Anti-matroids
type: Item
instance of: scholarly article
title: Anti-matroids
zbMATH Open document ID: 1030.90107
DOI: 10.1016/S0167-6377(02)00117-7
author: G. Gutin
author: A. Yeo
published in: Operations Research Letters
publication date: 2002-08-28T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 1790733
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: traveling Salesman problem
zbMATH Keywords: greedy algorithm
zbMATH Keywords: anti-matroids
MaRDI profile type: Publication
cites work: TSP tour domination and Hamilton cycle decompositions of regular digraphs
cites work: Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number
cites work: Traveling salesman should not be greedy: Domination analysis of greedy-type heuristics for the TSP
cites work: Q3135082
cites work: Domination analysis of some heuristics for the traveling salesman problem
cites work: TSP heuristics: domination analysis and complexity
cites work: Q4119023
full work available at URL: s0167-6377(02)00117-7
OpenAlex ID: W2912076870
description: scientific article; zbMATH DE number 1790733