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