小市 俊悟

南山大学 理工学部 システム数理学科
〒466-8673 愛知県名古屋市昭和区山里町18
E-mail: shungo (at) nanzan-u.ac.jp

略歴

  • [2003年3月] 東京大学工学部 計数工学科数理情報工学コース 卒業
  • [2005年3月] 東京大学大学院 情報理工学系研究科 数理情報学専攻 修士課程 修了
  • [2008年3月] 東京大学大学院 情報理工学系研究科 数理情報学専攻 博士課程 修了
  • [2008年4月〜2009年3月] 南山大学 数理情報学部 情報システム数理学科 講師
  • [2009年4月〜2012年3月] 南山大学 情報理工学部 システム創成工学科 講師 (学部改組のため)
  • [2012年4月〜2014年3月] 南山大学 情報理工学部 情報システム数理学科 講師 (所属学科の変更)
  • [2014年4月〜] 南山大学 理工学部 システム数理学科 准教授

研究分野

  • 組合せ最適化・離散凸解析
    • 多品種流問題
    • Buneman指数とM凸関数
  • グラフアルゴリズムを用いた情報化学
    • 分子構造符号化法(CANOST表記法)
    • 13C化学シフト値からの平面・立体構造推定法
  • 都市のOR
    • 代替経路の確保を考慮した道路整備区間の選定法
    • 橋梁の修繕スケジューリング

Journal Papers

  1. Shungo Koichi: Mathematical programming models for road repair scheduling---On aging bridges in Japan---. Journal of Advanced Mechanical Design, Systems, and Manufacturing, 10/3 (2016), p. 12. (DOI:10.1299/jamdsm.2016jamdsm0046)
  2. Shungo Koichi, Hiroyuki Koshino, Hiroko Satoh: Handling of highly symmetric molecules for chemical structure elucidation in a CAST/CNMR system. Journal of Computer Chemistry, Japan, 14/6 (2016), pp. 193 - 195. (Letter) (DOI:0.2477/jccj.2015-0067)
  3. Shungo Koichi: The Buneman index via polyhedral split decomposition. Advances in Applied Mathematics, 60 (2014), pp. 1 - 24. (DOI:10.1016/j.aam.2014.07.001)
  4. Shungo Koichi, Masaki Arisaka, Hiroyuki Koshino, Atsushi Aoki, Satoru Iwata, Takeaki Uno, Hiroko Satoh: Chemical structure elucidation from 13C NMR chemical shifts: efficient data processing using bipartite matching and maximal clique algorithms. Journal of Chemical Information and Modeling, 54 (2014), pp. 1027 - 1035. (DOI:10.1021/ci400601c)
  5. 山崎 諭,小市 俊悟,鈴木 敦夫: 災害時の代替経路の確保を考慮した道路ネットワークの構築法. Transactions of the Operations Research Society of Japan, 56 (2013), pp. 31 - 52.
  6. Shungo Koichi: A note on M-convexity in polyhedral split decomposition of distances. Japan Journal of Industrial and Applied Mathematics, 29 (2012), pp. 187 - 204. (DOI:10.1007/s13160-011-0052-y)
  7. Hiroshi Hirai and Shungo Koichi: On tight spans for directed distances. Annals of Combinatorics, 16 (2012), pp. 543 - 569. (DOI:10.1007/s00026-012-0146-5)
  8. Hiroshi Hirai and Shungo Koichi: On duality and fractionality of multicommodity flows in directed networks. Discrete Optimization, 8 (2011), pp. 428 - 445 (DOI:10.1016/j.disopt.2011.03.001)
  9. Shungo Koichi, Satoru Iwata, Takeaki Uno, Hiroyuki Koshino, Hiroko Satoh: Algorithm for advanced canonical coding of planar chemical structures that considers stereochemical and symmetric information. Journal of Chemical Information and Modeling, 47 (2007), pp. 1734 - 1746. (DOI:10.1021/ci600238j)
  10. Hiroko Satoh, Hiroyuki Koshino, Takeaki Uno, Shungo Koichi, Satoru Iwata, and Tadashi Nakata: Effective consideration of ring structures in CAST/CNMR for highly accurate 13C NMR chemical shift prediction. Tetrahedron , 61 (2005), pp. 7431 - 7437. (DOI:10.1016/j.tet.2005.05.074)

Proceedings

  1. Shungo Koichi: Polyhedral split decomposition of tropical polytopes for directed distances. International Symposium on Operations Research & Its Applications(ISORA) 2010, Chengdu-Jiuzhaigou, China, August 19-23, 2010.

Preprints

  1. Hiroshi Hirai and Shungo Koichi: On duality and fractionality of multicommodity flows in directed networks. arXiv:1006.5520.
  2. Hiroshi Hirai and Shungo Koichi: On tight spans and tropical polytopes for directed distances. arXiv:1004.0415.
  3. Shungo Koichi: A note on M-convexity in polyhedral split decomposition of distances. NANZAN-TR-2009-05, 2009. [PDF file]
  4. Shungo Koichi: Polyhedral split decomposition of distances from the viewpoint of discrete convex analysis. METR 2007-11, 2007. [PDF file]
  5. Shungo Koichi: The Buneman index via polyhedral split decomposition. METR 2006-57, 2006. [PDF file]

国際会議

  1. Shungo Koichi, Hans Peter Lüthi: Developement of a data-centric stability test for iodanes by using the support vector machine. SACC Spring Meeting 2017, Zurich, Feb. 9, 2017(poster).
  2. Shungo Koichi, Hans Peter Lüthi: Developement of a data-centric stability test for iodanes by using the support vector machine. Competence Center for Computational Chemistry (C4) Workshop, Zurich, Jan. 26, 2017.
  3. Shungo Koichi: The Dependency of Optimal Road Repair Schedules on Routing Strategies. 28th European Conference on Operational Research, Poznan, Jul. 3-7, 2016.
  4. Hiroyuki Koshino, Shungo Koichi, Hiroko Satoh: Structural Revision of Pyrone-related Natural Products by Using CAST/CNMR System. EUROMAR 2016, Aarhus, Jul. 3-7, 2016.
  5. Hiroyuki Koshino, Shungo Koichi, Shun-ya Takahashi, Hiroko Satoh: Evaluation of Reported 13C NMR Data and Chemical Structures by Using CAST/CNMR Shift Predictor & Structure Elucidator. EUROMAR 2015, Prague, Jul. 5-10, 2015.
  6. Shungo Koichi: Mathematical Programming Models for Road Repair Scheduling – On Aging Bridges in Japan –. International Symposium On Scheduling, Kobe, Jul. 4-6, 2015.
  7. Shungo Koichi: Solving a Scheduling Problem for Rebuilding Bridges. International Symposium On Locational Decision (ISOLDE) XIII, Naple/Capri , Jun. 16-20, 2014.
  8. Shungo Koichi: A Scheduling Problem for Rebuilding Bridges. 26th European Conference on Operational Research, Rome, Jul. 1-4, 2013.
  9. Shungo Koichi: A Note on Ternary Semimodular Polyhedra. International Symposium on Mathematical Programming 2012, Berlin, Aug. 19-24, 2012.
  10. Satoshi Yamazaki, Shungo Koichi, Atsuo Suzuki: A Linear Programming Model to Design a Road Network Robust Against the Disruption of Roads at the Time of Disaster. International Symposium on Location Decisions XII, Nagoya-Kyoto, Jul. 19-24, 2012.
  11. Satoshi Yamazaki, Shungo Koichi, Atsuo Suzuki: An LP-model for a Road Construction and Repair Program Providing a Robust Network to the Interruption of Roads. The 100th Anniversary of Otaru University of Commerce International Symposium, Otaru, Aug. 2011.
  12. Shungo Koichi: Polyhedral Split Decomposition of Tropical Polytopes for Directed Distances. International Symposium on Operations Research & Its Applications(ISORA) 2010, Chengdu-Jiuzhaigou, China, Aug. 19-23, 2010.
  13. Shungo Koichi: Geometric Derivation of the Buneman Index by Polyhedral Split Decomposition. Kyoto International Conference on Computational Geometry and Graph Theory (KyotoCGGT2007), Kyoto, Jun. 2007.
  14. Shungo Koichi: The Buneman Index via Polyhedral Split Decomposition. The First International Conference "Integrated Computational Biology," Gyeongju, Dec. 2006.

国内会議

  1. 越野広雪,小市俊悟,佐藤寛子: CAST/CNMRシステムを用いた13C NMRシフト値による様々な有機化合物の構造訂正. 第55回NMR討論会,広島国際会議場,2016年11月.
  2. 越野広雪,小市俊悟,佐藤寛子: CAST/CNMRシステムを用いたcis-デカリン骨格を有するテルペノイドの立体化学の評価. 第60回香料・テルペンおよび精油化学に関する討論会,東京農業大学オホーツクキャンパス,2016年10月.
  3. 小市俊悟,越野広雪,佐藤寛子: NMR分子構造解析システムCAST/CNMRにおける対称性が高い構造の自動構造推定について. 日本コンピュータ化学会2015秋季年会,函館市地域交流まちづくりセンター,2015年10月.
  4. 小市俊悟,越野広雪,佐藤寛子: CAST/CNMRシステムにおける自動分子構造推定について. 第38回ケモインフォマティックス討論会,東京大学,2015年10月.
  5. 小市 俊悟: 交通規制を伴う道路修繕のスケジューリング問題 – 利用者均衡配分を考慮して –. 応用地域学会 第28回研究発表大会,沖縄,2014年11月.
  6. 越野広雪,小市俊悟,高橋俊哉,佐藤寛子: CAST/CNMR の 13C-NMR 化学シフト値を用いた構造推定機能と構造訂正研究. 第58回香料・テルペンおよび精油化学に関する討論会,和歌山大学,2014年9月.
  7. 小市 俊悟: 数理計画法を用いた橋梁の架け直しスケジューリング. スケジューリング学会シンポジウム,南山大学,2013年9月.
  8. 山崎 諭,小市 俊悟,鈴木 敦夫: 愛知県を中心とする広域圏の災害発生時における代替経路の確保. 日本OR学会 2012年 春季研究発表会,防衛大学校,2012年3月.
  9. 小市 俊悟,佐藤 寛子,越野 広雪: Substructure Search Using Two Types of Matching of Bipartite Graphs Associated with NMR Chemical Shift Data. 第50回NMR討論会,横浜,2011年11月(ポスター).
  10. 山崎 諭,小市 俊悟,鈴木 敦夫: 災害発生時における代替経路の確保を考慮した新しい工事区間選定法. 日本OR学会 2011年 秋季研究発表会,甲南大学,2011年9月.
  11. 山崎 諭,小市 俊悟,鈴木 敦夫: 交通量の分散化を目指した工事計画決定のモデル化. 日本OR学会 2011年 春季研究発表会,電気通信大学,2011年3月.
  12. 小市 俊悟: 有向距離のタイトスパンと多品種流問題. 日本応用数理学会 2010年 研究部会連合発表会,つくば, 2010年3月.
  13. 小市 俊悟: 有向木距離とそのスプリット分解. 日本OR学会 2010年 春季研究発表会,首都大学東京,2010年3月.
  14. 小市 俊悟: 有向多品種流問題の整数性に対するタイトスパンを用いたアプローチ. 日本OR学会「若手によるOR横断研究」研究部会KSMAP,奈良,2008年10月.
  15. 小市 俊悟: 有限距離空間の多面体的実現と有向多品種流問題への応用. 日本OR学会「計算と最適化」研究部会S@CO,東京,2007年10月.
  16. 小市 俊悟: 距離から構成される多面体的凸関数のスプリット分解. 日本応用数理学会 2006年度年会,つくば,2006年9月.
  17. 小市 俊悟,岩田 覚,宇野 毅明,越野 広雪,佐藤 寛子: 分子構造符号化とグラフ同型性判定. 日本応用数理学会 2005年度年会,仙台,2005年9月.
  18. 小市 俊悟: 分子構造符号化とグラフ同型性判定. 日本OR学会アルゴリズム研究部会SAOR,東京,2005年4月.
  19. 小市 俊悟,岩田 覚,宇野 毅明,越野 広雪,佐藤 寛子: 分子構造符号化法の開発. 日本応用数理学会 2005年 研究部会連合発表会,京都, 2005年3月.
  20. 小市 俊悟,岩田 覚,宇野 毅明,越野 広雪,佐藤 寛子: CAST/CNMRシステムにおけるCANOSTコードの高速生成法. 第27回情報化学討論会,J02,つくば,2004年1月.