Detailed instances and results from the paper A hybrid adaptive large neighborhood search heuristic for the team orienteering problem by F. Hammami, M. Rekik and L.C. Coelho, Computers & Operations Research 2020. https://doi.org/10.1016/j.cor.2020.105034
Download instances and solutions
New detailed solution for instance rd400_gen2_m3
Solution value = 12646
route 1: [3, 255, 44, 160, 236, 257, 89, 231, 382, 101, 260, 224, 314, 286, 258, 228, 174, 318, 82, 49, 393, 17, 304, 232, 181, 216, 187, 266, 171, 133, 363, 69, 80, 176, 143, 197, 77, 324, 301, 85, 182, 282, 130, 375, 11, 125, 26, 320, 62, 296, 219, 74, 269, 385, 110, 165, 367, 19, 226, 214, 65, 21, 366]
route 2: [202, 357, 91, 353, 359, 384, 138, 1, 121, 264, 381, 72, 211, 4, 280, 225, 227, 79, 259, 279, 140, 13, 352, 124, 30, 241, 9, 188, 145, 372, 392, 360, 206, 2, 92, 386, 194, 313, 389, 331, 131, 10, 99, 362, 223, 58, 31, 361, 253, 328, 61, 141, 326, 292, 109, 343, 157, 306, 310, 250, 275, 319, 396, 299, 338, 272, 55, 274]
route 3: [200, 38, 294, 33, 285, 346, 177, 308, 235, 262, 237, 50, 243, 87, 184, 126, 152, 70, 40, 342, 113, 391, 365, 155, 358, 84, 158, 189, 397, 52, 94, 196, 28, 24, 199, 330, 388, 355, 186, 311, 86, 277, 347, 288, 399, 53, 394, 233, 204, 66, 185, 16, 267, 316, 172, 163, 116, 281, 201, 213, 284, 215, 335, 128, 119, 221, 114, 303, 8]