network flow programming
Recently Published Documents


TOTAL DOCUMENTS

25
(FIVE YEARS 1)

H-INDEX

5
(FIVE YEARS 0)

2016 ◽  
Author(s):  
Frederick N.-F. Chou ◽  
Chia-Wen Wu

Abstract. Empty flushing is the most effective approach to evacuate the deposited sediments in the reservoir. However, emptying reservoir essentially conflicts with its water supply operation, thus a feasible strategy of empty flushing should prevent significant increase of water shortage risks. This paper presents a framework of performing empty flushing in a multi-reservoir system, where flushing is carried out in a primary reservoir and the other reservoirs provide backup storage for stable water supply during flushing. A network flow programming-based model is employed to simulate daily joint operation of reservoirs. During the simulation, if the storage of each reservoir achieves the predefined conditions, drawdown and empty flushing of the primary reservoir is activated. During the flushing, if the storage of any reservoir reaches the pre-defined thresholds, then the flushing operation is halted and the simulation switches back to the regular joint operation mode. This simulation model is linked with a nonlinear optimization algorithm to calibrate the optimal parameters. The optimized strategy yields a maximum amount of flushed sediments, while the incremental water shortage is controlled within the acceptable threshold.


2014 ◽  
Vol 11 (2) ◽  
pp. 2-6
Author(s):  
V. Sgurev ◽  
S. Drangajov

Abstract This paper concerns the problems of finding optimal trajectories between nodes on a network, which must be periodically surveyed, and probably serviced. It is shown, that such trajectories may be generated if optimal Hamiltonian cycles are used between the separate network nodes under inspection. It is known that the Hamiltonian path problem is NP-complete, but an edge decomposition of the network is proposed. This is performed by reducing in a particular way to network flow circulations. The requirements and the equations for describing such circulation are pointed out. Defining of the optimal circulations of the mobile agents is reduced to network flow programming problems. A numerical example is presented for solving a similar class of monitoring problems by mobile agents.


Author(s):  
Huabing Zhou ◽  
Minghao Ni ◽  
Stanley Chen ◽  
Zhongli Liu

Sign in / Sign up

Export Citation Format

Share Document