Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/1646
Author: Σιφαλέρας, Άγγελος
Title: Ανάπτυξη και υλοποίηση αλγορίθμων εξωτερικών σημείων τύπου simplex για προβλήματα δικτυακής βελτιστοποίησης
Alternative Titles: Development and implementation of exterior point simplex type algorithms for network optimization problems
Date Issued: Dec-2006
Department: Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών. Τμήμα Εφαρμοσμένης Πληροφορικής. (ΕΠ)
Supervisor: Παπαρρίζος, Κωνσταντίνος
Abstract: Η παρούσα διατριβή αποτελείται από τρεις άξονες. Πρώτον και κυριότερο παρουσιάζει αναλυτικά για πρώτη φορά έναν νέο πρωτεύοντα αλγόριθμο εξωτερικών σημείων για την επίλυση Προβλημάτων Ροής Ελαχίστου Κόστους. Πιο συγκεκριμένα, παρουσιάζεται ο ψευδοκώδικας, γραφικά παραδείγματα για βέλτιστα, ή και απεριόριστα, προβλήματα καθώς και οι μαθηματικές αποδείξεις ορθότητας. Δεύτερον, περιγράφει μια υλοποίηση σε γλώσσα Fortran 95/2003 και δείχνει μια ενδεικτική υπολογιστική συμπεριφορά του προτεινόμενου αλγόριθμου. Αναφέρονται εμπεριστατωμένα όλες οι δομές που χρησιμοποιηθήκαν και φυσικά το υπολογιστικό περιβάλλον υλοποίησης. Τέλος, παρουσιάζεται και ένα ολοκληρωμένο πακέτο επίλυσης προβλημάτων Δικτυακής Βελτιστοποίησης, κυρίως για εκπαιδευτικούς σκοπούς.
This PhD Thesis consists mainly of three parts. The first and primal part presents for the first time a new exterior point Simplex algorithm for the solution of the Minimum Cost Network Flow Problem. More precisely, we present the pseudocde, illustrative examples of an optimal or unbounded problem, as also the mathematical proofs of correctness. The second part describes an implementation in the Fortran 95/2003 programming language and also shows an indicative computational behavior of the proposed algorithm. All the necessary data structures which have been used, as also the software and hardware infrastructure are analytically discussed. Finally, in the third part a new software for the solution of problems belonging to various categories of Network Optimization, mainly for educational purposes, is shown.
Keywords: Δικτυακή βελτιστοποίηση
Αλγόριθμοι εξωτερικών σημείων τύπου simplex
Πρόβλημα ροής ελαχίστου κόστους
Υπολογιστικές μελέτες
Μαθηματικός προγραμματισμός
Σχεδίαση και ανάλυση αλγορίθμων
Δομές δεδομένων
Εκπαιδευτικό λογισμικό
Network optimization
Exterior point simplex type algorithms
Mimimum cost network flow problem
Computational studies
Mathematical programming
Algorithms design and analysis
Data structures
Educational software
Information: Η βιβλιοθήκη διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή.
Περιλαμβάνει βιβλιογραφικές αναφορές (σ. 140-153)
Διατριβή (Διδακτορική)--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2006.
007/2006
Appears in Collections:Τμήμα Εφαρμοσμένης Πληροφορικής (Δ)

Files in This Item:
File Description SizeFormat 
Sifaleras.pdf2.09 MBAdobe PDFView/Open
Sifaleraslicense.pdfΔήλωση αποδέσμευσης (Ελεγχόμενη πρόσβαση)292.41 kBAdobe PDFView/Open


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