Michael Ray, Yves C. Martin
Proceedings of SPIE - The International Society for Optical Engineering
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.
Michael Ray, Yves C. Martin
Proceedings of SPIE - The International Society for Optical Engineering
Alfred K. Wong, Antoinette F. Molless, et al.
SPIE Advanced Lithography 2000
Simeon Furrer, Dirk Dahlhaus
ISIT 2005
Karthik Visweswariah, Sanjeev Kulkarni, et al.
IEEE International Symposium on Information Theory - Proceedings