Mathematical 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, editors

• Pubblicazione: Providence, Rhode Island : , : American Mathematical Society, , [1990]; ©1990
• Descrizione fisica: 1 online resource (360 p.)
• Disciplina: 519.7/2
• Soggetto topico: Programming (Mathematics); Linear programming
• Soggetto genere / forma: Electronic books.
• Persona (resp. second.): LagariasJeffrey C. <1949->; ToddMichael J. <1947->
• Note generali: "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.
• Nota di bibliografia: Includes bibliographical references.
• Nota di contenuto: ""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""
• Titolo autorizzato: Mathematical developments arising from linear programming
• ISBN: 0-8218-7702-X; 0-8218-5121-7
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Lingua di pubblicazione: Inglese
• Record Nr.: 9910480933503321
• Lo trovi qui: Univ. Federico II
• Serie: Contemporary mathematics (American Mathematical Society) ; ; 114.