Cargando…

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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Chen, Der-San, 1940-
Otros Autores: Batson, Robert G., 1950-, Dang, Yu., 1977-
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Hoboken, N.J. : John Wiley & Sons, ©2010.
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • 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 Partitioning
  • Solutions with Commercial Software
  • References
  • Appendix: Answers to Selected Exercises
  • Index.
  • 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 selected exercises.