Repozytorium publikacji - Politechnika Gdańska

Esej ilustruje dwa problemy optymalizacyjne. Pierwszy to dominowanie w grafach (kratowych): klasyczne i rzymskie. Drugi problem to pokrycie wierzchołkowe w grafach 2-dzielnych. W szczególności pokazujemy, że algorytmy zachłanne nie gwarantują uzyskania rozwiązania optymalnego, nawet wówczas gdy problem da się rozwiązać w czasie wielomianowym.

Autorzy

• prof. dr hab. inż. Marek Kubale link otwiera się w nowej karcie ,
• dr inż. Joanna Raczek link otwiera się w nowej karcie