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

Next Optimization Methods for Social Implementation of Machine Learning Systems

Research Project

Project/Area Number 19H00808
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Review Section Medium-sized Section 25:Social systems engineering, safety engineering, disaster prevention engineering, and related fields
Research InstitutionTokyo Institute of Technology

Principal Investigator

Mizuno Shinji  東京工業大学, 工学院, 教授 (90174036)

Co-Investigator(Kenkyū-buntansha) 中田 和秀  東京工業大学, 工学院, 教授 (00312984)
北原 知就  九州大学, 経済学研究院, 准教授 (10551260)
鮭川 矩義  筑波大学, システム情報系, 助教 (20757710)
高澤 陽太朗  青山学院大学, 理工学部, 助教 (20871130)
後藤 順哉  中央大学, 理工学部, 教授 (40334031)
高野 祐一  筑波大学, システム情報系, 准教授 (40602959)
Project Period (FY) 2019-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥30,420,000 (Direct Cost: ¥23,400,000、Indirect Cost: ¥7,020,000)
Fiscal Year 2021: ¥9,360,000 (Direct Cost: ¥7,200,000、Indirect Cost: ¥2,160,000)
Fiscal Year 2020: ¥10,400,000 (Direct Cost: ¥8,000,000、Indirect Cost: ¥2,400,000)
Fiscal Year 2019: ¥10,660,000 (Direct Cost: ¥8,200,000、Indirect Cost: ¥2,460,000)
Keywords社会システム工学 / 経営工学 / オペレーションズリサーチ / 最適化 / 機械学習 / 社会実装 / アルゴリズム
Outline of Research at the Start

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

Outline of Final Research Achievements

In order to promote the social implementation of machine learning systems, we here focused on optimization algorithms that offer their computational foundations. We expanded the problem class that can be solved with high accuracy in reasonable time by enhancing and nicely applying conic optimization techniques. We also developed efficient approximation algorithms especially for discrete optimization problems that have wide applications. On the other hand, we developed modeling methodologies such that the resulting outputs can be easily accepted in practice by users of machine learning systems, as well as efficient algorithms for them. In particular, we found that imposing users’ knowledge as a constraint in the learning stage without compromising its performance is effective in practice.

Academic Significance and Societal Importance of the Research Achievements

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

Report

(5 results)
  • 2021 Annual Research Report   Final Research Report ( PDF )
  • 2020 Annual Research Report
  • 2019 Comments on the Screening Results   Annual Research Report
  • Research Products

    (127 results)

All 2022 2021 2020 2019 2018 Other

All Int'l Joint Research (8 results) Journal Article (48 results) (of which Int'l Joint Research: 13 results,  Peer Reviewed: 43 results,  Open Access: 21 results) Presentation (63 results) (of which Int'l Joint Research: 31 results,  Invited: 28 results) Remarks (4 results) Funded Workshop (4 results)

  • [Int'l Joint Research] Universitat Bonn(ドイツ)

    • Related Report
      2021 Annual Research Report
  • [Int'l Joint Research] シンガポール国立大学(シンガポール)

    • Related Report
      2021 Annual Research Report
  • [Int'l Joint Research] ブリティッシュコロンビア大学(カナダ)

    • Related Report
      2021 Annual Research Report
  • [Int'l Joint Research] NUS(シンガポール国立大学)(シンガポール)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] UBC(ブリティッシュコロンビア大学)(カナダ)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] McMaster University/University of British Columbia(カナダ)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] University of Paris 13(フランス)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] National University of Singapore(シンガポール)

    • Related Report
      2019 Annual Research Report
  • [Journal Article] STRONG CONDORCET CRITERION FOR THE LINEAR ORDERING PROBLEM2022

    • Author(s)
      Kazutoshi Ando, Noriyoshi Sukegawa, Shota Takagi
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 65 Issue: 2 Pages: 67-75

    • DOI

      10.15807/jorsj.65.67

    • ISSN
      0453-4514, 2188-8299
    • Year and Date
      2022-04-30
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A 3-approximation list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource and total weighted completion time criterion2022

    • Author(s)
      Susumu Hashimoto and Shinji Mizuno
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 65

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Dynamic Pricing and Inventory Management of a Dual-channel Supply Chain under Different Power Structures2022

    • Author(s)
      Li Mengmeng and Shinji Mizuno
    • Journal Title

      European Journal of Operational Research

      Volume: -

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Approximation algorithm for the stochastic prize-collecting set multicover problem2022

    • Author(s)
      高澤 陽太朗
    • Journal Title

      Operations Research Letters

      Volume: 50 Issue: 2 Pages: 224-228

    • DOI

      10.1016/j.orl.2022.02.003

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On reduction of the switching graph problem to the independent set problem2022

    • Author(s)
      高澤 陽太朗,水野 眞治
    • Journal Title

      Fields Institute Communications Series on Data Science and Optimization

      Volume: -

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Doubly nonnegative relaxations for quadratic and polynomial optimization problems with binary and box constraints2022

    • Author(s)
      Sunyoung. Kim, Masakazu Kojima, Kim Chuan Toh
    • Journal Title

      Mathematical Programming

      Volume: - Issue: 2 Pages: 761-787

    • DOI

      10.1007/s10107-020-01594-y

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Best Subset Selection for Linear Regression Models via Mixed-Integer Optimization2021

    • Author(s)
      高野 祐一、宮代 隆平
    • Journal Title

      Journal of the Japan Statistical Society, Japanese Issue

      Volume: 50 Issue: 2 Pages: 343-362

    • DOI

      10.11329/jjssj.50.343

    • NAID

      130007995099

    • ISSN
      0389-5602, 2189-1478
    • Year and Date
      2021-03-05
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Bilevel Cutting-plane Algorithm for Solving Cardinality-constrained Mean-CVaR Portfolio Optimization Problems2021

    • Author(s)
      Ken Kobayashi, Yuichi Takano, Kazuhide Nakata
    • Journal Title

      Journal of Global Optimization

      Volume: 81 Issue: 2 Pages: 493-528

    • DOI

      10.1007/s10898-021-01048-5

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Seasonal inventory management model for raw materials in steel industry2021

    • Author(s)
      Kosuke Kawakami, Hirokazu Kobayashi, Kazuhide Nakata
    • Journal Title

      INFORMS Journal on Applied Analytics

      Volume: 51 Issue: 4 Pages: 312-324

    • DOI

      10.1287/inte.2021.1073

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A Block Coordinate Descent Method for Sensor Network Localization2021

    • Author(s)
      Mitsuhiro Nishijima, Kazuhide Nakata
    • Journal Title

      Optimization Letters

      Volume: 16 Issue: 3 Pages: 1051-1071

    • DOI

      10.1007/s11590-021-01762-9

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] ランキング手法を用いたフィットネスクラブの分析2021

    • Author(s)
      河上佳太、工藤晃太、川瀬元暉、最首大輝、山田直輝、吉田晏大、岩永二郎、高野祐一
    • Journal Title

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

      Volume: 67 Pages: 73-80

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Optimizing the Strategic Decisions for One-Way Station-Based Carsharing Systems: A Mean-CVaR Approach2021

    • Author(s)
      Zhang Kai, Takano Yuichi, Wang Yuzhu, Yoshise Akiko
    • Journal Title

      IEEE Access

      Volume: 9 Pages: 79816-79828

    • DOI

      10.1109/access.2021.3084287

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A Newton-bracketing Method for a Simple Conic Optimization Problem2021

    • Author(s)
      Sunyoung. Kim, Masakazu Kojima, Kim Chuan Toh
    • Journal Title

      Optimization Methods and Software

      Volume: 36 Issue: 2-3 Pages: 371-388

    • DOI

      10.1080/10556788.2020.1782906

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A tight approximation ratio of a list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource2021

    • Author(s)
      Hashimoto Susumu、Mizuno Shinji
    • Journal Title

      Journal of Scheduling

      Volume: - Issue: 3 Pages: 259-267

    • DOI

      10.1007/s10951-021-00681-y

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Calibration of Distributionally Robust Empirical Optimization Models2021

    • Author(s)
      Gotoh Jun‐ya、Kim Michael Jong、Lim Andrew E. B.
    • Journal Title

      Operations Research

      Volume: - Issue: 5 Pages: 1630-1650

    • DOI

      10.1287/opre.2020.2041

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] On the superiority of PGMs to PDCAs in nonsmooth nonconvex sparse regression2021

    • Author(s)
      Nakayama Shummin、Gotoh Jun-ya
    • Journal Title

      Optimization Letters

      Volume: - Issue: 8 Pages: 1-30

    • DOI

      10.1007/s11590-021-01716-1

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sparse Poisson regression via mixed-integer optimization2021

    • Author(s)
      Hiroki Saishu, Kota Kudo, and Yuichi Takano
    • Journal Title

      PLOS ONE

      Volume: -

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] 時間付加グラフのベクトル表現を用いたタクシー軌跡データの解析2021

    • Author(s)
      河上佳太, 西村直樹, 白鳥友風, 工藤晃太, 松岡雄大, 最首大輝, 渡邊彰久, 高野祐一
    • Journal Title

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

      Volume: 66 Pages: 246-254

    • NAID

      40022547688

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Stochastic Discrete First-Order Algorithm for Feature Subset Selection2020

    • Author(s)
      Kudo Kota、Takano Yuichi、Nomura Ryo
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E103.D Issue: 7 Pages: 1693-1702

    • DOI

      10.1587/transinf.2019EDP7274

    • NAID

      130007867764

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2020-07-01
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A new mixed integer programming approach for optimization over the efficient set of a multiobjective linear programming problem2020

    • Author(s)
      K Lu, S Mizuno, J Shi
    • Journal Title

      ptimization Letters

      Volume: 未定 Issue: 8 Pages: 2323-2333

    • DOI

      10.1007/s11590-020-01554-7

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A hybrid Variable Neighbourhood Search and Dynamic Programming approach for the Nurse Rostering Problem2020

    • Author(s)
      Mohammed Abdelgalil, Amr Eltawil, Zakaria Yahia and Kazuhide Nakata
    • Journal Title

      Journal of Industrial and Management Optimization

      Volume: 掲載確定 Issue: 4 Pages: 2051-2072

    • DOI

      10.3934/jimo.2020058

    • Related Report
      2020 Annual Research Report 2019 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] 初到達時間を用いたペアポートフォリオ最適化問題の新定式化2020

    • Author(s)
      東出 卓朗、浅井 謙輔、後藤 順哉、藤田 岳彦
    • Journal Title

      日本応用数理学会論文誌

      Volume: 30 Pages: 194-225

    • NAID

      130007907808

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Prediction of hierarchical time series using structured regularization and its application to artificial neural networks2020

    • Author(s)
      Shiratori Tomokaze、Kobayashi Ken、Takano Yuichi
    • Journal Title

      PLOS ONE

      Volume: 15 Issue: 11 Pages: e0242099-e0242099

    • DOI

      10.1371/journal.pone.0242099

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Multi-objective Optimization Models for Many-to-one Matching Problems2020

    • Author(s)
      Shimada Natsumi、Yamazaki Natsuki、Takano Yuichi
    • Journal Title

      Journal of Information Processing

      Volume: 28 Issue: 0 Pages: 406-412

    • DOI

      10.2197/ipsjjip.28.406

    • NAID

      130007887729

    • ISSN
      1882-6652
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Best subset selection via cross-validation criterion2020

    • Author(s)
      Takano Yuichi, Miyashiro Ryuhei
    • Journal Title

      TOP

      Volume: - Issue: 2 Pages: 475-488

    • DOI

      10.1007/s11750-020-00538-1

    • Related Report
      2020 Annual Research Report 2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] サポートベクトルマシンとカーネル法2020

    • Author(s)
      高野 祐一
    • Journal Title

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

      Volume: 65 Pages: 304-309

    • Related Report
      2020 Annual Research Report
    • Open Access
  • [Journal Article] 形状制約モデルによる顧客の商品選択行動の予測2020

    • Author(s)
      西村直樹, 鮏川矩義, 高野祐一, 岩永二郎
    • Journal Title

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

      Volume: 65 Pages: 328-333

    • Related Report
      2020 Annual Research Report
    • Open Access
  • [Journal Article] Minimum point-overlap labelling*2020

    • Author(s)
      Higashikawa Yuya、Imai Keiko、Shiraga Takeharu、Sukegawa Noriyoshi、Yokosuka Yusuke
    • Journal Title

      Optimization Methods and Software

      Volume: 36 Issue: 2-3 Pages: 1-10

    • DOI

      10.1080/10556788.2020.1833880

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Doubly nonnegative relaxations are equivalent to completely positive reformulations of quadratic optimization problems with block-clique graph structures2020

    • Author(s)
      Kim Sunyoung、Kojima Masakazu、Toh Kim-Chuan
    • Journal Title

      Journal of Global Optimization

      Volume: 77 Issue: 3 Pages: 513-541

    • DOI

      10.1007/s10898-020-00879-y

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Geometrical Analysis on Convex Conic Reformulations of Quadratic and Polynomial Optimization Problems2020

    • Author(s)
      Kim Sunyoung、Kojima Masakazu、Toh Kim-Chuan
    • Journal Title

      SIAM Journal on Optimization

      Volume: 30 Issue: 2 Pages: 1251-1273

    • DOI

      10.1137/19m1237715

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] 自然言語処理的アプローチによるテレビ視聴データの解析2020

    • Author(s)
      土橋諒太,陳晨,三浦真和,中田和秀
    • Journal Title

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

      Volume: 65(2) Pages: 85-92

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Stochastic discrete first-order algorithm for feature subset selection2020

    • Author(s)
      Kota Kudo, Yuichi Takano, and Ryo Nomura
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: 印刷中

    • NAID

      130007867764

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A branch-and-cut algorithm for solving mixed-integer semidefinite optimization problems2020

    • Author(s)
      Ken Kobayashi and Yuichi Takano
    • Journal Title

      Computational Optimization and Applications

      Volume: 75 Issue: 2 Pages: 493-513

    • DOI

      10.1007/s10589-019-00153-2

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Smoothness-constrained model for nonparametric item response theory2020

    • Author(s)
      Toshiki Sato and Yuichi Takano
    • Journal Title

      Information Science and Applied Mathematics

      Volume: 印刷中

    • NAID

      120006879252

    • Related Report
      2019 Annual Research Report
  • [Journal Article] The diameter of lattice zonotopes2020

    • Author(s)
      Antoine Deza, Lionel Pournin, Noriyoshi Sukegawa
    • Journal Title

      PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY

      Volume: 印刷中 Issue: 8 Pages: 3507-3516

    • DOI

      10.1090/proc/14977

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Preface: Workshop on Advances in Optimization2020

    • Author(s)
      Antoine Deza, Tomonari Kitahara, Noriyoshi Sukegawa
    • Journal Title

      Discrete Applied Mathematics

      Volume: 275 Pages: 1-2

    • DOI

      10.1016/j.dam.2019.12.013

    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Journal Article] Algorithm 996: BBCPOP: A Sparse Doubly Nonnegative Relaxation?of Polynomial Optimization Problems?with Binary, Box and Complementarity Constraints2019

    • Author(s)
      Naoki Ito, Sunyoung Kim, Masakazu Kojima, Akiko Takeda and Kim-Chuan Toh
    • Journal Title

      ACM Transaction on Mathematical Software

      Volume: 45 Issue: 3 Pages: 1-26

    • DOI

      10.1145/3309988

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Lagrangian-Conic relaxations, part II: applications to polynomial optimization problems2019

    • Author(s)
      Naohiko Arima, Sunyoung Kim, Masakazu Kojima and Kim-Chuan Toh
    • Journal Title

      Pacific Journal of Optimization

      Volume: 15 Pages: 415-439

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A hybrid evolutionary-simplex search method to solve nonlinear constrained optimization problems2019

    • Author(s)
      Abdelhalim Alyaa、Nakata Kazuhide、El-Alem Mahmoud、Eltawil Amr
    • Journal Title

      Soft Computing

      Volume: 印刷中 Issue: 22 Pages: 12001-12015

    • DOI

      10.1007/s00500-019-03756-3

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Mixed integer quadratic optimization formulations for eliminating multicollinearity based on variance inflation factor2019

    • Author(s)
      R. Tamura, K. Kobayashi, Y. Takano, R. Miyashiro, K. Nakata, T. Matsui
    • Journal Title

      Journal of Global Optimization

      Volume: 73 Issue: 2 Pages: 431-446

    • DOI

      10.1007/s10898-018-0713-3

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] 主双対内点法2019

    • Author(s)
      中田和秀
    • Journal Title

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

      Volume: 64(4) Pages: 218-224

    • Related Report
      2019 Annual Research Report
    • Open Access
  • [Journal Article] Improving collaborative filtering recommendations by estimating user preferences from clickstream data2019

    • Author(s)
      Jiro Iwanaga, Naoki Nishimura, Noriyoshi Sukegawa, and Yuichi Takano
    • Journal Title

      Electronic Commerce Research and Applications

      Volume: 37 Pages: 1-12

    • DOI

      10.1016/j.elerap.2019.100877

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Estimating product-choice probabilities from sequences of page views2019

    • Author(s)
      Naoki Nishimura, Noriyoshi Sukegawa, Yuichi Takano, and Jiro Iwanaga
    • Journal Title

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

      Volume: - Pages: 25-28

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Approximation algorithms for the covering-type k-violation linear program2019

    • Author(s)
      Yotaro Takazawa, Shinji Mizuno, and Tomonari Kitahara
    • Journal Title

      Optimization Letters

      Volume: 13 Issue: 7 Pages: 1515-1521

    • DOI

      10.1007/s11590-019-01425-w

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Solving the Least Distance Problem under the VRS Assumption in DEA as a Bilevel Programming Problem,2019

    • Author(s)
      Kuan Lu, Shinji Mizuno, Jianming Shi, Xu Wang
    • Journal Title

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

      Volume: - Pages: 305-312

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Numerical Study on MIP Approaches over the Efficient Set2019

    • Author(s)
      Kuan Lu, Shinji Mizuno, Jianming Shi
    • Journal Title

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

      Volume: - Pages: 611-616

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Two efficient calculations of edit distance between marked point processes2019

    • Author(s)
      平田 祥人, 鮏川 矩義
    • Journal Title

      CHAOS

      Volume: 29 Issue: 10 Pages: 101107-101107

    • DOI

      10.1063/1.5125651

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An approximation algorithm for the partial covering 0-1 integer program2018

    • Author(s)
      Yotaro Takazawa, Shinji Mizuno, Tomonari Kitahara
    • Journal Title

      Discrete Applied Mathematics

      Volume: 印刷中 Pages: 126-133

    • DOI

      10.1016/j.dam.2017.08.024

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Presentation] 40年間にわたる最適化研究2022

    • Author(s)
      水野眞治
    • Organizer
      研究集会「最適化:モデリングとアルゴリズム」
    • Related Report
      2021 Annual Research Report
  • [Presentation] 特許文書の自動分類について2022

    • Author(s)
      中田 和秀、星野 雄毅、田中 義敏、内海 祥雅、松田 義郎、齋藤 歩美
    • Organizer
      研究集会「最適化:モデリングとアルゴリズム」
    • Related Report
      2021 Annual Research Report
  • [Presentation] 刈込l1正則化によるB-スプライン回帰の節点の選択2022

    • Author(s)
      柳下翔太郎、後藤順哉
    • Organizer
      日本オペレーションズ・リサーチ学会 2022年春季研究発表会
    • Related Report
      2021 Annual Research Report
  • [Presentation] 切除平面法によるCox比例ハザードモデルの特徴選択2022

    • Author(s)
      最首大輝、工藤晃太、高野祐一
    • Organizer
      統計数理研究所共同研究集会 研究集会「最適化:モデリングとアルゴリズム」
    • Related Report
      2021 Annual Research Report
  • [Presentation] 最急降下規則の単体法の反復回数の上界について2022

    • Author(s)
      北原知就、田野昌也、宮代隆平
    • Organizer
      研究集会「最適化:モデリングとアルゴリズム」
    • Related Report
      2021 Annual Research Report
  • [Presentation] Approximation algorithm for the stochastic prize-collecting set multicover problem2022

    • Author(s)
      高澤 陽太朗
    • Organizer
      研究集会「最適化:モデリングとアルゴリズム」
    • Related Report
      2021 Annual Research Report
  • [Presentation] A 2-approximation list-scheduling algorithm for a single-machine scheduling problem with a nonrenewable resource2021

    • Author(s)
      Susumu Hashimoto and Shinji Mizuno
    • Organizer
      The 22nd Conference of the International Federation of Operational Research Societies
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Dynamic vs. static pricing in a dual-channel supply chain2021

    • Author(s)
      Li Mengmeng and Shinji Mizuno
    • Organizer
      The 22nd Conference of the International Federation of Operational Research Societies
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 科研費と最適化研究2021

    • Author(s)
      水野眞治
    • Organizer
      2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」
    • Related Report
      2021 Annual Research Report
    • Invited
  • [Presentation] Comparison of Dynamic and Static Pricing Strategies in a Dual-channel Supply Chain with Inventory Control2021

    • Author(s)
      Li Mengmeng and Shinji Mizuno
    • Organizer
      日本経営工学会 2021年秋季大会
    • Related Report
      2021 Annual Research Report
  • [Presentation] Approximation algorithms for a single-machine scheduling problem with a non-renewable resource2021

    • Author(s)
      Susumu Hashimoto and Shinji Mizuno
    • Organizer
      Workshop on Continuous Optimization and Related Topics
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 精度と解釈性を両立した機械学習モデル2021

    • Author(s)
      中田和秀
    • Organizer
      2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」
    • Related Report
      2021 Annual Research Report
    • Invited
  • [Presentation] 刈込LASSO罰則を用いたモデル推定と近接勾配型アルゴリズムの適用2021

    • Author(s)
      後藤順哉
    • Organizer
      2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」
    • Related Report
      2021 Annual Research Report
    • Invited
  • [Presentation] Branch-and-bound algorithm for optimal sparse canonical correlation analysis2021

    • Author(s)
      Watanabe Akihisa、Tamura Ryuta、Takano Yuichi、Miyashiro Ryuhei
    • Organizer
      INFORMS 2021 Annual Meeting
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 混合整数最適化による線形回帰モデルの最良変数選択2021

    • Author(s)
      高野祐一、宮代隆平
    • Organizer
      2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」
    • Related Report
      2021 Annual Research Report
    • Invited
  • [Presentation] 線形計画問題に対するアルゴリズムとその計算複雑度2021

    • Author(s)
      北原知就
    • Organizer
      2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」
    • Related Report
      2021 Annual Research Report
    • Invited
  • [Presentation] A bound for the number of iterations by the simplex method with the steepest-edge rule2021

    • Author(s)
      Tomonari Kitahara
    • Organizer
      Workshop on Continuous Optimization and Related Topics
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Recent advances in diameter of polyhedra2021

    • Author(s)
      Noriyoshi Sukegawa
    • Organizer
      HIM Workshop: Tropical geometry and the geometry of linear programming
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] On the diameter of polyhedra and related topics2021

    • Author(s)
      Noriyoshi Sukegawa
    • Organizer
      Mixed Integer Programming Workshop 2021
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 点過程データの解析への組合せ最適化の応用2021

    • Author(s)
      鮏川矩義
    • Organizer
      2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」
    • Related Report
      2021 Annual Research Report
    • Invited
  • [Presentation] フードデリバリーサービスにおける従業員のシフト最適化問題に対する近似アルゴリズム2021

    • Author(s)
      高澤 陽太朗
    • Organizer
      2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」
    • Related Report
      2021 Annual Research Report
    • Invited
  • [Presentation] カバー回数が不確実な状況下でのセットマルチカバー問題に対する近似アルゴリズム2021

    • Author(s)
      高澤 陽太朗
    • Organizer
      日本オペレーションズ・リサーチ学会 2021年秋季研究発表会
    • Related Report
      2021 Annual Research Report
  • [Presentation] A geometric analysis of strong duality in conic optimization2021

    • Author(s)
      Masakazu Kojima
    • Organizer
      Workshop on Continuous Optimization and Related Topics --- On the occasion of Tsuchiya-sensei's 60th Birthday ---
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] A Simple Conic Optimization Problem, a Newton-Bracketing Method and Their Application to Large Scale QAPs2021

    • Author(s)
      Masakazu Kojima
    • Organizer
      The 5th ZIB-RIKEN-IMI-ISM MODAL Workshop
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Newton-Bracket 法とその Binary QOP への応用2021

    • Author(s)
      小島政和
    • Organizer
      2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」
    • Related Report
      2021 Annual Research Report
    • Invited
  • [Presentation] 消費資源付き単一機械スケジューリング問題に対する近似アルゴリズム2021

    • Author(s)
      橋本 進,水野 眞治
    • Organizer
      日本オペレーションズ・リサーチ学会 2021年春季研究発表会
    • Related Report
      2020 Annual Research Report
  • [Presentation] Dynamic Pricing and Inventory Management of a Dual-channel Supply Chain under Different Power Structures2021

    • Author(s)
      Li Mengmeng,Shinji Mizuno
    • Organizer
      日本オペレーションズ・リサーチ学会 2021年春季研究発表会
    • Related Report
      2020 Annual Research Report
  • [Presentation] Fitting Models to Data with Trimmed LASSO Penalties2021

    • Author(s)
      Jun-ya Gotoh
    • Organizer
      NUS-Tsukuba Joint-Online-Workshop on “Sustainable Management and Data Sciences”
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 分布的ロバスト最適化におけるパラメータの選択2021

    • Author(s)
      後藤順哉
    • Organizer
      数理システムアカデミックコンファレンス FY 2020
    • Related Report
      2020 Annual Research Report
    • Invited
  • [Presentation] Best subset selection for linear regression models via mixed-integer optimization2021

    • Author(s)
      Yuichi Takano
    • Organizer
      NUS-Tsukuba Joint-Online-Workshop on "Sustainable Management and Data Sciences"
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 個人資産運用促進を目指して ー貯蓄から投資へー2021

    • Author(s)
      石川亮、楠田健太、澁田航平、浜川薫、北原知就
    • Organizer
      令和2年度データ解析コンペティション 日本計算機統計学会データ解析スタディグループ(CS-DAS) 最終報告会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 顧客満足度アンケートの顧客分類とCS分析2021

    • Author(s)
      井上まどか、田川敦也、玉木大貴、肥田勲、三木悠史、北原知就
    • Organizer
      令和2年度データ解析コンペティション 日本計算機統計学会データ解析スタディグループ(CS-DAS) 最終報告会
    • Related Report
      2020 Annual Research Report
  • [Presentation] ロイヤルティ向上を 目的とした顧客分析2021

    • Author(s)
      上栫純大、鶴見眞子、中野晃汰、松尾宥呂、北原知就
    • Organizer
      令和2年度データ解析コンペティション 日本計算機統計学会データ解析スタディグループ(CS-DAS) 最終報告会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 点過程のメディアン計算とその地震学への応用2021

    • Author(s)
      鈴木祥平,鮏川矩義,池辺淑子
    • Organizer
      日本オペレーションズ・リサーチ学会 2021年春季研究発表会
    • Related Report
      2020 Annual Research Report
  • [Presentation] Bilevel Cutting-plane Algorithm for Solving Cardinality-constrained Mean-CVaR Portfolio Optimization Problems2020

    • Author(s)
      Ken Kobayashi, Yuichi Takano, Kazuhide Nakata
    • Organizer
      2020 INFORMS Annual Meeting
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 階数制約を伴うセンサーネットワーク位置推定問題に対するブロック座標降下法2020

    • Author(s)
      西島光洋, 中田和秀
    • Organizer
      RIMS研究集会「数理最適化の理論・アルゴリズム・応用」
    • Related Report
      2020 Annual Research Report
  • [Presentation] Cost-Effective and Stable Policy Optimization Algorithm for Uplift Modeling with Multiple Treatments2020

    • Author(s)
      Yuta Saito, Hayato Sakata and Kazuhide Nakata
    • Organizer
      SAIM International Conference on Data Mining (SDM20)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Worst-case Sensitivity2020

    • Author(s)
      Jun-ya Gotoh
    • Organizer
      Workshop: Uncertainty Management and Machine Learning in Engineering Applications
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 分布的ロバスト最適化モデリング---解釈と実用への示唆2020

    • Author(s)
      後藤順哉
    • Organizer
      日本オペレーションズ・リサーチ学会 関西支部シンポジウム『最適化の理論と応用』
    • Related Report
      2020 Annual Research Report
    • Invited
  • [Presentation] Continuous Exact Penalty Approach To Grouped Variable Selection In Regression Methods2020

    • Author(s)
      Jun-ya Gotoh
    • Organizer
      2020 INFORMS Annual Meeting
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Stochastic discrete first-order algorithm for feature subset selection2020

    • Author(s)
      Kota Kudo, Yuichi Takano, and Ryo Nomura
    • Organizer
      2020 INFORMS Annual Meeting
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Dynamic portfolio selection with linear control policies for coherent risk minimization2020

    • Author(s)
      Yuichi Takano and Jun-ya Gotoh
    • Organizer
      Webinars of Quantitative Finance Program, Stony Brook University
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 凸多面体の直径に対する組合せ的解析2020

    • Author(s)
      鮏川矩義
    • Organizer
      第32回RAMP数理最適化シンポジウム
    • Related Report
      2020 Annual Research Report
  • [Presentation] 非凸最適化問題に対する近接勾配法の方向停留点への収束性と近接DCAとの比較2020

    • Author(s)
      中山 舜民、後藤 順哉
    • Organizer
      日本オペレーションズ・リサーチ学会 2020年春季研究発表会
    • Related Report
      2019 Annual Research Report
  • [Presentation] Doubly Robust Prediction and Evaluation Methods Improve Uplift Modeling for Observational Data2019

    • Author(s)
      Yuta Saito, Hayato Sakata, Kazuhide Nakata
    • Organizer
      SIAM International Conference on Data Mining
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 裏番組を考慮したターゲットごとの視聴率予測2019

    • Author(s)
      山野上 勇人, 石田 雄基, 小茂田 岳広, 住谷 有規, 小泉 直人, 中田 和秀
    • Organizer
      日本オペレーションズ・リサーチ学会 2019年秋季研究発表会
    • Related Report
      2019 Annual Research Report
  • [Presentation] 病床機能を考慮した二次医療圏における病床配分に関する研究2019

    • Author(s)
      大原 靖之, 中田 和秀
    • Organizer
      日本オペレーションズ・リサーチ学会 2019年秋季研究発表会
    • Related Report
      2019 Annual Research Report
  • [Presentation] Dynamic portfolio selection with linear control policies for coherent risk minimization2019

    • Author(s)
      Yuichi Takano and Jun-ya Gotoh
    • Organizer
      INFORMS 2019 Annual Meeting
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Best subset selection via cross-validation criterion2019

    • Author(s)
      Yuichi Takano and Ryuhei Miyashiro
    • Organizer
      International Conference on Nonlinear Analysis and Convex Analysis -- International Conference on Optimization Techniques and Applications
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] コヒレントリスク指標に基づくポートフォリオの線形制御政策最適化2019

    • Author(s)
      高野 祐一, 後藤 順哉
    • Organizer
      日本オペレーションズ・リサーチ学会「評価のOR」研究部会
    • Related Report
      2019 Annual Research Report
    • Invited
  • [Presentation] A Numerical Study on MIP Approaches over the Efficient Set,2019

    • Author(s)
      Kuan Lu, Shinji Mizuno, Jianming Shi
    • Organizer
      The World Congress on Global Optimization
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Solving Optimization over the Efficient Set of a Multiobjective Linear Programming Problem as a Mixed Integer Problem2019

    • Author(s)
      Kuan Lu, Shinji Mizuno, Jianming Shi
    • Organizer
      The Sixth International Conference on Continuous Optimization
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Solving the Least Distance Problem under the VRS Assumption in DEA as a Bilevel Programming Problem2019

    • Author(s)
      Kuan Lu, Shinji Mizuno, Jianming Shi, Xu Wang
    • Organizer
      International Conference on Business, Big-Data, and Decision Sciences
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 実務的制約を考慮した副資源付き生産スケジューリング問題に対する効率的解法2019

    • Author(s)
      橋本 進, 水野 眞治, 坂倉 将
    • Organizer
      日本オペレーションズ・リサーチ学会 2019年秋季研究発表会
    • Related Report
      2019 Annual Research Report
  • [Presentation] The longest monotone path on a polyhedron in LP,2019

    • Author(s)
      Shinji Mizuno
    • Organizer
      Conference on Optimization, The Fields Institute
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Sparse Recovery with Continuous Exact k-sparse Penalties2019

    • Author(s)
      Jun-ya GOTOH, Takumi FUKUDA
    • Organizer
      The PolyU AMA - RIKEN AIP Joint Workshop on Optimization and Machine Learning
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Continuous Exact k-Sparse Penalties for Sparse Optimization2019

    • Author(s)
      Jun-ya GOTOH, Shummin NAKAYAMA
    • Organizer
      International Conference on Continuous Optimization (ICCOPT) 2019 Berlin
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] ロバスト最適化モデルの事後的振る舞いについて2019

    • Author(s)
      Jun-ya GOTOH, Michael J. KIM, Andrew E.B. Lim
    • Organizer
      科学研究費 基盤研究(A)「機械学習システムの社会実装に向けた次世代最適化技法の研究」による2019年度ワークショップ
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Calibration of distributionally robust empirical optimization models2019

    • Author(s)
      Jun-ya GOTOH, Michael J. KIM, Andrew E.B. Lim
    • Organizer
      NACA-ICOTA 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Sparse Robust Regression with Continuous Exact k-Sparse Penalties2019

    • Author(s)
      Jun-ya GOTOH, Shummin NAKAYAMA
    • Organizer
      INFORMS Annual Meeting 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] A New Formulation of Pair's Portfolio Selection with First Passage Time2019

    • Author(s)
      Takuo HIGASHIDE, Kensuke ASAI, Jun-ya GOTOH, Takahiko FUJITA
    • Organizer
      Workshop: New Ideas in Quantitative Finance
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Calibration of distributionally robust empirical optimization models2019

    • Author(s)
      Jun-ya GOTOH, Michael J. KIM, Andrew E.B. Lim
    • Organizer
      Workshop on Recent Development in Optimization III
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Steepest-edge 規則を用いた単体法の反復回数の上界と制約行列の条件数の関係について2019

    • Author(s)
      北原 知就
    • Organizer
      科学研究費 基盤研究(A)「機械学習システムの社会実装に向けた次世代最適化技法の研究」による2019年度ワークショップ
    • Related Report
      2019 Annual Research Report
  • [Remarks] 機械学習システムの社会実装に向けた次世代最適化技法の研究

    • URL

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

    • Related Report
      2021 Annual Research Report 2020 Annual Research Report
  • [Remarks] 「機械学習システムの社会実装に向けた次世代最適化技法の研究」

    • URL

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

    • Related Report
      2019 Annual Research Report
  • [Remarks] Jun-ya Gotoh HP

    • URL

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

    • Related Report
      2019 Annual Research Report
  • [Remarks] 鮏川矩義 HP

    • URL

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

    • Related Report
      2019 Annual Research Report
  • [Funded Workshop] 2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」2021

    • Related Report
      2021 Annual Research Report
  • [Funded Workshop] 2019年度ワークショップ「機械学習システムの社会実装に向けた次世代最適化技法の研究」2019

    • Related Report
      2019 Annual Research Report
  • [Funded Workshop] Workshop “Recent Development in Optimization III”2019

    • Related Report
      2019 Annual Research Report
  • [Funded Workshop] 第31回RAMP数理最適化シンポジウム (RAMP2019)(通算第39回数理計画シンポジウム)2019

    • Related Report
      2019 Annual Research Report

URL: 

Published: 2019-04-18   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi