skip to content
Data correcting approaches in combinatorial optimization Preview this item
ClosePreview this item
Checking...

Data correcting approaches in combinatorial optimization

Author: Boris Goldengorin; P M Pardalos
Publisher: New York : Springer, ©2012.
Series: SpringerBriefs in optimization.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
Summary:
"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 classes of efficient algorithms for solving wide combinatorial optimization problems. Researchers, students and engineers will benefit from new bounds and branching rules in  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Goldengorin, Boris.
Data correcting approaches in combinatorial optimization.
New York : Springer, ©2012
(DLC) 2012947867
(OCoLC)802321628
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Boris Goldengorin; P M Pardalos
ISBN: 9781461452867 1461452864
OCLC Number: 817540212
Description: 1 online resource (x, 114 pages) : illustrations.
Contents: Introduction --
Maximization of submodular functions: theory and algorithms --
Data correcting approach for the maximization of submodular functions --
Data correcting approach for the simple plant location problem --
Summary.
Series Title: SpringerBriefs in optimization.
Responsibility: Boris Goldengorin, Panos M. Pardalos.
More information:

Abstract:

Focuses on algorithmic applications of the well known polynomially solvable special cases of computationally intractable problems. This book examines applications for solving the Traveling Salesman  Read more...

Reviews

Editorial reviews

Publisher Synopsis

"[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 Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


<http://www.worldcat.org/oclc/817540212>
library:oclcnum"817540212"
library:placeOfPublication
library:placeOfPublication
rdf:typeschema:MediaObject
rdf:typeschema:Book
rdf:valueUnknown value: dct
schema:about
schema:about
schema:about
schema:bookFormatschema:EBook
schema:contributor
schema:copyrightYear"2012"
schema:creator
schema:datePublished"2012"
schema:description""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 classes of efficient algorithms for solving wide combinatorial optimization problems. Researchers, 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 problems will be adjusted with the requirements for solving solving real-world problems."--Publisher."@en
schema:exampleOfWork<http://worldcat.org/entity/work/id/1180970633>
schema:genre"Electronic books"@en
schema:inLanguage"en"
schema:isPartOf
schema:name"Data correcting approaches in combinatorial optimization"@en
schema:publication
schema:publisher
schema:url<http://dx.doi.org/10.1007/978-1-4614-5286-7>
schema:url<http://site.ebrary.com/id/10612619>
schema:url<http://www.myilibrary.com?id=400973>
schema:url<http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=538347>
schema:url<http://public.eblib.com/choice/publicfullrecord.aspx?p=1030658>
schema:workExample
wdrs:describedby

Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.