A Polyhedral Study of the Quadratic Traveling Salesman Problem

DOI10.1007/978-3-319-28697-6_21zbMath1347.90070OpenAlexW2494301978MaRDI QIDQ2806910

Anja Fischer

Publication date: 19 May 2016

Published in: Operations Research Proceedings (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-28697-6_21

zbMATH Keywords

quadratic traveling salesman problemassociated polytopepath of three nodes

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

A class of exponential neighbourhoods for the quadratic travelling salesman problem

Uses Software

• Concorde

Cites Work

• The Boolean quadratic polytope: Some characteristics, facets and relatives
• Clique tree inequalities define facets of the asymmetric traveling salesman polytope
• The symmetric quadratic traveling salesman problem
• On minimum reload cost paths, tours, and flows
• Clique Tree Inequalities and the Symmetric Travelling Salesman Problem
• The Angular-Metric Traveling Salesman Problem
• An Analysis of the Asymmetric Quadratic Traveling Salesman Polytope

This page was built for publication: A Polyhedral Study of the Quadratic Traveling Salesman Problem