skip to content
Handbook of Approximation Algorithms and Metaheuristics, Second Edition : Methologies and Traditional Applications, Volume 1. Preview this item
ClosePreview this item
Checking...

Handbook of Approximation Algorithms and Metaheuristics, Second Edition : Methologies and Traditional Applications, Volume 1.

Author: Teofilo F Gonzalez
Publisher: Milton : Chapman and Hall/CRC, 2018.
Series: Chapman and Hall/CRC Computer and Information Science Ser.
Edition/Format:   eBook : Document : English : 2nd edView all editions and formats
Summary:
Through contributions from leading experts, this book provides a comprehensive introduction to the underlying theory and methodologies, as well as the various applications of approximation algorithms and metaheuristics. --
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
Handbooks and manuals
Handbooks, manuals, etc
Additional Physical Format: Print version:
Gonzalez, Teofilo F.
Handbook of Approximation Algorithms and Metaheuristics, Second Edition : Methologies and Traditional Applications, Volume 1.
Milton : Chapman and Hall/CRC, ©2018
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Teofilo F Gonzalez
ISBN: 9781351236416 1351236415 9781351236409 1351236407
OCLC Number: 1037813926
Description: 1 online resource (817 pages).
Contents: Cover; Half Title; Title Page; Copyright Page; Dedication; Table of Contents; Preface; Contributors; 1: Introduction, Overview, and Notation; SECTION I: Basic Methodologies; 2: Basic Methodologies and Applications; 3: Restriction Methods; 4: Greedy Methods; 5: Recursive Greedy Methods; 6: Local Ratio; 7: LP Rounding and Extensions; 8: Polynomial Time Approximation Schemes; 9: Rounding, Interval Partitioning and Separation; 10: Asymptotic Polynomial Time Approximation Schemes; 11: Randomized Approximation Techniques; 12: Distributed Approximation Algorithms via LP-Duality and Randomization. 13: Empirical Analysis of Randomised Algorithms14: Reductions That Preserve Approximability; 15: Differential Ratio Approximation; SECTION II: Local Search, Neural Networks, and Metaheuristics; 16: Local Search; 17: Stochastic Local Search; 18: Very Large-Scale Neighborhood Search: Theory, Algorithms, and Applications; 19: Reactive Search: Machine Learning for Memory-Based Heuristics; 20: Neural Networks; 21: Principles and Strategies of Tabu Search; 22: Evolutionary Computation; 23: An Introduction to Ant Colony Optimization. SECTION III: Multiobjective Optimization, Sensitivity Analysis, and Stability24: Stochastic Local Search Algorithms for Multiobjective Combinatorial Optimization: A Review; 25: Reoptimization of Hard Optimization Problems; 26: Sensitivity Analysis in Combinatorial Optimization; 27: Stability of Approximation; SECTION IV: Traditional Applications; 28: Performance Guarantees for One Dimensional Bin Packing; 29: Variants of Classical One Dimensional Bin Packing; 30: Variable Sized Bin Packing and Bin Covering; 31: Multidimensional Packing Problems. 32: Practical Algorithms for Two-Dimensional Packing of Rectangles33: Practical Algorithms for Two-Dimensional Packing of General Shapes; 34: Prize Collecting Traveling Salesman and Related Problem; 35: A Development and Deployment Framework for Distributed Branch-and-Bound; 36: Approximations for Steiner Minimum Trees; 37: Practical Approximations of Steiner Trees in Uniform Orientation Metrics; 38: Algorithms for Chromatic Sums, Multicoloring, and Scheduling Dependent Jobs; 39: Approximation Algorithms and Heuristics for Classical Planning; 40: Generalized Assignment Problem. 41: Linear Ordering Problem42: Submodular Functions Maximization Problems; Index.
Series Title: Chapman and Hall/CRC Computer and Information Science Ser.

Abstract:

Delineating the tremendous growth in this area, the "Handbook of Approximation Algorithms and Metaheuristics" covers fundamental, theoretical topics as well as advanced, practical applications,  Read more...

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/1037813926> # Handbook of Approximation Algorithms and Metaheuristics, Second Edition : Methologies and Traditional Applications, Volume 1.
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
    library:oclcnum "1037813926" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/5190421484#Place/milton> ; # Milton
    schema:about <http://dewey.info/class/005.1/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/5190421484#Topic/metaheuristics> ; # Metaheuristics
    schema:about <http://experiment.worldcat.org/entity/work/data/5190421484#Topic/mathematical_optimization> ; # Mathematical optimization
    schema:about <http://experiment.worldcat.org/entity/work/data/5190421484#Topic/heuristic_algorithms_data_processing> ; # Heuristic algorithms--Data processing
    schema:about <http://experiment.worldcat.org/entity/work/data/5190421484#Topic/computer_algorithms> ; # Computer algorithms
    schema:bookEdition "2nd ed." ;
    schema:bookFormat schema:EBook ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/5190421484#Person/gonzalez_teofilo_f> ; # Teofilo F. Gonzalez
    schema:datePublished "2018" ;
    schema:description "Cover; Half Title; Title Page; Copyright Page; Dedication; Table of Contents; Preface; Contributors; 1: Introduction, Overview, and Notation; SECTION I: Basic Methodologies; 2: Basic Methodologies and Applications; 3: Restriction Methods; 4: Greedy Methods; 5: Recursive Greedy Methods; 6: Local Ratio; 7: LP Rounding and Extensions; 8: Polynomial Time Approximation Schemes; 9: Rounding, Interval Partitioning and Separation; 10: Asymptotic Polynomial Time Approximation Schemes; 11: Randomized Approximation Techniques; 12: Distributed Approximation Algorithms via LP-Duality and Randomization."@en ;
    schema:description "Through contributions from leading experts, this book provides a comprehensive introduction to the underlying theory and methodologies, as well as the various applications of approximation algorithms and metaheuristics. --"@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/5190421484> ;
    schema:genre "Handbooks and manuals"@en ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/5190421484#Series/chapman_and_hall_crc_computer_and_information_science_ser> ; # Chapman and Hall/CRC Computer and Information Science Ser.
    schema:isSimilarTo <http://worldcat.org/entity/work/data/5190421484#CreativeWork/handbook_of_approximation_algorithms_and_metaheuristics_second_edition_methologies_and_traditional_applications_volume_1> ;
    schema:name "Handbook of Approximation Algorithms and Metaheuristics, Second Edition : Methologies and Traditional Applications, Volume 1."@en ;
    schema:productID "1037813926" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/1037813926#PublicationEvent/milton_chapman_and_hall_crc_2018> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/5190421484#Agent/chapman_and_hall_crc> ; # Chapman and Hall/CRC
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=5394192> ;
    schema:url <http://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=5394192> ;
    schema:url <https://www.books24x7.com/marc.asp?bookid=138728> ;
    schema:url <http://ezproxy.library.yorku.ca/login?url=http://ezproxy.library.yorku.ca/sso/skillport?context=138728> ;
    schema:url <https://nls.ldls.org.uk/welcome.html?ark:/81055/vdc_100058755494.0x000001> ;
    schema:workExample <http://worldcat.org/isbn/9781351236416> ;
    schema:workExample <http://worldcat.org/isbn/9781351236409> ;
    schema:workExample <http://dx.doi.org/10.1201/9781351236423> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/1037813926> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/5190421484#Agent/chapman_and_hall_crc> # Chapman and Hall/CRC
    a bgn:Agent ;
    schema:name "Chapman and Hall/CRC" ;
    .

<http://experiment.worldcat.org/entity/work/data/5190421484#Person/gonzalez_teofilo_f> # Teofilo F. Gonzalez
    a schema:Person ;
    schema:familyName "Gonzalez" ;
    schema:givenName "Teofilo F." ;
    schema:name "Teofilo F. Gonzalez" ;
    .

<http://experiment.worldcat.org/entity/work/data/5190421484#Series/chapman_and_hall_crc_computer_and_information_science_ser> # Chapman and Hall/CRC Computer and Information Science Ser.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/1037813926> ; # Handbook of Approximation Algorithms and Metaheuristics, Second Edition : Methologies and Traditional Applications, Volume 1.
    schema:name "Chapman and Hall/CRC Computer and Information Science Ser." ;
    .

<http://experiment.worldcat.org/entity/work/data/5190421484#Topic/computer_algorithms> # Computer algorithms
    a schema:Intangible ;
    schema:name "Computer algorithms"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/5190421484#Topic/heuristic_algorithms_data_processing> # Heuristic algorithms--Data processing
    a schema:Intangible ;
    schema:name "Heuristic algorithms--Data processing"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/5190421484#Topic/mathematical_optimization> # Mathematical optimization
    a schema:Intangible ;
    schema:name "Mathematical optimization"@en ;
    .

<http://worldcat.org/entity/work/data/5190421484#CreativeWork/handbook_of_approximation_algorithms_and_metaheuristics_second_edition_methologies_and_traditional_applications_volume_1>
    a schema:CreativeWork ;
    rdfs:label "Handbook of Approximation Algorithms and Metaheuristics, Second Edition : Methologies and Traditional Applications, Volume 1." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/1037813926> ; # Handbook of Approximation Algorithms and Metaheuristics, Second Edition : Methologies and Traditional Applications, Volume 1.
    .

<http://worldcat.org/isbn/9781351236409>
    a schema:ProductModel ;
    schema:isbn "1351236407" ;
    schema:isbn "9781351236409" ;
    .

<http://worldcat.org/isbn/9781351236416>
    a schema:ProductModel ;
    schema:isbn "1351236415" ;
    schema:isbn "9781351236416" ;
    .

<http://www.worldcat.org/title/-/oclc/1037813926>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/1037813926> ; # Handbook of Approximation Algorithms and Metaheuristics, Second Edition : Methologies and Traditional Applications, Volume 1.
    schema:dateModified "2019-02-20" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .

<https://www.books24x7.com/marc.asp?bookid=138728>
    rdfs:comment "from Skillsoft ITPro" ;
    rdfs:comment "(Unlimited Concurrent Users)" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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