Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική
Σαμαράς, Νικόλαος
Σε αυτή την πτυχιακή θα αναπτύξουμε και θα ασχοληθούμε με τον αλγόριθμο εξωτερικού σημείου SIMPLEX (exterior point simplex algorithm EPSA). Πιο συγκεκριμένα θα περιγράψουμε τον αλγόριθμο βήμα βήμα, θα μελετήσουμε την απόδοση αυτού του αλγόριθμου σε ένα πλήθος προβλημάτων που θα δημιουργήσουμε με ένα γεννήτορα τέτοιου είδους προβλημάτων βάση του χρόνου επίλυσής τους και των απαραίτητων επαναλήψεων, αφού πρώτα τα λύσουμε με αυτόν. Έπειτα θα δημιουργήσουμε κατάλληλες και βέλτιστες παλινδρομήσεις για την εύρεση συναρτήσεων υπολογισμού του χρόνου εκτέλεσης και των απαραίτητων επαναλήψεων μέσα από έναν ευρύ έλεγχο σε περισσότερες από 1000 διαφορετικές παλινδρομήσεις. Τέλος, τις παλινδρομήσεις αυτές θα τις εξηγήσουμε και αξιολογήσουμε.