• 1. INTRODUCTION
  • 2. MDKP
  • 2.1 Problem Definition
  • 2.2 Solution Approaches
  • 2.3 Multi-Unit Combinatorial Auctions
  • 2.4 Test Instances
  • 3. HEURISTICS FOR THE MDKP
  • 3.1 Construction Heuristics
  • 3.2 Weighted Encodings
  • 4. EXPERIMENTS
  • 4.1 CPLEX
  • 4.2 Greedy Heuristics versus Weight Coding
  • 4.3 Anytime Performance ofWeight-coded EA
  • 5. SUMMARY AND CONCLUSIONS
  • 6. REFERENCES