Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • search hit 6 of 58
Back to Result List

大規模二次割当問題への挑戦

Please always quote using this URN: urn:nbn:de:0297-zib-86779
  • 二次割当問題は線形緩和が弱いことが知られ,強化のため多様な緩和手法が考案されているが,その一つである二重非負値計画緩和( DNN 緩和)及びその解法として近年研究が進んでいるニュートン・ブラケット法を紹介し,それらに基づく分枝限定法の実装及び数値実験結果について報告する.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Metadaten
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
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.