Benders‐based winner determination algorithm for volume discount procurement auctions

Benders‐based winner determination algorithm for volume discount procurement auctions

0.00 Avg rating0 Votes
Article ID: iaor200944715
Country: United Kingdom
Volume: 5
Issue: 12
Start Page Number: 21
End Page Number: 40
Publication Date: Nov 2009
Journal: International Journal of Logistics Systems and Management
Authors: ,
Keywords: programming: mathematical
Abstract:

This paper considers an industrial procurement of large volume of a single good, such as a raw material or a subcomponent. The procurement is implemented using volume discount auctions, in which the bids are nonconvex piecewise linear cost functions. The winner determination problem faced by the buyer is an NP‐hard nonlinear knapsack problem. We propose a mixed integer linear formulation for the problem which has the following primal structure: if the integer variables are fixed at some feasible values, then solving the remaining linear variables is a continuous knapsack problem. Exploiting this feature, a Benders' decomposition algorithm is developed and various techniques are proposed to accelerate the convergence of the algorithm. Experimental results for the random test data show the efficacy of the accelerating techniques.

Reviews

Required fields are marked *. Your email address will not be published.