Hypertree Decompositions for Combinatorial Auctions: Optimal Winner Determination - Couverture souple
Synopsis
Combinatorial auctions are auctions in which each bid can be placed on a set of items, as opposed to standard auctions, in which each bid is placed on a single item. The winner determination problem for combinatorial auctions is known to be NP-complete. One of the approaches to cope with the hardness of the problem is to identify tractable classes of combinatorial auctions by means of hypertree decompositions. The winner determination problem is tractable on the class of instances with corresponding dual hypergraphs having hypertree width bounded by a fixed natural number. This book describes an optimal algorithm, called ComputeSetPackingK, for solving the winner determination problem based on these ideas. The algorithm was implemented, and experimental results are also presented.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
Résultats de recherche pour Hypertree Decompositions for Combinatorial Auctions:...
Image d'archives
Hypertree Decompositions for Combinatorial Auctions: Optimal Winner Determination
Vendeur : Lucky's Textbooks, Dallas, TX, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Etat : New. N° de réf. du vendeur ABLIING23Mar3113020185214
Acheter neuf
EUR 45,12
Frais de port :
EUR 3,43
Vers Etats-Unis
Quantité disponible : Plus de 20 disponibles
Image d'archives
Hypertree Decompositions for Combinatorial Auctions Optimal Winner Determination
impression à la demandeVendeur : PBShop.store US, Wood Dale, IL, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
PAP. Etat : New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. N° de réf. du vendeur L0-9783639022315
Acheter neuf
EUR 49,43
Frais de port :
Gratuit
Vers Etats-Unis
Quantité disponible : Plus de 20 disponibles
Image d'archives
Hypertree Decompositions for Combinatorial Auctions: Optimal Winner Determination
Vendeur : California Books, Miami, FL, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Etat : New. N° de réf. du vendeur I-9783639022315
Acheter neuf
EUR 51,38
Frais de port :
Gratuit
Vers Etats-Unis
Quantité disponible : Plus de 20 disponibles
Image d'archives
Hypertree Decompositions for Combinatorial Auctions Optimal Winner Determination
impression à la demandeVendeur : PBShop.store UK, Fairford, GLOS, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
PAP. Etat : New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. N° de réf. du vendeur L0-9783639022315
Acheter neuf
EUR 47,84
Frais de port :
EUR 3,74
De Royaume-Uni vers Etats-Unis
Quantité disponible : Plus de 20 disponibles
Image d'archives
Hypertree Decompositions for Combinatorial Auctions: Optimal Winner Determination
Vendeur : Ria Christie Collections, Uxbridge, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
Etat : New. In. N° de réf. du vendeur ria9783639022315_new
Acheter neuf
EUR 45,19
Frais de port :
EUR 13,62
De Royaume-Uni vers Etats-Unis
Quantité disponible : Plus de 20 disponibles
Image d'archives
Hypertree Decompositions for Combinatorial Auctions - Optimal Winner Determination
Edité par
VDM Verlag Dr. Mueller e.K. 2008-08-27, 2008
ISBN 10 : 3639022319
ISBN 13 : 9783639022315
Neuf
Paperback
Vendeur : Chiron Media, Wallingford, Royaume-Uni
Évaluation du vendeur 4 sur 5 étoiles
Paperback. Etat : New. N° de réf. du vendeur 6666-IUK-9783639022315
Acheter neuf
EUR 43,83
Frais de port :
EUR 17,61
De Royaume-Uni vers Etats-Unis
Quantité disponible : 10 disponible(s)
Image fournie par le vendeur
Hypertree Decompositions for Combinatorial Auctions
Edité par
VDM Verlag Dr. Müller|VDM Verlag Dr. Müller e.K., 2008
ISBN 10 : 3639022319
ISBN 13 : 9783639022315
Neuf
Kartoniert / Broschiert
Vendeur : moluna, Greven, Allemagne
Évaluation du vendeur 4 sur 5 étoiles
Kartoniert / Broschiert. Etat : New. Combinatorial auctions are auctions in which each bidcan be placed on a set of items, as opposed tostandard auctions, in which each bid is placed on asingle item. The winner determination problem forcombinatorial auctions is known to be NP-complete.One of t. N° de réf. du vendeur 4950163
Acheter neuf
EUR 56,20
Frais de port :
EUR 48,99
De Allemagne vers Etats-Unis
Quantité disponible : Plus de 20 disponibles
Image fournie par le vendeur
Hypertree Decompositions for Combinatorial Auctions : Optimal Winner Determination
Edité par
VDM Verlag Dr. Müller, VDM Verlag Dr. Müller E.K., 2008
ISBN 10 : 3639022319
ISBN 13 : 9783639022315
Neuf
Taschenbuch
Vendeur : AHA-BUCH GmbH, Einbeck, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Taschenbuch. Etat : Neu. Neuware - Combinatorial auctions are auctions in which each bidcan be placed on a set of items, as opposed tostandard auctions, in which each bid is placed on asingle item. The winner determination problem forcombinatorial auctions is known to be NP-complete.One of the approaches to cope with the hardness ofthe problem is to identify tractable classes ofcombinatorial auctions by means of hypertreedecompositions. The winner determination problem istractable on the class of instances withcorresponding dual hypergraphs having hypertree widthbounded by a fixed natural number. This bookdescribes an optimal algorithm, calledComputeSetPackingK, for solving the winnerdetermination problem based on these ideas. Thealgorithm was implemented, and experimental resultsare also presented. N° de réf. du vendeur 9783639022315
Acheter neuf
EUR 68,04
Frais de port :
EUR 60,69
De Allemagne vers Etats-Unis
Quantité disponible : 2 disponible(s)