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
(Visualizza in formato marc)
(Visualizza in BIBFRAME)
| Titolo: |
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 |
| Opac: | Controlla la disponibilità qui |
Serie:
Contemporary mathematics (American Mathematical Society) ; ; 114.