An Integer Concave Minimization Approach for the Minimum Concave Cost Capacitated Flow Problem on Networks
Reiner HorstNguyen V. ThoaiPublished in: Universität Trier, Mathematik/Informatik, Forschungsbericht (1994)
Keyphrases
- objective function
- minimum cost
- network flow problem
- piecewise linear
- fixed charge
- convex functions
- minimum total cost
- multi commodity
- convexity properties
- total cost
- capacity constraints
- np hard
- network flow
- decision variables
- feasible solution
- social networks
- single source
- network design problem
- facility location
- network structure
- lower bound