03850nam 22007455 450 991029999280332120200706094005.03-319-11008-X10.1007/978-3-319-11008-0(CKB)3710000000306121(SSID)ssj0001386552(PQKBManifestationID)11814659(PQKBTitleCode)TC0001386552(PQKBWorkID)11374016(PQKB)10161451(DE-He213)978-3-319-11008-0(MiAaPQ)EBC6312977(MiAaPQ)EBC5595660(Au-PeEL)EBL5595660(OCoLC)899249111(PPN)18309607X(EXLCZ)99371000000030612120141115d2014 u| 0engurnn#008mamaatxtccrInteger Programming /by Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli1st ed. 2014.Cham :Springer International Publishing :Imprint: Springer,2014.1 online resource (XII, 456 p. 75 illus.)Graduate Texts in Mathematics,0072-5285 ;271Bibliographic Level Mode of Issuance: Monograph3-319-11007-1 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.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.Graduate Texts in Mathematics,0072-5285 ;271Operations researchManagement scienceConvex geometry Discrete geometryAlgorithmsOperations Research, Management Sciencehttps://scigraph.springernature.com/ontologies/product-market-codes/M26024Convex and Discrete Geometryhttps://scigraph.springernature.com/ontologies/product-market-codes/M21014Algorithmshttps://scigraph.springernature.com/ontologies/product-market-codes/M14018Operations research.Management science.Convex geometry .Discrete geometry.Algorithms.Operations Research, Management Science.Convex and Discrete Geometry.Algorithms.519.77Conforti Micheleauthttp://id.loc.gov/vocabulary/relators/aut447987Cornuéjols Gérardauthttp://id.loc.gov/vocabulary/relators/autZambelli Giacomoauthttp://id.loc.gov/vocabulary/relators/autMiAaPQMiAaPQMiAaPQBOOK9910299992803321Integer Programming2527085UNINA