Fixed-Charge Transportation on a Path: Linear Programming Formulations.
Mathieu Van VyvePublished in: IPCO (2011)
Keyphrases
- fixed charge
- valid inequalities
- linear programming
- transportation problem
- integer programming
- feasible solution
- linear program
- primal dual
- column generation
- network design problem
- mathematical programming
- optimal solution
- objective function
- shortest path
- mixed integer
- mixed integer programming
- dynamic programming
- quadratic programming
- lp relaxation
- network design
- traveling salesman problem
- np hard
- network flow
- integer program
- upper bound
- network flow problem
- constraint satisfaction