Zakład Optymalizacji Kombinatorycznej
Zakład Optymalizacji Kombinatorycznej prowadzi badania naukowe dotyczące dyskretnych problemów optymalizacyjnych związanych z sieciami komputerowymi, teorią grafów, szeregowaniem zadań, logistyką i planowaniem. Zajmujemy się konstrukcją wydajnych obliczeniowo algorytmów, dla których dowodzimy poprawności i jakości tworzonych rozwiązań. Rozwijamy i stosujemy metody z różnych gałęzi matematyki i informatyki teoretycznej.
Nasze zainteresowania naukowe obejmują:
- algorytmy aproksymacyjne dla problemów NP-trudnych
- algorytmy online dla problemów sieciowych
- algorytmy dla problemów komiwojażera (TSP)
- badanie struktury skojarzeń w grafach
- algorytmy online dla problemów szeregowania
- zaokrąglanie relaksacji LP
- algorytmiczną teorię gier