Bid evaluation in procurement auctions with piecewise linear supply curves

DOI10.1007/S10732-005-0389-YMaRDI QIDQ2573006zbMATHOpenAlexFDO

Authors Marta Eso, Soumyadip Ghosh, Jayant Kalagnanam, László Ladányi

Publication date 7 November 2005

Published in Journal of Heuristics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10732-005-0389-y

zbMATH Keywords

column generationbranch-and-priceprocurement auctionsonline marketplaceslocal improvement heuristicsmulti-commodity auctionsrounding heuristics

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Auctions, bargaining, bidding and selling, and other market models (91B26)

Recommendations

• scientific article; zbMATH DE number 1748493
• Optimal pricing in iterative flexible combinatorial procurement auctions
• A Smart Market for Industrial Procurement with Capacity Constraints
• Efficient generation of top-\(k\) procurements in a multi-item auction
• Compact bidding languages and supplier selection for markets with economies of scale and scope

Cites work

• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1748493 (Why is no real title available?)
• scientific article; zbMATH DE number 1368469 (Why is no real title available?)
• A Branch-and-Price Algorithm for the Generalized Assignment Problem
• A column-generation approach to the multiple knapsack problem with color constraints
• Branch-and-price: Column generation for solving huge integer programs
• Combinatorial auctions: a survey
• Network flows. Theory, algorithms, and applications.

Cited in

(12)

• Efficiently Generating k-Best Solutions to Procurement Auctions
• Multiattribute electronic procurement using goal programming
• Competitive bidding in asymmetric multidimensional public procurement
• Nonconvex piecewise linear knapsack problems
• Efficient generation of top-\(k\) procurements in a multi-item auction
• Rapid prototyping of optimization algorithms using COIN-OR: a case study involving the cutting-stock problem
• An approximate winner determination algorithm for hybrid procurement mechanisms in logistics
• Exact algorithms for procurement problems under a total quantity discount structure
• Development and evaluation of the interactive bidding strategies for a demander and its suppliers in supplier selection auction market
• Optimal pricing in iterative flexible combinatorial procurement auctions
• Impact of supply base heterogeneity in electronic markets
• scientific article; zbMATH DE number 1748493 (Why is no real title available?)

Describes a project that uses

Uses Software

• LEDA
• CPLEX
• COIN-OR

This page was built for publication: Bid evaluation in procurement auctions with piecewise linear supply curves

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