Integer Programming

• Κύριοι συγγραφείς: Conforti, Michele (Συγγραφέας), Cornuéjols, Gérard (Συγγραφέας), Zambelli, Giacomo (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2014.
• Σειρά: Graduate Texts in Mathematics, 271
• Θέματα: Mathematics.; Algorithms.; Convex geometry.; Discrete geometry.; Operations research.; Management science.; Operations Research, Management Science.; Convex and Discrete Geometry.

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

Πίνακας περιεχομένων:

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