Uczenie maszynowe i ekstremalna teoria

Uczenie maszynowe i ekstremalna teoria grafów

Grant ID: PT01409

Project leader: Tomasz Dzido

Uniwersytet Morski w Gdyni

Wydział Informatyki

Gdynia

Start date: 2026-11-20

Planned end date: 2027-11-20

Project summary

Badania obliczeniowe problemów ekstremalnej teorii grafów, w szczególności zagadnień związanych z liczbami Turána i Ramseya. Prace obejmują poszukiwanie i weryfikację konstrukcji grafów ekstremalnych, wyznaczanie ograniczeń dla parametrów grafowych oraz rozwój i zastosowanie algorytmów optymalizacji kombinatorycznej. Planowane obliczenia będą wykorzystywać metody heurystyczne, uczenie ze wzmocnieniem, przeszukiwanie lokalne, programowanie z ograniczeniami oraz obliczenia równoległe. Realizacja zadania obejmuje rozwój i wykorzystanie algorytmów heurystycznych oraz dokładnych, w tym przeszukiwania lokalnego, metod opartych na uczeniu ze wzmocnieniem i programowania z ograniczeniami. Planowane eksperymenty polegają na przeszukiwaniu dużych przestrzeni rozwiązań, analizie struktur grafowych oraz weryfikacji uzyskanych konstrukcji i hipotez matematycznych.

Contact

Traugutta 75, Street, 80-221 Gdańsk
tel.: + 48 58 347 24 11
email: office@task.gda.pl
NIP: 584-020-35-93
REGON: 000001620
Opening hours: Monday-Friday 08.00 am – 03.00 pm