## Applied Integer Programming: Modeling and SolutionAn 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 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, |

### What people are saying - Write a review

### Contents

Introduction | 3 |

Modeling and Models | 21 |

Transformation Using 01 Variables | 54 |

Better Formulation by Preprocessing | 79 |

Modeling Combinatorial Optimization Problems I | 105 |

Modeling Combinatorial Optimization Problems II | 130 |

Linear ProgrammingFundamentals | 155 |

Geometric Concepts | 180 |

Classical Solution Approaches | 271 |

BranchandCut Approach | 305 |

BranchandPrice Approach | 334 |

Solution via Heuristics Relaxations and Partitioning | 359 |

Solutions with Commercial Software | 386 |

REFERENCES | 411 |

ANSWERS TO SELECTED EXERCISES | 423 |

459 | |

### Other editions - View all

Applied Integer Programming: Modeling and Solution Der-San Chen,Robert G. Batson,Yu Dang No preview available - 2011 |