経営工学系 News
田中雅人さん(松井研究室 2021年3月修士課程修了)が日本オペレーションズ・リサーチ学会学生論文賞を受賞
学生論文賞を受賞した田中雅人さん
2021年3月に工学院修士課程を修了された田中雅人さん（松井研究室、現：株式会社 日立製作所）が、日本オペレーションズ・リサーチ学会 2021年秋季大会において，学生論文賞を受賞しました。
- 著者
- 田中雅人
- 論文タイトル
- Coloring circle graphs
（サークルグラフの頂点彩色） - 指導教員
- 松井知己教授
本論文ではサークルグラフの彩色問題に対して新たな定式化を提案しました。
この定式化は多項式サイズの整数計画問題への定式化で，その線形緩和問題の最適値は分数彩色数に等しいです。
おすすめ記事
-
2023.03.28
-
2023.03.02
-
2022.12.19
-
2022.05.19
-
2022.04.25
