2000 character limit reached
A Natural Quadratic Approach to the Generalized Graph Layering Problem (1908.04104v1)
Published 12 Aug 2019 in cs.DS and cs.DM
Abstract: We propose a new exact approach to the generalized graph layering problem that is based on a particular quadratic assignment formulation. It expresses, in a natural way, the associated layout restrictions and several possible objectives, such as a minimum total arc length, minimum number of reversed arcs, and minimum width, or the adaptation to a specific drawing area. Our computational experiments show a competitive performance compared to prior exact models.