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 *help |
¥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(顧客関係管理)に適用すべく,離散凸構造をより精緻に解明した.離散凸最小化に対して,実用上高率的な連続緩和解法の実装と,その効率のよさを理論的に保証する近接定理の導出にも成功した.
|
Report
(4 results)
Research Products
(15 results)
