current theta: 0.656682032073 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:44 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 9178 rows and 9178 columns Presolve time: 0.48s Presolved: 19215 rows, 19382 columns, 57474 nonzeros Variable types: 0 continuous, 19382 integer (19382 binary) Root relaxation: objective 0.000000e+00, 2125 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4174 simplex iterations) in 0.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 3, 5, 28, 36, 48, 68, 75, 86, 89, 108, 136, 145, 148, 154, 156, 159] edges [(132, 5), (44, 36), (127, 86), (11, 108), (119, 108), (165, 156), (59, 86), (116, 156), (41, 156), (39, 5), (77, 75), (111, 156), (124, 136), (164, 5), (45, 154), (82, 156), (167, 89), (99, 86), (133, 136), (107, 36), (71, 5), (109, 75), (51, 68), (161, 156), (13, 108), (101, 75), (114, 89), (16, 86), (76, 136), (87, 89), (43, 159), (112, 108), (31, 89), (8, 75), (81, 28), (38, 86), (17, 89), (9, 3), (15, 36), (2, 154), (135, 108), (80, 156), (70, 86), (141, 159), (42, 154), (25, 36), (105, 156), (136, 89), (139, 3), (149, 108), (69, 89), (157, 156), (144, 159), (137, 154), (10, 154), (14, 89), (148, 154), (103, 86), (52, 3), (29, 2), (63, 89), (30, 108), (56, 89), (22, 108), (153, 156), (100, 136), (95, 136), (79, 75), (134, 89), (20, 89), (131, 36), (102, 75), (7, 108), (6, 5), (36, 75), (104, 75), (140, 89), (3, 154), (117, 75), (48, 5), (128, 86), (62, 148), (75, 3), (57, 108), (123, 108), (23, 154), (142, 148), (40, 89), (163, 86), (138, 86), (91, 75), (155, 86), (61, 2), (60, 89), (65, 136), (78, 89), (108, 108), (97, 75), (49, 36), (115, 148), (47, 86), (125, 108), (143, 148), (4, 36), (58, 86), (18, 159), (122, 108), (130, 75), (92, 3), (84, 89), (28, 89), (64, 156), (19, 86), (110, 156), (121, 145), (27, 148), (86, 89), (90, 86), (160, 75), (55, 156), (150, 156), (113, 36), (85, 86), (34, 156), (129, 156), (146, 159), (98, 136), (156, 86), (66, 156), (67, 154), (68, 36), (35, 86), (120, 136), (24, 108), (145, 86), (147, 136), (26, 5), (162, 156), (152, 156), (118, 156), (21, 3), (53, 86), (89, 3), (37, 5), (154, 2), (158, 156), (33, 86), (50, 89), (12, 108), (54, 108), (83, 36), (93, 156), (159, 156), (94, 86), (46, 75), (126, 89), (151, 145), (106, 148), (73, 108), (0, 5), (96, 75), (74, 159), (88, 156), (32, 156), (1, 86), (166, 86), (5, 86), (72, 108)] current theta: 0.328341016037 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:45 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 21368 rows and 21368 columns Presolve time: 0.19s Presolved: 7025 rows, 7192 columns, 20904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7192 integer (7192 binary) Root relaxation: objective 0.000000e+00, 1237 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2540 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 24, 36, 51, 52, 60, 68, 72, 77, 82, 96, 105, 120, 133, 148, 154, 167] edges [(59, 82), (5, 82), (117, 24), (36, 82), (148, 96), (40, 120), (86, 82), (119, 77), (83, 72), (27, 72), (78, 120), (52, 72), (41, 4), (97, 82), (55, 82), (6, 120), (105, 105), (16, 82), (145, 167), (47, 105), (106, 77), (82, 36), (107, 82), (8, 60), (38, 82), (151, 167), (17, 120), (33, 60), (53, 120), (81, 167), (50, 24), (43, 105), (115, 154), (146, 120), (101, 24), (80, 120), (71, 105), (112, 96), (60, 72), (2, 154), (118, 167), (57, 72), (123, 72), (49, 82), (138, 68), (20, 77), (76, 167), (26, 72), (142, 82), (42, 96), (85, 154), (89, 72), (139, 167), (30, 167), (116, 105), (160, 96), (126, 105), (100, 167), (114, 167), (93, 120), (158, 105), (24, 77), (39, 60), (75, 60), (66, 105), (144, 105), (14, 60), (165, 105), (61, 72), (102, 154), (152, 167), (63, 167), (128, 82), (132, 167), (3, 154), (96, 96), (28, 77), (56, 105), (140, 120), (163, 82), (37, 68), (153, 133), (130, 4), (135, 72), (87, 167), (7, 96), (25, 82), (48, 72), (111, 133), (109, 77), (51, 105), (149, 82), (73, 72), (79, 105), (18, 167), (121, 120), (12, 72), (122, 167), (157, 4), (164, 120), (45, 77), (143, 167), (22, 167), (11, 154), (131, 82), (91, 60), (62, 154), (15, 105), (154, 148), (44, 105), (65, 167), (72, 72), (110, 105), (0, 4), (23, 96), (35, 96), (120, 120), (155, 120), (137, 24), (124, 77), (103, 36), (129, 82), (19, 167), (46, 82), (133, 133), (68, 105), (161, 167), (104, 167), (69, 133), (125, 96), (167, 167), (70, 105), (64, 4), (67, 154), (159, 105), (162, 167), (90, 133), (4, 82), (113, 105), (34, 120), (77, 72), (98, 167), (95, 72), (54, 24), (10, 82), (31, 167), (94, 82), (13, 72), (99, 120), (134, 120), (127, 120), (84, 82), (88, 120), (108, 154), (147, 167), (9, 82), (136, 133), (156, 120), (1, 82), (166, 82), (58, 167), (150, 133), (29, 77), (32, 167), (21, 77), (92, 24), (141, 133), (74, 120)] current theta: 0.164170508018 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:45 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26164 rows and 26195 columns Presolve time: 0.04s Presolved: 2229 rows, 2365 columns, 6485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2365 integer (2365 binary) Root relaxation: objective -2.842171e-14, 2477 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (3868 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 12, 51, 56, 61, 68, 75, 92, 94, 121, 129, 136, 143, 153, 155, 160, 161] edges [(80, 155), (130, 129), (63, 161), (61, 61), (123, 61), (91, 94), (49, 75), (5, 94), (36, 94), (157, 68), (90, 153), (158, 51), (97, 94), (42, 160), (16, 94), (15, 68), (30, 12), (133, 136), (104, 143), (82, 94), (59, 56), (38, 94), (125, 61), (162, 153), (20, 92), (134, 121), (100, 143), (93, 155), (7, 160), (33, 56), (139, 143), (88, 121), (12, 12), (111, 143), (18, 161), (151, 136), (78, 161), (47, 129), (103, 75), (73, 12), (53, 68), (138, 68), (96, 160), (74, 121), (23, 160), (13, 12), (58, 161), (27, 61), (76, 12), (136, 153), (40, 121), (28, 153), (115, 92), (2, 2), (153, 136), (165, 68), (141, 161), (147, 12), (113, 129), (116, 51), (1, 68), (85, 92), (29, 92), (35, 92), (156, 161), (121, 121), (6, 121), (64, 121), (92, 92), (67, 160), (98, 161), (129, 129), (87, 143), (117, 92), (101, 160), (55, 68), (122, 143), (39, 56), (8, 61), (25, 129), (145, 143), (0, 56), (99, 155), (3, 2), (144, 56), (149, 12), (118, 143), (72, 75), (142, 61), (128, 94), (66, 68), (86, 129), (50, 75), (69, 161), (10, 61), (34, 155), (24, 12), (37, 68), (19, 153), (11, 92), (124, 92), (48, 61), (102, 92), (132, 161), (51, 51), (65, 136), (105, 68), (127, 121), (137, 75), (152, 143), (161, 161), (160, 160), (4, 56), (77, 92), (95, 92), (32, 12), (68, 68), (41, 68), (159, 51), (131, 129), (22, 12), (57, 12), (14, 75), (106, 92), (43, 56), (21, 143), (163, 61), (52, 61), (45, 92), (81, 153), (120, 155), (83, 94), (84, 129), (26, 61), (126, 68), (71, 129), (79, 51), (112, 160), (167, 153), (143, 143), (140, 121), (110, 51), (109, 143), (146, 155), (89, 143), (46, 94), (44, 56), (60, 94), (54, 61), (17, 161), (154, 2), (119, 12), (164, 121), (166, 94), (75, 75), (114, 161), (70, 68), (62, 160), (107, 129), (135, 12), (108, 2), (155, 155), (94, 94), (150, 153), (148, 2), (9, 61), (56, 56), (31, 136)] current theta: 0.0820852540092 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:45 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 27590 rows and 27757 columns Presolve time: 0.02s Presolved: 803 rows, 803 columns, 2087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 803 integer (802 binary) Root relaxation: cutoff, 441 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (441 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123127881014 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:45 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26944 rows and 27076 columns Presolve time: 0.03s Presolved: 1449 rows, 1484 columns, 4044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1484 integer (1484 binary) Root relaxation: cutoff, 1708 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1708 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143649194516 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:46 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26568 rows and 26640 columns Presolve time: 0.03s Presolved: 1825 rows, 1920 columns, 5232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1920 integer (1920 binary) Root relaxation: cutoff, 2411 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2411 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153909851267 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:46 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26378 rows and 26427 columns Presolve time: 0.04s Presolved: 2015 rows, 2133 columns, 5825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2133 integer (2133 binary) Root relaxation: objective 0.000000e+00, 2074 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3330 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 30, 51, 64, 68, 73, 88, 92, 97, 101, 122, 136, 144, 154, 161, 163, 167] edges [(4, 144), (50, 73), (47, 64), (44, 144), (39, 144), (14, 14), (79, 68), (157, 68), (158, 51), (129, 64), (33, 144), (15, 68), (133, 136), (46, 14), (121, 64), (139, 122), (145, 167), (8, 163), (5, 97), (20, 92), (81, 136), (103, 163), (137, 73), (18, 161), (151, 136), (88, 88), (36, 97), (21, 122), (166, 163), (54, 101), (2, 154), (53, 68), (152, 122), (87, 122), (48, 101), (154, 154), (138, 68), (83, 163), (58, 161), (7, 101), (86, 14), (115, 92), (22, 30), (40, 88), (131, 14), (135, 30), (64, 64), (100, 122), (116, 51), (24, 73), (143, 122), (85, 92), (73, 73), (122, 122), (29, 92), (165, 64), (9, 163), (148, 154), (35, 92), (156, 161), (78, 88), (123, 101), (89, 30), (38, 97), (92, 92), (23, 101), (111, 167), (134, 64), (98, 161), (120, 88), (28, 167), (55, 68), (164, 64), (30, 30), (163, 163), (77, 122), (32, 73), (66, 68), (125, 101), (56, 144), (146, 88), (80, 88), (63, 167), (94, 97), (42, 101), (97, 97), (3, 154), (61, 101), (27, 163), (34, 88), (119, 30), (37, 68), (96, 154), (11, 92), (124, 92), (99, 88), (136, 136), (13, 30), (127, 88), (102, 92), (132, 161), (6, 64), (51, 51), (65, 136), (105, 68), (160, 101), (117, 122), (84, 144), (161, 161), (62, 154), (76, 30), (140, 161), (93, 88), (95, 92), (68, 68), (41, 68), (159, 51), (74, 88), (153, 167), (19, 167), (16, 97), (1, 144), (106, 92), (126, 64), (118, 122), (59, 144), (150, 122), (60, 163), (107, 64), (167, 167), (149, 73), (112, 154), (162, 167), (110, 51), (128, 97), (104, 122), (71, 64), (25, 144), (142, 163), (82, 14), (101, 101), (91, 97), (113, 64), (17, 161), (144, 144), (12, 73), (130, 144), (108, 154), (49, 163), (26, 163), (114, 161), (70, 68), (72, 73), (52, 163), (109, 122), (0, 144), (43, 144), (67, 101), (69, 167), (10, 163), (141, 167), (57, 73), (45, 122), (155, 88), (147, 30), (75, 163), (90, 167), (31, 136)] current theta: 0.148779522892 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:46 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26476 rows and 26538 columns Presolve time: 0.03s Presolved: 1917 rows, 2022 columns, 5518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2022 integer (2022 binary) Root relaxation: cutoff, 2507 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2507 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151344687079 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:46 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26430 rows and 26485 columns Presolve time: 0.04s Presolved: 1963 rows, 2075 columns, 5663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2075 integer (2075 binary) Root relaxation: objective 0.000000e+00, 2198 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2198 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [31, 44, 51, 57, 64, 68, 86, 88, 92, 94, 98, 101, 122, 132, 145, 154, 163] edges [(59, 44), (91, 94), (47, 64), (33, 44), (79, 68), (5, 94), (36, 94), (157, 68), (158, 51), (73, 57), (97, 94), (86, 86), (16, 94), (15, 68), (121, 64), (139, 122), (18, 98), (8, 163), (38, 94), (20, 92), (140, 132), (103, 163), (65, 31), (13, 57), (88, 88), (98, 98), (82, 86), (21, 122), (166, 163), (54, 101), (162, 145), (2, 154), (53, 68), (31, 31), (152, 122), (87, 122), (113, 86), (48, 101), (154, 154), (138, 68), (83, 163), (7, 101), (109, 145), (115, 92), (135, 57), (40, 88), (0, 44), (165, 68), (156, 132), (64, 64), (114, 132), (100, 122), (22, 57), (116, 51), (143, 122), (25, 44), (85, 92), (76, 145), (122, 122), (29, 92), (9, 163), (28, 145), (148, 154), (35, 92), (78, 88), (123, 101), (89, 145), (92, 92), (23, 101), (134, 64), (120, 88), (1, 44), (55, 68), (164, 64), (81, 31), (136, 31), (163, 163), (77, 122), (128, 94), (66, 68), (125, 101), (19, 145), (141, 98), (146, 88), (80, 88), (72, 57), (42, 101), (119, 57), (3, 154), (63, 98), (39, 44), (27, 163), (34, 88), (14, 86), (37, 68), (96, 154), (132, 132), (11, 92), (124, 92), (99, 88), (127, 88), (12, 57), (102, 92), (130, 86), (6, 64), (51, 51), (144, 44), (147, 132), (24, 57), (105, 68), (160, 101), (117, 122), (149, 57), (62, 154), (90, 31), (69, 145), (95, 92), (68, 68), (41, 68), (131, 86), (159, 51), (61, 163), (74, 88), (137, 57), (106, 92), (126, 64), (118, 122), (50, 57), (129, 86), (161, 98), (111, 145), (150, 122), (58, 132), (4, 86), (153, 31), (107, 64), (93, 98), (112, 154), (110, 51), (104, 122), (71, 64), (46, 94), (57, 57), (142, 163), (60, 94), (101, 101), (167, 145), (17, 98), (145, 145), (151, 31), (30, 57), (56, 44), (32, 132), (108, 154), (49, 163), (43, 44), (26, 163), (70, 68), (44, 44), (67, 101), (52, 101), (10, 163), (94, 94), (84, 44), (45, 122), (155, 88), (133, 31), (75, 163)] current theta: 0.150062104986 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:46 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26458 rows and 26518 columns Presolve time: 0.03s Presolved: 1935 rows, 2042 columns, 5574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2042 integer (2042 binary) Root relaxation: cutoff, 2456 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2456 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150703396032 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:47 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26446 rows and 26504 columns Presolve time: 0.03s Presolved: 1947 rows, 2056 columns, 5612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2056 integer (2056 binary) Root relaxation: objective 0.000000e+00, 2275 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2275 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 12, 45, 51, 56, 68, 74, 91, 92, 101, 103, 107, 136, 142, 146, 150, 161] edges [(164, 74), (63, 161), (6, 74), (27, 142), (157, 68), (158, 51), (148, 3), (15, 68), (30, 12), (133, 136), (78, 146), (112, 3), (59, 56), (154, 3), (20, 92), (81, 136), (33, 56), (84, 56), (46, 103), (12, 12), (90, 150), (18, 161), (3, 3), (151, 136), (94, 91), (89, 45), (54, 101), (73, 12), (108, 3), (122, 150), (53, 68), (48, 101), (138, 68), (87, 150), (13, 12), (127, 74), (106, 45), (139, 150), (7, 101), (76, 12), (115, 92), (113, 107), (19, 150), (155, 146), (75, 103), (16, 91), (131, 107), (150, 150), (60, 103), (141, 161), (147, 12), (74, 74), (116, 51), (85, 92), (36, 91), (29, 92), (34, 146), (35, 92), (88, 146), (156, 161), (123, 101), (86, 107), (14, 103), (92, 92), (130, 56), (23, 101), (98, 161), (162, 150), (77, 45), (118, 150), (117, 92), (55, 68), (39, 56), (120, 146), (0, 56), (8, 103), (9, 142), (144, 56), (149, 12), (10, 142), (66, 68), (93, 146), (125, 101), (72, 142), (111, 150), (42, 101), (137, 142), (69, 161), (1, 56), (49, 142), (152, 150), (163, 142), (24, 12), (145, 150), (103, 103), (37, 68), (83, 103), (2, 3), (5, 103), (11, 92), (28, 150), (124, 92), (96, 3), (136, 136), (167, 150), (102, 92), (132, 161), (99, 146), (146, 146), (51, 51), (65, 136), (105, 68), (160, 101), (104, 150), (50, 142), (161, 161), (4, 56), (47, 107), (58, 74), (140, 161), (32, 12), (68, 68), (166, 103), (41, 68), (100, 150), (121, 74), (107, 107), (159, 51), (95, 45), (22, 12), (128, 91), (57, 12), (21, 45), (71, 107), (91, 91), (43, 56), (64, 107), (45, 45), (97, 91), (79, 51), (143, 150), (62, 3), (134, 74), (110, 51), (80, 146), (44, 56), (126, 107), (101, 101), (153, 150), (17, 161), (119, 12), (109, 45), (61, 142), (38, 103), (114, 161), (70, 68), (165, 107), (67, 101), (129, 107), (135, 12), (52, 101), (82, 56), (142, 142), (40, 74), (26, 142), (25, 68), (56, 56), (31, 136)] current theta: 0.150382750509 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:47 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26450 rows and 26509 columns Presolve time: 0.03s Presolved: 1943 rows, 2051 columns, 5599 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2051 integer (2051 binary) Root relaxation: cutoff, 60 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (60 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 12, 45, 51, 56, 68, 74, 91, 92, 101, 103, 107, 136, 142, 146, 150, 161] edges [(164, 74), (63, 161), (6, 74), (27, 142), (157, 68), (158, 51), (148, 3), (15, 68), (30, 12), (133, 136), (78, 146), (112, 3), (59, 56), (154, 3), (20, 92), (81, 136), (33, 56), (84, 56), (46, 103), (12, 12), (90, 150), (18, 161), (3, 3), (151, 136), (94, 91), (89, 45), (54, 101), (73, 12), (108, 3), (122, 150), (53, 68), (48, 101), (138, 68), (87, 150), (13, 12), (127, 74), (106, 45), (139, 150), (7, 101), (76, 12), (115, 92), (113, 107), (19, 150), (155, 146), (75, 103), (16, 91), (131, 107), (150, 150), (60, 103), (141, 161), (147, 12), (74, 74), (116, 51), (85, 92), (36, 91), (29, 92), (34, 146), (35, 92), (88, 146), (156, 161), (123, 101), (86, 107), (14, 103), (92, 92), (130, 56), (23, 101), (98, 161), (162, 150), (77, 45), (118, 150), (117, 92), (55, 68), (39, 56), (120, 146), (0, 56), (8, 103), (9, 142), (144, 56), (149, 12), (10, 142), (66, 68), (93, 146), (125, 101), (72, 142), (111, 150), (42, 101), (137, 142), (69, 161), (1, 56), (49, 142), (152, 150), (163, 142), (24, 12), (145, 150), (103, 103), (37, 68), (83, 103), (2, 3), (5, 103), (11, 92), (28, 150), (124, 92), (96, 3), (136, 136), (167, 150), (102, 92), (132, 161), (99, 146), (146, 146), (51, 51), (65, 136), (105, 68), (160, 101), (104, 150), (50, 142), (161, 161), (4, 56), (47, 107), (58, 74), (140, 161), (32, 12), (68, 68), (166, 103), (41, 68), (100, 150), (121, 74), (107, 107), (159, 51), (95, 45), (22, 12), (128, 91), (57, 12), (21, 45), (71, 107), (91, 91), (43, 56), (64, 107), (45, 45), (97, 91), (79, 51), (143, 150), (62, 3), (134, 74), (110, 51), (80, 146), (44, 56), (126, 107), (101, 101), (153, 150), (17, 161), (119, 12), (109, 45), (61, 142), (38, 103), (114, 161), (70, 68), (165, 107), (67, 101), (129, 107), (135, 12), (52, 101), (82, 56), (142, 142), (40, 74), (26, 142), (25, 68), (56, 56), (31, 136)] current theta: 0.150222427747 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:47 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26456 rows and 26515 columns Presolve time: 0.03s Presolved: 1937 rows, 2045 columns, 5581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2045 integer (2045 binary) Root relaxation: objective 0.000000e+00, 2094 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2094 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 12, 45, 51, 56, 68, 74, 92, 94, 101, 107, 136, 142, 146, 150, 161, 166] edges [(164, 74), (63, 161), (6, 74), (91, 94), (27, 142), (62, 101), (79, 68), (36, 94), (157, 68), (158, 51), (97, 94), (16, 94), (148, 3), (15, 68), (30, 12), (133, 136), (5, 166), (78, 146), (112, 3), (20, 45), (59, 56), (154, 3), (81, 136), (33, 56), (84, 56), (12, 12), (46, 166), (90, 150), (18, 161), (3, 3), (151, 136), (89, 45), (54, 101), (73, 12), (108, 3), (122, 150), (53, 68), (48, 101), (138, 68), (87, 150), (13, 12), (127, 74), (139, 150), (7, 101), (76, 12), (115, 92), (113, 107), (19, 150), (155, 146), (131, 107), (150, 150), (165, 68), (141, 161), (147, 12), (74, 74), (116, 51), (85, 92), (29, 92), (34, 146), (35, 92), (88, 146), (156, 161), (123, 101), (86, 107), (92, 92), (103, 166), (23, 101), (98, 161), (162, 150), (77, 45), (118, 150), (130, 107), (117, 92), (55, 68), (39, 56), (120, 146), (0, 56), (144, 56), (149, 12), (25, 56), (10, 142), (128, 94), (66, 68), (93, 146), (125, 101), (72, 142), (111, 150), (42, 101), (137, 142), (69, 161), (1, 56), (49, 142), (152, 150), (14, 166), (24, 12), (145, 150), (37, 68), (83, 166), (2, 3), (11, 92), (28, 150), (124, 92), (96, 3), (136, 136), (167, 150), (102, 92), (132, 161), (99, 146), (146, 146), (51, 51), (65, 136), (105, 68), (160, 101), (104, 150), (50, 142), (161, 161), (4, 56), (47, 107), (9, 166), (58, 74), (32, 12), (68, 68), (41, 68), (100, 150), (121, 74), (107, 107), (159, 51), (95, 45), (22, 12), (57, 12), (21, 45), (71, 107), (106, 92), (43, 56), (163, 166), (45, 92), (64, 107), (75, 166), (143, 150), (134, 74), (110, 51), (80, 146), (44, 56), (126, 107), (60, 94), (101, 101), (153, 150), (17, 161), (119, 12), (109, 45), (61, 142), (8, 166), (38, 166), (140, 74), (114, 161), (70, 68), (67, 101), (129, 107), (135, 12), (52, 101), (82, 56), (94, 94), (142, 142), (40, 74), (166, 166), (26, 142), (56, 56), (31, 136)] current theta: 0.150142266366 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:47 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26456 rows and 26515 columns Presolve time: 0.03s Presolved: 1937 rows, 2045 columns, 5581 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2045 integer (2045 binary) Root relaxation: cutoff, 60 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (60 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 12, 45, 51, 56, 68, 74, 92, 94, 101, 107, 136, 142, 146, 150, 161, 166] edges [(164, 74), (63, 161), (6, 74), (91, 94), (27, 142), (62, 101), (79, 68), (36, 94), (157, 68), (158, 51), (97, 94), (16, 94), (148, 3), (15, 68), (30, 12), (133, 136), (5, 166), (78, 146), (112, 3), (20, 45), (59, 56), (154, 3), (81, 136), (33, 56), (84, 56), (12, 12), (46, 166), (90, 150), (18, 161), (3, 3), (151, 136), (89, 45), (54, 101), (73, 12), (108, 3), (122, 150), (53, 68), (48, 101), (138, 68), (87, 150), (13, 12), (127, 74), (139, 150), (7, 101), (76, 12), (115, 92), (113, 107), (19, 150), (155, 146), (131, 107), (150, 150), (165, 68), (141, 161), (147, 12), (74, 74), (116, 51), (85, 92), (29, 92), (34, 146), (35, 92), (88, 146), (156, 161), (123, 101), (86, 107), (92, 92), (103, 166), (23, 101), (98, 161), (162, 150), (77, 45), (118, 150), (130, 107), (117, 92), (55, 68), (39, 56), (120, 146), (0, 56), (144, 56), (149, 12), (25, 56), (10, 142), (128, 94), (66, 68), (93, 146), (125, 101), (72, 142), (111, 150), (42, 101), (137, 142), (69, 161), (1, 56), (49, 142), (152, 150), (14, 166), (24, 12), (145, 150), (37, 68), (83, 166), (2, 3), (11, 92), (28, 150), (124, 92), (96, 3), (136, 136), (167, 150), (102, 92), (132, 161), (99, 146), (146, 146), (51, 51), (65, 136), (105, 68), (160, 101), (104, 150), (50, 142), (161, 161), (4, 56), (47, 107), (9, 166), (58, 74), (32, 12), (68, 68), (41, 68), (100, 150), (121, 74), (107, 107), (159, 51), (95, 45), (22, 12), (57, 12), (21, 45), (71, 107), (106, 92), (43, 56), (163, 166), (45, 92), (64, 107), (75, 166), (143, 150), (134, 74), (110, 51), (80, 146), (44, 56), (126, 107), (60, 94), (101, 101), (153, 150), (17, 161), (119, 12), (109, 45), (61, 142), (8, 166), (38, 166), (140, 74), (114, 161), (70, 68), (67, 101), (129, 107), (135, 12), (52, 101), (82, 56), (94, 94), (142, 142), (40, 74), (166, 166), (26, 142), (56, 56), (31, 136)]