@article{e2121697037745208820c9451ec8bd32,
title = "A note on the flowtime network restoration problem",
abstract = "The flowtime network restoration problem was introduced by Averbakh and Pereira (2012) 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).",
keywords = "Scheduling, deliveryman problem, emergency restoration operations, network construction planning, traveling repairman problem",
author = "Cohen, {Yaarit Miriam} and Pinar Keskinocak and Jordi Pereira",
note = "Funding Information: This research has been supported in part by NSF Grant CMMI-1538860 and the following Georgia Tech benefactors: William W. George, Andrea Laliberte, Joseph C. Mello, Richard “Rick” E. & Charlene Zalesky, and Claudia & Paul Raines. Table 2. Results for unweighted instances, branch-and-bound algorithm (30-min time limit). MSTgap MST-LS2gap Average Maximum Average Maximum Instance n [1] [2] [1] [2] [1] [2] [1] [2] Euclidean 10 0.38 0.38 3.10 3.10 0.00 0.07 0.00 0.69 Euclidean 15 0.32 0.32 3.21 3.21 0.00 0.00 0.00 0.00 Euclidean 20 1.92 1.86 9.62 9.56 0.00 1.23 0.00 7.83 Euclidean 25 1.26 1.27 4.92 4.88 0.00 0.4 0.00 2.62 Euclidean 30 0.52 0.47 1.05 1.05 0.00 0.16 0.03 0.96 Euclidean 35 0.21 0.21 1.15 1.15 0.00 0.00 0.00 0.00 Euclidean 40 0.81 0.82 2.61 2.61 0.20 0.21 1.82 1.82 Euclidean 45 1.47 1.52 2.85 2.85 0.38 0.42 1.57 1.71 Euclidean 50 1.04 1.15 2.24 2.54 0.38 0.49 1.50 1.68 Euclidean 55 1.04 1.23 2.87 4.29 0.30 0.48 0.98 1.46 Euclidean 60 1.28 1.48 3.24 3.24 0.78 0.98 2.07 2.18 Euclidean 65 1.24 1.32 4.21 4.68 0.55 0.7 2.55 2.55 Euclidean 70 3.04 3.63 4.87 4.98 1.74 2.24 4.08 4.20 Euclidean 80 0.87 0.87 1.20 1.63 0.34 0.34 0.97 0.97 Random 10 1.48 1.53 5.24 5.24 0.00 0.45 0.00 3.4 Random 15 0.02 0.02 0.20 0.20 0.00 0.00 0.00 0.20 Random 20 3.57 3.57 15.45 15.45 0.00 0.00 0.00 0.00 Random 25 0.59 0.60 5.04 5.04 0.00 0.09 0.00 0.92 Random 30 0.16 0.16 1.55 1.55 0.06 0.16 0.55 1.55 Random 35 0.77 0.77 5.03 4.98 0.65 0.72 4.87 4.98 Random 40 0.10 0.14 0.83 0.83 0.00 0.04 0.00 0.42 Random 45 0.13 0.08 0.73 0.73 0.00 0.08 0.01 0.73 Random 50 0.31 0.33 2.91 2.95 0.31 0.33 2.91 2.95 Random 55 0.29 0.30 1.19 1.19 0.18 0.19 1.19 1.19 Random 60 0.44 0.45 1.83 1.83 0.31 0.32 1.83 1.83 Random 65 0.48 0.48 2.85 2.85 0.18 0.18 0.84 0.84 Random 70 0.30 0.30 1.69 1.69 0.23 0.23 1.69 1.69 Random 80 6.12 0.29 6.12 0.29 2.36 0.05 2.36 0.05 Random 90 0.29 0.72 0.29 0.72 0.00 0.43 0.00 0.43 Publisher Copyright: {\textcopyright} Copyright {\textcopyright} 2021 “IISE”.",
year = "2021",
doi = "10.1080/24725854.2020.1869353",
language = "English",
volume = "53",
pages = "1351--1352",
journal = "IISE Transactions",
issn = "2472-5854",
publisher = "Taylor and Francis Ltd.",
number = "12",
}