Semi-Sibonacci Programming - from Sibonacci to Silver - (Mathematics of Decision Making under Uncertainty and Related Topics)

HANDLE Open Access
  • 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

    京都大学数理解析研究所

Details 詳細情報について

  • CRID
    1050848249741048704
  • NII Book ID
    AN00061013
  • ISSN
    18802818
  • HANDLE
    2433/252248
  • Text Lang
    ja
  • Article Type
    departmental bulletin paper
  • Data Source
    • IRDB

Report a problem

Back to top