《《1994 A computational view of interior-point methods for linear programming》.pdf

A computational view of interior-point methods for linear programming Report 94-73 J. Gondzio T. Terlaky Faculteit der Technische Wiskunde en Informatica Faculty of Technical Mathematics and Informatics Technische Universiteit Delft Delft University of Technology ISSN 0922-5641 c Copyright 1994 by the Faculty of Technical Mathematics and Informatics, Delft, The Netherlands. No part of this Journal may be reproduced in any form, by print, photoprint, microfilm, or any other means without permission from the Faculty of Technical Mathematics and Informatics, Delft University of Technology, The Netherlands. Copies of these reports may be obtained from the bureau of the Faculty of Technical Mathematics and Informatics, Julianalaan 132, 2628 BL Delft, phone 3115784568. A selection of these reports is available in PostScript form at the Faculty’s anonymous ftp- site, ftp.twi.tudelft.nl. They are located in directory /pub/publications/tech-reports. They can also be accessed on the World Wide Web at: http://www.twi.tudelft.nl/TWI/Publications/Overview.html DELFT UNIVERSITY OF TECHNOLOGY REPORT A COMPUTATIONAL VIEW OF INTERIORPOINT METHODS FOR LINEAR PROGRAMMING J Gondzio T Terlaky ISSN Rep orts of the Faculty of Technical Mathematics and Informatics Delft Septemb er i J Gondzio SystemsResearch Institute Polish Academy of Sciences Newelska Warsaw Poland emailgondzioi