Application of mixed integer quadratic program to shortest vector problems.
Keiji KimuraHayato WakiMasaya YasudaPublished in: JSIAM Lett. (2017)
Keyphrases
- quadratic program
- mixed integer
- continuous relaxation
- linear program
- linear constraints
- quadratic programming
- convex optimization
- lot sizing
- linear programming
- convex hull
- approximation algorithms
- second order cone program
- network design problem
- feasible solution
- multistage
- optimal solution
- maximum margin
- objective function
- continuous variables
- model selection
- least squares
- probability distribution
- integer variables
- learning algorithm
- machine learning