- 著者
-
岩本 誠一
木村 寛
- 出版者
- 九州大学経済学会
- 雑誌
- 経済学研究 (ISSN:0022975X)
- 巻号頁・発行日
- vol.76, no.4, pp.1-19, 2009-12
映画「ダ・ヴィンチ・コード」では8つの数字からなる暗証番号【ダ・ヴィンチ・コード】が中心的な役割を果たしていた。本論文ではこの暗証番号のもう一つの片割れを双対最適化理論の枠組みの中で紹介する。主要な成果は3つである。(1)主問題と双対問題の最適解の間に美しい関係―交互フィボナッチ相補双対性―が成り立つことを示している。(2)最適化の一階条件として新たに交互フィボナッチ条件を導出して、この条件に基づく分割法によって簡単に最適解を求めることができることを示している。すなわち、交互フィボナッチ分割法を提案している。(3)さらに、直接的な方法によって主問題から双対問題を導いている。