quadratic ordering problem

Single-Row Equidistant Facility Layout as a Special Case of Single-Row Facility Layout

  • Philipp Hungerländer
    • Categories Facility Planning and Design, Linear, Cone and Semidefinite Programming, VLSI layout Tags , , , , , ,

    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). Our aim is to consolidate the two respective branches in the layout literature. We show that the SREFLP is not only a special case of the Quadratic Assignment Problem but also … Read more

    Exact Approaches to Multi-Level Vertical Orderings

  • Markus Chimani
  • Philipp Hungerländer
    • Categories (Mixed) Integer Linear Programming, (Mixed) Integer Nonlinear Programming, Semi-definite Programming Tags , , ,

    We present a semide nite programming (SDP) approach for the problem of ordering vertices of a layered graph such that the edges of the graph are drawn as vertical as possible. This Multi-Level Vertical Ordering (MLVO) problem is a quadratic ordering problem and conceptually related to the well-studied problem of Multi-Level Crossing Minimization (MLCM). In contrast … Read more