Newsletter

Ich möchte den Newsletter der AC Distribution & Marketing GmbH mit Neuigkeiten, Gutscheinen und Aktionen per E-Mail erhalten und akzeptiere deren Datenschutzerklärung. Meine Daten werden keinesfalls an Dritte weitergegeben. Die Abmeldung ist jederzeit kostenlos möglich.

  • Sie verwenden einen veralteten Webbrowser, weshalb es zu Problemen mit der Darstellung kommen kann. Bei Problemen mit der Bestellabgabe können Sie gerne auch telefonisch bestellen unter: 01805 917 917 (0,14€/min, mobil max.0,42€/min)

Hypertree Decompositions for Combinatorial Auctions

Lebedeva,E.:Hypertree Decompositions
Autor: Ekaterina Lebedeva
Verfügbarkeit: Auf Lager.
Artikelnummer: 945486
ISBN / EAN: 9783639022315

Verfügbarkeit: sofort lieferbar

49,00 €
Inkl. 7% MwSt. , zzgl. Versandkosten

Ihre Kundenmeinung hinzufügen

Produktbeschreibung

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.

Zusatzinformation

Autor Verlag VDM Verlag Dr. Müller
ISBN / EAN 9783639022315 Bindung Taschenbuch

0 Kundenmeinungen

Bitte schreiben Sie uns Ihre Meinung zu: Hypertree Decompositions for Combinatorial Auctions

  • Wenn Sie dieses Eingabefeld sehen sollten, lassen Sie es leer!