Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/15569
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorΣαμαράς, Νικόλαοςel
dc.contributor.authorΟβελίδης, Παρίσηςel
dc.date.accessioned2013-04-23T07:29:40Z-
dc.date.available2013-04-23T07:29:40Z-
dc.date.issued2012el
dc.identifier.urihttp://dspace.lib.uom.gr/handle/2159/15569-
dc.descriptionΔιπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2012.el
dc.description.abstractΣε αυτή την πτυχιακή θα αναπτύξουμε και θα ασχοληθούμε με τον αλγόριθμο εξωτερικού σημείου SIMPLEX (exterior point simplex algorithm EPSA). Πιο συγκεκριμένα θα περιγράψουμε τον αλγόριθμο βήμα βήμα, θα μελετήσουμε την απόδοση αυτού του αλγόριθμου σε ένα πλήθος προβλημάτων που θα δημιουργήσουμε με ένα γεννήτορα τέτοιου είδους προβλημάτων βάση του χρόνου επίλυσής τους και των απαραίτητων επαναλήψεων, αφού πρώτα τα λύσουμε με αυτόν. Έπειτα θα δημιουργήσουμε κατάλληλες και βέλτιστες παλινδρομήσεις για την εύρεση συναρτήσεων υπολογισμού του χρόνου εκτέλεσης και των απαραίτητων επαναλήψεων μέσα από έναν ευρύ έλεγχο σε περισσότερες από 1000 διαφορετικές παλινδρομήσεις. Τέλος, τις παλινδρομήσεις αυτές θα τις εξηγήσουμε και αξιολογήσουμε.el
dc.format.extent193el
dc.format.extent651264 bytes-
dc.format.extent9668608 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.language.isoelen
dc.publisherΠανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών.el
dc.subjectΠολυπλοκότηταel
dc.subjectΑλγόριθμοιel
dc.subjectSIMPLEXen
dc.subjectEPSAen
dc.titleΥπολογιστική πολυπλοκότητα αλγορίθμων γραμμικού προγραμματισμού.el
dc.typeElectronic Thesis or Dissertationen
dc.typeTexten
dc.contributor.departmentΠρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορικήel
Appears in Collections:Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M)

Files in This Item:
File Description SizeFormat 
OvelidisParisisMsc2012present.pdfΠαρουσίαση636.04 kBAdobe PDFView/Open
OvelidisParisisMsc2012.pdf9.44 MBAdobe PDFView/Open


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