Donald Samuels, Ian Stobert
SPIE Photomask Technology + EUV Lithography 2007
Although it is NP-complete to decide whether a linear programming problem is degenerate, the ε-perturbation method can be used to reduce in polynomial time any linear programming problem with rational coefficients to a nondegenerate problem. The perturbed problem has the same status as the given one in terms of feasibility and unboundedness, and optimal bases of the perturbed problem are optimal in the given problem. © 1989.
Donald Samuels, Ian Stobert
SPIE Photomask Technology + EUV Lithography 2007
L Auslander, E Feig, et al.
Advances in Applied Mathematics
Shu Tezuka
WSC 1991
Sonia Cafieri, Jon Lee, et al.
Journal of Global Optimization