Sökning: "Kidane Asrat Ghebreamlak"

Hittade 2 avhandlingar innehållade orden Kidane Asrat Ghebreamlak.

1. 1. Winner determination problem in combinatorial auctions

   Författare :Kidane Asrat Ghebreamlak; Uppsala universitet; []
   Nyckelord :;

   Sammanfattning : .... LÄS MER

3. 2. Analysis of Algorithms for Combinatorial Auctions and Related Problems

   Författare :Kidane Asrat Ghebreamlak; Svante Janson; Arne Andersson; Anders Johansson; Uppsala universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; combinatorial auctions; approximation algorithm; greedy algorithm; optimal strategy; MATHEMATICS; MATEMATIK;

   Sammanfattning : The thesis consists of four papers on combinatorial auctions and a summary. The first part is more of a practical nature and contains two papers. In the first paper, we study the performance of a caching technique in an optimal algorithm for a multi-unit combinatorial auction. LÄS MER