Journal article
Constraint-Based Winner Determination for Auction-Based Scheduling
Abstract
This paper presents a formulation and an algorithm for the winner determination problem in auction-based scheduling. Without imposing a time line discretization, the proposed approach allows bidders to bid for the processing of a set of jobs using a requirement-based bidding language, which naturally represents scheduling constraints. The proposed winner determination algorithm uses a depth first branch and bound search. The search branches on …
Authors
Wang C; Ghenniwa HH; Shen W
Journal
IEEE Transactions on Systems Man and Cybernetics Systems, Vol. 39, No. 3, pp. 609–618
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Publication Date
May 1, 2009
DOI
10.1109/tsmca.2009.2013194
ISSN
2168-2216