| 000 -LEADER |
|---|
| fixed length control field |
03232nmm a2200205Ia 4500 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
230306s9999||||xx |||||||||||||||||und|| |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9780821877029 (online) |
| 245 #0 - TITLE STATEMENT |
|---|
| Title |
Mathematical developments arising from linear programming : |
| Remainder of title |
proceedings of a joint summer research conference held at Bowdoin College, June 25July 1, 1988 |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. |
|---|
| Place of publication, distribution, etc. |
Providence, R.I. : |
| Name of publisher, distributor, etc. |
American Mathematical Society, |
| Date of publication, distribution, etc. |
c1990 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
1 online resource (xiv, 341 p.) |
| 490 ## - SERIES STATEMENT |
|---|
| Series statement |
Contemporary mathematics |
| Volume/sequential designation |
v. 114 |
| International Standard Serial Number |
10983627 |
| 500 ## - GENERAL NOTE |
|---|
| General note |
The AMSIMSSIAM Joint Summer Research Conference on Mathematical Developments Arising from Linear Programming was held at Bowdoin College, Brunswick, Maine, on June 25July 1, 1988T.p. verso. |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE |
|---|
| Bibliography, etc. note |
Includes bibliographical references. |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
Some recent results on convex polytopes ; Probabilistic analysis of the simplex method ; On solving the linear programming problem approximately ; Riemannian geometry underlying interiorpoint methods for linear programming ; Steepest descent, linear programming, and Hamiltonian flows ; An |
| -- |
(n^3L) |
| -- |
potential reduction algorithm for linear programming ; I. I. Dikin's convergence result for the affinescaling algorithm ; Phase |
| -- |
|
| -- |
search directions for a primaldual interior point method for linear programming ; Some results concerning convergence of the affine scaling algorithm ; Dual ellipsoids and degeneracy in the projective algorithm for linear programming ; A note on limiting behavior of the projective and the affine rescaling algorithms ; On the convergence behavior of trajectories for linear programming ; Limiting behavior of the affine scaling continuous trajectories for linear programming problems ; Convergence and boundary behavior of the projective scaling trajectories for linear programming ; On the complexity of a numerical algorithm for solving generalized convex quadratic programs by following a central path ; Canonical problems for quadratic programming and projective methods for their solution ; An interior point algorithm for solving smooth convex programs based on Newton's method ; A modified Kantorovich inequality for the convergence of Newton's method ; An interiorpoint approach to NPcomplete problems. I ; Solving matching problems using Karmarkar's algorithm ; Efficient faces of polytopes: interior point algorithms, parameterization of algebraic varieties, and multiple objective optimization |
| Statement of responsibility |
Carl W Lee ; KarlHeinz Borgwardt ; Nimrod Megiddo ; Narendra Karmarkar ; A M Bloch ; Yinyu Ye ; R J Vanderbei and J C Lagarias ; Irvin J Lustig ; Earl R Barnes ; Kurt M Anstreicher ; Miroslav D Asic Vera V KovacevicVujcic and Mirjana D RadosavljevicNikolic ; Christoph Witzgall Paul T Boggs and Paul D Domich ; Ilan Adler and Renato D C Monteiro ; Renato D C Monteiro ; F Jarre G Sonnevend and J Stoer ; Bahman Kalantari ; Sanjay Mehrotra and Jie Sun ; A A Goldstein ; Narendra Karmarkar ; John E Mitchell and Michael J Todd ; S S Abhyankar T L Morin and T Trafalis |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Linear programming |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Programming (Mathematics) |
| 700 ## - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Lagarias Jeffrey C |
| 700 ## - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Todd Michael J |
| 856 ## - ELECTRONIC LOCATION AND ACCESS |
|---|
| Uniform Resource Identifier |
<a href="http://www.ams.org/conm/114/">http://www.ams.org/conm/114/</a> |
