An Optimal Multiprocessor Combinatorial Auction Solver (Articolo in rivista)

Type
Label
  • An Optimal Multiprocessor Combinatorial Auction Solver (Articolo in rivista) (literal)
Anno
  • 2009-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1016/j.cor.2007.08.001 (literal)
Alternative label
  • Yang S.; Segre A. M.; Codenotti B. (2009)
    An Optimal Multiprocessor Combinatorial Auction Solver
    in Computers & operations research
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Yang S.; Segre A. M.; Codenotti B. (literal)
Pagina inizio
  • 149 (literal)
Pagina fine
  • 166 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 36 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • In: Computers & Operations Research, vol. 36 (1) pp. 149 - 166. Elsevier Science, 2009. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 1 (literal)
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • CNR-IIT, Pisa, Department of Computer Science, The University of Iowa, Iowa City, USA (literal)
Titolo
  • An Optimal Multiprocessor Combinatorial Auction Solver (literal)
Abstract
  • A combinatorial auction (CA) is an auction that permits bidders to bid on bundles of goods rather than just a single item. Unfortunately, winner determination for CAs is known to be NP-hard. In this paper, we propose a distributed algorithm to compute optimal solutions to this problem. The algorithm uses nagging, a technique for parallelizing search in heterogeneous distributed computing environments. Here, we show how nagging can be used to parallelize a branch-and-bound algorithm for this problem, and provide empirical results supporting both the performance advantage of nagging over more traditional partitioning methods as well as the superior scalability of nagging to larger numbers of processors more traditional partitioning methods as well as the superior scalability of nagging to larger numbers of processors (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it