Logo - springer
Slogan - springer

New & Forthcoming Titles | Data Correcting Approaches in Combinatorial Optimization

Data Correcting Approaches in Combinatorial Optimization

Goldengorin, Boris, Pardalos, Panos M.

2012, X, 114 p. 41 illus.

Available Formats:
eBook
Information

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.

 
$39.95

(net) price for USA

ISBN 978-1-4614-5286-7

digitally watermarked, no DRM

Included Format: PDF and EPUB

download immediately after purchase


learn more about Springer eBooks

add to marked items

Softcover
Information

Softcover (also known as softback) version.

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.

 
$49.95

(net) price for USA

ISBN 978-1-4614-5285-0

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days


add to marked items

  • ​Focuses on algorithmic applications of well known polynomially solvable special cases of computationally intractable problems
  • Discusses design of practically efficient algorithms for solving wide classes of combinatorial optimization problems​​
  • Presents a new approach to study optimization problems both from theoretical and practical points of view
​​​​​​​​​​​​​​​​​Data Correcting Approaches in Combinatorial Optimization focuses on algorithmic applications of the well known polynomially solvable special cases of computationally intractable problems. The purpose of this text is to design practically efficient algorithms for solving wide classes of combinatorial optimization problems.  Researches, students and engineers will benefit from new bounds and branching rules in development efficient branch-and-bound type computational algorithms. This book examines applications for solving the Traveling Salesman Problem and its variations, Maximum Weight Independent Set Problem, Different Classes of Allocation and Cluster Analysis  as well as some classes of Scheduling Problems. Data Correcting Algorithms in Combinatorial Optimization  introduces the data correcting approach to algorithms which provide an answer to the following questions: how to construct a bound to the original intractable problem and find which element of the corrected instance  one should branch such that the total size of search tree will be minimized. The PC time needed for solving intractable problems will be adjusted with the requirements for solving real world problems.​

Content Level » Research

Keywords » algorithmics - cluster analysis - combinatorial optimization - data correcting algorithms

Related subjects » Computational Science & Engineering - Mathematics - Theoretical Computer Science

Table of contents / Preface / Sample pages 

Popular Content within this publication 

 

Articles

Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Graph Theory.