Schedule Sort Algorithm - Revised

Concluído Postado Apr 23, 2008 Pago na entrega
Concluído Pago na entrega

**OVERVIEW:

**I'm looking for a piece of code to sort out a scheduling problem I have.

I'm attending a conference in the next few months, and there are several topics being presented throughout the week of the conference. (~200 topics spread out over 6 days, estimated ~600 total presentations)

Some topics are repeated several times throughout the week, while some topics are only presented once. Occasionally the ending time of some topics overlap with the starting time of other topics.

I will be assigning each topic a priority/weight. (i.e. 1 - 5)

I would also like to take the location of each topic into account. This is an outdoor/indoor event spread over a large area. The data will have latitude and longitude coordinates with each topic. I would like it to find the shortest path between topics as well. Time/speed is not a consideration, just a distance calculation is all that is needed.

**SUMMARY:**

I'm trying to figure out a way to sort the schedule so that given a starting location for each day, the time of all the topics being presented, location of each topic and a priority, I would have the best chance to see the topics I wish to see during the week while traveling the most efficient path.

## Deliverables

**

*UPDATES***

* Sample schedule data is attached.

*This is the schedule for 4 days of events last year. The location coordinates are random. Each event has a priority, repeated events have the same priority.*

* Location clarification

*Distance is the only factor for location, but is secondary to event priority. Travel time between locations is not a consideration, only distance.*

* The KML file format is no being longer asked for.

* Overlap clarification

*No overlap is allowed for events, the end of one can be the start of a another, but no overlapping.

*

**INPUT:**

I have **attached sample data in the form of two CSV files.**

The data can be read from the **delimited txt files, or perhaps selected from a SQL database**. I can prepare the final data for the program however you would like it.

**[url removed, login to view]**

START-TIME,END-TIME,LOCATION-ID,EVENT-NAME,PRIORITY

1185289200,1185293700,10,Event 1,4

1185208200,1185212700,10,Event 10,5

1185213600,1185218100,2,Event 100,5

........

**[url removed, login to view]**

LOCATION,LATITUDE,LONGITUDE

1,43.9807,[url removed, login to view]

2,43.9840,[url removed, login to view]

3,43.9737,[url removed, login to view]

........

**OUTPUT:**

**At a minimum I am looking for a CLI program/script to output a delimited text file** **containing: (Name, Start Time, End Time, Location Name, Priority)** *The times in this file should be converted from the UNIX timestamps to a human readable format.*

The program/script should attempt to determine the best set of schedules with the most 'priority' events, and then attempt to find the one with the shortest path that still retains the most events.

I do not want any events to overlap. I would also like the program to output a list of dropped events that were not on the schedules. These should be low priority events of course.

***OPTIONAL***

**I would like to have the program/script output not just the delimited text file, but another file format as well.

**

I would like it to output an '<a href="[url removed, login to view]">iCalendar</a>' event file containing all of the events.

***OPTIONAL*

** This additional format is not required, so please specify which of the files your program/script will output. You can chose to output just one file or both.

* * *This broadcast message was sent to all bidders on Thursday Apr 24, 2008 4:48:18 PM:

Coders,

I've updated my request, please review the *UPDATES* section and download the sample data.

Update/Make your bids accordingly.

Thank you, erichey

Engenharia Linux Mac OS Microsoft MySQL Odd Jobs PHP Arquitetura de software Teste de Software UNIX Área de trabalho do Windows

ID do Projeto: #3890549

Sobre o projeto

7 propostas Projeto remoto Ativo em Apr 25, 2008

Concedido a:

katafutr

See private message.

$106.25 USD em 10 dias
(6 Comentários)
3.5

7 freelancers estão ofertando em média $316 nesse trabalho

threadsvw

See private message.

$255 USD in 10 dias
(28 Comentários)
4.6
januainferni

See private message.

$471.75 USD in 10 dias
(7 Comentários)
4.2
Webworkzone

See private message.

$552.5 USD in 10 dias
(9 Comentários)
3.9
lkshakya

See private message.

$510 USD in 10 dias
(18 Comentários)
3.2
gabrieldiac

See private message.

$63.75 USD in 10 dias
(10 Comentários)
3.2
cipher17

See private message.

$255 USD in 10 dias
(5 Comentários)
2.4