国際・国内特許データベース検索

1. (WO2018180741) 計算システム、計算方法および計算プログラムが記録された記録媒体

Pub. No.:    WO/2018/180741    International Application No.:    PCT/JP2018/010937
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
G06Q 10/10
Applicants: NEC CORPORATION
日本電気株式会社
Inventors: MORI Hironobu
森 広宣
Title: 計算システム、計算方法および計算プログラムが記録された記録媒体
Abstract:
割当問題において、要素の数が増えても、適切な組み合わせを求めることが可能な計算システム等を提供する。本発明の計算システムは、所定の開始時刻から所定の終了時刻までの間に、開始時刻および終了時刻をずらすことが可能である複数個のタスクを、時間重複なく、できるだけ多数実行する場合に、複数個のタスクの分布を示すデータであるタスクデータを、スタートおよびゴールをもつ有向グラフに変換し、スタートからゴールまでの最長経路を特定するスケジューリング部と、特定した最長経路を出力する解出力部とを備える。