JavaScript parece estar deshabilitado en tu navegador. Para la mejor experiencia en nuestro sitio, asegúrate de activar JavaScript en tu navegador.

SKU/Artículo: AMZ-0975914626

Optimization Over Integers

Format:

Hardcover

Detalles del producto

Disponibilidad:
En stock

Peso con empaque:
0.92 kg

Devolución:
Sí

Condición
Nuevo

Producto de:
Amazon

Viaja desde
USA

Sobre este producto

The book provides a unified, insightful, and modern treatment of the theory of integer optimization. The book is used in the doctoral level course, "Integer and Combinatorial Optimization" at the Massachusetts Institute of Technology. For solutions to exercises and other instructor resources, please contact Dimitris Bertsimas ([email protected]). The chapters of the book are logically organized in four parts: Part I: Formulations and relaxations includes Chapters 1-5 and discusses how to formulate integer optimization problems, how to enhance the formulations to improve the quality of relaxations, how to obtain ideal formulations, the duality of integer optimization and how to solve the resulting relaxations both practically and theoretically. Part II: Algebra and geometry of integer optimization includes Chapters 6-8 and develops the theory of lattices, oulines ideas from algebraic geometry that have had an impact on integer optimization, and most importantly discusses the geometry of integer optimization, a key feature of the book. These chapters provide the building blocks for developing algorithms. Part III: Algorithms for integer optimization includes Chapters 9-12 and develops cutting plane methods, integral basis methods, enumerative and heuristic methods and approximation algorithms. The key characteristic of our treatment is that our development of the algorithms is naturally based on the algebraic and geometric developments of Part II. Part IV: Extensions of integer optimization includes Chapters 13 and 14, and treats mixed integer optimization and robust discrete optimization. Both areas are practically significant as real world problems have very often both continuous and discrete variables and have elements of uncertainty that need to be addressed in a tractable manner. Distinguishing Characteristics Of This Book:* Develops the theory of integer optimization from a new geometric perspective via integral generating sets; * Emphasizes strong formulations, ways to improve them, integral polyhedra, duality, and relaxations; * Discusses applications of lattices and algebraic geometry to integer optimization, including Grobner bases, optimization over polynomials and counting integer points in polyhedra; * Contains a unified geometric treatment of cutting plane and integral basis methods; * Covers enumerative and heuristic methods, including local search over exponential neighborhoods and simulated annealing; * Presents the major methods to construct approximation algorithms: primal-dual, randomized rounding, semidefinite and enumerative methods; * Provides a unified treatment of mixed integer and robust discrete optimization; * Includes a large number of examples and exercises developed through extensive classroom use.

U$S 198,00

44% OFF

U$S 110,00

NO CONSUME FRANQUICIA

Si tu carrito tiene solo libros o CD’s, no consume franquicia y podés comprar hasta U$S 1000 al año.

U$S 198,00

44% OFF

U$S 110,00

Llega en 5 a 11 días hábiles

con envío

Tienes garantía de entrega

Medios de pago

Cantidad

Medios de pago

Aceptamos múltiples medios de pago para tu comodidad

Tarjetas prepagas, débito y crédito