Fixed-charge transportation on a path: optimization, LP formulations and separation.
Mathieu Van VyvePublished in: Math. Program. (2013)
Keyphrases
- fixed charge
- valid inequalities
- transportation problem
- linear programming
- integer programming
- traveling salesman problem
- network design
- mixed integer
- feasible solution
- mixed integer programming
- network flow problem
- primal dual
- optimization problems
- optimization methods
- column generation
- linear program
- combinatorial optimization
- network design problem
- minimum cost
- capacity expansion
- convex hull
- lp relaxation
- integer program
- lower and upper bounds
- cutting plane
- optimization method
- evolutionary algorithm
- fixed cost
- stochastic programming
- genetic algorithm
- decision making
- lagrangian relaxation
- minimal cost
- search algorithm
- continuous variables