000 03250cam a2200325 a 4500
001 15799209
003 BD-DhUL
005 20140909123122.0
008 090630s2010 njua b 001 0 eng
010 _a 2009025987
020 _a9780470373064 (cloth)
020 _a0470373067 (cloth)
035 _a(OCoLC)ocn421948268
040 _aDLC
_cBD-DhUL
_dBD-DhUL
_dYDXCP
_dBWX
_dMUU
_dDLC
050 0 0 _aT57.74
_b.C454 2010
082 0 0 _a519.77
_222
_bCHA
100 1 _aChen, Der-San,
_d1940-
245 1 0 _aApplied integer programming :
_bmodeling and solution /
_cDer-San Chen, Robert G. Batson, Yu Dang.
260 _aHoboken, N.J. :
_bJohn Wiley & Sons,
_cc2010.
300 _axix, 468 p. :
_bill. ;
_c25 cm.
365 _aUSD
_b108.86
504 _aIncludes bibliographical references and 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.
650 0 _aInteger programming.
700 1 _aBatson, Robert G.,
_d1950-
700 1 _aDang, Yu.,
_d1977-
906 _a7
_bcbc
_corignew
_d1
_eecip
_f20
_gy-gencatlg
942 _2ddc
_cBK
955 _bxh09 2009-06-30
_ixh09 2009-06-30 to Dewey
_axe09 2010-03-24 1 copy rec'd., to CIP ver.
_axh00 2010-03-26 to USPL/STM
999 _c9171
_d9171