{"product_id":"applications-of-combinatorial-optimization-volume-3-hardback-9781848211490","title":"Applications of Combinatorial Optimization, Volume 3 (Hardback) 9781848211490","description":"\u003cfont face=\"Georgia\"\u003e\r\n\u003cp\u003e\u003cfont size=\"6\"\u003eApplications of Combinatorial Optimization, Volume 3\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\"\u003e9781848211490, Wiley\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eHardback, published 16 July 2010\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e384 pages\u003cbr\u003e24.1 x 16.5 x 2.8 cm, 0.748 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.  \u003cp\u003eThe three volumes of the Combinatorial Optimization series aims 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.\u003c\/p\u003e \u003cp\u003e“Applications of Combinatorial Optimization” is presenting a certain number among the most common and well-known applications of Combinatorial Optimization.\u003c\/p\u003e\u003c\/font\u003e\u003c\/strong\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e\u003cp\u003e\u003cb\u003ePreface xiii\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 1. Airline Crew Pairing Optimization 1\u003c\/b\u003e\u003cbr\u003e \u003ci\u003eLaurent ALFANDARI and Anass NAGIH\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e1.1. Introduction 1\u003c\/p\u003e \u003cp\u003e1.2. Definition of the problem 2\u003c\/p\u003e \u003cp\u003e1.3. Solution approaches 7\u003c\/p\u003e \u003cp\u003e1.4. Solving the subproblem for column generation 11\u003c\/p\u003e \u003cp\u003e1.5. Conclusion 21\u003c\/p\u003e \u003cp\u003e1.6. Bibliography 22\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 2. The Task Allocation Problem 23\u003c\/b\u003e\u003cbr\u003e \u003ci\u003eMoaiz BEN DHAOU and Didier FAYARD\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e2.1. Presentation 24\u003c\/p\u003e \u003cp\u003e2.2. Definitions and modeling 24\u003c\/p\u003e \u003cp\u003e2.3. Review of the main works 29\u003c\/p\u003e \u003cp\u003e2.4. A little-studied model 38\u003c\/p\u003e \u003cp\u003e2.5. Conclusion 43\u003c\/p\u003e \u003cp\u003e2.6. Bibliography 43\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 3. A Comparison of Some Valid Inequality Generation Methods for General 0–1 Problems 49\u003c\/b\u003e\u003cbr\u003e \u003ci\u003ePierre BONAMI and Michel MINOUX\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e3.1. Introduction 49\u003c\/p\u003e \u003cp\u003e3.2. Presentation of the various techniques tested 53\u003c\/p\u003e \u003cp\u003e3.3. Computational results 67\u003c\/p\u003e \u003cp\u003e3.4. Bibliography 70\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 4. Production Planning 73\u003c\/b\u003e\u003cbr\u003e \u003ci\u003eNadia BRAUNER, Gerd FINKE and Maurice QUEYRANNE\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e4.1. Introduction 73\u003c\/p\u003e \u003cp\u003e4.2. Hierarchical planning 74\u003c\/p\u003e \u003cp\u003e4.3. Strategic planning and productive system design 75\u003c\/p\u003e \u003cp\u003e4.4. Tactical planning and inventory management 77\u003c\/p\u003e \u003cp\u003e4.5. Operations planning and scheduling 90\u003c\/p\u003e \u003cp\u003e4.6. Conclusion and perspectives 104\u003c\/p\u003e \u003cp\u003e4.7. Bibliography 105\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 5. Operations Research and Goods Transportation 111\u003c\/b\u003e\u003cbr\u003e \u003ci\u003eTeodor Gabriel CRAINIC and Frédéric SEMET\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e5.1. Introduction 111\u003c\/p\u003e \u003cp\u003e5.2. Goods transport systems 113\u003c\/p\u003e \u003cp\u003e5.3. Systems design 115\u003c\/p\u003e \u003cp\u003e5.4. Long-distance transport 122\u003c\/p\u003e \u003cp\u003e5.5. Vehicle routing problems 137\u003c\/p\u003e \u003cp\u003e5.6. Exact models and methods for the VRP 139\u003c\/p\u003e \u003cp\u003e5.7. Heuristic methods for the VRP 147\u003c\/p\u003e \u003cp\u003e5.8. Conclusion 160\u003c\/p\u003e \u003cp\u003e5.9. Appendix: metaheuristics 161\u003c\/p\u003e \u003cp\u003e5.10. Bibliography 164\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 6. Optimization Models for Transportation Systems Planning 177\u003c\/b\u003e\u003cbr\u003e \u003ci\u003eTeodor Gabriel CRAINIC and Michael FLORIAN\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e6.1. Introduction 177\u003c\/p\u003e \u003cp\u003e6.2. Spatial interaction models 178\u003c\/p\u003e \u003cp\u003e6.3. Traffic assignment models and methods 181\u003c\/p\u003e \u003cp\u003e6.4. Transit route choice models 193\u003c\/p\u003e \u003cp\u003e6.5. Strategic planning of multimodal systems 197\u003c\/p\u003e \u003cp\u003e6.6. Conclusion 204\u003c\/p\u003e \u003cp\u003e6.7. Bibliography 204\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 7. A Model for the Design of a Minimum-cost Telecommunications Network 209\u003c\/b\u003e\u003cbr\u003e \u003ci\u003eMarc DEMANGE, Cécile MURAT, Vangelis Th. PASCHOS and Sophie TOULOUSE\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e7.1. Introduction 209\u003c\/p\u003e \u003cp\u003e7.2. Minimum cost network construction 210\u003c\/p\u003e \u003cp\u003e7.3. Mathematical model, general context 213\u003c\/p\u003e \u003cp\u003e7.4. Proposed algorithm 216\u003c\/p\u003e \u003cp\u003e7.5. Critical points 220\u003c\/p\u003e \u003cp\u003e7.6. Conclusion 223\u003c\/p\u003e \u003cp\u003e7.7. Bibliography 223\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 8. Parallel Combinatorial Optimization 225\u003c\/b\u003e\u003cbr\u003e \u003ci\u003eVan-Dat CUNG, Bertrand LE CUN and Catherine ROUCAIROL\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e8.1. Impact of parallelism in combinatorial optimization 225\u003c\/p\u003e \u003cp\u003e8.2. Parallel metaheuristics 226\u003c\/p\u003e \u003cp\u003e8.3. Parallelizing tree exploration in exact methods 235\u003c\/p\u003e \u003cp\u003e8.4. Conclusion 247\u003c\/p\u003e \u003cp\u003e8.5. Bibliography 248\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 9. Network Design Problems: Fundamental Methods 253\u003c\/b\u003e\u003cbr\u003e \u003ci\u003eAlain Quilliot\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e9.1. Introduction 253\u003c\/p\u003e \u003cp\u003e9.2. The main mathematical and algorithmic tools for network design 258\u003c\/p\u003e \u003cp\u003e9.3. Models and problems 275\u003c\/p\u003e \u003cp\u003e9.4. The STEINER-EXTENDED problem 280\u003c\/p\u003e \u003cp\u003e9.5. Conclusion 281\u003c\/p\u003e \u003cp\u003e9.6 Bibliography 281\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 10. Network Design Problems: Models and Applications 291\u003c\/b\u003e\u003cbr\u003e \u003ci\u003eAlain Quilliot\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e10.1. Introduction 291\u003c\/p\u003e \u003cp\u003e10.2. Models and location problems 293\u003c\/p\u003e \u003cp\u003e10.3. Routing models for telecommunications 298\u003c\/p\u003e \u003cp\u003e10.4. The design or dimensioning problem in telecommunications 301\u003c\/p\u003e \u003cp\u003e10.5. Coupled flows and multiflows for transport and production 306\u003c\/p\u003e \u003cp\u003e10.6. A mixed network pricing model 314\u003c\/p\u003e \u003cp\u003e10.7. Conclusion 319\u003c\/p\u003e \u003cp\u003e10.8. Bibliography 319\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 11. Multicriteria Task Allocation to Heterogenous Processors with Capacity and Mutual Exclusion Constraints 327\u003c\/b\u003e\u003cbr\u003e \u003ci\u003eBernard ROY and Roman SLOWINSKI\u003c\/i\u003e\u003c\/p\u003e \u003cp\u003e11.1. Introduction and formulation of the problem 328\u003c\/p\u003e \u003cp\u003e11.2. Modeling the set of feasible assignments 331\u003c\/p\u003e \u003cp\u003e11.3. The concept of a blocking configuration and analysis of the unblocking means 334\u003c\/p\u003e \u003cp\u003e11.4. The multicriteria assignment problem 346\u003c\/p\u003e \u003cp\u003e11.5. Exploring a set of feasible non-dominated assignments in the plane g2 × g3 348\u003c\/p\u003e \u003cp\u003e11.6. Numerical example 357\u003c\/p\u003e \u003cp\u003e11.7. Conclusion 363\u003c\/p\u003e \u003cp\u003e11.8. Bibliography 364\u003c\/p\u003e \u003cp\u003eList of Authors 365\u003c\/p\u003e \u003cp\u003eIndex 369\u003c\/p\u003e \u003cp\u003eSummary of Other Volumes in the Series 373\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":52449374175512,"sku":"9781848211490","price":122.19,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0730\/2037\/5320\/files\/9781848211490.jpg?v=1785197129","url":"https:\/\/freshlyprintedbooks.co.uk\/products\/applications-of-combinatorial-optimization-volume-3-hardback-9781848211490","provider":"Freshly Printed Books","version":"1.0","type":"link"}