Supermodularity and valid inequalities for quadratic optimization with indicators.
Alper AtamtürkAndrés GómezPublished in: Math. Program. (2023)
Keyphrases
- quadratic optimization
- valid inequalities
- interior point methods
- primal dual
- linear programming
- integer programming
- traveling salesman problem
- mixed integer programming
- feasible solution
- lower and upper bounds
- cutting plane
- mixed integer
- convex hull
- column generation
- linear program
- integer program
- facet defining inequalities
- convex optimization
- continuous variables
- lagrangian relaxation
- facet defining
- semidefinite programming
- optimal solution
- np hard
- approximation algorithms
- convergence rate
- multistage
- lower bound
- computational complexity
- reinforcement learning
- bayesian networks