×

Resource assignment and scheduling system

  • US 5,943,652 A
  • Filed: 04/18/1997
  • Issued: 08/24/1999
  • Est. Priority Date: 02/25/1994
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer-implemented system for assigning a plurality of resource requests among a plurality of resource providers, the plurality of resource requests including a plurality of pending resource requests assigned among the resource providers according to an existing assignment set, wherein the existing assignment set defines a root node of a search tree, the computer-implemented system being programmed to execute a plurality of steps including the steps of:

  • (a) expanding the root node by forming one or more next-level nodes, each of the next-level nodes corresponding to the root node but being further defined by a reassignment of one of the pending resource requests between one of the resource providers and another of the resource providers;

    (b) estimating, for each of the next-level nodes, a stress value representing a degree of undesirability of the respective reassignment; and

    (c) generating a new assignment set corresponding to one of the next-level nodes having a minimum stress value.

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