Optimization of occupancy rate in dial-a-ride problems via linear fractional column generation.
Thierry GaraixChristian ArtiguesDominique FeilletDidier JosselinPublished in: Comput. Oper. Res. (2011)
Keyphrases
- column generation
- simplex method
- linear fractional
- vehicle routing
- linear programming
- linear program
- branch and bound
- integer programming
- integer linear programming
- integer program
- lagrangean relaxation
- set partitioning
- cutting plane
- mixed integer programming
- optimal solution
- constraint programming
- lagrangian relaxation
- dual variables
- trust region
- dantzig wolfe decomposition
- linear programming relaxation
- optimization problems
- vehicle routing problem with time windows
- cutting plane algorithm
- genetic algorithm
- primal dual
- global optimization
- upper bound
- evolutionary algorithm
- search algorithm
- simulated annealing
- combinatorial optimization