Applied Integer Programming (eBook)

Modeling and Solution

Der-San Chen, Robert G. Batson, Yu Dang (Autoren)

eBook Download: EPUB

2011 | 1. Auflage
488 Seiten
John Wiley & Sons (Verlag)
978-1-118-21002-4 (ISBN)

Infos

An accessible treatment of the modeling and solution of integer
programming problems, featuring modern applications and
software

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.

Autor

Der-San Chen, PhD, is Professor Emeritus in the Department of Industrial Engineering at The University of Alabama. He has over thirty years of academic and consulting experience on the applications of linear programming, integer programming, optimization, and decision support systems. Dr. Chen currently focuses his research on modeling optimization problems arising in production, transportation, distribution, supply chain management, and the application of optimization and statistical software for problem solving. Robert G. Batson, PhD, PE, is Professor of Construction Engineering at The University of Alabama, where he is also Director of Industrial Engineering Programs. A Fellow of the American Society for Quality Control, Dr. Batson has written numerous journal articles in his areas of research interest, which include operations research, applied statistics, and supply chain management. Yu Dang, PhD, is Qualitative Manufacturing Analyst at Quickparts.com, a manufacturing services company that provides customers with an online e-commerce system to procure custom manufactured parts. She received her PhD in operations management from The University of Alabama in 2004.

Rezensionen

"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)

Produkt-Details

• Erscheint lt. Verlag: 20.9.2011
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
• Themenwelt: Technik ► Maschinenbau
• Schlagworte: Discrete Mathematics • Diskrete Mathematik • Industrial Engineering • Industrial Engineering / Project Management • Industrielle Verfahrenstechnik • Mathematical Modeling • Mathematics • Mathematik • Mathematische Modellierung • Projektmanagement i. d. Industriellen Verfahrenstechnik
• ISBN-10: 1-118-21002-6 / 1118210026
• ISBN-13: 978-1-118-21002-4 / 9781118210024