The Polyhedral-Surface Cutting-Plane Method for Linear Combinatorial Optimization.
Oksana PichuginaNadezhda MuravyovaPublished in: ICST (2020)
Keyphrases
- combinatorial optimization
- cutting plane method
- traveling salesman problem
- combinatorial optimization problems
- metaheuristic
- simulated annealing
- branch and bound
- optimization problems
- branch and bound algorithm
- interior point methods
- mathematical programming
- cutting plane
- evolutionary algorithm
- search space
- vehicle routing problem
- tabu search
- linear programming
- geometric properties
- linear systems