List of talks
2024
-
小林知弘,松井知己,
ルーティングゲームの最小コア,
2023年度LAシンポジウム,
2024年2月19-21日,京都大学北部総合教育研究棟 (益川ホール).
(発表者:小林知弘(2月19日))
-
森山 伊織, 松井 知己,
パレート最適マッチングの多面体的特徴付け ーアンポピュラーマ
ッチングへの適用ー,
2023年度LAシンポジウム,
2024年2月19-21日,京都大学北部総合教育研究棟 (益川ホール).
(発表者:森山 伊織(2月19日))
-
佐藤 巧, 松井 知己,
Maximum Russell Graph Measure の 項目別参照集合を用いた分析法,
研究集会「最適化:モデリングとアルゴリズム」,
2024 年3 月21 日(木)〜22 日(金),
政策研究大学院大学 会議室1A
(発表者:佐藤巧 (3月21日))
-
小林知弘,松井知己,
ルーティングゲームの最小コア」,
最適化の理論とアルゴリズム,2024年5月18-19日,
筑波大学筑波キャンパス春日地区春日講堂.
(発表者:小林知弘(5月19日))
2023 (3件)
-
松井知己,
最適化と悪魔の証明(書)
2023年3月15-17日,
令和5年電気学会全国大会(IEEJ2023),
シンポジウム,
S12計算知能技術の発展と実用に資するベンチマーク問題,
名古屋大学東山キャンパス.
(3月17日:松井知己)
招待講演
-
青木亮介, 松井知己,
林業の共同輸送における費用配分,
「都市のOR」ワークショップ,
2023 年12 月16 日(土)- 17 日(日),
南山大学 S22 教室,
(発表者:青木亮介 (12月16日))
-
Yukihide Kohira, Haruki Nakayama, Naoki Nonaka, Tomomi Matsui, Atsushi Takahashi, Chikaaki Kodama.
A formulation of mask optimization into QUBO model for Ising machines,
Proc. SPIE 12751, Photomask Technology 2023, 127511D, Nov. 2023. (査読あり)
2022 (0件)
2021 (8件)
-
田中雅人, 松井知己,
サークルグラフの頂点彩色,
2021年11月26,27日,
第33回位相幾何学的グラフ理論研究集会(TGT33),
横浜国立大学 教育学部第2研究棟517室.
(11月26日:松井知己)
-
久保宰, 松井知己,
数直線へのエージェント割当問題,
2021年11月15,16日,
京都大学数理解析研究所 共同研究(公開型),
不確実環境下における意思決定数理の新展開,
オンライン開催,
(11月16日:久保宰(くぼつかさ))
-
藤本健太, 松井知己,
トラックとドローンを用いた配送計画問題,
2021年9月24, 25日,
スケジューリング学会シンポジウム, オンライン開催, GS6-2
(9月25日:藤本健太)
-
浅井康喜, 松井知己,
車定員削減に伴うスクールバス運行計画の策定
2021年8月6日,
都市のORサマーセミナー, オンライン開催,
(8月6日:浅井康喜)
-
黒川幸香, 松井知己,
オッズ問題を解く線形計画法と動的計画法,
2021年2月22日, 「動的決定モデルとその応用」研究部会 (遠隔開催),
(2月22日:黒川幸香(さちか))
招待講演
-
田中雅人, 松井知己,
サークルグラフの頂点彩色,
2021年3月2, 3日, 東京工業大学(遠隔開催),
日本オペレーションズ・リサーチ学会 2021年春季研究発表会,
2-B-10, 2021.
(3月3日:田中雅人)
-
野中尚貴, 小平行秀, 東梨奈, 松井知己, 高橋篤司, 児玉親亮.
勾配判定法と劣勾配法を用いたマスク最適化,
第34回 回路とシステムワークショップ, 第34回 回路とシステムワークショップ 論文集,
pp. 213-218, Aug. 2021.
-
小平行秀, 中山晴貴, 野中尚貴, 松井知己, 高橋篤司, 児玉親亮.
シミュレーテッド量子アニーリングを用いたマスク最適化手法,
VLSI設計技術研究会, 電子情報通信学会技術研究報告 (VLD2021-45),
Vol. 121, No. 277, pp. 162-167, Dec. 2021.
2020 (3件)
-
東梨奈, 小平行秀, 松井知己, 高橋篤司, 児玉親亮.
ラグランジュ緩和法と境界Flippingによるプロセスばらつきを考慮したピクセルベースマスク最適化手法,
VLSI設計技術研究会, 電子情報通信学会技術研究報告 (VLD2019-105),
Vol. 119, No. 443, pp. 65-70, Mar. 2020.
-
黒川幸香, 松井知己,
オッズ問題を解く線形計画法と動的計画法,
2020年8月24, 25日, 京都大学数理解析研究所 (遠隔開催),
数理最適化の理論・アルゴリズム・応用
(8月25日:黒川幸香(さちか))
-
田中雅人, 松井知己,
サークルグラフの頂点彩色,
2020年8月24, 25日, 京都大学数理解析研究所 (遠隔開催),
数理最適化の理論・アルゴリズム・応用
(8月25日:田中雅人)
2019 (5件)
-
田中雅人, 松井知己,
重み付き投票ゲームの最小コア,
2019年9月12, 13日, 関西大学千里山キャンパス,
日本オペレーションズ・リサーチ学会 2019年秋季研究発表会,
1-F-6, 2019.
(9月12日:田中雅人)
-
Masato Tanaka, Tomomi Matsui,
``Calculating the Least Core Value of Weighted Voting Games,''
The 12th Annual Meeting of the Asian Association for Algorithms and Computation
April 19 - 21, 2019, Seoul, South Korea.
(Masato Tanaka)
-
藤森 友誠, 河瀬 康志, 松井 知己, 塩浦 昭義.
処理速度可変な並列機械でのスケジューリングにおける終了時間とエネルギー量の和の最小化,
第175回アルゴリズム研究発表会, 研究報告アルゴリズム(AL),
vol. 2019-AL-175, no. 8, pp. 1-2, Jan. 2021.
-
槻木澤佑公, 黒川哲明, 松井知己, 橋佑典.
スラブヤードにおける頂点彩色問題に基づく山分け問題解法,
日本鉄鋼協会 第177回春季講演大会, p. 211, Jan. 2021.
-
小平行秀, 東梨奈, 松井知己, 高橋篤司, 児玉親亮.
劣勾配法によるプロセスばらつきを考慮したマスク最適化手法,
VLSI設計技術研究会, 電子情報通信学会技術研究報告 (VLD2019-53),
Vol. 119, No. 282, pp. 197-202, Nov. 2019.
2018 (5件)
-
Yuto Ushioda, Tomomi Matsui.
``Monte Carlo Methods for Calculating Shapley-Shubik Power Index in Weighted Majority Games,''
The 21st Japan-Korea Joint Workshop on Algorithms and Computation,
August 26?27, 2018, Fukuoka, Japan.
(Yuto Ushioda)
-
Akihiro Kawana, Tomomi Matsui.
``Trading Transforms of Non-weighted Simple Games and Integer Weights of Weighted Simple Games,''
Seventh International Workshop on Computational Social Choice (COMSOC-2018),
Rensselaer Polytechnic Institute, Troy, NY, USA, 25-27 June 2018.
(Akihiro Kawana)
-
幹 理, 松井 知己. 兵器割当問題のラグランジュ緩和法,
スケジューリング・シンポジウム 2018,
小樽商科大学, 2018年9月20日 (木)〜21日 (金).
(幹理(みきまさし))
-
西澤元, 松井 知己. 2種類のバスからなるバススケジューリング問題の多項式時間解法,
スケジューリング・シンポジウム 2018,
小樽商科大学, 2018年9月20日 (木)〜21日 (金).
(西澤元(にしざわげん))
スケジューリング学会賞(技術賞)(2019年9月19日 (木))
-
東梨奈, 小平行秀, 松井知己, 高橋篤司, 児玉親亮, 野嶋茂樹.
0-1二次計画法によるプロセスばらつきを考慮したモデルベースマスク補正手法,
VLSI設計技術研究会, 電子情報通信学会技術研究報告 (VLD2018-70),
Vol. 118, No. 334, pp. 209-214, Dec. 2018.
2017 (6件)
-
川名哲裕, 松井知己,
``重み付き投票ゲームに関する表現可能性について,''
2017年9月14, 15日, 関西大学千里山キャンパス,
日本オペレーションズ・リサーチ学会 2017年秋季研究発表会,
pp. 32-33, 2017.
(9月14日:川名哲裕)
-
Akihiro Kawana and Tomomi Matsui,
``Trading Transforms of Non-weighted Simple Games,''
July 31- August 2, 2017,
The National University of Singapore,
East Asian Game Theory Conference 2017,
p. AS7-01-03, 2017.
(August 2nd: Akihiro Kawana)
-
河瀬 康志,松井 知己,宮内 敦史,
``モジュラリティ最大化に対する加法的近似解法,''
2017年3月22日〜25日, 名城大学天白キャンパス,
電子情報通信学会総合大会,
COMP-ELC 学生シンポジウム,
(3月23日:宮内敦史,
最優秀論文賞
)
-
田村隆太,小林健,高野祐一,宮代隆平,中田和秀,松井知己,
''多重共線性を除去するための最良部分集合選択,''
2017年3月15-17日, 沖縄県市町村自治会館,
日本オペレーションズ・リサーチ学会 2017年春季研究発表会,
pp. 409-410, 2017.
(3月17日:高野祐一)
-
田村隆太,小林健,高野祐一,宮代隆平,中田和秀,松井知己,
''分散拡大要因を考慮した変数選択問題とその混合整数二次計画法による定式化,''
2017年3月15-17日, 沖縄県市町村自治会館,
日本オペレーションズ・リサーチ学会 2017年春季研究発表会,
pp. 411-412, 2017.
(3月17日:田村隆太)
- Yuko Kuroki and Tomomi Matsui,
``Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems,''
March 29-31, 2017,
Hsinchu, Taiwan,
The 11th International Conference and Workshops on Algorithms and Computation (WALCOM),
In: Poon SH., Rahman M., Yen HC. (eds) WALCOM: Algorithms and Computation. WALCOM 2017. Lecture Notes in Computer Science, vol 10167. Springer, Cham
(Yuko Kuroki)
2016 (16件)
-
Yasushi Kawase, Tomomi Matsui, and Atsushi Miyauchi,
''Additive approximation algorithms for modularity maximization,''
December 12-14, 2016, Sydney, Australia,
27th International Symposium on Algorithm and Computation (ISAAC)
Proceedings of the 27th International Symposium on Algorithms and Computation (ISAAC 2016),
43:1-43:13.
-
河瀬 康志,松井 知己,宮内 敦史,
''Additive approximation algorithms for modularity maximization,''
2016年12月22,23日, 一橋大学一橋講堂
情報系 WINTER FESTA Episode 2.
-
Yukihide KOHIRA, Atsushi TAKAHASHI, Tomomi MATSUI, Chikaaki KODAMA, Shigeki NOJIMA, Satoshi TANAKA
``Manufacturability-Aware Mask Assignment in Multiple Patterning Lithography,''
In Proc. 2016 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS 2016),
pp.538-541, October 28, 2016, (@Ramada Plaza Jeju Hotel (Jeju, Korea))
(October 28: Yukihide KOHIRA)
-
昆野修平, 河瀬康志, 松井知己,
``船舶の航行速度最適化問題の解法,''
2016年9月15-16日, 山形大学小白川キャンパス,
日本オペレーションズリサーチ学会2016年秋季研究発表会,
pp. 26-27, 2016.
(9月15日; 昆野修平)
-
黒木祐子, 松井知己,
``Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems,''
2016年9月15-16日, 山形大学小白川キャンパス,
日本オペレーションズリサーチ学会2016年秋季研究発表会,
pp. 34-35, 2016.
(9月15日; 黒木祐子)
-
河瀬康志, 松井知己, 宮内敦史,
``モジュラリティ最大化に対する加法的近似解法,''
2016年9月15-16日, 山形大学小白川キャンパス,
日本オペレーションズリサーチ学会2016年秋季研究発表会,
pp. 180-181, 2016.
(9月16日; 宮内敦史)
-
Ryuta Tamura, Ken Kobayashi, Yuichi Takano, Ryuhei Miyashiro, Kazuhide Nakata, Tomomi Matsui,
``A mixed integer semidefinite programming approach for variable selection avoiding multicollinearity,''
August 8-11, National Graduate Institute for Policy Studies, Tokyo, Japan,
The Fifth International Conference on Continuous Optimization (ICCOPT 2016), 2016.
-
松井知己,
``0-1 整数計画におけるラウンディング技法,''
2016年7月27-29日, 京都大学,
第13回 RIMS共同研究「組合せ最適化セミナー」(COSS2016).
(7月29日; 松井知己
講師
)
-
半田昌平, 高橋篤司, 中田和秀, 松井知己,
``半正定値計画緩和に基づく擬似スティッチを用いたTPLのためのレイアウト分割手法,''
2016年5月13日, 北九州国際会議場,
第29回 回路とシステムワークショップ 論文集,
pp. 214--219.
(5月13日; 半田昌平)
-
黒木祐子, 松井知己,
``ハブ空港配置問題の近似解法,''
2016年3月17, 18日, 慶應義塾大学 矢上キャンパス,
日本オペレーションズリサーチ学会2016年春季研究発表会,
pp. 53-54, 2016.
(3月17日; 黒木祐子)
-
松井知己, 濱口貴克,
``Characterizing a Set of Popular Matchings Defined by Preference Lists with Ties,''
2016年3月17, 18日, 慶應義塾大学 矢上キャンパス,
日本オペレーションズリサーチ学会2016年春季研究発表会,
pp. 243-244, 2016.
(3月18日; 松井知己)
-
半田昌平, 高橋篤司, 中田和秀, 松井知己,
``半正定値計画緩和に基づくMPLレイアウト分割のための補正項,''2016年3月15日(火)〜18日(金),
九州大学伊都キャンパス,
2016年電子情報通信学会 総合大会,
電子情報通信学会 2016年総合大会 講演論文集 (A-6-12),
Voume A, p. 86, 2016,
(3月17日; 半田昌平)
-
Yuko Kuroki, Tomomi Matsui,
``Approximation Algorithms for Hub Location Problems,''
May 14 -16, 2016, Taipei, Taiwan,
Asian Association for Algorithms and Computation (AAAC2016),
p. 35, 2016.
-
Jun Takita, Yasushi Kawase, Tomomi Matsui,
``Auction Algorithm for Weighted Matroid Partitioning Problem,''
May 14 -16, 2016, Taipei, Taiwan,
Asian Association for Algorithms and Computation (AAAC2016),
p. 51, 2016.
-
長谷俊知, 松井知己,
``失点が予想される場面における配球について,''
2016年3月5日, 東北大学川内南キャンパス,
第10回日本統計学会春季集会,
ポスターセッション.
(3月5日; 長谷俊知)
-
伊豆永 洋一, 松井知己, 山本 芳嗣.
A DOUBLY NONNEGATIVE RELAXATION FOR MODULARITY DENSITY MAXIMIZATION,
新時代を担う最適化 : モデル化手法と数値計算 : RIMS研究集会報告集,
数理解析研究所講究録, 京都大学, Vol. 1981, pp. 84-97, Jan. 2016.
2015 (7件)
-
松井知己,
``スポーツにおける試合日程の自動作成,''
2015年10月14日, 静岡大学浜松キャンパス,
静岡大学工学部講演会.
(10月14日; 松井知己
講師
)
-
松井知己,
``スポーツスケジューリング,''
2015年9月26,27日, 青山学院大学 青山キャンパス,
スケジューリング・シンポジウム 2015.
(9月27日; 松井知己
招待講演
)
-
滝田潤, 高橋佑典, 昆野修平, 八木祐樹, 宮内敦史, 河瀬康志, 松井知己,
``整数計画を用いたナンバーリンクの解法,''
2015年8月26-28日, DAシンポジウム2015
山代温泉ゆのくに天祥,
DAS2015, アルゴリズムデザインコンテスト, 2015.
(8月27日; 滝田潤
特別賞(学生部門)
)
-
小平行秀, 児玉親亮, 松井知己, 高橋篤司, 野嶋茂樹, 田中聡,
``マスク位置ずれに対する耐性を持つLELECUTトリプルパターニングのためのマスク割り当て手法,''
2015年7月6-7日, 東京工業大学,
次世代リソグラフィワークショップ,
次世代リソグラフィワークショップ予稿集 (NGL2015),
pp. 35-36, 2015.
(7月6日; 小平行秀)
-
松井知己, 穴太克則,
``Newton の不等式を用いたオッズ問題の解析,''
2015年5月16日, 東京工業大学大岡山キャンパス,
待ち行列研究部会, 第254回部会報告.
(5月16日; 松井知己)
-
Yukihide Kohira, Chikaaki Kodama, Tomomi Matsui, Atsushi Takahashi, Shigeki Nojima and Satoshi Tanaka,
``Yield-aware mask assignment using positive semidefinite relaxation in LELECUT triple patterning,''
25-26 February 2015,
San Jose, California, United States,
Design-Process-Technology Co-optimization for Manufacturability IX,
Proc. SPIE 9427, Design-Process-Technology Co-optimization for Manufacturability IX, 94270B,
edited by John L. Sturtevant, Luigi Capodieci,
Volume 9427,
pp. 1--9, 2015.
(26 March 2015; Yukihide Kohira)
-
Yukihide Kohira, Tomomi Matsui, Yoko Yokoyama, Chikaaki Kodama, Atsushi Takahashi, Shigeki Nojima and Satoshi Tanaka,
``Fast Mask Assignment using Positive Semidefinite Relaxation in LELECUT Triple Patterning Lithography,''
19-22 Jan. 2015, Makuhari Messe, Chiba/Tokyo, Japan,
Proc. Asia and South Pacific Design Automation Conference 2015 (ASP-DAC 2015),
pp. 665--670, 2015.
(22 Jan. 2015; Yukihide Kohira)
2014 (16件)
-
中村太一, 松井知己,
``マルコフゲームを用いた野球の試合シミュレーション,''
2014年12月26日 (金), 立教大学池袋キャンパス,
日本統計学会,第4回スポーツデータ解析コンペティション.
(12月26日; 中村太一
野球部門優秀賞
)
-
Tomomi Matsui, Yukihide Kohira, Chikaaki Kodama, Atsushi Takahashi,
``Positive Semidefinite Relaxation and Approximation Algorithm for Triple Patterning Lithography,''
The 25th International Symposium on Algorithms and Computation (ISAAC 2014),
December 15-17, 2014 Jeonju, Korea,
(Lecture Notes in Computer Science,
Volume 8889, 2014, pp 365-375.)
(16 December, 2015: Atsushi Takahashi )
-
Tomomi Matsui, Katsunri Ano,
``Compare the Ratio of Symmetric Polynomials of Odds to One and Stop,''
20th Conference of the International Federation of Operational Research Societies
(IFORS2014),
Barcelona International Convention Center, Barcelona, Spain,
13-18, July, 2014.
(13, July: Tomomi Matsui)
-
Tomomi MATSUI, Yukihide KOHIRA, Chikaaki KODAMA, Atsushi TAKAHASHI,
``Positive Semidefinite Relaxation and Approximation Algorithm for Triple Patterning Lithography,''
Design Automation Conference 2014 (DAC 2014),
Work-in-Progress Poster Session 300.20, poster,
Moscone Center, San Francisco, USA,
June 4, 2014,
(4, June: Tomomi Matsui)
-
Tomomi MATSUI, Yukihide KOHIRA, Chikaaki KODAMA, Atsushi TAKAHASHI,
``Density Balanced Layout Decomposition for Multiple Patterning Lithography
by Positive Smidefinite Relaxation with Liner Objective Function,''
Design Automation Conference 2014 (DAC 2014),
Work-in-Progress Poster Session 300.20, poster,
Moscone Center, San Francisco, USA,
June 4, 2014,
(4, June: Tomomi Matsui)
-
Yukihide KOHIRA, Tomomi MATSUI, Yoko YOKOYAMA, Chikaaki KODAMA, Atsushi TAKAHASHI, Shigeki NOJIMA, Satoshi TANAKA,
``LELECUT Triple Patterning Lithography Layout Decomposition using Positive Semidefinite Relaxation,''
Design Automation Conference 2014 (DAC 2014),
Work-in-Progress Poster Session 300.20, poster,
Moscone Center, San Francisco, USA,
June 4, 2014,
(4, June: Yukihide Kohira)
-
松井知己,
「半正定値緩和を用いたマルチパターニングリソグラフィ」,
LSIとシステムのワークショップ2014,電子情報通信学会,
VLSI設計技術研究会 (VLD), システムLSI設計技術研究会 (IPSJ-SLDM),
2014年 5月28, 29日, 北九州国際会議場,
信学技報, vol. 114, no. 59, VLD2014-4, pp. 19-19, 2014年5月.
(5月29日 松井知己
招待講演
)
-
小平行秀, 松井知己, 横山陽子, 児玉親亮, 高橋篤司, 野嶋茂樹, 田中聡,
「半正定値緩和法を用いたLELECUTトリプルパターニングのためのレイアウト分割手法」,
LSIとシステムのワークショップ2014,電子情報通信学会,
VLSI設計技術研究会 (VLD), システムLSI設計技術研究会 (IPSJ-SLDM),
2014年 5月28, 29日, 北九州国際会議場,
信学技報, vol. 114, no. 59, VLD2014-6, pp. 27-32, 2014年5月.
(5月29日 小平行秀)
-
宮辺祐太郎, 高橋篤司, 松井知己, 小平行秀, 横山陽子.
「ダブルパターニングにおけるリソグラフィECOのためのパターン局所修正法」,
VLSI設計技術研究会, 電子情報通信学会技術研究報告 (VLD2013-149),
沖縄県青年会館, 2014年3月3〜5日
Vol. 113, No. 454, pp. 87-92, 2014.
(3月4日 宮辺祐太郎)
-
松井 知己, C川 矩義, 宮内 敦史
「分数計画による頂点彩色問題の定式化」,
第10回 日本応用数理学会 研究部会連合発表会,
京都大学吉田キャンパス, 2014年3月19日〜20日.
(3月20日 C川 矩義)
-
Noriyoshi Sukegawa, Atsushi Miyauchi, and Tomomi Matsui,
``Fractional programming formulation for the vertex coloring problem,''
3rd International Symposium on Combinatorial Optimization (ISCO),
5 - 7 March 2014, Lisboa - Portugal.
(3/5 Noriyoshi Sukegawa)
-
松井知己, 穴太克則,
``Compare the Ratio of Symmetric Polynomials of Odds to One and Stop,''
日本オペレーションズリサーチ学会2014年春季研究発表会,
大阪大学会館 講堂, 2014年3月6日(木),7日(金),
(3月6日 松井知己)
-
山市貴史, 松井知己,
「多期間線形計画法を用いた家庭機器の最適運転計画」
日本オペレーションズリサーチ学会2014年春季研究発表会,
大阪大学会館 講堂, 2014年3月6日(木),7日(金),
(3月6日 山市貴史)
-
松井知己, C川矩義, 宮内敦史,
「分数計画による頂点彩色問題の定式化」
日本オペレーションズリサーチ学会2014年春季研究発表会,
大阪大学会館 講堂, 2014年3月6日(木),7日(金),
(3月6日 松井知己)
-
松井知己,
「この先は工事中です2−安定結婚問題の戦略的操作可能性について」
日本オペレーションズリサーチ学会2014年春季研究発表会,
大阪大学会館 講堂, 2014年3月6日(木),7日(金),
(3/6 松井知己
特別講演
)
-
松井知己, 穴太克則,
``A note on a lower bound for the multiplicative odds theorem of optimal stopping,''
2013年度確率モデルシンポジウム,
東京理科大学 森戸記念館,
2014年1月22日(水)〜24日(金),
(1月23日 松井知己)
2013 (6件)
-
松井知己,
平成25年統計数理研究所公開講座,
「離散最適化 ―MCMCを用いた確率的近似数え上げ―」,
統計数理研究所,
11月22日(金), 25日(月)
(11/25 松井知己
講師
)
)
-
松井知己,
「離散最適化計画に対する近似解法の構築」,
離散数学とその応用研究集会2013,
山形市保健センター・視聴覚室,
8月8日(木)〜10日(土).
(8/8 松井知己
招待講演
)
-
松井知己 (東京工業大学), 穴太克則 (芝浦工業大学),
「多数回停止可能な最適停止問題における勝利確率の下界について」,
日本オペレーションズ・リサーチ学会 待ち行列研究部会,
第241回部会報告,
2013年7月20日(土),
東京工業大学 大岡山キャンパス 西8号館(W)809号室.
(7/20, 松井知己)
-
Tomomi Matsui and Katsunori Ano,
``Lower Bounds for Bruss' Odds Problem with Multiple Stoppings,''
MC-2: Optimal Stopping and Markov Decision Processes 1,
Stream: Discrete Optimal Control,
XXVI EURO-INFORMS,
26th European Conference on Operational Research,
``SAPIENZA'' University of Rome, Rome, Italy,
1-4 July, 2013
(7/1, Katsunori Ano)
-
松井知己,
「スポーツスケジューリング」,
SCI'13 第57回システム制御情報学会研究発表講演会,
2013年5月15日 (水), 16日 (木), 17日 (金),
兵庫県民会館.
(5/17 松井知己
招待講演
)
-
Tomomi Matsui and Katsunori Ano,
``Lower Bounds for Bruss' Odds Problem with Multiple Stoppings,'
2012年度(第31回)待ち行列シンポジウム「確率モデルとその応用」,
2013年1月23日(水)〜25日(金),
長崎ワシントンホテル(長崎県長崎市).
(1月24日 松井知己)
2012 (8件)
-
森山裕子, 松井知己,
「拡張型画像割符技術の最適化モデル」,
2011年度冬のLAシンポジウム,
京都大学 数理解析研究所,
2012年1月30日〜2月1日,
pp.S12.1--S12.4 (2012).
(2月1日 森山裕子)
-
中坪亮, 松井知己,
「最適化モデルを用いたモザイクアート作成法の提案」,
2011年度冬のLAシンポジウム,
京都大学 数理解析研究所,
2012年1月30日〜2月1日,
pp.S13.1--S13.4 (2012).
(2月1日 中坪亮)
-
松井知己, 穴太克則,
``Lower Bounds for Bruss' Odds Problem with Multiple Stoppings,''
日本オペレーションズリサーチ学会2012年春季研究発表会,
防衛大学, 2012年3月27,28日, pp. 30-31.
(3月27日 松井知己)
-
松井知己, 穴太克則,
``Lower Bounds for Bruss' Odds Problem with Multiple Stoppings,''
日本オペレーションズ・リサーチ学会「最適化の理論と応用」研究部会(SOTA),
2012年度第1回(通算第1回)研究会, 5/26(土),
東京大学 本郷キャンパス 工学部 6号館 3階 セミナー室A・D.
(5月26日 松井知己)
- Katsunori Ano and Tomomi Matsui,
``Lower bounds for Bruss’ Odds problem with multiple stoppings,''
Satellite Thematic Sessions ``Optimal stopping and applications,''
Organised by Krzysztof Szajowski,
6th European Congress of Mathematics
July 2-7, 2012, Jagiellonian University, Krakow, Republic of Poland.
(Tuesday, July 3, Katsunori Ano)
-
Tomomi Matsui and Yuichiro Miyamoto,
``Characterizing Delaunay Graphs via Fixed Point Theorem,''
24th Canadian Conference on Computational Geometry (CCCG),
August 8-10, 2012, Charlottetown, Prince Edward Island, Canada,
pp. 249-254.
(Friday Aug. 10, Yuichiro Miyamoto)
-
松井 知己,
「身近なことを数学的な視点で考える
−「安定結婚問題」・「クラス編成問題」を事例として−」
第80回千葉授業づくり研究会,
千葉大学人文社会科学研究科棟1階 マルチメディア講義室,
2012年 10月20日(土).
(10月20日 松井知己
講師
)
-
松井 知己, 宮本 裕一郎,
「不動点定理によるドロネー性の確認」,
第142回アルゴリズム研究発表会,
岩手大学工学部一祐会館1階 中会議室,
2012年11月2日(金).
(11/2 宮本裕一郎)
2011 (14件)
-
YAMAGUCHI Daisuke, MATSUI Tomomi,
``Randomized Approximation Scheme for Estimating Critical Path Length of Stochastic PERT Network,''
電子情報通信学会総合大会, 2011年総合大会,
東京都市大学世田谷キャンパス,
2011年3月14日〜17日.
(3月15日, Daisuke YAMAGUCHI, 震災のために開催されなかったが,発表は成立.)
-
Naoyuki Kamiyama and Tomomi Matsui:
``Approximation Algorithms for Data Association Problem Arising from Multitarget Tracking,''
Proc. 17th Computing: the Australasian Theory Symposium (CATS’11),
CRPIT 119, pp.137-144 (2011).
(Naoyuki Kamiyama)
-
Takashi Masuko and Tomomi Matsui,
``Minimum Cost Home-Away Assignment of Double Round-Robin Tournament,''
3rd International Conference on Mathematics in Sport Proceedings Papers,
June 22-24, 2011, Manchester, UK, pp. 125--131.
(June 23, Takashi Masuko )
-
Takuro Hidaka and Tomomi Matsui,
``Inverse assignment problem for timetabling in tutoring school,''
International Symposium on Scheduling 2011 (ISS2011),
July 2-4, 2011,
Osaka University Nakanoshima Center, Osaka, Japan.
(7/2, Takuro Hidaka)
-
Ryuta Ando and Tomomi Matsui,
``Single Allocation Problem in Hub-and-Spoke Networks
on 2D Plane,''
The 19th Triennial Conference of the International Federation of Operational Research Societies (IFORS2011),
July 10-15, 2011, The new Melbourne Convention Centre in the centre of the city of Melbourne, Australia, p. 120.
(7/15, Ryuta Ando)
-
Takuro Hidaka and Tomomi Matsui,
``Inverse assignment problem for timetabling in tutoring school,''
The 19th Triennial Conference of the International Federation of Operational Research Societies (IFORS2011),
July 10-15, 2011, The new Melbourne Convention Centre in the centre of the city of Melbourne, Australia, p. 92.
(7/14, Takuro Hidaka)
-
若松万紗子, 松井知己, 『和音に対するピアノ運指決定法』,
RIMS研究集会:最適化手法の深化と広がり,
京都大学数理解析研究所, 2011年7月21, 22日. (7/21 若松万紗子)
-
Takashi Masuko and Tomomi Matsui,
``Minimum Cost Home-Away Assignment of Double Round-robin Tournament,''
International Conference on OPERATIONS RESEARCH (Zurich 2011),
August 30- September 2, 2011, ETH Zurich, Switzerland, p. 101.
(8/31, Tomomi Matsui)
-
Isao Aruga and Tomomi Matsui
``Touch Typing Trainer System,''
International Conference on OPERATIONS RESEARCH (Zurich 2011),
August 30- September 2, 2011, ETH Zurich, Switzerland, p. 75.
(9/1, Isao Aruga)
-
Yuko Moriyama and Tomomi Matsui
``Hiding an Image into Different Images,''
International Conference on OPERATIONS RESEARCH (Zurich 2011),
August 30- September 2, 2011, ETH Zurich, Switzerland, p. 25.
(9/1, Yuko Moriyama)
-
Masako Wakamatsu and Tomomi Matsui
``Optimal Piano Fingering Based on Inverse Optimization,''
International Conference on OPERATIONS RESEARCH (Zurich 2011),
August 30- September 2, 2011, ETH Zurich, Switzerland, p. 26.
(9/1, Masako Wakamatsu)
-
牧田純弥, 松井知己,
『スライディングブロックパズルを用いた画像再構築』,
日本オペレーションズリサーチ学会2011年秋季研究発表会,
甲南大学, 2011年9月15,16日, pp. 372-373.
(9月16日 牧田純弥)
-
牧田純弥, 松井知己,
『画像を再構築するスライディングブロックパズルの自動生成』,
エンタテインメントコンピューティング2011,
2011年10月7日(金)-10月9日(日),
日本科学未来館(東京),
(10月9日 牧田純弥)
-
Ryuta Ando and Tomomi Matsui, ``Algorithm for Single Allocation Problem on Hub-and-Spoke Networks in 2-Dimensional Plane,'' Proceedings of the 22th International Symposium on Algorithms and Computation (ISAAC 2011), Yokohama, Japan, December 5-8, 2011,
Lecture Notes in Computer Science, Volume 7074, 2011, pp 474-483.
(Ryuta Ando, Dec. 8)
2010 (13件)
-
松井知己, 『完全選好リストを持つ安定結婚問題における戦略的行動について』,
2009冬のLAシンポジウム,
京都大学理学研究科 北部構内 数学教室(理学研究科3号館) 127号室,
2010年2月1〜3日. (2/1 松井知己)
-
松井知己, 『完全選好リストを持つ安定結婚問題における戦略的行動について』,
GODIVA (Geographical Data and Information -Visualization and Analysis-),
地理情報の解析と視覚化, 第5回サミット,
筑波大学工学棟3B213,
2010年3月9日. (3/9 松井知己
招待講演
)
-
松井知己, 『ゲームとルールを決める数学』
第9回日本情報オリンピック春季トレーニング合宿(IOI代表選考会)講義,
株式会社NTTデータ駒場研修センター,
2010年3月19〜25日. (3/21 松井知己
講師
)
-
Yuko Moriyama and Tomomi Matsui,
``Algorithms for Domino Portrait Generation,''
The 3rd Annual Meeting of the Asian Association for Algorithms and Computation
(AAAC2010), April 17-19, 2010, Pohang, Korea, p. 14.
(4/17, Yuko Moriyama)
-
Ryo Nakatsubo, Shuji Kijima and Tomomi Matsui,
``Computational Experiments on Perfect Sampling of Contingency Tables,''
The 3rd Annual Meeting of the Asian Association for Algorithms and Computation
(AAAC2010), April 17-19, 2010, Pohang, Korea, p. 22.
(4/17, Ryo Nakatsubo)
-
岩井川裕, 神山直之, 松井知己,
``木における消防士問題に対する近似アルゴリズムの改良,''
電子情報通信学会コンピュテーション研究会 (COMP研), pp. 9-12,
東京工業大学, 2010年6月25日(金). (神山直之)
-
Shinji Imahori, Tomomi Matsui and Ryuhei Miyashiro,
``An Approximation Algorithm for the Unconstrained Traveling Tournament Problem,''
The International Series of Conferences on the Practice and Theory of Automated Timetabling (PATAT2010),
Queen's University of Belfast, Northern Ireland, August 10-13, 2010, pp. 508-512.
(8/10, Tomomi MATSUI)
-
Tomomi Matsui,
``Algorithmic Aspects of Equilibria of Stable Marriage Model with Complete Preference Lists,''
International Conference on OPERATIONS RESEARCH (MUNICH 2010),
September 1st-3rd, 2010, Universitat der Bundeswehr Munchen, Germany.
(9/2, Tomomi Matsui)
-
Ryo Nakatsubo, Shuji Kijima, and Tomomi Matsui,
``Computational Experiments of Perfect Sampling Algorithms for Two-way Contingency Tables,''
International Conference on OPERATIONS RESEARCH (MUNICH 2010),
September 1st-3rd, 2010, Universitat der Bundeswehr Munchen, Germany.
(9/2, Ryo Nakatsubo)
-
Yuko Moriyama and Tomomi Matsui,
``Linear Relaxation Method for Domino Portrait Generation,''
International Conference on OPERATIONS RESEARCH (MUNICH 2010),
September 1st-3rd, 2010, Universitat der Bundeswehr Munchen, Germany.
(9/2, Yuko Moriyama)
-
松井知己,
『数理ゲームの必勝法とイカサマの技』,
イベント企画:組合せパズルの数理とコンピュテーション,
第9回情報科学技術フォーラム(FIT2010)
9/7-9, 九州大学伊都キャンパス.
(9/8, 松井知己
招待講演
)
-
Tomomi Matsui,
``Algorithmic Aspects of Equilibria of Stable Marriage Model with Complete Preference Lists,''
Workshop on Combinatorial Geometry and Algorithms,
Tokyo Institute of Technology, Tokyo, Japan, September 21, 2010.
(Tomomi Matsui)
-
Tomomi Matsui and Daisuke Yamaguchi,
``Randomized Approximation Scheme for Estimating Critical Path Length of Stochastic PERT Network,''
The 8th International Conference on Optimization: Techniques and Apptications (ICOTA8),
December 10-13, 2010, Shanghai, China, pp. 309-310.
(December 13, Daisuke Yamaguchi )
2009 (8件)
-
松井知己, ``Bridge It と Connection の必勝法について ,''
組合せゲーム・パズル ミニプロジェクト, 第4回ミニ研究集会,
東京工業大学 大岡山キャンパス 西8号館W棟10階W1008号室,
2009年3月3日.
(松井知己)
-
Hirotatsu Kobayashi and Tomomi Matsui,
``Cheating Strategies for Gale-Shapley Algorithm with Complete Preference Lists,''
日本オペレーションズリサーチ学会2009年春季研究発表会, pp. 194-195,
筑波大学, 2009年3月17日(火)-18日(水).
(松井知己)
-
松井知己, ``安定結婚問題における虚偽表明の可能性判定問題について,''
日本OR学会 《ゲーム理論と市場設計》 研究部会,
東京工業大学大岡山キャンパス西9号館6階607号室,
2009年6月19日.
(松井知己)
-
Daisuke Yamaguchi, Shinji Imahori, Ryuhei Miyashiro, and Tomomi Matsui,
``An Improved Approximation Algorithm for the Traveling Tournament Problem,''
Proceedings of 12th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2009),
pp. 22--29, July 4-5, 2009 at Kookmin University, Seoul, Korea.
(Daisuke Yamaguchi)
-
Hirotatsu Kobayashi, Tomomi Matsui,
``Cheating Strategies for Gale-Shapley Algorithm,''
第125回アルゴリズム研究会, 平成21年7月21日 (火),
東北大学 青葉山キャンパス 電子情報システム・応物系 南講義棟103講義室.
(Tomomi Matsui)
-
Yutaka Iwaikawa, Naoyuki Kamiyama, and Tomomi Matsui,
``Approximation Algorithm for Firefighter Problem on Trees,''
44th Annual ORSNZ Conference,
Proceedings of the 44th Annual Conference ORSNZ09, pp. 160--163,
University of Canterbury, Christchurch, New Zealand, December 3-4 2009.
(Yutaka Iwaikawa)
-
Yoshitaka Sugiura, Naoyuki Kamiyama, and Tomomi Matsui,
``Approximation Algorithm for Multi-Dimensional Assignment Problem Arising
from Multitarget Tracking,''
44th Annual ORSNZ Conference,
Proceedings of the 44th Annual Conference ORSNZ09, pp. 164--168,
University of Canterbury, Christchurch, New Zealand, December 3-4 2009.
(Yoshitaka Sugiura)
-
Daisuke Yamaguchi, Shinji Imahori, Ryuhei Miyashiro, and Tomomi Matsui,
``An Improved Approximation Algorithm for the Traveling Tournament Problem,''
The 20th International Symposium on Algorithms and Computation (ISAAC 2009),
16-18 December 2009, Hawaii, USA,
LNCS 5878, pp.~679--688, Springer, 2009.
(Daisuke Yamaguchi)
2008 (5件)
-
小林弘達, 松井知己,
『完全選好リストを持つ安定結婚問題における戦略的操作可能性について』,
研究集会「最適化:モデリングとアルゴリズム」,
統計数理研究所, 3月18,19日. (3/18 小林弘達)
-
Hirotatsu Kobayashi and Tomomi Matsui,
``On a Strategic Issue in Gale-Shapley Algorithm,''
The First AAAC Annual Meeting
(Asian Association for Algorithms and Computation),
Department of Computer Science,
University of Hong Kong, Pokfulam, Hong Kong,
April 26-27, 2008. (4/26 Hirotatsu Kobayashi)
-
Hirotatsu Kobayashi and Tomomi Matsui,
``Successful manipulation in stable marriage model with complete preference lists,''
MATCH-UP: Matching Under Preferences
Reykjavik University, Reykjavik, Iceland,
July 6, 2008. (7/6 Hirotatsu Kobayashi)
-
Ryuhei Miyashiro, Tomomi Matsui, and Shinji Imahori,
``An Approximation Algorithm for the Traveling Tournament Problem,''
The 7th International Conference on the Practice and Theory of Automated Timetabling
(PATAT2008),
Universite de Montreal, August 18 - 22, 2008.
(8/19 Ryuhei Miyashiro)
-
佐々木麻美, 松井知己, 鈴木寿,
"自律移動ロボットの最適タスク計算,"
電子情報通信学会, 2009年ソサイエティ大会, 明治大学生田キャンパス,
2008年9月16日.
(佐々木麻美)
2007 (9件)
-
"Approximation Algorithm for Multidimensional Assignment Problem Minimizing the Sum of Squared Errors",
黒木裕介, 松井知己,
科学研究費「計算代数統計学の展開」
基盤研究 (A) 18200019(研究代表者: 竹村彰通)による研究集会『統計的離散モデリング』,
金沢大学サテライトプラザ, 2007年1月13日(土).
(黒木裕介)
-
"閉BCMPネットワークに対するMCMC法",
来嶋秀治, 松井知己,
待ち行列シンポジウム「ユビキタスネットワーク社会における情報通信サービスの設計・評価法」, 日本大学工学部 (福島県郡山市), 2007年1月22日, (来嶋秀治) pp. 30-39.
-
"CFTPを用いた厳密サンプリング",
松井知己,
研究集会「スケールフリーネットワークとランダムグラフ」,
けいはんなプラザ, 2007年1月27日.
(松井知己)
-
"多次元割当問題の近似解法",
黒木裕介, 松井知己,
研究集会「最適化:モデリングとアルゴリズム」,
2007年3月22日(木)〜24日(土), 統計数理研究所.
(黒木裕介)
-
``Approximation algorithm for multidimensional assignment problem minimizing the sum of squared errors'',
Yusuke KUROKI and Tomomi MATSUI,
Workshop on Advances in Optimization, 19-21 April 2007
Tokyo Institute of Technology, Tokyo, Japan.
(Tomomi MATSUI)
-
``On Rank Aggregation of Multiple Orderings in Network Design,''
Hadas Shachnai, Lisa Zhang, and Tomomi Matsui,
International Network Optimization Conference (INOC),
Spa, Belgium,
April 22-25, 2007.
(Hadas Shachnai) author.76 (paper online)
-
"スポーツスケジューリングにおける近年の展開",
松井知己, 大阪府立大学 第1回 情報数理談話会,
2007年4月25日.
(松井知己
招待講演,
)
-
``Minimizing Carry-Over Effects Value in a Round-Robin Tournament,''
Ryuhei Miyashiro, Tomomi Matsui,
22nd European Conference on Operational Research,
University of Economics Prague, Prague,
Czech Republic, July 8-11.
(Ryuhei Miyashiro) p. 221.
-
「ここまで解ける整数計画」,
松井知己,宮代隆平,
FIT2007 第6回情報科学技術フォーラム,
中京大学 豊田キャンパス(愛知県豊田市貝津町床立101)
イベント企画『ここまで使える数理計画法』
招待講演,
9月5日, 2007年.
(松井知己) 6 pages (CD-ROM予稿集のためページ番号無し).
2006 (24件)
-
``対戦日程計画におけるCarry-Over Effect最小化問題,''
宮代 隆平, 松井 知己,
日本オペレーションズリサーチ学会2006年春季研究発表会,
中央大学, 2006年3月14日.
(宮代隆平) pp. 14-15.
-
"スポーツスケジューリング:トーナメント表作成問題における組合せ論,"
松井知己,
日本数学会, 応用数学分科会特別講演,
2006年3月26日.
(松井知己) pp. 45--62,
-
"閉ジャクソンネットワークに対するMCMC法",
来嶋秀治, 松井知己,
電子情報通信学会 2006年総合大会, 国士舘大学, 2006年3月26日.
(来嶋秀治) pp. S13--S14.
-
"スポーツのスケジューリングにおける会場割当問題",
鈴鹿順美, 宮代隆平, 吉瀬章子, 松井知己,
電子情報通信学会 2006年総合大会, 国士舘大学, 2006年3月26日.
(鈴鹿順美) pp. S15--S16.
-
``Home-away Assignment Problems in Sports Scheduling,''
Ayami SUZUKA, Ryuhei MIYASHIRO, Akiko YOSHISE and Tomomi MATSUI,
INFORMS International Hong Kong 2006 meeting,
Sheraton Hong Kong Hotel and Towers, 6/25-28, 2006.
(Tomomi MATSUI)
-
``The Traveling Tournament Problem with a Constant Distance Matrix,''
Nobutomo FUJIWARA, Shinji IMAHORI, Tomomi MATSUI, and Ryuhei MIYASHIRO,
INFORMS International Hong Kong 2006 meeting,
Sheraton Hong Kong Hotel and Towers, 6/25-28, 2006.
(Shinji IMAHORI)
-
``Minimizing Carry-Over Effects in a Round-Robin Tournament,''
Ryuhei MIYASHIRO and Tomomi MATSUI,
INFORMS International Hong Kong 2006 meeting,
Sheraton Hong Kong Hotel and Towers, 6/25-28, 2006.
(Tomomi MATSUI)
-
「スポーツスケジューリングの近年の展開」、宮代隆平、松井知己、
「日本スポーツ産業学会 第15回大会号
--- スポーツのブランディングを考える ---」、
2006年7月22日〜23日、天堂大学 本郷キャンパス、pp. 39-40.
(松井知己)
-
``Approximation algorithms for minimum span channel assignment problems,''
Yuichiro MIYAMOTO and Tomomi MATSUI,
In Siu-Wing Cheng and Chung Keung Poon, editors,
Proceedings of the 2nd International Conference on Algorithmic Aspects in Information and Management (AAIM'06),
LNCS 4041, pp. 334--342. Springer, 2006. (in HongKong, China, 2006/6)
(Yuichiro Miyamoto)
-
``Perfect Sampler for Closed Jackson Networks,''
Shuji Kijima and Tomomi Matsui,
Mittagsseminar,
Theory of Combinatorial Algorithms,
Department of Computer Science, ETH Zurich, June 29, 2006.
(Shuji Kijima)
-
``Randomized approximation scheme and perfect sampler for closed Jackson networks,''
Shuji Kijima and Tomomi Matsui,
Second Madrid Conference on Queueing Theory,
Complutense University of Madrid, Madrid, Spain, July 3-7, 2006, p. 35. (4 July)
(Shuji Kijima)
-
``Minimizing the carry-over effects value in a round-robin tournament,''
Ryuhei Miyashiro, Tomomi Matsui,
The 6th international conference on the Practice And Theory of Automated Timetabling (PATAT 2006),
Hotel International Brno, Brno, Czech Republic, August 30--September 1, 2006.
in
Proceedings of the 6th international conference on the Practice And Theory of Automated Timetabling,
E.K. Burke, H. Rudova (eds.),
Faculty of Informatics, Masaryk University, Brno, Czech Republic, 2006,
pp. 460--463. (Ryuhei Miyashiro 8/30)
-
``Constructive algorithms for the constant distance traveling tournament problem,''
Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro,
The 6th international conference on the Practice And Theory of Automated Timetabling (PATAT 2006),
Hotel International Brno, Brno, Czech Republic, August 30--September 1, 2006.
in Proceedings of the 6th international conference on the Practice And Theory of Automated Timetabling,
E.K. Burke, H. Rudova (eds.),
Faculty of Informatics, Masaryk University, Brno, Czech Republic, 2006,
pp.402--405. (Shinji Imahori 8/31).
-
``Combinatorial Optimization in Sports Scheduling,''
Tomomi Matsui and Ryuhei Miyashiro,
Asian Association for Sports Management,
9/1, 2006, Waseda University, p. 188.
(Tomomi Matsui)
-
``Approximation Algorithms for the Single Allocation Problem in Hub-and-Spoke Networks,''
Masaru Iwasa, Hiroo Saito, Tomomi Matsui,
Optimal Discrete Structures and Algorithms,
9/04-06, 2006, Universitaet Rostock, Rostock, Germany, p. 24.
(Masaru IWASA)
-
``Randomized Approximation Algorithm for a Geometrical Multidimensional Assignment Problem,''
Yusuke KUROKI, Tomomi Matsui,
Optimal Discrete Structures and Algorithms,
9/04-06, 2006, Universitaet Rostock, Rostock, Germany, P. 30.
(Yusuke KUROKI)
-
``ハブ空港配置問題の近似解法,''
岩佐大, 齊藤廣大, 松井 知己,
日本オペレーションズリサーチ学会2006年秋季研究発表会,
愛知大学, 2005年9月12日.
(岩佐大) pp. 66-67.
-
``フルートの運指のモデル化とその最適化に関する研究,''
澤井賢一, 黒木裕介, 松井 知己,
日本オペレーションズリサーチ学会2006年秋季研究発表会,
愛知大学, 2006年9月12日.
(澤井賢一) pp. 68-69.
-
``Approximation Algorithm for Multidimensional Assignment Problem Arising from Data Association Problem,''
Yusuke KUROKI, Tomomi MATSUI,
日本オペレーションズリサーチ学会2006年秋季研究発表会,
愛知大学, 2006年9月12日.
(Tomomi MATSUI) pp. 74-75.
-
``Approximation Algorithm for Multidimensional Assignment Problem Arising from Data Association Problem,''
KUROKI Yusuke, MATSUI Tomomi,
情報処理学会 アルゴリズム研究会 108 回,
北陸先端科学技術大学院大学 情報科学研究科棟 5 階 コラボレーションルーム 7, 石川,
2006年9月27日.
(Yusuke KUROKI)pp. 49--56.
-
``Random Sampling via Markov Chain,''
Shuji Kijima and Tomomi Matsui,
The International Workshop on Data-Mining and Statistical Science (DMSS2006),
September 25-26, 2006, Century Royal Hotel, Sapporo, Japan.
(Shuji Kijima) (招待講演者5名中の一人)
-
``多変量離散分布とマルコフ連鎖モンテカルロ法,''
来嶋秀治, 松井知己,
日本計算機統計学会, 第20回シンポジウム,
東京大学医学部教育研究棟,
2006年10月26日(木), 27日(金).
(来嶋秀治) pp. 81--84
☆来嶋秀治:「学生研究発表賞」(Student Presentation Award) 受賞(毎回1名)
-
``燃料消費削減のための航空路線設計,'' 岩佐大, 齊藤廣大, 松井知己,
ミニシンポジウム「新世代計算限界と地球環境問題」,
東京大学本郷キャンパス, 2006年12月6日. (岩佐大)講演論文集 pp. 45--49
-
``フルートの運指のモデル化とその最適化に関する研究,''
澤井賢一, 黒木裕介, 松井知己, 合原一幸, 第68回音楽情報科学研究会,
彩都IMI大学院スクール, 2006年12月15日. (澤井賢一) pp. 13-18.
2005 (18件)
-
"閉ジャクソンネットワークに対する多項式時間近似解法'',
来嶋秀治,松井知己,
待ち行列シンポジウム, 邦和セミナープラザ, 2005年1月17日.
(来嶋秀治)pp. 10-15
-
``Polynomial Time Perfect Sampler for Discretized Dirichlet Distribution,''
Tomomi MATSUI and Shuji KIJIMA,
International Workshop on the Grammar of Technology Development,
Tokyo Campus of University of Tsukuba, 1/17, 18, 2005. (Tomomi Matsui) pp. 96-109
-
"Multicoloring Unit Disk Graphs on Triangular Lattice Points,"
Yuichiro Miyamoto and Tomomi Matsui,
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA05), Sheraton Vancouver Wall Center Hotel, Vancouver, British Columbia, Canada, January 23-25, 2005, pp. 895-896. (Yuichiro Miyamoto)
-
``Perfectness and Imperfectness of Unit Disk Graphs on Triangular Lattice Points,''
宮本裕一郎, 松井知己,
2004年度冬のLAシンポジウム,
京都大学数理解析研究所,
2005年2月1日.
(宮本裕一郎)
☆宮本裕一郎: LA/EATCS Best Presentation Award 受賞
(EATCS: European Association for Theoretical Computer Science)
-
``リーグ戦の最適会場割当問題に対するSDP緩和を用いた手法'',
鈴鹿順美, 宮代隆平, 吉瀬章子, 松井知己,
日本オペレーションズリサーチ学会2005年春季研究発表会,
東京農工大, 2005年3月16日.
(鈴鹿順美) pp. 110-111
-
``リーグ戦の最適会場割当問題に対するSDP緩和を用いた手法'',
鈴鹿順美, 宮代隆平, 吉瀬章子, 松井知己,
研究集会「最適化:モデリングとアルゴリズム」,
統計数理研究所, 2004年3月22日.
(鈴鹿順美)
-
"Semidefinite Programming Approximation
for Combinatorial Optimization and Sports Management,"
Ryuhei Miyashiro and Tomomi Matsui,
SIAM 2005 Optimization Conference,
Stockhom City Conference Centre, Stockholm, Sweden,
May 15-19, 2005.
(Ryuhei Miyashiro)
-
"Numerical Experiences with SDP Approximations
for an Optimal Home-Away-Table Problem,"
Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise, and Tomomi Matsui,
SIAM 2005 Optimization Conference,
Stockhom City Conference Centre, Stockholm, Sweden,
May 15-19, 2005.
(Ayami Suzuka)
-
``電力取り引きにおける約定量決定問題の高速解法,''
清見礼, 宇野毅明, 松井知己,
情報処理学会第101回アルゴリズム研究会,
九州大学箱崎キャンパス, 2005年5月19日.
(清見礼) pp. 17--24
☆清見礼: 情報処理学会CS領域奨励賞受賞
-
"Rapidly Mixing Chain and Perfect Sampler
for Logarithmic Separable Concave Distributions on Simplex,"
Shuji Kijima and Tomomi Matsui,
2005 International Conference on the Analysis of Algorithms,
Universitat Politecnica de Catalunya, Barcelona Spain, June 6-10, 2005.
(Shuji Kijima)
(Proceedings of the 2005 International Conference on the Analysis of Algorithms, Discrete Mathematics and Computer Science, DMTCS Proceedings Series Volume AD, pp. 369--380, 2005, Universitat Politecnica de Catalunya, Barcelona Spain, June 6-10, 2005. (Committee chair: Conrado Martinez) )
-
``SDP Approximations for a HAT Optimization in Sports Scheduling,''
Tomomi Matsui, Ayami SUZUKA, Ryuhei MIYASHIRO and Akiko Yoshise,
IFORS 2005 (The International Federation of Operational Research Societies),
Hilton Hawaii Village, Honolulu, Hawaii,
July 11-15, 2005
(session: RD-11: Combinatorial Optimization II).
(Tomomi MATSUI)
-
``Sampling from multivariate discrete distribution on a simplex -- Markov chain approach -- '',
Shuji KIJIMA and Tomomi MATSUI,
Randomness and Computation (RC2005),
Sendai International Center, Sendai, Japan,
18 - 21 July, 2005.
(Shuji KIJIMA)
-
``CFTP を用いた Perfect Sampling'', (チュートリアル講演)
松井知己, 来嶋秀治,
Randomness and Computation (RC2005),
Sendai International Center, Sendai, Japan,
18 - 21 July, 2005.
(Tomomi MATSUI)
NHC & SMAPIP-RC2005, Randomness and Computation,
チュートリアル講義ノート, pp. 27-36.
-
"Polynomial Time Perfect Sampler for Closed Jackson Networks with Single Servers,"
Shuji Kijima and Tomomi Matsui,
The 5th International Symposium on Operations Research and Its Applications (ISORA2005), Lahsa, Tibet, China, August 9-13, 2005.
(Shuji Kijima) pp. 227-240
-
``Sampling from Logarithmic Separable Concave Distribution on Simplex'',
Shuji KIJIMA and Tomomi MATSUI,
日本オペレーションズリサーチ学会2005年秋季研究発表会,
神戸学院大, 2005年9月15日.
(Shuji KIJIMA) pp. 106-107
-
``閉ジャクソンネットワークに対する多項式時間近似スキームと完璧サンプリング法,''
来嶋秀治, 松井知己,
日本オペレーションズリサーチ学会 待行列研究部会, 第188回研究部会,
東京工業大学, 2005年11月19日.
(Shuji KIJIMA)
-
``Approximate/perfect samplers for closed Jackson networks,''
Shuji Kijima and Tomomi Matsui,
2005 Winter Simulation Conference (WSC '05),
Orland, Florida, U.S.A., December 6, 2005.
(Shuji KIJIMA) pp. 862--868
-
Masashi Kiyomi, Takeaki Uno, and Tomomi Matsui,
``Efficient Algorithms for the Electric Power Transaction Problem,''
Internet and Network Economics:
First International Workshop, WINE 2005,
Hong Kong, China, December 15-17, 2005.
Proceedings, Editors: Xiaotie Deng, Yinyu Ye,
Lecture Notes in Computer Science, Springer, 3828 (2005), pp. 602-611.
(Masashi Kiyomi)
2004 (19件)
-
"対角線付き格子グラフに対するマルチカラーリングの線形時間近似解法'',
宮本裕一郎,松井知己,
第94回アルゴリズム研究会,
日本IBM(株)大和事業所,
2004年3月19日.
(宮本裕一郎)pp. 35-40
-
"離散化Dirichlet分布のパーフェクトサンプリング'',
来嶋秀治,松井知己,
第94回アルゴリズム研究会,
日本IBM(株)大和事業所,
2004年3月19日.
(来嶋秀治)pp. 65-72
-
"Linear Time Approximation Algorithm for Multicoloring Lattice Graphs with Diagonals'',
宮本裕一郎,松井知己,
研究集会「最適化:モデリングとアルゴリズム」,
統計数理研究所, 2004年3月15日.
(宮本裕一郎)
-
"Perfect sampling アルゴリズムの設計'',
来嶋秀治,松井知己,
研究集会「最適化:モデリングとアルゴリズム」,
統計数理研究所, 2003年3月16日.
(来嶋秀治)
-
"ブレーク数最適化問題へのアプローチ'',
宮代隆平,松井知己,
研究集会「最適化:モデリングとアルゴリズム」,
統計数理研究所, 2004年3月16日.
(宮代隆平)
-
"Weighted Lattice Graphs with Diagonals に対するマルチカラーリングの線形時間近似解法'',
宮本裕一郎,松井知己,
日本オペレーションズリサーチ学会2004年春季研究発表会,
早稲田大学理工学部, 2004年3月17日.
(宮本裕一郎)pp. 4-5
-
"Dirichlet 分布に従う perfect sampler'',
来嶋秀治,松井知己,
日本オペレーションズリサーチ学会2004年春季研究発表会,
早稲田大学理工学部, 2004年3月17日.
(来嶋秀治)pp. 192-193
-
"The Break Minimization Problem'',
宮代隆平,松井知己,
日本オペレーションズリサーチ学会2004年春季研究発表会,
早稲田大学理工学部, 2004年3月17日.
(宮代隆平)pp. 176-177
-
"離散化 Dirichlet 分布に従うパーフェクトサンプリング'',
来嶋秀治,松井知己,
日本計算機統計学会第18回大会,
福島県いわき市生涯学習プラザ, 2004年5月20,21日.
(来嶋秀治)pp. 101-104
-
"スポーツスケジューリング問題の近年の展開'',
宮代隆平,松井知己,
日本OR学会関西支部『コンピュテーション研究部会』,
京都大学工学部8号館共同第5講義室,
2004年6月25日.
(松井知己)
-
``The break minimization problem is solvable in polynomial time when the optimal value is less than the number of teams'',
Ryuhei Miyashiro and Tomomi Matsui,
The 5th International Conference on the Practice and Theory of Automated Timetabling,
Sheraton Station Square, Pittsburgh, PA, USA
8/18-20, 2004.
(Ryuhei Miyashiro) pp. 535-538
-
``離散化 Dirichlet 分布に従うパーフェクトサンプリング法'',
松井知己, 来嶋秀治,
2004年度統計関連学会連合大会,
富士大学, 2004年9月5日.
(来嶋秀治) pp. 227-228
☆来嶋秀治: 優秀報告賞受賞
日本統計学会会報
-
``Multicoloring unit disk graphs on trianglar lattice points'',
宮本祐一郎, 松井知己,
日本オペレーションズリサーチ学会2004年秋季研究発表会,
東北大学, 2004年9月8日.
(宮本裕一郎)pp. 62-63
-
``電力取引における約定量決定問題の高速解法'',
清見礼, 宇野毅明, 松井知己,
日本オペレーションズリサーチ学会2004年秋季研究発表会,
東北大学, 2004年9月9日.
(清見礼) pp. 220-221
-
``Polynomial Time Perfect Sampling Algorithm for Two-rowed Contingency Tables,''
Shuji Kijima and Tomomi Matsui,
Third colloquium on mathematics and computer science,
Vienna, Austria,
17, September, 2004.
(Shuji KIJIMA)
(Mathematics and Computer Science III, Algorithms Trees, Combinatorics and Probabilities, M. Drmota, P. Flajolet, D. Gardy and B. Gittenberger (Ed.), Birkhaeuser, 2004, pp. 175-186. (ISBN 3-7643-7128-5) )
-
"Multicoloring unit disk graphs on trianglar lattice points'',
宮本裕一郎, 松井知己,
第97回アルゴリズム研究会, 東北大学, 2004年10月14日.
(宮本裕一郎)pp. 49-54
-
"閉ジャクソンネットワークに対するパーフェクトサンプリング法'',
来嶋秀治,松井知己,
第97回アルゴリズム研究会, 東北大学, 2004年10月14日.
(来嶋秀治)pp. 55-60
☆
来嶋秀治: 情報処理学会 平成18年度山下記念研究賞受賞
-
``混合整数計画の解法について'',
松井知己,
日本鉄鋼協会主催制御フォーラム, 第1回公開フォーラム:「制御のための数理最適化」
新日本製鐵 代々木研修センター, 2004年10月25日.
(松井知己)
-
``Perfect sampler for closed Jackson network,''
Shuji Kijima and Tomomi Matsui,
Joint Conference, The 2004 NZIMA Conference in Combinatorics and its Applications
and
The 29th Australasian Conference in Combinatorial Mathematics and Combinatorial Computing (29th ACCMCC)
14, December, 2004.
☆ Shuji KIJIMA: Student Award 受賞
(program),
(photo with prof. McKay) ,
past prizes .
2003 (19件)
-
"m x n 分割表の近似数え上げスキームの提案''
来嶋秀治, 松井知己,
冬のLAシンポジウム, 京大数理解析研, 2003年2月5日.
(来嶋秀治)
-
"Dirichlet 分布の rapidly mixing approximate sampler'',
松井知己, 元木光雄, 鎌谷直之,
情報処理学会アルゴリズム研究部会,
第89回アルゴリズム研究会,
富士通クロスカルチャーセンター, 2003年3月14日.
(元木光雄)2003(32) pp. 33-40
-
"オークションの設計理論と数理計画'',
松井知己, 渡辺隆裕,
日本オペレーションズリサーチ学会,
第49回シンポジウム「数理計画の理論と実装」,
慶應義塾大学理工学部(矢上キャンパス), 2003年3月17日.
(松井知己)pp. 7-12
-
"2xn分割表の perfect sampling'',
来嶋秀治, 松井知己,
日本オペレーションズリサーチ学会2003年春季研究発表会,
慶應義塾大学理工学部(矢上キャンパス), 2003年3月18日.
(来嶋秀治)pp. 78-79
-
"mxn分割表の近似数え上げスキームの提案'',
来嶋秀治, 松井知己,
日本オペレーションズリサーチ学会2003年春季研究発表会,
慶應義塾大学理工学部(矢上キャンパス), 2003年3月18日.
(来嶋秀治) pp. 80-81
-
"Dirichlet 分布に従う多項式時間近似サンプリング法'',
松井知己, 元木光雄, 鎌谷直之,
日本オペレーションズリサーチ学会2003年春季研究発表会,
慶應義塾大学理工学部(矢上キャンパス), 2003年3月18日.
(松井知己)pp. 82-83
-
"2次0-1整数計画問題に対する多面体的アプローチ
−ハブネットワークデザイン問題の解法の提案−'',
齊藤廣大,藤江哲也,松井知己,
研究集会「最適化:モデリングとアルゴリズム」, 統計数理研究所, 2003年3月27日.
(齊藤廣大)
-
``Integer Programming Based Algorithms for Peg Solitaire Problems'',
Tomomi Matsui and Masashi Kiyomi,
McGill Seminar on Algorithms, School of Computer Science, McGill University,
3, April, 2003 .
(Tomomi Matsui)
-
``A Rapidly Mixing Approximate Sampler of Dirichlet Distribution '',
T. Matsui, M. Motoki, N. Kamatani,
Japan-Korea Joint Workshop on Algorithms and Computation (WAAC03),
Sendai City Information & Industry Plaza (in AER Building), Sendai, Japan,
3 July, 2003,
(Mitsuo Motoki) pp. 61-72
-
``Polyhedral Approach to the Hub Network Design Problem'',
Hiro-o Saito, Tetsuya Fujie and Tomomi Matsui,
Japan-Korea Joint Workshop on Algorithms and Computation (WAAC03),
Sendai City Information & Industry Plaza (in AER Building), Sendai, Japan,
3 July, 2003,
(Hiro-o Saito) pp. 22-25
-
``Sampling Algorithm for Two-rowed Contingency Tables'',
Shuji Kijima and Tomomi Matsui,
Japan-Korea Joint Workshop on Algorithms and Computation (WAAC03),
Sendai City Information & Industry Plaza (in AER Building), Sendai, Japan,
3 July, 2003,
(Shuji Kijima) pp. 73-85.
-
"Computing the Similarity of two Melodies,"
Greg Aloupis, Thomas Fevens, Stefan Langerman, Tomomi Matsui, Antonio Mesa, David Rappaport, and Godfried Toussaint,
15th Canadian Conference on Computational Geometry (CCCG2003),
Dalhousie University, Halifax, Canada,
August 11-13, 2003, pp. 81-84.
(Greg Aloupis)
-
"Perfect Sampling Algorithm for Two-rowed Contingency Tables,"
Shuji Kijima and Tomomi Matsui,
18th International Symposium on Mathematical Programming (ISMP2003),
Technical University of Denmark Copenhagen, Denmark,
August 18-22, 2003.
(Tomomi Matsui)
-
"Characterizing feasible pattern sets with a minimum number of breaks,"
Ryuhei Miyashiro and Tomomi Matsui,
18th International Symposium on Mathematical Programming (ISMP2003),
Technical University of Denmark Copenhagen, Denmark,
August 18-22, 2003.
(Ryuhei Miyashiro)
-
"A polyhedral approach to hub location problems,"
Hiroo Saito, Tetsuya Fujie and Tomomi Matsui,
18th International Symposium on Mathematical Programming (ISMP2003),
Technical University of Denmark Copenhagen, Denmark,
August 18-22, 2003.
(Hiroo Saito)
-
``2xn分割表の多項式時間 perfect sampling'',
来嶋秀治, 松井知己,
2003年度統計関連学会連合大会,
名城大学(天白キャンパス), 2003年9月2日.
(来嶋秀治)pp. 3-4
-
``Home-Away table feasibility Problem'',
Ryuhei MIYASHIRO and Tomomi MATSUI,
日本オペレーションズリサーチ学会2003年秋季研究発表会,
福岡大学, 2003年9月10日.
(Ryuhei Miyashiro)pp. 152-153
-
``A cutting plane approach to hub network design problems'',
斎藤廣大、藤江哲也、松井知己,
日本オペレーションズリサーチ学会2003年秋季研究発表会,
福岡大学, 2003年9月11日.
(斎藤廣大) pp. 294-295
-
Tomomi MATSUI, Mitsuo MOTOKI and Naoyuki KAMATANI,
"Polynomial Time Approximate Sampler for Discretized Dirichlet Distribution,"
14th International Symposium, ISAAC 2003,
Kyoto, Japan, December 15-17, 2003.
(Mitsuo Motoki)
(Proceedings, T. Ibaraki, N. Katoh and H. Ono (Eds.), Lecture Notes in Computer Science, Springer-Verlag, 2906 (2003), pp. 676--685.)
2002 (13件)
-
"Derandomization of Hyperplane Separation Technique with Skewed Distribution Function for MAX 2SAT and MAX DICUT",
松浦史郎, 松井知己,
冬のLAシンポジウム, 京大会館, 2002年2月5日.
(松浦史郎)
-
"Random generation of $B^m \times J$ contingency tables",
松井知己, 松井泰子, 小野陽子,
第一回西東京統計研究会, 東海大学理学部第3共同研究室, 2002年3月13日.
(松井泰子)pp. 79-87
-
"MAX-2SAT問題の近似解法の実装",
清見礼, 松浦史郎, 松井知己.
研究集会「最適化:モデリングとアルゴリズム」, 統計数理研究所, 2002年3月23日.
(清見礼)
-
"MCMC法による2×n分割表個数数え上げ",
来嶋秀治, 松井知己,
研究集会「最適化:モデリングとアルゴリズム」, 統計数理研究所, 2002年3月23日.
(来嶋秀治)
-
"Approximation algorithm for generating $B^m \times J$ contingency tables",
松井知己, 松井泰子, 小野陽子,
研究集会「最適化:モデリングとアルゴリズム」, 統計数理研究所, 2002年3月23日.
(松井知己)
-
"Approximation algorithm for generating $B^m \times J$ contingency tables",
松井知己, 松井泰子, 小野陽子,
日本オペレーションズリサーチ学会春季研究発表会, 2002年3月28日,
富山国際会議場大手町フォーラム.
(松井知己)pp. 198-199
-
"MCMC法による2×n分割表数え上げ",
来嶋秀治, 松井知己,
日本計算機統計学会第16回大会, 2002年5月18日,
高知大学メディアの森メディアホール.
(来嶋秀治)pp. 112-117
-
"Approximation algorithm for generating $B^m \times J$ contingency tables",
松井知己, 松井泰子, 小野陽子,
第9回KIDS(京都大学数理解析研究所), 2002年7月15日
(松井知己)
-
"Characterizing Feasible Pattern Sets with a Minimum Number of Breaks",
Ryuhei Miyashiro, Hideya Iwasaki and Tomomi Matsui,
Proceedings of the 4th International Conference
on the Practice and Theory of Automated Timetabling (PATAT2002),
KaHo St.-Lieven, Gent, Belgium, 21-23, August, 2002
(Ryuhei Miyashiro) pp. 311-313
-
"Path coupling法を用いた多元分割表生成のためのマルコフ連鎖設計",
松井知己, 松井泰子, 小野陽子,
2002年日本統計学会秋季大会(明星大学), 2002年9月7-10日.
(松井知己) pp. 163-164
-
"A home-away table feasibility problem''
Ryuhei Miyashiro and Tomomi Matsui,
The Second Japanese-Sino Optimization Meeting (JSOM 2002),
Kyoto, Japan, September 25-27, 2002.
(Ryuhei Miyashiro)
-
"m x n 分割表の近似数え上げスキームの提案''
来嶋秀治, 松井知己,
日本計算機統計学会第16回シンポジウム, 2002年11月1日,
長崎大学医学部記念講堂.
(来嶋秀治) pp. 159-164
-
"Approximate counting scheme for m x n contingency tables'',
Shuji Kijima and Tomomi Matsui,
The Japan Conference on Discrete and Computational Geometry (JCDCG),
Tokyo, Japan, December 6-9, 2002.
(Shuji Kijima) pp. 59-60
2001 (28件)
-
"MAX DICUT 問題の近似解法",
松浦史郎, 松井知己,
科研費・特定領域研究(B)「アルゴリズム工学」 第7回テーマ研究会:グラフアルゴリズム, 2001年1月10日.
(松浦史郎)
-
"投票ゲームに対する非対称投票力指数の提案",
松井知己, 上原良賢,
日本OR学会組合せ最適化研究部会(COOR)平成12年度第4回,
日本OR学会関西支部研究部会:OR若手の会(KSMAP)平成12年度第6回 (共同開催), 2001年1月26日.
(松井知己)
-
松浦史郎, 松井知己,
"MAX DICUT 問題の近似解法",
研究集会: 計算理論とアルゴリズムの新展開(LAシンポジウム), 2001年1月30日.
(松浦史郎)
-
渡辺隆裕, 松井知己,
"Multi-item auctions with necessary bundles",
都立大学経済学部セミナー,
2001年2月23日. (渡辺隆裕)
-
渡辺隆裕, 松井知己,
"Multi-item auctions with necessary bundles",
早稲田大学政経学部セミナー(現政研(船木部会)研究会),
2001年3月2日.
(渡辺隆裕)
-
Tetsuo Asano(JAIST), Naoki Katoh(京大), Tomomi Matsui(東大),
Hiroshi Nagamochi(豊橋技科大), Koji Obokata(JAIST),
Takeshi Tokuyama(東北大),
``How Much Can We Optimize Digital Halftoning Algorithmically?'',
電子情報通信学会, 情報・システムソサイエティ, コンピュテーション研究部会,
北海道大学工学部, 2001年6月25日.
(Tetsuo Asano)
-
Hiro-o SAITO, Shiro MATUURA, and Tomomi MATSUI,
"Linear Relaxation for Hub Location Problems",
Proceedings of the 6th KOREA-JAPAN Joint Workshop
on Algorithms and Computation,
Pusan National University, Korea, 2001年6月28日.
(Hiro-o SAITO) pp. 15-20
-
Tetsuo ASANO, Naoki FUJIKAWA, Naoki KATOH, Tomomi MATSUI,
Hiroshi NAGAMOCHI, Koji OBOKATA, and Takeshi TOKUYAMA,
"Digital Halftoning: Its Computational Complexity and Approximation
Algorithms Based on Network Flow",
Proceedings of the 6th KOREA-JAPAN Joint Workshop
on Algorithms and Computation,
Pusan National University, Korea, 2001年6月28日.
(Tetsuo ASANO) pp. 21-28
-
Ryuhei MIYASHIRO, and Tomomi MATSUI,
"Note on Equitable Round-Robin Tournaments",
Proceedings of the 6th KOREA-JAPAN Joint Workshop
on Algorithms and Computation,
Pusan National University, Korea, 2001年6月29日.
(Ryuhei MIYASHIRO) pp. 135-140
-
Tomomi MATSUI and Takahiro WATANABE,
"Sealed Bid Multi-object Auctions with Necessary Bundles and Its Application to Spectrum Auctions",
Intelligent Agents: Specification, Modeling, and Applications,
4th Pacific Rim International Workshop on Multi-Agents, PRIMA2001, Taipei, 2001年7月28,29日,
Proceedings, Soe-Tsyr Yuan and Makoto Yokoo eds.,
Lecture Notes in Artificial Intelligence (LNAI) 2132 (2001), pp. 78--92.
(Tomomi MATSUI)
-
Tomomi MATSUI and Yoshikata UEHARA, "A Note on Asymmetric Power Index for Voting Games",
Abstracts of Nonlinear and Analysis and Convex Analysis (NACA) 2001,
Hirosaki University, Hirosaki, Japan,
2001年7月30日-8月2日.
(Tomomi MATSUI)
-
Riyo ENDO, Tomomi MATSUI and Katsunori ANO, "A Note on the Nonsymmetric Banzhaf Indices for Voting Games",
Abstracts of Nonlinear and Analysis and Convex Analysis (NACA) 2001,
Hirosaki University, Hirosaki, Japan,
2001年7月30日-8月2日.
(Riyo ENDO)
-
Shiro MATUURA and Tomomi MATSUI,
"0.863 Approximation Algorithm for MAX DICUT",
Approximation, Randomness and Combinatorial Optimization,
4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems,
APPROX 2001 and 5th International Workshop on Randomness and Application Techniques in Computer Science,
RANDOM 2001, Berkeley, CA, USA, 18-20, Augst, 2001,
Michel Goemans, Klaus Jansen, Jose D. P. Rolim, and Luca Trevisan (Ed.),
Lecture Notes in Computer Science, Springer-Verlag, 2129 (2001), pp. 138--146.
(Shiro MATUURA)
-
Hiro-o SAITO, Shiro MATUURA and Tomomi MATSUI, "Linear Relaxation for Hub Network Design Problems,"
日本オペレーションズ・リサーチ学会,岡山理科大,
2001年9月12日.
(Tomomi MATSUI) pp. 34-35
-
Manabu SUGIYAMA and Tomomi MATSUI, "Finding Common Weight Vector of DEA Based on Bargaining Game,"
日本オペレーションズ・リサーチ学会,岡山理科大,
2001年9月12日.
(Manabu SUGIYAMA) pp. 16-17
-
松井知己, 渡辺隆裕, "必要不可欠財オークションによる複数財の資源配分,"
日本オペレーションズ・リサーチ学会,岡山理科大,
2001年9月12日.
(渡辺隆裕) pp. 146-147
-
Tomomi MATSUI and Takahiro WATANABE,
"Sealed Bid Multi-object Auctions with Necessary Bundles and Its Application to Spectrum Auctions",
日本オペレーションズ・リサーチ学会,岡山理科大,
2001年9月12日.
(Tomomi MATSUI) pp. 48-49
-
Ryuhei MIYASHIRO, and Tomomi MATSUI,
"Note on Equitable Round-Robin Tournaments",
日本オペレーションズ・リサーチ学会,岡山理科大,
2001年9月13日.
(Ryuhei MIYASHIRO) pp. 268-269
-
松井知己, 渡辺隆裕, "Multi-object Auctions with Necessary Bundles",
東京工業大学VALDESゲーム理論セミナー,
2001年9月30日.
(渡辺隆裕)
-
松井知己, 宮代隆平, "スポーツのスケジューリング",
公開シンポジウム「アルゴリズム工学」,
文部科学省科学研究費補助金 特定領域研究(B),
「新しいパラダイムとしてのアルゴリズム工学:計算困難問題への挑戦」,
名古屋大学シンポジオンホール,
2001年10月2日.
(松井知己)
-
松井知己, 松井泰子, 小野陽子, "Random generation of B^m X J contingency tables",
科研費シンポジウム,
最近の計算機支援型推測の基礎理論とその応用,
アクシオン福岡, 2001年10月25日.
(松井知己)
-
松井知己, 渡辺隆裕, "Multi-object Auctions with Necessary Bundles",
第7回ディセントラライゼーション・コンファレンス,
2001年10月6日.
(渡辺隆裕)
-
Manabu SUGIYAMA and Tomomi MATSUI, "Finding Common Weight Vector of DEA Based on Bargaining Game,"
東京工業大学VALDESゲーム理論セミナー,
2001年11月10日.
(杉山学)
-
渡辺隆裕, 松井知己,
"複数財オークションの最近の話題とリソースプランニングへの応用可能性",
OR学会統合オペレーションG3研究会,
2001年11月5日.
(渡辺隆裕)
-
松井知己, 渡辺隆裕, 「複数財オークションについて」,
MACC2001(特別セッション:ゲーム理論/意思決定/経済学的アプローチに基づくマルチエージェント),
2001年11月17日.
(松井知己) MACC2001 第10回マルチエージェントと協調計算ワークショップ論文集(181 P), 武田英明編, 日本ソフトウェア科学会, 研究会シリーズ(ISSN: 1241-870X No. 19), pp. 166-170
-
松井知己, 松浦史郎 「.935-Approximation Algorithm for MAX 2SAT and Its Derandomization」,
第81回アルゴリズム研究会, 新潟大学松風会舘
2001年11月27日.
(松浦史郎)
-
松井知己, 渡辺隆裕, "Multi-object Auctions with Necessary Bundles",
筑波大学セミナー,
2001年12月13日.
(渡辺隆裕)
-
Tomomi MATSUI, Yasuko MATSUI, Yoko ONO, "Random generation of B^m X J contingency tables",
International Conference on Statistics, Combinatorics and Related Areas,
and the Eighth International Conference of the Forum for Interdisciplinary Mathematics,
University of Wollongong, Australia
2001年12月19日.
(Tomomi MATSUI)
2000 (15件)
-
"スポーツのスケジューリング",
宮代隆平, 松井知己,
平成11年度特定領域研究(B)「アルゴリズム工学」全体会議, A02班活動報告, 金沢文化ホール, 2000年3月11日.
(松井知己)
-
"Algorithm for Channel Assignment Problem",
Yuichiro Miyamoto, Tomomi Matsui,
The Institute for Operations Research and the Management Sciences
-- The Korean Operationas Research and Management Science Society
(INFORMS-KORMS),
Seoul, Korea, 2000年6月18-21日.
(Yuichiro MIYAMOTO)
-
"On the Complexity of the Optimal Rounding Problems",
Tetsuo ASANO, Tomomi Matsui, Takeshi TOKUYAMA,
7th Scandinavian Workshop on Algorithm Theory (SWAT),
Bergen, Norway, 2000年7月5-7日.
(Tetsuo ASANO)
(Algorithm Theory -- SWAT 2000, Magn\'{u}s M. Halld\'{o}rsson (Ed.), Lecture Notes in Computer Science, Springer-Verlag, 1851 (2000), pp. 476--489. )
-
"A Minimum Taxrate Core Allocation of Bin Packing Game",
Tomomi Matsui,
First World Congress of the Game Theory Society (GAMES 2000),
Bilbao, Basque, Spain, 2000年7月24-28日.
(Tomomi MATSUI)
-
"Algorithms for Channel Assignment Problem",
Yuichiro Miyamoto, Tomomi Matsui,
17th International Symposium on Mathematical Programming (ISMP),
Georgia Institute of Technology, Atlanta, USA, 2000年8月7-11日.
(Yuichiro MIYAMOTO)
-
"Approximation Algorithms for Maximum Independent Set Problems on Unit Disk Graphs",
Tomomi Matsui,
17th International Symposium on Mathematical Programming (ISMP),
Georgia Institute of Technology, Atlanta, USA, 2000年8月7-11日.
(Tomomi MATSUI)
-
公開対談 "グラフ理論と最適化理論の交流は21世紀に何を創造できるか?",
根上生也,松井知己,司会:加納幹雄,
情報学シンポジウム グラフ理論と最適化,文教大学 湘南キャンパス(茅ヶ崎),
2000年9月4日.
-
"Farkas の補題と双対定理の初等的証明",
松井知己,並木誠,
日本オペレーションズ・リサーチ学会,東京工業大学,
2000年9月27日.
(並木誠)pp. 18-19
-
"A Note on Asymmetric Power Index for Voting Games",
Tomomi MATSUI, Yoshikata UEHARA,
日本オペレーションズ・リサーチ学会,東京工業大学,
2000年9月27日.
(Tomomi MATSUI) pp. 42-43
(ppt files)
-
"最長片道切符の厳密解を求める",
宮代隆平,葛西隆也,松井知己,
日本オペレーションズ・リサーチ学会,東京工業大学,
2000年9月27日.
(宮代隆平) pp. 24-25
-
"ホームページ「最適化ソフトウェアとテスト問題集」",
松井知己,
日本オペレーションズ・リサーチ学会,東京工業大学,
2000年9月28日.
(松井知己)pp. 256-257
-
"スポーツスケジューリング問題",
宮代隆平, 松井知己,
スケジューリング・シンポジウム2000, 浜名湖カリアック,
2000年10月14日.
(宮代隆平)pp. 229-234
-
"Integer Programming Based Algorithms for Peg Solitaire Problems",
Masashi Kiyomi, Tomomi Matsui,
2nd International Conference on Computers and Games (CG2000),
CURREAC Centre, Hamamatsu, Japan, 2000年10月26-28日.
(Masashi KIYOMI)
-
"Integer Programming Based Algorithms for Peg Solitaire Problems",
Masashi Kiyomi, Tomomi Matsui,
Workshop on Algorithm Engineering as a New Paradigm,
RIMS, Kyoto University, Kyoto, Japan, 2000年10月30-11月2日.
(Tomomi MATSUI)
-
"Digital Halftoning: Formulation as a Combinatorial Optimization Problem and Approximation Algorithms Based on Network Flow",
Tetsuo Asano (JAIST), Naoki Fujikawa (JAIST), Naoki Katoh (Kyoto University), Tomomi Matsui (University of Tokyo), Hiroshi Nagamochi (Toyohasi University of Technology), Takeshi Tokuyama (Tohoku University), and Nobuaki Usui (Fujitsu Laboratories Ltd.),
Workshop on Algorithm Engineering as a New Paradigm,
RIMS, Kyoto University, Kyoto, Japan, 2000年10月30-11月2日.
(Tetsuo ASANO)
1999 (10件)
-
"An Approximation Algorithm for Independent Set Problems on Unit Disk Graphs",
Tomomi Matsui,
情報処理学会アルゴリズム研究会(SIGL), 日立製作所基礎研究所,
埼玉県比企郡, 1999年3月15日.
(Tomomi MATSUI) p. 1-6
-
"A Positive Semidefinite Relaxation of Linear Ordering Problems",
Tomomi Matsui,
The 1st Japanese-Hungarian Symposium on Discrete mathematics
and Its Applications,
Kyodai Kaikan, Kyoto, Japan, 1999年3月17-19日.
(Tomomi MATSUI)
-
"An Approximation Algorithm for Independent Set Problems on Unit Disk Graphs",
松井知己,
日本OR学会, 大阪国際大学, 1999年3月23,24日.
(Tomomi MATSUI)
-
"Deegan-Packel 指数の特性",
小川隆介,松井知己,
日本OR学会, 大阪国際大学, 1999年3月23,24日.
(小川隆介)
-
「スポーツスケジューリング問題 -- 1993年Jリーグを再スケジュールする --」,
宮代隆平, 松井知己,
研究集会「最適化:モデリングとアルゴリズム」,
統計数理研究所,東京, 1999年3月29-31日.
(松井知己)
-
「スポーツのスケジューリング」,
宮代隆平, 松井知己,
文教大学情報学部経営情報学科, 1999年6月18日.
(松井知己)
-
「重み付き多数決ゲームにおける投票力指数の計算について」,
松井知己,松井泰子,
筑波大学社会工学系ファカルティセミナー, 筑波大学第3学群F棟,
1999年7月7日.
(松井知己)
-
"Repairing a Flaw in Contour Maps",
Tomomi Matsui,
Third KOREA-JAPAN Joint Workshop on Algorithms and Computation,
Seoul National University, Korea, 1999年7月19-20日.
(Tomomi MATSUI) pp. 80-83
-
「スポーツのスケジューリング」,
宮代隆平, 松井知己,
平成11年度特定領域研究(B)「アルゴリズム工学」A02班第2回会議, 北海道大学工学部A棟, 1999年9月1日.
(松井知己)
-
「ネットワーク最適化入門」,
松井知己,
現代政治経済研究所(永田部会)研究会, 早稲田大学,
1999年9月13日.
(松井知己)
1998 (15件)
-
「投票ゲームにおける投票力指数の計算について」,
松井知己,
情報処理学会アルゴリズム研究部会シンポジウム,中央大学理工学部,
1998年3月18日.
(松井知己)
-
「重み付き多数決ゲームにおける投票力指数の計算について」,
松井知己,
日本OR学会数理計画法特設研究部会,上智大学,
1998年4月25日.
(松井知己)
-
「重み付き多数決ゲームでの投票力指数計算のNP完全性」,
松井泰子,松井知己,
日本オペレーションズ・リサーチ学会,仙台市青年文化センター,
1998年5月27日.
(松井泰子)
-
"Caluculating Power Indices of Weighted Majority Games",
Tomomi Matsui, Yasuko Matsui,
Combinatorial and Global Optimization, Chania, Crete, Greece,
1998年5月25日.
(Tomomi MATSUI)
-
「チャンネル割当問題の解法」,
宮本裕一郎,松井知己,
情報処理学会数理モデル化と問題解決研究研究部会,茨城大学工学部,
1998年7月24日.
(宮本裕一郎) pp. 13-18
-
"Complexity results for calculating power indices of weighted majority games",
Yasuko Matsui, Tomomi Matsui,
International Conference on Nonlinear Analysis and Convex Analysis (NACA98), Niigata Washington Hotel, Niigata, Japan,
1998年7月28日.
(Yasuko MATSUI)
-
"A note on the nucleolus of assignment games",
Tomomi Matsui,
International Conference on Nonlinear Analysis and Convex Analysis (NACA98) , Niigata Washington Hotel, Niigata, Japan,
1998年7月28日.
(Tomomi MATSUI)
(Proceedings of the International Conference on Nonlinear Analysis and Convex Analysis (1999), World Scientific, Singapore, NACA98, Niigata Washington Hotel, Niigata, Japan, July 28-31, 1998, Wataru TAKAHASHI and Tamaki TANAKA Eds., pp. 253-260. )
-
"Optimality of mixed level supersaturated designs",
Shu Yamada, Tomomi Matsui,
Taipei International Statietical Symposium, Taipei, Taiwan,
1998年8月17日.
(Tomomi MATSUI)
-
"Optimality of mixed level supersaturated designs",
Shu Yamada, Tomomi Matsui,
The 4th ICSA International Statistical Conference, Yunnan Univeristy, Kunming,China,
1998年8月21日.
(Tomomi MATSUI)
-
"A note on mixed level super saturated designs",
Tomomi Matsui,
日本オペレーションズ・リサーチ学会,日本大学会館,
1998年10月16日.
(Tomomi MATSUI) pp. 148-149
-
「重み付き多数決ゲームにおける投票力指数の計算について」,
松井知己,松井泰子,
東京工業大学社会理工学研究科価値システム専攻セミナー,東京工業大学,
1998年9月18日.
(松井知己)
-
「重み付き多数決ゲームにおける投票力指数の計算について」,
松井知己,松井泰子,
第10回RAMPシンポジウム,京大会館,
1998年9月24日.
(松井知己)pp. 17-30
-
「組合せ最適化の応用(組合せ最適化問題の近似解法)」,
松井知己,
統計数理研究所公開講座(数理計画法),統計数理研究所,
1998年10月21日.
(松井知己)
-
「MAX CUT の近似解法」,
松井知己,
「数理モデルとその応用」ワークショップ,南山大学経営研究センター,
1998年12月3日.
(松井知己)
-
"An Approximation Algorithm for Independent Set Problems on Unit Disk Graphs",
Tomomi Matsui,
Japan Conference on Discrete and Computational Geometry '98, Tokai Univeristy, Tominaga, Shibuya-ku, Tokyo,
1998年12月11日.
(Tomomi MATSUI)
1997 (8件)
-
"On the finiteness of the criss-cross method",
Tomomi Matsui,
International Symposium on Mathematical Programming, Lausanne, EPFL, Swiss,
1997年8月24日.
(Tomomi MATSUI)
-
"An algorithm for generating all the bases of equality systems",
Yausko Matsui, Tomomi Matsui,
International Symposium on Mathematical Programming, Lausanne, EPFL, Swiss,
1997年8月24日.
(Yasuko MATSUI)
-
"Finding the Nucleolus of Assignment Games",
Tomomi Matsui,
日本オペレーションズ・リサーチ学会,東京経済大学,
1997年9月10日.
(Tomomi MATSUI) pp. 34-35
-
"NP-completeness for Calculating Power Indices of Weighted Majority Games",
Yasuko Matsui and Tomomi Matsui,
Proceedings 10th Franco-Japanese
& 5th Franco-Chinese Conference combinatorics and computer Science,
1997, September 17, Ecole Polytechnique, France, p. 12.
-
"Fractional programming and valuated matroids",
Akinori Choraku, Tomomi Matsui,
Parametric Optimization and Related Topics V, OVTA, Makuhari, Japan,
1997年10月6日.
(Akinori CHORAKU)
-
"Channel assignment problems",
Yuichiro Miyamoto, Tomomi Matsui,
Combinatorial Optimization Workshop, Makuhari, Japan,
1997年10月11日.
(Yuichiro MIYAMOTO)
-
"Caluculating the Shapley-Shubik Power Index of weighted voting game is NP-hard",
Yasuko Matsui, Tomomi Matsui,
Combinatorial Optimization Workshop, Makuhari, Japan,
1997年10月11日.
(Yasuko MATSUI)
-
「偽金貨を探せ」,
松井知己,
公開講座「目で見る応用数理」,東京商船大学,
1997年11月10日.
(松井知己)
-
"Finding the Nucleolus of Assignment Games",
Tomomi Matsui,
International Conference on Applied Analysis and Optimization, Hanoi, Vietnam,
1997年12月29日.
(Tomomi MATSUI)
1996 (3件)
-
"K-best bases of a weighted matroid",
松井知己,松井泰子,
情報処理学会アルゴリズム研究部会,中央大学,
1996年3月15日.
(松井泰子)96(28) pp. 33-40
-
"Finding all bases of matroids",
松井泰子,松井知己,
最適化:モデリングとアルゴリズム,統計数理研究所,
1996年3月21日.
(松井泰子)
-
"Finding all maximal common indenpendent sets of matroids",
Yasuko Matsui, Tomomi Matsui,
KOREA-JAPAN Joint Workshop on Algorithms and Computation, KAIST, Korea,
1996年8月23日.
(Yasuko MATSUI) pp. 54-58
1995 (9件)
-
「選択組立におけるマッチング算法」,
岩田覚,松井知己,
日本オペレーションズ・リサーチ学会,広島修道大学,
1995年3月27日.
(松井知己)pp. 138-139
-
「制御不能流判定問題のNP-完全性について」,
松井知己,
日本オペレーションズ・リサーチ学会,広島修道大学,
1995年3月27日.
(松井知己)pp. 226-227
-
"Finding all the s-t paths in acyclic graphs",
Yausko Matsui, Tomomi Matsui, Takeaki Uno,
8th France-Japanese 4th France-Chinese conference: Computer and Science, Le Quartz, Brest, France,
1995年7月3日.
-
"Finding all the s-t paths in acyclic graphs",
Yausko Matsui, Tomomi Matsui, Takeaki Uno,
International Symposium on Operations Research with Application in Engineering,Technology and Management (ISORA), Xi Jiao Hotel, Beijin, China,
1995年8月19日.
(Yasuko Matsui) pp. 259-266
-
"NP-completeness of non-adjacency relations of some 0-1 polytopes",
Tomomi Matsui,
International Symposium on Operations Research with Application in Engineering,Technology and Management (ISORA), Xi Jiao Hotel, Beijin, China,
1995年8月19日.
(Tomomi MATSUI) pp. 449-558
-
「全張木を重さの軽い順に列挙する」,
松井知己,
電子情報通信学会ソサイエティ大会,中央大学理工学部,
1995年9月5日.電子情報通信学会ソサイエティ大会講演論文集
(松井知己)pp. 281-282
-
「非巡回的有向グラフ上のs-tパスの列挙」,
松井泰子,松井知己,宇野毅明,
日本オペレーションズ・リサーチ学会,埼玉県民活動センター,
1995年10月17日.
pp. 252-253
-
「全張木を重さの軽い順に列挙する」,
松井知己,松井泰子,
日本オペレーションズ・リサーチ学会,埼玉県民活動センター,
1995年10月17日.
pp. 250-252
-
「全張木の重さの軽い順の列挙」,
松井知己,松井泰子,
研究集会:最適化の数理における離散と連続構造,
1995年11月6日.
1994 (3件)
-
「0-1多面体における端点の隣接性」,
松井知己,
離散システム研究部会,統計数理研究所,
1994年6月15日.
(松井知己)
-
"An algorithm for finding all the edge coloring in bipartite graphs",
Yasuko Matsui, Tomomi Matsui,
Asia Pacific Operational Research (APORS94), Fukuoka Recent Hotel,
1994年7月26日.
(Yasuko MATSUI)
-
「0-1多面体における端点の隣接性判定問題について」,
松井知己,
日本オペレーションズ・リサーチ学会,青山学院大学,
1994年10月10日.
(松井知己) pp. 126-127
1993 (6件)
-
「多施設巡回路決定問題について」,
和田恭,松井知己,
日本オペレーションズ・リサーチ学会,京都大学,
1993年3月22日.
pp. 196-197
-
「無向グラフにおける全張木の高速列挙解法」,
松井知己,
日本オペレーションズ・リサーチ学会,京都大学,
1993年3月22日.
(松井知己)pp. 212-213
-
"An algorithm for finding all spanning trees in undirected graphs",
Tomomi Matsui,
6th Franco-Japanese Days, Ecole Normale Superieure, Paris, France,
1992年7月12日.
(Tomomi MATSUI)
-
「最小ノルム点と問題とその周辺」,
松井知己,
第5回RAMPシンポジウム,筑波大学,
1993年10月21日.
(松井知己)pp. 101-112
-
「平面グラフ上の最小木問題の線形時間解法」,
松井知己,
日本オペレーションズ・リサーチ学会,筑波大学,
1993年10月23日.
(松井知己)pp. 154-155
-
「2部グラフの辺彩色の列挙」,
吉田泰子,松井知己,
日本オペレーションズ・リサーチ学会,筑波大学,
1993年10月23日.
(吉田泰子)pp. 160-161
1992 (12件)
-
"On the criss-cross method for linear complementarity problems",
福田公明,松井知己,並木誠,
最適化:モデルとアルゴリズム,統計数理研究所,
1992年3月22日.
-
"The Kth best Chinese postman problem",
猿渡康文,松井知己,
最適化:モデルとアルゴリズム,統計数理研究所,
1992年3月22日.
-
"A linear time algorithm for a Hitchcock transportation problem with a fixed number of supply points",
松井知己,
最適化:モデルとアルゴリズム,統計数理研究所,
1992年3月22日.
-
「3次元多面体の展開図について」,
並木誠,松井知己,福田公明,
日本オペレーションズ・リサーチ学会,仙台市民会館,
1992年5月13日.
pp. 130-131
-
「DEAモデルに基づく下包絡分析の提案」,
山田善靖,松井知己,杉山学,山口真保子,
日本オペレーションズ・リサーチ学会,仙台市民会館,
1992年5月13日.
pp. 242-243
-
"A study on adjacency of combinatorial polyhedra",
Tomomi Matsui, Sunao Tamura,
5th Franco-Japanese Days on Combinatorial Optimization, Kyodai-kaikan,
1992年10月29日.
-
"An analysis of Dinkelbach's algorithm",
Tomomi Matsui, Yasufumi Saruwatari, Maiko Shigeno,
5th Franco-Japanese Days on Combinatorial Optimization, Kyodai-kaikan,
1992年10月29日.
-
"An algorithm for fractional assignment problems",
Maiko Shigeno, Yasufumi Saruwatari, Tomomi Matsui,
5th Franco-Japanese Days on Combinatorial Optimization, Kyodai-kaikan,
1992年10月29日.
-
「組合せ最適化(チュートリアル)」,
松井知己,
日本オペレーションズ・リサーチ学会,工学院大学,
1992年9月9日.
講師
-
「分数型の目的関数を持つ割当問題の一解法」,
繁野麻衣子,猿渡康文,松井知己,
日本オペレーションズ・リサーチ学会,工学院大学,
1992年9月9日.
-
「0-1分数計画に対する Dinkelbach の解法の解析」,
松井知己,猿渡康文,繁野麻衣子,
日本オペレーションズ・リサーチ学会,工学院大学,
1992年9月9日.
-
「DEAとInverted DEAを用いたDMU活動の特異性分析」,
山田善靖,杉山学,松井知己,
日本オペレーションズ・リサーチ学会,工学院大学,
1992年9月9日.
1991 (8件)
-
"Auction alogorithm for minimum arborescence problems",
松井知己,柴田一隆,
日本オペレーションズ・リサーチ学会,北九州市戸畑市民会館,
1991年5月9日.
pp. 254-255
-
"A linear time algorithm for a Hitchcock transportation problem with a fixed number of supply points",
松井知己,
日本オペレーションズ・リサーチ学会,北九州市戸畑市民会館,
1991年5月9日.
pp. 256-257
-
"The Kth best Chinese postman problem",
猿渡康文,松井知己,
日本オペレーションズ・リサーチ学会,北九州市戸畑市民会館,
1991年5月9日.
pp. 258-259
-
"The Kth best Chinese postman problem",
Yausfumi Saruwatari, Tomomi Matsui,
4th Franco-Japanese Days on Combinatorial Optimization, C.N.R.S., Grenoble, France,
1991年8月12日.
-
"A linear time algorithm for a Hitchcock transportation problem with a fixed number of supply points",
Tomomi Matsui,
4th Franco-Japanese Days on Combinatorial Optimization, C.N.R.S., Grenoble, France,
1991年8月12日.
-
「重み付き単体分割問題について」,
松井知己,小林明央,山田善靖,
日本オペレーションズ・リサーチ学会,関西大学百周年記念会館,
1991年10月16日.
-
「連続分数ナップサック問題のO(n)時間解法」,
松井知己,小島徹男,山田善靖,
日本オペレーションズ・リサーチ学会,関西大学百周年記念会館,
1991年10月16日.
-
「Share Planning に基づく適正相続方法提案エキスパートシステムの開発」,
山田善靖,中塚一徳,松井知己,
日本経営工学会,足利工業大学,
1991年11月21日.
(中塚一徳) 日本経営工学会誌 42(6) p. 457
1990 (5件)
-
"Parametric Simplex method for solving a special class of nonconvex minimization problems",
今野浩,矢島安敏,松井知己,
日本オペレーションズ・リサーチ学会,北海道自動車短期大学,
1990年5月20日.
pp. 160-161
-
"Edge covering lower bounds for Steiner subgraph problems",
松井知己,矢部憲一,
日本オペレーションズ・リサーチ学会,北海道自動車短期大学,
1990年5月20日.
pp. 200-201
-
「Criss Cross 法の改良」,
並木誠,松井知己,
日本オペレーションズ・リサーチ学会,北海道自動車短期大学,
1990年5月20日.
pp. 230-231
-
"Algorithms for finding a Kth best valued assignments",
池辺淑子,松井知己,田村明久,
日本オペレーションズ・リサーチ学会,北海道自動車短期大学,
1990年5月20日.
pp. 232-233
-
"Adjacency of the best and Second best valued solutions in combinatorial optimization problems",
池辺淑子,松井知己,田村明久,
日本オペレーションズ・リサーチ学会,北海道自動車短期大学,
1990年5月20日.
pp. 234-235
1989 (4件)
-
「2部グラフ上の最適完全マッチングを列挙するアルゴリズム」,
福田公明,松井知己,
情報処理学会アルゴリズム研究部会,東北大学,
1989年1月25日.
-
"Finding all minimum cost perfect matchings in bipartite graphs"
Komei Fukuda, Tomomi Matsui,
日本オペレーションズ・リサーチ学会,松山大学,
1989年5月11日.
pp. 47-48
-
"Finding all minimum cost perfect matchings in bipartite graphs"
Komei Fukuda, Tomomi Matsui,
12th British Combinatorial Conference, University of East Anglia, U.K.,
1989年6月5日.
-
"Finding all minimum cost perfect matchings in bipartite graphs"
Komei Fukuda, Tomomi Matsui,
CO89 Symposium on Combinatorial Optimization, University of Leeds, U.K.,
1989年6月12日.
1988 (4件)
-
「ある種の順序制約付きTSPと多項式時間オーダー解法について」,
松井知己,鈴木久敏,
日本オペレーションズ・リサーチ学会,金沢女子大学,
1988年4月6日.
pp. 41-42
-
"A root-relaxation algorithm for the minimum-cost perfect matching problems",
Tomomi Matsui, Yasufumi Saruwatari and Ryuichi Hirabayashi,
International Symposium on Mathematical Programming,
Chuo University, 1988/Aug/30.
-
"The monotone Hirsch conjecture for matching polytopes",
松井知己,
日本オペレーションズ・リサーチ学会,上智大学,
1988年9月29日.
pp. 134-135
-
"Elementary inductive proofs for linear programming",
Komei Fukuda, Tomomi Matsui,
研究集会:計画数学とその関連分野,京都大学数理解析研,
1988年12月25日.
1987 (1件)
-
「枝の故障を考慮したフロー問題」,
松井知己,
日本オペレーションズ・リサーチ学会,芦屋大学,
1987年5月15日.
pp. 151-152
1985 (1件)
-
「資源配分を考慮したプロジェクト・ネットワーク問題」,
松井知己,森雅夫,鈴木久敏,
日本オペレーションズ・リサーチ学会,東京工業大学,
1985年10月2日.