Inventors:
Fredric L. Plotnick - Jenkintown PA, US
International Classification:
G06F 15/18, G06N 3/00, G06N 3/12
Abstract:
A method for providing “best” solutions of NP-complete problems. A plurality of algorithms are provided for solving the NP-complete problem, the problem is automatically solved using the provided algorithms and a best solution is selected based on application of predetermined criteria. In one embodiment, scheduling of large or complex projects utilizing limited resources is performed using the method of the invention. Algorithms are provided based on information relating to the constraints of limited resources overlain upon a logic network of restraints between events and activities in a sequence to model the real world. The generated rule sets can be applied to generate multiple schedules from which a particular schedule may be selected. A system for implementation of the method using a computer and a computer program is also provided.