Introduction to Combinatorial Optimization (Springer Optimization and Its Applications #196)
Current price:
$54.99
Publication Date: September 27th, 2022
Publisher:
Springer
ISBN:
9783031105944
Pages:
402
Usually Ships in 1 to 5 Days
Description
1. Introduction.-2. Divide-and-Conquer.- 3. Dynamic Programming and Shortest Path.- 4. Greedy Algorithm and Spanning Tree.- 5. Incremental Method and Maximum Network Flow.- 6. Linear Programming.- 7. Primal-Dual Methods and Minimum Cost Flow.- 8. NP-hard Problems and Approximation Algorithms.- 9. Restriction and Steiner Tree.- 10. Greedy Approximation and Submodular Optimization.- 11. Relaxation and Rounding. 12. Nonsubmodular Optimization.- Bibliography.
Other Books in Series
Multimodal and Tensor Data Analytics for Industrial Systems Improvement (Springer Optimization and Its Applications #211)
Hardcover
Disruptive Technologies and Optimization Towards Industry 4.0 Logistics (Springer Optimization and Its Applications #214)
Hardcover
Handbook of Trustworthy Federated Learning (Springer Optimization and Its Applications #213)
Hardcover
Exploring Mathematical Analysis, Approximation Theory, and Optimization: 270 Years Since A.-M. Legendre's Birth (Springer Optimization and Its Applications #207)
Hardcover
Mathematical Modeling and Intelligent Control for Combating Pandemics (Springer Optimization and Its Applications #203)
Hardcover
Parallel Scientific Computing and Optimization: Advances and Applications (Springer Optimization and Its Applications #27)
Hardcover
V-Invex Functions and Vector Optimization (Springer Optimization and Its Applications #14)
Hardcover
Pareto Optimality, Game Theory and Equilibria (Springer Optimization and Its Applications #17)
Hardcover
Optimal Quadratic Programming Algorithms: With Applications to Variational Inequalities (Springer Optimization and Its Applications #23)
Hardcover
Handbook of Functional Equations: Functional Inequalities (Springer Optimization and Its Applications #95)
Hardcover
Variational Analysis and Aerospace Engineering: Mathematical Challenges for Aerospace Design: Contributions from a Workshop Held at the School of Math (Springer Optimization and Its Applications #66)
Hardcover
Systems Analysis Tools for Better Health Care Delivery (Springer Optimization and Its Applications #74)
Hardcover
Handbook of Optimization in Complex Networks: Theory and Applications (Springer Optimization and Its Applications #57)
Hardcover
Statistical Decision Problems: Selected Concepts and Portfolio Safeguard Case Studies (Springer Optimization and Its Applications #85)
Hardcover
Multicriteria Portfolio Management (Springer Optimization and Its Applications #69)
Hardcover
Modeling and Optimization in Space Engineering (Springer Optimization and Its Applications #73)
Hardcover
Connected Dominating Set: Theory and Applications (Springer Optimization and Its Applications #77)
Hardcover
Constructive Nonsmooth Analysis and Related Topics (Springer Optimization and Its Applications #87)
Hardcover
Approximation and Optimization: Algorithms, Complexity and Applications (Springer Optimization and Its Applications #145)
Paperback