Effective Generation of Feasible Solutions for Integer Programming via Guided Diffusion.
Hao ZengJiaqi WangAvirup DasJunying HeKunpeng HanHaoyuan HuMingfei SunPublished in: CoRR (2024)
Keyphrases
- integer programming
- lagrangian relaxation
- feasible solution
- linear programming
- linear programming relaxation
- valid inequalities
- np hard
- constraint programming
- lp relaxation
- production planning
- network flow
- cutting plane algorithm
- column generation
- optimal solution
- tabu search
- objective function
- cutting plane
- mathematical model
- packing problem
- facility location
- convex hull
- transportation problem
- data points
- integer solution
- infeasible solutions
- minimal cost
- computational complexity
- cost function
- integer program
- constraint satisfaction problems
- linear program
- combinatorial optimization