Scylla: a matrix-free fix-propagate-and-project heuristic for mixed-integer optimization.
Gioni MexiMathieu BesançonSuresh BolusaniAntonia ChmielaAlexander HoenAmbros M. GleixnerPublished in: CoRR (2023)
Keyphrases
- mixed integer
- feasible solution
- mixed integer programming
- optimal solution
- mixed integer program
- global optimization problems
- totally unimodular
- linear program
- lagrangian heuristic
- quadratic program
- benders decomposition
- convex hull
- network design problem
- objective function
- linear programming
- tabu search
- valid inequalities
- continuous relaxation
- cutting plane
- lot sizing
- lagrangian relaxation
- combinatorial optimization
- continuous variables
- dynamic programming
- optimization problems
- simulated annealing
- exact algorithms
- lp relaxation
- quadratic programming
- approximation algorithms