Search International and National Patent Collections

1. (WO2018180740) CALCULATION SYSTEM, CALCULATION METHOD AND RECORDING MEDIUM ON WHICH CALCULATION PROGRAM IS RECORDED

Pub. No.:    WO/2018/180740    International Application No.:    PCT/JP2018/010934
Publication Date: Fri Oct 05 01:59:59 CEST 2018 International Filing Date: Wed Mar 21 00:59:59 CET 2018
IPC: G06Q 10/06
Applicants: NEC CORPORATION
日本電気株式会社
Inventors: MORI Hironobu
森 広宣
Title: CALCULATION SYSTEM, CALCULATION METHOD AND RECORDING MEDIUM ON WHICH CALCULATION PROGRAM IS RECORDED
Abstract:
The present invention makes it possible to obtain an appropriate combination when addressing the problem of allocation, even as the number of elements increases. This calculation system is equipped with: a node table construction unit which, in the case that multiple management resources which can be used multiple times between a start time and an end time are each to be used for as long as possible without any overlap in time, subjects all of the management resources to a first definition processing for defining the next time period when it is possible to use a given management resource after said resource is used, and a second definition processing for defining a separate management resource which can be used after the given management resource has been used, and the time period for use thereof; a longest path search unit which identifies the schedule exhibiting the longest total time of use when the management resources and time periods for use thereof defined by the node table construction unit are used one at a time; and a solution output unit for outputting the identified longest schedule. Furthermore, during the second definition processing, the node table construction unit targets for processing only the management resource time periods which follow the latest time period among the already defined management resource time periods.