Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/15624
Author: Δημητρασόπουλος, Μερκούριος
Title: Συγκριτική μελέτη λογισμικων για το χώρο του γραμμικού προγραμματισμού.
Date Issued: 2013
Department: Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική
Supervisor: Σαμαράς, Νικόλαος
Abstract: Σκοπός της παρούσας εργασίας είναι η συγκριτική μελέτη μιας ειδικής κατηγορίας λογισμικών στο χώρο του Γραμμικού προγραμματισμού. Τα προγράμματα τα οποία θα αναφερθούν θα είναι τα παρακάτω: IBM ILOG CPLEX Optimizer, GLPK, AIMMS, GIPALS, MPL Modeling System, Fico Xpress Optimization Suite και Gurobi Optimizer. Ιδιαίτερη βαρύτητα θα δοθεί στις ομοιότητες και διαφορές τους, όσον αφορά στη γλώσσα προγραμματισμού που χρησιμοποιούν καθώς και στις προγραμματιστικές τεχνικές που απαιτούνται προκειμένου να εντοπιστούν κριτήρια με βάση τα οποία μπορεί κάποιος να επιλέξει ανάλογα με τις ανάγκες του, το πιο κατάλληλο εργαλείο. Συγκεκριμένα, θα μελετηθούν οι αλγόριθμοι που χρησιμοποιεί το κάθε λογισμικό, τα δεδομένα και αρχεία εισόδου, τρόποι διαχείρισης μνήμης και αρχείων, τα είδη των δομών δεδομένων που υποστηρίζει το καθένα ξεχωριστά, τις συναρτήσεις και βιβλιοθήκες που περιλαμβάνουν, τον έλεγχο σφαλμάτων και τα δεδομένα εξόδου. Επίσης, θα παρουσιαστούν συγκριτικές μελέτες και παρατηρήσεις πάνω στα αποτελέσματα από τις λύσεις των προβλημάτων. Ως βιβλιογραφική αφετηρία, θα χρησιμοποιηθεί η τεκμηρίωση που συνοδεύει το κάθε λογισμικό. Δεδομένης της ολοένα αυξανόμενης χρησιμότητας και ευρύτητας του πεδίου εφαρμογής του Γραμμικού Προγραμματισμού, απώτερος σκοπός της εργασίας είναι να παρέχει τις απαραίτητες πληροφορίες στον τελικό χρήστη, ούτως ώστε να τον διευκολύνει στην επιλογή του καταλληλότερου προγράμματος, το οποίο θα ανταποκρίνεται στις ανάγκες του.
Keywords: Γραμματικός προγραμματισμός
Gurobi
Information: Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2013.
Appears in Collections:ΠΜΣ Εφαρμοσμένης Πληροφορικής (M)

Files in This Item:
File Description SizeFormat 
DimitrasopoulosMerkouriosMsc2013.pdf4.07 MBAdobe PDFView/Open


Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.