呉 偉

所属・連絡先

成蹊大学 理工学部 情報科学科
助教
住所〒180-8633 東京都武蔵野市吉祥寺北町3-3-1
11号館4階1411室 (部屋の位置)
TEL: 0422-37-3440
E-mail: wuwei (at) st.seikei.ac.jp

研究テーマ

組合せ最適化問題に対するロバスト最適化
スケジューリング
オペレーションズ・リサーチ

学歴

2017年3月 名古屋大学大学院情報科学研究科
        計算機数理科学専攻 博士課程後期課程 卒業
2014年3月 名古屋大学大学院情報科学研究科
        計算機数理科学専攻 博士課程前期課程 卒業
2009年8月 中国四川大学電気情報学部 卒業
2009年8月 中国四川大学経済学部(第二専攻) 卒業
2005年8月 中国上海市市北高校 卒業

学位

博士(情報科学),名古屋大学,2017年3月取得
修士(情報科学), 名古屋大学, 2014年3月取得
学士(工学), 中国四川大学, 2009年7月取得
学士(経済), 中国四川大学, 2009年7月取得

所属学会

  1. 日本オペレーションズ・リサーチ学会
  2. スケジューリング学会
  3. 日本経営工学会

研究助成

  1. 日本学術振興会 特別研究員奨励費, 2016年度
  2. 堀科学芸術振興財団 第24回 研究助成, 2015年度
  3. 名古屋大学大学院情報科学研究科博士課程後期課程学生研究費助成, 2014年度

奨学金

  1. 日本学術振興会, 特別研究員, 2016年4月-2017年3月
  2. ウシオ奨学金, ウシオ財団, 2015年4月-2016年3月
  3. 似鳥国際奨学金, 似鳥国際奨学財団, 2013年4月-2015年3月
  4. 一等奨学金, 四川大学, 2007年1月
  5. 三等奨学金, 四川大学, 2006年1月

受賞

本人の受賞:

  1. スケジューリング学会, 学術賞, 2017年9月23日受賞
  2. スケジューリング学会, 学術賞, 2016年9月24日受賞
  3. スケジューリング学会, 学術賞, 2015年9月26日受賞
  4. International Symposium on Scheduling 2015, Best Paper Award for Scheduling Practice, 2015年7月5日受賞
  5. 情報処理学会東海支部, 学生論文奨励賞, 2015年5月18日受賞
  6. IEEE International Conference on Industrial Engineering and Engineering Management, Outstanding Paper賞, 2014年12月11日受賞
  7. 修士論文:"Heuristic and Exact Algorithms for the Interval Min-Max Regret Generalized Assignment Problem”, 日本オペレーションズ・リサーチ学会, 学生論文賞, 2014年8月28日受賞
  8. 日本オペレーションズ・リサーチ学会研究部会, 「評価のOR」学生奨励賞, 2014年6月28日受賞
  9. 日本オペレーションズ・リサーチ学会中部支部第41回研究発表会, 最優秀賞, 2014年3月15日受賞
  10. Forum Nokia University Program (China) 2009, Super Hero賞, 2009受賞
  11. 四川大学, 優秀学生, 2006受賞

学生(共著者)の受賞:

  1. 日本オペレーションズ・リサーチ学会研究部会, 「評価のOR」学生奨励賞, 2018年5月19日, 糸井雅貴受賞
  2. 経営工学会関東支部, 学生論文賞, 2018年3月2日, 岡村なつ希受賞
  3. NTTデータ数理システム, Numerical Optimizer学生研究奨励賞, 2017年11月2日, 井上可菜受賞
  4. 日本オペレーションズ・リサーチ学会研究部会, 「評価のOR」学生奨励賞, 2017年4月15日, 舟橋紀絵受賞
  5. 日本オペレーションズ・リサーチ学会中部支部第42回研究発表会, 最優秀賞, 2015年3月7日, 木村卓也受賞
  6. Apple中国学生開発コンペティション, 優秀作品賞, 2009年, 陳建舟受賞

研究業績

論文:

  1. W. Wu, M. Iori, S. Martello and M. Yagiura: "Exact and heuristic algorithms for the interval min-max regret generalized assignment problem," Computers & Industrial Engineering, vol. 125, pp. 98-110, 2018
  2. K. Funahashi, W. Wu, Y. Hu, H. Goko, M. Masaki and M. Yagiura: "Modeling and analysis with real-world data for global production planning and location of automobile assembly plants," Journal of Advanced Mechanical Design, Systems, and Manufacturing, 12 (2018), 18 pages
  3. V.M. FUKUSHIGUE HAMA, W. Wu and M. Yagiura: "A GRASP with efficient neighborhood search for integrated maintenance and bus scheduling problem," Journal of Advanced Mechanical Design, Systems, and Manufacturing, 12 (2018), 15 pages
  4. W. Wu, Y. Hu, H. Hashimoto, T. Ando, T. Shiraki and M. Yagiura: "A column generation approach to the airline crew pairing problem to minimize the total person-days," Journal of Advanced Mechanical Design, Systems, and Manufacturing, 10 (2016), 11 pages

ハンドブック:

  1. W. Wu, M. Yagiura and T. Ibaraki, "Generalized Assignment Problem," in: T.F. Gonzalez (Ed.), Handbook of Approximation Algorithms and Metaheuristics: Methologies and Traditional Applications, vol. 1, chap. 40, pp. 713-736, Chapman & Hall/CRC, 2 edn., 2018. (24 pages)

解説:

  1. 呉偉, 菊池健吾: "Pythonによるクラウドサービスを用いたシステムの構築," オペーレーションズ・リサーチ, vol. 63, pp. 777-783, 2018.

国際会議(査読あり):

  1. ○H. Dong, Y. Takada, W. Wu, M. Yagiura: "A new model of the periodic vehicle routing problem with flexible delivery dates and its evaluation," International Symposium on Scheduling, Matsue, Japan, July, 2019, pp. 114-121
  2. ○W. Wu, A. Ikegami: "A pattern-based staff scheduling model and applications for part-time employees," 12th International Conference on the Practice and Theory of Automated Timetabling (PATAT), Vienna, Austria, August, 2018, pp. 449-451
  3. ○J. Zhang, W. Wu, M. Yagiura: "Worst case scenario lemma for Γ-Robust combinatorial optimization problems under max-min criterion," IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Singapore, Singapore, December, 2017, pp. 55-59
  4. M. Hasebe, T. Yamazaki, M. Ryumae, ○W. Wu, K. Nonobe, A. Ikegami: "A comparison of integer programming formulations and variable-fixing method for the nurse scheduling problem," IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Singapore, Singapore, December, 2017, pp. 70-74
  5. ○V.M.F. Hama, W. Wu, M. Yagiura: "A heuristic algorithm for the integrated maintenance and bus scheduling problem," International Symposium on Scheduling, Nagoya, Japan, July, 2017, pp. 209-215
  6. ○M. Ito, W. Wu, Y. Hu, H. Goko, M. Sasaki, M. Yagiura: : "Online product shipping using heuristic algorithms based on column generation," International Symposium on Scheduling, Nagoya, Japan, July, 2017, pp. 133-140
  7. ○K. Funahashi, W. Wu, Y. Hu, H. Goko, M. Sasaki, M. Yagiura: "Modeling and analysis with real-world data for global production planning and location of automobile assembly plants," International Symposium on Scheduling, Nagoya, Japan, July, 2017, pp. 26-32
  8. ○W. Wu, M. Iori, S. Martello, M. Yagiura: "An iterated dual substitution approach for the min-max regret multidimensional knapsack problem," IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Bali, Indonesia, December, 2016, pp. 726-730
  9. ○W. Wu, Y. Hu, H. Hashimoto, T. Ando, T. Shiraki, M. Yagiura: "A heuristic algorithm for crew pairing problem in airline scheduling," International Symposium on Scheduling, Kobe, Japan, July, 2015, pp. 121-128
  10. ○W. Wu, M. Iori, S. Martello, M. Yagiura: "Algorithms for the min-max regret generalized assignment problem with interval data," IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Selangor, Malaysia, December, 2014, pp. 734-738

    国際会議(査読なし):
  1. ○A. Pizzuti, F. Marinelli, W. Wu: "Bins and lateness minimization in one-dimensional packing problems with pattern-dependent processing times," the 30th European Conference on Operational Research (EURO), Dublin, Ireland, June, 2019
  2. ○A. Ikegami, W. Wu, M. Hasebe, K. Nonobe: "Generating many optimal solutions in nurse scheduling," 23rd International Symposium on Mathematical Programming (ISMP2018), Bordeaux, France, July, 2018

国内会議:

  1. 仲田周平,○呉偉, 池上敦子: "ブレーク数最小となる対戦可能HAT作成とチーム割当," 第123回MPS・第58回BIO合同研究発表, 沖縄, 2019年6月
  2. 仲田周平,○呉偉, 池上敦子: "Jリーグのためのスポーツスケジューリング," 日本オペレーションリサーチ学会春季研究発表会, 千葉, 2019年3月
  3. 坂川雄紀,○呉偉, 池上敦子: "ネットショッピングのためのメタヒューリスティック解法," 日本オペレーションリサーチ学会春季研究発表会, 千葉, 2019年3月
  4. ○P. Andrea,呉偉,M. Fabrizio,柳浦睦憲,胡艶楠: "A pattern-based reformulation for the one-dimensional bin packing with variable pattern processing time," スケジューリング・シンポジウム2018, 小樽, 2018年9月
  5. ○小田拓朗,呉偉,保村匡亮,伊藤靖彦,池上敦子: "高校の時間割作成," スケジューリング・シンポジウム2018, 小樽, 2018年9月
  6. ○糸井雅貴,呉偉,池上敦子: "利用資源量平準化を伴う最適化問題," スケジューリング・シンポジウム2018, 小樽, 2018年9月
  7. 張佳宝,○呉偉, 柳浦睦憲: "Γロバスト最適化における最悪シナリオ," コンピュテーション研究会, 名古屋, 2018年5月
  8. ○糸井雅貴,呉偉,フィゲラロウレンソ ブルノ,池上敦子: "利用資源量のバランスを考慮する最適化問題," 日本オペレーションズ・リサーチ学会研究部会「評価のOR」学生大会, 東京, 2018年5月
  9. 張佳宝,○呉偉, 柳浦睦憲: "摂動レベルを考慮したロバスト組合せ最適化問題に対する最悪シナリオに関する定理," 日本オペレーションリサーチ学会春季研究発表会, 東京, 2018年3月
  10. 大岡悠右,小池憲一郎,高野聡子,呉偉,○斎藤努,池上敦子: "中学校における試験答案返却用時間割作成," 日本オペレーションリサーチ学会春季研究発表会, 東京, 2018年3月
  11. ○小田拓朗,呉偉,フィゲラロウレンソ ブルノ,玉田純一,伊藤靖彦,池上敦子: "コース科目が存在する授業時間割作成," 日本オペレーションリサーチ学会春季研究発表会, 東京, 2018年3月
  12. ○坂川雄紀,呉偉, 池上敦子: "ネットショッピング最適化問題に対する発見的解法," 日本オペレーションリサーチ学会春季研究発表会, 東京, 2018年3月
  13. ○井上可菜,フィゲラロウレンソ ブルノ,呉偉, 井上智夫, 池上敦子: "住宅選択のための最適化モデルと反復線形近似アプローチ," 日本オペレーションリサーチ学会春季研究発表会, 東京, 2018年3月
  14. ○岡村なつ希,フィゲラロウレンソ ブルノ,呉偉,池上敦子: "半正定値計画問題に対するChubanovのアルゴリズムの実装," 経営工学会関東支部学生論文発表会, 千葉, 2018年3月
  15. ○長尾篤樹, 呉偉, 伊藤大雄: "take数に制限のある物理的バケットソート," コンピュテーション研究会, 高知, 2017年12月
  16. ○井上可菜, フィゲラロウレンソ ブルノ, 呉偉, 井上智夫, 池上敦子: "効用関数の値を最大化する住宅選択モデル," 日本経営工学会2017年秋季大会, 横浜, 2017年11月
  17. ○伊東真由, 胡艶楠, 呉偉, 郷古浩道, 佐々木美裕, 柳浦睦憲: "受注日と発送期限日付き商品発送問題に対するオンラインアルゴリズム," スケジューリング・シンポジウム2017, 福岡, 2017年9月
  18. ○小田拓朗,呉偉,フィゲラロウレンソ ブルノ,伊藤靖彦,池上敦子: "コース科⽬が存在する授業時間割作成の最適化モデル," スケジューリング・シンポジウム2017, 福岡, 2017年9月
  19. ○糸井雅貴,呉偉,フィゲラロウレンソ ブルノ,赤池洋⼀,山口梨恵,山本剛大,林田真治,池上敦子: "時間割作成におけるクラス間の公平さを考慮する制約式の比較," スケジューリング・シンポジウム2017, 福岡, 2017年9月
  20. ○井上可菜, ロウレンソ ブルノ・フィゲラ, 呉偉, 井上智夫, 池上敦子: "最適住宅選択のための混合整数計画モデル," 日本オペレーションリサーチ学会秋季研究発表会, 大阪, 2017年9月
  21. ○伊東真由, 呉偉, 胡艶楠, 郷古浩道, 佐々木美裕, 柳浦睦憲: "受注日と発送期限日付き商品発送問題に対する列生成アプローチ," 日本経営工学会2017年春季大会, 京都, 2017年5月
  22. ○舟橋紀絵, 呉偉, 胡艶楠, 郷古浩道, 佐々木美裕, 柳浦睦憲: "自動車組立て工場のグローバル最適配置問題のモデル化と比較分析," 日本経営工学会2017年春季大会, 京都, 2017年5月
  23. ○舟橋紀絵, 呉偉, 胡艶楠, 郷古浩道, 佐々木美裕, 柳浦睦憲: "複数車格を生産する自動車組立て工場のグローバル最適配置問題," 日本オペレーションズ・リサーチ学会研究部会「評価のOR」学生大会, 東京, 2017年4月
  24. ○伊東真由, 呉偉, 胡艶楠, 郷古浩道, 佐々木美裕, 柳浦睦憲: "オンライン型商品発送問題に対する列生成アプローチ," 日本オペレーションズ・リサーチ学会中部支部第44回研究発表会, 名古屋, 2017年3月
  25. ○舟橋紀絵, 呉偉, 胡艶楠, 郷古浩道, 佐々木美裕, 柳浦睦憲: "自動車組み立て工場のグローバル最適配置における車格混在モデル," 日本オペレーションズ・リサーチ学会中部支部第44回研究発表会, 名古屋, 2017年3月
  26. ○ビトル 光生 福重 浜, 呉偉, 柳浦睦憲: "メンテナンス制約付きバススケジューリング問題に対するGRASP法," 日本オペレーションズ・リサーチ学会中部支部第44回研究発表会, 名古屋, 2017年3月
  27. ○呉偉, M. Iori, S. Martello, 柳浦睦憲: "組合せ問題に対する min-max regret 基準のロバスト最適化," 科研費シンポジウム「統計的モデリングと計算アルゴリズムの数理と展開」, 名古屋, 2017年2月
  28. ○呉偉, M. Iori, S. Martello, 柳浦睦憲: "最大後悔最小化基準の多次元ナップサック問題に対する発見的解法," スケジューリング・シンポジウム2016, 大阪, 2016年9月
  29. ○呉偉, M. Iori, S. Martello, 柳浦睦憲: "最大後悔最小化基準の多次元0-1ナップサック問題に対する解法," 夏のLAシンポジウム, 奈良, 2016年7月
  30. 切畑智文, 胡艶楠, ○呉偉, 郷古浩道, 柚木孝裕, 佐々木美裕, 柳浦睦憲: "自動車組立工場のグローバル最適配置モデル," 日本経営工学会2016年春季大会, 東京, 2016年5月
  31. ○世古拓也, 呉偉, 小野廣隆, 趙亮, 柳浦睦憲: "インターネットショッピング最適化問題に対するプリプロセッシングアプローチ," 日本オペレーションリサーチ学会春季研究発表会, 東京, 2016年3月
  32. ○澤井佑樹, 胡艶楠, 呉偉, 橋本英樹, 加藤雅樹, 斉藤努, 柳浦睦憲: "バスの乗務員スケジューリング問題に対する列生成法を用いた発見的解法," 冬のLAシンポジウム, 京都, 2016年1月
  33. ○澤井佑樹, 胡艶楠, 呉偉, 橋本英樹, 加藤雅樹, 斉藤努, 柳浦睦憲: "バス乗務員スケジューリング問題に対する列生成アプローチ," スケジューリング・シンポジウム2015, 東京, 2015年9月
  34. ○木村卓哉, 呉偉, 橋本英樹, 柳浦睦憲: "Min-Max Regret多次元ナップサック問題に対する発見的解法," 日本オペレーションズ・リサーチ学会中部支部第42回研究発表会, 名古屋, 2015年3月
  35. 呉偉, ○胡艶楠, 橋本英樹, 安藤友人, 白木孝, 柳浦睦憲: "航空乗務員スケジューリング問題に対する列生成アプローチ," アルゴリズム研究会, 名古屋, 2015年1月
  36. ○呉偉, M. Iori, S. Martello, 柳浦睦憲: "Min-Max Regret基準の一般化割当問題に対する解法," アルゴリズム研究会, 名古屋, 2015年1月
  37. ○呉偉, M. Iori, S. Martello, 柳浦睦憲: "最大後悔最小化基準の一般化割当問題に対する近似解法と厳密解法," スケジューリング・シンポジウム, 富山, 2014年9月
  38. ○呉偉, 柳浦睦憲: "Min-max regret基準の一般化割当問題に対する効率的解法," 日本オペレーションズ・リサーチ学会研究部会「評価のOR」学生大会, 東京, 2014年6月
  39. ○呉偉, 柳浦睦憲: "Heuristic and exact algorithms for the interval min-max regret generalized assignment problem," 日本オペレーションズ・リサーチ学会中部支部第41回研究発表会, 名古屋, 2014年3月
  40. ○呉偉, 柳浦睦憲: "Heuristic and exact algorithms for the interval min-max regret generalized assignment problem," 日本オペレーションリサーチ学会春季研究発表会, 大阪, 2014年3月
  41. ○呉偉, 柳浦睦憲: "Min-Max regret criteria on the generalized assignment problem," 「都市のOR」ワークショップ, 名古屋, 2013年12月
  42. ○呉偉, 柳浦睦憲: "Heuristic and exact algorithms for the interval min-max regret generalized assignment problem," 愛知OR研究交流会, 名古屋, 2013年3月