Invention Grant
- Patent Title: Automatic solution to a scheduling problem
-
Application No.: US15006133Application Date: 2016-01-26
-
Publication No.: US10430739B2Publication Date: 2019-10-01
- Inventor: Michael Katz , Vladimir Lipets , Michael Masin , Dany Moshkovich , Segev E Wasserkrug
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Barry Blount
- Main IPC: G06F9/48
- IPC: G06F9/48 ; G06Q10/06 ; G06N5/00 ; G06F9/455 ; G05B19/418

Abstract:
A method comprising obtaining a scheduling problem comprising: a set of agents and a set of tasks to be performed by the set of agents, wherein solving the scheduling problem using an automated solver is not feasible using available predetermined resources. The method comprises automatically generating a plurality of alternative scheduling problems, wherein a solution to each such alternative scheduling problem defines a solution to the scheduling problem and determining a solution to the scheduling problem by applying the automated solver to solve, while using the available predetermined resources, an alternative problem of the plurality of alternative scheduling problems to determine a solution to the alternative problem and by mapping the solution to the alternative problem to the scheduling problem, whereby determining the solution.
Public/Granted literature
- US20170213181A1 AUTOMATIC SOLUTION TO A SCHEDULING PROBLEM Public/Granted day:2017-07-27
Information query