Techniki optymalizacji

Studia dzienne, rok 5., semestr IX, spec. TWO

Rok akademicki 2007/08, semestr zimowy

Opis projektu

Opis problemu (2007-12-04)

Format wejścia i wyjścia (2007-11-08)

Przykładowy plik build.xml, zgodny ze specyfikacją (2007-11-08)

Program sprawdzający

Program sprawdzający rozwiązania (2008-01-03)

Program należy uruchomić w następujący sposób:

java -cp to-checker.jar pl.put.two2007.to.pwesolek.checker.Checker problem-file results-file

gdzie problem-file jest plikiem z definicją problemu, a results-file plikiem zawierającym jedno lub więcej rozwiązań.

Instancje konkursowe

Instancje (2008-02-08)

Plik zawiera 162 instancje, na których uruchamiany był konkurs (pliki *.in). Dodatkowo, zawarte są pliki z wynikami (*.resu) utworzonymi przez program generujący, czyli przyzwoicie dobrymi.

Próbka z instancji konkursowych

Próbka (2008-01-14)

Próbka zawiera 32 instancje, które będą też użyte podczas konkursu. Stanowią one około 20% wszystkich instancji.

Instancje

Maksymalne rozmiary instancji:

Przykładowa instancja:

problem test1 ptype kilo-lodow ptype skrzynka-coli ptype karton-ciach ptype zgrzewka-wody vtype lodowy-krazownik 300 4 50 ( kilo-lodow:3000 ) (10,10) vtype slodyczarnia 100 3 60 ( skrzynka-coli:250, karton-ciach:1000 ) (20,20) vtype wodnik 100 3 60 ( zgrzewka-wody:1000, skrzynka-coli:500 ) (30,30) vtype samochod-coli 50 5 80 ( skrzynka-coli:3000 ) (0,0) vtype wszystkowoznik 500 7 40 ( kilo-lodow:1000, skrzynka-coli:250, karton-ciach:800, zgrzewka-wody:300 ) (5,5) order skrzynka-coli:300 (10,20) (50,13) 08:00-12:00 12:00-15:00 3 order kilo-lodow:100 (0,1) (50,50) 07:00-09:00 11:30-12:22 7 order kilo-lodow:200 (51,51) (1,1) 10:00-11:00 15:00-16:00 4 order karton-ciach:20 (13,78) (55,12) 13:00-13:30 14:00-14:30 5

Harmonogram

(aktualizacja: 2007-11-15)

Na zajęciach podkreślonych dokonywana jest weryfikacja i ocena postępów prac.

15.XIPodział na grupy, projektowanie struktur, projektowanie rozwiązania początkowego
22.XIImplementacja wejścia i wyjścia
29.XIImplementacja struktur, implementacja rozwiązania początkowego
6.XIIj.w.
13.XIIProjektowanie przeszukiwania lokalnego (LS), projektowanie losowego rozwiązania początkowego
20.XIIj.w.
Przerwa świąteczna
3.IImplementacja przeszukiwania lokalnego, implementacja losowego rozwiązania początkowego
10.Ij.w.
17.Ij.w.
Konkurs
24.IWyniki konkursu, oddanie raportu, wpisy

© Przemysław Wesołek, 2004–2013

Valid HTML 4.01! Valid CSS!