Discrete Convex Optimization and its Application to CRM

2008 Fiscal Year Final Research Report

• 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
• 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] 連続/離散ハイブリッドM'凸関数に関する-考察 (2007)
  • Author(s): 森口聡子,原辰次,室田一雄
  • Journal Title: システム制御情報学会論文誌 Vol. 20-2 Pages: 84-86
  • Peer Reviewed
• [Presentation] 離散凸解析とその応用 (2009)
  • Author(s): 森口聡子
  • Organizer: 日本オペレーションズ・リサーチ学会2009年春季研究発表会
  • Place of Presentation: 筑波大学
  • Year and Date: 20090317-18
• [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
  • Year and Date: 20080827-31
• [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
  • Year and Date: 20080302-07