You might also like

Availability alert

More about Calculus of Tolerances in Combinatorial Optimization

• Book details
• Synopsis
• Trending among others

You get 309 loyalty points

Book synopsis

This book focuses on the theory of calculus of tolerances and its applications to heuristics and exact algorithms for combinatorial optimization problems (COPs). A tolerance is the maximum perturbation of a single element value within an optimal solution while all other input data is unchanged. This exposition specifically discusses tolerances for describing the structure and relationships among optimal solutions to combinatorial optimization problems. Applications of tolerances for solving the symmetric, asymmetric, second order traveling salesman problems, maximum weight independent set problem, and different classes of vehicle routing problems are discussed in detail. Numerous insightful examples and remarks help the reader master theoretical results and understand the framework of tolerance based algorithms and underlying concepts.§§Aimed toward designers of efficient algorithms, this book would benefit graduate students, researchers and engineers in operations research, computer science, applied mathematics, bioinformatics, artificial intelligence, and machine learning.§

Book details

Book category Books in English Mathematics & science Mathematics Calculus & mathematical analysis

• Full title: Calculus of Tolerances in Combinatorial Optimization
• Subtitle: Theory and Algorithms
• Author: Boris Goldengorin, Gerold Jager, Panos M. Pardalos
• Language: English
• Binding: Hardback
• Number of pages: 370
• EAN: 9781493940066
• ISBN: 1493940066
• ID: 02975111
• Publisher: Springer, Berlin
• Dimensions: 235 × 155 mm
• Published: 2016

Trending among others

---

---

---