A mixed integer programming formulation for Smashed Sums puzzle: Generating and solving problem instances.
Baris KeçeciPublished in: Entertain. Comput. (2021)
Keyphrases
- integer programming formulation
- randomly generated
- lp relaxation
- valid inequalities
- linear programming relaxation
- randomly generated problems
- integer program
- linear programming
- tabu search algorithm
- message passing
- integer programming
- knapsack problem
- linear program
- np complete
- branch and bound algorithm
- optimal solution
- feasible solution
- energy minimization
- mixed integer
- convex hull
- cutting plane
- lower bound
- lower and upper bounds
- random variables
- evolutionary algorithm
- computational complexity