Preprint
Article

A QUBO Model for the Traveling Salesman Problem with Time Windows for Execution on the D-Wave

Altmetrics

Downloads

2142

Views

2166

Comments

0

A peer-reviewed article of this preprint also exists.

Submitted:

14 September 2019

Posted:

15 September 2019

You are already at the latest version

Alerts
Abstract
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.
Keywords: 
Subject: Computer Science and Mathematics  -   Mathematics
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2024 MDPI (Basel, Switzerland) unless otherwise stated