Air-Mail Packages Delivery Optimisation

U radu je predstavljen problem optimalnog dostavljanja paketa u zracnom prometu. Razmatra se pronalaženje odgovarajucih algoritama za optimiranje, izrada i implementacija algoritama te analiza dobivenih rezultata. Podatci o paketima se ucitavaju iz datoteke ili baze podataka. Paketi se sortiraju prema destinacijama i velicinama paketa. Zrakoplovi imaju ograniceni kapacitet primanja paketa. Razmatra se optimiranje puta s heuristickim i egzaktnim pristupom. Usporedbom rezultata dvaju algoritama vidljivo je da je kvaliteta rjesenja heuristickim pristupom puno bolja i ta razlika se povecava s vecim brojem paketa.