A computational study and survey of methods for the single-row facility layout problem
The single-row facility layout problem (SRFLP) is an NP-hard combinatorial optimization
problem that is concerned with the arrangement of n departments of given lengths on a line …
problem that is concerned with the arrangement of n departments of given lengths on a line …
Single-row equidistant facility layout as a special case of single-row facility layout
P Hungerlaender - International Journal of Production Research, 2014 - Taylor & Francis
In this paper we discuss two particular layout problems, namely the Single-Row Equidistant
Facility Layout Problem (SREFLP) and the Single-Row Facility Layout Problem (SRFLP) …
Facility Layout Problem (SREFLP) and the Single-Row Facility Layout Problem (SRFLP) …
Interactive exploration of large-scale time-varying data using dynamic tracking graphs
Exploring and analyzing the temporal evolution of features in large-scale time-varying
datasets is a common problem in many areas of science and engineering. One natural …
datasets is a common problem in many areas of science and engineering. One natural …
Semidefinite relaxations of ordering problems
Ordering problems assign weights to each ordering and ask to find an ordering of maximum
weight. We consider problems where the cost function is either linear or quadratic. In the first …
weight. We consider problems where the cost function is either linear or quadratic. In the first …
Crossing minimization in storyline visualization
A storyline visualization is a layout that represents the temporal dynamics of social
interactions along time by the convergence of chronological lines. Among the criteria …
interactions along time by the convergence of chronological lines. Among the criteria …
[PDF][PDF] Crossings and Planarization.
In many respects, crossing minimization is an exceptional problem in the wide range of
optimization problems arising in automatic graph drawing. First of all, it is one of the most …
optimization problems arising in automatic graph drawing. First of all, it is one of the most …
Semidefinite relaxations for partitioning, assignment and ordering problems
F Rendl - Annals of Operations Research, 2016 - Springer
Semidefinite optimization is a strong tool in the study of NP-hard combinatorial optimization
problems. On the one hand, semidefinite optimization problems are in principle solvable in …
problems. On the one hand, semidefinite optimization problems are in principle solvable in …
[PDF][PDF] Crossing numbers of graphs: A bibliography
I Vrt'o - Available electronically at ftp://ifi. savba. sk/pub/imrich …, 2008 - Citeseer
62] Turan, P., A note of welcome, J. Graph Theory 1 (1977) 7-9. 63] Dambitis, J., An
algorithm for superimposing a nonplanar graph onto the plane with nearly minimal number …
algorithm for superimposing a nonplanar graph onto the plane with nearly minimal number …
Arctic: A Field Programmable Quantum Array Scheduling Technique
E Decker - arxiv preprint arxiv:2405.06183, 2024 - arxiv.org
Advancements in neutral atom quantum computers have positioned them as a valuable
framework for quantum computing, largely due to their prolonged coherence times and …
framework for quantum computing, largely due to their prolonged coherence times and …
Minimizing the number of edges via edge concentration in dense layered graphs
Edge concentration in dense bipartite graphs is a technique for reducing the numbers of
edges and edge crossings in graph drawings. The conventional method proposed by …
edges and edge crossings in graph drawings. The conventional method proposed by …