Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/1646
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorΠαπαρρίζος, Κωνσταντίνοςel
dc.contributor.authorΣιφαλέρας, Άγγελοςel
dc.date.accessioned2007-04-12T07:00:58Z-
dc.date.available2007-04-12T07:00:58Z-
dc.date.issued2006-12-
dc.identifier.urihttp://dspace.lib.uom.gr/handle/2159/1646-
dc.descriptionΗ βιβλιοθήκη διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή.el
dc.descriptionΠεριλαμβάνει βιβλιογραφικές αναφορές (σ. 140-153)el
dc.descriptionΔιατριβή (Διδακτορική)--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2006.el
dc.description007/2006el
dc.description.abstractΗ παρούσα διατριβή αποτελείται από τρεις άξονες. Πρώτον και κυριότερο παρουσιάζει αναλυτικά για πρώτη φορά έναν νέο πρωτεύοντα αλγόριθμο εξωτερικών σημείων για την επίλυση Προβλημάτων Ροής Ελαχίστου Κόστους. Πιο συγκεκριμένα, παρουσιάζεται ο ψευδοκώδικας, γραφικά παραδείγματα για βέλτιστα, ή και απεριόριστα, προβλήματα καθώς και οι μαθηματικές αποδείξεις ορθότητας. Δεύτερον, περιγράφει μια υλοποίηση σε γλώσσα Fortran 95/2003 και δείχνει μια ενδεικτική υπολογιστική συμπεριφορά του προτεινόμενου αλγόριθμου. Αναφέρονται εμπεριστατωμένα όλες οι δομές που χρησιμοποιηθήκαν και φυσικά το υπολογιστικό περιβάλλον υλοποίησης. Τέλος, παρουσιάζεται και ένα ολοκληρωμένο πακέτο επίλυσης προβλημάτων Δικτυακής Βελτιστοποίησης, κυρίως για εκπαιδευτικούς σκοπούς.el
dc.description.abstractThis 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.extent153 σ.el
dc.format.extent1475839 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isoelen
dc.publisherΠανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών επιστημώνel
dc.subjectΔικτυακή βελτιστοποίησηel
dc.subjectΑλγόριθμοι εξωτερικών σημείων τύπου simplexel
dc.subjectΠρόβλημα ροής ελαχίστου κόστουςel
dc.subjectΥπολογιστικές μελέτεςel
dc.subjectΜαθηματικός προγραμματισμόςel
dc.subjectΣχεδίαση και ανάλυση αλγορίθμωνel
dc.subjectΔομές δεδομένωνel
dc.subjectΕκπαιδευτικό λογισμικόel
dc.subjectNetwork optimizationen
dc.subjectExterior point simplex type algorithmsen
dc.subjectMimimum cost network flow problemen
dc.subjectComputational studiesen
dc.subjectMathematical programmingen
dc.subjectAlgorithms design and analysisen
dc.subjectData structuresen
dc.subjectEducational softwareen
dc.titleΑνάπτυξη και υλοποίηση αλγορίθμων εξωτερικών σημείων τύπου simplex για προβλήματα δικτυακής βελτιστοποίησηςel
dc.title.alternativeDevelopment and implementation of exterior point simplex type algorithms for network optimization problemsen
dc.typeElectronic Thesis or Dissertationen
dc.typeTexten
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 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.