Η δρομολόγηση οχημάτων συλλογής αστικών αποβλήτων σε ένα αστικό δίκτυο
διαχείρισης απορριμμάτων είναι ένα πρόβλημα που έχει απασχολήσει τα τελευταία
χρόνια την επιστημονική κοινότητα, τόσο για τους πολίτες μεμονωμένα όσο και για
την πολιτεία συνολικά.
Στην παρούσα διατριβή, προτείνουμε μια μεθοδολογία βελτιστοποίησης της
συλλογής αστικών αποβλήτων σε μία αστική περιοχή που στόχος της είναι η μείωση του κόστους αποκομιδής για την πολιτεία με την καλύτερη δρομολόγηση των απορριμματοφόρων. Τα μοντέλα που προτείνουμε βασίζονται στον μικτό ακέραιο γραμμικό προγραμματισμό. Η εφαρμογή τους αναμένουμε να δώσει αρκετά καλά αποτελέσματα, τα οποία μπορούν να εφαρμοστούν στην πράξη δίνοντας μεγάλη ακρίβεια και βελτιώνοντας πολύ την αρχική κατάσταση.