Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T22:18:53.557Z Has data issue: false hasContentIssue false

Driving from degeneracy

Published online by Cambridge University Press:  09 April 2009

Neil Cameron
Affiliation:
Department of Mathematics, Monash University Clayton, Victoria 3168, Australia
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1989