文献

J-GLOBAL ID：201902283369332996   整理番号：19A1218145

異常値を伴う動的施設配置問題のための近似アルゴリズム【JST・京大機械翻訳】

An approximation algorithm for the dynamic facility location problem with outliers

著者 (4件)： Jiang Yanjun (Department of Information and Operations Research, College of Applied Sciences, Beijing University of Technology, Beijing, People’s Republic of China) ,  Xu Dachuan (Department of Information and Operations Research, College of Applied Sciences, Beijing University of Technology, Beijing, People’s Republic of China) ,  Du Donglei (Faculty of Business Administration, University of New Brunswick, Fredericton, NB, Canada) ,  Zhang Dongmei (School of Computer Science and Technology, Shandong Jianzhu University, Jinan, People’s Republic of China)
資料名： Optimization Letters  (Optimization Letters)
巻： 13  号： 3  ページ： 561-571  発行年： 2019年 
JST資料番号： W4817A  ISSN： 1862-4472  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文において,著者らは潜在的に役に立たないクライアントまたは異常値を有する動的(多期間)設備位置問題を調査した。問題の整数線形プログラム定式化に基づく3近似プライマル双対アルゴリズムを提案した。さらに,コストスケーリングとgre欲な改良技術を組み合わせることにより,近似比を2に改善した。Copyright 2017 Springer-Verlag Berlin Heidelberg Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *近似法 ,  *異常値 ,  線形性 ,  定式化 ,  *アルゴリズム
準シソーラス用語： *近似アルゴリズム ,  *施設配置問題 , 【Automatic Indexing@JST】

著者キーワード (4件)： 近似アルゴリズム ,  施設配置問題 ,  主要な-デュアル ,  近似比

分類 (3件)： 計算機網  (JC03000K) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  数値計算  (JE02000J)

タイトルに関連する用語 (3件)： 異常値 ,  施設配置問題 ,  近似アルゴリズム