enumeration algorithm

Evaluation of Political Redistricting in Japan by Optimization and Enumeration

  • Keisuke Hotta
  • Jun Kawahara
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences Tags , ,

    The political/electoral districting problem for the single-seat constituency system is a problem of decomposing a graph into connected components of a given number of seats under several conditions and objectives. We evaluate and analyze the current division of single-seat constituencies for the House of Representatives using optimization and enumeration. The objective function is to minimize … Read more

    ASTS Orientations on Undirected Graphs: Structural analysis and enumeration

  • Kai Helge Becker
  • Benjamin Hiller
    • Categories Graphs and Matroids, Network Optimization Tags , , , ,

    All feasible flows in potential-driven networks induce an orientation on the undirected graph underlying the network. Clearly, these orientations must satisfy two conditions: they are acyclic and there are no “dead ends” in the network, i.e. each source requires outgoing flows, each sink requires incoming flows, and each transhipment vertex requires both an incoming and … Read more