Menu

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