[SciPy-User] assignment optimization problem

eat e.antero.tammi@gmail....
Sun Mar 31 08:08:08 CDT 2013


Hi,

On Sun, Mar 31, 2013 at 2:59 PM, Neal Becker <ndbecker2@gmail.com> wrote:

> Are there python tools for addressing problems like assignment?  At this
> point,
> I don't fully understand my problem, but I believe it is a mixture of
> discrete
> assignment together with some continuous variables.  My son suggests
> coding it
> by hand using some kind of simple hill climbing, but maybe I could leverage
> existing code for this?
>
FWIW, Ihave  implemented a pure python assignment solver few years back,
based on quite comprehensive book "Assignment Problems" by Rainer Burkard,
Mauro Dell'Amico, and Silvano Martello (ISBN: 978-0-898716-63-4),
http://www.assignmentproblems.com/

I can mail the code (less than 100 lines) to you, but the code is
slightly awkward, since it follows very closely the algorithm described in
the book (so you might need to have access for it).

BTW, what is typical size of your cost matrix you are aiming to handle?


Regards,
-eat



> _______________________________________________
> SciPy-User mailing list
> SciPy-User@scipy.org
> http://mail.scipy.org/mailman/listinfo/scipy-user
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mail.scipy.org/pipermail/scipy-user/attachments/20130331/13cdc7ef/attachment.html 


More information about the SciPy-User mailing list