关于流时间网络修复问题的一个注记

A note on the flowtime network restoration problem

IISE Transactions · 2020
被引 0
ABS 3

中文导读

本文纠正了Averbakh和Pereira(2012)关于流时间网络修复问题的计算结果的错误,该问题涉及最小生成树启发式、局部搜索和精确分支定界算法。

Abstract

The flowtime network restoration problem was introduced by Averbakh and Pereira (2012 Averbakh, I and Pereira, J. (2012) The flowtime network construction problem. IIE Transactions, 44, 681–694.[Taylor & Francis Online], [Web of Science ®] , [Google Scholar]) who presented a Minimum Spanning Tree heuristic, two local search procedures, and an exact branch-and-bound algorithm. This note corrects the computational results in Averbakh and Pereira (2012 Averbakh, I and Pereira, J. (2012) The flowtime network construction problem. IIE Transactions, 44, 681–694.[Taylor & Francis Online], [Web of Science ®] , [Google Scholar]).

运筹学网络优化启发式算法组合优化