Modeling the satellite placement problem as a network flow problem with one side constraint

OR Spectrum ◽  
1991 ◽  
Vol 13 (1) ◽  
pp. 1-14 ◽  
Author(s):  
Susan B. Spälti ◽  
Thomas M. Liebling
Keyword(s):  
Network Flow ◽  
Flow Problem ◽  
Placement Problem ◽  
Network Flow Problem ◽  
Side Constraint

Bilevel Model for Adaptive Network Flow Problem

2018 ◽  
Vol 64 ◽  
pp. 105-114 ◽  
Author(s):  
Jean-François Baffier ◽  
Pierre-Louis Poirion ◽  
Vorapong Suppakitpaisarn
Keyword(s):  
Network Flow ◽  
Flow Problem ◽  
Adaptive Network ◽  
Network Flow Problem

scholarly journals Minimum cost network flows: Problems, algorithms, and software

2013 ◽  
Vol 23 (1) ◽  
pp. 3-17 ◽  
Author(s):  
Angelo Sifaleras
Keyword(s):  
Network Flow ◽  
Flow Problem ◽  
Network Flows ◽  
Minimum Cost ◽  
Network Flow Problem ◽  
Software Packages ◽  
Wide Range ◽  
Solution Methods ◽  
Minimum Cost Network Flow ◽  
Algorithmic Approaches

We present a wide range of problems concerning minimum cost network flows, and give an overview of the classic linear single-commodity Minimum Cost Network Flow Problem (MCNFP) and some other closely related problems, either tractable or intractable. We also discuss state-of-the-art algorithmic approaches and recent advances in the solution methods for the MCNFP. Finally, optimization software packages for the MCNFP are presented.

Sign in / Sign up

Export Citation Format

Share Document