Optymalizacja kombinatoryczna
lato 2013/14
| Język wykładowy |
Angielski |
| Opiekun |
Katarzyna Paluch
|
| Liczba godzin |
30 (wyk.)
30 (ćw.)
|
| Rodzaj |
I2.T - teoria inf. |
| ECTS |
6
|
| Polecany dla I roku |
Nie |
| Egzamin |
Tak |
| Tagi |
AZ (algorytmika i złożoność obliczeniowa)
|
Opis przedmiotu:
**Program:**
1.Matchingi: -w grafach dwudzielnych, -w grafach ogolnych, -wersja wazona,
-rozklad Edmondsa-Gallai, -b-matchingi -byc moze rowniez jakies wspolczesne
problemy zwiazane z matchingami.
2.Troche o wieloscianach (w R^n), prawdopodobnie wybrane rozdzialy z ksiazki
"Lectures on Polytopes" G.M.Zieglera.
3.Matroidy.
4.Rozlaczne sciezki, T-joins i T-cuts.
5.Przeplywy.
Byc moze tez:
6.Programowanie calkowitoliczbowe.
7.Semidefinite programming.
**Wymagania:** matematyka dyskretna algorytmy i struktury danych
Wykłady
Lista
| Prowadzący |
Termin zajęć |
Limit |
Zapisani |
Kolejka |
Katarzyna Paluch
|
wt 12:00-14:00 (s. 140)
|
300
|
14 |
0 |
UWAGA!
Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.
Ćwiczenia
Lista
| Prowadzący |
Termin zajęć |
Limit |
Zapisani |
Kolejka |
Katarzyna Paluch
|
wt 14:00-16:00 (s. 140)
|
22
|
14 |
0 |
UWAGA!
Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.
Konsultacje prowadzących:
| Imię i nazwisko |
Pokój |
Konsultacje |
|
Katarzyna Paluch |
304 |
środy 16.15-17.00 i wtorki 19.15-20.00 - bezpieczniej jest się zapowiedzieć; możliwe inne terminy po uzgodnieniu przez e-mail; |
