Στο βιβλίο “Συνδυαστική Βελτιστοποίηση & Θεωρία Γραφημάτων αναλύουμε πως η Συνδυαστική Βελτιστοποίηση είναι μέρος της ευρύτερης περιοχής της Βελτιστοποίησης και θεραπεύει τη θεωρία, όπως, επίσης, δίνει αλγορίθμους για την επίλυση προβλημάτων αποφάσεων των οποίων το σύνολο των εφικτών λύσεων είναι διακριτό ή μπορεί να αναχθεί σε διακριτό. Σκοπός είναι η ανάπτυξη μεθοδολογίας και αποδοτικών αλγορίθμων για την ανεύρεση της καλύτερης δυνατής λύσης. Η Συνδυαστική Βελτιστοποίηση και η Θεωρία Γραφημάτων είναι στενά συνδεδεμένες με την Επιχειρησιακή Έρευνα, τη Θεωρία Αλγορίθμων, το Γραμμικό και Ακέραιο Προγραμματισμό και την Επιστήμη της Πληροφορικής. Η ταυτόχρονη ανάπτυξη των περιοχών αυτών αλλά και της τεχνολογίας των υπολογιστών έχει επιτρέψει τη διεύρυνση του πεδίου εφαρμογών της Συνδυαστικής Βελτιστοποίησης και της Θεωρίας Γραφημάτων και την επιτυχή εφαρμογή της σε ένα μεγάλο πλήθος κρίσιμων προβλημάτων αποφάσεων σε δίκτυα υπολογιστών, τηλεφωνίας, τηλεπικοινωνιών και οδικής συγκοινωνίας, στην εφοδιαστική αλυσίδα, στη χωροθέτηση εγκαταστάσεων, στην παραγωγή, στο χρονοπρογραμματισμό κ.ά. Με το παρόν σύγγραμμα που είναι η εμπλουτισμένη έκδοση του συγγράμματος που εκδόθηκε το 2016 με τίτλο «Συνδυαστική Βελτιστοποίηση» επιδιώκουμε να δώσουμε μία όσον το δυνατόν πληρέστερη εικόνα της Συνδυαστικής Βελτιστοποίησης και της Θεωρίας Γραφημάτων, σταχυολογώντας θέματα και γνώσεις που διεθνώς αναγνωρίζονται αναγκαία για την περαιτέρω εντρύφηση και την πρακτική εφαρμογή της Συνδυαστικής Βελτιστοποίησης. Το βιβλίο περιέχει πάνω από 300 σχήματα και γραφήματα για την καλύτερη κατανόηση των εννοιών που αναφέρονται μέσα στο βιβλίο, περιέχει πάνω από 150 λυμένα παραδείγματα και περίπου 100 άλυτες ασκήσεις. Έτσι, το βιβλίο απευθύνεται σε ένα ευρύ κοινό, προπτυχιακούς και μεταπτυχιακούς φοιτητές, ερευνητές και επαγγελματίες, που ασχολούνται με τα θέματα που θεραπεύει το βιβλίο.