Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-16T16:42:00.379Z Has data issue: false hasContentIssue false

A direct ellipsoid method for linear programming

Published online by Cambridge University Press:  17 April 2009

Shiquan Wu
Affiliation:
Institute of Applied Mathematics, Academia Sinica Beijing 100080, China
Fang Wu
Affiliation:
Institute of Applied Mathematics, Academia Sinica Beijing 100080, China
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.

This paper indicates how to apply the ellipsoid method directly to Linear Programming problems and proves that this kind of version of the ellipsoid method is almost as good as Karmarkar's type method in the theoretical sense.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1993