Generating linear programming instances with controllable rank and condition number.
Anqi LiCongying HanTiande GuoBonan LiPublished in: Comput. Oper. Res. (2024)
Keyphrases
- condition number
- linear programming
- interior point methods
- condition numbers
- linear program
- primal dual
- valid inequalities
- semidefinite programming
- linear algebra
- quadratic programming
- correlation matrix
- regression model
- optimal solution
- convex optimization
- power spectrum
- least squares
- dynamic programming
- np hard
- objective function
- feature extraction
- natural images
- multiscale