Discrete Convex Optimization and its Application to CRM

• Project/Area Number: 18710137
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Social systems engineering/Safety system
• Research Institution: Advanced Institute of Industrial Technology (2008); Sophia University (2006-2007)
• Principal Investigator: MORIGUCHI Satoko Advanced Institute of Industrial Technology, 産業技術研究科, 助教 (60407351)
• Project Period (FY): 2006 – 2008
• Project Status: Completed (Fiscal Year 2008)
• Budget Amount: ¥2,980,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥180,000); Fiscal Year 2008: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000); Fiscal Year 2007: ¥1,100,000 (Direct Cost: ¥1,100,000); Fiscal Year 2006: ¥1,100,000 (Direct Cost: ¥1,100,000)
• Keywords: OR / アルゴリズム / 数理工学 / 数理計画法 / 離散最適化 / 凸関数 / 最小性規準

Research Abstract

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

Research Products

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