Iterative integer linear programming-based heuristic for solving the multiple-choice knapsack problem with setups.
Yassine AdouaniMalek MasmoudiFethi JarrayBassem JarbouiPublished in: Expert Syst. Appl. (2024)
Keyphrases
- integer linear programming
- pseudo boolean
- boolean optimization
- column generation
- bicriteria
- boolean satisfiability
- linear inequalities
- global constraints
- combinatorial optimization
- cutting plane
- symmetry breaking
- lower bound
- timetabling problem
- graph coloring
- integer program
- quadratic programming
- combinatorial problems
- sat encodings
- constraint programming