Cargando…

Applied integer programming : modeling and solution /

"In order to fully comprehend the algorithms associated with integer programming, it is important to understand not only how algorithms work, but also why they work. Applied Integer Programming features a unique emphasis on this point, focusing on problem modeling and solution using commercial...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Chen, Der-San, 1940-
Otros Autores: Batson, Robert G., 1950-, Dang, Yu., 1977-
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Hoboken, N.J. : John Wiley & Sons, ©2010.
Temas:
Acceso en línea:Texto completo

MARC

LEADER 00000cam a2200000 a 4500
001 EBOOKCENTRAL_ocn757487547
003 OCoLC
005 20240329122006.0
006 m o d
007 cr cn|||||||||
008 111018s2010 njua ob 001 0 eng d
040 |a DG1  |b eng  |e pn  |c DG1  |d N$T  |d E7B  |d OCLCQ  |d NUI  |d EBLCP  |d OCLCQ  |d DEBSZ  |d YDXCP  |d OCLCQ  |d OCLCO  |d OCLCA  |d OCLCQ  |d OCLCF  |d MHW  |d UKDOC  |d OCLCQ  |d COO  |d OCLCQ  |d AZK  |d LOA  |d OCLCO  |d YDX  |d OCLCO  |d COCUF  |d DG1  |d MOR  |d LIP  |d PIFAG  |d ZCU  |d MERUC  |d OCLCQ  |d U3W  |d OCLCQ  |d STF  |d WRM  |d ICG  |d INT  |d VT2  |d AU@  |d OCLCO  |d OCLCQ  |d WYU  |d OCLCQ  |d DKC  |d OCLCQ  |d UKCRE  |d HS0  |d OCLCO  |d OCLCQ  |d OCLCO  |d SGP  |d OCLCQ  |d OCLCO  |d OCLCL 
019 |a 757394100  |a 759911248  |a 774489626  |a 961689160  |a 962723325  |a 966254290  |a 988496164  |a 992096409  |a 992843685  |a 1037761172  |a 1038654742  |a 1055359884  |a 1062917061  |a 1081249435  |a 1153476210  |a 1228544659  |a 1244444086  |a 1249253055 
020 |a 9781118166000  |q (electronic bk.) 
020 |a 1118166000  |q (electronic bk.) 
020 |a 9781118165997  |q (electronic bk.) 
020 |a 1118165993  |q (electronic bk.) 
020 |a 9780470828885 
020 |a 0470828889 
020 |z 9780470373064 
020 |z 0470373067 
029 1 |a AU@  |b 000052899918 
029 1 |a AU@  |b 000053283827 
029 1 |a CHNEW  |b 000615750 
029 1 |a CHNEW  |b 000938340 
029 1 |a CHVBK  |b 480186472 
029 1 |a DEBBG  |b BV041756151 
029 1 |a DEBBG  |b BV044159896 
029 1 |a DEBSZ  |b 372704727 
029 1 |a DEBSZ  |b 431070377 
029 1 |a NZ1  |b 14691888 
035 |a (OCoLC)757487547  |z (OCoLC)757394100  |z (OCoLC)759911248  |z (OCoLC)774489626  |z (OCoLC)961689160  |z (OCoLC)962723325  |z (OCoLC)966254290  |z (OCoLC)988496164  |z (OCoLC)992096409  |z (OCoLC)992843685  |z (OCoLC)1037761172  |z (OCoLC)1038654742  |z (OCoLC)1055359884  |z (OCoLC)1062917061  |z (OCoLC)1081249435  |z (OCoLC)1153476210  |z (OCoLC)1228544659  |z (OCoLC)1244444086  |z (OCoLC)1249253055 
037 |a 10.1002/9781118166000  |b Wiley InterScience  |n http://www3.interscience.wiley.com 
050 4 |a T57.74  |b .C454 2010 
072 7 |a MAT  |x 017000  |2 bisacsh 
082 0 4 |a 519.7/7  |2 22 
049 |a UAMI 
100 1 |a Chen, Der-San,  |d 1940-  |1 https://id.oclc.org/worldcat/entity/E39PCjqmkq7WkhXfkhdKtbxrHK 
245 1 0 |a Applied integer programming :  |b modeling and solution /  |c Der-San Chen, Robert G. Batson, Yu Dang. 
260 |a Hoboken, N.J. :  |b John Wiley & Sons,  |c ©2010. 
300 |a 1 online resource (xix, 468 pages) :  |b illustrations 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
505 0 |a Front Matter -- Modeling. Introduction -- Modeling and Models -- Transformation Using 0₆1 Variables -- Better Formulation by Preprocessing -- Modeling Combinatorial Optimization Problems I -- Modeling Combinatorial Optimization Problems II -- Review of Linear Programming and Network Flows. Linear Programming--Fundamentals -- Linear Programming: Geometric Concepts -- Linear Programming: Solution Methods -- Network Optimization Problems and Solutions -- Solutions. Classical Solution Approaches -- Branch-and-Cut Approach -- Branch-and-Price Approach -- Solution via Heuristics Relaxations and Partitioning -- Solutions with Commercial Software -- References -- Appendix: Answers to Selected Exercises -- Index. 
520 |a "In order to fully comprehend the algorithms associated with integer programming, it is important to understand not only how algorithms work, but also why they work. Applied Integer Programming features a unique emphasis on this point, focusing on problem modeling and solution using commercial software. Taking an application-oriented approach, this book addresses the art and science of mathematical modeling related to the mixed integer programming (MIP) framework and discusses the algorithms and associated practices that enable those models to be solved most efficiently. The book begins with coverage of successful applications, systematic modeling procedures, typical model types, transformation of non-MIP models, combinatorial optimization problem models, and automatic preprocessing to obtain a better formulation. Subsequent chapters present algebraic and geometric basic concepts of linear programming theory and network flows needed for understanding integer programming. Finally, the book concludes with classical and modern solution approaches as well as the key components for building an integrated software system capable of solving large-scale integer programming and combinatorial optimization problems. Throughout the book, the authors demonstrate essential concepts through numerous examples and figures. Each new concept or algorithm is accompanied by a numerical example, and, where applicable, graphics are used to draw together diverse problems or approaches into a unified whole. In addition, features of solution approaches found in today's commercial software are identified throughout the book. Thoroughly classroom-tested, Applied Integer Programming is an excellent book for integer programming courses at the upper-undergraduate and graduate levels. It also serves as a well-organized reference for professionals, software developers, and analysts who work in the fields of applied mathematics, computer science, operations research, management science, and engineering and use integer-programming techniques to model and solve real-world optimization problems."--Publisher's web site 
505 0 |a Introduction -- Modeling and models -- Transformation using 0-1 variables -- Better formulation by preprocessing -- Modeling combinatorial optimization problems I -- Modeling combinatorial optimization problems II -- Linear programming : fundamentals -- Linear programming : geometric concepts -- Linear programming : solution methods -- Network optimization problems and solutions -- Classical solution approaches -- Branch-and-cut approach -- Branch-and-price approach -- Solution via heuristics, relaxations, and partitioning -- Solutions with commercial software -- Appendix : Answers to selected exercises. 
504 |a Includes bibliographical references and index. 
588 0 |a Print version record. 
590 |a ProQuest Ebook Central  |b Ebook Central Academic Complete 
650 0 |a Integer programming. 
650 6 |a Programmation en nombres entiers. 
650 7 |a MATHEMATICS  |x Linear & Nonlinear Programming.  |2 bisacsh 
650 7 |a Integer programming  |2 fast 
650 7 |a Ganzzahlige Optimierung  |2 gnd 
700 1 |a Batson, Robert G.,  |d 1950-  |1 https://id.oclc.org/worldcat/entity/E39PCjFchTG68pGjgyY43yMRqP 
700 1 |a Dang, Yu.,  |d 1977-  |1 https://id.oclc.org/worldcat/entity/E39PCjqVByTdHmxkk34kM4Ymv3 
758 |i has work:  |a Applied integer programming (Text)  |1 https://id.oclc.org/worldcat/entity/E39PCGFRxCjqxMG7JPymbQyY4C  |4 https://id.oclc.org/worldcat/ontology/hasWork 
776 0 8 |i Print version:  |a Chen, Der-San, 1940-  |t Applied integer programming.  |d Hoboken, N.J. : John Wiley & Sons, ©2010  |z 9780470373064  |w (DLC) 2009025987  |w (OCoLC)421948268 
856 4 0 |u https://ebookcentral.uam.elogim.com/lib/uam-ebooks/detail.action?docID=818939  |z Texto completo 
938 |a 123Library  |b 123L  |n 30545 
938 |a ProQuest Ebook Central  |b EBLB  |n EBL818939 
938 |a ebrary  |b EBRY  |n ebr10501264 
938 |a YBP Library Services  |b YANK  |n 7119900 
938 |a YBP Library Services  |b YANK  |n 7191827 
938 |a YBP Library Services  |b YANK  |n 12671031 
994 |a 92  |b IZTAP