ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΩΝ ΧΩΡΟΘΕΤΗΣΗΣ ΚΕΝΤΡΩΝ ΠΑΡΟΧΗΣ ΥΠΗΡΕΣΙΩΝ ΣΕ ΔΙΚΤΥΟ

Περίληψη

ΤΟ ΑΝΤΙΚΕΙΜΕΝΟ ΤΗΣ ΔΙΑΤΡΙΒΗΣ ΑΥΤΗΣ ΕΙΝΑΙ Η ΕΠΙΛΥΣΗ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΤΗΣ ΧΩΡΟΘΕΤΗΣΗΣ ΚΕΝΤΡΩΝ ΠΑΡΟΧΗΣ ΥΠΗΡΕΣΙΩΝ (ΚΠΥ) ΚΑΤΑ ΤΕΤΟΙΟ ΤΡΟΠΟ ΩΣΤΕ Η ΕΞΥΠΗΡΕΤΗΣΗ ΟΠΟΙΟΥΔΗΠΟΤΕ ΣΗΜΕΙΟΥ ΖΗΤΗΣΗΣ ΝΑ ΓΙΝΕΤΑΙ ΑΠΟ ΚΑΠΟΙΟ ΚΠΥ ΣΕ ΧΡΟΝΟ-ΑΠΟΣΤΑΣΗ ΜΙΚΡΟΤΕΡΗ ΑΠΟ ΚΑΠΟΙΑ ΔΟΣΜΕΝΗ Τ (ΠΡΟΒΛΗΜΑ (F)). ΤΟ ΠΡΟΒΛΗΜΑ (F) ΑΝΗΚΕΙ ΣΤΗΝ ΓΝΩΣΤΗ ΚΑΤΗΓΟΡΙΑΤΩΝ NP-HARD ΠΡΟΒΛΗΜΑΤΩΝ ΚΑΙ Η ΜΕΧΡΙ ΤΩΡΑ ΑΝΤΙΜΕΤΩΠΙΣΗ ΤΟΥ ΓΙΝΕΤΑΙ ΣΤΑ ΠΛΑΙΣΙΑ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΣΥΝΟΛΟΥ ΚΑΛΥΨΗΣ (SCP). ΣΤΗ ΔΙΑΤΡΙΒΗ ΑΥΤΗ ΤΟ ΠΡΟΒΛΗΜΑ (F) ΕΠΙΛΥΕΤΑΙ ΣΤΑ ΠΛΑΙΣΙΑ ΤΩΝ ΕΞΩΤΕΡΙΚΩΣ ΣΤΑΘΕΡΩΝ (ΕΣΣ) ΤΗΣ ΘΕΩΡΙΑΣ ΓΡΑΦΗΜΑΤΩΝ. Η ΔΙΑΤΡΙΒΗ ΑΠΟΤΕΛΕΙΤΑΙ ΑΠΟ 6 ΚΕΦΑΛΑΙΑ. ΣΤΟ 1Ο ΠΑΡΟΥΣΙΑΖΟΝΤΑΙ ΣΤΟΙΧΕΙΑ ΤΗΣ ΘΕΩΡΙΑΣ ΓΡΑΦΗΜΑΤΩΝ ΚΑΙ Η ΜΕΘΟΔΟΛΟΓΙΑ ΤΩΝ ΑΛΓΟΡΙΘΜΩΝ ΕΜΜΕΣΗΣ ΑΠΑΡΙΘΜΙΣΗΣ. ΣΤΟ 2Ο ΓΙΝΕΤΑΙ ΕΠΙΣΚΟΠΗΣΗ ΠΡΟΒΛΗΜΑΤΩΝ ΧΩΡΟΘΕΤΗΣΕΩΝ-ΚΑΤΑΝΟΜΩΝ ΚΑΙ ΤΩΝ ΓΝΩΣΤΟΤΕΡΩΝ ΜΟΝΤΕΛΩΝ. ΣΤΟ 3Ο ΑΝΑΛΥΟΝΤΑΙ ΟΙ ΣΠΟΥΔΑΙΟΤΕΡΕΣ ΕΡΓΑΣΙΕΣ ΠΟΥ ΕΜΦΑΝΙΣΘΗΚΑΝ ΣΤΗ ΔΙΕΘΝΗ ΑΡΘΡΟΓΡΑΦΙΑ ΓΙΑΤΗΝ ΕΠΙΛΥΣΗ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ (F). ΣΤΟ 4Ο ΑΝΑΠΤΥΣΣΟΝΤΑΙ 2 ΝΕΟΙ ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ ΤΗΔΗΜΙΟΥΡΓΙΑ ΤΗΣ ΟΙΚΟΓΕΝΕΙΑΣ ΤΩΝ ΕΛΑΣΣΟΝΩΝ ΕΣΣ ΚΑΙ ΑΛΛΟΙ ...
περισσότερα

Περίληψη σε άλλη γλώσσα

THE SUBJECT OF THIS THESIS IS THE SOLUTION OF THE FACILITY LOCATION PROBLEM (FLP) IN SUCH WAY THAT ANY DEMAND POINT CAN BE SERVICED BY A FLP IN A TIME-DISTANCE LESS THAN A GIVEN T (PROBLEM (F)). PROBLEM (F) BELONGS TO THE WELL KNOWN CATEGORY OF NP-HARD PROBLEMS AND UNTIL NOW IT IS TACKLED UNDER THE FRAMEWORK OF THESET COVERING PROBLEM (SCP). IN THIS THESIS THE PROBLEM (F) IS SOLVED UNDER THEFRAMEWORK OF THE THEORY OF EXTERNALLY STABLE SETS (ESS) OF GRAPH THEORY. THE THESIS CONSIST OF SIX CHAPTERS. CHAPTER ONE PRESENTS SOME ELEMENTS OF GRAPH THEORY AND THE METHODOLOGY OF IMPLICIT ENUMERATION ALGORITHMS. CHAPTER TWO DISCUSSES A SURVEY OF THE DIFFERENT LOCATION-ALLOCATION PROBLEMS AND THE WELL KNOWN MODELS. CHAPTER THREE ANALYZES THE MOST IMPORTANT PAPERS IN THE CORRESPONDING LITERATURE. IN CHAPTER FOUR WE DEVELOP TWO NEW ALGORITHMS FOR THE GENERATION OF THEFAMILY OF MINIMAL ESS WHICH LEADS TO TWO ALGORITHMS FOR THE FINDING OF THE MINIMUM ESS. CHAPTER FIVE SOLVES THE PROBLEM IN QUESTION W ...
περισσότερα
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/1746
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/1746
Εναλλακτικός τίτλος
SOLUTION OF FACILITIES LOCATION PROBLEMS IN A NETWORK
Συγγραφέας
ΣΑΤΡΑΤΖΕΜΗ, ΜΑΡΙΑ-ΑΙΚΑΤΕΡΙΝΗ
Ημερομηνία
1991
Ίδρυμα
Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών. Τμήμα Εφαρμοσμένης Πληροφορικής
Εξεταστική επιτροπή
ΤΣΟΥΡΟΣ ΚΩΝΣΤΑΝΤΙΝΟΣ-ΚΛΑΥΔΙΟΣ
ΚΑΤΟΣ ΑΝΑΣΤΑΣΙΟΣ
ΜΑΡΓΑΡΙΤΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ
ΠΑΠΑΘΑΝΑΣΙΟΥ ΒΥΡΩΝ
ΠΕΚΟΣ ΓΕΩΡΓΙΟΣ
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Λέξεις-κλειδιά
ΑΛΓΟΡΙΘΜΟΙ ΔΙΑΚΛΑΔΩΣΗΣ ΚΑΙΦΡΑΓΜΟΥ; Βελτιστοποίηση; Γραφήματα; Δίκτυα; ΕΞΩΤΕΡΙΚΩΣ ΣΤΑΘΕΡΑ ΣΥΝΟΛΑ; ΚΕΝΤΡΑ ΠΑΡΟΧΗΣ ΥΠΗΡΕΣΙΩΝ; ΜΟΝΤΕΛΑ ΧΩΡΟΘΕΤΗΣΕΩΝ-ΚΑΤΑΝΟΜΩΝ; ΠΡΟΒΛΗΜΑΤΑ ΣΥΝΟΛΟΥ ΚΑΛΥΨΗΣ; ΣΥΝΤΟΜΕΤΕΡΟΣ ΔΡΟΜΟΣ; Χωροθέτηση
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά