現在地

久野 誉人(クノ タカヒト; Kuno, Takahito)

所属
システム情報系
職名
教授
URL
研究分野
計算科学
社会システム工学・安全システム
研究キーワード
最適化
アルゴリズム
数理計画法
研究課題
非凸大域的最適化のための実践的分枝限定法の構築2016 -- 2018久野 誉人日本学術振興会/基盤研究(C)4,420,000円
大域的最化の研究 -- (現在)/
実質的にすべての非線形最適化問題を解決する確定的アルゴリズムの開発2010 -- 2012日本学術振興会/挑戦的萌芽研究3,600,000円
連続最適化による混合整数計画問題の大域的解決と情報技術への応用2009 -- 2011日本学術振興会/基盤研究(B)9,750,000円
非線形非凸計画問題に対する分枝限定法の解析と刷新2006 -- 2007日本学術振興会/基盤研究(C)3,680,000円
非線形非凸計画問題に対する大域的・発見的ハイプリッド算法の研究2004 -- 2005日本学術振興会/基盤研究(C)2,600,000円
大域的最適化アルゴリズムとその化学相平衡問題への応用2002 -- 2004日本学術振興会/特別研究員奨励費2,200,000円
分枝限定法による非凸計画問題への統一的アプローチ2002 -- 2003日本学術振興会/基盤研究(C)3,500,000円
乗法計画問題に対する大域的最適化アルゴリズムの研究2000 -- 2001日本学術振興会/基盤研究(C)2,300,000円
多目的最適化のための効率的なアルゴリズムに関する研究1998 -- 1999日本学術振興会/基盤研究(C)2,200,000円
職歴
2007-04 -- 2009-02筑波大学 准教授
2009-02 -- (現在)筑波大学 教授
学歴
1979-04 -- 1983-03東京工業大学 工学部 社会工学科卒業
1983-04 -- 1988-03東京工業大学 理工学研究科 社会工学単位取得満期退学
取得学位
1989-03工学博士東京工業大学
1985-03工学修士東京工業大学
所属学協会
2003 -- (現在)Institute for Operations Research and the Management Sciences
1991 -- (現在)Mathematical Programming Society
1983 -- (現在)日本オペレーションズ・リサーチ学会
-- (現在)日本応用数理学会
受賞
2004-04-01日本オペレーションズ・リサーチ学会フェロー
1999-04-01日本オペレーションズ・リサーチ学会文献賞
論文
  • Computing Kitahara–Mizuno’s bound on the number of basic feasible solutions generated with the simplex algorithm
    Kuno Takahito; Sano Yoshio; Tsuruda Takahiro
    Optimization Letters/12(5)/pp.933-943, 2018-07
  • A modified simplicial algorithm for convex maximization based on an extension of omega-subdivision
    Kuno Takahito
    JOURNAL OF GLOBAL OPTIMIZATION/71(2)/pp.297-311, 2018-06
  • Convergence Theorems for Variational Inequalities on the Solution Set of Ky Fan Inequalities
    Anh Pham Ngoc; Anh Tran T. H.; Kuno Takahito
    ACTA MATHEMATICA VIETNAMICA/42(4)/pp.761-773, 2017-12
  • On an extension of the ω-subdivision rule used in the simplicial algorithm for convex maximization
    Kuno Takahito
    数理解析研究所講究録/2027/pp.167-178, 2017-05
  • A simplicial algorithm with -sections and its convergence (Optimization : Theory and Application)
    久野 誉人; 石濱 友裕
    数理解析研究所講究録/1879/pp.97-106, 2014-04
  • -bisectionによる新しい錐分割アルゴリズムとその収束性について (最適化手法の理論と応用の繋がり)
    石濱 友裕; 久野 誉人
    数理解析研究所講究録/1829/pp.9-18, 2013-03
  • 高速な3次元再構成のための最適化アプローチ (最適化手法の理論と応用の繋がり)
    正木 俊行; 久野 誉人
    数理解析研究所講究録/1829/pp.54-63, 2013-03
  • 整数計画法を用いた高速なSlitherlinkパズルの解法
    石濱 友裕; 久野 誉人
    情報処理学会論文誌/54(8)/pp.2103-2108, 2013-08
  • A modified GUB algorithm for solving linear minimax problems
    T.Kuno; H.Konno; K.Mori; +久野 誉人
    Naval Research Logistics/36(03)/p.311-320, 1989-06
  • Best piecewise constant approximation of a function of single variable
    H.Konno; T.Kuno; +久野 誉人
    Operations Research Letters/07(04)/p.205-210, 1989-08
  • Generalized linear multiplicative and fractional programming
    H.Konno; T.Kuno; +久野 誉人
    Annals of Operations Research/25(01-04)/p.147-162, 1990-11
  • A linear-time algorithm for solving continuous maximin knapsack problems
    T.Kuno; H.Konno; E.Zemel; +久野 誉人
    Operations Research Letters/10(01)/p.23-26, 1991-02
  • A parametric successive underestimation method for convex multiplicative programming problems
    T.Kuno; H.Konno; +久野 誉人
    Journal of Global Optimization/01(03)/p.267-285, 1991-09
  • Linear multiplicative programming
    H.Konno; T.Kuno; +久野 誉人
    Mathematical Programming/56(01)/p.51-64, 1992-07
  • A parametric successive underestimation method for convex programs with an additional convex multiplicative constraint
    T.Kuno; H.Konno; Y.Yamamoto; +久野 誉人
    Journal of the Operations Research Society of Japan/35(03)/p.290-299, 1992-07
  • 特殊構造をもつ非凸型計画問題の大域的最適化について
    久野誉人
    第4回RAMPシンポジウム論文集/p.25-34, 1992-11
  • Parametric simplex algorithms for a class of NP complete problems whose average number of steps in polynomial
    H.Konno; T.Kuno; Y.Yajima; +久野 誉人
    Computational Optimization and Applications/01(02)/p.227-239, 1992-11
  • Globally determining a minimum-area rectangle enclosing the projection of a higher-dimensional set
    T.Kuno
    Operations Research Letters/13(05)/p.295-303, 1993-06
  • An outer approximation method for minimizing the product of several convex functions on a convex set
    T.Kuno; Y.Yajima; H.Konno; +久野 誉人
    Journal of Global Optimization/03(03)/p.325-335, 1993-09
  • Global minimization of a generalized convex multiplicative function
    H.Konno; T.Kuno; Y.Yajima; +久野 誉人
    Journal of Global Optimization/04(01)/p.47-62, 1994-01
  • Convex programs with an additional constraint on the product of several convex functions
    T.Kuno; Y.Yajima; Y.Yamamoto; H.Konno; +久野 誉人
    European Journal of Operational Research/77(02)/p.314-324, 1994-09
  • Parametric method for solving low-rank reverse convex programs
    T.Kuno
    第6回RAMPシンポジウム論文集/p.45-56, 1994-11
  • A decomposition algorithm for solving certain classes of production-transportation problems with concave production cost
    T.Kuno; T.Utsunomiya; +久野 誉人
    Journal of Global Optimization/08(01)/p.67-80, 1996-01
  • A practical algorithm for minimizing a rank-two saddle function on a polytope
    T.Kuno
    Journal of the Operations Research Society of Japan/39(01)/p.63-76, 1996-01
  • A parametric approach for maximum flow problems with an additional reverse convex constraint
    T.Kuno
    Annals of Operations Research/69(01-04)/p.261-276, 1997-01
著書
  • オペレーションズ・リサーチI
    森雅夫 他; +久野 誉人
    朝倉書店, 1991-10
  • Handbook of Global Optimization
    R.Horst; P.M.Pardalos; et al.; +久野 誉人
    Kluwer Academic Publishers, 1995-08
  • 最適化ハンドブック
    G.L.Nemhauser; M.J.Todd; A.H.G.Rinooy Kan; et al.; +久野 ...
    朝倉書店, 1995-10
  • Encyclopedia of Optimization II
    C.A.Floudas; P.M.Pardalos; et al.; +久野 誉人
    Kluwer Academic Publishers, 2001-08
  • Encyclopedia of Optimization III
    C.A.Floudas; P.M.Pardalos; et al.; +久野 誉人
    Kluwer Academic Publishers, 2001-08
担当授業科目
2018-07 -- 2018-07システム数理III筑波大学
2018-10 -- 2018-12解析I筑波大学
2018-05 -- 2018-06システム数理II筑波大学
2018-04 -- 2018-05システム最適化筑波大学
2018-10 -- 2019-02コンピュータサイエンス特別演習筑波大学
2018-10 -- 2019-02コンピュータサイエンス特別研究I筑波大学
2018-10 -- 2019-02コンピュータサイエンス特別研究II筑波大学
2018-10 -- 2019-02コンピュータサイエンス特別研究筑波大学
2018-10 -- 2019-02コンピュータサイエンス特別演習A筑波大学
2018-10 -- 2019-02コンピュータサイエンス特別演習B筑波大学
一般講演
  • On convergence of the simplicial algorithm with a class of subdivision strategies
    田中健一; 久野誉人
    日本OR学会「計算と最適化」研究部会 第15回研究会/2009-02-28
  • 大域的最適解の見つけ方
    久野誉人
    日本OR学会北海道支部 平成20年度第1回講演会/2008-10-25
学協会等委員
2007 -- 2008日本オペレーションズ・リサーチ学会研究普及理事
2000-04 -- 2003-03日本オペレーションズ・リサーチ学会論文誌編集
2007-04 -- 2009-03日本オペレーションズ・リサーチ学会研究・普及
2001-01 -- (現在)Journal of Global Optimization (Springer), Editorial Board
2001-04 -- 2002-03日本オペレーションズ・リサーチ学会研究部会主査
2009-07 -- 2009-07京都大学数理解析研究所21世紀の数理計画:アルゴリズムとモデリング
2006-01 -- (現在)Optimization Letters (Springer), Editorial Board
2008-07 -- 2008-07京都大学数理解析研究所21世紀の数理計画:最適化モデルとアルゴリズム

(最終更新日: 2018-07-02)