Thesis supervisor: Boglárka Gazdag-Tóth
Location of studies (in Hungarian): SZTE Abbreviation of location of studies: SZTE
Description of the research topic:
Facility location problems nowadays appear in many areas of everyday life: we can think of supermarkets, hospitals, landfills, or even locating mailboxes, polling stations, and subway lines with stops. Problems can be solved with the help of reliable global optimization algorithms or, in the absence of these, with heuristic local search engines.
The student should be familiar with the different classical location problems, such as p-center and p-median problems, and also their solving methods depending on the search space. The problems require different methods in case of discrete, continuous or a network search space. Beyond the knowledge of classical problems, a deeper knowledge of the class of problems selected by the student is needed, such as location of competing companies, covering problems, location of obnoxious companies (such as the installation of dumps or hazardous plants), but also complex problem types can be chosen such as public transport lines with stops, or mailboxes with routes. In many cases, the difficulty of the problems is given by the concept of distance due to the nature of the problem: for example, if we are looking for sites for a company-independent airplane service network, the distances must be calculated according to the elliptical paths of the aircraft.
To solve the problems of the selected problem classes, the student must either expand an existing algorithm or develop a new method. For some problems, more realistic modeling of the problem or a generalized description may be an additional goal. Testing algorithms can be done on the test problems found in the literature, or in real cases, if available.
Required language skills: english Further requirements: operations research, programming skills
Number of students who can be accepted: 1
Deadline for application: 2022-03-15
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).
Login
