Handbook of Combinatorial Optimization

Autori

• Dingzhu Du
• Panos M. Pardalos

Parametri

• Matematica

Maggiori informazioni sul libro

Combinatorial optimization intersects operations research, computer science, and applied mathematics, addressing problems in diverse fields like network design, scheduling, and computational biology. It involves the mathematical formulation of problems for minimization or maximization, emphasizing the commonality of discreteness. The discipline evolved from linear programming, which has numerous applications, and was influenced by significant discoveries like the ellipsoid method and interior point approaches, leading to polynomial-time algorithms that impact both linear programming and NP-hard problem-solving.

Per saperne di più

Lingua: Inglese

Pubblicato: 2011

(In brossura)