Solving the Fixed Charge Problem by Ranking the Extreme Points.
Katta G. MurtyPublished in: Oper. Res. (1968)
Keyphrases
- extreme points
- fixed charge
- network flow problem
- transportation problem
- linear program
- network design
- geometric properties
- finite number
- feasible solution
- valid inequalities
- convex hull
- mixed integer
- minimum cost
- network design problem
- convex sets
- optimal solution
- linear programming
- network flow
- minimal cost
- infinite dimensional
- fixed cost
- np hard
- interior point methods
- quadratic programming
- convex optimization