03845nam 2200529 450 991048093350332120180322131159.00-8218-7702-X0-8218-5121-7(CKB)3240000000069641(EBL)3113022(MiAaPQ)EBC3113022(PPN)197104371(EXLCZ)99324000000006964119901024h19901990 uy| 0engur|n|---|||||rdacontentrdamediardacarrierMathematical developments arising from linear programming proceedings of a joint summer research conference held at Bowdoin College, June 25-July 1, 1988 /Jeffrey C. Lagarias and Michael J. Todd, editorsProvidence, Rhode Island :American Mathematical Society,[1990]©19901 online resource (360 p.)Contemporary mathematics,0271-4132 ;114"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.Includes bibliographical references.""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""""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""""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""""An Interior-Point Approach to NP-comp1ete Problemsâ€?Part I""""Solving Matching Problems Using Karmarkar's Algorithm""; ""Efficient Faces of Polytopes: Interior Point Algorithms, Parameterizationof Algebraic Varieties, and Multiple Objective Optimization""Contemporary mathematics (American Mathematical Society) ;114.Programming (Mathematics)CongressesLinear programmingCongressesElectronic books.Programming (Mathematics)Linear programming519.7/2Lagarias Jeffrey C.1949-Todd Michael J.1947-MiAaPQMiAaPQMiAaPQBOOK9910480933503321Mathematical developments arising from linear programming383046UNINA