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

Περίληψη

ΤΟ ΑΝΤΙΚΕΙΜΕΝΟ ΤΗΣ ΔΙΑΤΡΙΒΗΣ ΑΥΤΗΣ ΕΙΝΑΙ Η ΕΠΙΛΥΣΗ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΤΗΣ ΧΩΡΟΘΕΤΗΣΗΣ ΚΕΝΤΡΩΝ ΠΑΡΟΧΗΣ ΥΠΗΡΕΣΙΩΝ (ΚΠΥ) ΚΑΤΑ ΤΕΤΟΙΟ ΤΡΟΠΟ ΩΣΤΕ Η ΕΞΥΠΗΡΕΤΗΣΗ ΟΠΟΙΟΥΔΗΠΟΤΕ ΣΗΜΕΙΟΥ ΖΗΤΗΣΗΣ ΝΑ ΓΙΝΕΤΑΙ ΑΠΟ ΚΑΠΟΙΟ ΚΠΥ ΣΕ ΧΡΟΝΟ-ΑΠΟΣΤΑΣΗ ΜΙΚΡΟΤΕΡΗ ΑΠΟ ΚΑΠΟΙΑ ΔΟΣΜΕΝΗ Τ (ΠΡΟΒΛΗΜΑ (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
ND
1746
Εναλλακτικός τίτλος
SOLUTION OF FACILITIES LOCATION PROBLEMS IN A NETWORK
Συγγραφέας
Σατρατζέμη, Μαρία-Αικατερίνη
Ημερομηνία
1991
Ίδρυμα
Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών. Τμήμα Εφαρμοσμένης Πληροφορικής
Εξεταστική επιτροπή
ΤΣΟΥΡΟΣ ΚΩΝΣΤΑΝΤΙΝΟΣ-ΚΛΑΥΔΙΟΣ
ΚΑΤΟΣ ΑΝΑΣΤΑΣΙΟΣ
ΜΑΡΓΑΡΙΤΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ
ΠΑΠΑΘΑΝΑΣΙΟΥ ΒΥΡΩΝ
ΠΕΚΟΣ ΓΕΩΡΓΙΟΣ
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Λέξεις-κλειδιά
ΑΛΓΟΡΙΘΜΟΙ ΔΙΑΚΛΑΔΩΣΗΣ ΚΑΙΦΡΑΓΜΟΥ; Βελτιστοποίηση; Γραφήματα; Δίκτυα; ΕΞΩΤΕΡΙΚΩΣ ΣΤΑΘΕΡΑ ΣΥΝΟΛΑ; ΚΕΝΤΡΑ ΠΑΡΟΧΗΣ ΥΠΗΡΕΣΙΩΝ; ΜΟΝΤΕΛΑ ΧΩΡΟΘΕΤΗΣΕΩΝ-ΚΑΤΑΝΟΜΩΝ; ΠΡΟΒΛΗΜΑΤΑ ΣΥΝΟΛΟΥ ΚΑΛΥΨΗΣ; ΣΥΝΤΟΜΕΤΕΡΟΣ ΔΡΟΜΟΣ; Χωροθέτηση
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)