J Austral Math Soc Ser A 47 pp236--239, 1989.

Driving From Degeneracy

Neil Cameron

(Received 28 October 1987)

Abstract

A method is proposed for driving feasible solutions to linear programming problems away from essential degeneracy and in particular for identifying essentially degenerate optimal solutions. As essentially degenerate cycling example is also given, so answering a question raised earlier.

1980 AMS Subject Classification (1985 Revision): 90C05, 90C06, 65K05

Browse the article

Read the article in your browser. (Scale your print to fit your paper).

Authors

Neil Cameron
Department of Mathematics, Monash University, Clayton, Victoria 3168, Australia.

Editor JAMSB(E): editor at anziamj.austms.org.au
WWW Administrator: webmaster at anziamj.austms.org.au

Last Modified: Wed Feb 19 10:27:50 2003

© Copyright 1997-2004 Australian Mathematical Society