Title:
計算システム、計算方法および計算プログラム
Document Type and Number:
Japanese Patent JPWO2018180741
Kind Code:
A1
Abstract:
割当問題において、要素の数が増えても、適切な組み合わせを求めることが可能な計算システム等を提供する。本発明の計算システムは、所定の開始時刻から所定の終了時刻までの間に、開始時刻および終了時刻をずらすことが可能である複数個のタスクを、時間重複なく、できるだけ多数実行する場合に、複数個のタスクの分布を示すデータであるタスクデータを、スタートおよびゴールをもつ有向グラフに変換し、スタートからゴールまでの最長経路を特定するスケジューリング部と、特定した最長経路を出力する解出力部とを備える。
Inventors:
Hironobu Mori
Application Number:
JP2019509368A
Publication Date:
January 09, 2020
Filing Date:
March 20, 2018
Export Citation:
Assignee:
NEC
International Classes:
G06Q10/06; G06Q10/10
Domestic Patent References:
| JP2003029988A | 2003-01-31 | |||
| JP2013083588A | 2013-05-09 | |||
| JP2007140710A | 2007-06-07 | |||
| JP2008171153A | 2008-07-24 |
Foreign References:
| US20160125095A1 | 2016-05-05 |
Attorney, Agent or Firm:
Masahiko Desk
Naoki Shimosaka
Naoki Shimosaka