current theta: 0.68414501808 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:16 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 7230 rows and 7230 columns Presolve time: 0.43s Presolved: 19177 rows, 19338 columns, 57366 nonzeros Variable types: 0 continuous, 19338 integer (19338 binary) Root relaxation: objective 0.000000e+00, 1786 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 (3557 simplex iterations) in 0.62 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, 6, 8, 25, 37, 47, 71, 74, 81, 85, 118, 126, 128, 141, 144, 151, 159] edges [(100, 159), (155, 159), (65, 159), (9, 159), (80, 159), (86, 159), (35, 159), (21, 85), (5, 159), (31, 159), (97, 159), (55, 151), (112, 159), (123, 159), (49, 159), (137, 159), (19, 159), (93, 159), (108, 159), (63, 159), (70, 159), (133, 159), (15, 159), (73, 159), (159, 159), (43, 159), (127, 151), (69, 159), (13, 159), (85, 6), (61, 159), (126, 4), (39, 159), (83, 159), (160, 159), (66, 159), (101, 159), (23, 159), (81, 159), (33, 159), (107, 159), (57, 159), (139, 159), (45, 159), (3, 159), (77, 159), (14, 159), (29, 159), (111, 159), (78, 159), (121, 159), (144, 159), (50, 159), (91, 159), (46, 159), (117, 159), (56, 159), (142, 159), (151, 159), (41, 159), (26, 159), (52, 159), (11, 159), (22, 159), (156, 159), (62, 159), (7, 159), (113, 126), (2, 159), (84, 159), (161, 159), (67, 159), (17, 159), (99, 159), (154, 159), (110, 159), (87, 6), (147, 159), (53, 159), (125, 159), (135, 159), (25, 25), (64, 159), (95, 159), (150, 159), (90, 159), (34, 159), (152, 159), (105, 159), (58, 159), (140, 159), (60, 159), (75, 159), (130, 159), (30, 159), (79, 159), (40, 159), (71, 128), (145, 159), (122, 159), (10, 159), (131, 159), (141, 6), (118, 159), (72, 159), (136, 159), (42, 159), (103, 159), (158, 159), (24, 159), (98, 159), (157, 159), (68, 47), (138, 159), (20, 159), (94, 159), (38, 159), (143, 159), (109, 159), (48, 159), (134, 159), (0, 159), (18, 159), (148, 159), (54, 159), (44, 159), (88, 159), (153, 159), (32, 159), (106, 159), (76, 159), (146, 159), (28, 159), (37, 71), (102, 159), (120, 159), (132, 159), (8, 159), (82, 159), (116, 159), (4, 159), (119, 47), (96, 159), (114, 159), (51, 159), (92, 159), (128, 159), (36, 159), (47, 159), (6, 144), (1, 159), (16, 159), (27, 159), (124, 159), (12, 159), (149, 159), (89, 159), (104, 159), (115, 159), (59, 159), (74, 159), (129, 159)] current theta: 0.34207250904 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:17 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 19164 rows and 19164 columns Presolve time: 0.20s Presolved: 7243 rows, 7404 columns, 21564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7404 integer (7404 binary) Root relaxation: objective 0.000000e+00, 1422 iterations, 0.05 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 (3638 simplex iterations) in 0.34 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, 7, 10, 25, 42, 60, 66, 81, 92, 98, 116, 118, 150, 151, 152, 156, 159] edges [(100, 159), (23, 156), (38, 116), (49, 42), (156, 10), (142, 118), (84, 98), (106, 152), (151, 152), (147, 92), (51, 150), (33, 156), (71, 98), (138, 98), (130, 92), (121, 152), (128, 98), (133, 151), (82, 98), (134, 42), (8, 25), (65, 151), (111, 98), (66, 150), (137, 159), (18, 98), (94, 116), (135, 152), (42, 156), (17, 66), (90, 150), (45, 152), (104, 66), (0, 92), (136, 151), (152, 118), (50, 150), (6, 116), (88, 92), (64, 116), (119, 116), (63, 66), (22, 150), (43, 151), (1, 150), (105, 152), (153, 25), (32, 118), (16, 66), (35, 7), (112, 152), (157, 98), (95, 66), (56, 7), (15, 92), (68, 25), (155, 118), (150, 81), (78, 150), (85, 92), (46, 42), (99, 118), (92, 92), (132, 60), (140, 150), (117, 98), (93, 10), (124, 10), (101, 150), (98, 150), (62, 150), (159, 60), (120, 150), (129, 118), (116, 92), (37, 92), (70, 152), (25, 25), (48, 150), (108, 25), (44, 42), (109, 116), (59, 42), (91, 92), (39, 92), (13, 150), (139, 152), (14, 152), (58, 150), (110, 66), (146, 10), (75, 92), (148, 98), (30, 10), (19, 66), (79, 159), (103, 66), (40, 10), (36, 150), (54, 150), (102, 150), (97, 92), (89, 118), (86, 156), (81, 150), (60, 7), (21, 116), (107, 150), (4, 60), (67, 10), (52, 156), (34, 3), (61, 151), (27, 152), (126, 151), (29, 150), (57, 66), (77, 92), (145, 98), (74, 150), (96, 150), (31, 10), (47, 152), (26, 66), (55, 25), (123, 25), (118, 60), (3, 98), (80, 10), (87, 25), (2, 152), (11, 150), (144, 98), (9, 116), (161, 98), (12, 150), (69, 10), (76, 98), (7, 150), (127, 116), (143, 150), (72, 152), (24, 152), (125, 150), (141, 116), (41, 98), (10, 156), (158, 152), (122, 66), (83, 81), (20, 156), (114, 98), (53, 7), (149, 151), (160, 10), (115, 42), (73, 156), (154, 10), (113, 25), (5, 151), (28, 156), (131, 42)] current theta: 0.17103625452 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:17 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 23998 rows and 24028 columns Presolve time: 0.04s Presolved: 2409 rows, 2540 columns, 7032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2540 integer (2540 binary) Root relaxation: objective -3.552714e-15, 1870 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 (3208 simplex iterations) in 0.12 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 [59, 65, 68, 69, 74, 75, 77, 95, 97, 107, 145, 150, 155, 158, 159, 160, 161] edges [(80, 69), (34, 97), (65, 65), (58, 95), (1, 161), (135, 158), (92, 75), (110, 95), (84, 161), (38, 77), (136, 158), (139, 155), (112, 159), (87, 65), (46, 158), (88, 145), (66, 150), (137, 159), (19, 159), (26, 95), (131, 158), (151, 68), (12, 74), (119, 65), (130, 145), (159, 159), (100, 59), (14, 69), (55, 65), (154, 69), (0, 145), (50, 150), (149, 158), (10, 160), (101, 159), (52, 69), (61, 65), (33, 159), (107, 159), (82, 161), (6, 75), (121, 155), (153, 158), (9, 158), (150, 150), (73, 69), (36, 95), (63, 150), (78, 159), (111, 97), (74, 74), (72, 158), (123, 158), (158, 158), (24, 158), (81, 74), (148, 145), (59, 59), (67, 160), (98, 161), (104, 95), (133, 158), (157, 145), (127, 65), (129, 95), (134, 158), (43, 158), (4, 59), (23, 59), (64, 155), (120, 150), (15, 75), (99, 159), (105, 155), (85, 145), (125, 159), (32, 158), (3, 150), (106, 158), (48, 150), (2, 155), (143, 74), (21, 75), (97, 97), (60, 159), (40, 160), (42, 59), (77, 77), (79, 97), (8, 158), (117, 150), (17, 107), (22, 74), (122, 159), (138, 161), (93, 160), (62, 107), (144, 161), (76, 150), (83, 74), (29, 95), (116, 77), (70, 158), (91, 75), (118, 159), (51, 95), (113, 65), (28, 69), (44, 59), (94, 155), (35, 95), (56, 160), (57, 95), (31, 160), (5, 68), (161, 161), (160, 160), (53, 95), (49, 69), (90, 107), (96, 74), (18, 159), (54, 159), (147, 145), (27, 59), (102, 161), (7, 107), (128, 150), (124, 69), (69, 160), (11, 97), (39, 97), (132, 159), (115, 59), (156, 160), (20, 59), (45, 158), (30, 69), (108, 158), (141, 75), (145, 145), (47, 159), (114, 155), (142, 59), (75, 75), (71, 145), (37, 145), (140, 74), (109, 158), (95, 95), (16, 159), (89, 155), (146, 69), (86, 59), (103, 150), (152, 158), (68, 65), (155, 155), (13, 97), (41, 161), (25, 68), (126, 65)] current theta: 0.08551812726 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:17 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 25520 rows and 25680 columns Presolve time: 0.02s Presolved: 887 rows, 888 columns, 2348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 888 integer (887 binary) Root relaxation: cutoff, 1061 iterations, 0.01 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 (1061 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.12827719089 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:18 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24848 rows and 24949 columns Presolve time: 0.03s Presolved: 1559 rows, 1619 columns, 4411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1619 integer (1619 binary) Root relaxation: cutoff, 1833 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 (1833 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.149656722705 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:18 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24488 rows and 24540 columns Presolve time: 0.03s Presolved: 1919 rows, 2028 columns, 5540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2028 integer (2028 binary) Root relaxation: cutoff, 2236 iterations, 0.05 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 (2236 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.160346488612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:18 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24246 rows and 24284 columns Presolve time: 0.04s Presolved: 2161 rows, 2284 columns, 6280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2284 integer (2284 binary) Root relaxation: objective -4.263256e-14, 1744 iterations, 0.05 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 (2822 simplex iterations) in 0.11 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 [29, 38, 59, 73, 74, 85, 87, 92, 102, 104, 111, 125, 137, 147, 153, 155, 160] edges [(36, 104), (85, 85), (120, 102), (70, 153), (53, 104), (107, 125), (82, 102), (112, 155), (21, 85), (38, 38), (24, 153), (139, 155), (137, 155), (145, 85), (122, 125), (158, 153), (148, 85), (37, 85), (12, 74), (80, 160), (52, 160), (98, 102), (134, 153), (119, 38), (117, 111), (14, 73), (77, 38), (10, 160), (131, 153), (8, 153), (11, 111), (18, 111), (141, 85), (115, 137), (54, 125), (136, 153), (121, 155), (152, 155), (106, 153), (68, 87), (154, 73), (39, 147), (19, 125), (90, 125), (15, 92), (74, 74), (13, 111), (26, 125), (73, 73), (33, 125), (25, 87), (81, 74), (126, 87), (78, 125), (92, 92), (34, 111), (71, 85), (59, 59), (67, 160), (88, 85), (110, 104), (84, 147), (99, 155), (23, 59), (104, 104), (64, 155), (58, 104), (116, 92), (105, 155), (63, 102), (2, 155), (143, 74), (48, 102), (7, 104), (91, 92), (149, 153), (61, 153), (57, 104), (40, 160), (151, 87), (16, 125), (75, 92), (1, 102), (123, 153), (144, 147), (95, 104), (125, 125), (22, 74), (28, 73), (93, 160), (50, 102), (72, 155), (83, 74), (49, 160), (102, 102), (44, 59), (43, 153), (138, 147), (94, 155), (45, 153), (56, 160), (153, 153), (31, 160), (130, 147), (108, 153), (160, 160), (100, 137), (29, 29), (65, 87), (96, 74), (133, 153), (135, 155), (109, 155), (32, 155), (0, 147), (87, 87), (5, 87), (129, 104), (150, 102), (124, 73), (127, 87), (27, 59), (35, 104), (3, 102), (4, 73), (79, 155), (6, 85), (101, 125), (132, 137), (69, 160), (161, 102), (103, 102), (9, 38), (156, 160), (55, 87), (159, 137), (20, 59), (147, 147), (46, 153), (41, 102), (51, 104), (60, 125), (111, 111), (146, 73), (30, 73), (114, 155), (142, 59), (42, 73), (140, 74), (128, 125), (76, 111), (66, 74), (89, 155), (118, 137), (47, 155), (86, 59), (157, 85), (97, 111), (17, 125), (155, 155), (113, 87), (62, 125)] current theta: 0.155001605659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:18 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24356 rows and 24397 columns Presolve time: 0.04s Presolved: 2051 rows, 2171 columns, 5947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2171 integer (2171 binary) Root relaxation: objective 7.105427e-15, 2091 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 (3292 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 [5, 26, 28, 62, 74, 77, 85, 91, 101, 102, 121, 131, 132, 135, 138, 153, 160] edges [(124, 28), (85, 85), (120, 102), (42, 28), (82, 102), (38, 77), (21, 85), (129, 26), (24, 153), (73, 28), (34, 121), (84, 138), (90, 101), (158, 153), (9, 135), (29, 62), (142, 131), (4, 132), (37, 85), (12, 74), (80, 160), (52, 160), (98, 102), (130, 138), (134, 153), (19, 26), (92, 91), (70, 131), (54, 101), (113, 5), (152, 135), (10, 160), (8, 153), (7, 62), (78, 26), (141, 85), (57, 26), (151, 5), (88, 138), (2, 121), (106, 153), (100, 132), (136, 131), (25, 5), (26, 26), (110, 26), (74, 74), (14, 132), (33, 26), (68, 5), (105, 132), (81, 74), (121, 121), (153, 131), (71, 85), (53, 26), (67, 160), (64, 135), (47, 132), (35, 26), (144, 138), (114, 121), (126, 5), (62, 26), (76, 101), (63, 102), (143, 74), (48, 102), (148, 138), (115, 132), (112, 101), (149, 153), (40, 160), (104, 26), (17, 26), (77, 77), (1, 102), (123, 153), (111, 121), (157, 138), (22, 74), (93, 160), (50, 102), (138, 138), (154, 28), (83, 74), (49, 160), (55, 5), (116, 77), (97, 121), (41, 138), (139, 135), (132, 132), (102, 102), (15, 91), (43, 153), (45, 153), (125, 26), (99, 121), (65, 5), (58, 62), (56, 160), (87, 5), (31, 160), (95, 26), (108, 153), (117, 101), (160, 160), (107, 26), (32, 135), (72, 135), (96, 74), (18, 121), (119, 5), (159, 101), (133, 153), (20, 28), (94, 135), (150, 102), (91, 91), (16, 101), (13, 121), (79, 121), (145, 138), (61, 135), (3, 102), (75, 91), (36, 62), (6, 85), (69, 160), (118, 132), (135, 135), (131, 131), (60, 101), (103, 102), (101, 121), (5, 5), (39, 91), (156, 160), (27, 131), (11, 101), (46, 153), (28, 28), (128, 101), (23, 28), (30, 132), (59, 131), (146, 28), (109, 135), (122, 101), (89, 121), (0, 91), (140, 74), (66, 74), (161, 138), (155, 135), (147, 138), (86, 28), (127, 5), (44, 131), (137, 132), (51, 62)] current theta: 0.152329164182 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:18 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24428 rows and 24471 columns Presolve time: 0.04s Presolved: 1979 rows, 2097 columns, 5729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2097 integer (2097 binary) Root relaxation: cutoff, 2453 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 (2453 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.15366538492 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:19 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24382 rows and 24423 columns Presolve time: 0.04s Presolved: 2025 rows, 2145 columns, 5869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2145 integer (2145 binary) Root relaxation: objective -1.421085e-14, 1953 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 152 - -0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 298 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 209 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 183 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 180 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 271 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 1s 0 0 0.00000 0 205 - 0.00000 - - 1s 0 0 0.00000 0 203 - 0.00000 - - 1s 0 0 0.00000 0 201 - 0.00000 - - 1s 0 0 0.00000 0 144 - 0.00000 - - 1s 0 0 0.00000 0 144 - 0.00000 - - 1s 0 0 0.00000 0 144 - 0.00000 - - 1s 0 0 0.00000 0 144 - 0.00000 - - 1s 0 0 0.00000 0 144 - 0.00000 - - 1s 0 2 0.00000 0 144 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 2 Explored 17 nodes (61819 simplex iterations) in 1.78 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154333495289 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:20 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24370 rows and 24411 columns Presolve time: 0.04s Presolved: 2037 rows, 2157 columns, 5905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2157 integer (2157 binary) Root relaxation: objective -2.131628e-14, 2061 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 (5365 simplex iterations) in 0.17 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 [0, 5, 28, 62, 74, 75, 77, 88, 90, 102, 110, 114, 132, 135, 149, 159, 160] edges [(124, 28), (120, 102), (24, 149), (131, 149), (121, 114), (42, 28), (92, 75), (16, 90), (82, 102), (38, 77), (158, 149), (136, 149), (73, 28), (112, 159), (130, 88), (9, 135), (137, 159), (19, 159), (29, 62), (12, 74), (80, 160), (52, 160), (98, 102), (159, 159), (157, 88), (106, 149), (18, 90), (13, 90), (113, 5), (152, 135), (10, 160), (101, 159), (129, 110), (145, 88), (111, 114), (44, 149), (7, 62), (76, 90), (33, 159), (107, 159), (6, 75), (151, 5), (100, 132), (25, 5), (35, 110), (95, 62), (78, 159), (147, 0), (74, 74), (108, 135), (14, 132), (39, 0), (68, 5), (105, 132), (81, 74), (34, 114), (43, 135), (85, 88), (67, 160), (97, 114), (149, 149), (153, 149), (64, 135), (51, 110), (11, 114), (26, 110), (128, 90), (126, 5), (79, 114), (99, 159), (27, 149), (63, 102), (143, 74), (48, 102), (53, 110), (115, 132), (21, 75), (37, 88), (60, 159), (40, 160), (59, 149), (77, 77), (1, 102), (88, 0), (15, 0), (89, 114), (22, 74), (122, 159), (93, 160), (50, 102), (154, 28), (83, 74), (49, 160), (55, 5), (116, 77), (2, 114), (91, 75), (139, 135), (133, 149), (118, 159), (132, 132), (102, 102), (57, 62), (71, 88), (65, 5), (58, 62), (56, 160), (87, 5), (31, 160), (0, 0), (160, 160), (123, 149), (84, 0), (32, 135), (144, 0), (72, 135), (70, 149), (96, 74), (119, 5), (54, 159), (20, 28), (94, 135), (150, 102), (114, 114), (61, 135), (3, 102), (36, 62), (69, 160), (62, 62), (135, 135), (161, 102), (46, 149), (103, 102), (5, 5), (156, 160), (142, 149), (45, 149), (28, 28), (17, 110), (23, 28), (90, 90), (41, 102), (138, 0), (141, 75), (30, 132), (125, 62), (8, 135), (146, 28), (109, 135), (47, 159), (134, 135), (4, 28), (75, 75), (140, 74), (117, 90), (66, 74), (110, 110), (155, 135), (86, 28), (148, 88), (127, 5), (104, 110)] current theta: 0.153999440105 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:21 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24374 rows and 24415 columns Presolve time: 0.04s Presolved: 2033 rows, 2153 columns, 5893 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2153 integer (2153 binary) Root relaxation: cutoff, 42 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 (42 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 [0, 5, 28, 62, 74, 75, 77, 88, 90, 102, 110, 114, 132, 135, 149, 159, 160] edges [(124, 28), (120, 102), (24, 149), (131, 149), (121, 114), (42, 28), (92, 75), (16, 90), (82, 102), (38, 77), (158, 149), (136, 149), (73, 28), (112, 159), (130, 88), (9, 135), (137, 159), (19, 159), (29, 62), (12, 74), (80, 160), (52, 160), (98, 102), (159, 159), (157, 88), (106, 149), (18, 90), (13, 90), (113, 5), (152, 135), (10, 160), (101, 159), (129, 110), (145, 88), (111, 114), (44, 149), (7, 62), (76, 90), (33, 159), (107, 159), (6, 75), (151, 5), (100, 132), (25, 5), (35, 110), (95, 62), (78, 159), (147, 0), (74, 74), (108, 135), (14, 132), (39, 0), (68, 5), (105, 132), (81, 74), (34, 114), (43, 135), (85, 88), (67, 160), (97, 114), (149, 149), (153, 149), (64, 135), (51, 110), (11, 114), (26, 110), (128, 90), (126, 5), (79, 114), (99, 159), (27, 149), (63, 102), (143, 74), (48, 102), (53, 110), (115, 132), (21, 75), (37, 88), (60, 159), (40, 160), (59, 149), (77, 77), (1, 102), (88, 0), (15, 0), (89, 114), (22, 74), (122, 159), (93, 160), (50, 102), (154, 28), (83, 74), (49, 160), (55, 5), (116, 77), (2, 114), (91, 75), (139, 135), (133, 149), (118, 159), (132, 132), (102, 102), (57, 62), (71, 88), (65, 5), (58, 62), (56, 160), (87, 5), (31, 160), (0, 0), (160, 160), (123, 149), (84, 0), (32, 135), (144, 0), (72, 135), (70, 149), (96, 74), (119, 5), (54, 159), (20, 28), (94, 135), (150, 102), (114, 114), (61, 135), (3, 102), (36, 62), (69, 160), (62, 62), (135, 135), (161, 102), (46, 149), (103, 102), (5, 5), (156, 160), (142, 149), (45, 149), (28, 28), (17, 110), (23, 28), (90, 90), (41, 102), (138, 0), (141, 75), (30, 132), (125, 62), (8, 135), (146, 28), (109, 135), (47, 159), (134, 135), (4, 28), (75, 75), (140, 74), (117, 90), (66, 74), (110, 110), (155, 135), (86, 28), (148, 88), (127, 5), (104, 110)] current theta: 0.153832412513 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:21 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24376 rows and 24417 columns Presolve time: 0.04s Presolved: 2031 rows, 2151 columns, 5887 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2151 integer (2151 binary) Root relaxation: cutoff, 42 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 (42 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 [0, 5, 28, 62, 74, 75, 77, 88, 90, 102, 110, 114, 132, 135, 149, 159, 160] edges [(124, 28), (120, 102), (24, 149), (131, 149), (121, 114), (42, 28), (92, 75), (16, 90), (82, 102), (38, 77), (158, 149), (136, 149), (73, 28), (112, 159), (130, 88), (9, 135), (137, 159), (19, 159), (29, 62), (12, 74), (80, 160), (52, 160), (98, 102), (159, 159), (157, 88), (106, 149), (18, 90), (13, 90), (113, 5), (152, 135), (10, 160), (101, 159), (129, 110), (145, 88), (111, 114), (44, 149), (7, 62), (76, 90), (33, 159), (107, 159), (6, 75), (151, 5), (100, 132), (25, 5), (35, 110), (95, 62), (78, 159), (147, 0), (74, 74), (108, 135), (14, 132), (39, 0), (68, 5), (105, 132), (81, 74), (34, 114), (43, 135), (85, 88), (67, 160), (97, 114), (149, 149), (153, 149), (64, 135), (51, 110), (11, 114), (26, 110), (128, 90), (126, 5), (79, 114), (99, 159), (27, 149), (63, 102), (143, 74), (48, 102), (53, 110), (115, 132), (21, 75), (37, 88), (60, 159), (40, 160), (59, 149), (77, 77), (1, 102), (88, 0), (15, 0), (89, 114), (22, 74), (122, 159), (93, 160), (50, 102), (154, 28), (83, 74), (49, 160), (55, 5), (116, 77), (2, 114), (91, 75), (139, 135), (133, 149), (118, 159), (132, 132), (102, 102), (57, 62), (71, 88), (65, 5), (58, 62), (56, 160), (87, 5), (31, 160), (0, 0), (160, 160), (123, 149), (84, 0), (32, 135), (144, 0), (72, 135), (70, 149), (96, 74), (119, 5), (54, 159), (20, 28), (94, 135), (150, 102), (114, 114), (61, 135), (3, 102), (36, 62), (69, 160), (62, 62), (135, 135), (161, 102), (46, 149), (103, 102), (5, 5), (156, 160), (142, 149), (45, 149), (28, 28), (17, 110), (23, 28), (90, 90), (41, 102), (138, 0), (141, 75), (30, 132), (125, 62), (8, 135), (146, 28), (109, 135), (47, 159), (134, 135), (4, 28), (75, 75), (140, 74), (117, 90), (66, 74), (110, 110), (155, 135), (86, 28), (148, 88), (127, 5), (104, 110)] current theta: 0.153748898716 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:21 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24382 rows and 24423 columns Presolve time: 0.04s Presolved: 2025 rows, 2145 columns, 5869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2145 integer (2145 binary) Root relaxation: objective -1.421085e-14, 1953 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 152 - -0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 298 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 209 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 183 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 180 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 271 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 1s 0 0 0.00000 0 205 - 0.00000 - - 1s 0 0 0.00000 0 203 - 0.00000 - - 1s 0 0 0.00000 0 201 - 0.00000 - - 1s 0 0 0.00000 0 144 - 0.00000 - - 1s 0 0 0.00000 0 144 - 0.00000 - - 1s 0 0 0.00000 0 144 - 0.00000 - - 1s 0 0 0.00000 0 144 - 0.00000 - - 1s 0 0 0.00000 0 144 - 0.00000 - - 1s 0 2 0.00000 0 144 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 2 Explored 17 nodes (61819 simplex iterations) in 1.78 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -