ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΑΡΙΣΤΟΠΟΙΗΣΗ ΣΕ ΔΙΚΤΥΑ

[...] Στον τόμο αυτό εξετάζονται δύο ενδιαφέρουσες κατηγορίες προβλημάτων αριστοποίησης που ονομάζονται "Γραμμικός Προγραμματισμός" (Linear Programming) και "Αριστοποίηση σε δίκτυα" (Network Optimization). Οι περιοχές αυτές αριστοποίησης, παρουσιάζουν ιδιαίτερο ενδιαφέρον για τους εξής βασικούς λόγους:

(α) Υπάρχει μια μεγάλη κατηγορία πολλών ποικίλων και ενδιαφερόντων διοικητικών και γενικά οικονομικών προβλημάτων, τα οποία μορφοποιούνται και επιλύονται ως προβλήματα γραμμικού προγραμματισμού ή ως προβλήματα αριστοποίησης σε δίκτυα, και το πιο σημαντικό

(β) Έχουν αναπτυχθεί αποτελεσματικοί αλγόριθμοι πολυωνυμικού χρόνου με τους οποίους επιλύονται προβλήματα πολλών δεκάδων χιλιάδων μεταβλητών σε βάση ρουτίνας.

Τέλος, τα προβλήματα αυτά χρησιμοποιούνται ως υπορουτίνες για την επίλυση πιο σύνθετων και δύσκολων προβλημάτων αριστοποίησης. Η ύλη του βιβλίου αυτού διδάσκεται στο μάθημα της "Επιχειρησιακής Έρευνας" στο Γ΄ έτος σπουδών του Οικονομικού Τμήματος του Πανεπιστημίου Θεσσαλονίκης.

(απόσπασμα από τον πρόλογο του συγγραφέα)