Συγκριτική μελέτη λογισμικων για το χώρο του γραμμικού προγραμματισμού.

Abstract

Σκοπός της παρούσας εργασίας είναι η συγκριτική μελέτη μιας ειδικής κατηγορίας λογισμικών στο χώρο του Γραμμικού προγραμματισμού. Τα προγράμματα τα οποία θα αναφερθούν θα είναι τα παρακάτω: IBM ILOG CPLEX Optimizer, GLPK, AIMMS, GIPALS, MPL Modeling System, Fico Xpress Optimization Suite και Gurobi Optimizer. Ιδιαίτερη βαρύτητα θα δοθεί στις ομοιότητες και διαφορές τους, όσον αφορά στη γλώσσα προγραμματισμού που χρησιμοποιούν καθώς και στις προγραμματιστικές τεχνικές που απαιτούνται προκειμένου να εντοπιστούν κριτήρια με βάση τα οποία μπορεί κάποιος να επιλέξει ανάλογα με τις ανάγκες του, το πιο κατάλληλο εργαλείο. Συγκεκριμένα, θα μελετηθούν οι αλγόριθμοι που χρησιμοποιεί το κάθε λογισμικό, τα δεδομένα και αρχεία εισόδου, τρόποι διαχείρισης μνήμης και αρχείων, τα είδη των δομών δεδομένων που υποστηρίζει το καθένα ξεχωριστά, τις συναρτήσεις και βιβλιοθήκες που περιλαμβάνουν, τον έλεγχο σφαλμάτων και τα δεδομένα εξόδου. Επίσης, θα παρουσιαστούν συγκριτικές μελέτες και παρατηρήσεις πάνω στα αποτελέσματα από τις λύσεις των προβλημάτων. Ως βιβλιογραφική αφετηρία, θα χρησιμοποιηθεί η τεκμηρίωση που συνοδεύει το κάθε λογισμικό. Δεδομένης της ολοένα αυξανόμενης χρησιμότητας και ευρύτητας του πεδίου εφαρμογής του Γραμμικού Προγραμματισμού, απώτερος σκοπός της εργασίας είναι να παρέχει τις απαραίτητες πληροφορίες στον τελικό χρήστη, ούτως ώστε να τον διευκολύνει στην επιλογή του καταλληλότερου προγράμματος, το οποίο θα ανταποκρίνεται στις ανάγκες του.