Mathematical Developments Arising from Linear Programming: Proceedings of a Joint Summer Research Conference Held at Bowdoin College, June 25-July 1, 1988

·
· Contemporary mathematics - American Mathematical Society 114. knjiga · American Mathematical Soc.
E-knjiga
341
Broj stranica

O ovoj e-knjizi

In recent years, there has been intense work in linear and nonlinear programming, much of it centered on understanding and extending the ideas underlying N. Karmarkar's interior-point linear programming algorithm, which was presented in 1984. This interdisciplinary research was the subject of an AMS Summer Research Conference on Mathematical Developments Arising from Linear Programming, held at Bowdoin College in the summer of 1988, which brought together researchers in mathematics, computer science, and operations research. This volume contains the proceedings from the conference. Among the topics covered in this book are: completely integrable dynamical systems arising in optimization problems, Riemannian geometry and interior-point linear programming methods, concepts of approximate solution of linear programs, average case analysis of the simplex method, and recent results in convex polytopes. Some of the papers extend interior-point methods to quadratic programming, the linear complementarity problem, convex programming, multi-criteria optimization, and integer programming. Other papers study the continuous trajectories underlying interior point methods. This book will be an excellent resource for those interested in the latest developments arising from Karmarkar's linear programming algorithm and in path-following methods for solving differential equations.
In recent years, there has been intense work in linear and nonlinear programming, much of it centered on understanding and extending the ideas underlying N. Karmarkar's interior-point linear programming algorithm, which was presented in 1984. This interdisciplinary research was the subject of an ...

Otkrijte više

Ocijenite ovu e-knjigu

Recite nam šta mislite.

Informacije o čitanju

Pametni telefoni i tableti
Instalirajte aplikaciju Google Play Knjige za Android i iPad/iPhone uređaje. Aplikacija se automatski sinhronizira s vašim računom i omogućava vam čitanje na mreži ili van nje gdje god da se nalazite.
Laptopi i računari
Audio knjige koje su kupljene na Google Playu možete slušati pomoću web preglednika na vašem računaru.
Elektronički čitači i ostali uređaji
Da čitate na e-ink uređajima kao što su Kobo e-čitači, morat ćete preuzeti fajl i prenijeti ga na uređaj. Pratite detaljne upute Centra za pomoć da prenesete fajlove na podržane e-čitače.