Please use this identifier to cite or link to this item:
http://dspace.lib.uom.gr/handle/2159/1646
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Παπαρρίζος, Κωνσταντίνος | el |
dc.contributor.author | Σιφαλέρας, Άγγελος | el |
dc.date.accessioned | 2007-04-12T07:00:58Z | - |
dc.date.available | 2007-04-12T07:00:58Z | - |
dc.date.issued | 2006-12 | - |
dc.identifier.uri | http://dspace.lib.uom.gr/handle/2159/1646 | - |
dc.description | Η βιβλιοθήκη διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή. | el |
dc.description | Περιλαμβάνει βιβλιογραφικές αναφορές (σ. 140-153) | el |
dc.description | Διατριβή (Διδακτορική)--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2006. | el |
dc.description | 007/2006 | el |
dc.description.abstract | Η παρούσα διατριβή αποτελείται από τρεις άξονες. Πρώτον και κυριότερο παρουσιάζει αναλυτικά για πρώτη φορά έναν νέο πρωτεύοντα αλγόριθμο εξωτερικών σημείων για την επίλυση Προβλημάτων Ροής Ελαχίστου Κόστους. Πιο συγκεκριμένα, παρουσιάζεται ο ψευδοκώδικας, γραφικά παραδείγματα για βέλτιστα, ή και απεριόριστα, προβλήματα καθώς και οι μαθηματικές αποδείξεις ορθότητας. Δεύτερον, περιγράφει μια υλοποίηση σε γλώσσα Fortran 95/2003 και δείχνει μια ενδεικτική υπολογιστική συμπεριφορά του προτεινόμενου αλγόριθμου. Αναφέρονται εμπεριστατωμένα όλες οι δομές που χρησιμοποιηθήκαν και φυσικά το υπολογιστικό περιβάλλον υλοποίησης. Τέλος, παρουσιάζεται και ένα ολοκληρωμένο πακέτο επίλυσης προβλημάτων Δικτυακής Βελτιστοποίησης, κυρίως για εκπαιδευτικούς σκοπούς. | el |
dc.description.abstract | 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. | en |
dc.description.sponsorship | Η παρούσα έρευνα χρηματοδοτήθηκε από το πρόγραμμα: "Ηράκλειτος: υποτροφίες έρευνας με προτεραιότητα στη βασική έρευνα". | el |
dc.description.statementofresponsibility | Άγγελος Σιφαλέρας | el |
dc.format.extent | 153 σ. | el |
dc.format.extent | 1475839 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | el | en |
dc.publisher | Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών επιστημών | el |
dc.subject | Δικτυακή βελτιστοποίηση | el |
dc.subject | Αλγόριθμοι εξωτερικών σημείων τύπου simplex | el |
dc.subject | Πρόβλημα ροής ελαχίστου κόστους | el |
dc.subject | Υπολογιστικές μελέτες | el |
dc.subject | Μαθηματικός προγραμματισμός | el |
dc.subject | Σχεδίαση και ανάλυση αλγορίθμων | el |
dc.subject | Δομές δεδομένων | el |
dc.subject | Εκπαιδευτικό λογισμικό | el |
dc.subject | Network optimization | en |
dc.subject | Exterior point simplex type algorithms | en |
dc.subject | Mimimum cost network flow problem | en |
dc.subject | Computational studies | en |
dc.subject | Mathematical programming | en |
dc.subject | Algorithms design and analysis | en |
dc.subject | Data structures | en |
dc.subject | Educational software | en |
dc.title | Ανάπτυξη και υλοποίηση αλγορίθμων εξωτερικών σημείων τύπου simplex για προβλήματα δικτυακής βελτιστοποίησης | el |
dc.title.alternative | Development and implementation of exterior point simplex type algorithms for network optimization problems | en |
dc.type | Electronic Thesis or Dissertation | en |
dc.type | Text | en |
dc.description.note | Το ηλεκτρονικό αντίτυπο της διατριβής αποδεσμέυτηκε στις 10/1/2008. | el |
dc.contributor.committeemember | Μαργαρίτης, Κ. Γ. | el |
dc.contributor.committeemember | Βλαχάβας, Ιωάννης Π. | el |
dc.contributor.committeemember | Σατρατζέμη, Μαρία Αικατερίνη | el |
dc.contributor.committeemember | Ευαγγελίδης, Γεώργιος | el |
dc.contributor.committeemember | Χατζηγεωργίου, Αλέξανδρος | el |
dc.contributor.committeemember | Σαμαράς, Νικόλαος Ευστ. | el |
dc.contributor.department | Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών. Τμήμα Εφαρμοσμένης Πληροφορικής. (ΕΠ) | en |
Appears in Collections: | Τμήμα Εφαρμοσμένης Πληροφορικής (Δ) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Sifaleras.pdf | 2.09 MB | Adobe PDF | View/Open | |
Sifaleraslicense.pdf | Δήλωση αποδέσμευσης (Ελεγχόμενη πρόσβαση) | 292.41 kB | Adobe PDF | View/Open |
Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.