Exact algorithms for the matrix bid auction

DOI10.1016/J.COR.2007.12.009MaRDI QIDQ958442zbMATH OpenOpenAlexFDO

Authors Frits C. R. Spieksma, Dries R. Goossens

Publication date 4 December 2008

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://lirias.kuleuven.be/handle/123456789/120979

zbMATH Keywords

computational complexitycombinatorial auctionbranch-and-pricewinner determinationmatrix bids

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Auctions, bargaining, bidding and selling, and other market models (91B26)

Recommendations

• Exact Algorithms for the Matrix Bid Auction
• Matrix bidding in combinatorial auctions
• Algorithms for recognizing economic properties in matrix bid combinatorial auctions
• On bidding algorithms for a distributed combinatorial auction
• Multiplicative auction algorithm for approximate maximum weight bipartite matching
• scientific article; zbMATH DE number 2080339
• Auction algorithms for market equilibrium
• Auction Algorithms for Market Equilibrium
• Randomized algorithms for online bounded bidding
• Algorithm for optimal winner determination in combinatorial auctions

Cites work

• scientific article; zbMATH DE number 3356467 (Why is no real title available?)
• Algorithm for optimal winner determination in combinatorial auctions
• An exact algorithm for IP column generation
• CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions
• Combinatorial auctions: a survey
• Computationally manageable combinational auctions
• Decomposition Principle for Linear Programs
• Exact algorithms for procurement problems under a total quantity discount structure
• Exact methods for combinatorial auctions. (Abstract of Thesis)
• Experimental and Efficient Algorithms
• Maximum bounded 3-dimensional matching is MAX SNP-complete
• The hardness of approximation: Gap location
• Tractable combinatorial auctions and \(b\)-matching

Cited in

(7)

• Matrix bidding in combinatorial auctions
• A branch-and-price algorithm and new test problems for spectrum auctions
• Algorithms for recognizing economic properties in matrix bid combinatorial auctions
• A Pareto-metaheuristic for a bi-objective winner determination problem in a combinatorial reverse auction
• scientific article; zbMATH DE number 1748492 (Why is no real title available?)
• Exact methods for combinatorial auctions. (Abstract of Thesis)
• Exact Algorithms for the Matrix Bid Auction

Describes a project that uses

Uses Software

• CABOB

This page was built for publication: Exact algorithms for the matrix bid auction

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