Title

Karmarkar Projective Method For Linear-Programming: A Computational Appraisal

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

Comput. Ind. Eng.

Keywords

Computer Science; Interdisciplinary Applications; Engineering; Industrial

Abstract

Interest in linear programming has recently been intensified by the publication and discussion of a projective method algorithm that is not only polynomial in complexity, but is also claimed by its inventor (N. Karmarkar) to be 50–100 times faster than the simplex method. This paper provides a survey of interior methods, with special emphasis on the projective method from a computational viewpoint.

Journal Title

Computers & Industrial Engineering

Volume

16

Issue/Number

1

Publication Date

1-1-1989

Document Type

Article

Language

English

First Page

189

Last Page

206

WOS Identifier

WOS:A1989R528200020

ISSN

0360-8352

Share

COinS