On the Monotone Symmetric Travelling Salesman Problem: Hypohamiltonian/Hypotraceable Graphs and Facets
type: Item
instance of: scholarly article
title: On the Monotone Symmetric Travelling Salesman Problem: Hypohamiltonian/Hypotraceable Graphs and Facets
zbMATH Open document ID: 0442.90070
author: Martin Grötschel
published in: Mathematics of Operations Research
publication date: 1980-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 52Bxx
zbMATH DE Number: 3691074
zbMATH Keywords: monotone symmetric travelling salesman problem
zbMATH Keywords: hypotraceable graphs
zbMATH Keywords: facets
zbMATH Keywords: travelling salesman polytope
zbMATH Keywords: hypohamiltonian graphs
zbMATH Keywords: combinatorial optimization
MaRDI profile type: Publication
full work available at URL: moor.5.2.285
OpenAlex ID: W2081290549
DOI: 10.1287/MOOR.5.2.285
description: scientific article