WEKO3
アイテム
An Improved Surrogate Constraints Method for Separable Nonlinear Integer Programming
http://hdl.handle.net/10112/7432
http://hdl.handle.net/10112/7432e0d045a9-aa22-4c7d-bcc5-bb4ff35d411b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KU-1100-20030600-15.pdf (305.9 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2012-12-10 | |||||
| タイトル | ||||||
| タイトル | An Improved Surrogate Constraints Method for Separable Nonlinear Integer Programming | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| 著者 |
仲川, 勇二
× 仲川, 勇二 |
|||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23636 | |||||
| 姓名 | Nakagawa, Yuji | |||||
| 概要 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | An improved surrogate constraints method for solving separable nonlinear integer programming problems with multiple constraints is presented. The surrogate constraints method is very effective in solving problems with multiple constraints. The method solves a succession of surrogate constraints problems having a single constraint instead of the original multiple constraint problem. A surrogate problem with an optimal multiplier vector solves the original problem exactly if there is no duality gap. However, the surrogate constraints method often has a duality gap, that is it fails to find an exact solution to the original problem. The modification proposed closes the surrogate duality gap. The modification solves a succession of target problems that enumerates all solutions hitting a particular target. The target problems are produced by using an optimal surrogate multiplier vector. The computational results show that the modification is very effective at closing the surrogate gap of multiple constraint problems. | |||||
| 書誌情報 |
Journal of the Operations Research Society of Japan 巻 46, 号 2, p. 145-163, 発行日 2003-06 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 04534514 | |||||
| DOI | ||||||
| 関連タイプ | isIdenticalTo | |||||
| 識別子タイプ | DOI | |||||
| 関連識別子 | 10.15807/jorsj.46.145 | |||||
| 権利 | ||||||
| 権利情報 | (C) The Operations Research Society of Japan 2003, All rights reserved, Original Text is available at http://ci.nii.ac.jp/els/110001183565.pdf?id=ART0001514088&type=pdf&lang=jp&host=cinii&order_no=&ppv_type=0&lang_sw=&no=1352269014&cp= | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 出版者 | ||||||
| 出版者 | 日本オペレーションズ・リサーチ学会 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Combinatorial optimization | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | discrete optimization | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | separable nonlinear integer programming | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | multidimensional knapsack | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | nonlinear knapsack | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | surrogate constraints | |||||
