TUHH Open Research
Help
  • Log In
    New user? Click here to register.Have you forgotten your password?
  • English
  • Deutsch
  • Communities & Collections
  • Publications
  • Research Data
  • People
  • Institutions
  • Projects
  • Statistics
  1. Home
  2. TUHH
  3. Publications
  4. Deep learning assisted heuristics and exact methods for the vehicle routing problem with side constraints
 
Options

Deep learning assisted heuristics and exact methods for the vehicle routing problem with side constraints

Citation Link: https://doi.org/10.15480/882.15061
Publikationstyp
Doctoral Thesis
Date Issued
2025
Sprache
English
Author(s)
Dornemann, Jorin  orcid-logo
Advisor
Taraz, Anusch  
Referee
Fischer, Kathrin  orcid-logo
Title Granting Institution
Technische Universität Hamburg
Place of Title Granting Institution
Hamburg
Examination Date
2025-03-26
Institute
Mathematik E-10  
TORE-DOI
10.15480/882.15061
TORE-URI
https://hdl.handle.net/11420/55299
Citation
Technische Universität Hamburg (2025)
This thesis addresses vehicle routing problems (VRP) with complex side constraints, focusing on developing deep learning-assisted heuristic methods that deliver near-optimal solutions. We propose novel approaches for the capacitated VRP with time windows by integrating graph convolutional neural networks into heuristic methods. These networks predict promising edges that are utilized to enhance the efficiency of heuristics. Additionally,we explore the integration of quantum-inspired computing within heuristic frameworks, designing a hybrid heuristic that combines deep learning with specialized quantum-inspired hardware to enhance scalability and solve larger instances more effectively.
Subjects
Vehicle Routin | Deep Learning | Heuristics | Neural Networks | Quantum-inspired Computing | Combinatorial Optimization
DDC Class
003: Systems Theory
004: Computer Sciences
005.1: Programming
620: Engineering
Publication version
publishedVersion
Lizenz
https://creativecommons.org/licenses/by/4.0/
Loading...
Thumbnail Image
Name

Dornemann_Jorin_Dissertation.pdf

Size

3.23 MB

Format

Adobe PDF

TUHH
Weiterführende Links
  • Contact
  • Send Feedback
  • Cookie settings
  • Privacy policy
  • Impress
DSpace Software

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science
Design by effective webwork GmbH

  • Deutsche NationalbibliothekDeutsche Nationalbibliothek
  • ORCiD Member OrganizationORCiD Member Organization
  • DataCiteDataCite
  • Re3DataRe3Data
  • OpenDOAROpenDOAR
  • OpenAireOpenAire
  • BASE Bielefeld Academic Search EngineBASE Bielefeld Academic Search Engine
Feedback