Journal article

A polynomial algorithm for a constrained traveling salesman problem

JH Rubinstein, DA Thomas, NC Wormald

Networks | WILEY | Published : 2001

DOI: 10.1002/net.1025

University of Melbourne Researchers

Doreen Thomas Author Mechanical Engineering

Joachim Rubinstein Author Mathematics and Statistics

Citation metrics

2Web of Science

Keywords

Polynomial Algorithm

Operations Research & Management Science

Science & Technology

Computer Science, Hardware & Architecture

Computer Science

Euclidean Traveling Salesman Problem

Traveling Salesman Problem