Back to search

University of Patras

Εφαρμογή τεχνικών ομαδοποίησης σε μοντέλα κάλυψης ζήτησης

Abstract

dc:description

The present thesis offers alternative techniques for the solution of difficult and time-consuming location problems. The need of solutions with satisfying results in the minimum possible time for a great range of location problems with applications in everyday life, encourages the search of alternative solution methods. These methods can derive from different scientific fields. In this thesis, a specific clustering technique from data mining is evaluated, the biclustering technique.The key factors in most location problems are the demand points and the facilities which serve these demand points according to a distance metric. The possibility of service or non-service of demand points by the facilities is based on this metric.The biclustering approach adopted in this thesis, gets as input a table with rows and columns that correspondingly represent the demand points and the facilities and leads to the creation of sub-groups of lines and columns which have some common behavior when compared to other sub-groups.The possible combinations created by the biclusters offer alternative solutions to the location problem under study, i.e. groups of facilities that serve groups of demand points. Based on an evaluation function of biclusters, which is slightly modified depending on the problem which is solved, one or more that give the best result are chosen. It should be noted that the application of this technique is also considered in some extensions of the basic problems, which have not yet been studied in the bibliography.This method provides solutions close to the optimal ones, but in negligible time for various location problems. The primary feature of the proposed technique is its flexibility and adaptability. In the dissertation, experimental tests were performed on various data sets that are considered as benchmarks in the literature for a series of location problems. Therefore, It has been shown that the technique can be applied to different location problems with slight modifications in order to meet the different objectives of each problem and offers satisfactory solutions in comparison to the optimal ones provided by the optimization package.A further contribution of this dissertation is the implementation of a location problem in Recommender Systems, which, due to their multiple applications in various fields but mainly in Marketing, are considered as an important field of research.

Degree

thesis:*
Grantor dc:publisher
University of Patras
Year dc:date
2019

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Panteli, Antiopi
  • Παντελή, Αντιόπη

Subjects

dc:subject × 16

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/45217

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Panteli, Antiopi; Παντελή, Αντιόπη. Εφαρμογή τεχνικών ομαδοποίησης σε μοντέλα κάλυψης ζήτησης. University of Patras, 2019. http://hdl.handle.net/10442/hedi/45217