大規模二次割当問題への挑戦
Please always quote using this URN: urn:nbn:de:0297-zib-86779
- 二次割当問題は線形緩和が弱いことが知られ,強化のため多様な緩和手法が考案されているが,その一つである二重非負値計画緩和( DNN 緩和)及びその解法として近年研究が進んでいるニュートン・ブラケット法を紹介し,それらに基づく分枝限定法の実装及び数値実験結果について報告する.
Author: | Koichi Fujii, Naoki Ito, Sunyoung Kim, Masakazu Kojima, Yuji Shinano, Kim-Chuan Toh |
---|---|
Document Type: | ZIB-Report |
Parent Title (Japanese): | 統計数理研究所共同研究リポート 453 最適化:モデリングとアルゴリズム33 2022年3月 「大規模二次割当問題への挑戦」 p.84-p.92 |
MSC-Classification: | 68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area) |
CCS-Classification: | G. Mathematics of Computing |
PACS-Classification: | 00.00.00 GENERAL |
Publishing Institution: | Zuse Institute Berlin (ZIB) |
Date of first Publication: | 2022/05/13 |
Series (Serial Number): | ZIB-Report (22-11) |
ISSN: | 1438-0064 |