Column generation algorithms for bi-objective combinatorial optimization problems with a min-max objective.
Christian ArtiguesNicolas JozefowiezBoadu Mensah SarpongPublished in: EURO J. Comput. Optim. (2018)
Keyphrases
- combinatorial optimization problems
- min max
- column generation
- optimization problems
- combinatorial optimization
- knapsack problem
- bi objective
- ant colony optimization
- discrete optimization
- shortest path problem
- optimal solution
- metaheuristic
- exact algorithms
- multiple objectives
- branch and bound
- traveling salesman problem
- vehicle routing problem with time windows
- set covering problem
- benchmark problems
- genetic algorithm
- linear program
- max min
- optimization algorithm
- np hard
- set partitioning