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...
Saved in:
Main Authors: | |
---|---|
Corporate Authors: | |
Group Author: | ; |
Published: |
|
Literature type: | Electronic eBook |
Language: | English |
Subjects: | |
Online Access: |
http://onlinelibrary.wiley.com/book/10.1002/9781118166000 |
Summary: |
"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 |
Carrier Form: | 1 online resource (xix, 468 pages) : illustrations |
Bibliography: | Includes bibliographical references and index. |
ISBN: |
9781118166000 (electronic bk.) 1118166000 (electronic bk.) 9781118165997 (electronic bk.) 1118165993 (electronic bk.) 9780470828885 0470828889 |
Index Number: | T57 |
CLC: | O221.4 |
Contents: |
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 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 select |