文献

J-GLOBAL ID：202202212921310514   整理番号：22A0684181

降下法に対する局所分岐戦略の効果:セットアップを伴う一般化多重ナップサックの場合【JST・京大機械翻訳】

Effect of the local branching strategy on the descent method: The case of the generalized multiple knapsack with setup

著者 (4件)： Boukhari Samah (LaROMaD, USTHB BP 32 El Alia 16111 Bab Ezzouar, Algiers, Algeria) ,  Dahmani Isma (LaROMaD, USTHB BP 32 El Alia 16111 Bab Ezzouar, Algiers, Algeria) ,  Dahmani Isma (AMCD-RO, USTHB, BP 32 El Alia, 16111 Alger, Algerie) ,  Hifi Mhand (EPROAD EA 4669, UPJV, 7 rue du Moulin Neuf, 80000 Amiens, France)
資料名： Computers & Industrial Engineering  (Computers & Industrial Engineering)
巻： 165  ページ： Null  発行年： 2022年 
JST資料番号： D0502B  ISSN： 0360-8352  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本論文では,セットアップによる一般化多重ナップサック問題に取り組むための反復降下法への局所分岐戦略の使用を検討した。問題の実例は,アイテムを含むクラスの集合と利用可能なナップサックの集合から成る。その目的は,最大目標値を持つクラスに属するアイテムの部分集合を選択することにある:各項目は,その利益と重みで特徴付けられるが,一方,クラスは,その対応するクラスが活性化され,そして,アイテムが,単一のナップサックのために構成される(設定)という点で,そのコストで特徴付けられるので,そのコストで特徴付けられる。提案した反復法は,一連の基本的制約を加えることによって構築された一連の縮小部分問題を解くことによって始まった。次に,局所分岐戦略を用いて,この方法の効率を強調した。最後に,この方法の挙動を,文献から抽出した一連の事例で評価し,そこでは,その達成された限界を,文献において利用可能な最良の方法によって到達したそれらと比較した。この方法の高性能を示す統計解析も提供した。新しい限界を発見した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 逐次近似 ,  *多重化 ,  *段取 ,  ナップサック問題
準シソーラス用語： 部分問題 ,  バックパック , 【Automatic Indexing@JST】

著者キーワード (5件)： 分岐 ,  整数計画法 ,  ナップザック ,  学習 ,  セットアップ

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (7件)： 降下 ,  分岐 ,  戦略 ,  セットアップ ,  多重 ,  ナップ ,  サック