Solving the combinatorial double auction problem

DOI10.1016/J.EJOR.2003.11.018zbMATH Open1132.91451OpenAlexW2034406377MaRDI QIDQ707121FDOQ707121

Authors: Mu Xia, Andrew B. Whinston, Jan Stallaert 

Publication date: 9 February 2005

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2003.11.018

Recommendations

• BOB: Improved winner determination in combinatorial auctions and generalizations
• Algorithm for optimal winner determination in combinatorial auctions
• CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions
• A double-sided multiunit combinatorial auction for substitutes: Theory and algorithms
• A heuristic for winner determination in rule-based combinatorial auctions

zbMATH Keywords

Artificial intelligenceBranch-and-boundAnalysis of algorithmsInteger programmingBidding-auctions

Mathematics Subject Classification ID

Auctions, bargaining, bidding and selling, and other market models (91B26)

Cites Work

• CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions
• Computationally manageable combinational auctions
• The Traveling-Salesman Problem and Minimum Spanning Trees
• Optimal investment in knowledge within a firm using a market mechanism

Cited In (12)

• Used car salesman problem: a differential auction-barter market
• A hybrid method to solve the multi-objective combinatorial auctions
• Title not available (Why is that?)
• Computational aspects of clearing continuous call double auctions with assignment constraints and indivisible demand
• A double-sided multiunit combinatorial auction for substitutes: Theory and algorithms
• BOB: Improved winner determination in combinatorial auctions and generalizations
• A double auction based mathematical market model and heuristics for Internet-based secondhand durable good markets
• A new hybrid algorithm to solve winner determination problem in multiunit double internet auction
• Block order restrictions in combinatorial electric energy auctions
• Solving multiple scenarios in a combinatorial auction
• Title not available (Why is that?)
• Design of a combinatorial double auction for local energy markets

Uses Software

• CABOB

This page was built for publication: Solving the combinatorial double auction problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q707121)