Work

Ising formulations of routing optimization problems

Year: 2020

Type: preprint

Abstract: We formulate binary optimization functions for single-vehicle routing, travelling salesperson and collision-free multi-vehicle routing with significant improvements in the number of variables over existing formulations. The provided functions are readily implemented on gate-based quantum computers using variational algorithms and on adiabatic quantum hardware.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2012.05022

Authors: Jaroszewski, Daniel, Klos, Fabian, Sturm, Benedikt

Language: English

Topic: Vehicle Routing Optimization Methods

Subfield: Industrial and Manufacturing Engineering

Field: Engineering

Domain: Physical Sciences

SDG: Industry, innovation and infrastructure

Open Access status: green

OpenAlex ID: W3113322508

Cites: 9

Cited by: 2

Related to: 10