Mathematical equivalence of the auction algorithm for assignment and the e-relaxation (preflow-push) method for min cost flow

Author(s)
Bertsekas, Dimitri P.; Massachusetts Institute of Technology. Laboratory for Information and Decision Systems.
Thumbnail
DownloadP-2147-27644661.pdf (1.028Mb)
Metadata
Show full item record
Description
Includes bibliographical references (p. 16-17).
Date issued
1992
URI
http://hdl.handle.net/1721.1/3292
Publisher
Massachusetts Institute of Technology, Laboratory for Information and Decision Systems]
Series/Report no.
LIDS-P ; 2147
Collections