An Approximation Algorithm for Indefinite Mixed Integer Quadratic Programming.
Alberto Del PiaPublished in: CoRR (2022)
Keyphrases
- quadratic programming
- mixed integer
- linear programming
- computational complexity
- learning algorithm
- search space
- convex hull
- dynamic programming
- optimal solution
- improved algorithm
- worst case
- quadratic program
- probabilistic model
- data sets
- particle swarm optimization
- parameter estimation
- linear program
- closed form
- np hard
- prior information
- high dimensional
- objective function
- feature selection
- decomposition algorithm
- genetic algorithm