| |
|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNINA9910480933503321 |
|
|
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 |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
Providence, Rhode Island : , : American Mathematical Society, , [1990] |
|
©1990 |
|
|
|
|
|
|
|
|
|
ISBN |
|
0-8218-7702-X |
0-8218-5121-7 |
|
|
|
|
|
|
|
|
Descrizione fisica |
|
1 online resource (360 p.) |
|
|
|
|
|
|
Collana |
|
Contemporary mathematics, , 0271-4132 ; ; 114 |
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
Programming (Mathematics) |
Linear programming |
Electronic books. |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
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"" |
|
|
|
|
|
| |