LEADER 03845nam 2200529 450 001 9910480933503321 005 20180322131159.0 010 $a0-8218-7702-X 010 $a0-8218-5121-7 035 $a(CKB)3240000000069641 035 $a(EBL)3113022 035 $a(MiAaPQ)EBC3113022 035 $a(PPN)197104371 035 $a(EXLCZ)993240000000069641 100 $a19901024h19901990 uy| 0 101 0 $aeng 135 $aur|n|---||||| 181 $2rdacontent 182 $2rdamedia 183 $2rdacarrier 200 10$aMathematical developments arising from linear programming $eproceedings of a joint summer research conference held at Bowdoin College, June 25-July 1, 1988 /$fJeffrey C. Lagarias and Michael J. Todd, editors 210 1$aProvidence, Rhode Island :$cAmerican Mathematical Society,$d[1990] 210 4$dİ1990 215 $a1 online resource (360 p.) 225 1 $aContemporary mathematics,$x0271-4132 ;$v114 300 $a"The AMS-IMS-SIAM Joint Summer Research Conference on Mathematical Developments Arising from Linear Programming was held at Bowdoin College, Brunswick, Maine, on June 25-July 1, 1988"--T.p. verso. 320 $aIncludes bibliographical references. 327 $a""Contents""; ""1. Recent Progress and New Directions""; ""Some Recent Results on Convex Polytopes""; ""Probabilistic Analysis of the Simplex Method""; ""On Solving the Linear Programming Problem Approximately""; ""Riemannian Geometry Underlying Interior-Point Methods for Linear Programming""; ""Steepest Descent, Linear Programming, and Hamiltonian Flows""; ""2. Interior-Point Methods for Linear Programming""; ""An O(n3 L) Potential Reduction Algorithm for Linear Programming""; ""I. I. Dikin's Convergence Result for the Affine-Scaling Algorithm"" 327 $a""Phase I Search Directions for a Primal-Dual 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""; ""3. Trajectories of Interior-Point Methods""; ""On the Convergence Behavior of Trajectories for Linear Programming""; ""Limiting Behavior of the Affine Scaling Continuous Trajectories for Linear Programming Problems"" 327 $a""Convergence and Boundary Behavior of the Projective Scaling Trajectories for Linear Programming""""4. Nonlinear Optimization""; ""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""; ""5. Integer Programming and Multi-Objective Programming"" 327 $a""An Interior-Point Approach to NP-comp1ete Problemsa???Part I""""Solving Matching Problems Using Karmarkar's Algorithm""; ""Efficient Faces of Polytopes: Interior Point Algorithms, Parameterizationof Algebraic Varieties, and Multiple Objective Optimization"" 410 0$aContemporary mathematics (American Mathematical Society) ;$v114. 606 $aProgramming (Mathematics)$vCongresses 606 $aLinear programming$vCongresses 608 $aElectronic books. 615 0$aProgramming (Mathematics) 615 0$aLinear programming 676 $a519.7/2 702 $aLagarias$b Jeffrey C.$f1949- 702 $aTodd$b Michael J.$f1947- 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910480933503321 996 $aMathematical developments arising from linear programming$9383046 997 $aUNINA