On approximation algorithms for concave mixed-integer quadratic programming.
Alberto Del PiaPublished in: Math. Program. (2018)
Keyphrases
- approximation algorithms
- quadratic programming
- mixed integer
- linear programming
- linear program
- np hard
- feasible solution
- quadratic program
- objective function
- optimal solution
- special case
- network design problem
- worst case
- mixed integer programming
- lot sizing
- convex hull
- primal dual
- cutting plane
- minimum cost
- valid inequalities
- exact algorithms
- continuous variables
- ls svm
- greedy algorithm
- column generation
- multistage
- neural network
- dynamic programming
- decision trees
- reinforcement learning
- integer programming
- evolutionary algorithm
- metaheuristic
- least squares
- upper bound