caa a22 4500 46577427X CHVBK 20180323111937.0 cr unu---uuuuu 170327e19901201xx s 000 0 eng 10.1007/BF02023048 doi (NATIONALLICENCE)springer-10.1007/BF02023048 A unified view of interior point methods for linear programming [Elektronische Daten] [David Shanno, Ansuman Bagchi] The paper shows how various interior point methods for linear programming may all be derived from logarithmic barrier methods. These methods include primal and dual projective methods, affine methods, and methods based on the method of centers. In particular, the paper demonstrates that Karmarkar's algorithm is equivalent to a classical logarithmic barrier method applied to a problem in standard form. J.C. Baltzer AG, Scientific Publishing Company, 1990 Shanno David RUTCOR, Rutgers University, 08903, New Brunswick, New Jersey, USA aut Bagchi Ansuman RUTCOR, Rutgers University, 08903, New Brunswick, New Jersey, USA aut Annals of Operations Research Baltzer Science Publishers, Baarn/Kluwer Academic Publishers 22/1(1990-12-01), 55-70 0254-5330 22:1<55 1990 22 10479 https://doi.org/10.1007/BF02023048 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02023048 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Shanno David RUTCOR, Rutgers University, 08903, New Brunswick, New Jersey, USA aut NATIONALLICENCE 700 1- Bagchi Ansuman RUTCOR, Rutgers University, 08903, New Brunswick, New Jersey, USA aut NATIONALLICENCE 773 0- Annals of Operations Research Baltzer Science Publishers, Baarn/Kluwer Academic Publishers 22/1(1990-12-01), 55-70 0254-5330 22:1<55 1990 22 10479 Metadata rights reserved Springer special CC-BY-NC licence nationallicence SWISSBIB 46577427X BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer