Data-dependent bounds for the General and the Asymmetric Stacker-Crane problems
type: Item
instance of: scholarly article
title: Data-dependent bounds for the General and the Asymmetric Stacker-Crane problems
zbMATH Open document ID: 0917.90199
DOI: 10.1016/S0166-218X(98)00104-8
author: Giovanni Righini
author: Marco Trubian
published in: Discrete Applied Mathematics
publication date: 1999-08-17T00:00:00Z
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 1271075
zbMATH Keywords: data-dependent bounds
zbMATH Keywords: Stacker-Crane problem
zbMATH Keywords: sequencing
zbMATH Keywords: minimum cost cycle
zbMATH Keywords: mixed graph with oriented arcs
zbMATH Keywords: worst-case performance
describes a project that uses: Algorithm 97
MaRDI profile type: Publication
cites work: A worst-case analysis of two approximate algorithms for the asymmetric travelling salesman problem
description: scientific article; zbMATH DE number 1271075