Polynomial size linear programs for problems in P.

David Avis David Bremner Hans Raj Tiwary Osamu Watanabe

Published in: Discret. Appl. Math. (2019)

Keyphrases

linear program
linear programming problems
linear programming
convex functions
optimal solution
optimization problems
primal dual
simplex method
np complete
polynomial size