Cargando…

Discrete optimization /

The chapters of this Handbook volume covers nine main topics that are representative of recent theoretical and algorithmic developments in the field. In addition to the nine papers that present the state of the art, there is an article on the early history of the field. The handbook will be a useful...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Otros Autores: Aardal, K. (Karen) (Editor ), Nemhauser, George L. (Editor ), Weismantel, Robert (Editor )
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Amsterdam ; Boston : Elsevier, 2005.
Edición:1st ed.
Colección:Handbooks in operations research and management science ; v. 12.
Temas:
Acceso en línea:Texto completo
Texto completo
Tabla de Contenidos:
  • On the history of combinatorial optimization (till 1960)
  • Computational integer programming and cutting planes
  • The structure of group relaxations
  • Integer programming, lattices, and results in fixed dimension
  • Primal integer programming
  • Balanced matrices
  • Submodular function minimization
  • Semidefinite programming and integer programming
  • Algorithms for stochastic mixed-integer programming models
  • Constraint programming.