Clique tree inequalities define facets of the asymmetric traveling salesman polytope
type: Item
instance of: scholarly article
title: Clique tree inequalities define facets of the asymmetric traveling salesman polytope
zbMATH Open document ID: 0819.90121
DOI: 10.1016/0166-218X(93)E0082-A
author: Matteo Fischetti
published in: Discrete Applied Mathematics
publication date: 1995-02-01T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 52B12
zbMATH DE Number: 716330
zbMATH Keywords: Grötschel-Pulleyblank clique tree inequalities
zbMATH Keywords: asymmetric traveling salesman polytope
MaRDI profile type: Publication
cites work: The Asymmetric Assignment Problem and Some New Facets of the Traveling Salesman Polytope on a Directed Graph
cites work: A lifting procedure for asymmetric traveling salesman polytope and a large new class of facets
cites work: Facets of the Asymmetric Traveling Salesman Polytope
cites work: Q4174517
cites work: On the symmetric travelling salesman problem I: Inequalities
cites work: On the symmetric travelling salesman problem II: Lifting theorems and facets
cites work: Q3714900
cites work: Clique Tree Inequalities and the Symmetric Travelling Salesman Problem
full work available at URL: 0166-218x(93)e0082-a
OpenAlex ID: W4251597820
Recommended article: Clique Tree Inequalities and the Symmetric Travelling Salesman Problem
Recommended article: The Graphical Asymmetric Traveling Salesman Polyhedron: Symmetric Inequalities
Recommended article: Symmetric Inequalities and Their Composition for Asymmetric Travelling Salesman Polytopes
Recommended article: Facets of the Asymmetric Traveling Salesman Polytope
Recommended article: The Binested Inequalities for the Symmetric Traveling Salesman Polytope
Recommended article: The domino inequalities: facets for the symmetric traveling salesman polytope
Recommended article: A Polyhedral Approach to the Asymmetric Traveling Salesman Problem
Recommended article: The Crown Inequalities for the Symmetric Traveling Salesman Polytope
Recommended article: The Asymmetric Assignment Problem and Some New Facets of the Traveling Salesman Polytope on a Directed Graph
Recommended article: Cluster based branching for the asymmetric traveling salesman problem
description: scientific article; zbMATH DE number 716330