Integer Programming

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 t...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Conforti, Michele (Autor), Cornuéjols, Gérard (Autor), Zambelli, Giacomo (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cham : Springer International Publishing : Imprint: Springer, 2014.
Edición:1st ed. 2014.
Colección:Graduate Texts in Mathematics, 271
Temas:
Operations research.
Management science.
Convex geometry .
Discrete geometry.
Algorithms.
Operations Research, Management Science .
Convex and Discrete Geometry.
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Preface
  • 1 Getting Started
  • 2 Integer Programming Models
  • 3 Linear Inequalities and Polyhedra
  • 4 Perfect Formulations
  • 5 Split and Gomory Inequalities
  • 6 Intersection Cuts and Corner Polyhedra
  • 7 Valid Inequalities for Structured Integer Programs
  • 8 Reformulations and Relaxations
  • 9 Enumeration
  • 10 Semidefinite Bounds
  • Bibliography
  • Index.

Ejemplares similares