Integer Programming: 271 - Brossura

Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo

Brossura

ISBN 10: 3319384325 ISBN 13: 9783319384320

Casa editrice: Springer, 2016

Riassunto

This book is an elegant and rigorous presentation of integer programming, exposing the subject’s mathematical depth and broad applicability. Special attention is given to the theory behind the algorithms used in state-of-the-art solvers. An abundance of concrete examples and exercises of both theoretical and real-world interest explore the wide range of applications and ramifications of the theory. Each chapter is accompanied by an expertly informed guide to the literature and special topics, rounding out the reader’s understanding and serving as a gateway to deeper study.

Key topics include:

• formulations
• polyhedral theory
• cutting planes
• decomposition
• enumeration
• semidefinite relaxations

Written by renowned experts in integer programming and combinatorial optimization, Integer Programming is destined to become an essential text in the field.

Su questo libro

Informazioni sull?autore

Michelangelo Conforti is Professor of Mathematics at the University of Padova. Together with G. Cornuéjols and M. R. Rao, he received the 2000 Fulkerson Prize in discrete mathematics.

Gérard Cornuéjols is IBM University Professor of Operations Research at Carnegie Mellon University. His research has been recognized by numerous honors, among them the Fulkerson Prize, the Frederick W. Lanchester Prize, the Dantzig Prize, and the John von Neumann Theory Prize.

Giacomo Zambelli is Associate Professor (Reader) of Management Science at the London School of Economics and Political Sciences.

All three authors are leading experts in the fields of integer programming, graph theory, and combinatorial optimization.

Dalla quarta di copertina

This book is an elegant and rigorous presentation of integer programming, exposing the subject s mathematical depth and broad applicability. Special attention is given to the theory behind the algorithms used in state-of-the-art solvers. An abundance of concrete examples and exercises of both theoretical and real-world interest explore the wide range of applications and ramifications of the theory. Each chapter is accompanied by an expertly informed guide to the literature and special topics, rounding out the reader s understanding and serving as a gateway to deeper study.

Key topics include:

• formulations
• polyhedral theory
• cutting planes
• decomposition
• enumeration
• semidefinite relaxations

Written by renowned experts in integer programming and combinatorial optimization, Integer Programming is destined to become an essential text in the field.

Dettagli dell?edizione

• Editore: Springer
• Data di pubblicazione: 2016
• Lingua: Inglese
• ISBN 10: 3319384325
• ISBN 13: 9783319384320
• Rilegatura: Copertina flessibile
• Numero di pagine: 468
• Contatto del produttore: {language_tag:it_IT,value:"Springer Nature Customer Service Center GmbH; ProductSafety@springernature.com"}