Evaluation of Political Redistricting in Japan by Optimization and Enumeration

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

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