Applied Integer Programming

Modeling and Solution

Nonfiction, Science & Nature, Mathematics, Discrete Mathematics
Cover of the book Applied Integer Programming by Der-San Chen, Robert G. Batson, Yu Dang, Wiley
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Der-San Chen, Robert G. Batson, Yu Dang ISBN: 9781118210024
Publisher: Wiley Publication: September 20, 2011
Imprint: Wiley Language: English
Author: Der-San Chen, Robert G. Batson, Yu Dang
ISBN: 9781118210024
Publisher: Wiley
Publication: September 20, 2011
Imprint: Wiley
Language: English

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Wiley

Cover of the book An Introduction to Architectural Theory by Der-San Chen, Robert G. Batson, Yu Dang
Cover of the book Guanxi, How China Works by Der-San Chen, Robert G. Batson, Yu Dang
Cover of the book The Complete Guide to Fundraising Management by Der-San Chen, Robert G. Batson, Yu Dang
Cover of the book The Frith Prescribing Guidelines for People with Intellectual Disability by Der-San Chen, Robert G. Batson, Yu Dang
Cover of the book Pharmazeutische Mikrobiologie by Der-San Chen, Robert G. Batson, Yu Dang
Cover of the book Environmental Chemistry and Toxicology of Mercury by Der-San Chen, Robert G. Batson, Yu Dang
Cover of the book Introduction to Maintenance Engineering by Der-San Chen, Robert G. Batson, Yu Dang
Cover of the book Technology, Manufacturing and Grid Connection of Photovoltaic Solar Cells by Der-San Chen, Robert G. Batson, Yu Dang
Cover of the book Nanocarbons for Electroanalysis by Der-San Chen, Robert G. Batson, Yu Dang
Cover of the book Natural Products in Medicinal Chemistry by Der-San Chen, Robert G. Batson, Yu Dang
Cover of the book Wave Propagation in Drilling, Well Logging and Reservoir Applications by Der-San Chen, Robert G. Batson, Yu Dang
Cover of the book A New History of Christianity in China by Der-San Chen, Robert G. Batson, Yu Dang
Cover of the book A Companion to Buddhist Philosophy by Der-San Chen, Robert G. Batson, Yu Dang
Cover of the book Forensic Science Education and Training by Der-San Chen, Robert G. Batson, Yu Dang
Cover of the book Environmental Process Analysis by Der-San Chen, Robert G. Batson, Yu Dang
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy