Predstavitev projektne naloge¶

Skozi seminarsko nalogo bom razvil aplikacijo, ki bo uporabnikom ponujala enostaven pregled, zagon in nadzor strategij (algoritmov) za reševanje NP-težkega problema Pokrivanja Košev (Bin Covering problem). Hiter vpogled v ta problem lahko novi uporabniki raziščejo na sledeči povezavi: https://en.wikipedia.org/wiki/Bin_covering_problem . Prav tako kot bo razviti grafični vmesnik, je najbolj pomemben dobro delujoč in modularen zaledni sistem, kjer sem kar nekaj programske opreme že razvil, a bo skozi ta seminar postala veliko bolj modularna in prijazna za t.i. 'pipeline' sistem. Ta izboljšani zaledni sistem bo pripomogel k hitrejši ter večji obdelavi podatkov za poskuse in eksperimente pri raziskovanju tega problema. Projektni seminar se dobro povezuje tudi z raziskovalno nalogo, ki bo veliko bolje opisala in predstavila ta problem. Prav tako bodo rezultati pridobljeni v tej programski opremi direktno uporabljeni na raziskovalnem seminarju. Več o teoriji problema, matematičnem ozadju in analizi algoritmov lahko najdete na povezavi: https://redmine.studenti.famnit.upr.si/projects/pokrivanje-kosev-jakob-beber