• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

機械学習システムの社会実装に向けた次世代最適化技法の研究

研究課題

研究課題/領域番号 19H00808
研究種目

基盤研究(A)

配分区分補助金
応募区分一般
審査区分 中区分25:社会システム工学、安全工学、防災工学およびその関連分野
研究機関東京工業大学

研究代表者

水野 眞治  東京工業大学, 工学院, 教授 (90174036)

研究分担者 中田 和秀  東京工業大学, 工学院, 教授 (00312984)
北原 知就  九州大学, 経済学研究院, 准教授 (10551260)
鮭川 矩義  筑波大学, システム情報系, 助教 (20757710)
高澤 陽太朗  青山学院大学, 理工学部, 助教 (20871130)
後藤 順哉  中央大学, 理工学部, 教授 (40334031)
高野 祐一  筑波大学, システム情報系, 准教授 (40602959)
研究期間 (年度) 2019-04-01 – 2022-03-31
研究課題ステータス 完了 (2021年度)
配分額 *注記
30,420千円 (直接経費: 23,400千円、間接経費: 7,020千円)
2021年度: 9,360千円 (直接経費: 7,200千円、間接経費: 2,160千円)
2020年度: 10,400千円 (直接経費: 8,000千円、間接経費: 2,400千円)
2019年度: 10,660千円 (直接経費: 8,200千円、間接経費: 2,460千円)
キーワード社会システム工学 / 経営工学 / オペレーションズリサーチ / 最適化 / 機械学習 / 社会実装 / アルゴリズム
研究開始時の研究の概要

機械学習システムの社会実装を促進する上で、次に述べる二つの問題点がある。
第1の問題点は、機械学習に必要な多くの最適化アルゴリズムにおいて、パラメータの推定精度に関して理論的な保証が存在せず、不正確な値が推定される可能性があることである。
第2の問題点は、深層学習に代表される高度な機械学習手法において、入力情報から出力結果を生成する過程がブラックボックス化されており、それらの関係を誰も理解できないことである。
本研究では、これらの問題点を解決する次世代の最適化技法を開発し、多くの人が簡単に利用できる機械学習ライブラリを実装し、世界標準の技術とすることを目指す。

研究成果の概要

機械学習システムの社会実装を促すために,機械学習システムの計算基盤を支える最適化アルゴリズムに着目し,錐最適化を中心的な技術として現実的な時間で高精度に解ける問題範囲を拡大,ならびに,離散構造を持つ問題を主な対象に計算効率の改善と理論性能保証の証明を行なった.一方で,機械学習モデルが出力する結果への利用者の安心感を高めるためのモデリング技法を開発した.特に,利用者の事前知識を学習モデルに反映させ,高性能性を保持しつつも,利用者の直観に反しない結果を導出する方法,ならびに,それを実現するためのアルゴリズムを多角的に開発した.

研究成果の学術的意義や社会的意義

Society 5.0の実現に向けては機械学習システムをより安心・安全に利用するための方法論の確立が重要であり,本研究では,その方法論の計算基盤である最適化アルゴリズムを刷新した.成果の一部はライブラリ等で公開され,比較的容易に利用できる形となっており,社会のさまざまな場面での活躍が期待できる.また,純粋数学の未解決問題に貢献する成果も得られた.事前知識の活用に基づく機械学習におけるモデリング技術は,汎用性が高く,また,高度な数学を用いずともその有効性や妥当性を議論できるものであり,一部の専門家による利用にとどまらず,こちらについても,社会のさまざまな場面での活躍が期待できる.

報告書

(5件)
  • 2021 実績報告書   研究成果報告書 ( PDF )
  • 2020 実績報告書
  • 2019 審査結果の所見   実績報告書
  • 研究成果

    (127件)

すべて 2022 2021 2020 2019 2018 その他

すべて 国際共同研究 (8件) 雑誌論文 (48件) (うち国際共著 13件、 査読あり 43件、 オープンアクセス 21件) 学会発表 (63件) (うち国際学会 31件、 招待講演 28件) 備考 (4件) 学会・シンポジウム開催 (4件)

  • [国際共同研究] Universitat Bonn(ドイツ)

    • 関連する報告書
      2021 実績報告書
  • [国際共同研究] シンガポール国立大学(シンガポール)

    • 関連する報告書
      2021 実績報告書
  • [国際共同研究] ブリティッシュコロンビア大学(カナダ)

    • 関連する報告書
      2021 実績報告書
  • [国際共同研究] NUS(シンガポール国立大学)(シンガポール)

    • 関連する報告書
      2020 実績報告書
  • [国際共同研究] UBC(ブリティッシュコロンビア大学)(カナダ)

    • 関連する報告書
      2020 実績報告書
  • [国際共同研究] McMaster University/University of British Columbia(カナダ)

    • 関連する報告書
      2019 実績報告書
  • [国際共同研究] University of Paris 13(フランス)

    • 関連する報告書
      2019 実績報告書
  • [国際共同研究] National University of Singapore(シンガポール)

    • 関連する報告書
      2019 実績報告書
  • [雑誌論文] STRONG CONDORCET CRITERION FOR THE LINEAR ORDERING PROBLEM2022

    • 著者名/発表者名
      Kazutoshi Ando, Noriyoshi Sukegawa, Shota Takagi
    • 雑誌名

      日本オペレーションズ・リサーチ学会論文誌

      巻: 65 号: 2 ページ: 67-75

    • DOI

      10.15807/jorsj.65.67

    • ISSN
      0453-4514, 2188-8299
    • 年月日
      2022-04-30
    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] A 3-approximation list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource and total weighted completion time criterion2022

    • 著者名/発表者名
      Susumu Hashimoto and Shinji Mizuno
    • 雑誌名

      Journal of the Operations Research Society of Japan

      巻: 65

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Dynamic Pricing and Inventory Management of a Dual-channel Supply Chain under Different Power Structures2022

    • 著者名/発表者名
      Li Mengmeng and Shinji Mizuno
    • 雑誌名

      European Journal of Operational Research

      巻: -

    • 関連する報告書
      2021 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Approximation algorithm for the stochastic prize-collecting set multicover problem2022

    • 著者名/発表者名
      高澤 陽太朗
    • 雑誌名

      Operations Research Letters

      巻: 50 号: 2 ページ: 224-228

    • DOI

      10.1016/j.orl.2022.02.003

    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] On reduction of the switching graph problem to the independent set problem2022

    • 著者名/発表者名
      高澤 陽太朗,水野 眞治
    • 雑誌名

      Fields Institute Communications Series on Data Science and Optimization

      巻: -

    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] Doubly nonnegative relaxations for quadratic and polynomial optimization problems with binary and box constraints2022

    • 著者名/発表者名
      Sunyoung. Kim, Masakazu Kojima, Kim Chuan Toh
    • 雑誌名

      Mathematical Programming

      巻: - 号: 2 ページ: 761-787

    • DOI

      10.1007/s10107-020-01594-y

    • 関連する報告書
      2021 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] 混合整数最適化による線形回帰モデルの最良変数選択2021

    • 著者名/発表者名
      高野 祐一、宮代 隆平
    • 雑誌名

      日本統計学会誌

      巻: 50 号: 2 ページ: 343-362

    • DOI

      10.11329/jjssj.50.343

    • NAID

      130007995099

    • ISSN
      0389-5602, 2189-1478
    • 年月日
      2021-03-05
    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Bilevel Cutting-plane Algorithm for Solving Cardinality-constrained Mean-CVaR Portfolio Optimization Problems2021

    • 著者名/発表者名
      Ken Kobayashi, Yuichi Takano, Kazuhide Nakata
    • 雑誌名

      Journal of Global Optimization

      巻: 81 号: 2 ページ: 493-528

    • DOI

      10.1007/s10898-021-01048-5

    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] Seasonal inventory management model for raw materials in steel industry2021

    • 著者名/発表者名
      Kosuke Kawakami, Hirokazu Kobayashi, Kazuhide Nakata
    • 雑誌名

      INFORMS Journal on Applied Analytics

      巻: 51 号: 4 ページ: 312-324

    • DOI

      10.1287/inte.2021.1073

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] A Block Coordinate Descent Method for Sensor Network Localization2021

    • 著者名/発表者名
      Mitsuhiro Nishijima, Kazuhide Nakata
    • 雑誌名

      Optimization Letters

      巻: 16 号: 3 ページ: 1051-1071

    • DOI

      10.1007/s11590-021-01762-9

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] ランキング手法を用いたフィットネスクラブの分析2021

    • 著者名/発表者名
      河上佳太、工藤晃太、川瀬元暉、最首大輝、山田直輝、吉田晏大、岩永二郎、高野祐一
    • 雑誌名

      オペレーションズ・リサーチ:経営の科学

      巻: 67 ページ: 73-80

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Optimizing the Strategic Decisions for One-Way Station-Based Carsharing Systems: A Mean-CVaR Approach2021

    • 著者名/発表者名
      Zhang Kai, Takano Yuichi, Wang Yuzhu, Yoshise Akiko
    • 雑誌名

      IEEE Access

      巻: 9 ページ: 79816-79828

    • DOI

      10.1109/access.2021.3084287

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] A Newton-bracketing Method for a Simple Conic Optimization Problem2021

    • 著者名/発表者名
      Sunyoung. Kim, Masakazu Kojima, Kim Chuan Toh
    • 雑誌名

      Optimization Methods and Software

      巻: 36 号: 2-3 ページ: 371-388

    • DOI

      10.1080/10556788.2020.1782906

    • 関連する報告書
      2021 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] A tight approximation ratio of a list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource2021

    • 著者名/発表者名
      Hashimoto Susumu、Mizuno Shinji
    • 雑誌名

      Journal of Scheduling

      巻: - 号: 3 ページ: 259-267

    • DOI

      10.1007/s10951-021-00681-y

    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [雑誌論文] Calibration of Distributionally Robust Empirical Optimization Models2021

    • 著者名/発表者名
      Gotoh Jun‐ya、Kim Michael Jong、Lim Andrew E. B.
    • 雑誌名

      Operations Research

      巻: - 号: 5 ページ: 1630-1650

    • DOI

      10.1287/opre.2020.2041

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] On the superiority of PGMs to PDCAs in nonsmooth nonconvex sparse regression2021

    • 著者名/発表者名
      Nakayama Shummin、Gotoh Jun-ya
    • 雑誌名

      Optimization Letters

      巻: - 号: 8 ページ: 1-30

    • DOI

      10.1007/s11590-021-01716-1

    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [雑誌論文] Sparse Poisson regression via mixed-integer optimization2021

    • 著者名/発表者名
      Hiroki Saishu, Kota Kudo, and Yuichi Takano
    • 雑誌名

      PLOS ONE

      巻: -

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 時間付加グラフのベクトル表現を用いたタクシー軌跡データの解析2021

    • 著者名/発表者名
      河上佳太, 西村直樹, 白鳥友風, 工藤晃太, 松岡雄大, 最首大輝, 渡邊彰久, 高野祐一
    • 雑誌名

      オペレーションズ・リサーチ:経営の科学

      巻: 66 ページ: 246-254

    • NAID

      40022547688

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Stochastic Discrete First-Order Algorithm for Feature Subset Selection2020

    • 著者名/発表者名
      Kudo Kota、Takano Yuichi、Nomura Ryo
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E103.D 号: 7 ページ: 1693-1702

    • DOI

      10.1587/transinf.2019EDP7274

    • NAID

      130007867764

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2020-07-01
    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] A new mixed integer programming approach for optimization over the efficient set of a multiobjective linear programming problem2020

    • 著者名/発表者名
      K Lu, S Mizuno, J Shi
    • 雑誌名

      ptimization Letters

      巻: 未定 号: 8 ページ: 2323-2333

    • DOI

      10.1007/s11590-020-01554-7

    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] A hybrid Variable Neighbourhood Search and Dynamic Programming approach for the Nurse Rostering Problem2020

    • 著者名/発表者名
      Mohammed Abdelgalil, Amr Eltawil, Zakaria Yahia and Kazuhide Nakata
    • 雑誌名

      Journal of Industrial and Management Optimization

      巻: 掲載確定 号: 4 ページ: 2051-2072

    • DOI

      10.3934/jimo.2020058

    • 関連する報告書
      2020 実績報告書 2019 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] 初到達時間を用いたペアポートフォリオ最適化問題の新定式化2020

    • 著者名/発表者名
      東出 卓朗、浅井 謙輔、後藤 順哉、藤田 岳彦
    • 雑誌名

      日本応用数理学会論文誌

      巻: 30 ページ: 194-225

    • NAID

      130007907808

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Prediction of hierarchical time series using structured regularization and its application to artificial neural networks2020

    • 著者名/発表者名
      Shiratori Tomokaze、Kobayashi Ken、Takano Yuichi
    • 雑誌名

      PLOS ONE

      巻: 15 号: 11 ページ: e0242099-e0242099

    • DOI

      10.1371/journal.pone.0242099

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Multi-objective Optimization Models for Many-to-one Matching Problems2020

    • 著者名/発表者名
      Shimada Natsumi、Yamazaki Natsuki、Takano Yuichi
    • 雑誌名

      Journal of Information Processing

      巻: 28 号: 0 ページ: 406-412

    • DOI

      10.2197/ipsjjip.28.406

    • NAID

      130007887729

    • ISSN
      1882-6652
    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Best subset selection via cross-validation criterion2020

    • 著者名/発表者名
      Takano Yuichi, Miyashiro Ryuhei
    • 雑誌名

      TOP

      巻: - 号: 2 ページ: 475-488

    • DOI

      10.1007/s11750-020-00538-1

    • 関連する報告書
      2020 実績報告書 2019 実績報告書
    • 査読あり
  • [雑誌論文] サポートベクトルマシンとカーネル法2020

    • 著者名/発表者名
      高野 祐一
    • 雑誌名

      オペレーションズ・リサーチ:経営の科学

      巻: 65 ページ: 304-309

    • 関連する報告書
      2020 実績報告書
    • オープンアクセス
  • [雑誌論文] 形状制約モデルによる顧客の商品選択行動の予測2020

    • 著者名/発表者名
      西村直樹, 鮏川矩義, 高野祐一, 岩永二郎
    • 雑誌名

      オペレーションズ・リサーチ:経営の科学

      巻: 65 ページ: 328-333

    • 関連する報告書
      2020 実績報告書
    • オープンアクセス
  • [雑誌論文] Minimum point-overlap labelling*2020

    • 著者名/発表者名
      Higashikawa Yuya、Imai Keiko、Shiraga Takeharu、Sukegawa Noriyoshi、Yokosuka Yusuke
    • 雑誌名

      Optimization Methods and Software

      巻: 36 号: 2-3 ページ: 1-10

    • DOI

      10.1080/10556788.2020.1833880

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Doubly nonnegative relaxations are equivalent to completely positive reformulations of quadratic optimization problems with block-clique graph structures2020

    • 著者名/発表者名
      Kim Sunyoung、Kojima Masakazu、Toh Kim-Chuan
    • 雑誌名

      Journal of Global Optimization

      巻: 77 号: 3 ページ: 513-541

    • DOI

      10.1007/s10898-020-00879-y

    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] A Geometrical Analysis on Convex Conic Reformulations of Quadratic and Polynomial Optimization Problems2020

    • 著者名/発表者名
      Kim Sunyoung、Kojima Masakazu、Toh Kim-Chuan
    • 雑誌名

      SIAM Journal on Optimization

      巻: 30 号: 2 ページ: 1251-1273

    • DOI

      10.1137/19m1237715

    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] 自然言語処理的アプローチによるテレビ視聴データの解析2020

    • 著者名/発表者名
      土橋諒太,陳晨,三浦真和,中田和秀
    • 雑誌名

      オペレーションズ・リサーチ

      巻: 65(2) ページ: 85-92

    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Stochastic discrete first-order algorithm for feature subset selection2020

    • 著者名/発表者名
      Kota Kudo, Yuichi Takano, and Ryo Nomura
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: 印刷中

    • NAID

      130007867764

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] A branch-and-cut algorithm for solving mixed-integer semidefinite optimization problems2020

    • 著者名/発表者名
      Ken Kobayashi and Yuichi Takano
    • 雑誌名

      Computational Optimization and Applications

      巻: 75 号: 2 ページ: 493-513

    • DOI

      10.1007/s10589-019-00153-2

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Smoothness-constrained model for nonparametric item response theory2020

    • 著者名/発表者名
      Toshiki Sato and Yuichi Takano
    • 雑誌名

      Information Science and Applied Mathematics

      巻: 印刷中

    • NAID

      120006879252

    • 関連する報告書
      2019 実績報告書
  • [雑誌論文] The diameter of lattice zonotopes2020

    • 著者名/発表者名
      Antoine Deza, Lionel Pournin, Noriyoshi Sukegawa
    • 雑誌名

      PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY

      巻: 印刷中 号: 8 ページ: 3507-3516

    • DOI

      10.1090/proc/14977

    • 関連する報告書
      2019 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Preface: Workshop on Advances in Optimization2020

    • 著者名/発表者名
      Antoine Deza, Tomonari Kitahara, Noriyoshi Sukegawa
    • 雑誌名

      Discrete Applied Mathematics

      巻: 275 ページ: 1-2

    • DOI

      10.1016/j.dam.2019.12.013

    • 関連する報告書
      2019 実績報告書
    • 国際共著
  • [雑誌論文] Algorithm 996: BBCPOP: A Sparse Doubly Nonnegative Relaxation?of Polynomial Optimization Problems?with Binary, Box and Complementarity Constraints2019

    • 著者名/発表者名
      Naoki Ito, Sunyoung Kim, Masakazu Kojima, Akiko Takeda and Kim-Chuan Toh
    • 雑誌名

      ACM Transaction on Mathematical Software

      巻: 45 号: 3 ページ: 1-26

    • DOI

      10.1145/3309988

    • 関連する報告書
      2019 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Lagrangian-Conic relaxations, part II: applications to polynomial optimization problems2019

    • 著者名/発表者名
      Naohiko Arima, Sunyoung Kim, Masakazu Kojima and Kim-Chuan Toh
    • 雑誌名

      Pacific Journal of Optimization

      巻: 15 ページ: 415-439

    • 関連する報告書
      2019 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] A hybrid evolutionary-simplex search method to solve nonlinear constrained optimization problems2019

    • 著者名/発表者名
      Abdelhalim Alyaa、Nakata Kazuhide、El-Alem Mahmoud、Eltawil Amr
    • 雑誌名

      Soft Computing

      巻: 印刷中 号: 22 ページ: 12001-12015

    • DOI

      10.1007/s00500-019-03756-3

    • 関連する報告書
      2019 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Mixed integer quadratic optimization formulations for eliminating multicollinearity based on variance inflation factor2019

    • 著者名/発表者名
      R. Tamura, K. Kobayashi, Y. Takano, R. Miyashiro, K. Nakata, T. Matsui
    • 雑誌名

      Journal of Global Optimization

      巻: 73 号: 2 ページ: 431-446

    • DOI

      10.1007/s10898-018-0713-3

    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 主双対内点法2019

    • 著者名/発表者名
      中田和秀
    • 雑誌名

      オペレーションズ・リサーチ

      巻: 64(4) ページ: 218-224

    • 関連する報告書
      2019 実績報告書
    • オープンアクセス
  • [雑誌論文] Improving collaborative filtering recommendations by estimating user preferences from clickstream data2019

    • 著者名/発表者名
      Jiro Iwanaga, Naoki Nishimura, Noriyoshi Sukegawa, and Yuichi Takano
    • 雑誌名

      Electronic Commerce Research and Applications

      巻: 37 ページ: 1-12

    • DOI

      10.1016/j.elerap.2019.100877

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Estimating product-choice probabilities from sequences of page views2019

    • 著者名/発表者名
      Naoki Nishimura, Noriyoshi Sukegawa, Yuichi Takano, and Jiro Iwanaga
    • 雑誌名

      Proceedings of the 2019 International Symposium on Nonlinear Theory and Its Applications

      巻: - ページ: 25-28

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Approximation algorithms for the covering-type k-violation linear program2019

    • 著者名/発表者名
      Yotaro Takazawa, Shinji Mizuno, and Tomonari Kitahara
    • 雑誌名

      Optimization Letters

      巻: 13 号: 7 ページ: 1515-1521

    • DOI

      10.1007/s11590-019-01425-w

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Solving the Least Distance Problem under the VRS Assumption in DEA as a Bilevel Programming Problem,2019

    • 著者名/発表者名
      Kuan Lu, Shinji Mizuno, Jianming Shi, Xu Wang
    • 雑誌名

      Proceedings of 2019 International Conference on Business, Big-Data, and Decision Science

      巻: - ページ: 305-312

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] A Numerical Study on MIP Approaches over the Efficient Set2019

    • 著者名/発表者名
      Kuan Lu, Shinji Mizuno, Jianming Shi
    • 雑誌名

      Theory, Models, Algorithms and Applications. WCGO 2019. Advances in Intelligent Systems and Computing

      巻: - ページ: 611-616

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] Two efficient calculations of edit distance between marked point processes2019

    • 著者名/発表者名
      平田 祥人, 鮏川 矩義
    • 雑誌名

      CHAOS

      巻: 29 号: 10 ページ: 101107-101107

    • DOI

      10.1063/1.5125651

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [雑誌論文] An approximation algorithm for the partial covering 0-1 integer program2018

    • 著者名/発表者名
      Yotaro Takazawa, Shinji Mizuno, Tomonari Kitahara
    • 雑誌名

      Discrete Applied Mathematics

      巻: 印刷中 ページ: 126-133

    • DOI

      10.1016/j.dam.2017.08.024

    • 関連する報告書
      2019 実績報告書
    • 査読あり
  • [学会発表] 40年間にわたる最適化研究2022

    • 著者名/発表者名
      水野眞治
    • 学会等名
      研究集会「最適化:モデリングとアルゴリズム」
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 特許文書の自動分類について2022

    • 著者名/発表者名
      中田 和秀、星野 雄毅、田中 義敏、内海 祥雅、松田 義郎、齋藤 歩美
    • 学会等名
      研究集会「最適化:モデリングとアルゴリズム」
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 刈込l1正則化によるB-スプライン回帰の節点の選択2022

    • 著者名/発表者名
      柳下翔太郎、後藤順哉
    • 学会等名
      日本オペレーションズ・リサーチ学会 2022年春季研究発表会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 切除平面法によるCox比例ハザードモデルの特徴選択2022

    • 著者名/発表者名
      最首大輝、工藤晃太、高野祐一
    • 学会等名
      統計数理研究所共同研究集会 研究集会「最適化:モデリングとアルゴリズム」
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 最急降下規則の単体法の反復回数の上界について2022

    • 著者名/発表者名
      北原知就、田野昌也、宮代隆平
    • 学会等名
      研究集会「最適化:モデリングとアルゴリズム」
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Approximation algorithm for the stochastic prize-collecting set multicover problem2022

    • 著者名/発表者名
      高澤 陽太朗
    • 学会等名
      研究集会「最適化:モデリングとアルゴリズム」
    • 関連する報告書
      2021 実績報告書
  • [学会発表] A 2-approximation list-scheduling algorithm for a single-machine scheduling problem with a nonrenewable resource2021

    • 著者名/発表者名
      Susumu Hashimoto and Shinji Mizuno
    • 学会等名
      The 22nd Conference of the International Federation of Operational Research Societies
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Dynamic vs. static pricing in a dual-channel supply chain2021

    • 著者名/発表者名
      Li Mengmeng and Shinji Mizuno
    • 学会等名
      The 22nd Conference of the International Federation of Operational Research Societies
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] 科研費と最適化研究2021

    • 著者名/発表者名
      水野眞治
    • 学会等名
      2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」
    • 関連する報告書
      2021 実績報告書
    • 招待講演
  • [学会発表] Comparison of Dynamic and Static Pricing Strategies in a Dual-channel Supply Chain with Inventory Control2021

    • 著者名/発表者名
      Li Mengmeng and Shinji Mizuno
    • 学会等名
      日本経営工学会 2021年秋季大会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Approximation algorithms for a single-machine scheduling problem with a non-renewable resource2021

    • 著者名/発表者名
      Susumu Hashimoto and Shinji Mizuno
    • 学会等名
      Workshop on Continuous Optimization and Related Topics
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] 精度と解釈性を両立した機械学習モデル2021

    • 著者名/発表者名
      中田和秀
    • 学会等名
      2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」
    • 関連する報告書
      2021 実績報告書
    • 招待講演
  • [学会発表] 刈込LASSO罰則を用いたモデル推定と近接勾配型アルゴリズムの適用2021

    • 著者名/発表者名
      後藤順哉
    • 学会等名
      2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」
    • 関連する報告書
      2021 実績報告書
    • 招待講演
  • [学会発表] Branch-and-bound algorithm for optimal sparse canonical correlation analysis2021

    • 著者名/発表者名
      Watanabe Akihisa、Tamura Ryuta、Takano Yuichi、Miyashiro Ryuhei
    • 学会等名
      INFORMS 2021 Annual Meeting
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] 混合整数最適化による線形回帰モデルの最良変数選択2021

    • 著者名/発表者名
      高野祐一、宮代隆平
    • 学会等名
      2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」
    • 関連する報告書
      2021 実績報告書
    • 招待講演
  • [学会発表] 線形計画問題に対するアルゴリズムとその計算複雑度2021

    • 著者名/発表者名
      北原知就
    • 学会等名
      2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」
    • 関連する報告書
      2021 実績報告書
    • 招待講演
  • [学会発表] A bound for the number of iterations by the simplex method with the steepest-edge rule2021

    • 著者名/発表者名
      Tomonari Kitahara
    • 学会等名
      Workshop on Continuous Optimization and Related Topics
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Recent advances in diameter of polyhedra2021

    • 著者名/発表者名
      Noriyoshi Sukegawa
    • 学会等名
      HIM Workshop: Tropical geometry and the geometry of linear programming
    • 関連する報告書
      2021 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] On the diameter of polyhedra and related topics2021

    • 著者名/発表者名
      Noriyoshi Sukegawa
    • 学会等名
      Mixed Integer Programming Workshop 2021
    • 関連する報告書
      2021 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 点過程データの解析への組合せ最適化の応用2021

    • 著者名/発表者名
      鮏川矩義
    • 学会等名
      2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」
    • 関連する報告書
      2021 実績報告書
    • 招待講演
  • [学会発表] フードデリバリーサービスにおける従業員のシフト最適化問題に対する近似アルゴリズム2021

    • 著者名/発表者名
      高澤 陽太朗
    • 学会等名
      2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」
    • 関連する報告書
      2021 実績報告書
    • 招待講演
  • [学会発表] カバー回数が不確実な状況下でのセットマルチカバー問題に対する近似アルゴリズム2021

    • 著者名/発表者名
      高澤 陽太朗
    • 学会等名
      日本オペレーションズ・リサーチ学会 2021年秋季研究発表会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] A geometric analysis of strong duality in conic optimization2021

    • 著者名/発表者名
      Masakazu Kojima
    • 学会等名
      Workshop on Continuous Optimization and Related Topics --- On the occasion of Tsuchiya-sensei's 60th Birthday ---
    • 関連する報告書
      2021 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] A Simple Conic Optimization Problem, a Newton-Bracketing Method and Their Application to Large Scale QAPs2021

    • 著者名/発表者名
      Masakazu Kojima
    • 学会等名
      The 5th ZIB-RIKEN-IMI-ISM MODAL Workshop
    • 関連する報告書
      2021 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Newton-Bracket 法とその Binary QOP への応用2021

    • 著者名/発表者名
      小島政和
    • 学会等名
      2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」
    • 関連する報告書
      2021 実績報告書
    • 招待講演
  • [学会発表] 消費資源付き単一機械スケジューリング問題に対する近似アルゴリズム2021

    • 著者名/発表者名
      橋本 進,水野 眞治
    • 学会等名
      日本オペレーションズ・リサーチ学会 2021年春季研究発表会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] Dynamic Pricing and Inventory Management of a Dual-channel Supply Chain under Different Power Structures2021

    • 著者名/発表者名
      Li Mengmeng,Shinji Mizuno
    • 学会等名
      日本オペレーションズ・リサーチ学会 2021年春季研究発表会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] Fitting Models to Data with Trimmed LASSO Penalties2021

    • 著者名/発表者名
      Jun-ya Gotoh
    • 学会等名
      NUS-Tsukuba Joint-Online-Workshop on “Sustainable Management and Data Sciences”
    • 関連する報告書
      2020 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 分布的ロバスト最適化におけるパラメータの選択2021

    • 著者名/発表者名
      後藤順哉
    • 学会等名
      数理システムアカデミックコンファレンス FY 2020
    • 関連する報告書
      2020 実績報告書
    • 招待講演
  • [学会発表] Best subset selection for linear regression models via mixed-integer optimization2021

    • 著者名/発表者名
      Yuichi Takano
    • 学会等名
      NUS-Tsukuba Joint-Online-Workshop on "Sustainable Management and Data Sciences"
    • 関連する報告書
      2020 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 個人資産運用促進を目指して ー貯蓄から投資へー2021

    • 著者名/発表者名
      石川亮、楠田健太、澁田航平、浜川薫、北原知就
    • 学会等名
      令和2年度データ解析コンペティション 日本計算機統計学会データ解析スタディグループ(CS-DAS) 最終報告会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 顧客満足度アンケートの顧客分類とCS分析2021

    • 著者名/発表者名
      井上まどか、田川敦也、玉木大貴、肥田勲、三木悠史、北原知就
    • 学会等名
      令和2年度データ解析コンペティション 日本計算機統計学会データ解析スタディグループ(CS-DAS) 最終報告会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] ロイヤルティ向上を 目的とした顧客分析2021

    • 著者名/発表者名
      上栫純大、鶴見眞子、中野晃汰、松尾宥呂、北原知就
    • 学会等名
      令和2年度データ解析コンペティション 日本計算機統計学会データ解析スタディグループ(CS-DAS) 最終報告会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 点過程のメディアン計算とその地震学への応用2021

    • 著者名/発表者名
      鈴木祥平,鮏川矩義,池辺淑子
    • 学会等名
      日本オペレーションズ・リサーチ学会 2021年春季研究発表会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] Bilevel Cutting-plane Algorithm for Solving Cardinality-constrained Mean-CVaR Portfolio Optimization Problems2020

    • 著者名/発表者名
      Ken Kobayashi, Yuichi Takano, Kazuhide Nakata
    • 学会等名
      2020 INFORMS Annual Meeting
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] 階数制約を伴うセンサーネットワーク位置推定問題に対するブロック座標降下法2020

    • 著者名/発表者名
      西島光洋, 中田和秀
    • 学会等名
      RIMS研究集会「数理最適化の理論・アルゴリズム・応用」
    • 関連する報告書
      2020 実績報告書
  • [学会発表] Cost-Effective and Stable Policy Optimization Algorithm for Uplift Modeling with Multiple Treatments2020

    • 著者名/発表者名
      Yuta Saito, Hayato Sakata and Kazuhide Nakata
    • 学会等名
      SAIM International Conference on Data Mining (SDM20)
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Worst-case Sensitivity2020

    • 著者名/発表者名
      Jun-ya Gotoh
    • 学会等名
      Workshop: Uncertainty Management and Machine Learning in Engineering Applications
    • 関連する報告書
      2020 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 分布的ロバスト最適化モデリング---解釈と実用への示唆2020

    • 著者名/発表者名
      後藤順哉
    • 学会等名
      日本オペレーションズ・リサーチ学会 関西支部シンポジウム『最適化の理論と応用』
    • 関連する報告書
      2020 実績報告書
    • 招待講演
  • [学会発表] Continuous Exact Penalty Approach To Grouped Variable Selection In Regression Methods2020

    • 著者名/発表者名
      Jun-ya Gotoh
    • 学会等名
      2020 INFORMS Annual Meeting
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Stochastic discrete first-order algorithm for feature subset selection2020

    • 著者名/発表者名
      Kota Kudo, Yuichi Takano, and Ryo Nomura
    • 学会等名
      2020 INFORMS Annual Meeting
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Dynamic portfolio selection with linear control policies for coherent risk minimization2020

    • 著者名/発表者名
      Yuichi Takano and Jun-ya Gotoh
    • 学会等名
      Webinars of Quantitative Finance Program, Stony Brook University
    • 関連する報告書
      2020 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 凸多面体の直径に対する組合せ的解析2020

    • 著者名/発表者名
      鮏川矩義
    • 学会等名
      第32回RAMP数理最適化シンポジウム
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 非凸最適化問題に対する近接勾配法の方向停留点への収束性と近接DCAとの比較2020

    • 著者名/発表者名
      中山 舜民、後藤 順哉
    • 学会等名
      日本オペレーションズ・リサーチ学会 2020年春季研究発表会
    • 関連する報告書
      2019 実績報告書
  • [学会発表] Doubly Robust Prediction and Evaluation Methods Improve Uplift Modeling for Observational Data2019

    • 著者名/発表者名
      Yuta Saito, Hayato Sakata, Kazuhide Nakata
    • 学会等名
      SIAM International Conference on Data Mining
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] 裏番組を考慮したターゲットごとの視聴率予測2019

    • 著者名/発表者名
      山野上 勇人, 石田 雄基, 小茂田 岳広, 住谷 有規, 小泉 直人, 中田 和秀
    • 学会等名
      日本オペレーションズ・リサーチ学会 2019年秋季研究発表会
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 病床機能を考慮した二次医療圏における病床配分に関する研究2019

    • 著者名/発表者名
      大原 靖之, 中田 和秀
    • 学会等名
      日本オペレーションズ・リサーチ学会 2019年秋季研究発表会
    • 関連する報告書
      2019 実績報告書
  • [学会発表] Dynamic portfolio selection with linear control policies for coherent risk minimization2019

    • 著者名/発表者名
      Yuichi Takano and Jun-ya Gotoh
    • 学会等名
      INFORMS 2019 Annual Meeting
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Best subset selection via cross-validation criterion2019

    • 著者名/発表者名
      Yuichi Takano and Ryuhei Miyashiro
    • 学会等名
      International Conference on Nonlinear Analysis and Convex Analysis -- International Conference on Optimization Techniques and Applications
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] コヒレントリスク指標に基づくポートフォリオの線形制御政策最適化2019

    • 著者名/発表者名
      高野 祐一, 後藤 順哉
    • 学会等名
      日本オペレーションズ・リサーチ学会「評価のOR」研究部会
    • 関連する報告書
      2019 実績報告書
    • 招待講演
  • [学会発表] A Numerical Study on MIP Approaches over the Efficient Set,2019

    • 著者名/発表者名
      Kuan Lu, Shinji Mizuno, Jianming Shi
    • 学会等名
      The World Congress on Global Optimization
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Solving Optimization over the Efficient Set of a Multiobjective Linear Programming Problem as a Mixed Integer Problem2019

    • 著者名/発表者名
      Kuan Lu, Shinji Mizuno, Jianming Shi
    • 学会等名
      The Sixth International Conference on Continuous Optimization
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Solving the Least Distance Problem under the VRS Assumption in DEA as a Bilevel Programming Problem2019

    • 著者名/発表者名
      Kuan Lu, Shinji Mizuno, Jianming Shi, Xu Wang
    • 学会等名
      International Conference on Business, Big-Data, and Decision Sciences
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] 実務的制約を考慮した副資源付き生産スケジューリング問題に対する効率的解法2019

    • 著者名/発表者名
      橋本 進, 水野 眞治, 坂倉 将
    • 学会等名
      日本オペレーションズ・リサーチ学会 2019年秋季研究発表会
    • 関連する報告書
      2019 実績報告書
  • [学会発表] The longest monotone path on a polyhedron in LP,2019

    • 著者名/発表者名
      Shinji Mizuno
    • 学会等名
      Conference on Optimization, The Fields Institute
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Sparse Recovery with Continuous Exact k-sparse Penalties2019

    • 著者名/発表者名
      Jun-ya GOTOH, Takumi FUKUDA
    • 学会等名
      The PolyU AMA - RIKEN AIP Joint Workshop on Optimization and Machine Learning
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Continuous Exact k-Sparse Penalties for Sparse Optimization2019

    • 著者名/発表者名
      Jun-ya GOTOH, Shummin NAKAYAMA
    • 学会等名
      International Conference on Continuous Optimization (ICCOPT) 2019 Berlin
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] ロバスト最適化モデルの事後的振る舞いについて2019

    • 著者名/発表者名
      Jun-ya GOTOH, Michael J. KIM, Andrew E.B. Lim
    • 学会等名
      科学研究費 基盤研究(A)「機械学習システムの社会実装に向けた次世代最適化技法の研究」による2019年度ワークショップ
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Calibration of distributionally robust empirical optimization models2019

    • 著者名/発表者名
      Jun-ya GOTOH, Michael J. KIM, Andrew E.B. Lim
    • 学会等名
      NACA-ICOTA 2019
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Sparse Robust Regression with Continuous Exact k-Sparse Penalties2019

    • 著者名/発表者名
      Jun-ya GOTOH, Shummin NAKAYAMA
    • 学会等名
      INFORMS Annual Meeting 2019
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] A New Formulation of Pair's Portfolio Selection with First Passage Time2019

    • 著者名/発表者名
      Takuo HIGASHIDE, Kensuke ASAI, Jun-ya GOTOH, Takahiko FUJITA
    • 学会等名
      Workshop: New Ideas in Quantitative Finance
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Calibration of distributionally robust empirical optimization models2019

    • 著者名/発表者名
      Jun-ya GOTOH, Michael J. KIM, Andrew E.B. Lim
    • 学会等名
      Workshop on Recent Development in Optimization III
    • 関連する報告書
      2019 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Steepest-edge 規則を用いた単体法の反復回数の上界と制約行列の条件数の関係について2019

    • 著者名/発表者名
      北原 知就
    • 学会等名
      科学研究費 基盤研究(A)「機械学習システムの社会実装に向けた次世代最適化技法の研究」による2019年度ワークショップ
    • 関連する報告書
      2019 実績報告書
  • [備考] 機械学習システムの社会実装に向けた次世代最適化技法の研究

    • URL

      http://www.me.titech.ac.jp/~mizu_lab/KAKEN2019/index.html

    • 関連する報告書
      2021 実績報告書 2020 実績報告書
  • [備考] 「機械学習システムの社会実装に向けた次世代最適化技法の研究」

    • URL

      http://www.me.titech.ac.jp/~mizu_lab/KAKEN2019/index.html

    • 関連する報告書
      2019 実績報告書
  • [備考] Jun-ya Gotoh HP

    • URL

      http://www.indsys.chuo-u.ac.jp/~jgoto/

    • 関連する報告書
      2019 実績報告書
  • [備考] 鮏川矩義 HP

    • URL

      https://sites.google.com/site/nsukeen/

    • 関連する報告書
      2019 実績報告書
  • [学会・シンポジウム開催] 2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」2021

    • 関連する報告書
      2021 実績報告書
  • [学会・シンポジウム開催] 2019年度ワークショップ「機械学習システムの社会実装に向けた次世代最適化技法の研究」2019

    • 関連する報告書
      2019 実績報告書
  • [学会・シンポジウム開催] Workshop “Recent Development in Optimization III”2019

    • 関連する報告書
      2019 実績報告書
  • [学会・シンポジウム開催] 第31回RAMP数理最適化シンポジウム (RAMP2019)(通算第39回数理計画シンポジウム)2019

    • 関連する報告書
      2019 実績報告書

URL: 

公開日: 2019-04-18   更新日: 2023-01-30  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi