WEKO3
アイテム
Exact and heuristic algorithms for the interval min-max regret generalized assignment problem
http://hdl.handle.net/2237/00029135
http://hdl.handle.net/2237/000291353eeacaba-04dc-489e-8768-f0b6fa63eea9
名前 / ファイル | ライセンス | アクション |
---|---|---|
manuscript (167.9 kB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2018-12-25 | |||||
タイトル | ||||||
タイトル | Exact and heuristic algorithms for the interval min-max regret generalized assignment problem | |||||
言語 | en | |||||
著者 |
Wu, Wei
× Wu, Wei× Iori, Manuel× Martello, Silvano× Yagiura, Mutsunori |
|||||
アクセス権 | ||||||
アクセス権 | open access | |||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||
権利 | ||||||
言語 | en | |||||
権利情報 | © 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Combinatorial optimization | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Min-max regret generalized assignment problem | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Branch-and-cut | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Lagrangian relaxation | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Variable fixing | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | We consider the generalized assignment problem (GAP) with min-max regret criterion under interval costs. This problem models many real-world applications in which jobs must be assigned to agents but the costs of assignment may vary after the decision has been taken. We computationally examine two heuristic methods: a fixed-scenario approach and a dual substitution algorithm. We also examine exact algorithmic approaches (Benders-like decomposition and branch-and-cut) and further introduce a more sophisticated algorithm that incorporates various methodologies, including Lagrangian relaxation and variable fixing. The resulting Lagrangian-based branch-and-cut algorithm performs satisfactorily on benchmark instances. | |||||
言語 | en | |||||
内容記述 | ||||||
内容記述タイプ | Other | |||||
内容記述 | ファイル公開:2021-11-01 | |||||
言語 | ja | |||||
出版者 | ||||||
出版者 | Elsevier | |||||
言語 | en | |||||
言語 | ||||||
言語 | eng | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | journal article | |||||
出版タイプ | ||||||
出版タイプ | AM | |||||
出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||
DOI | ||||||
関連タイプ | isVersionOf | |||||
識別子タイプ | DOI | |||||
関連識別子 | https://doi.org/10.1016/j.cie.2018.08.007 | |||||
ISSN(print) | ||||||
収録物識別子タイプ | PISSN | |||||
収録物識別子 | 0360-8352 | |||||
書誌情報 |
en : Computers & Industrial Engineering 巻 125, p. 98-110, 発行日 2018-11 |
|||||
著者版フラグ | ||||||
値 | author |