Branch-and-bound for the precedence constrained generalized traveling salesman problem
type: Item
instance of: scholarly article
title: Branch-and-bound for the precedence constrained generalized traveling salesman problem
author: Raad Salman
author: Fredrik Ekstedt
author: Peter Damaschke
published in: Operations Research Letters
publication date: 2020-04-07T00:00:00Z
Mathematics Subject Classification ID: 90-XX
zbMATH DE Number: 7186957
zbMATH Keywords: generalized traveling salesman problem
zbMATH Keywords: precedence constraints
zbMATH Keywords: sequential ordering problem
zbMATH Keywords: branch-and-bound
zbMATH Keywords: assignment problem
zbMATH Keywords: minimum spanning arborescence problem
describes a project that uses: TSPLIB
MaRDI profile type: Publication
full work available at URL: j.orl.2020.01.009
OpenAlex ID: W3005294261
cites work: A branch \& cut algorithm for the asymmetric traveling salesman problem with precedence constraints
cites work: The precedence-constrained asymmetric traveling salesman polytope
cites work: A Lagrangian relax-and-cut approach for the sequential ordering problem with precedence relationships
cites work: A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
cites work: An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem
cites work: Load-dependent and precedence-based models for pickup and delivery problems
cites work: Q4405643
cites work: Generalized travelling salesman problem through n sets of nodes: The asymmetrical case
cites work: On the generalized minimum spanning tree problem
cites work: A Lagrangian Based Approach for the Asymmetric Generalized Traveling Salesman Problem
cites work: An Efficient Transformation Of The Generalized Traveling Salesman Problem
cites work: An exact algorithm for the sequential ordering problem and its application to switching energy minimization in compilers
cites work: Analysis of the Held-Karp lower bound for the asymmetric TSP
DOI: 10.1016/J.ORL.2020.01.009
description: scientific article; zbMATH DE number 7186957