Data Correcting Approaches in Combinatorial Optimization (SpringerBriefs in Optimization)

0 avg rating
( 0 ratings by Goodreads )
 
9781461452850: Data Correcting Approaches in Combinatorial Optimization (SpringerBriefs in Optimization)
View all copies of this ISBN edition:
 
 

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.

"synopsis" may belong to another edition of this title.

Review:

[The book] presents theoretical results on the structure of local and global maxima and indicates how these results can be used for adding horsepower to the DC approach...It should be mentioned that all central chapters of the book include experimental evaluations of the DC algorithms. The experimental results indicate that the DC approach is highly competitive to existing approaches, and often outperforms them. The book should be of great interest to theoreticians and to practitioners. On one hand, it presents strong structural results (in particular the ones about submodular functions in Chapter 2), on the other hand it does a great job in algorithm engineering. The DC approach seems to come very
close to a mature technology for (heuristically) solving a reasonably wide range of NP-hard combinatorial optimization problems."

―Hans-Ulrich Simon , Mathematical Reviews

"About this title" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

Boris Goldengorin
Published by Springer-Verlag New York Inc. (2012)
ISBN 10: 1461452856 ISBN 13: 9781461452850
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Springer-Verlag New York Inc., 2012. PAP. Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9781461452850

More information about this seller | Contact this seller

Buy New
US$ 52.59
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

2.

Boris I. Goldengorin, Panos M. Pardalos
Published by Springer-Verlag New York Inc., United States (2012)
ISBN 10: 1461452856 ISBN 13: 9781461452850
New Paperback Quantity Available: 10
Print on Demand
Seller:
Book Depository International
(London, United Kingdom)
Rating
[?]

Book Description Springer-Verlag New York Inc., United States, 2012. Paperback. Condition: New. 2012 ed.. Language: English . Brand New Book ***** Print on Demand *****. â â â â â â â â â â â â â â â â â 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.â. Seller Inventory # APC9781461452850

More information about this seller | Contact this seller

Buy New
US$ 57.21
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

3.

Boris I. Goldengorin
Published by Springer-Verlag New York Inc. (2012)
ISBN 10: 1461452856 ISBN 13: 9781461452850
New Quantity Available: > 20
Print on Demand
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Springer-Verlag New York Inc., 2012. PAP. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9781461452850

More information about this seller | Contact this seller

Buy New
US$ 44.82
Convert Currency

Add to Basket

Shipping: US$ 12.62
From United Kingdom to U.S.A.
Destination, Rates & Speeds

4.

Goldengorin, Boris I.
Published by Springer
ISBN 10: 1461452856 ISBN 13: 9781461452850
New Softcover Quantity Available: 1
Seller:
Ohmsoft LLC
(Lake Forest, IL, U.S.A.)
Rating
[?]

Book Description Springer. Condition: New. Paperback. Worldwide shipping. FREE fast shipping inside USA (express 2-3 day delivery also available). Tracking service included. Ships from United States of America. Seller Inventory # 1461452856

More information about this seller | Contact this seller

Buy New
US$ 58.66
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

5.

Boris I. Goldengorin, Panos M. Pardalos
Published by Springer-Verlag New York Inc., United States (2012)
ISBN 10: 1461452856 ISBN 13: 9781461452850
New Paperback Quantity Available: 10
Print on Demand
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description Springer-Verlag New York Inc., United States, 2012. Paperback. Condition: New. 2012 ed.. Language: English . Brand New Book ***** Print on Demand *****.â â â â â â â â â â â â â â â â â 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.â. Seller Inventory # APC9781461452850

More information about this seller | Contact this seller

Buy New
US$ 59.04
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

6.

Boris I. Goldengorin, Panos M. Pardalos
Published by Springer-Verlag New York Inc., United States (2012)
ISBN 10: 1461452856 ISBN 13: 9781461452850
New Paperback Quantity Available: 10
Seller:
Book Depository hard to find
(London, United Kingdom)
Rating
[?]

Book Description Springer-Verlag New York Inc., United States, 2012. Paperback. Condition: New. 2012 ed.. Language: English . This book usually ship within 10-15 business days and we will endeavor to dispatch orders quicker than this where possible. Brand New Book. â â â â â â â â â â â â â â â â â 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.â. Seller Inventory # LIE9781461452850

More information about this seller | Contact this seller

Buy New
US$ 62.02
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

7.

Panos M. Pardalos
Published by Springer
ISBN 10: 1461452856 ISBN 13: 9781461452850
New Paperback Quantity Available: > 20
Seller:
BuySomeBooks
(Las Vegas, NV, U.S.A.)
Rating
[?]

Book Description Springer. Paperback. Condition: New. 124 pages. Data Correcting Algorithms in Combinatorial Optimization focuses on algorithmic applications of thewell 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 findwhich 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. This item ships from multiple locations. Your book may arrive from Roseburg,OR, La Vergne,TN. Paperback. Seller Inventory # 9781461452850

More information about this seller | Contact this seller

Buy New
US$ 66.36
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

8.

Boris I. Goldengorin; Panos M. Pardalos
Published by Springer (2012)
ISBN 10: 1461452856 ISBN 13: 9781461452850
New Softcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description Springer, 2012. Condition: New. book. Seller Inventory # M1461452856

More information about this seller | Contact this seller

Buy New
US$ 69.41
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

9.

Goldengorin, Boris
Published by Springer (2016)
ISBN 10: 1461452856 ISBN 13: 9781461452850
New Paperback Quantity Available: 1
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description Springer, 2016. Paperback. Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Seller Inventory # ria9781461452850_lsuk

More information about this seller | Contact this seller

Buy New
US$ 68.40
Convert Currency

Add to Basket

Shipping: US$ 5.41
From United Kingdom to U.S.A.
Destination, Rates & Speeds

10.

Goldengorin, Boris I.; Pardalos, Panos M.
Published by Springer
ISBN 10: 1461452856 ISBN 13: 9781461452850
New PAPERBACK Quantity Available: > 20
Seller:
Russell Books
(Victoria, BC, Canada)
Rating
[?]

Book Description Springer. PAPERBACK. Condition: New. 1461452856 Special order direct from the distributor. Seller Inventory # ING9781461452850

More information about this seller | Contact this seller

Buy New
US$ 67.43
Convert Currency

Add to Basket

Shipping: US$ 7.00
From Canada to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book