On convergence of scatter search and star paths with directional rounding for 0-1 mixed integer programs.
Raca TodosijevicSaïd HanafiFred W. GloverPublished in: Discret. Appl. Math. (2022)
Keyphrases
- scatter search
- mixed integer program
- mixed integer
- feasible solution
- tabu search
- metaheuristic
- linear programming
- optimal solution
- lot sizing
- routing problem
- linear program
- simulated annealing
- cutting plane
- mixed integer programming
- convergence rate
- test problems
- valid inequalities
- scheduling problem
- lagrangian relaxation
- solution quality
- approximation algorithms
- genetic algorithm
- linear programming relaxation
- ant colony optimization
- shortest path
- objective function
- vehicle routing problem
- multistage
- search space
- convex hull
- combinatorial optimization
- constraint satisfaction
- mathematical model
- probability distribution