Handbook of Combinatorial Optimization

Volumes 1-3

Autori

• Dingzhu Du
• Panos M. Pardalos

Parametri

• Matematica

Maggiori informazioni sul libro

Combinatorial optimization is a dynamic field at the intersection of operations research, computer science, and applied mathematics, with applications ranging from network design to machine vision and scheduling. It encompasses diverse areas like linear and integer programming, graph theory, and artificial intelligence. The discipline evolved from linear programming, which has significant applications in resource allocation and planning. Key developments, such as the ellipsoid method and interior point approaches, have introduced polynomial-time algorithms that greatly influence combinatorial optimization solutions.

Per saperne di più

Lingua: Inglese

Pubblicato: 1998

(Copertina rigida)