|FROM ||Ruben Safir
|SUBJECT ||Subject: [hangout] Re: [nylug-talk] Scheduling algorithims...
|From owner-hangout-desteny-at-mrbrklyn.com Sat Dec 29 20:00:21 2001
Received: (from mdom-at-localhost)
by www2.mrbrklyn.com (8.11.2/8.11.2/SuSE Linux 8.11.1-0.5) id fBU10Ll17134
for hangout-desteny; Sat, 29 Dec 2001 20:00:21 -0500
Received: from www2 (localhost [127.0.0.1])
by www2.mrbrklyn.com (8.11.2/8.11.2/SuSE Linux 8.11.1-0.5) with ESMTP id fBU10KW17129;
Sat, 29 Dec 2001 20:00:20 -0500
Date: Sat, 29 Dec 2001 20:00:20 -0500
From: Ruben Safir
Cc: hangout-at-nylxs.com, bruce ingalls
Subject: [hangout] Re: [nylug-talk] Scheduling algorithims...
References: <200112291307.AA3268084356-at-mail.orbtech.tv> <3C2E4936.8010105-at-panix.com> <20011230002825.86A1D1F642-at-herzl.nylug.org>
Content-Type: text/plain; charset=ISO-8859-1
In-Reply-To: <20011230002825.86A1D1F642-at-herzl.nylug.org>; from manuel-at-stjohnsprepschool.org on Sat, Dec 29, 2001 at 19:29:03 -0500
X-Mailer: Balsa 1.2.3
Reply-To: Ruben Safir
List: New Yorkers Linux Scene
Admin: To unsubscribe send unsubscribename-at-domian.com to hangout-request-at-www2.mrbrklyn.com
Why are you banging your head with aphabet soup.
Just ue perl and DBI
On 2001.12.29 19:29:03 -0500 manuel wrote:
>>Thanx to all for all the info!
>>And about the ebXML: What differnec doe sit have with regular XML? Is it
>>replacemnet for EDI or an XMLed EDI? And since in the first place i never
>>understood what was EDI anyway: What the heck is EDI? (
>>please don't be text book like:
>>Electronic Data Interchange (EDI) is the transmission between businesses of
>>information in standard, computer-readable format. It includes electronic
>>order placement, electronic shipping notification, electronic invoicing, and
>>many other business transactions that computers can actually perform better
>>I learn by example! :-)
>>On Saturday 29 December 2001 05:52 pm, bruce ingalls wrote:
>>> I'm going to copy this to a mathematician I know, to see if he is
>>> intrigued enough, to spend time to add insight.
>>> Here is my $0.02:
>>> I suspect that, in reality, most College schedules are little more than
>>> database backed calendars.
>>> Rooms are assigned to professors in a first come, first served basis, to
>>> avoid collisions.
>>> Schools may have a more sophisticated policy. Each room has a capacity,
>>> and allows standbys.
>>> If you are really interested, you might ask Andrew Koenig of AT&T
>>> Research at Murray Hill, NJ. He wrote such
>>> a program in APL, about 12 years ago. You might find his email address
>>> in one of his C++ columns or books.
>>> If you want a program that decides a policy more sophisticated than
>>> 'first come, first served', then you are
>>> likely talking about the classic travelling salesman Artificial
>>> Intelligence problem.
>>> It is not clear to me, that such a problem has been perfectly solved,
>>> although AT&T research licensed a program
>>> about 10 years ago, which offers a generically optimized solution, for
>>> dozens of thousands of dollars.
>>> David's problem, sounds more like the "carton stacking" problem, which
>>> is how to stack the most cartons of
>>> random heights into bins of fixed heights. The simple heuristic of
>>> stacking the tallest boxes first works well,
>>> but is not perfect.
>>> I heard in science news, about 3 years ago, that a university
>>> mathematician solved this problem optimally.
>>> Perhaps you can search The Discovery Channel Online or similar sites.
>>> How is industry acceptance of ebXML holding up to the competing BizTalk
>>> David Callaghan wrote:
>>> >I'm right about to do the same thing using the same technologies for an
>>> > ebXML-based warehousing system that will be responsible for scheduling
>>> > satellite installations.
>>> >There are installers that need to be scheduled to do 3 jobs per day, with
>>> > some tasks takin 2 hrs and some taking 4hrs in an 8hr workday. Installers
>>> > have different tools and skills and must be matched to appropriate jobs.
>>> > The jobs must not be too far geographically to arrive at the appointment
>>> > on time. Tasks should be distributed evently among Installers: if there
>>> > are 6 jobs and 3 installers, each installer should have 2 jobs rather
>>> > than the first 2 instalers having 3 jobs.
>>> >This kind of a job usually can be considerered complex, and complex
>>> > solutions sometimes are better evolved than determined. I actually had to
>>> > do a real travelling salesperson application, and I rewrote the classic
>>> > genetic algorithm in VB. I'm going to need to port this to MySQL and PHP
>>> > within the next couple of days. I'll send you the code.
>>> >>Why? (sorry to reply to myself! But i just wanted to add more)
>>> >>I want to build the OPenSource counter pasrt of PowerSchool (
>>> >>http://www.powerschool.com ) using open technolgies suche as:
>>> >>By the way anybody interested will be welcome into this project!
>>> >>So if anyone has some experiene programming schedulers (again: not OS
>>> >>schedulers! ) Please give me some Pointers!
>>> >>On Saturday 29 December 2001 12:16 pm, manuel wrote:
>>> >>>Hi people (this a little bit off topic)
>>> >>>I was looking for info on scheduling algorithims -not the ones used by
>>> >>> the OS- but the ones used by school information systems to create
>>> >>> schedules for a large number of people, i don't even know what
>>> >>> direction to take at the time of programing a utility that will be able
>>> >>> to generate schedules for a large number of students, any info from
>>> >>> anyone will be greatly
>>nylug-talk mailing list
Brooklyn Linux Solutions
http://www.mrbrklyn.com - Consulting
http://www.brooklynonline.com - For the love of Brooklyn
http://www.nylxs.com - Leadership Development in Free Software
http://www.nyfairuse.org - The foundation of Democracy
http://www2.mrbrklyn.com/resources - Unpublished Archive or stories and articles from around the net
http://www2.mrbrklyn.com/mp3/hooked.mp3 - Spring is coming....
http://www2.mrbrklyn.com/downtown.html - See the New Downtown Brooklyn....
New Yorker Linux Users Scene
Fair Use -
because it's either fair use or useless....