A tabu thresholding algorithm for arc crossing minimization in bipartite graphs
type: Item
instance of: scholarly article
title: A tabu thresholding algorithm for arc crossing minimization in bipartite graphs
zbMATH Open document ID: 0851.90132
DOI: 10.1007/BF02125456
author: Vicente Valls
author: Rafael Martí
author: Pilar Lino
published in: Annals of Operations Research
publication date: 1996-07-28T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 910206
zbMATH Keywords: acyclic directed graphs
zbMATH Keywords: tabu thresholding
zbMATH Keywords: arc crossing minimization
zbMATH Keywords: heuristic
zbMATH Keywords: bipartite graph
describes a project that uses: Tabu search
MaRDI profile type: Publication
cites work: Tabu search techniques. A tutorial and an application to neural networks
cites work: Q3731621
cites work: Future paths for integer programming and links to artificial intelligence
cites work: Bandwidth Packing: A Tabu Search Approach
cites work: A Computation Study on Start Procedures, Basis Change Criteria, and Solution Algorithms for Transportation Problems
cites work: Local Search Algorithms for the Maximal Planar Layout Problem
cites work: The tabu search metaheuristic: How we used it
cites work: The NP-completeness column: An ongoing guide
cites work: Crossing Theory and Hierarchy Mapping
Recommended article: A branch and bound algorithm for minimizing the number of crossing arcs in bipartite graphs
Recommended article: ARC crossing minimization in hierarchical digraphs with tabu search
Recommended article: Tabu search for min-max edge crossing in graphs
Recommended article: Crossing Minimization in Weighted Bipartite Graphs
Recommended article: Crossing minimization in weighted bipartite graphs
Recommended article: Q3801591
Recommended article: A tabu search algorithm for the bipartite drawing problem
Recommended article: An alternative method to crossing minimization on hierarchical graphs
Recommended article: Q3517022
description: scientific article; zbMATH DE number 910206