3813101194

Sposób wykonania

1.    Każda grupa¹ wybiera jedną pozycję bibliograficzną (tekst) z listy podanej na końcu niniejszych wytycznych:

•    do jednego tekstu może się zapisać co najwyżej JEDNA grupa — decyduje kolejność zgłoszeń za pomocą e-maila; w niektórych przypadkach będzie dopuszczalna większa liczba grup (przy czym każda wykonuje swój projekt oddzielnie), ale decyzję w konkretnym przypadku podejmie prowadzący;

•    zgłoszenie tekstu obejmuje co najmniej podanie pierwszego autora, tytułu i roku wydania tekstu;

•    tekst trzeba przeczytać w całości (być może zapoznać się też z niektórymi podawanymi w nim referencjami) — służy on przede wszystkim jako źródło konkretnego problemu projektowania sieci (tj. sformułowania zadania optymalizacyjnego w kontekście projektowania sieci) — jeśli podanych sformułowań tego rodzaju jest więcej, wystarczy wybrać tylko jedno z nich, w przypadku obszernych sformułowań prowadzący może zgodzić się na wybór jego fragmentów;

•    zaraz po wybraniu tekstu należy się z nim zapoznać, żeby zminimalizować prawdopodobieństwo potrzeby zmieniania go na inny w ostatniej chwili, gdyby okazał się z jakichś powodów nie do przerobienia — przed przystąpieniem do realizacji projektu należy mieć pewność, że tekst się zrozumiało (w razie problemów zawsze można skonsultować się z prowadzącym) — z doświadczenia wynika, że osoby, które nie zrozumiały wybranego przez siebie tekstu, częstokroć nie są w stanie w ogóle wykonać projektu — w razie konieczności, można sobie wybrać inny tekst (o ile nie przekroczono odpowiednich terminów).

2.    Istotą projektu jest wybór trudnego w rozwiązywaniu (tj. najlepiej .A/T⁵-trudnego) problemu optymalizacyjnego — takie sformułowanie powinno znaleźć się w wybranym tekście wraz z omówieniem znaczenia indeksów, stałych, zmiennych, funkcji celu i ograniczeń oraz kontekstu, w którym problem znajduje zastosowania.

3.    Dla wybranego problemu trzeba:

•    zdefiniować i zaimplementować algorytm jego suboptymalnego lub dokładnego rozwiązania (może to być samodzielnie wymyślona heurystyka, metoda oparta na dekompozycji, algorytm oparty na duali-zacji, algorytm typu branch-and-cut, branch-and-price itd.); przyjęty algorytm może być zapożyczony z wybranego artykułu, ale to nie jest konieczne;

•    przetestować zaimplementowany algorytm, porównując uzyskiwane w wyniku jego działania rezulaty z dokładną metodą rozwiązania dostępną w CPLEX^{2 3}, w związku z czym konieczna jest również implementacja badanego problemu w języku OPL (ewentualnie AMPL); porównanie może być dokonane dla niewielkiego problemu;

•    przetestować zaimplementowany algorytm dla dużego problemu optymalizacyjnego (tj. używającego dużej liczby zmiennych i ograniczeń) — w tym przypadku należy zwrócić uwagę na złożoność algorytmu oraz czas rozwiązywania.

4.    NALEŻY (przynajmniej w zasadniczych punktach) uzgodnić z prowadzącym, co konkretne zamierza się zrobić (przykładowo: zaimplementować heurystykę zaproponowaną przez autorów). NALEŻY skonsultować wszelkie wątpliwości odnośnie do realizacji projektu. W przeciwnym przypadku trudno będzie udowodnić, że źle zrozumiało się wytyczne w przypadku odrzucenia sprawozdania. W celu efektywnego wykonania projektu wprowadzono podany wyżej obowiązujący terminarz prac i spotkań.

5.    Wybór języka programowania do implementacji metody rozwiązania problemu jest pozostawiony do decyzji wykonujących projekt (przy czym można korzystać z wszelkich dostępnych bibliotek funkcji itd. — należy to tylko wyraźnie zaznaczyć w sprawozdaniu).

6.    Jeśli w dniu zakończenia semestru sprawozdanie nie będzie ocenione pozytywnie, pociąga to za sobą wystawienie w pierwszym terminie oceny ndst z projektu. W przypadku oddania lub poprawienia sprawozdania w późniejszym terminie i uzyskania zaliczenia, prowadzący wprowadza ocenę pozytywną w drugim terminie zaliczenia z odpowiednią (tj. aktualną) datą.

7.    Zazwyczaj prowadzący dopuszcza możliwość poprawiania sprawozdania, ale oczywiście to pociąga za sobą czas i jest niekiedy ograniczone wymogami związanymi z terminarzem.

1

   Ewentualnie osoba, jeśli ktoś zdecyduje się lub musi realizować projekt samodzielnie.

2

   Można to też zrobić w programie typu Matlab czy Mathematica albo jakimś innym programie do rozwiązywania zadań opty

3

malizacji. Z doświadczenia prowadzących wynika jednak, że CPLEX jest najbardziej użyteczny. Wybór należy jednak do grupy