current theta: 0.629812166447 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:36 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 10086 rows and 10086 columns Presolve time: 0.53s Presolved: 20365 rows, 20538 columns, 60918 nonzeros Variable types: 0 continuous, 20538 integer (20538 binary) Root relaxation: objective 0.000000e+00, 1892 iterations, 0.08 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 (3976 simplex iterations) in 0.80 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 [6, 14, 25, 31, 45, 52, 60, 71, 72, 75, 78, 81, 88, 126, 132, 135, 169, 172] edges [(163, 60), (97, 172), (68, 169), (20, 172), (27, 81), (98, 172), (22, 126), (114, 72), (120, 75), (64, 75), (67, 172), (132, 169), (7, 172), (104, 172), (31, 78), (109, 169), (164, 172), (63, 169), (21, 60), (32, 172), (94, 78), (115, 31), (105, 172), (58, 60), (79, 45), (2, 72), (41, 172), (52, 172), (123, 81), (66, 172), (142, 172), (169, 169), (25, 169), (50, 78), (26, 172), (161, 169), (143, 60), (73, 135), (35, 172), (23, 126), (151, 88), (33, 14), (19, 88), (121, 172), (130, 126), (152, 172), (72, 172), (148, 31), (87, 72), (34, 52), (14, 81), (124, 172), (96, 88), (155, 172), (157, 126), (150, 81), (126, 78), (48, 172), (55, 81), (129, 172), (138, 172), (99, 169), (158, 14), (145, 172), (173, 172), (49, 31), (78, 88), (101, 78), (39, 172), (65, 172), (103, 45), (36, 71), (29, 88), (125, 172), (13, 60), (24, 172), (118, 172), (81, 31), (127, 172), (76, 60), (160, 172), (119, 172), (84, 88), (167, 172), (75, 169), (140, 172), (28, 88), (100, 75), (88, 126), (8, 172), (102, 172), (141, 172), (146, 14), (4, 72), (77, 60), (111, 71), (170, 60), (0, 31), (116, 52), (159, 169), (16, 88), (53, 172), (133, 169), (107, 88), (139, 172), (11, 172), (42, 6), (10, 14), (1, 126), (165, 172), (128, 172), (162, 81), (80, 72), (37, 172), (6, 14), (30, 172), (91, 172), (90, 31), (15, 132), (83, 172), (60, 31), (5, 172), (117, 172), (168, 172), (166, 81), (61, 172), (43, 14), (56, 172), (112, 172), (62, 31), (38, 72), (93, 60), (46, 172), (82, 172), (106, 88), (47, 172), (44, 172), (17, 60), (134, 172), (144, 172), (89, 78), (69, 172), (57, 172), (54, 132), (135, 75), (70, 172), (171, 172), (18, 31), (147, 14), (40, 169), (86, 78), (172, 172), (59, 172), (9, 75), (74, 169), (110, 172), (51, 169), (136, 169), (149, 172), (153, 14), (95, 126), (3, 172), (12, 169), (108, 60), (156, 25), (154, 14), (131, 31), (85, 172), (45, 72), (137, 81), (71, 172), (113, 25), (122, 172), (92, 169)] current theta: 0.314906083224 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:37 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 23182 rows and 23182 columns Presolve time: 0.20s Presolved: 7269 rows, 7442 columns, 21630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7442 integer (7442 binary) Root relaxation: objective 0.000000e+00, 1425 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 (2681 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 [81, 84, 94, 96, 100, 104, 106, 107, 111, 115, 118, 119, 121, 124, 125, 127, 167, 172] edges [(152, 125), (173, 121), (107, 121), (15, 124), (126, 96), (112, 124), (125, 127), (36, 94), (39, 96), (28, 100), (40, 124), (99, 115), (169, 124), (41, 167), (30, 107), (161, 121), (7, 121), (20, 107), (38, 96), (117, 124), (102, 121), (115, 111), (50, 96), (55, 100), (145, 167), (23, 106), (77, 94), (65, 107), (101, 96), (162, 111), (73, 111), (34, 106), (131, 84), (58, 111), (3, 124), (118, 96), (75, 107), (51, 115), (59, 167), (49, 94), (24, 121), (143, 106), (142, 172), (106, 94), (157, 106), (31, 96), (0, 106), (113, 115), (149, 121), (136, 107), (150, 100), (27, 115), (76, 96), (93, 100), (68, 107), (53, 107), (144, 121), (42, 96), (71, 124), (8, 119), (103, 94), (62, 106), (19, 96), (159, 107), (114, 94), (63, 107), (57, 84), (83, 104), (139, 121), (43, 124), (85, 125), (138, 107), (67, 127), (120, 115), (116, 84), (33, 84), (89, 84), (108, 111), (9, 106), (80, 96), (109, 124), (127, 172), (90, 106), (133, 111), (22, 96), (14, 111), (167, 172), (32, 127), (151, 96), (11, 118), (16, 96), (21, 100), (87, 84), (135, 115), (140, 107), (141, 172), (119, 119), (72, 84), (1, 84), (44, 121), (84, 96), (96, 96), (160, 167), (168, 119), (155, 104), (111, 100), (91, 84), (130, 119), (104, 125), (95, 84), (110, 124), (164, 124), (105, 107), (82, 96), (129, 121), (12, 115), (54, 111), (66, 84), (2, 107), (154, 94), (128, 172), (46, 124), (13, 106), (18, 96), (158, 115), (69, 107), (35, 124), (137, 100), (52, 127), (86, 96), (121, 107), (98, 96), (172, 167), (45, 96), (170, 94), (26, 107), (122, 104), (56, 172), (6, 106), (100, 107), (88, 94), (48, 124), (64, 111), (134, 172), (79, 96), (17, 106), (132, 124), (61, 96), (171, 121), (163, 111), (70, 172), (29, 94), (60, 94), (148, 84), (74, 111), (5, 167), (81, 111), (78, 96), (124, 124), (10, 94), (156, 124), (153, 84), (97, 107), (166, 100), (123, 94), (146, 94), (165, 107), (47, 118), (25, 107), (94, 94), (92, 115), (147, 84), (37, 127), (4, 107)] current theta: 0.157453041612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:37 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28164 rows and 28202 columns Presolve time: 0.04s Presolved: 2287 rows, 2422 columns, 6646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2422 integer (2422 binary) Root relaxation: objective -7.105427e-15, 2030 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 (4918 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 [54, 55, 80, 84, 88, 93, 98, 109, 112, 122, 127, 128, 131, 135, 145, 153, 157, 164] edges [(83, 122), (115, 54), (60, 55), (84, 98), (136, 135), (87, 131), (165, 122), (72, 153), (30, 157), (112, 112), (8, 122), (105, 164), (118, 153), (168, 153), (117, 112), (130, 153), (82, 98), (103, 157), (16, 131), (53, 164), (127, 127), (143, 88), (134, 128), (38, 153), (26, 164), (113, 157), (54, 54), (85, 122), (32, 122), (12, 135), (68, 54), (57, 153), (121, 164), (154, 88), (31, 131), (88, 88), (98, 98), (81, 55), (155, 122), (132, 109), (125, 128), (111, 93), (34, 98), (104, 128), (79, 80), (144, 164), (18, 153), (92, 54), (42, 131), (138, 164), (120, 157), (170, 88), (29, 131), (37, 122), (150, 93), (141, 128), (78, 80), (90, 55), (109, 109), (151, 80), (22, 131), (0, 55), (4, 157), (152, 128), (160, 145), (116, 153), (56, 128), (2, 164), (11, 122), (122, 122), (93, 93), (36, 157), (123, 88), (15, 164), (43, 135), (71, 164), (142, 128), (1, 153), (62, 88), (21, 157), (48, 164), (28, 55), (27, 157), (129, 164), (140, 157), (96, 84), (59, 153), (13, 93), (10, 88), (65, 164), (163, 54), (94, 88), (24, 122), (40, 109), (17, 88), (110, 128), (89, 157), (25, 109), (161, 54), (61, 153), (162, 93), (102, 164), (58, 93), (35, 112), (5, 145), (77, 131), (9, 157), (66, 153), (80, 80), (128, 128), (173, 164), (126, 80), (171, 122), (153, 153), (137, 157), (91, 98), (95, 131), (164, 164), (119, 153), (73, 157), (46, 164), (52, 127), (67, 145), (101, 80), (146, 93), (75, 109), (39, 153), (49, 55), (69, 164), (23, 157), (108, 55), (157, 157), (100, 93), (33, 153), (63, 54), (159, 109), (172, 127), (139, 164), (106, 88), (44, 122), (76, 98), (70, 128), (135, 135), (6, 131), (131, 131), (99, 54), (74, 54), (149, 164), (14, 157), (3, 164), (167, 127), (47, 98), (41, 145), (50, 131), (158, 54), (45, 80), (19, 131), (7, 122), (145, 145), (114, 88), (133, 54), (51, 54), (97, 112), (86, 153), (147, 80), (20, 164), (166, 55), (107, 164), (55, 55), (148, 88), (169, 109), (64, 157), (156, 135), (124, 109)] current theta: 0.0787265208059 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:37 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 29570 rows and 29743 columns Presolve time: 0.03s Presolved: 881 rows, 881 columns, 2309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 881 integer (880 binary) Root relaxation: cutoff, 445 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 (445 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.118089781209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:37 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28976 rows and 29111 columns Presolve time: 0.03s Presolved: 1475 rows, 1513 columns, 4113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1513 integer (1513 binary) Root relaxation: cutoff, 1678 iterations, 0.02 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 (1678 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13777141141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:37 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28600 rows and 28683 columns Presolve time: 0.03s Presolved: 1851 rows, 1941 columns, 5293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1941 integer (1941 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.147612226511 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:38 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28346 rows and 28403 columns Presolve time: 0.04s Presolved: 2105 rows, 2221 columns, 6081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2221 integer (2221 binary) Root relaxation: objective -4.263256e-14, 2211 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 (3668 simplex iterations) in 0.16 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 [17, 48, 52, 65, 72, 77, 80, 84, 97, 100, 109, 110, 122, 133, 145, 157, 159, 166] edges [(53, 65), (83, 122), (149, 97), (65, 65), (99, 133), (34, 157), (128, 110), (70, 110), (105, 97), (0, 166), (8, 122), (165, 65), (103, 157), (152, 52), (131, 77), (142, 52), (51, 133), (161, 133), (106, 77), (47, 84), (113, 157), (28, 166), (85, 122), (32, 122), (159, 159), (62, 17), (43, 159), (130, 80), (13, 100), (10, 17), (158, 133), (143, 17), (155, 122), (132, 109), (94, 17), (168, 72), (79, 80), (57, 72), (150, 100), (93, 100), (154, 77), (120, 157), (59, 72), (31, 77), (37, 122), (92, 133), (78, 80), (109, 109), (151, 80), (4, 157), (119, 72), (84, 84), (160, 145), (11, 122), (58, 100), (122, 122), (127, 52), (116, 72), (33, 80), (22, 77), (36, 157), (48, 48), (68, 100), (141, 110), (146, 100), (118, 72), (21, 157), (15, 48), (140, 157), (52, 52), (96, 84), (156, 159), (35, 97), (66, 72), (81, 166), (26, 65), (1, 80), (61, 72), (24, 122), (125, 52), (112, 97), (40, 109), (60, 166), (135, 159), (89, 157), (162, 100), (3, 48), (74, 133), (163, 100), (2, 65), (102, 48), (6, 84), (144, 48), (97, 97), (25, 109), (170, 157), (98, 84), (129, 97), (77, 77), (138, 65), (5, 145), (111, 100), (9, 157), (86, 80), (139, 97), (80, 80), (134, 52), (91, 84), (126, 80), (171, 122), (136, 159), (95, 80), (137, 157), (172, 52), (114, 17), (50, 84), (73, 157), (72, 72), (117, 97), (38, 80), (49, 166), (39, 72), (67, 145), (101, 80), (75, 109), (148, 17), (133, 133), (90, 166), (23, 157), (157, 157), (123, 17), (44, 122), (76, 84), (18, 80), (115, 100), (108, 166), (153, 72), (14, 157), (82, 72), (30, 65), (56, 110), (41, 145), (45, 80), (100, 100), (173, 110), (17, 17), (121, 65), (167, 145), (42, 77), (69, 110), (19, 77), (7, 122), (145, 145), (27, 100), (55, 166), (107, 48), (110, 110), (147, 80), (54, 100), (29, 77), (88, 17), (12, 159), (63, 100), (169, 109), (71, 48), (64, 157), (46, 110), (16, 77), (20, 48), (166, 166), (164, 48), (87, 77), (124, 109), (104, 110)] current theta: 0.142691818961 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:38 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28472 rows and 28541 columns Presolve time: 0.04s Presolved: 1979 rows, 2083 columns, 5691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2083 integer (2083 binary) Root relaxation: cutoff, 2162 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 (2162 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.145152022736 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:38 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28406 rows and 28468 columns Presolve time: 0.04s Presolved: 2045 rows, 2156 columns, 5896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2156 integer (2156 binary) Root relaxation: objective 0.000000e+00, 1970 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 (3207 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 [38, 40, 52, 72, 83, 84, 100, 105, 110, 121, 131, 133, 136, 145, 148, 149, 157, 166] edges [(101, 38), (135, 136), (43, 136), (99, 133), (3, 105), (34, 157), (128, 110), (164, 105), (70, 110), (87, 131), (38, 38), (0, 166), (147, 38), (159, 136), (149, 105), (103, 157), (152, 52), (16, 131), (156, 136), (105, 105), (142, 52), (48, 105), (51, 133), (161, 133), (47, 84), (77, 148), (113, 157), (28, 166), (29, 148), (107, 105), (109, 40), (124, 40), (114, 148), (32, 83), (158, 133), (168, 72), (57, 72), (150, 100), (122, 83), (42, 131), (93, 100), (102, 105), (120, 157), (59, 72), (75, 136), (2, 121), (92, 133), (17, 148), (155, 83), (22, 131), (165, 121), (4, 157), (35, 40), (119, 72), (84, 84), (160, 145), (58, 100), (12, 136), (151, 38), (127, 52), (116, 72), (121, 121), (36, 157), (68, 100), (141, 110), (146, 100), (26, 121), (95, 38), (83, 83), (44, 83), (118, 72), (21, 157), (27, 157), (140, 157), (52, 52), (96, 84), (144, 105), (66, 72), (81, 166), (117, 110), (61, 72), (125, 52), (30, 121), (60, 166), (89, 157), (162, 100), (74, 133), (163, 100), (6, 84), (18, 38), (170, 157), (98, 84), (85, 83), (62, 148), (5, 145), (111, 100), (9, 157), (80, 38), (15, 149), (132, 40), (134, 52), (45, 38), (129, 149), (91, 84), (136, 136), (33, 38), (148, 148), (169, 40), (139, 149), (137, 157), (172, 52), (86, 38), (112, 149), (154, 148), (50, 84), (37, 83), (72, 72), (97, 149), (143, 148), (49, 166), (71, 149), (39, 72), (67, 145), (171, 83), (20, 121), (133, 133), (90, 166), (23, 157), (31, 148), (40, 40), (25, 136), (157, 157), (130, 38), (10, 148), (138, 121), (19, 148), (76, 84), (131, 131), (115, 100), (108, 166), (153, 72), (65, 121), (46, 149), (78, 38), (14, 157), (82, 72), (56, 110), (94, 148), (41, 145), (100, 100), (79, 38), (173, 110), (73, 100), (167, 145), (69, 110), (11, 83), (145, 145), (88, 148), (123, 148), (55, 166), (106, 148), (110, 110), (24, 83), (53, 121), (13, 166), (54, 100), (8, 83), (126, 38), (1, 38), (63, 100), (64, 157), (7, 83), (166, 166), (104, 110)] current theta: 0.143921920848 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:38 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28440 rows and 28505 columns Presolve time: 0.04s Presolved: 2011 rows, 2119 columns, 5791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2119 integer (2119 binary) Root relaxation: objective 0.000000e+00, 2203 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 (4508 simplex iterations) in 0.13 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 [19, 38, 40, 52, 58, 60, 72, 84, 94, 104, 107, 115, 121, 122, 136, 145, 149, 157] edges [(83, 122), (101, 38), (135, 136), (117, 104), (173, 121), (43, 136), (69, 121), (34, 157), (170, 58), (68, 115), (103, 58), (38, 38), (147, 38), (8, 122), (99, 115), (159, 136), (150, 115), (152, 52), (146, 58), (156, 136), (63, 115), (166, 60), (47, 84), (85, 122), (32, 122), (115, 115), (15, 107), (109, 40), (60, 60), (111, 60), (124, 40), (31, 19), (51, 115), (49, 94), (155, 122), (168, 72), (57, 72), (133, 115), (29, 19), (120, 157), (59, 72), (75, 136), (56, 104), (154, 19), (37, 122), (165, 121), (4, 157), (87, 19), (114, 94), (35, 40), (119, 72), (84, 84), (160, 145), (11, 122), (122, 122), (12, 136), (151, 38), (127, 52), (116, 72), (102, 149), (121, 121), (36, 157), (26, 121), (95, 38), (118, 72), (149, 149), (162, 115), (27, 157), (110, 104), (52, 52), (96, 84), (161, 107), (148, 94), (104, 104), (142, 104), (66, 72), (61, 72), (24, 122), (125, 52), (30, 121), (137, 58), (128, 104), (89, 157), (18, 38), (70, 104), (100, 115), (98, 84), (5, 145), (9, 157), (80, 38), (28, 60), (77, 19), (132, 40), (134, 52), (163, 115), (45, 38), (129, 149), (91, 84), (136, 136), (33, 38), (143, 94), (105, 107), (171, 122), (22, 19), (169, 40), (139, 149), (21, 58), (55, 60), (2, 107), (172, 52), (86, 38), (48, 107), (158, 115), (112, 149), (144, 149), (50, 84), (58, 58), (73, 157), (93, 115), (74, 115), (72, 72), (97, 149), (107, 107), (71, 149), (23, 58), (39, 72), (67, 145), (3, 149), (20, 121), (88, 94), (42, 19), (40, 40), (25, 136), (157, 157), (130, 38), (138, 121), (44, 122), (76, 84), (6, 19), (153, 72), (65, 121), (54, 115), (46, 149), (140, 121), (78, 38), (16, 19), (131, 19), (90, 94), (82, 72), (41, 145), (19, 19), (79, 38), (106, 19), (167, 145), (14, 58), (7, 122), (145, 145), (10, 94), (164, 121), (108, 60), (81, 60), (62, 94), (13, 58), (123, 94), (141, 104), (53, 121), (0, 58), (126, 38), (1, 38), (94, 94), (64, 157), (92, 115), (113, 58), (17, 94)] current theta: 0.143306869905 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:39 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28456 rows and 28522 columns Presolve time: 0.04s Presolved: 1995 rows, 2102 columns, 5742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2102 integer (2102 binary) Root relaxation: objective 0.000000e+00, 2110 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 28 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (5504 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 [13, 38, 44, 47, 52, 55, 72, 87, 97, 104, 107, 109, 115, 121, 135, 137, 145, 148] edges [(13, 13), (101, 38), (117, 104), (173, 121), (149, 97), (69, 121), (24, 47), (60, 55), (136, 135), (68, 115), (38, 38), (147, 38), (22, 87), (99, 115), (85, 44), (8, 47), (120, 137), (150, 115), (152, 52), (157, 137), (122, 44), (63, 115), (42, 87), (77, 148), (115, 115), (29, 148), (155, 44), (12, 135), (15, 107), (47, 47), (114, 148), (96, 87), (51, 115), (81, 55), (132, 109), (27, 137), (159, 135), (168, 72), (57, 72), (133, 115), (6, 87), (113, 137), (59, 72), (56, 104), (71, 97), (146, 13), (103, 137), (66, 47), (21, 137), (2, 121), (90, 55), (109, 109), (17, 148), (165, 121), (119, 72), (160, 145), (151, 38), (127, 52), (116, 72), (121, 121), (43, 135), (26, 121), (95, 38), (50, 87), (118, 72), (28, 55), (162, 115), (110, 104), (52, 52), (16, 87), (131, 87), (161, 107), (35, 97), (104, 104), (142, 104), (61, 72), (125, 52), (30, 121), (112, 97), (40, 109), (128, 104), (37, 44), (144, 97), (4, 137), (111, 13), (97, 97), (25, 109), (18, 38), (70, 104), (100, 115), (129, 97), (3, 107), (62, 148), (5, 145), (80, 38), (36, 137), (164, 107), (76, 87), (134, 52), (163, 115), (45, 38), (170, 137), (33, 38), (105, 107), (148, 148), (172, 52), (14, 137), (23, 137), (46, 97), (86, 38), (48, 107), (158, 115), (154, 148), (9, 137), (93, 115), (74, 115), (72, 72), (143, 148), (107, 107), (89, 47), (171, 44), (11, 47), (39, 72), (67, 145), (75, 109), (87, 87), (49, 55), (20, 121), (137, 137), (31, 148), (102, 107), (139, 104), (108, 55), (84, 47), (130, 38), (10, 148), (91, 47), (138, 121), (73, 137), (135, 135), (19, 148), (64, 137), (153, 72), (65, 121), (54, 115), (140, 121), (78, 38), (82, 72), (94, 148), (41, 145), (79, 38), (0, 13), (167, 145), (145, 145), (88, 148), (7, 44), (123, 148), (34, 137), (98, 47), (106, 148), (141, 104), (53, 121), (44, 44), (166, 55), (55, 55), (32, 44), (83, 44), (126, 38), (1, 38), (169, 109), (58, 137), (92, 115), (156, 135), (124, 109)] current theta: 0.142999344433 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:39 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28464 rows and 28532 columns Presolve time: 0.04s Presolved: 1987 rows, 2092 columns, 5716 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2092 integer (2092 binary) Root relaxation: cutoff, 69 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 (69 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 [13, 38, 44, 47, 52, 55, 72, 87, 97, 104, 107, 109, 115, 121, 135, 137, 145, 148] edges [(13, 13), (101, 38), (117, 104), (173, 121), (149, 97), (69, 121), (24, 47), (60, 55), (136, 135), (68, 115), (38, 38), (147, 38), (22, 87), (99, 115), (85, 44), (8, 47), (120, 137), (150, 115), (152, 52), (157, 137), (122, 44), (63, 115), (42, 87), (77, 148), (115, 115), (29, 148), (155, 44), (12, 135), (15, 107), (47, 47), (114, 148), (96, 87), (51, 115), (81, 55), (132, 109), (27, 137), (159, 135), (168, 72), (57, 72), (133, 115), (6, 87), (113, 137), (59, 72), (56, 104), (71, 97), (146, 13), (103, 137), (66, 47), (21, 137), (2, 121), (90, 55), (109, 109), (17, 148), (165, 121), (119, 72), (160, 145), (151, 38), (127, 52), (116, 72), (121, 121), (43, 135), (26, 121), (95, 38), (50, 87), (118, 72), (28, 55), (162, 115), (110, 104), (52, 52), (16, 87), (131, 87), (161, 107), (35, 97), (104, 104), (142, 104), (61, 72), (125, 52), (30, 121), (112, 97), (40, 109), (128, 104), (37, 44), (144, 97), (4, 137), (111, 13), (97, 97), (25, 109), (18, 38), (70, 104), (100, 115), (129, 97), (3, 107), (62, 148), (5, 145), (80, 38), (36, 137), (164, 107), (76, 87), (134, 52), (163, 115), (45, 38), (170, 137), (33, 38), (105, 107), (148, 148), (172, 52), (14, 137), (23, 137), (46, 97), (86, 38), (48, 107), (158, 115), (154, 148), (9, 137), (93, 115), (74, 115), (72, 72), (143, 148), (107, 107), (89, 47), (171, 44), (11, 47), (39, 72), (67, 145), (75, 109), (87, 87), (49, 55), (20, 121), (137, 137), (31, 148), (102, 107), (139, 104), (108, 55), (84, 47), (130, 38), (10, 148), (91, 47), (138, 121), (73, 137), (135, 135), (19, 148), (64, 137), (153, 72), (65, 121), (54, 115), (140, 121), (78, 38), (82, 72), (94, 148), (41, 145), (79, 38), (0, 13), (167, 145), (145, 145), (88, 148), (7, 44), (123, 148), (34, 137), (98, 47), (106, 148), (141, 104), (53, 121), (44, 44), (166, 55), (55, 55), (32, 44), (83, 44), (126, 38), (1, 38), (169, 109), (58, 137), (92, 115), (156, 135), (124, 109)] current theta: 0.142845581697 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:39 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28470 rows and 28539 columns Presolve time: 0.04s Presolved: 1981 rows, 2085 columns, 5697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2085 integer (2085 binary) Root relaxation: cutoff, 2084 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 (2084 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.142922463065 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:00:39 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28468 rows and 28536 columns Presolve time: 0.04s Presolved: 1983 rows, 2088 columns, 5704 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2088 integer (2088 binary) Root relaxation: cutoff, 2198 iterations, 0.06 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 (2198 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -