文献

J-GLOBAL ID：201902228649478896   整理番号：19A1707549

沈下基金循環問題【JST・京大機械翻訳】

Settlement fund circulation problem

著者 (4件)： Hayakawa Hitoshi (Graduate School of Economics and Business Administration, Hokkaido University, Sapporo 060-0809, Japan) ,  Ishii Toshimasa (Graduate School of Economics and Business Administration, Hokkaido University, Sapporo 060-0809, Japan) ,  Ono Hirotaka (Graduate School of Informatics, Nagoya University, Nagoya 464-8601, Japan) ,  Uno Yushi (Department of Mathematics and Information Sciences, Graduate School of Science, Osaka Prefecture University, Sakai 599-8531, Japan)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 265  ページ： 86-103  発行年： 2019年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 経済活動において,中央銀行は,それらがそれらのdetsを明らかにするために資金が不足しているとき,銀行の支払いをカバーするために重要な役割を持っている。この目的のために,中央銀行は経済活動がスムーズになるように資金をタイムリーに提供する。このメカニズムにおける支払いは連続的に処理されるので,中央銀行によってもたらされる資金の総量は支払いの順序に決定的に依存する。次に,支払いの順序が中央銀行によって制御されるか,最悪シナリオの下で決定されるかどうかについて,関心がある。これは,著者らが定着資金循環問題を呼ぶ新しい問題を導入することを動機づけた。問題点は以下の通りである。G=(V,A)は頂点集合Vとアーク集合Aを有する有向グラフである。それぞれのアークはdebt d(a)≧0となり,debtsはアークのシーケンスπの下で連続的に設定される。各頂点v∈Vは,シーケンスの下でpπ(v)≧0の量で与えられる。与えられたグラフGにおける最小/最大沈降資金循環問題(Min-SFC/Max-SFC)は,全fundsΣv∈Vpπ(v)を最小化/最大化する二重項π:a→{1,2,...,|A|}を見出す。本論文では,Min-SFCとMax-SFCの両方がNP困難であることを示した。特に,Min-SFCは,Gが(i)|V|=2の多重グラフまたは(ii)ほとんどの2つのツリー幅を持つ単純グラフであり,(2)直径4の単純木ではNP困難であるが,星の多項式時間では可解である。また,両方の問題に対するいくつかの多項式時間可解事例を同定した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 定着 ,  二重項 ,  グラフ ,  *銀行 ,  有向グラフ ,  多重化 ,  アーク放電 ,  NP困難 ,  沈降
準シソーラス用語： 多項式時間 ,  単純グラフ ,  経済活動 , 【Automatic Indexing@JST】

著者キーワード (4件)： 資金沈下 ,  アルゴリズム ,  有向グラフ ,  スケジューリング

分類 (5件)： 計算理論  (JB02000A) ,  工程管理  (KB03030P) ,  グラフ理論基礎  (IA02020S) ,  遺伝子の構造と化学  (EC02020U) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (3件)： 沈下 ,  基金 ,  循環