Skip to Content

4 Results Found

  • Article
  • Open Access
8 Citations
7,183 Views
14 Pages

GVNS, which stands for General Variable Neighborhood Search, is an established and commonly used metaheuristic for the expeditious solution of optimization problems that belong to the NP-hard class. This paper introduces an expansion of the standard...

(This article belongs to the Section Information and Communication Technologies)
  • Article
  • Open Access
1 Citations
1,038 Views
19 Pages

8 October 2025

The quality of the initial population is a critical factor in the convergence speed and overall performance of an optimization algorithm. A well-structured initial population can significantly enhance the exploration capabilities of the algorithm, al...

(This article belongs to the Section A: Computer Science)
  • Article
  • Open Access
88 Citations
17,452 Views
21 Pages

A QUBO Model for the Traveling Salesman Problem with Time Windows

  • Christos Papalitsas,
  • Theodore Andronikos,
  • Konstantinos Giannakis,
  • Georgia Theocharopoulou and
  • Sofia Fanarioti

25 October 2019

This work focuses on expressing the TSP with Time Windows (TSPTW for short) as a quadratic unconstrained binary optimization (QUBO) problem. The time windows impose time constraints that a feasible solution must satisfy. These take the form of inequa...

  • Article
  • Open Access
10 Citations
7,190 Views
12 Pages

Solving Traveling Salesman Problem with Time Windows Using Hybrid Pointer Networks with Time Features

  • Majed G. Alharbi,
  • Ahmed Stohy,
  • Mohammed Elhenawy,
  • Mahmoud Masoud and
  • Hamiden Abd El-Wahed Khalifa

22 November 2021

This paper introduces a time efficient deep learning-based solution to the traveling salesman problem with time window (TSPTW). Our goal is to reduce the total tour length traveled by -*the agent without violating any time limitations. This will aid...