文献

J-GLOBAL ID：201902296997863916   整理番号：19A2661798

ランダム割当問題に関するサブモジュラ最適化ビュー【JST・京大機械翻訳】

Submodular optimization views on the random assignment problem

著者 (3件)： Fujishige Satoru (Research Institute for Mathematical Sciences, Kyoto University, Kyoto, Japan) ,  Sano Yoshio (Division of Information Engineering, Faculty of Engineering Information and Systems, University of Tsukuba, Tsukuba, Ibaraki, Japan) ,  Zhan Ping (Department of Communication and Business, Edogawa University, Nagareyama, Chiba, Japan)
資料名： Mathematical Programming  (Mathematical Programming)
巻： 178  号： 1-2  ページ： 485-501  発行年： 2019年 
JST資料番号： B0847B  ISSN： 0025-5610  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 商品に関する効用関数とサブモジュール制約を有するエージェントに対する見えない商品の非価格割当方式を提示した。本論文の主な貢献は,筆者らの非価格割当方式を通して,(1)ランダム割当問題の割当方式における最近の結果と,商品に関する順序または辞書選択による拡張,(2)分離可能効用関数を持つ公平な(egalitarian)割当の単調アルゴリズム,およびサブモジュール制約が,数十年前に調査されたことである。基礎となるサブモジュール構造は重要な役割を果たしているので,BogomolnaiaとMoulinおよび他の関連機構の確率的連続機構は,サブモジュラー制約を持つ問題に自然に拡張できる。Copyright 2018 Springer-Verlag GmbH Germany, part of Springer Nature and Mathematical Optimization Society Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *最適化 ,  モジュール構造 ,  エージェント ,  効用関数 ,  *割当問題

著者キーワード (6件)： ランダム割当問題 ,  サブモジュラ最適化 ,  独立流 ,  サブモジュラ流 ,  非価格割当 ,  確率的直列機構

分類 (2件)： 石油工業一般  (YF01010F) ,  オペレーションズリサーチ一般  (KA03010Q)

タイトルに関連する用語 (3件)： 割当問題 ,  サブ ,  最適化