×

广义运输问题中集合的先验误差界。 (英语) Zbl 1003.65062号

Martínez Morera,Dimas(编辑)等人,第六届数学研讨会,国际会议,CIMAF 2001。第四届意大利-拉丁美洲应用数学和工业数学会议记录,2001年3月19日至23日,古巴哈瓦那。哈瓦那:控制论、数学和物理研究所(ICIMAF)。36-41 (2001).
摘要:聚合/分解技术用于将大型优化问题简化为较小的优化问题。聚合问题目标函数的误差界量化了聚合导致的信息损失。先验误差界是在问题被聚合之后但在聚合问题被优化之前计算的,而后验界是在聚合问题被优化之后计算的。我们导出了一类广义运输问题的先验界族。数值研究表明,先验误差界和实际误差之间有很强的对应关系:产生最紧误差界的集合的实际误差最小。这允许建模者基于先验边界,即在解决聚合问题之前,比较各种类型的聚合。
关于整个系列,请参见[Zbl 0969.00044号].

MSC公司:

65千5 数值数学规划方法
90B06型 运输、物流和供应链管理
90C05(二氧化碳) 线性规划
90C06型 数学规划中的大尺度问题
PDF格式BibTeX公司 XML格式引用