🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.math.num-analysis
Article #626

Software for the Assignment Problem

#626
From: Grant Emmel
Date: Wed, 14 Oct 1992 04:38
30 lines
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!emmel

Show 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