skip to content
Modern heuristic techniques for combinatorial problems Preview this item
ClosePreview this item
Checking...

Modern heuristic techniques for combinatorial problems

Author: Colin R Reeves
Publisher: London ; New York : McGraw Hill Book Co., ©1995.
Series: Advanced topics in computer science series.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:

This introductory text describes types of heuristic procedures for solving large combinatorial problems. Some of the techniques covered include simulated annealing and tabu search, Lagrangian  Read more...

Rating:

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

Subjects
More like this

 

Find a copy online

Find a copy in the library

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

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Colin R Reeves
ISBN: 0077092392 9780077092399
OCLC Number: 49317082
Notes: Outgrowth of a conference held at Bangor, North Wales in 1990.
Description: xiii, 320 pages : illustrations ; 23 cm.
Contents: Part 1 Introduction: combinatorial problems; local and global optima; heuristics. Part 2 Simulated annealing: the basic method; enhancements and modifications; applications; conclusions. Part 3 Tabu search: the tabu framework; broader aspects of intensification and diversification; tabu search applications; connections and conclusions. Part 4 Genetic algorithms: basic concepts; a simple example; extensions and modifications; applications; conclusions. Part 5 Artificial neural networks: neural networks; combinatorial optimization problems; the graph bisection problem; the graph partition problem; the travelling salesman problem; scheduling problems; deformable templates; inequality constraints, the Knapsack problem; summary. Part 6 Lagrangian relaxation: overview; basic methodology; Lagrangian heuristics and problem reduction; determination of Lagrange multipliers; dual ascent; tree search; applications; conclusions. Part 7 Evaluation of heuristic performance: analytical methods; empirical testing; statistical inference; conclusions.
Series Title: Advanced topics in computer science series.
Responsibility: edited by Colin R. Reeves.

Reviews

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

Tags

Be the first.
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


Primary Entity

<http://www.worldcat.org/oclc/49317082> # Modern heuristic techniques for combinatorial problems
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "49317082" ;
   library:placeOfPublication <http://dbpedia.org/resource/London> ; # London
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/enk> ;
   schema:about <http://id.worldcat.org/fast/1078701> ; # Programming (Mathematics)
   schema:about <http://experiment.worldcat.org/entity/work/data/55640990#Topic/programmeren_computers> ; # Programmeren (computers)
   schema:about <http://id.worldcat.org/fast/868980> ; # Combinatorial optimization
   schema:about <http://dewey.info/class/519.7/e20/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/55640990#Topic/combinatieleer> ; # Combinatieleer
   schema:about <http://experiment.worldcat.org/entity/work/data/55640990#Topic/wiskunde> ; # Wiskunde
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/29767315> ; # Colin R. Reeves
   schema:copyrightYear "1995" ;
   schema:datePublished "1995" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/55640990> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/55640990#Series/advanced_topics_in_computer_science_series> ; # Advanced topics in computer science series.
   schema:name "Modern heuristic techniques for combinatorial problems"@en ;
   schema:productID "49317082" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/49317082#PublicationEvent/london_new_york_mcgraw_hill_book_co_1995> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/55640990#Agent/mcgraw_hill_book_co> ; # McGraw Hill Book Co.
   schema:url <http://digitool.hbz-nrw.de:1801/webclient/DeliveryManager?pid=1940434&custom%5Fatt%5F2=simple%5Fviewer> ;
   schema:workExample <http://worldcat.org/isbn/9780077092399> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/49317082> ;
    .


Related Entities

<http://dbpedia.org/resource/London> # London
    a schema:Place ;
   schema:name "London" ;
    .

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/55640990#Agent/mcgraw_hill_book_co> # McGraw Hill Book Co.
    a bgn:Agent ;
   schema:name "McGraw Hill Book Co." ;
    .

<http://experiment.worldcat.org/entity/work/data/55640990#Series/advanced_topics_in_computer_science_series> # Advanced topics in computer science series.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/49317082> ; # Modern heuristic techniques for combinatorial problems
   schema:name "Advanced topics in computer science series." ;
   schema:name "Advanced topics in computer science series" ;
    .

<http://experiment.worldcat.org/entity/work/data/55640990#Topic/programmeren_computers> # Programmeren (computers)
    a schema:Intangible ;
   schema:name "Programmeren (computers)"@en ;
    .

<http://id.worldcat.org/fast/1078701> # Programming (Mathematics)
    a schema:Intangible ;
   schema:name "Programming (Mathematics)"@en ;
    .

<http://id.worldcat.org/fast/868980> # Combinatorial optimization
    a schema:Intangible ;
   schema:name "Combinatorial optimization"@en ;
    .

<http://viaf.org/viaf/29767315> # Colin R. Reeves
    a schema:Person ;
   schema:familyName "Reeves" ;
   schema:givenName "Colin R." ;
   schema:name "Colin R. Reeves" ;
    .

<http://worldcat.org/isbn/9780077092399>
    a schema:ProductModel ;
   schema:isbn "0077092392" ;
   schema:isbn "9780077092399" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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