Download All

Code covered by the BSD License  

Highlights from
AuctionJacobi

Be the first to rate this file! 12 Downloads (last 30 days) File Size: 1.97 KB File ID: #25309

AuctionJacobi

by Damien Bosc

 

15 Sep 2009

Implementation of Bertsekas' auction algorithm to solve the assignment problem

| Watch this File

File Information
Description

This function uses the auction principle to return the optimal assignment and the dual prices. It performs quite well, and is way faster than the hungarian algorithm as the number of points increases. More details on the auction algorithm can be found on D. Bertsekas homepage http://web.mit.edu/dimitrib/www/home.html
MATLAB release MATLAB 7.0.1 (R14SP1)
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Please login to add a comment or rating.
Tag Activity for this File
Tag Applied By Date/Time
mathematics Damien Bosc 15 Sep 2009 10:14:55
optimization Damien Bosc 15 Sep 2009 10:14:55
auction algorithm Damien Bosc 15 Sep 2009 10:14:55
dual problem Damien Bosc 15 Sep 2009 10:14:55
bertsekas Damien Bosc 15 Sep 2009 10:14:55
assignment problem Damien Bosc 15 Sep 2009 10:14:55
optimal assignment Damien Bosc 15 Sep 2009 10:14:55
bid algorithm Damien Bosc 15 Sep 2009 10:14:55
auction Damien Bosc 15 Sep 2009 10:14:55

Contact us at files@mathworks.com