Service Networks Topological Design

• 作者: Boris S. Verkhovsky
• 来源期刊: 通讯、网络与系统学国际期刊(英文)
• 学科: 工学
• 关键词: Delivery/Processing Cost Binary Partitioning Dynamic Programming First RESPONDERS AVERAGE COMPLEXITY Service PROVIDER Water DESALINATION
• 年，卷（期）: 2010,（11）
• 页码范围: 850-854
• 页数: 5页
• 分类号: TP39

摘要

Topological design of service networks is studied in the paper. Quantitative model and algorithm minimizing cost of processing and delivery is described. Algorithm solving combinatorial problem of optimal design based on binary partitioning, a parametric search and dynamic programming optimization of a binary tree is described and demonstrated in numeric example.