文献

J-GLOBAL ID：201702280802651728   整理番号：17A0173130

改善ソルバ性能による冗長性【Powered by NICT】

IMPROVING SOLVER PERFORMANCE THROUGH REDUNDANCY

著者 (2件)： Eduardo Lalla Ruiz (Department of Computer Engineering and Systems, University of La Laguna) ,  Vob Stefan (Institute of Information Systems (IWI), University of Hamburg)
資料名： Xitong Kexue yu Xitong Gongcheng Xuebao(Yingwenban)  (Xitong Kexue yu Xitong Gongcheng Xuebao(Yingwenban))
巻： 25  号： 3  ページ： 303-325  発行年： 2016年 
JST資料番号： C2631A  ISSN： 1004-3756  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： これらの製剤が市販ソルバに供給すれば異なる数の変数と制約条件をもつ数理計画法定式化の階層は,得られた解の品質に関するかなりの影響を持つことが知られている。さらに,寸法は同一に保っても,処方の変化は結果の可解性と品質に大きく影響する可能性がある。特に冗長制約を利用すれば,これは明らかになった。はこれらの制約に基づいた情報収集のための関連するフレームワークを提案した。ナップサック問題家族からよく知られた組合せ最適化問題,すなわち,多次元多重選択ナップザック問題(MMKP)により実証した。これはいくつかの一般化集合分割問題へのMMKPの関係を組み込んでいる。動的駐車場割当問題(DBAP)を用い,最適解はソルバ内のルートノードから到達されるによる海上輸送とロジスティックスにおける応用を検討した。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： 情報収集 ,  *冗長性 ,  海上輸送 ,  ナップサック問題 ,  駐車場 ,  品質 ,  ロジスティックス ,  組合せ最適化問題 ,  制約条件 ,  割当問題 ,  高次元 ,  数理計画法
準シソーラス用語： 最適解 ,  決定可能性 ,  *ソルバ , 【Automatic Indexing@JST】

著者キーワード (4件)： 不規則性 ,  冗長制約 ,  多次元多項選択ナップサック問題 ,  動的駐車場割当問題

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (2件)： ソルバ ,  冗長性