Contiguity constraints

Political districting to maximize whole counties

  • Maral Shahmizad
  • Austin Buchanan
    • Categories Applications - OR and Management Sciences, Combinatorial Optimization, Integer Programming Tags , , ,

    We consider a fundamental question in political districting: How many counties can be kept whole (i.e., not split across multiple districts), while satisfying basic criteria like contiguity and population balance? To answer this question, we propose integer programming techniques based on combinatorial Benders decomposition. The main problem decides which counties to keep whole, and the … Read more

    Solving the parallel processor scheduling and bin packing problems with contiguity constraints: mathematical models and computational studies

  • FB Akcay
  • Maxence Delorme
    • Categories Combinatorial Optimization, Integer Programming Tags , , ,

    The parallel processor scheduling and bin packing problems with contiguity constraints are important in the field of combinatorial optimization because both problems can be used as components of effective exact decomposition approaches for several two-dimensional packing problems. In this study, we provide an extensive review of existing mathematical formulations for the two problems, together with … Read more