• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

大域的最適化と整数計画法の統合による非凸型最適化問題の解法

Research Project

Project/Area Number 19651070
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeSingle-year Grants
Research Field Social systems engineering/Safety system
Research InstitutionChuo University

Principal Investigator

今野 浩  Chuo University, 理工学部, 教授 (10015969)

Project Period (FY) 2007 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥2,900,000 (Direct Cost: ¥2,900,000)
Fiscal Year 2009: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2008: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2007: ¥1,100,000 (Direct Cost: ¥1,100,000)
Keywords大域的最適化 / 0-1整数計画法 / 回帰分析 / 変数選択 / 格付け / 信用リスク分析 / 超楕円面 / 半正定値計画問題 / ポートフォリオ理論 / 最大予測可能性ポートフォリオ / 非凸型問題 / Tranfer coefficient / インフォーメーション・レシオ / ロジット・モデル / 最大予測可能性ホートフォリオ / 大域敵最適化 / Rachev レシオ / 凸2次関数の比の最大化 / 絶対値関数の比
Research Abstract

萌芽研究1年目の成果報告
われわれは過年度(平成19、20年度)に、回帰分析における最適な変数の組み合わせを求める効率的な方法を開発した。
これは一定数の説明変数の組合わせの中で、残差平方和もしくは絶対偏差和が最も小さくなるものを見つけ出す問題で、数学的には0-1整数線形計画問題として定式化される。従来この問題は、実用的意味では解けないとされてきたが、問題を定式化に工夫を施した上で最近著しく進歩した整数線形計画法を利用することにより、実用的計算時間の節囲で解けるようになった。
本年度は、この方法をより大規模な問題に拡張するための二段階アルゴリズムを開発した上で、この方法を信用リスク分析問題に応用して、良好な結果を導くことに成功した。
具体的には、候補となる100個の財務指標の中から、最も説明力め高い16個ないし18個の指標を抽出し、これらの財務指標が構成するユークリッド空間の中に、6個ないし9固の超楕円面を生成することによって、企業を格付けする方法である、この方法を使うことによって、95%以上の企業に対して、わが国の有力格付け機関が行った格付けと、高々1ランクしか違わない格付けを生成することが出来た。
従来の方法の精度が85%程度であることを考慮すると、これは画期的な改善ということが出来る。
なおこれらの成果をまとめた2編の論文は、現在専門誌で審査中である。
以上本研究は、当初予定した以上の成果を生み出したものと考えている。

Report

(3 results)
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (17 results)

All 2010 2009 2008 2007

All Journal Article (9 results) (of which Peer Reviewed: 9 results) Presentation (6 results) Book (2 results)

  • [Journal Article] Maximal Predictability Portfolio Optimization Using Absolute Deviation2010

    • Author(s)
      Konno, H., K.Morita, R.Yamamoto
    • Journal Title

      Computational Management Science 7

      Pages: 47-60

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Construction of a Portfolio with Shorter Downside Tail and Longer Upside Tail2009

    • Author(s)
      Konno, H., K.Tanaka, R.Yamamoto
    • Journal Title

      Computational Optimization and Application (Online)

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Maximal Predictability Portfolio Using a Dynamic Factor Selection Strategy2009

    • Author(s)
      Konno, H., Y.Egawa, R.Yamamoto
    • Journal Title

      International J.of Theoretical and Applied Finance (Online)

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Multi-Step Methods for Choosing the Best Set Variablesin Regression Analyses2009

    • Author(s)
      Konno, H., Takaya, Y.
    • Journal Title

      Computational Optimization and Applications (未定)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Failure Discrimination by Semi-Definite Programming Using Maximal Margin Hyperplane2009

    • Author(s)
      Okada, Y., Konno, H.
    • Journal Title

      J. of Computational Finance 12

      Pages: 63-78

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Minimization of a Ratio of Functions Defined as the Sum of the Absolute Values of Affine Functions2008

    • Author(s)
      Konno, H., Tsuchiya, K, Yamamoto, R.
    • Journal Title

      J. of Optimization Theory and Applications 135

      Pages: 399-410

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Minimization of a Ratio of Functions Defined as the Sum of The Absolute Values of Affine Functions2007

    • Author(s)
      Konno, H., Tsuchiya, K. and Yamamoto, R
    • Journal Title

      J.of Optimization Theory and Applications 135

      Pages: 399-410

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] "A maximal Paredictability Portfolio Model:Algorithm and Performance Evaluation"2007

    • Author(s)
      Yamamoto, R., Ishii, D. and Konno, H.
    • Journal Title

      International J. of Theoretical and Applied Finance 10

      Pages: 1095-1109

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] "AnEfficient Algorithm for Solving Convex-Convex Quadratic Fractional Functions"2007

    • Author(s)
      Yamamoto, R. and Konno, H.
    • Journal Title

      J. of Optimization Theory and Applications 133

      Pages: 241-255

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Presentation] 2次曲面を用いた格付け2009

    • Author(s)
      斉藤将人, 今野浩
    • Organizer
      日本オペレーションズ・リサーチ学会
    • Place of Presentation
      長崎・長崎大文教キャンパス
    • Year and Date
      2009-09-09
    • Related Report
      2009 Annual Research Report
  • [Presentation] 取引コストを考慮した決定係数最大化ポートフォリオ構築2009

    • Author(s)
      高屋仁寛, 今野浩
    • Organizer
      日本OR学会
    • Place of Presentation
      筑波大学
    • Year and Date
      2009-03-17
    • Related Report
      2008 Annual Research Report
  • [Presentation] 整数計画法を用いたファクター選択による決定係数最大化ポートフォリオ構築と評価2009

    • Author(s)
      山本零, 高屋仁寛, 今野浩
    • Organizer
      JAFEE
    • Place of Presentation
      筑波大学茗荷谷キャンパス
    • Year and Date
      2009-01-30
    • Related Report
      2008 Annual Research Report
  • [Presentation] Choosing the Best Set of Variables in Regression Analysis with applications to Financial Optimization2008

    • Author(s)
      Hiroshi Konno, Yoshihiro Takaya
    • Organizer
      Asian Conference on Nonlinear Analysis and Optimization
    • Place of Presentation
      米子くにびきメッセ
    • Year and Date
      2008-09-14
    • Related Report
      2008 Annual Research Report
  • [Presentation] 整数計画法を用いたファクター選択による決定係数最大化ポートフォリオ構築2008

    • Author(s)
      高屋仁寛, 山本零, 今野浩
    • Organizer
      日本OR学会
    • Place of Presentation
      札幌コンベンションセンター
    • Year and Date
      2008-09-10
    • Related Report
      2008 Annual Research Report
  • [Presentation] 絶対偏差を用いた大規模Mximal Predictability Portfolioの構築と評価2007

    • Author(s)
      山本 零、今野 浩、森田 侑平
    • Organizer
      日本OR学会
    • Place of Presentation
      政策研究大学院大学
    • Year and Date
      2007-09-27
    • Related Report
      2007 Annual Research Report
  • [Book] 金融工学は何をしてきたのか2009

    • Author(s)
      今野浩
    • Total Pages
      192
    • Publisher
      日本経済新聞社出版社
    • Related Report
      2009 Annual Research Report
  • [Book] 21世紀のOR:「最適化の時代」の旗手2007

    • Author(s)
      今野 浩
    • Total Pages
      172
    • Publisher
      日科技連出版社
    • Related Report
      2007 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi