Relaxation Methods for Pure and Mixed Integer Programming Problems (Classic Reprint) - Hardcover

G. A. Gorry

 
9780656174546: Relaxation Methods for Pure and Mixed Integer Programming Problems (Classic Reprint)

Synopsis

Master practical techniques for complex optimization problems.

This book explains relaxation methods that help solve pure and mixed integer programming problems more efficiently. It blends theory with actionable steps you can apply to real-world scheduling, budgeting, and resource allocation tasks.

The author presents a roadmap from simple relaxations to advanced strategies, showing how to combine group theoretic ideas with Bender's method. You’ll see how relaxing data, using LP bases, and pricing out inaccuracies can lead to stronger, faster solutions for tough problems.
  • How to convert hard integer problems into solvable relaxations without losing essential structure
  • Ways to use dual prices and Gomory cuts to guide the search for optimal solutions
  • Practical steps for integrating these techniques into existing optimization workflows
  • Examples drawn from scheduling, budgeting, and media allocation to illustrate concepts
Ideal for readers seeking practical methods to tackle complex optimization tasks with clear, implementable guidance.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title