松井 知己 （まつい ともみ） --------「知巳」ではありません。

注１：「知己」は、多くのワープロにおいて「ちき」で変換されます。

注２：「知己（ちき）」には古い友人という意味もあります。

略歴

昭和５５年（１９８０年）

静岡県立浜松西高等学校卒業

昭和６０年（１９８５年）

東京工業大学 工学部 経営工学科 卒業 (森雅夫研究室)

昭和６２年（１９８７年）

東京工業大学大学院 理工学研究科 経営工学専攻 修士課程 修了 (森雅夫研究室)

平成 ２年（１９９０年）

東京工業大学大学院 総合理工学研究科
システム科学専攻 博士後期課程 単位取得後退学 (小島政和研究室)

平成 ２年（１９９０年）

東京理科大学 理工学部 経営工学科 助手 (山田善靖研究室)

平成 ４年（１９９２年）

東京大学 工学部 計数工学科 講師

平成 ８年（１９９６年）

東京大学大学院 工学系研究科 計数工学専攻 助教授

平成１３年（２００１年）

東京大学大学院 情報理工学系研究科 数理情報学専攻 助教授

平成１８年（２００６年）

中央大学 理工学部 情報工学科 教授

平成２５年（２０１３年）

東京工業大学大学院 社会理工学研究科 社会工学専攻 教授

平成２８年（２０１６年）

東京工業大学 工学院 経営工学系 教授

学位

学位：博士(理学) 平成４年（１９９２年）２月２９日取得

学位論文題目： Combinatorial Aspects of Some Linear Programming Problems

科研費 (研究者番号：30270888)(松井が代表者のもののみ)

1993年度,奨励研究(A),

「組合せ最適化問題に対する数え上げ手法を用いた効率的な解法の開発と実現」
(課題番号：05750065), 松井知己.

1995年度,奨励研究(A),

「組合せ最適化問題における列挙算法の開発と実現」
(課題番号：07750081), 松井知己

1997-1998年度奨励研究(A),

「大域的最適化問題の列挙算法の構築」
(課題番号：09780404), 松井知己.

1999-2000年度奨励研究(A),

「列挙算法の構築と解析」
(課題番号：11780323), 松井知己.

2001-2004年度基盤研究(C),

「列挙算法を用いた組合せ最適化問題の解法の開発」
(課題番号：13680510), 松井知己, 松浦史郎.

2006-2007年度萌芽研究

「スポーツスケジューリング」
(課題番号：18651076), 松井知己(代表者),吉瀬章子,宮代隆平,宮本裕一郎.

2011-2012年度挑戦的萌芽研究

「パーフェクトサンプリングを用いたマルコフ連鎖モンテカルロ法の構築」
(課題番号：23651157), 松井知己(代表者)

外部研究資金（開示可能なもののみ）

平成10年度（下期）,

財団法人 東電記念科学技術研究所, 国際技術交流援助金.

平成13年10月1日〜平成14年9月30日,

委託研究「制御モデルの学習に関する研究」（奨学寄付金）, 川崎製鉄株式会社, 水島製鉄所制御技術部.

平成14年3月29日,

工学研究助成金「最適化技術の研究」（奨学寄付金）, 株式会社東芝研究開発センター.

平成19年度

統計数理研究所 共同利用,
マルコフ連鎖を用いた多項式時間パーフェクトサンプリング法の開発 (課題番号：19-共研-4203),
松井知己, 来嶋秀治.

受賞

手島記念研究賞博士論文賞：１９９３年（平成５年）

日本OR学会第26回普及賞：２００１年（平成１３年）４月２０日

「今月のＭＦ」優秀作品賞：

「MF西遊記」, 松井知己, 数学セミナー, Vol. 40, No. 11, 2001年11月号, pp. 56--57

日本OR学会フェロー 2007年3月

日本OR学会第29回事例研究賞(2009年3月17日)：

「フルートの運指最適化と逆最適化を用いたパラメータチューニング」, 澤井賢一，黒木裕介，松井知己,
オペレーションズ・リサーチ，Vol. 53 (2008), No. 1, pp. 39--46. (1月号)

日本OR学会第１回研究賞(2011年9月16日)：

１．安定マッチングの戦略的操作可能性に関する研究;
“Cheating Strategies for the Gale-Shapley Algorithm with Complete Preference Lists,” Algorithmica, Vol.58 (2010), No. 1 (共著者 H. Kobayashi).
“Successful Manipulation in Stable Marriage Model with Complete Preference Lists,” IEICE TRANSACTIONS on Information and Systems, Vol. E92-D (2009), No. 2 (共著者 H. Kobayashi).
２．グラフの多重彩色数に関する研究;
“Perfectness and Imperfectness of Unit Disk Graphs on Triangular Lattice Points,” Discrete Mathematics, Vol. 309 (2009), Issue 9 (共著者 Y. Miyamoto).
３．多次元割り当て問題のアルゴリズムに関する研究;
“An Approximation Algorithm for Multidimensional Assignment Problems Minimizing the Sum of Squared Errors,” Discrete Applied Mathematics, Vol. 157 (2009), No. 9 (共著者 Y. Kuroki).
４．２行分割表を生成するパーフェクトサンプリング法に関する研究；
“Polynomial Time Perfect Sampling Algorithm for Two-Rowed Contingency Tables,” Random Structures and Algorithms, Vol. 29 (2006), Issue 2 (共著者 S. Kijima).

スケジューリング学会賞（技術賞）(2019年9月19日 (木)):

西澤元,松井知己, ２種類のバスからなるバススケジューリング問題の多項式時間解法,

日本鉄鋼協会，計測・制御・システム研究賞(第25回 2020年)

槻木澤 佑公（日本製鉄）、黒川 哲明（日鉄テックスエンジ）、松井 知己(東工大)、高橋 佑典(ジブラルタ生命保険)
受賞研究テーマ： 　頂点彩色問題帰着に基づくスラブヤード山分け問題解法技術の開発

日本OR学会 第23回 業績賞 (2022年3月17日)

学生または共同研究者の受賞

宮本裕一郎(東京大学)：1998年 日本オペレーションズ・リサーチ学会 学生論文賞 受賞

Shuji KIJIMA: 2004年 29th ACCMCC Student Award 受賞

``Perfect sampler for closed Jackson network,'' Shuji Kijima and Tomomi Matsui

来嶋秀治(東京大学): 情報処理学会 平成18年度山下記念研究賞受賞

``閉ジャクソンネットワークに対するパーフェクトサンプリング法'', 来嶋秀治,松井知己

来嶋秀治(東京大学): 2004年度統計関連学会連合大会優秀報告賞受賞

``離散化 Dirichlet 分布に従うパーフェクトサンプリング法'', 松井知己, 来嶋秀治

永野清仁(東京大学)： 2005年 日本オペレーションズ・リサーチ学会 学生論文賞 受賞

清見礼(東京大学): 2005年情報処理学会CS領域奨励賞受賞

``電力取り引きにおける約定量決定問題の高速解法,'' 清見礼, 宇野毅明, 松井知己

宮本裕一郎(東京大学): 2004年 LA／EATCS Best Presentation Award 受賞

(EATCS: European Association for Theoretical Computer Science)
``Perfectness and Imperfectness of Unit Disk Graphs on Triangular Lattice Points,'' 宮本裕一郎, 松井知己

来嶋秀治(東京大学):2006年日本計算機統計学会 学生研究発表賞 受賞

``多変量離散分布とマルコフ連鎖モンテカルロ法,'' 来嶋秀治, 松井知己

山口大輔(中央大学)：SCOPE＠つくば-- 未来を担う若手研究者の集い2009 -- 優秀発表賞 受賞

``An Improved Approximation Algorithm for the Traveling Tournament Problem''

山口大輔(中央大学)：日本OR学会第27回学生論文賞 受賞

``巡回トーナメント問題の近似解法'' (2008年度中央大学情報工学科卒業論文）

山口大輔(中央大学)：学員会会長賞, 中央大学, 2010年3月17日.

山口大輔(中央大学)：渋谷健一奨励賞, 中央大学, 2010年3月17日.

森山裕子(中央大学)：SCOPE＠つくば-- 未来を担う若手研究者の集い2010 -- 優秀発表賞 受賞(6月27日)

``ドミノポートレート問題''

森山裕子(中央大学)：渋谷健一奨励賞, 中央大学, 2011年3月3日.

牧田純弥(中央大学)：SCOPE＠つくば-- 未来を担う若手研究者の集い2011 -- 優秀発表賞 受賞(5月29日)

``スライディングブロックパズルを用いた画像再構築''

中村太一(東京工業大学)：日本統計学会，第4回スポーツデータ解析コンペティション, 野球部門優秀賞

(2014年12月26日 (金), 立教大学池袋キャンパス)
``マルコフゲームを用いた野球の試合シミュレーション''

滝田潤，高橋佑典，昆野修平，八木祐樹，宮内敦史(東京工業大学) (河瀬康志，松井知己)： DAS2015, アルゴリズムデザインコンテスト特別賞(学生部門),

(2015年8月26-28日, 山代温泉ゆのくに天祥, 情報処理学会, システムと LSI の設計技術研究会, DA シンポジウム)
``整数計画を用いたナンバーリンクの解法''

黒木祐子(東京工業大学)：日本オペレーションズ・リサーチ学会研究部会「最適化の基盤とフロンティア」優秀発表賞

(2016年5月28, 29日, 筑波大学)
``サイクル-スター型ハブネットワーク設計問題の近似解法''

宮内敦史(東京工業大学)：日本オペレーションズ・リサーチ学会研究部会「最適化の基盤とフロンティア」最優秀発表賞

(2016年5月28, 29日, 筑波大学)
``モジュラリティ最大化に対する加法的近似解法''

宮内敦史(東京工業大学)：COMP-ELC 学生シンポジウム 最優秀論文賞

(2017年3月22日〜25日, 名城大学天白キャンパス, 電子情報通信学会総合大会)
``モジュラリティ最大化に対する加法的近似解法''

徐安洋(東京工業大学):日本オペレーションズ・リサーチ学会研究部会「最適化の基盤とフロンティア」優秀発表賞

(2017年5月13日〜14日, 筑波大学筑波キャンパス春日地区春日講堂)
``整数二次計画問題による旅客機搭乗戦略の定式化''

黒木祐子(東京工業大学):日本オペレーションズ・リサーチ学会研究部会「最適化の基盤とフロンティア」優秀発表賞

(2017年5月13日〜14日, 筑波大学筑波キャンパス春日地区春日講堂)
``Approximation algorithm for star-star hub network design problems and star-metric labeling problems''

黒木祐子：日本OR学会第36回学生論文賞 受賞

``Approximation Algorithms for Hub-and-Spoke Network Design Problems and Metric Labeling Problems'' (2018年度東京工業大学修士論文）

西澤元,松井知己, スケジューリング学会賞（技術賞）(2019年9月19日 (木)):

２種類のバスからなるバススケジューリング問題の多項式時間解法,

徐安洋：日本OR学会第37回学生論文賞 受賞

``巡航速度制御による航空交通管理手法の提案'' (2019年度東京工業大学修士論文）

田中雅人：日本OR学会第37回学生論文賞 受賞

``重み付き投票ゲームの最小コア'' (2019年度東京工業大学学士論文）

黒川幸香：日本オペレーションズ・リサーチ学会「待ち行列」研究部会 研究奨励賞 (2020年1月24日)

``オッズ問題を解く線形計画法と動的計画法'' (2019年度第36回 待ち行列シンポジウム発表）

田中雅人：日本OR学会第39回学生論文賞 受賞

``Coloring circle graphs'' (2021年度東京工業大学修士論文）

非常勤講師

9.10.1-10.3.31 筑波大学大学院 (数理計画)

10.7.8 東京理科大学大学院 (特別講義)

12.4.1-12.9.19 明治大学大学院 (情報基礎特論) 集中講義 (週2)

12.6.26-13.8.31 人事院 国家公務員採用 I種採用試験 専門委員

平成12年度 東芝Ｓ＆Ｓインスティチュート 「基盤研修コース」 「最適化理論」講座担当

12.10.1-13.3.31 静岡大学 工学部 (システム工学特別講義) 集中講義30

12.10.1-13.3.31 東京大学 経済学部 (経営科学) 週1.5

13.1.1-13.3.31 筑波大学 (学位論文審査専門委員会員)

13.4.1-13.9.19 明治大学大学院 (情報基礎特論) 集中講義 (週2)

13.4.1-14.3.31 東北大学大学院 情報科学研究科 (情報科学特別講義) 集中講義15

13.6.26-14.8.31 人事院 国家公務員採用 I種採用試験 専門委員

平成13年度 東芝Ｓ＆Ｓインスティチュート 「基盤研修コース」 「最適化理論」講座担当

13.10.1-14.3.31 名古屋大学大学院 工学研究科 (電子情報工学特別講義2) 集中講義5

13.12.1-13.12.31 静岡大学 工学部 (システム工学特別講義第一) 集中講義7

平成14年度 東芝Ｓ＆Ｓインスティチュート 「基盤研修コース」 「最適化理論」講座担当

14.4.1-14.9.19 明治大学 理工学部 情報科学科 (離散数学I、離散数学演習I)

14.10.1-14.3.31 明治大学 理工学部 情報科学科 (離散数学II、離散数学演習II)

14.4.1-14.9.19 明治大学大学院 (情報基礎特論) 集中講義30

16.4.1-16.9.19 明治大学大学院 (情報基礎特論) 集中講義30

平成16年度 東芝Ｓ＆Ｓインスティチュート 「基盤技術研修コース」 「最適化理論」講座担当

17.4.1-17.9.19 明治大学大学院 (情報基礎特論) 集中講義30

平成17年度 東芝Ｓ＆Ｓインスティチュート 「基盤技術研修コース」 「最適化理論」講座担当

18.4.1-18.9.19 明治大学大学院 (情報基礎特論) 集中講義30

平成18年度 東芝Ｓ＆Ｓインスティチュート 「基盤技術研修コース」 「最適化理論」講座担当

平成19年度 東芝Ｓ＆Ｓインスティチュート 「基盤技術研修コース」 「最適化理論」講座担当

平成20年度 東芝Ｓ＆Ｓインスティチュート 「基盤技術研修コース」 「最適化理論」講座担当

平成21年度 東芝Ｓ＆Ｓインスティチュート 「基盤技術研修コース」 「最適化理論」講座担当

平成22年度 東芝Ｓ＆Ｓインスティチュート 「基盤技術研修コース」 「最適化理論」講座担当

第９回日本情報オリンピック春季トレーニング合宿（ＩＯＩ代表選考会）講師,

平成23年度 東芝Ｓ＆Ｓインスティチュート 「基盤技術研修コース」 「最適化理論」講座担当

学会活動

日本ＯＲ学会 ＯＲ辞典 編集委員 1999-2000

日本ＯＲ学会 ＪＯＲＳＪ 編集委員 1999-2000

情報処理学会 アルゴリズム研究部会（ＳＩＧＡＬ） 幹事 1998-1999

Japan-Korea Jont Workshop on Algorithms and Computation (WAAC), July 21-22, 2000, University of Tokyo (workshop chair).

日本ＯＲ学会 情報委員会委員 1999-2001

日本ＯＲ学会 情報コミュニケーション委員 2004

日本OR学会 国際委員 2007‐2010

日本OR学会 機関紙編集委員長 2011-2013

日本OR学会 副会長 2019-2021

個人データ

生年月日：昭和３７年（１９６２年）２月２１日

国籍：日本