On continuous network flows
نویسندگان
چکیده
This work addresses two problems concerning continuous dynamic flows. A model is presented for a network that incorporates continuous time-varying flows, link capacities, node storage capacities, as well as time dependent link delays. It is an enhancement of previous results which do not incorporate time varying link delays. We present a generalized min-cut max-flow theorem for that model. A second result deals with universal flows, originally dealt with for the discrete case. We show how such flows can be constructed in a way that involves parallelism.
منابع مشابه
Modeling of Partial Digest Problem as a Network flows problem
Restriction Site Mapping is one of the interesting tasks in Computational Biology. A DNA strand can be thought of as a string on the letters A, T, C, and G. When a particular restriction enzyme is added to a DNA solution, the DNA is cut at particular restriction sites. The goal of the restriction site mapping is to determine the location of every site for a given enzyme. In partial digest metho...
متن کاملFlows over time in time-varying networks
There has been much research on network flows over time due to their important role in real world applications. This has led to many results, but the more challenging continuous time model still lacks some of the key concepts and techniques that are the cornerstones of static network flows. The aim of this paper is to advance the state of the art for dynamic network flows by developing the cont...
متن کاملEffects of integrating physical and financial flows through a closed-loop supply chain network under uncertain demand and return
The impact of financial challenges on the profit of a supply chain, have caused the researcher to model the supply chain network by considering the operational and financial dimensions. Also, the establishment of a closed loop supply chain (CLSC) network has a high effect on economic profit. So, the purpose of this study is to design a stochastic closed loop supply chain network by considering ...
متن کاملMathematical Simulation for the Effects of Flow Control Devices in a Six- strand Tundish in Continuous Casting of Steel Billet
The method of continuous casting of steel is now often used in the metallurgical industry, due to the increasing demand for the production of high – quality steel. An important device of continuous casting machine is the tundish, in which a stabilized steel flow has a crucial effect on the quality and efficiency conditions of the continuous casting process. In this study fluid flows in a six – ...
متن کاملDynamic Traffic Equilibrium with Discrete/Continuous Econometric Models
A procedure is developed to simulate the spatial and temporal distribution of traffic flows on a simplified highway network for home-to-work commuter trips. The procedure is based on a discrete/ continuous econometric frq,mework in which travelers' choices of route and departure time are modeled. Equilibrium traffic flows are determined using the estimated econometric models in a classic supply...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Oper. Res. Lett.
دوره 17 شماره
صفحات -
تاریخ انتشار 1995