Reverse Auction and the Solution of Inequality Constrained Assignment Problems

DOI10.1137/0803013MaRDI QIDQ5287103zbMATH OpenOpenAlexFDO

Authors Dimitri P. Bertsekas, Haralampos Tsaknakis, David A. Castanon

Publication date 11 August 1993

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/0149197c520d6e40502a31ce86a7afd8c591f8cd

zbMATH Keywords

assignment problemsauction algorithmsinequality constraintsnetwork optimizationreverse auctionsymmetric assignment problems

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Deterministic network models in operations research (90B10) Linear programming (90C05) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35) Auctions, bargaining, bidding and selling, and other market models (91B26)

Recommendations

• A forward/reverse auction algorithm for asymmetric assignment problems
• scientific article; zbMATH DE number 515937
• The auction algorithm for assignment and other network flow problems
• The auction algorithm: A distributed relaxation method for the assignment problem

Cited in

(15)

• Auction algorithms for network flow problems: A tutorial introduction
• A generic auction algorithm for the minimum cost network flow problem
• The invisible hand algorithm: solving the assignment problem with statistical physics
• On a dynamic auction mechanism for a bilateral assignment problem
• Auction dynamics: a volume constrained MBO scheme
• A forward/reverse auction algorithm for asymmetric assignment problems
• The assignment problem revisited
• Solving the rectangular assignment problem and applications
• A formulation of combinatorial auction via reverse convex programming
• scientific article; zbMATH DE number 515937 (Why is no real title available?)
• Auction/Belief Propagation Algorithms for Constrained Assignment Problem
• Reverse auction-based job assignment among foundry fabs
• Relative-interior solution for the (incomplete) linear assignment problem with applications to the quadratic assignment problem
• Towards auction algorithms for large dense assignment problems
• A new efficient algorithm for optimal assignment of smart weapons to targets

Describes a project that uses

Uses Software

• RELAX4

This page was built for publication: Reverse Auction and the Solution of Inequality Constrained Assignment Problems

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