MATSUI Tomomi 松井知己

… Alternative Names

松井知己マツイトモミ

松井知巳マツイトモミ

Less

Researcher Number	30270888
Other IDs
External Links
Affiliation (Current)	2025: 東京科学大学, 工学院, 教授
Affiliation (based on the past Project Information) *help	2020 – 2023: 東京工業大学, 工学院, 教授 2016 – 2018: 東京工業大学, 工学院, 教授 2014 – 2015: 東京工業大学, 社会理工学研究科, 教授 2011 – 2012: 中央大学, 理工学部, 教授 2006 – 2008: 中央大学, 理工学部, 教授 … More 2004 – 2005: The University of Tokyo, Graduate School of Science and Technology, Associate Professor, 大学院・情報理工学系研究科, 助教授 2001 – 2002: 東京大学, 大学院・情報理工学系研究科, 助教授 2001: University of Tokyo, Associate Professor, 工学研究科, 助教授 2001: 東京大学, 情報理工学系研究科, 助教授 1997 – 2000: 東京大学, 大学院・工学系研究科, 助教授 1995: 東京大学, 大学院・工学系研究科, 講師 Less
Review Section/Research Field	Principal Investigator Social systems engineering/Safety system / 社会システム工学 / Engineering fundamentals Except Principal Investigator Economic theory / Basic Section 25010:Social systems engineering-related / 社会システム工学 / Engineering fundamentals / Social systems engineering/Safety system / Science and Engineering
Keywords	Principal Investigator 半正定値計画 / 列挙 / 大域的最適化 / グラフ / 列挙算法 / 組合せ最適化 / パーフェクトサンプリング法 / マルコフ連鎖モンテカルロ法 / クリティカルパス / PERT … More / CFTP / パーフェクトサンプリング / サンプリング / MCMC / MCMC 法 / マルコフ連鎖 / 最適化 / OR / オペレーションズ・リサーチ / 数理工学 / スケジューリング / スポーツマネジメント / アルゴリズム / ゲーム理論 / ハブ空港配置問題 / 最大有向カット問題 / 周波数割当問題 … More Except Principal Investigator ゲーム理論 / 組合せ最適化 / オークション / 最適化 / 列挙アルゴリズム / ネットワークフロー / アルゴリズム / ミクロ経済学 / 経済理論 / 離散凸解析 / 避難所 / グラフ理論 / 避難経路探索 / 整数計画問題 / 避難経路 / 連結グラフ / sampling method / approximation algorithm / scheduling / enumeration algorithm / combinatorial optimization / スポーツマネージメント / サンプリング法 / 近似解法 / スケジューリング / 列挙算法 / network flow / nonlinear programming / mathematical programming / discrete optimization / matroid / convex set / convex function / convex analysis / M凸関数最小化 / 競争均衡 / 不可分財市場 / 数理経済学 / 非線形計画 / 数理計画 / 離散最適化 / マトロイド / 凸集合 / 凸関数 / 凸解析 / Maximum independent set / Minimum set cover / Graph algorithms / Maximum satisfiability / Combinatorial optimization / Network flow / Semidefinite programming / Approximation algorithms / 計算量 / 近似性能 / ネットワークフロー設計 / MAX CUT(最大カット問題) / MAX SAT(最大充足化問題) / VLSI設計 / 近似率 / 最大独立集合 / 最小被覆集合 / グラフアルゴリズム / 最大充足化 / 半正定値計画法 / 近似アルゴリズム / メカニズム・デザイン / 実験経済学 / ミクロ経済理論 / 錐計画問題 / OR / 経営工学 / 数理計画問題 / モデル化 / 意思決定問題 / 優モジュラ関数 / リアルオプション / シグナリング / 偽装入札 / メカニズムデザイン / 双対定理 / マルコフサンプリング / 最適航路 / ディジタル近似 / ディジタルトポロジー / 離散凸 / ジャンプシステム / チャンネル割当 / 符号行列 / パーフェクトグラフ分解 / 細分割曲面 / カッターパス生成法 / 行列拡大法 / ボート航行距離方程式 / 四面体メッシュ / 独立偶因子 / ハブ空港設計問題 / ロバスト計算 / ロバスト構造設計 / 長方形詰込み問題 / ロバスト線形不等式 / 符号可解性 / パーフェクトサンプリング / カット凸多面体 / 厳密計算法 Less

避難所と避難経路提案のための支援システムの開発
- Principal Investigator
  
  松井泰子
- Project Period (FY)
  2020 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 25010:Social systems engineering-related
- Research Institution
  Tokai University
Research and Development of Decision Making Platform by New Optimization Model
- Principal Investigator
  
  MIZUNO SHINJI
- Project Period (FY)
  2014 – 2018
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Tokyo Institute of Technology
Mechanism Design in Economies with Externalities: Theory and Experiments
- Principal Investigator
  
  Takehiko Yamato
- Project Period (FY)
  2014 – 2018
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Economic theory
- Research Institution
  Tokyo Institute of Technology
Markov chain Monte Carlo method based on perfect samplerPrincipal Investigator
- Principal Investigator
  
  MATSUI Tomomi
- Project Period (FY)
  2011 – 2012
- Research Category
  
  Grant-in-Aid for Challenging Exploratory Research
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Chuo University
An analysis of auction theory for multi-objects and real options incorporating game theory under strategic complementarities
- Principal Investigator
  
  WATANABE Takahiro
- Project Period (FY)
  2009 – 2011
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Economic theory
- Research Institution
  Tokyo Metropolitan University
Comparison among auction formats for preventing from manipulations and cheats in the view of theory and experimentation
- Principal Investigator
  
  WATANABE Takahiro
- Project Period (FY)
  2006 – 2008
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Economic theory
- Research Institution
  Tokyo Metropolitan University
スポーツスケジューリングPrincipal Investigator
- Principal Investigator
  
  松井知己
- Project Period (FY)
  2006 – 2007
- Research Category
  
  Grant-in-Aid for Exploratory Research
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Chuo University
連続と離散の融合によるロバストアルゴリズム構築
- Principal Investigator
  
  杉原厚吉
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  The University of Tokyo
Enumeration and Sampling Based Algorithms for Combinatorial Optimization ProblemsPrincipal Investigator
- Principal Investigator
  
  MATUURA Shiro, 松井知己
- Project Period (FY)
  2001 – 2004
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  社会システム工学
- Research Institution
  The University of Tokyo
Exploitation of Applications of Discrete Convex Analysis
- Principal Investigator
  
  MUROTA Kazuo
- Project Period (FY)
  2000 – 2002
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Engineering fundamentals
- Research Institution
  The University of Tokyo
  Kyoto University
列挙算法の構築と解析Principal Investigator
- Principal Investigator
  
  松井知己
- Project Period (FY)
  1999 – 2000
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  社会システム工学
- Research Institution
  The University of Tokyo
Approximation Algorithms Based on Network Flow and Semidefinite Programming
- Principal Investigator
  
  ASANO Takao
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (B)
- Research Institution
  Chuo University
大域的最適化問題の列挙解法の構築Principal Investigator
- Principal Investigator
  
  松井知巳 (松井知己)
- Project Period (FY)
  1997 – 1998
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  社会システム工学
- Research Institution
  The University of Tokyo
組合せ最適化問題における列挙算法の開発と実現Principal Investigator
- Principal Investigator
  
  松井知己
- Project Period (FY)
  1995
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  Engineering fundamentals
- Research Institution
  The University of Tokyo

[Book] ポール・エルデス:離散数学の魅力: 伝説の講義2023
- Author(s)
  Vasek Chvatal(原著),秋山仁 (監修, 翻訳),小舘崇子,酒井利訓,徳永伸一,松井泰子 (共訳)
- Total Pages
  288
- Publisher
  近代科学社
- ISBN
  9784764906624
- Data Source
  KAKENHI-PROJECT-20K04973
[Book] モデリング－広い視野を求めて2015
- Author(s)
  赤池弘次，伊理正夫，茨木俊秀，腰塚武志，小島政和，福島雅夫，森戸　晋，逆瀬川浩孝，木村英紀，深谷賢治，鈴木敦夫，藤原祥裕，田村明久，久保幹雄，松井知己
- Total Pages
  192
- Publisher
  近代科学社
- Data Source
  KAKENHI-PROJECT-26242027
[Book] オペレーションズ・リサーチ2004
- Author(s)
  森雅夫, 松井知己
- Total Pages
  258
- Publisher
  朝倉書店
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-13680510
[Journal Article] A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: Star metric case2024
- Author(s)
  Kuroki Yuko、Matsui Tomomi
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 349 Pages: 201-214
- DOI
  10.1016/j.dam.2024.02.011
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K04973
[Journal Article] A formulation of mask optimization into QUBO model for Ising machines2023
- Author(s)
  Kohira Yukihide、Nakayama Haruki、Nonaka Naoki、Matsui Tomomi、Takahashi Atsushi、Kodama Chikaaki
- Journal Title
  
  Proceedings Volume 12751, Photomask Technology 2023
  
  Volume: 12751 Pages: 81-81
- DOI
  10.1117/12.2687615
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K04973
[Journal Article] Monotone diameter of bisubmodular polyhedra2023
- Author(s)
  Yasuko Matsui, Noriyoshi Sukegawa, Ping Zhan
- Journal Title
  
  Oper Res Forum
  
  Volume: 4(76) Issue: 4 Pages: 1-16
- DOI
  10.1007/s43069-023-00260-1
- NAID
  110000532689
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K04970, KAKENHI-PROJECT-20K04973, KAKENHI-PLANNED-20H05964
[Journal Article] Pseudo polynomial size LP formulation for calculating the least core value of weighted voting games2022
- Author(s)
  Tanaka Masato、Matsui Tomomi
- Journal Title
  
  Mathematical Social Sciences
  
  Volume: 115 Pages: 47-51
- DOI
  10.1016/j.mathsocsci.2021.12.002
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K04973
[Journal Article] Monte Carlo Methods for the Shapley--Shubik Power Index2022
- Author(s)
  Yuto Ushioda, Masato Tanaka, and Tomomi Matsui
- Journal Title
  
  Games
  
  Volume: 13 Issue: 3 Pages: 44-44
- DOI
  10.3390/g13030044
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K04973
[Journal Article] A Note on Enumeration of 3-Edge-Connected Spanning Subgraphs in Plane Graphs2021
- Author(s)
  MATSUI Yasuko、OZEKI Kenta
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E104.D Issue: 3 Pages: 389-391
- DOI
  10.1587/transinf.2020FCL0002
- NAID
  130007993194
- ISSN
  0916-8532, 1745-1361
- Year and Date
  2021-03-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-20K04973, KAKENHI-PLANNED-20H05964
[Journal Article] Additive approximation algorithms for modularity maximization2021
- Author(s)
  Kawase Yasushi、Matsui Tomomi、Miyauchi Atsushi
- Journal Title
  
  Journal of Computer and System Sciences
  
  Volume: 117 Pages: 182-201
- DOI
  10.1016/j.jcss.2020.11.005
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K04973, KAKENHI-PROJECT-19K20218
[Journal Article] A doubly nonnegative relaxation for modularity density maximization2020
- Author(s)
  Y. Izunaga, T. Matsui, and Y. Yamamoto,
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 275 Pages: 6978-6978
- DOI
  10.1016/j.dam.2018.09.023
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K01251, KAKENHI-PROJECT-20K04973
[Journal Article] A fast algorithm for multiprocessor speed-scaling problem minimizing completion time and energy consumption2020
- Author(s)
  Fujimori Yusei、Kawase Yasushi、Matsui Tomomi、Shioura Akiyoshi
- Journal Title
  
  Information Processing Letters
  
  Volume: 162 Pages: 105991-105991
- DOI
  10.1016/j.ipl.2020.105991
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K11177, KAKENHI-PROJECT-20K04973
[Journal Article] Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems2019
- Author(s)
  Yuko Kuroki,Tomomi Matsui
- Journal Title
  
  Journal of Graph Algorithms and Applications
  
  Volume: 23 Issue: 1 Pages: 93-110
- DOI
  10.7155/jgaa.00485
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-26242027, KAKENHI-PROJECT-18J23034
[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
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K01246, KAKENHI-PROJECT-17K12983, KAKENHI-PROJECT-26242027, KAKENHI-PROJECT-26350417, KAKENHI-PROJECT-19H00808
[Journal Article] 多重共線性を考慮した回帰式の変数選択問題の定式化2018
- Author(s)
  田村隆太, 小林健, 高野祐一, 宮代隆平, 中田和秀, 松井知己
- Journal Title
  
  オペレーションズ・リサーチ：経営の科学
  
  Volume: 63 Pages: 128-133
- Open Access
- Data Source
  KAKENHI-PROJECT-26242027
[Journal Article] BEST SUBSET SELECTION FOR ELIMINATING MULTICOLLINEARITY2017
- Author(s)
  R. Tamura, K. Kobayashi, Y. Takano, R. Miyashiro, K. Nakata, T. Matsui
- Journal Title
  
  Journal of the Operations Research Society of Japan
  
  Volume: 60 Issue: 3 Pages: 321-336
- DOI
  10.15807/jorsj.60.321
- NAID
  130005874223
- ISSN
  0453-4514, 2188-8299
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K01246, KAKENHI-PROJECT-26350417, KAKENHI-PROJECT-17K12983, KAKENHI-PROJECT-26285045, KAKENHI-PROJECT-26242027
[Journal Article] Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems2017
- Author(s)
  Yuko Kuroki, Tomomi Matsui
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 10167 Pages: 397-408
- DOI
  10.1007/978-3-319-53925-6_31
- ISBN
  9783319539249, 9783319539256
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-26285045, KAKENHI-PROJECT-26242027
[Journal Article] Compare the ratio of symmetric polynomials of odds to one and stop2017
- Author(s)
  Tomomi Matsui, Katsunori Ano
- Journal Title
  
  Journal of Applied Probability
  
  Volume: 54 Issue: 1 Pages: 12-22
- DOI
  10.1017/jpr.2016.83
- NAID
  120006605590
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-26285045, KAKENHI-PROJECT-26242027
[Journal Article] Yield-aware mask assignment by positive semidefinite relaxation in triple patterning using cut process2016
- Author(s)
  Yukihide Kohira, Chikaaki Kodama, Tomomi Matsui, Atsushi Takahashi, Shigeki Nojima, Satoshi Tanaka
- Journal Title
  
  Journal of Micro/Nanolithography, MEMS, and MOEMS (JM3)
  
  Volume: 15 Issue: 2 Pages: 1-7
- DOI
  10.1117/1.jmm.15.2.021207
- NAID
  120006582497
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26242027, KAKENHI-PROJECT-25280013, KAKENHI-PROJECT-26285045
[Journal Article] Additive approximation algorithms for modularity maximization2016
- Author(s)
  Yasushi Kawase, Tomomi Matsui, Atsushi Miyauchi
- Journal Title
  
  Proceedings of the 27th International Symposium on Algorithms and Computation
  
  Volume: --
- DOI
  10.4230/LIPIcs.ISAAC.2016.43
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26242027, KAKENHI-PROJECT-14J11908
[Journal Article] A linear time algorithm for the unbalanced Hitchcock transportation problem2016
- Author(s)
  Tomomi Matsui and Rudolf Scheifele
- Journal Title
  
  Networks
  
  Volume: 67 Issue: 2 Pages: 170-182
- DOI
  10.1002/net.21668
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26242027, KAKENHI-PROJECT-26285045
[Journal Article] Lower Bounds for Bruss’ Odds Problem with Multiple Stoppings2016
- Author(s)
  Tomomi Matsui, Katsunori Ano
- Journal Title
  
  Mathematics of Operations Research
  
  Volume: 41 Issue: 2 Pages: 700-714
- DOI
  10.1287/moor.2015.0748
- NAID
  120006582487
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-26242027, KAKENHI-PROJECT-26285045
[Journal Article] A note on a lower bound for the multiplicative odds theorem of optimal stopping2014
- Author(s)
  Tomomi Matsui and Katsunori Ano
- Journal Title
  
  Journal of Applied Probability
  
  Volume: 51 Pages: 885-889
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26242027
[Journal Article] Fractional programming formulation for the vertex coloring proble2014
- Author(s)
  Tomomi Matsui, Noriyoshi Sukegawa, Atsushi Miyauchi
- Journal Title
  
  Information Processing Letters
  
  Volume: 114 Pages: 706-709
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26242027
[Journal Article] A 2.75-Approximation Algorithm for the Unconstrained Traveling Tournament Problem2013
- Author(s)
  S. Imahori, T. Matsui, R. Miyashiro
- Journal Title
  
  Annals of Operations Research
  
  Volume: to appear Issue: 1 Pages: 237-247
- DOI
  10.1007/s10479-012-1161-y
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700005, KAKENHI-PROJECT-26242027
[Journal Article] An Approximation Algorithm for the Traveling Tournament Problem2012
- Author(s)
  Ryuhei Miyashiro, Tomomi Matsui, and Shinji Imahori
- Journal Title
  
  Annals of Operations Research
  
  Volume: Volume194 Pages: 317-324
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23651157
[Journal Article] Characterizing Delaunay Graphs via Fixed Point Theorem2012
- Author(s)
  Tomomi Matsui and Yuichiro Miyamoto
- Journal Title
  
  24th Canadian Conference on Computational Geometry(CCCG)
  
  Pages: 249-254
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23651157
[Journal Article] Improved Approximation Algorithms for Firefighter Problem on Trees2011
- Author(s)
  Yutaka IWAIKAWA, Naoyuki KAMIYAMA and Tomomi MATSUI
- Journal Title
  
  IEICE TRANSACTIONS on Information and Systems
  
  Volume: E94-D Pages: 196-199
- NAID
  130000453879
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23651157
[Journal Article] An Improved Approximation Algorithm for the Traveling Tournament Problem,2011
- Author(s)
  Daisuke Yamaguchi, Shinji Imahori, Ryuhei Miyashiro, and Tomomi Matsui
- Journal Title
  
  Algorithmica
  
  Volume: 61 Issue: 4 Pages: 1077-1091
- DOI
  10.1007/s00453-011-9579-1
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23651157
[Journal Article] Polynomial Time Perfect Sampler for Discretized Dirichlet Distribution2008
- Author(s)
  Shuji Kijima and Tomomi Matsui
- Journal Title
  
  The Grammer of Technology Development(Hiroe Tsubaki, Ken Nishina and Shu Yamada, eds.)
  
  Pages: 179-199
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] フルートの運指最適化と逆最適化を用いたパラメータチューニング2008
- Author(s)
  澤井賢一, 黒木裕介, 松井知己
- Journal Title
  
  オペレーションズ・リサーチ Vol.58
  
  Pages: 39-46
- NAID
  110006532518
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] Polynomial Time Perfect Sampler for Discretized Dirichlet Distribution2008
- Author(s)
  Shuji Kijima and Tomomi Matsui
- Journal Title
  
  The Grammer of Technology Development (Hiroe Tsubaki, Ken Nishina and Shu Yamada, eds.)
  
  Pages: 179-199
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] マルコフ連鎖の完壁シミュレーション2007
- Author(s)
  松井知己, 来嶋秀治
- Journal Title
  
  シミュレーション Vol.26
  
  Pages: 101-106
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] The home-away assignment problems and break minimization/maximization problems in sports scheduling2007
- Author(s)
  Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise and Tomomi Matsui
- Journal Title
  
  Pacific Journal of Optimization Vol.3
  
  Pages: 113-133
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] フルートの運指最適化と逆最適化を用いたパラメータチューニング2007
- Author(s)
  澤井賢一, 黒木裕介, 松井知己
- Journal Title
  
  オペレーションズ・リサーチ 53・1
  
  Pages: 39-46
- NAID
  110006532518
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092204
[Journal Article] The home-away assignment problems and break minimization/maximization problems in sports scheduling2007
- Author(s)
  Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise and Tomomi Matsui
- Journal Title
  
  Pacific Journal ofOptimization Vol.3
  
  Pages: 113-133
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] Constructive Algorithms for the Constant Distance Traveling Tournament Problem2007
- Author(s)
  Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, and Ryuhei Miyashiro
- Journal Title
  
  Lecture Notes in Computer Science Vol.3867
  
  Pages: 135-146
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] Constructive Algorithms for the Constant Distance Traveling, Tournament Problem2007
- Author(s)
  Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, and Ryuhei Miyashiro
- Journal Title
  
  Lecture Notes in Computer Science Vol.3867
  
  Pages: 135-146
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] Constructive algorithms for the constant distance traveling tournament problem2007
- Author(s)
  Nobutomo Fujiwara, Shinji Imahori Tomomi Matsui, Ryuhei Miyashiro
- Journal Title
  
  Lecture Notes in Computer Science 3867
  
  Pages: 135-146
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092204
[Journal Article] マルコフ連鎖の完璧シミュレーション2007
- Author(s)
  松井知己, 来嶋秀治
- Journal Title
  
  シミュレーション Vol.26
  
  Pages: 101-106
- NAID
  110006368729
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] Constructive Algorithms for the Constant Distance Traveling Tournament Problem.2007
- Author(s)
  N. Fujiwara, S. Imahori, T. Matsui. R. Miyashiro
- Journal Title
  
  Lecture Notes in Computer Science 3867
  
  Pages: 135-146
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092204
[Journal Article] The Home-away assignment problems and break minimization/maximization problems in sports scheduling2007
- Author(s)
  Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise, Tomomi Matsui
- Journal Title
  
  Pacific Journal of Optimization 3・1
  
  Pages: 113-133
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092204
[Journal Article] Approximation Algorithms for the Single Allocation Problem in Hub-and-Spoke Networks2006
- Author(s)
  Masaru Iwasa, Hiroo Saito, Tomomi Matsui
- Journal Title
  
  Optimal Discrete Structures and Algorithms
  
  Pages: 9-4
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] A General Construction Method for Mixed-level Supersaturated Design2006
- Author(s)
  S.Yamada, M.Matsui, T.Matsui, D.K.J.Lin, T.Takahashi
- Journal Title
  
  Computational Statistics and Data Analysis 50・1
  
  Pages: 254-265
- Data Source
  KAKENHI-PROJECT-16092204
[Journal Article] Approximation algorithms for minimum span channel assignment problems2006
- Author(s)
  Yuichiro MIYAMOTO, Tomomi MATSUI
- Journal Title
  
  Proceedings of the 2nd International Conference on Algorithmic Aspects in Information and Management (AATM' 06)
  
  Pages: 334-342
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] Dependent Randomized Rounding to the Home-Away Assignment Problem in Sports Scheduling2006
- Author(s)
  Ayami Suzuki, Ryuhei Miyashiro, Akiko Yoshise, Tomomi Matsui
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences vol. E89-A(5)
  
  Pages: 1407-1416
- NAID
  110007502856
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] The Home-away Assignment Problems and Break Minimization/Maximization Problems in Sports Scheduling2006
- Author(s)
  A.Suzuka, R.Miyashiro, A.Yoshise, T.Matsui
- Journal Title
  
  Pacific Journal of Optimization 3・1
  
  Pages: 113-133
- Data Source
  KAKENHI-PROJECT-16092204
[Journal Article] The home-away assignment problems and break minimization/maximization problems in sports scheduling2006
- Author(s)
  Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise and Tomomi Matsui
- Journal Title
  
  Pacific Journal of Optimization Vol.3-12
  
  Pages: 113-133
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] Combinatorial Optimization in Sports Scheduling2006
- Author(s)
  Tomomi Matsui, Ryuhei Miyashiro
- Journal Title
  
  Proceedings of Asian Association for Sports Management
  
  Pages: 188-188
- Data Source
  KAKENHI-PROJECT-18651076
[Journal Article] Semidefinite programming based approaches to the break minimization problem2006
- Author(s)
  Ryuhei Miyashiro and Tomomi Matsui
- Journal Title
  
  Computers and Operations Research 33(7)
  
  Pages: 1975-1982
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] Minimizing the carry-over effects value in a round-robin tournament2006
- Author(s)
  Ryuhei Miyashiro, Tomomi Matsui
- Journal Title
  
  Proceedings of the 6th international conference on the Practice And Theory of Automated Timetabling
  
  Pages: 460-463
- Data Source
  KAKENHI-PROJECT-18651076
[Journal Article] Algorithms for Computing Geometric Measures of Melodic Similarity2006
- Author(s)
  G.Aloupis, T.Fevens, S.Langerman, T.Matsui, A.Mesa, Y.Nunez, D.Rappaport, G.Toussaint
- Journal Title
  
  Computer Music Journal 30・3
  
  Pages: 67-77
- Data Source
  KAKENHI-PROJECT-16092204
[Journal Article] Constructive algorithms for the constant distance traveling tournament problem2006
- Author(s)
  Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro
- Journal Title
  
  Proceedings of the 6th international conference on the Practice And Theory of Automated Timetabling
  
  Pages: 402-405
- Data Source
  KAKENHI-PROJECT-18651076
[Journal Article] Semidefinite programming based approaches to the break minimization problem2006
- Author(s)
  Ryuhei Miyashiro, Tomomi Matsui
- Journal Title
  
  Computers and Operations Research 33(7)
  
  Pages: 1975-1982
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] Approximation Algorithms for Minimum Span Channel Assignment Problems2006
- Author(s)
  Y.Miyamoto, T.Matsui
- Journal Title
  
  Lecture Notes in Computer Science 4041
  
  Pages: 334-342
- Data Source
  KAKENHI-PROJECT-16092204
[Journal Article] The home-away assignment problems and break minimization/maximization problems in sports scheduling2006
- Author(s)
  Ayami Suzuki, Ryuhei Miyashiro, Akiko Yoshise, Tomomi Matsui
- Journal Title
  
  Pacific Journal of Optimization Vol. 3-1
  
  Pages: 113-133
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] スポーツスケジューリングの近年の展開2006
- Author(s)
  宮代隆平, 松井知己
- Journal Title
  
  日本スポーツ産業学会第15回大会号
  
  Pages: 39-40
- Data Source
  KAKENHI-PROJECT-18651076
[Journal Article] Semidefinite programming based approaches to the break minimization problem2006
- Author(s)
  Ryuhei Miyashiro, Tomomi Matsui
- Journal Title
  
  Computers and Operations Research 33・7
  
  Pages: 1975-1982
- Data Source
  KAKENHI-PROJECT-18651076
[Journal Article] Dependent Randomized Rounding to the Home-Away Assignment Problem in Sports Scheduling IEICE Transactions on Fundamentals of Electronics2006
- Author(s)
  Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise, and Tomomi Matsui
- Journal Title
  
  Communications and Computer Sciences vol. E89-A(5)
  
  Pages: 1407-1416
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] A Polynomial Time Algorithm to Find an Equitable Home-away Assignment2005
- Author(s)
  Ryuhei Miyashiro, Tomomi Matsui
- Journal Title
  
  Operations Research Letters 33・3
  
  Pages: 235-241
- Data Source
  KAKENHI-PROJECT-16092204
[Journal Article] Random Generation of 2x2x...x2xJ Contingency Tables2004
- Author(s)
  Tomomi MATSUI
- Journal Title
  
  Theoretical Computer Science 326
  
  Pages: 117-135
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-13680510
[Journal Article] Approximate Counting Scheme for mxn Contingency Tables2004
- Author(s)
  Shuji Kijima, Tomomi Matsui
- Journal Title
  
  IEICE Transactions on Information and Systems E87-D・2
  
  Pages: 308-314
- Data Source
  KAKENHI-PROJECT-16092204
[Journal Article] Random generation of 2×・・・・×2×J contingency tables2004
- Author(s)
  Tomomi MATSUI
- Journal Title
  
  Theoretical Computer Science 326
  
  Pages: 117-135
- Data Source
  KAKENHI-PROJECT-13680510
[Journal Article] Random Generation of 2 X 2 X...X 2 X J Contingency Tables2004
- Author(s)
  Tomomi Matsui, Yasuko Matsui, Yoko Ono
- Journal Title
  
  Theoretical Computer Science 326
  
  Pages: 117-135
- Data Source
  KAKENHI-PROJECT-16092204
[Journal Article] Approximation algorithm for multidimensional assignment problem minimizing the sum of squared errors
- Author(s)
  Yusuke KUROKI and Tomomi MATSUI
- Journal Title
  
  Workshop on Advances in Optimization
- Data Source
  KAKENHI-PROJECT-18530139
[Journal Article] Approximation algorithms for minimum span channel assignment problems
- Author(s)
  Yuichiro MIYAMOTO and Tomomi MATSUI
- Journal Title
  
  Proceedings of the 2nd International Conference on Algorithmic Aspects in Information and Management (AAIM'06) 2006
  
  Pages: 334-342
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18530139
[Presentation] ルーティングゲームの最小コア2023
- Author(s)
  小林知弘, 松井知己
- Organizer
  2023年度冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] Enumerate All Routes on a Doughnut2023
- Author(s)
  Yasuko Matsui and Shin-ichi Nakano
- Organizer
  The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] パレート最適マッチングの多面体的特徴付け2023
- Author(s)
  森山伊織, 松井知己
- Organizer
  2023年度冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] A formulation of mask optimization into QUBO model for Ising machines2023
- Author(s)
  Kohira Yukihide、Nakayama Haruki、Nonaka Naoki、Matsui Tomomi、Takahashi Atsushi、Kodama Chikaaki
- Organizer
  SPIE Photomask Technology + EUV Lithography 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints2023
- Author(s)
  Yasuaki Kobayashi,Kazuhiro Kurita,Yasuko Matsui,Hirotaka Ono
- Organizer
  電子情報通信学会,コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] Maximum Russell Graph Measure の項目別参照集合を用いた分析法2023
- Author(s)
  佐藤巧, 松井知己
- Organizer
  研究集会「最適化：モデリングとアルゴリズム」
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] 最適化と悪魔の証明（書）2023
- Author(s)
  松井知己
- Organizer
  令和５年電気学会全国大会シンポジウム
- Invited
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] Enumerate All Routes on a Doughnut2023
- Author(s)
  Yasuko Matsui and Shin-ichi Nakano
- Organizer
  54th Southeastern International Conference on Combinatorics, Graph Theory and Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] Enumerate All Routes on a Doughnut2023
- Author(s)
  Yasuko Matsui and Shin-ichi Nakano
- Organizer
  10th International Congress on Industrial and Applied Mathematics（ICIAM 2023）
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] Find Routes on a Doughnut2022
- Author(s)
  Yasuko Matsui and Shin-ichi Nakano
- Organizer
  第34回位相幾何学的グラフ理論研究集会
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] Find Routes on a Doughnut2022
- Author(s)
  Yasuko Matsui and Shin-ichi Nakano
- Organizer
  The 24th Conference JCDCGGG 2022
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] オッズ問題を解く線形計画法と動的計画法2021
- Author(s)
  黒川幸香, 松井知己
- Organizer
  「動的決定モデルとその応用」研究部会
- Invited
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] A Note on Enumeration of 3-Edge-Connected Spanning Subgraphs in Plane Graphs2021
- Author(s)
  Yasuko Matsui
- Organizer
  The 22nd Conference of the International Federation of Operations Research Societies(IFORS 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] 車定員削減に伴うスクールバス運行計画の策定2021
- Author(s)
  浅井康喜, 松井知己
- Organizer
  都市のORサマーセミナー
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] 辺連結全域部分グラフの列挙2021
- Author(s)
  松井　泰子
- Organizer
  の名学術変革(A)「社会変革アルゴリズム基盤」(AFSA)　2021年度第2回領域集会
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] サークルグラフの頂点彩色2021
- Author(s)
  田中雅人, 松井知己
- Organizer
  第33回位相幾何学的グラフ理論研究集会(TGT33)
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] サークルグラフの頂点彩色2021
- Author(s)
  田中雅人, 松井知己
- Organizer
  日本オペレーションズ・リサーチ学会 2021年春季研究発表会
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] 平面グラフ上の辺連結全域部分グラフの列挙2021
- Author(s)
  松井　泰子
- Organizer
  第33回位相幾何学的グラフ理論研究集会
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] トラックとドローンを用いた配送計画問題2021
- Author(s)
  藤本健太, 松井知己
- Organizer
  スケジューリング学会シンポジウム
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] 数直線へのエージェント割当問題2021
- Author(s)
  久保宰, 松井知己
- Organizer
  京都大学数理解析研究所共同研究(公開型), 不確実環境下における意思決定数理の新展開
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] Enumeration of Three-Edge-Connected Spanning Subgraphs in Plane Graphs2020
- Author(s)
  Yasuko Matsui
- Organizer
  WEPA 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K04973
[Presentation] 兵器割当問題のラグランジュ緩和法2018
- Author(s)
  幹理, 松井知己
- Organizer
  スケジューリング・シンポジウム
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] Trading Transforms of Non-weighted Simple Games and Integer Weights of Weighted Simple Games2018
- Author(s)
  Akihiro Kawana, Tomomi Matsui
- Organizer
  International Workshop on Computational Social Choice
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] Monte Carlo Methods for Calculating Shapley-Shubik Power Index in Weighted Majority Games2018
- Author(s)
  Yuto Ushioda, Tomomi Matsui
- Organizer
  Japan-Korea Joint Workshop on Algorithms and Computation
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 2種類のバスからなるバススケジューリング問題の多項式時間解法2018
- Author(s)
  西澤元, 松井知己
- Organizer
  スケジューリング・シンポジウム
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] モジュラリティ最大化に対する加法的近似解法2017
- Author(s)
  河瀬康志，松井知己，宮内敦史
- Organizer
  電子情報通信学会総合大会
- Data Source
  KAKENHI-PROJECT-26285045
[Presentation] 重み付き投票ゲームに関する表現可能性について2017
- Author(s)
  川名哲裕, 松井知己
- Organizer
  日本オペレーションズ・リサーチ学会 2017年秋季研究発表会
- Data Source
  KAKENHI-PROJECT-26285045
[Presentation] Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems2017
- Author(s)
  Yuko Kuroki, Tomomi Matsui
- Organizer
  International Conference and Workshops on Algorithms and Computation
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 多重共線性を除去するための最良部分集合選択2017
- Author(s)
  田村隆太，小林健，高野祐一，宮代隆平，中田和秀，松井知己
- Organizer
  日本オペレーションズ・リサーチ学会 2017年春季研究発表会
- Data Source
  KAKENHI-PROJECT-26285045
[Presentation] Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems2017
- Author(s)
  Yuko Kuroki, Tomomi Matsui
- Organizer
  The 11th International Conference and Workshops on Algorithms and Computation (WALCOM)
- Place of Presentation
  Hsinchu (Taiwan)
- Year and Date
  2017-03-29
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] Trading Transforms of Non-weighted Simple Games2017
- Author(s)
  Akihiro Kawana, Tomomi Matsui
- Organizer
  East Asian Game Theory Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26285045
[Presentation] Trading Transforms of Non-weighted Simple Games2017
- Author(s)
  Akihiro Kawana, Tomomi Matsui
- Organizer
  East Asian Game Theory Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 分散拡大要因を考慮した変数選択問題とその混合整数二次計画法による定式化2017
- Author(s)
  田村隆太，小林健，高野祐一，宮代隆平，中田和秀，松井知己
- Organizer
  日本オペレーションズ・リサーチ学会 2017年春季研究発表会
- Data Source
  KAKENHI-PROJECT-26285045
[Presentation] Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems2017
- Author(s)
  Yuko Kuroki, Tomomi Matsui
- Organizer
  International Conference and Workshops on Algorithms and Computation
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26285045
[Presentation] モジュラリティ最大化に対する加法的近似解法2017
- Author(s)
  河瀬康志，松井知己，宮内敦史
- Organizer
  電子情報通信学会総合大会
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 重み付き投票ゲームに関する表現可能性について2017
- Author(s)
  川名哲裕, 松井知己
- Organizer
  日本オペレーションズ・リサーチ学会 2017年秋季研究発表会
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 多重共線性を除去するための最良部分集合選択2017
- Author(s)
  田村隆太, 小林健, 高野祐一, 宮代隆平, 中田和秀, 松井知己
- Organizer
  日本オペレーションズ・リサーチ学会 2017 年春季研究発表会
- Place of Presentation
  沖縄県市町村自治会館（沖縄県・那覇市）
- Year and Date
  2017-03-17
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] Characterizing a Set of Popular Matchings Defined by Preference Lists with Ties2016
- Author(s)
  松井知己、濱口貴克
- Organizer
  日本オペレーションズ・リサーチ学会 2016年春季研究発表会
- Place of Presentation
  慶應義塾大学
- Year and Date
  2016-03-17
- Data Source
  KAKENHI-PROJECT-26285045
[Presentation] A Mixed Integer Semidefinite Programming Approach for Variable Selection Avoiding Multicollinearity2016
- Author(s)
  Ryuta Tamura, Ken Kobayashi, Yuichi Takano, Ryuhei Miyashiro, Kazuhide Nakata, Tomomi Matsui
- Organizer
  The fifth International Conference on Continuous Optimization
- Place of Presentation
  The National Graduate Institute for Policy Studies（東京都・港区）
- Year and Date
  2016-08-10
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 半正定値計画緩和に基づく擬似スティッチを用いたTPLのためのレイアウト分割手法2016
- Author(s)
  半田昌平, 高橋篤司, 中田和秀, 松井知己
- Organizer
  第29回回路とシステムワークショップ
- Place of Presentation
  北九州国際会議場(福岡県・北九州市)
- Year and Date
  2016-05-13
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 分散拡大要因を考慮した変数選択問題とその混合整数二次計画法による定式化2016
- Author(s)
  田村隆太, 小林健, 高野祐一, 宮代隆平, 中田和秀, 松井知己
- Organizer
  日本オペレーションズ・リサーチ学会 2016 年秋季研究発表会
- Place of Presentation
  山形大学（山形県・山形市）
- Year and Date
  2016-09-17
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] ハブ空港配置問題の近似解法2016
- Author(s)
  黒木祐子、松井知己
- Organizer
  日本オペレーションズ・リサーチ学会 2016年春季研究発表会
- Place of Presentation
  慶應義塾大学矢上キャンパス（神奈川県横浜市）
- Year and Date
  2016-03-17
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] Characterizing a Set of Popular Matchings Defined by Preference Lists with Ties2016
- Author(s)
  松井知己、濱口貴克
- Organizer
  日本オペレーションズ・リサーチ学会 2016年春季研究発表会
- Place of Presentation
  慶應義塾大学矢上キャンパス（神奈川県横浜市）
- Year and Date
  2016-03-17
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems2016
- Author(s)
  黒木祐子, 松井知己
- Organizer
  日本オペレーションズリサーチ学会 2016年秋季研究発表会
- Place of Presentation
  山形大学（山形県・山形市）
- Year and Date
  2016-09-15
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 半正定値計画緩和に基づくMPLレイアウト分割のための補正項2016
- Author(s)
  半田昌平，高橋篤司，中田和秀，松井知己
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  九州大学伊都キャンパス（福岡県福岡市）
- Year and Date
  2016-03-17
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 0-1 整数計画におけるラウンディング技法2016
- Author(s)
  松井知己
- Organizer
  第13回 RIMS共同研究「組合せ最適化セミナー」
- Place of Presentation
  京都大学(京都府・京都市)
- Year and Date
  2016-07-29
- Invited
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] Additive approximation algorithms for modularity maximization2016
- Author(s)
  Yasushi Kawase, Tomomi Matsui, Atsushi Miyauchi
- Organizer
  27th International Symposium on Algorithm and Computation (ISAAC)
- Place of Presentation
  Sydney (Australia)
- Year and Date
  2016-12-12
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] ハブ空港配置問題の近似解法2016
- Author(s)
  黒木祐子、松井知己
- Organizer
  日本オペレーションズ・リサーチ学会 2016年春季研究発表会
- Place of Presentation
  慶應義塾大学
- Year and Date
  2016-03-17
- Data Source
  KAKENHI-PROJECT-26285045
[Presentation] 船舶の航行速度最適化問題の解法2016
- Author(s)
  昆野修平, 河瀬康志, 松井知己
- Organizer
  日本オペレーションズリサーチ学会 2016年秋季研究発表会
- Place of Presentation
  山形大学（山形県・山形市）
- Year and Date
  2016-09-15
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 失点が予想される場面における配球について2016
- Author(s)
  長谷俊知, 松井知己
- Organizer
  第10回日本統計学会春季集会
- Place of Presentation
  東北大学川内南キャンパス（宮城県仙台市）
- Year and Date
  2016-03-05
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] モジュラリティ最大化に対する加法的近似解法2016
- Author(s)
  河瀬康志, 松井知己, 宮内敦史
- Organizer
  日本オペレーションズリサーチ学会 2016年秋季研究発表会
- Place of Presentation
  山形大学（山形県・山形市）
- Year and Date
  2016-09-16
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] Newton の不等式を用いたオッズ問題の解析2015
- Author(s)
  松井知己，穴太克則
- Organizer
  待ち行列研究部会
- Place of Presentation
  東京工業大学大岡山キャンパス（東京都目黒区）
- Year and Date
  2015-05-16
- Invited
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] スポーツスケジューリング2015
- Author(s)
  松井知己
- Organizer
  スケジューリング・シンポジウム 2015
- Place of Presentation
  青山学院大学青山キャンパス（東京都渋谷区）
- Year and Date
  2015-09-27
- Invited
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] マスク位置ずれに対する耐性を持つLELECUTトリプルパターニングのためのマスク割り当て手法2015
- Author(s)
  小平行秀，児玉親亮，松井知己，高橋篤司，野嶋茂樹，田中聡
- Organizer
  次世代リソグラフィワークショップNGL2015
- Place of Presentation
  東京工業大学大岡山キャンパス（東京都目黒区）
- Year and Date
  2015-07-06
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 整数計画を用いたナンバーリンクの解法2015
- Author(s)
  滝田潤，高橋佑典，昆野修平，八木祐樹，宮内敦史，河瀬康志，松井知己
- Organizer
  DA シンポジウム 2015 アルゴリズムデザインコンテスト
- Place of Presentation
  山代温泉ゆのくに天祥（石川県加賀市）
- Year and Date
  2015-09-09
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] Density Balanced Layout Decomposition for Multiple Patterning Lithography by Positive Smidefinite Relaxation with Liner Objective Function2014
- Author(s)
  Tomomi MATSUI, Yukihide KOHIRA, Chikaaki KODAMA, Atsushi TAKAHASHI
- Organizer
  Design Automation Conference 2014 (DAC2014)
- Place of Presentation
  Moscone Center（米国・サンフランシスコ）
- Year and Date
  2014-06-04
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] Compare the Ratio of Symmetric Polynomials of Odds to One and Stop2014
- Author(s)
  Tomomi Matsui, Katsunori Ano
- Organizer
  20th Conference of the International Federation of Operational Research Societies (IFORS2014)
- Place of Presentation
  Barcelona International Convention Center(スペイン・バルセロナ）
- Year and Date
  2014-07-13
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] Compare the Ratio of Symmetric Polynomials of Odds to One and Stop2014
- Author(s)
  Tomomi Matsui, Katsunori Ano
- Organizer
  0th Conference of the International Federation of Operational Research Societies (IFORS2014)
- Place of Presentation
  Barcelona, Spain
- Year and Date
  2014-07-13
- Data Source
  KAKENHI-PROJECT-26285045
[Presentation] 半正定値緩和を用いたマルチパターニングリソグラフィ2014
- Author(s)
  松井知己
- Organizer
  LSIとシステムのワークショップ2014, 電子情報通信学会
- Place of Presentation
  北九州国際会議場（福岡県北九州市）
- Year and Date
  2014-05-29
- Invited
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] Positive Semidefinite Relaxation and Approximation Algorithm for Triple Patterning Lithography2014
- Author(s)
  Tomomi MATSUI, Yukihide KOHIRA, Chikaaki KODAMA, Atsushi TAKAHASHI
- Organizer
  Design Automation Conference 2014 (DAC2014)
- Place of Presentation
  Moscone Center（米国・サンフランシスコ）
- Year and Date
  2014-06-04
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] LELECUT Triple Patterning Lithography Layout Decomposition using Positive Semidefinite Relaxation2014
- Author(s)
  Yukihide KOHIRA, Tomomi MATSUI, Yoko YOKOYAMA, Chikaaki KODAMA, Atsushi TAKAHASHI, Shigeki NOJIMA, Satoshi TANAKA
- Organizer
  Design Automation Conference 2014 (DAC2014)
- Place of Presentation
  Moscone Center（米国・サンフランシスコ）
- Year and Date
  2014-06-04
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 半正定値緩和法を用いたLELECUTトリプルパターニングのためのレイアウト分割手法2014
- Author(s)
  小平行秀, 松井知己, 横山陽子, 児玉親亮, 高橋篤司, 野嶋茂樹, 田中聡
- Organizer
  LSIとシステムのワークショップ2014, 電子情報通信学会
- Place of Presentation
  北九州国際会議場（福岡県北九州市）
- Year and Date
  2014-05-29
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] Characterizing Delaunay Graphs via Fixed Point Theorem2012
- Author(s)
  Tomomi Matsui and Yuichiro Miyamoto
- Organizer
  24th Canadian Conference on Computational Geometry (CCCG)
- Place of Presentation
  Charlottetown, Prince Edward Island, Canada
- Data Source
  KAKENHI-PROJECT-23651157
[Presentation] "Lower bounds for Bruss' Odds problem with multiple stoppings" Satellite Thematic Sessions "Optimal stopping and applications," Organised by Krzysztof Szajowski2012
- Author(s)
  Katsunori Ano and Tomomi Matsui
- Organizer
  6th European Congress of Mathematics
- Place of Presentation
  Jagiellonian University, Krakow, Republic of Poland
- Data Source
  KAKENHI-PROJECT-23651157
[Presentation] Lower Bounds for Bruss' Odds Problem with Multiple Stoppings2012
- Author(s)
  松井知己, 穴太克則
- Organizer
  日本オペレーションズリサーチ学会 2012 年春季研究発表会
- Place of Presentation
  防衛大学
- Data Source
  KAKENHI-PROJECT-23651157
[Presentation] Lower Bounds for Bruss' Odds Problem with Multiple Stoppings2012
- Author(s)
  松井知己, 穴太克則
- Organizer
  日本オペレーションズ・リサーチ学会「最適化の理論と応用」研究部会(SOTA), 2012 年度第1回研究会
- Place of Presentation
  東京大学本郷キャンパス工学部 6 号館 3階セミナー室 A・D
- Year and Date
  2012-05-26
- Data Source
  KAKENHI-PROJECT-23651157
[Presentation] Minimum Cost Home-Away Assignment of Double Round-robin Tournament2011
- Author(s)
  Takashi Masuko and Tomomi Matsui
- Organizer
  International Conference on OPERATIONS RESEARCH
- Place of Presentation
  ETH Zurich, Switzerland
- Data Source
  KAKENHI-PROJECT-23651157
[Presentation] Touch Typing Trainer System2011
- Author(s)
  Isao Aruga and Tomomi Matsui
- Organizer
  International Conference on OPERATIONS RESEARCH
- Place of Presentation
  ETH Zurich, Switzerland
- Data Source
  KAKENHI-PROJECT-23651157
[Presentation] Algorithm for Single Allocation Problem on Hub-and-Spoke Networks in 2-Dimensional Plane2011
- Author(s)
  Ryuta Ando and Tomomi Matsui
- Organizer
  22th International Symposium on Algorithms and Computation
- Place of Presentation
  Yokohama, Japan
- Data Source
  KAKENHI-PROJECT-23651157
[Presentation] ここまで使える数理計画法(招待講演)2007
- Author(s)
  松井知己, 宮代隆平
- Organizer
  ここまで使える数理計画法
- Place of Presentation
  中京大学豊田キャンパス
- Year and Date
  2007-09-05
- Data Source
  KAKENHI-PROJECT-18530139
[Presentation] ここまで使える数理計画法(招待講演)2007
- Author(s)
  松井知己, 宮代隆平
- Organizer
  『ここまで使える数理計画法』
- Place of Presentation
  中京大学豊田キャンパス
- Year and Date
  2007-09-05
- Data Source
  KAKENHI-PROJECT-18530139
[Presentation] Approximation algorithm for multidimensional assignment problem minimizing the sum of squared errors2007
- Author(s)
  Yusuke KUROKI and Tomomi MATSUI
- Organizer
  Workshop on Advances in Optimization
- Place of Presentation
  Tokyo Institute of Technology, Tokyo, Japan
- Data Source
  KAKENHI-PROJECT-18530139
[Presentation] On Rank Aggregation of Multiple Orderings in Network Design2007
- Author(s)
  Hadas Shachnai, Lisa Zhang, and Tomomi Matsui
- Organizer
  International Network Optimization Conference 1
- Place of Presentation
  Spa, Belgium
- Data Source
  KAKENHI-PROJECT-18530139
[Presentation] On Rank Aggregation of Multiple Orderings in Network Design2007
- Author(s)
  Hadas Shachnai, Lisa Zhang, and Tomomi Matsui
- Organizer
  International Network Optimization Conference
- Place of Presentation
  Spa, Belgium
- Data Source
  KAKENHI-PROJECT-18530139
[Presentation] Minimizing Carry-Over Effects Value in a Round-Robin Tournament2007
- Author(s)
  Ryuhei Miyashiro and Tomomi Matsui
- Organizer
  22nd European Conference on Operational Research
- Place of Presentation
  University of Economics Prague, Prague, Czech Republic
- Data Source
  KAKENHI-PROJECT-18530139

1. MUROTA Kazuo (50134466)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
2. WATANABE Takahiro (70220895)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
3. Takehiko Yamato (90246778)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
4. MATUURA Shiro (00332619)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
5. YAMASHITA Hideaki (30200687)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
6. MIZUNO SHINJI (90174036)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
7. ASANO Takao (90124544)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
8. UNO Takeaki (00302977)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
9. TSUKIYAMA Shuji (90142314)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. TAMURA Akihisa (50217189)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
11. FURIHATA Daisuke (80242014)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. SHIOURA Akiyoshi (10296882)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
13. 杉原厚吉 (40144117)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. 今井浩 (80183010)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. 岩田覚 (00263161)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. 大石泰章 (80272392)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. 吉瀬章子 (50234472)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. 宮代隆平 (50376860)

# of Collaborated Projects: 1 results

# of Collaborated Products: 6 results
19. 宮本裕一郎 (20323850)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. 中田和秀 (00312984)

# of Collaborated Projects: 1 results

# of Collaborated Products: 6 results
21. 水谷友彦 (00553984)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. 北原知就 (10551260)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. 鮭川矩義 (20757710)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
24. 後藤順哉 (40334031)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. 高野祐一 (40602959)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
26. 山邑紘史 (00610297)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
27. 河崎亮 (20579619)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
28. 武藤滋夫 (50126330)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
29. 船木由喜彦 (50181433)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
30. 中丸麻由子 (70324332)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
31. 下村研一 (90252527)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
32. 松井泰子 (10264582)

# of Collaborated Projects: 1 results

# of Collaborated Products: 27 results
33. 土屋守正 (00188583)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
34. 桑田孝泰 (70307677)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
35. 松本哲志 (30307235)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
36. kojima Masakazu

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
37. IMAHORI Shinji

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
38. 山本芳嗣

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
39. Zhan Ping

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

MATSUI Tomomi 松井 知己

松井 知己 マツイ トモミ

松井 知巳 マツイ トモミ

Research Projects

Research Products

Co-Researchers

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Markov chain Monte Carlo method based on perfect samplerPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

スポーツスケジューリングPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Enumeration and Sampling Based Algorithms for Combinatorial Optimization ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

列挙算法の構築と解析Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Institution

大域的最適化問題の列挙解法の構築Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

組合せ最適化問題における列挙算法の開発と実現Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

MATSUI Tomomi 松井知己

松井知己マツイトモミ

松井知巳マツイトモミ