skip to content
A class of algorithms for distributed constraint optimization Preview this item
ClosePreview this item
Checking...

A class of algorithms for distributed constraint optimization

Author: Adrian Petcu; IOS Press.
Publisher: Amsterdam : IOS Press, ©2009.
Series: Frontiers in artificial intelligence and applications, v. 194.; Frontiers in artificial intelligence and applications., Dissertations in artificial intelligence.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
Addresses three major issues that arise in Distributed Constraint Optimization Problems (DCOP): efficient optimization algorithms, dynamic and open environments, and manipulations from self-interested users. This book introduces a series of DCOP algorithms, which are based on dynamic programming.
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:
Petcu, Adrian.
Class of algorithms for distributed constraint optimization.
Amsterdam : IOS Press, ©2009
(OCoLC)326466102
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Adrian Petcu; IOS Press.
ISBN: 9781607504184 1607504189 9781441616630 1441616632
OCLC Number: 491258042
Description: 1 online resource (xxiii, 274 pages) : illustrations.
Contents: Preliminaries and background --
Distributed constraint optimization problems --
Background --
The DPOP algorithm --
DPOP : a dynamic programming optimization protocol for DCOP --
H-DPOP : compacting UTIL messages with consistency techniques --
Tradeoffs --
Tradeoffs between memory/message size and number of messages --
Tradeoffs between memory/message size and solution quality --
PC-DPOP : tradeoffs between memory/message size and centralization --
Dynamics --
Dynamic problem solving with self stabilizing algorithms --
Solution stability in dynamically evolving optimization problems --
Self-interest --
Distributed VCG mechanisms for systems with self-interested users --
Budget balance.
Series Title: Frontiers in artificial intelligence and applications, v. 194.; Frontiers in artificial intelligence and applications., Dissertations in artificial intelligence.
Responsibility: Adrian Petcu.

Abstract:

Addresses three major issues that arise in Distributed Constraint Optimization Problems (DCOP): efficient optimization algorithms, dynamic and open environments, and manipulations from self-interested users. This book introduces a series of DCOP algorithms, which are based on dynamic programming.

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/491258042> # A class of algorithms for distributed constraint optimization
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
    library:oclcnum "491258042" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/349795520#Place/amsterdam> ; # Amsterdam
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/ne> ;
    rdfs:comment "Warning: This malformed URI has been treated as a string - 'http://ebookcentral.proquest.com/lib/unt/detail.action?docID=448785";'" ;
    schema:about <http://experiment.worldcat.org/entity/work/data/349795520#Topic/computers_machine_theory> ; # COMPUTERS--Machine Theory
    schema:about <http://experiment.worldcat.org/entity/work/data/349795520#Topic/computers_data_processing> ; # COMPUTERS--Data Processing
    schema:about <http://experiment.worldcat.org/entity/work/data/349795520#Topic/computers_hardware_general> ; # COMPUTERS--Hardware--General
    schema:about <http://experiment.worldcat.org/entity/work/data/349795520#Topic/computers_reference> ; # COMPUTERS--Reference
    schema:about <http://experiment.worldcat.org/entity/work/data/349795520#Topic/computers_computer_literacy> ; # COMPUTERS--Computer Literacy
    schema:about <http://dewey.info/class/004/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/349795520#Topic/computers_computer_science> ; # COMPUTERS--Computer Science
    schema:about <http://experiment.worldcat.org/entity/work/data/349795520#Topic/computers_information_technology> ; # COMPUTERS--Information Technology
    schema:about <http://id.worldcat.org/fast/875873> ; # Constraint programming (Computer science)
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/311351672> ; # IOS Press.
    schema:copyrightYear "2009" ;
    schema:creator <http://viaf.org/viaf/103071504> ; # Adrian Petcu
    schema:datePublished "2009" ;
    schema:description "Preliminaries and background -- Distributed constraint optimization problems -- Background -- The DPOP algorithm -- DPOP : a dynamic programming optimization protocol for DCOP -- H-DPOP : compacting UTIL messages with consistency techniques -- Tradeoffs -- Tradeoffs between memory/message size and number of messages -- Tradeoffs between memory/message size and solution quality -- PC-DPOP : tradeoffs between memory/message size and centralization -- Dynamics -- Dynamic problem solving with self stabilizing algorithms -- Solution stability in dynamically evolving optimization problems -- Self-interest -- Distributed VCG mechanisms for systems with self-interested users -- Budget balance."@en ;
    schema:description "Addresses three major issues that arise in Distributed Constraint Optimization Problems (DCOP): efficient optimization algorithms, dynamic and open environments, and manipulations from self-interested users. This book introduces a series of DCOP algorithms, which are based on dynamic programming."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/349795520> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/349795520#Series/frontiers_in_artificial_intelligence_and_applications_dissertations_in_artificial_intelligence> ; # Frontiers in artificial intelligence and applications. Dissertations in artificial intelligence ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/349795520#Series/frontiers_in_artificial_intelligence_and_applications> ; # Frontiers in artificial intelligence and applications.
    schema:isSimilarTo <http://www.worldcat.org/oclc/326466102> ;
    schema:name "A class of algorithms for distributed constraint optimization"@en ;
    schema:productID "491258042" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/491258042#PublicationEvent/amsterdam_ios_press_2009> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/349795520#Agent/ios_press> ; # IOS Press
    schema:url <http://ebookcentral.proquest.com/lib/gprc-ebooks/detail.action?docID=448785> ;
    schema:url <http://0-ebookcentral.proquest.com.librarycatalog.vts.edu/lib/vtu/detail.action?docID=448785> ;
    schema:url <http://ebookcentral.proquest.com/lib/concordiaab-ebooks/detail.action?docID=448785> ;
    schema:url <https://ebookcentral.proquest.com/lib/stanford-ebooks/detail.action?docID=448785> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=448785> ;
    schema:url <http://ebookcentral.proquest.com/lib/rdc/detail.action?docID=448785> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=281431> ;
    schema:url <https://ebookcentral.proquest.com/lib/ualberta/detail.action?docID=448785> ;
    schema:url <http://0-search.ebscohost.com.librarycatalog.vts.edu/login.aspx?direct=true&scope=site&db=nlebk&AN=281431> ;
    schema:url <http://ebookcentral.proquest.com/lib/warw/detail.action?docID=448785> ;
    schema:url "http://ebookcentral.proquest.com/lib/unt/detail.action?docID=448785";" ;
    schema:url <https://ebookcentral.proquest.com/lib/ben/detail.action?docID=448785> ;
    schema:url <https://ebookcentral.proquest.com/lib/ucm/detail.action?docID=448785> ;
    schema:url <http://www.booksonline.iospress.nl/extern/enterbookseriesbook.aspx?ISBN=978-1-58603-989-9> ;
    schema:url <http://ebookcentral.proquest.com/lib/ucm/detail.action?docID=448785> ;
    schema:url <http://ebookcentral.proquest.com/lib/macewan-ebooks/detail.action?docID=448785> ;
    schema:url <http://ebookcentral.proquest.com/lib/columbia/detail.action?docID=448785> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=e000xna&AN=281431> ;
    schema:workExample <http://worldcat.org/isbn/9781607504184> ;
    schema:workExample <http://worldcat.org/isbn/9781441616630> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/491258042> ;
    .


Related Entities

<http://ebookcentral.proquest.com/lib/concordiaab-ebooks/detail.action?docID=448785>
    rdfs:comment "from Ebook Central Academic Complete" ;
    rdfs:comment "(Unlimited Concurrent Users)" ;
    .

<http://ebookcentral.proquest.com/lib/gprc-ebooks/detail.action?docID=448785>
    rdfs:comment "from Ebook Central Academic Complete" ;
    rdfs:comment "(Unlimited Concurrent Users)" ;
    .

<http://ebookcentral.proquest.com/lib/macewan-ebooks/detail.action?docID=448785>
    rdfs:comment "from Ebook Central Academic Complete" ;
    rdfs:comment "(Unlimited Concurrent Users)" ;
    .

<http://ebookcentral.proquest.com/lib/rdc/detail.action?docID=448785>
    rdfs:comment "from Ebook Central Academic Complete" ;
    rdfs:comment "(Unlimited Concurrent Users)" ;
    .

<http://experiment.worldcat.org/entity/work/data/349795520#Series/frontiers_in_artificial_intelligence_and_applications> # Frontiers in artificial intelligence and applications.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/491258042> ; # A class of algorithms for distributed constraint optimization
    schema:name "Frontiers in artificial intelligence and applications." ;
    schema:name "Frontiers in artificial intelligence and applications ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/349795520#Series/frontiers_in_artificial_intelligence_and_applications_dissertations_in_artificial_intelligence> # Frontiers in artificial intelligence and applications. Dissertations in artificial intelligence ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/491258042> ; # A class of algorithms for distributed constraint optimization
    schema:name "Frontiers in artificial intelligence and applications. Dissertations in artificial intelligence ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/349795520#Topic/computers_computer_literacy> # COMPUTERS--Computer Literacy
    a schema:Intangible ;
    schema:name "COMPUTERS--Computer Literacy"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/349795520#Topic/computers_computer_science> # COMPUTERS--Computer Science
    a schema:Intangible ;
    schema:name "COMPUTERS--Computer Science"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/349795520#Topic/computers_data_processing> # COMPUTERS--Data Processing
    a schema:Intangible ;
    schema:name "COMPUTERS--Data Processing"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/349795520#Topic/computers_hardware_general> # COMPUTERS--Hardware--General
    a schema:Intangible ;
    schema:name "COMPUTERS--Hardware--General"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/349795520#Topic/computers_information_technology> # COMPUTERS--Information Technology
    a schema:Intangible ;
    schema:name "COMPUTERS--Information Technology"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/349795520#Topic/computers_machine_theory> # COMPUTERS--Machine Theory
    a schema:Intangible ;
    schema:name "COMPUTERS--Machine Theory"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/349795520#Topic/computers_reference> # COMPUTERS--Reference
    a schema:Intangible ;
    schema:name "COMPUTERS--Reference"@en ;
    .

<http://id.worldcat.org/fast/875873> # Constraint programming (Computer science)
    a schema:Intangible ;
    schema:name "Constraint programming (Computer science)"@en ;
    .

<http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=e000xna&AN=281431>
    rdfs:comment "from EBSCO Academic Collection" ;
    rdfs:comment "(Unlimited Concurrent Users)" ;
    .

<http://viaf.org/viaf/103071504> # Adrian Petcu
    a schema:Person ;
    schema:familyName "Petcu" ;
    schema:givenName "Adrian" ;
    schema:name "Adrian Petcu" ;
    .

<http://viaf.org/viaf/311351672> # IOS Press.
    a schema:Organization ;
    schema:name "IOS Press." ;
    .

<http://worldcat.org/isbn/9781441616630>
    a schema:ProductModel ;
    schema:isbn "1441616632" ;
    schema:isbn "9781441616630" ;
    .

<http://worldcat.org/isbn/9781607504184>
    a schema:ProductModel ;
    schema:isbn "1607504189" ;
    schema:isbn "9781607504184" ;
    .

<http://www.booksonline.iospress.nl/extern/enterbookseriesbook.aspx?ISBN=978-1-58603-989-9>
    rdfs:comment "An electronic book accessible through the World Wide Web; click for information" ;
    .

<http://www.worldcat.org/oclc/326466102>
    a schema:CreativeWork ;
    rdfs:label "Class of algorithms for distributed constraint optimization." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/491258042> ; # A class of algorithms for distributed constraint optimization
    .

<https://ebookcentral.proquest.com/lib/ben/detail.action?docID=448785>
    rdfs:comment "(access limited to Benedictine University patrons)" ;
    .

<https://ebookcentral.proquest.com/lib/stanford-ebooks/detail.action?docID=448785>
    rdfs:comment "Available to Stanford-affiliated users." ;
    .

<https://ebookcentral.proquest.com/lib/ualberta/detail.action?docID=448785>
    rdfs:comment "from Ebook Central Academic Complete" ;
    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.