Athens University Economics and Business (AUEB)
Matheuristic and learning methods in routing optimization
Abstract
dc:descriptionThis thesis investigates the design and development of efficient optimization methods for solving routing problems. Routing problems rise in various settings and can often be found to coexist with other difficult optimization problems. Facility location is one of those that often seem to emerge in real settings and be combined with the routing decisions, making those already difficult problems even more difficult to solve. Firstly, by an extensive literature review the study aims to spot the differences between different methodologies and address various challenges associated with Capacitated Location Routing Problems (LRP) and cumulative Vehicle Routing Problems (cum-VRP). There are several different methodological stems used to tackle such problems. The thesis introduces hybrid matheuristic frameworks that leverage the strengths of both mathematical optimization and heuristic search. These frameworks are designed to efficiently solve rich problem variants, including time windows or energy conservation. This research primarily focuses on hybrid methodologies and decomposition schemes that integrate exact and heuristic methods, facilitating effective exploration of the solution space for several problem instances. The contributions of this thesis are significant for both academic research and practical applications in logistics and supply chain management, offering novel solutions for improving the efficiency and effectiveness of distribution systems. By integrating robust optimization and matheuristic approaches, the research provides valuable insights into handling complex logistical problems, paving the way for more sustainable and cost-effective logistics solutions.
Degree
thesis:*- Grantor dc:publisher
- Athens University Economics and Business (AUEB)
- Year dc:date
- 2024
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Metzidakis, Theocharis
- Μετζιδάκης, Θεοχάρης
Subjects
dc:subject × 20- Μαθ-ευρετικοί αλγόριθμοι
- Αλγόριθμοι μάθησης
- Αλγόριθμοι βελτιστοποίησης
- Δρομολόγηση στόλου
- Matheuristic algorithms
- Learning algorithms
- Optimization algorithms
- Vehicle routing
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Φυσικές Επιστήμες
- Επιστήμη ηλεκτρονικών υπολογιστών και Πληροφορική, άλλοι τομείς
- Οικονομικά και Επιχειρήσεις
- Κοινωνικές Επιστήμες
- Διοικητική Επιστήμη και Επιχειρησιακή Έρευνα
- Computer and Information Sciences
- Natural Sciences
- Computer and Information sciences, miscellaneous
- Economics and Business
- Social Sciences
- Management Science and Operations Research
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/57647