动态系统最优的交通网络流分配问题的复杂性

摘要：

文章首先阐明在一定情况下动态系统最优的交通网络流分配问题等同于用户最优的动态交通网络流分配问题，其次用偶奇划分问题证明具有单位容量的系统最优的动态交通网络流分配问题是证明具有单位容量的系统最优的动态交通网络流分配问题是NP-完全的。

关键词： 交通网络 分配问题 系统最优 用户最优 复杂性

作者: 周贤伟 陈常嘉

作者单位: 北方交通大学电子信息工程学院(北京)

会议类型: 国内会议

会议名称: 第三届中国青年运筹与管理学者大会

会议地点: 北京

会议语种:中文

页码: 464～466

在线出版日期: 2001-03-01（万方平台首次上网日期，不代表论文的发表时间）