離散凸構造に着目した最適化法とその次世代型CRMへの適用

• 研究課題/領域番号: 18710137
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 社会システム工学・安全システム
• 研究機関: 産業技術大学院大学 (2008); 上智大学 (2006-2007)
• 研究代表者: 森口 聡子 産業技術大学院大学, 産業技術研究科, 助教 (60407351)
• 研究期間 (年度): 2006 – 2008
• 研究課題ステータス: 完了 (2008年度)
• 配分額: 2,980千円 (直接経費: 2,800千円、間接経費: 180千円); 2008年度: 780千円 (直接経費: 600千円、間接経費: 180千円); 2007年度: 1,100千円 (直接経費: 1,100千円); 2006年度: 1,100千円 (直接経費: 1,100千円)
• キーワード: OR / アルゴリズム / 数理工学 / 数理計画法 / 離散最適化 / 凸関数 / 最小性規準

研究概要

離散最適化問題は様々な応用分野で現れるが,最適解を効率的に求めることは多くの場合に困難であることが知られている.本研究では,市場の成熟化・ニーズの多様化により重要視されているマーケティング戦略のCRM(顧客関係管理)に適用すべく,離散凸構造をより精緻に解明した.離散凸最小化に対して,実用上高率的な連続緩和解法の実装と,その効率のよさを理論的に保証する近接定理の導出にも成功した.

研究成果

• [雑誌論文] Discrete L-Convex Functions Minimization Based on Continuous Relaxation (2009)
  • 著者名/発表者名: Satoko MORIGUCHI and Nobuyuki TSUCHIMURA
  • 雑誌名: Pacific Journal of Optimization (to appear)
  • 査読あり
• [雑誌論文] Discrete L-Convex Functions Minimization Based on Continuous Relaxation (2009)
  • 著者名/発表者名: Satoko MORIGUCHI and Nobuy uki TSUCHIMURA
  • 雑誌名: Pacific Journal of Optimization (to appear)
  • 査読あり
• [雑誌論文] 最適化アルゴリズムと離散凸構造 (2008)
  • 著者名/発表者名: 森口聡子
  • 雑誌名: 産業技術大学院大学紀要 第二号 ページ: 183-192
  • NAID: 40016971709
  • 査読あり
• [雑誌論文] 連続/離散ハイブリッドM'凸関数に関する-考察 (2007)
  • 著者名/発表者名: 森口聡子,原辰次,室田一雄
  • 雑誌名: システム制御情報学会論文誌 Vol. 20-2 ページ: 84-86
  • 査読あり
• [雑誌論文] 連続/離散ハイブリッドM^b凸関数に関する一考察 (2007)
  • 著者名/発表者名: 森口聡子, 原辰次, 室田一雄
  • 雑誌名: システム制御情報学会論文誌 20巻・2号 ページ: 84-86
• [学会発表] Discrete Convex Analysis Approach for Inventory Models (2009)
  • 著者名/発表者名: Satoko MORIGUCHI
  • 学会等名: International Symposium of Case Studies involving Statistics and Operations Research for Decision Making : Solving Human Problems in Business, Society, and Scientific Areas
  • 発表場所: 統計数理研究所
  • 年月日: 2009-03-02
• [学会発表] 離散凸解析とその応用 (2009)
  • 著者名/発表者名: 森口聡子
  • 学会等名: 日本オペレーションズ・リサーチ学会2009年春季研究発表会
  • 発表場所: 筑波大学
• [学会発表] 離散準L凸関数最小化における連続緩和 (2008)
  • 著者名/発表者名: 土村展之, 森口聡子
  • 学会等名: 統計数理研究所研究集会「最適化:モデリングとアルゴリズム」
  • 発表場所: 統計数理研究所(東京都港区)
  • 年月日: 2008-03-18
• [学会発表] Discrete convex functions minimization based on continuous relaxation (2008)
  • 著者名/発表者名: S., Moriguchi・N., Tsuchimura
  • 学会等名: Ninth International Conference Approximation and Optimization in the Caribbean-APPOPT 2008
  • 発表場所: San Andres Island
  • 年月日: 2008-03-04
• [学会発表] Minimization of a Discrete Quasi L-convex Function Based on Continuous Relaxation (2008)
  • 著者名/発表者名: Satoko MORIGUCHI and Nobuyuki TSUCHIMURA
  • 学会等名: The 4th Sino-Japanese Optimization Meeting (SJOM2008)
  • 発表場所: National Cheng-Kung University, Tainan, Taiwan
• [学会発表] Discrete Convex Functions Minimization Based on Continuous Relaxation (2008)
  • 著者名/発表者名: Satoko MORIGUCHI and Nobuyuki TSUCHIMURA
  • 学会等名: Ninth International Conference Approximation and Optimization in the Caribbean - APPOPT'2008, San Andres
  • 発表場所: Colombia
• [学会発表] 離散凸関数最小化における連続緩和と近接定理 (2007)
  • 著者名/発表者名: 森口聡子
  • 学会等名: 日本オペレーションズ・リサーチ学会計算と最適化研究部会(5@CO)発表会
  • 発表場所: 上智大学(東京都千代田区)
  • 年月日: 2007-12-15
• [学会発表] M〓/L〓 凸関数最小化における連続緩和の実験的評価 (2007)
  • 著者名/発表者名: 森口聡子, 土村展之
  • 学会等名: 日本オペレーションズ・リサーチ学会秋季研究発表会
  • 発表場所: 政策研究大学院大学(東京都港区)
  • 年月日: 2007-09-28
• [学会発表] 連続緩和を用いた離散凸関数最小化 (2007)
  • 著者名/発表者名: 森口聡子, 土村展之
  • 学会等名: 日本応用数理学会2007年度年会
  • 発表場所: 北海道大学工学部(北海道札幌市)
  • 年月日: 2007-09-17
• [学会発表] 離散凸関数に対する連続緩和を用いた最小化アルゴリズム (2007)
  • 著者名/発表者名: 土村展之, 森口聡子
  • 学会等名: 日本オペレーションズリサーチ学会創立50周年記念事業 SSO R2007
  • 発表場所: 伊東ホテル聚楽(静岡県伊東市)
  • 年月日: 2007-08-31