CALCULATION SYSTEM, CALCULATION METHOD AND RECORDING MEDIUM ON WHICH CALCULATION PROGRAM IS RECORDED

Even when the number of elements increases in an allocation problem, a calculation system can acquire an appropriate combination, and when resources usable a plurality of times within a period from a start time to an end time are used without overlapping for the longest time, the system includes: a node table construction unit that defines, concerning each resource, a next time zone available after the resource, and defines another resource and its time zone available after the resource; a longest path search unit that traces, one by one, the defined resources and time zones, and thereby detects the longest process for which the sum of used time is longest; and a solution output unit that outputs the specified process, wherein only a time zone of the resource after the most posterior time zone among the already-defined time zones of the resources is targeted.