×

Computer implemented scheduling system and process using abstract local search technique

  • US 6,456,996 B1
  • Filed: 06/04/1999
  • Issued: 09/24/2002
  • Est. Priority Date: 06/05/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A local search method of solving an optimization problem having a set of decisions to be made subject to a set of constraints, comprising the steps of:

  • defining an initial abstract solution, representing a prioritized set of decisions;

    building a concrete solution in accordance with said prioritized decisions, subject to said constraints, the concrete solution including all decisions to be made in solving the optimization problem;

    analyzing said concrete solution to determine at least one flaw in said concrete solution;

    modifying said priorities in response to said analyzing step;

    generating at least one local move from said concrete solution, said move representing rectification of said flaw and re-prioritization of said decisions;

    re-defining said abstract solution by making said local move; and

    interactively repeating said building, analyzing, modifying, generating, and re-defining steps without adding any additional decisions.

View all claims
  • 15 Assignments
Timeline View
Assignment View
    ×
    ×