Rchr
J-GLOBAL ID:200901019008515779
Update date: Nov. 19, 2024
Matsui Tomomi
マツイ トモミ | Matsui Tomomi
Affiliation and department:
Job title:
Professor
Homepage URL (1):
http://tomomi.my.coocan.jp/
Research field (2):
Safety engineering
, Social systems engineering
Research keywords (4):
オペレーションズ・リサーチ
, 最適化
, アルゴリズム
, ゲーム理論
Research theme for competitive and other funds (26):
- 2020 - 2025 避難所と避難経路提案のための支援システムの開発
- 2014 - 2019 Research and Development of Decision Making Platform by New Optimization Model
- 2014 - 2019 Mechanism Design in Economies with Externalities: Theory and Experiments
- 2009 - 2011 An analysis of auction theory for multi-objects and real options incorporating game theory under strategic complementarities
- 2011 - 2007 スポーツスケジューリング(試合日程の作成)
- 2009 - combinatorial optimization
- 2009 - 組合せ最適化
- 2006 - 2008 Comparison among auction formats for preventing from manipulations and cheats in the view of theory and experimentation
- 2008 - 安定結婚問題における虚偽の申告によって達成可能なマッチングの特徴付け
- 2004 - 2007 連続と離散の融合によるロバストアルゴリズム構築
- 2007 - データフュージョン(データ統合)問題に対する多次元割当問題によるモデル化と近似解法の構築
- 2007 - 多センサシステムにおける多ターゲット同定問題の近似解法
- 2006 - ハブスポーク型の航空機ネットワーク設計
- 2006 - 携帯電話ネットワークの周波数割当問題
- 2006 - マルコフ連鎖モンテカルロ法を用いた、待ち行列ネットワークの近似解析法
- 2006 - 2012 Markov chain Monte Carlo method based on perfect sampler
- 2006 - フルートの運指最適化と逆最適化を用いたパラメータチューニング
- 2006 - 整数計画法を用いたペグソリティア(ペグソリテール)の解法
- 2001 - 2004 Enumeration and Sampling Based Algorithms for Combinatorial Optimization Problems
- 2000 - 2002 Exploitation of Applications of Discrete Convex Analysis
- 1999 - 2000 列挙算法の構築と解析
- 1998 - 2000 Approximation Algorithms Based on Network Flow and Semidefinite Programming
- 1997 - 1998 大域的最適化問題の列挙解法の構築
- 1995 - 1995 組合せ最適化問題における列挙算法の開発と実現
- 1993 - 1993 組合わせ最適化問題に対する数え上げ手法を用いた効率的な解法の開発と実現
- 1992 - 1992 情報ネットワークをいかした新しい日本的経営管理の研究
Show all
Papers (153):
-
Yasushi Kawase, Tomomi Matsui, Atsushi Miyauchi. Additive approximation algorithms for modularity maximization. Journal of Computer and System Sciences. 2021. 117. 182-201
-
Yusei Fujimori, Yasushi Kawase, Tomomi Matsui, Akiyoshi Shioura. A fast algorithm for multiprocessor speed-scaling problem minimizing completion time and energy consumption. Information processing letters. 2020. 162. 105991-105991
-
Yuko Kuroki, Tomomi Matsui. Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems. J. Graph Algorithms Appl. 2019. 23. 1. 93-110
-
田村隆太, 小林健, 高野祐一, 宮代隆平, 中田和秀, 松井知己. 多重共線性を考慮した回帰式の変数選択問題の定式化. オペレーションズ・リサーチ. 2018. 63. 3. 128-133
-
Yuko Kuroki, Tomomi Matsui. A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: star metric case. CoRR. 2018. abs/1803.06114
more...
MISC (290):
-
Koichi Fujii, Tomomi Matsui. Solving break minimization problems in mirrored double round-robin tournament with QUBO solver. 2023
-
Sachika Kurokawa, Tomomi Matsui. Dynamic Programming and Linear Programming for Odds Problem. 2021
-
Masato Tanaka, Tomomi Matsui. New Formulation for Coloring Circle Graphs and its Application to Capacitated Stowage Stack Minimization. 2021
-
Masato Tanaka, Tomomi Matsui. Pseudo Polynomial Size LP Formulation for Calculating the Least Core Value of Weighted Voting Games. Mathematical Social Sciences. 2021
-
Akihiro Kawana, Tomomi Matsui. Trading Transforms of Non-weighted Simple Games and Integer Weights of Weighted Simple Games. Theory and Decision. 2021
more...
Patents (6):
Books (8):
-
だれでも証明が書ける
日本評論社 2010
-
確率的情報処理と統計力学,III章4節 「CFTPを用いたパーフェクトサンプリング」
サイエンス社 2006
-
オペレーションズ・リサーチ,第4章「効率性の評価分析モデル 」,第5章「ゲーム的状況の表現 」,第6章「線形計画モデル」,第7章「非線形計画法 」,第8章「整数計画モデル 」,第9章「動的計画モデル 」
朝倉出版 2004
-
数理工学への誘い,7章「携帯電話はどうしてつながるのか --携帯電話ネットワークの頂点彩色問題--」
日本評論社 2002
-
応用数理計画ハンドブック,第6章「整数計画法」
朝倉書店 2002
more...
Lectures and oral presentations (446):
-
最適化モデルを用いたモザイクアート作成法の提案
(2011年度冬のLAシンポジウム 2012)
-
拡張型画像割符技術の最適化モデル
(2011年度冬のLAシンポジウム 2012)
-
Lower Bounds for Bruss' Odds Problem with Multiple Stoppings
(日本オペレーションズリサーチ学会2012年春季研究発表会 2012)
-
Approximation Algorithms for Data Association Problem Arising from Multitarget Tracking
(17th Computing: the Australasian Theory Symposium (CATS'11) 2011)
-
Minimum Cost Home-Away Assignment of Double Round-Robin Tournament
(3rd International Conference on Mathematics in Sport Proceedings Papers 2011)
more...
Works (8):
-
パーフェクトサンプリングを用いたマルコフ連鎖モンテカルロ法の構築
2011 -
-
マルコフ連鎖を用いた多項式時間パーフェクトサンプリング法の開発
2007 -
-
スポーツスケジューリング
2006 -
-
列挙算法を用いた組合せ最適化問題の解法の開発
2001 -
-
列挙算法の構築と解析
1999 -
more...
Education (5):
- 1987 - 1990 Tokyo Institute of Technology Interdisciplinary Science and Engineering
- - 1990 Tokyo Institute of Technology Graduate School, Division of Integrated Science and Engineering
- 1985 - 1987 東京工業大学大学院 理工学研究科 経営工学専攻 修士課程
- - 1987 Tokyo Institute of Technology Graduate School, Division of Science and Engineering
- 1980 - 1985 Tokyo Institute of Technology School of Engineering
Professional career (1):
Work history (6):
- 2016/04 - 現在 Tokyo Institute of Technology School of Engineering
- 2013/04 - 2016/03 Tokyo Institute of Technology Graduate School of Decision Science and Technology, Department of Social Engineering
- 2006/04 - 2013/03 Chuo University Faculty of Science and Engineering Professor
- 1996/04 - 2006/03 The University of Tokyo The Graduate School of Information Science and Technology, Department of Mathematical Informatics
- 1992/04 - 1996/03 The University of Tokyo The Faculty of Engineering, Department of Mathematical Engineering and Information Physics
- 1990/04 - 1992/03 Tokyo University of Science Industrial Administration, Faculty of Science and Technology
Show all
Committee career (3):
- 2019 - 2021 日本オペレーションズ・リサーチ学会 副会長
- 2011/04 - 2013/03 日本OR学会 機関紙編集委員長
- 1998/04 - 2000/03 情報処理学会 アルゴリズム研究部会(SIGAL) 幹事
Awards (8):
Association Membership(s) (4):
日本OR学会
, 計算機統計学会
, 日本統計学会
, 電子情報通信学会
Return to Previous Page