An accessible treatment of the modeling and solution of integerprogramming problems, featuring modern applications andsoftware
In order to fully comprehend the algorithms associated withinteger programming, it is important to understand not onlyhow algorithms work, but also why they work.Applied Integer Programming features a unique emphasis onthis point, focusing on problem modeling and solution usingcommercial software. Taking an application-oriented approach, thisbook addresses the art and science of mathematical modeling relatedto the mixed integer programming (MIP) framework and discusses thealgorithms and associated practices that enable those models to besolved most efficiently.
The book begins with coverage of successful applications,systematic modeling procedures, typical model types, transformationof non-MIP models, combinatorial optimization problem models, andautomatic preprocessing to obtain a better formulation. Subsequentchapters present algebraic and geometric basic concepts of linearprogramming theory and network flows needed for understandinginteger programming. Finally, the book concludes with classical andmodern solution approaches as well as the key components forbuilding an integrated software system capable of solvinglarge-scale integer programming and combinatorial optimizationproblems.
Throughout the book, the authors demonstrate essential conceptsthrough numerous examples and figures. Each new concept oralgorithm is accompanied by a numerical example, and, whereapplicable, graphics are used to draw together diverse problems orapproaches into a unified whole. In addition, features of solutionapproaches found in today's commercial software are identifiedthroughout the book.
Thoroughly classroom-tested, Applied Integer Programmingis an excellent book for integer programming courses at theupper-undergraduate and graduate levels. It also serves as awell-organized reference for professionals, software developers,and analysts who work in the fields of applied mathematics,computer science, operations research, management science, andengineering and use integer-programming techniques to model andsolve real-world optimization problems.
Rezensionen / Stimmen
"Thoroughly classroom-tested, Applied integer programming is an excellent book for integer programming courses at the upper-undergraduate and graduate levels." (Mathematical Reviews, 2011)
"The book is intended as a textbook for an application oriented course for senior undergraduate or postgraduate students, mainly with an engineering, business school, or applied mathematics background. Each chapter comes with several exercises, solutions of which are provided in an appendix. Many figures illustrate the flow of algorithms and other concepts." (Zentralblatt MATH, 2010)
Auflage
Sprache
Verlagsgruppe
Dateigröße
ISBN-13
978-1-118-21002-4 (9781118210024)
Schweitzer Klassifikation
Der-San Chen, PhD, is Professor Emeritus in the Departmentof Industrial Engineering at The University of Alabama. He has overthirty years of academic and consulting experience on theapplications of linear programming, integer programming,optimization, and decision support systems. Dr. Chen currentlyfocuses his research on modeling optimization problems arising inproduction, transportation, distribution, supply chain management,and the application of optimization and statistical software forproblem solving.
Robert G. Batson, PhD, PE, is Professor of ConstructionEngineering at The University of Alabama, where he is also Directorof Industrial Engineering Programs. A Fellow of the AmericanSociety for Quality Control, Dr. Batson has written numerousjournal articles in his areas of research interest, which includeoperations research, applied statistics, and supply chainmanagement.
Yu Dang, PhD, is Qualitative Manufacturing Analyst atQuickparts.com, a manufacturing services company that providescustomers with an online e-commerce system to procure custommanufactured parts. She received her PhD in operations managementfrom The University of Alabama in 2004.
Autor*in
The University of Alabama
The University of Alabama
Quickparts.com