Κεντρικό θέμα της διακριτής (ή, αλλοιώς, συνδυαστικής) βελτιστοποίησης είναι η θεωρία ροών σε δίκτυα. Η θεωρία ροών σε δίκτυα έχει εξελιχθεί σε ένα από τους πιο επιτυχημένους κλάδους των Εφαρμοσμένων Μαθηματικών και της Επιχειρησιακής Έρευνας ενώ παρουσιάζει ισχυρές διασυνδέσεις με τη θεωρία της υπολογιστικής πολυπλοκότητας και τη θεωρία των δομών δεδομένων. Δημιουργήθηκε από ένα ευρύ φάσμα πρακτικών εφαρμογών οι οποίες συνεχώς μέχρι σήμερα πολλαπλασιάζονται. Για την επίλυση των πρακτικών αυτών προβλημάτων αναπτύχθηκε μια αυτόνομη μαθηματική θεωρία που προέκυψε από τις ιδιότητες των μαθηματικών δομών που χρησιμοποιήθηκαν για να προσομοιώσουν τα πραγματικά προβλήματα.
Η εξέλιξη των αλγορίθμων για την επίλυση των προβλημάτων αυτών έδωσε την αφορμή για να αναπτυχθεί σημαντική έρευνα στους τομείς των Διακριτών Μαθηματικών, της Επιχειρησιακής Ερευνας, της Θεωρίας Γραφημάτων, της Θεωρίας Βελτιστοποίησης, και της Θεωρίας της Υπολογιστικής Πολυπλοκότητας. Τέλος, η δυνατότητα των δομών δεδομένων να απεικονίζουν αποτελεσματικά τόσο τα γραφήματα όσο και την πληροφόρηση που απαιτείται κατά τη "λειτουργία" αλγορίθμων γραφημάτων συνέτεινε στο να αναπτυχθούν πολύ επιτυχείς αλγόριθμοι που στηρίζονται τόσο στις μαθηματικές ιδιότητες των προβλημάτων αυτών όσο και στις ιδιότητες των δομών δεδομένων. [...]
Η αποτελεσματικότητα των αλγορίθμων δικτύων έχει σαν αποτέλεσμα να λύνονται σήμερα προβλήματα τα οποία εθεωρούντο πολύ μεγάλου μεγέθους για υπολογιστική προσέγγιση.
Στα κεφάλαια που ακολουθούν παρουσιάζονται οι διαφορετικές όψεις του θέματος. Στο Κεφάλαιο 1 αναπτύσσεται η μορφοποίηση των προβλημάτων δικτύων. Στο Κεφάλαιο 2 αναπτύσσονται οι αρχές των βασικών αλγορίθμων για την επίλυση των προβλημάτων αυτών. Στο Κεφάλαιο 3 παρουσιάζονται τα κυριώτερα πρακτικά προβλήματα που είναι δυνατό να απεικονιστούν με μαθηματική διατύπωση προβλημάτων δικτύων και να αντιμετωπισθούν με τους αντίστοιχους αλγορίθμους. Στο Κεφάλαιο 4 παρουσιάζονται αλγόριθμοι ταιριασμάτων σε διμερή γραφήματα και θα θέλαμε να ευχαριστήσουμε τον Δρ. Παύλο Ειρηνάκη για τη συνεισφορά του στο υλικό της Παραγράφου 4.3. Στο Κεφάλαιο 5 παρουσιάζονται ορισμένες γενικότερες μέθοδοι συνδυαστικής βελτιστοποίησης που αφορούν ειδικές κατηγορίες προβλημάτων με ακέραιες μεταβλητές. Στο Κεφάλαιο 6 παρουσιάζονται ορισμένα βασικά μοντέλα ακέραιου προγραμματισμού. Κλείνοντας, στο Κεφάλαιο 8 παρουσιάζονται οι βασικοί αλγόριθμοι υπολογισμού ελάχιστων δένδρων.
(από την εισαγωγή του βιβλίου)
Ο Παναγιώτης Μηλιώτης είναι καθηγητής Επιχειρησιακής Έρευνας στο Τμήμα Διοικητικής Επιστήμης και Τεχνολογίας του Οικονομικού Πανεπιστημίου Αθηνών. Γεννήθηκε στις 20 Οκτωβρίου 1945, είναι έγγαμος και έχει δύο παιδιά. Είναι απόφοιτος της Βαρβακείου Προτύπου Σχολής (1963), διπλωματούχος Ηλεκτρολόγος Μηχανολόγος του Εθνικού Μετσόβιου Πολυτεχνείου (1968) και με Μεταπτυχιακές Σπουδές στο London School of Economics (Πανεπιστήμιο του Λονδίνου): MSc σε Επιχειρησιακή Έρευνα (1971) και PhD σε Επιχειρησιακή Έρευνα (1975). Διετέλεσε αντιπρύτανης του Οικονομικού Πανεπιστημίου Αθηνών για τις τριετείες Ιανουαρίου 1989 - Ιανουαρίου 1992 και Ιανουαρίου 1995 - Ιανουαρίου 1998, Πρόεδρος στο Τμήμα Εφαρμοσμένης Πληροφορικής του Οικονομικού Πανεπιστημίου Αθηνών για την περίοδο Σεπτεμβρίου 1989 - Απριλίου 1993 και Πρόεδρος στο Τμήμα Διοικητικής Επιστήμης και Τεχνολογίας. Τα ερευνητικά ενδιαφέροντα του κ. Μηλιώτη καλύπτουν αφενός το χώρο του Μαθηματικού Προγραμματισμού και της Συνδυαστικής Βελτιστοποίησης με ιδιαίτερη έμφαση σε Προβλήματα Δρομολόγησης, Χρονικού Προγραμματισμού, Προγραμματισμού Εργασιών σε Μηχανές, Προβλήματα Αντιστοίχησης, Κατασκευής Ενεργειακών Μαθηματικών Προτύπων και, αφετέρου, Εφαρμοσμένα Θέματα Επιχειρησιακής Έρευνας, όπως η Ποσοτική Αξιολόγηση του Οφέλους από Εγχώρια Παραγωγή, η Τιμολόγηση Αγαθών και Υπηρεσιών στον Δημόσιο Τομέα και η Μέτρηση της Παραγωγικότητας με τη Μέθοδο Data Envelopment Analysis. Παράλληλα, ασχολείται με τις Οικονομικές και Κοινωνικές Επιπτώσεις της Ανάπτυξης Ηλεκτρονικών Επιχειρηματικών Διαδικασιών.
