Back to search

Athens University Economics and Business (AUEB)

Matheuristic and learning methods in routing optimization

Abstract

dc:description

This 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

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/57647

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

Metzidakis, Theocharis; Μετζιδάκης, Θεοχάρης. Matheuristic and learning methods in routing optimization. Athens University Economics and Business (AUEB), 2024. http://hdl.handle.net/10442/hedi/57647