×

Systematic Approach to Enforcing Contiguity Constraint in Trajectory-based Methods for Combinatorial Optimization

  • US 20130218789A1
  • Filed: 02/21/2013
  • Published: 08/22/2013
  • Est. Priority Date: 02/21/2012
  • Status: Abandoned Application
First Claim
Patent Images

1. A computer implemented method for enforcing geographic contiguity of an optimization method for redistricting comprising:

  • randomly grouping a data set of objects into geographically contiguous districts;

    optimizing the objects by iteratively moving one or more objects between neighboring districts, wherein a relationship of objects is analyzed in each district to determine a minimal set of objects that will move together to maintain contiguity between districts; and

    generating one or more solutions for the data set.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×