{"product_id":"concepts-of-combinatorial-optimization-hardback-9781848216563","title":"Concepts of Combinatorial Optimization (Hardback) 9781848216563","description":"\u003cfont face=\"Georgia\"\u003e\r\n\u003cp\u003e\u003cfont size=\"6\"\u003eConcepts of Combinatorial Optimization\u003c\/font\u003e\u003cbr\u003e\r\n\r\n\r\n\r\n\r\n\r\n\u003c\/p\u003e\n\u003cp\u003e\u003cfont size=\"4\"\u003eVangelis Th. Paschos (Edited by), VT Paschos (Author)\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e9781848216563, Wiley\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eHardback, published 29 July 2014\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e408 pages\u003cbr\u003e24.1 x 16.3 x 2.8 cm, 0.753 kg\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\r\n\r\n\r\n\u003cp align=\"justify\"\u003e\u003cstrong\u003e\u003cfont size=\"3\"\u003eCombinatorial optimization is a multidisciplinary scientific area, lying in the interface of three major scientific domains: mathematics, theoretical computer science and management.  The three volumes of the Combinatorial Optimization series aim to cover a wide range  of topics in this area. These topics also deal with fundamental notions and approaches as with several classical applications of combinatorial optimization.\u003cbr\u003e \u003cbr\u003e \u003ci\u003eConcepts of Combinatorial Optimization\u003c\/i\u003e, is divided into three parts:\u003cbr\u003e - On the complexity of combinatorial optimization problems, presenting basics about worst-case and randomized complexity;\u003cbr\u003e - Classical solution methods, presenting the two most-known methods for solving hard combinatorial optimization problems, that are Branch-and-Bound and Dynamic Programming;\u003cbr\u003e - Elements from mathematical programming, presenting fundamentals from mathematical programming based methods that are in the heart of Operations Research since the origins of this field.\u003c\/font\u003e\u003c\/strong\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003ePreface xiii  \u003cp\u003eVangelis Th. Paschos\u003c\/p\u003e \u003cp\u003e\u003cb\u003ePart I Complexity of Combinatioral Optimization Problems 1\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003eChapter 1 Basic Concepts in Algorithms and Complexity Theory 3\u003cbr\u003e \u003ci\u003eVangelis Th. Paschos\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003eChapter 2 Randomized Complexity 21\u003cbr\u003e \u003ci\u003eJérémy Barbay\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e\u003cb\u003ePart II Classic Solution Methods 39\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003eChapter 3 Branch-and-Bound Methods 41\u003cbr\u003e \u003ci\u003eIrène Charon and Olivier Hudry\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003eChapter 4 Dynamic Programming 71\u003cbr\u003e \u003ci\u003eBruno Escoffier and Olivier Spanjaard\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e\u003cb\u003ePart III Elements from Mathematical Programming 101\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003eChapter 5 Mixed Integer Linear Programming Models for Combinatorial Optimization Problems 103\u003cbr\u003e \u003ci\u003eFrédérico Della Croce\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003eChapter 6 Simplex Algorithms for Linear Programming 135\u003cbr\u003e \u003ci\u003eFrédérico Della Croce and Andrea Grosso\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003eChapter 7 A Survey of Some Linear Programming Methods 157\u003cbr\u003e \u003ci\u003ePierre Tolla\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003eChapter 8 Quadratic Optimization in 0-1 Variables 189\u003cbr\u003e \u003ci\u003eAlain Billionnet\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003eChapter 9 Column Generation in Integar Linear Programming 235\u003cbr\u003e \u003ci\u003eIrène Loiseau, Alberto Ceselli, Nelson Maculan and Matteo Salani\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003eChapter 10 Polyhedral Approaches 261\u003cbr\u003e \u003ci\u003eAli Ridha Mahjoub\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003eChapter 11 Constaint Programming 325\u003cbr\u003e \u003ci\u003eClaude Le Pape\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003eGeneral Bibliography 339\u003c\/p\u003e \u003cp\u003eList of Authors 363\u003c\/p\u003e \u003cp\u003eIndex 367\u003c\/p\u003e \u003cp\u003eSummary of Other Volumes in the Series 371\u003c\/p\u003e\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eSubject Areas: Mathematics [\u003ca title=\"See our other books on Mathematics\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Mathematics%20%5BPB%5D%22\"\u003ePB\u003c\/a\u003e]\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003c\/font\u003e","brand":"Wiley-ISTE","offers":[{"title":"Brand New","offer_id":52449386955032,"sku":"9781848216563","price":105.99,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0730\/2037\/5320\/files\/9781848216563.jpg?v=1785197646","url":"https:\/\/freshlyprintedbooks.co.uk\/products\/concepts-of-combinatorial-optimization-hardback-9781848216563","provider":"Freshly Printed Books","version":"1.0","type":"link"}