Semi-Sibonacci Programming - from Sibonacci to Silver - (Mathematics of Decision Making under Uncertainty and Related Topics)
-
- Iwamoto, Seiichi
- Professor emeritus, Kyushu University
-
- Kimura, Yutaka
- Department of Management Science and Engineering, Faculty of Systems Science and Technology, Akita Prefectural University
Search this article
Abstract
本報告では、セミシボナッチ制約下で2次計画の最小化問題と最大化問題の対を2つ考え、それぞれの対が互いに双対であることを示す。さらに、一方の対ではSibonacciidentical duality が成り立ち、他ではreversed-Silver identical duality が成り立つことを示す。特に一方の対では、主問題と双対問題の最適点がともにシボナッチ数列を成している。双対性および最適解は相加相乗平均不等式を用いて導く。本報告では8変数を対象に述べるが、一般の2n変数問題についても成り立つ。
Journal
-
- RIMS Kokyuroku
-
RIMS Kokyuroku 2126 181-190, 2019-08
京都大学数理解析研究所
- Tweet
Details 詳細情報について
-
- CRID
- 1050848249741048704
-
- NII Book ID
- AN00061013
-
- ISSN
- 18802818
-
- HANDLE
- 2433/252248
-
- Text Lang
- ja
-
- Article Type
- departmental bulletin paper
-
- Data Source
-
- IRDB