Multistart search for the cyclic cutwidth minimization problem
type: Item
instance of: scholarly article
title: Multistart search for the cyclic cutwidth minimization problem
author: Sergio Cavero
author: Eduardo G. Pardo
author: Manuel Laguna
author: Abraham Duarte
published in: Computers \& Operations Research
publication date: 2021-05-21T00:00:00Z
Mathematics Subject Classification ID: 90Bxx
zbMATH DE Number: 7350520
zbMATH Keywords: cyclic cutwidth
zbMATH Keywords: graph layout problem
zbMATH Keywords: circular embedding
zbMATH Keywords: Tabu search
zbMATH Keywords: multistart search
describes a project that uses: Tabu search
describes a project that uses: Harwell-Boeing sparse matrix collection
MaRDI profile type: Publication
full work available at URL: j.cor.2020.105116
OpenAlex ID: W3092789007
cites work: Hamiltonian Circuits and Paths on the n-Cube
cites work: The cyclic cutwidth of trees
cites work: Parallel variable neighbourhood search strategies for the cutwidth minimization problem
cites work: A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set
cites work: Future paths for integer programming and links to artificial intelligence
cites work: Tabu Search—Part I
cites work: Tabu Search—Part II
cites work: Q4352217
cites work: Q4354785
cites work: First vs. best improvement: an empirical study
cites work: Optimal numberings and isoperimetric problems on graphs
cites work: On minimizing width in linear layouts
cites work: Branch and bound for the cutwidth minimization problem
cites work: A branch-and-bound algorithm for the single-row equidistant facility layout problem
cites work: Scatter search for the cutwidth minimization problem
cites work: GRASP and path relinking for the matrix bandwidth minimization.
cites work: GRASP and path relinking for the max-min diversity problem
cites work: Q4496254
cites work: Cyclic cutwidths of the two-dimensional ordinary and cylindrical meshes
cites work: On bipartite drawings and the linear arrangement problem
cites work: Cutwidth II: Algorithms for partial w-trees of bounded degree
DOI: 10.1016/J.COR.2020.105116
description: scientific article; zbMATH DE number 7350520