Integer Programming Michele Conforti, Geard Cornuejols, Giacomo Zambelli

By:

Conforti, Michele

Contributor(s):

Series: Springer ebooks collection | Graduate texts in mathematicsPublication details: Cham, Heidelberg: Springer, c2014Description: xii, 456 p. : illISBN:

978-3-319-11007-3

Subject(s):

DDC classification:

519.77

LOC classification:

T57.74
QA402-402.37
T57.6-57.97

Contents:

Getting Started -- Integer Programming Models -- Linear Inequalities and Polyhedra -- Perfect Formulations -- Split and Gomory Inequalities -- Intersection Cuts and Corner Polyhedra -- Valid Inequalities for Structured Integer Programs -- Reformulations and Relaxations -- Enumeration -- Semidefinite Bounds.

Summary: 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.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Call number	Copy number	Status	Date due	Barcode
Carti	IMAR	519.77-CON (Browse shelf(Opens below))	1	Available		0036482

Browsing IMAR shelves Close shelf browser (Hides shelf browser)

Previous	No cover image available		No cover image available		No cover image available		No cover image available	Next
Previous	519.76-LOO Numerical methods for non-linear optimization	519.76-MAR-2 Nonlinear programming theory and methods	519.76-MAR-2 Nonlinear programming Theory and Methods	519.77-CON Integer Programming	519.77-GAR Integer Programming	519.77-GRE Integer programming	519.77-GRE Integer programming	Next

eng

Bibliografie p. 415
Index p. 447

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.

There are no comments on this title.

to post a comment.