Exact duals and short certificates of infeasibility and weak infeasibility in conic linear programming.
Minghui LiuGábor PatakiPublished in: Math. Program. (2018)
Keyphrases
- linear programming
- feasible solution
- linear program
- goal programming
- mathematical programming
- np hard
- quadratic programming
- genetic algorithm
- algorithm for linear programming
- integer programming
- constraint propagation
- primal dual
- brute force
- straight line
- network flow
- interior point methods
- search algorithm
- infeasible solutions
- public key infrastructure
- data sets