Title
Tabu search for min-max edge crossing in graphs
Abstract
•Extension of the mathematical model in the case of multilayer hierarchical graphs.•Implementation of a Tabu Search heuristic with a long term memory strategy.•Adaptation of specific move evaluation function.•Improvement of the state-of-the-art in solving the min-max graph-drawing problem.
Year
DOI
Venue
2020
10.1016/j.cor.2019.104830
Computers & Operations Research
Keywords
Field
DocType
Combinatorial optimization,Graph drawing,Metaheuristics
Graph drawing,Mathematical optimization,Heuristic (computer science),Heuristics,Minification,Very-large-scale integration,Tabu search,Mathematics,Project management,Computation
Journal
Volume
ISSN
Citations 
114
0305-0548
0
PageRank 
References 
Authors
0.34
0
5
Name
Order
Citations
PageRank
Tommaso Pastore100.34
Anna Martínez-Gavara200.34
Antonio Napoletano300.34
Paola Festa428725.32
Rafael Martí562443.44