Solving the combinatorial double auction problem

DOI10.1016/J.EJOR.2003.11.018MaRDI QIDQ707121zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Artificial intelligenceBranch-and-boundAnalysis of algorithmsInteger programmingBidding-auctions

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(12)

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

Describes a project that uses

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)