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

2008 Fiscal Year Final Research Report

Methods for Robust Optimization and Related Problems

Research Project

  • PDF
Project/Area Number 17360042
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Engineering fundamentals
Research InstitutionKyoto University

Principal Investigator

FUKUSHIMA Masao  Kyoto University, 大学院・情報学研究科, 教授 (30089114)

Co-Investigator(Kenkyū-buntansha) CHIN Syoukun  弘前大学, 理工学部, 教授 (70304251)
YAMASHITA Nobuo  京都大学, 大学院・情報学研究科, 准教授 (30293898)
HAYASHI Shunsuke  京都大学, 大学院・情報学研究科, 助教 (20444482)
Project Period (FY) 2005 – 2008
Keywords数理工学 / システム工学 / 最適化 / アルゴリズム / 数理計画 / 不確実性
Research Abstract

所与の制約条件のもとで,ある評価規範を最大化あるいは最小化する問題を数理的に表現した最適化モデルにおいて,データの予測が困難であるなど,様々な不確実さをどのように取り扱うか非常に重要な課題である.本研究では,確率的あるいは非確率的な不確実性を含む最適化問題とそれに関連する諸問題に対して,ロバスト(頑健な)最適化を達成するための,堅固な理論的基盤に立脚した実用的な手法を開発した.

  • Research Products

    (34 results)

All 2009 2008 2007 2006 2005 Other

All Journal Article (24 results) (of which Peer Reviewed: 24 results) Presentation (8 results) Book (1 results) Remarks (1 results)

  • [Journal Article] Robust solution of monotone stochastic linear complementarity problems2009

    • Author(s)
      X. Chen, C. Zhang, M. Fukushima
    • Journal Title

      matical Programming Vol.117

      Pages: 51-80

    • Peer Reviewed
  • [Journal Article] Solving stochastic mathematical programs with equilibrium constraints via approximation and smoothing implicit programming with penalization2009

    • Author(s)
      G.H. Lin, X. Chen and M. Fukushima
    • Journal Title

      Mathematical Programming Vol.116

      Pages: 343-368

    • Peer Reviewed
  • [Journal Article] Monte Carlo and quasi-Monte Carlo sampling methods for a class of stochastic mathematical programs with equilibrium constraints2008

    • Author(s)
      G.H. Lin, H. Xu, and M. Fukushima
    • Journal Title

      Mathematical Methods of Operations Research Vol.67

      Pages: 423-441

    • Peer Reviewed
  • [Journal Article] Portfolio selection with uncertain exit time: A robust CVaR approach2008

    • Author(s)
      D.S. Huang, S.S. Zhu, F.J. Fabozzi and M. Fukushima
    • Journal Title

      Journal of Economic Dynamics and Control Vol.32

      Pages: 594-623

    • Peer Reviewed
  • [Journal Article] New restricted NCP functions and their applications to stochastic NCP and stochastic MPEC2007

    • Author(s)
      G.H. Lin, X. Chen and M. Fukushima
    • Journal Title

      Optimization Vol.56

      Pages: 641-653

    • Peer Reviewed
  • [Journal Article] Robust portfolio selection with uncertain exit time using worst-case VaR strategy2007

    • Author(s)
      D.S. Huang, F.J. Fabozzi and M. Fukushima
    • Journal Title

      Operations Research Letters Vol.35

      Pages: 627-635

    • Peer Reviewed
  • [Journal Article] Stochastic $R_0$ matrix linear complementarity problems2007

    • Author(s)
      H. Fang, X. Chen and M. Fukushima
    • Journal Title

      SIAM Journal on Optimization Vol.18

      Pages: 482-506

    • Peer Reviewed
  • [Journal Article] An SQP-type algorithm for nonlinear second-order cone programs2007

    • Author(s)
      H. Kato and M. Fukushima
    • Journal Title

      Optimization Letters Vol.1

      Pages: 129-144

    • Peer Reviewed
  • [Journal Article] Second order cone programming formulations for robust multi-class classification2007

    • Author(s)
      P. Zhong and M. Fukushima
    • Journal Title

      Neural Computation Vol.19

      Pages: 258-282

    • Peer Reviewed
  • [Journal Article] Parallelizable preprocessing method for multistage stochastic programming problems2006

    • Author(s)
      X.W. Liu and M. Fukushima
    • Journal Title

      Journal of Optimization Theory and Applications Vol.131

      Pages: 327-346

    • Peer Reviewed
  • [Journal Article] New reformulations for stochastic nonlinear complementarity problems2006

    • Author(s)
      G.H. Lin and M. Fukushima
    • Journal Title

      Optimization Methods, Software Vol.21

      Pages: 551-564

    • Peer Reviewed
  • [Journal Article] Expected residual minimization method for stochastic linear complementarity problems2005

    • Author(s)
      X. Chen and M. Fukushima
    • Journal Title

      Mathematics of Operations Research Vol.30

      Pages: 1022-1038

    • Peer Reviewed
  • [Journal Article] Robust Nash equilibria and second-order cone complementarity problems2005

    • Author(s)
      S. Hayashi, N. Yamashita and M. Fukushima
    • Journal Title

      Journal of Nonlinear and Convex Analysis Vol.6

      Pages: 283-296

    • Peer Reviewed
  • [Journal Article] Successive linearization methods for nonlinear semidefinite programs2005

    • Author(s)
      C. Kanzow, C. Nagel, H. Kato and M. Fukushima
    • Journal Title

      Computational Optimization and Applications Vol.31

      Pages: 251-273

    • Peer Reviewed
  • [Journal Article] A combined smoothing and regularization method for monotone second-order cone complementarity problems2005

    • Author(s)
      S. Hayashi, N. Yamashita and M. Fukushima
    • Journal Title

      SIAM Journal on Optimization Vol.15

      Pages: 593-615

    • Peer Reviewed
  • [Journal Article] Regularization method for stochastic mathematical programs with comple- mentarity constraints, European Series of Applied and Industrial Mathematics (ESAIM): Control2005

    • Author(s)
      G.H. Lin, and M. Fukushima
    • Journal Title

      Optimization and the Calculus of Variations (COCV) Vol.11

      Pages: 252-265

    • Peer Reviewed
  • [Journal Article] A smoothing implicit programming approach for solving a class of stochastic generalized semi-infinite programming problems2005

    • Author(s)
      C. Ling, X. Chen, M. Fukushima, and L. Qi
    • Journal Title

      Pacific Journal of Optimization Vol.1

      Pages: 127-145

    • Peer Reviewed
  • [Journal Article] A class of stochastic mathematical programs with complementarity constraints: Reformula- tions and algorithms2005

    • Author(s)
      G.H. Lin and M. Fukushima
    • Journal Title

      Journal of Industrial and Management Optimization Vol.1

      Pages: 99-122

    • Peer Reviewed
  • [Journal Article] A matrix splitting method for symmetric affine second-order cone complementarity prob-lems2005

    • Author(s)
      S. Hayashi, T. Yamaguchi, N. Yamashita and M. Fukushima
    • Journal Title

      Journal of Computational and Applied Mathematics Vol.175

      Pages: 335-353

    • Peer Reviewed
  • [Journal Article] 確率計画法によるコージェネレーションシステムの運用最適化

    • Author(s)
      田中洋一, 福嶋雅夫
    • Journal Title

      電気学会論文誌 B (掲載決定)

    • Peer Reviewed
  • [Journal Article] On the local convergence of semismooth Newton methods for linear and nonlinear second-order cone programs without strict complementarity

    • Author(s)
      C. Kanzow, I. Ferenczi and M. Fukushima
    • Journal Title

      SIAM Journal on Optimization (掲載決定)

    • Peer Reviewed
  • [Journal Article] Worst-case conditional Value-at-Risk with applica- tion to robust portfolio management

    • Author(s)
      S.S. Zhu and M. Fukushima
    • Journal Title

      Operations Research (掲載決定)

    • Peer Reviewed
  • [Journal Article] Convex expected residual models for stochastic affine variational inequality problems and its application to the traffic equilibrium problem

    • Author(s)
      R.P. Agdeppa, N. Yamashita and M. Fukushima
    • Journal Title

      Pacific Journal of Optimization (掲載決定)

    • Peer Reviewed
  • [Journal Article] Robust Nash equilibria in N-person non-cooperative games : Unique- ness and reformulation

    • Author(s)
      R. Nishimura, S. Hayashi and M. Fukushima
    • Journal Title

      Pacific Journal of Optimization (掲載決定)

    • Peer Reviewed
  • [Presentation] Restricted Generalized Nash Equilibria2008

    • Author(s)
      M. Fukushima
    • Organizer
      The Fourth Sino-Japanese Optimization Meeting (SJOM 2008)
    • Place of Presentation
      Tainan, Taiwan
    • Year and Date
      2008-08-27
  • [Presentation] Equilibrium Problems under Uncertainty2008

    • Author(s)
      M. Fukushima
    • Organizer
      International Confer- ence on Modeling, Computation and Optimization (ICMCO 2008),
    • Place of Presentation
      Indian Statistical Institute, Delhi Centre
    • Year and Date
      2008-01-09
  • [Presentation] Optimization Reformulation of Generalized Nash Equilibrium Problems2007

    • Author(s)
      M. Fukushima
    • Organizer
      The Sixth International Conference on Numerical Optimization and Numerical Linear Algebra (NLAO 2007)
    • Place of Presentation
      Urumqi, Xin-Jiang, China,
    • Year and Date
      2007-09-08
  • [Presentation] Semismooth Methods for Second-Order Cone Programs2007

    • Author(s)
      M. Fukushima
    • Organizer
      The Second International Conference on Optimization and Optimal Control
    • Place of Presentation
      Ulaanbaatar, Mongolia
    • Year and Date
      2007-07-17
  • [Presentation] A gap function for quasi variational inequalities and its application to generalized Nash equilibrium problems2007

    • Author(s)
      M. Fukushima
    • Organizer
      The Joint EUROPT-OMS Meeting
    • Place of Presentation
      Prague, Czech Republic,
    • Year and Date
      2007-07-04
  • [Presentation] A Gap Function for Quasi-Variational Inequalities and Its Application to Generalized Nash Equilibria2007

    • Author(s)
      M. Fukushima
    • Organizer
      International Conference on Nonsmooth and Variational Analysis in Sciences and Engineering (NVA 2007)
    • Place of Presentation
      Limoges, France
    • Year and Date
      2007-06-20
  • [Presentation] Semismooth methods for linear and nonlinear second-order cone programs2007

    • Author(s)
      M. Fukushima
    • Organizer
      The Fifth International Confer- ence on Nonlinear Analysis and Convex Analysis (NACA2007),
    • Place of Presentation
      National Tsing-Hua University, Taiwan,
    • Year and Date
      2007-05-31
  • [Presentation] Linear Complementarity Problems under Uncertainty2006

    • Author(s)
      M. Fukushima
    • Organizer
      The Inter- national Conference on Nonlinear Programming with Applications (NPA 2006)
    • Place of Presentation
      Shanghai, China
    • Year and Date
      2006-05-29
  • [Book] 数理計画法2008

    • Author(s)
      山下信雄・福嶋雅夫
    • Total Pages
      182
    • Publisher
      コロナ社
  • [Remarks]

    • URL

      http://www-optima.amp.i.kyoto-u.ac.jp/~fuku/

URL: 

Published: 2010-06-10   Modified: 2021-09-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi