Cargando…

Discrete optimization /

This book treats the fundamental issues and algorithmic strategies emerging as the core of the discipline of discrete optimization in a comprehensive and rigorous fashion. Following an introductory chapter on computational complexity, the basic algorithmic results for the two major models of polynom...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Parker, R. Gary
Otros Autores: Rardin, Ronald L.
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Boston : Academic Press, �1988.
Colección:Computer science and scientific computing.
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Machine derived contents note: Table of contents for Discrete optimization / R. Gary Parker, Ronald L. Rardin.
  • Bibliographic record and links to related information available from the Library of Congress catalog
  • Information from electronic data provided by the publisher. May be incomplete or contain other coding.
  • Introduction to Discrete Optimization. Computational Complexity. Polynomial Algorithms-Matroids Enumeration Algorithms. Polynomial Algorithms. Linear Programming Nonpolynomial algorithims-Partial Enumeration Nonpolynomial Algorithims-Polyhedral Description Nonexact Algorithms Vector Matrices and Convex Sets Graph Theory Fundamentals Linear Programming Fundamentals.
  • Library of Congress subject headings for this publication: Mathematical optimization.