Effective Generation of Feasible Solutions for Integer Programming via Guided Diffusion.
Hao ZengJiaqi WangAvirup DasJunying HeKunpeng HanHaoyuan HuMingfei SunPublished in: KDD (2024)
Keyphrases
- integer programming
- lagrangian relaxation
- feasible solution
- linear programming
- valid inequalities
- linear programming relaxation
- np hard
- objective function
- optimal solution
- mixed integer
- cutting plane algorithm
- facility location
- lp relaxation
- column generation
- tabu search
- constraint programming
- integer program
- cutting plane
- convex hull
- transportation problem
- production planning
- solution quality
- minimal cost
- neural network
- network flow
- particle swarm optimization
- evolutionary algorithm