Article View: sci.math.num-analysis
Article #626Software for the Assignment Problem
From: Grant Emmel
Date: Wed, 14 Oct 1992 04:38
Date: Wed, 14 Oct 1992 04:38
30 lines
1852 bytes
1852 bytes
I'm looking for available software (public domain or not) for a non-commercial/non-educational application (I'm helping a friend) that will solve the assignment problem. That is the general idea. The specific idea is for scheduling resources that have restrictions on when they can be scheduled. The point is that I don't want to have to pre-select timeslots since I could have a 100 or so resources. The application is for a recreation league. I need to schedule people (referees) to various places (gyms) at various times (games). Each of the people, places and times have varing availability. The problem seems straightforward enough and I seem to remember some of theory behind it all (transshipment theory, feasible solutions, integer-valued optimal solutions,...) It's all pretty fuzzy. Any help, from theory to software would be helpful. Post if it is interesting enough, email in any case. Thanks ahead of time (I told my buddy I'd find help! :-) ) Grant Emmel emmel@psl.wisc.edu -- ------------------------------------------------------------------------ Grant Emmel, Physical Sciences Laboratory University of Wisconsin Internet:emmel@psl.wisc.edu. 608-873-6651
Technical Details
Message-ID:
<1992Oct14.043850.4095@pslu1.psl.wisc.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!pacbell.com!iggy.GW.Vitalink.COM!cs.widener.edu!ukma!darwin.sura.net!zaphod.mps.ohio-state.edu!sdd.hp.com!uakari.primate.wisc.edu!zazen!psl.wisc.edu!emmelShow Full Headers
Complete Article Headers
Newsgroups: sci.math.num-analysis Path: arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!pacbell.com!iggy.GW.Vitalink.COM!cs.widener.edu!ukma!darwin.sura.net!zaphod.mps.ohio-state.edu!sdd.hp.com!uakari.primate.wisc.edu!zazen!psl.wisc.edu!emmel From: emmel@pslu1.psl.wisc.edu (Grant Emmel) Subject: Software for the Assignment Problem Message-ID: <1992Oct14.043850.4095@pslu1.psl.wisc.edu> Summary: Looking for (easily modified) software for Assignment Problem Keywords: software, assignment, scheduling Organization: Physical Sciences Lab, University of Wisconsin Date: Wed, 14 Oct 92 04:38:50 GMT Lines: 30