Publication
Mathematical Programming
Paper

A note on degeneracy in linear programming

View publication

Abstract

We show that the problem of exiting a degenerate vertex is as hard as the general linear programming problem. More precisely, every linear programming problem can easily be reduced to one where the second best vertex (which is highly degenerate) is already given. So, to solve the latter, it is sufficient to exit that vertex in a direction that improves the objective function value. © 1986 The Mathematical Programming Society, Inc.

Date

01 Jul 1986

Publication

Mathematical Programming

Authors

Share