文献

J-GLOBAL ID：201802268743873882   整理番号：18A0333006

区分的線形費用関数を用いた2次元ベクトルパッキング問題のための分枝価格アルゴリズム【Powered by NICT】

A branch-and-price algorithm for the two-dimensional vector packing problem with piecewise linear cost function

著者 (6件)： Hu Qian (International Center of Management Science and Engineering, School of Management and Engineering, Nanjing University, Nanjing 210093, China) ,  Hu Qian (Department of Industrial & Systems Engineering, National University of Singapore, Singapore) ,  Zhu Wenbin (School of Business Administration, South China University of Technology, Guangzhou 510640, China) ,  Qin Hu (School of Management, Huazhong University of Science and Technology, No. 1037, Luoyu Road, Wuhan, China) ,  Lim Andrew (Department of Industrial & Systems Engineering, National University of Singapore, Singapore) ,  Lim Andrew (International Center of Management Science and Engineering, School of Management and Engineering, Nanjing University, Nanjing 210093, China)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 260  号： 1  ページ： 70-80  発行年： 2017年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 区分的線形費用関数(2DVPP PLC)と二次元ベクトルパッキング問題は配達サービスを使用する多くの企業が直面する実用的パッキング問題をモデル化した。2dvpp PLCを正確に解くために分枝価格アルゴリズムを提案した。列生成手順は,分枝価格アルゴリズムの性能に影響する重要な成分である。価格決定問題は,格子を形成する部分問題に分解することを可能にする興味深い構造を示した。格子上の優越関係を探索し,価格決定問題のための効率的なアルゴリズムを設計した。実験を行いその結果,提案分枝価格アルゴリズムである2dvpp PLC試験例を解く効果的にできることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： モデリング ,  *パッキング問題 ,  *費用関数 ,  *ベクトル ,  *線形性 ,  *アルゴリズム ,  *二次元 ,  価格決定
準シソーラス用語： 部分問題 ,  列生成法 , 【Automatic Indexing@JST】

著者キーワード (5件)： 充填 ,  2次元ベクトルパッキング ,  区分的線形費用関数 ,  分枝価格 ,  列生成

分類 (2件)： 物的流通  (KA08000O) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (8件)： 線形 ,  費用関数 ,  2次元 ,  ベクトル ,  パッキング問題 ,  分枝 ,  価格 ,  アルゴリズム