Redirigiendo al acceso original de articulo en 19 segundos...
Inicio  /  Algorithms  /  Vol: 12 Par: 11 (2019)  /  Artículo
ARTÍCULO
TITULO

A QUBO Model for the Traveling Salesman Problem with Time Windows

Christos Papalitsas    
Theodore Andronikos    
Konstantinos Giannakis    
Georgia Theocharopoulou and Sofia Fanarioti    

Resumen

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 inequality constraints, which are known to be particularly difficult to articulate within the QUBO framework. This is, we believe, the first time this major obstacle is overcome and the TSPTW is cast in the QUBO formulation. We have every reason to anticipate that this development will lead to the actual execution of small scale TSPTW instances on the D-Wave platform.

Palabras claves

 Artículos similares