current theta: 0.660763321727 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:12 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 12674 rows and 12674 columns Presolve time: 0.77s Presolved: 26729 rows, 26926 columns, 79986 nonzeros Variable types: 0 continuous, 26926 integer (26926 binary) Root relaxation: objective 0.000000e+00, 2133 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 (4236 simplex iterations) in 0.97 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, 20, 21, 51, 70, 71, 91, 98, 103, 119, 124, 129, 134, 143, 145, 147, 178, 179, 183, 184] edges [(120, 183), (142, 183), (71, 147), (54, 124), (92, 20), (140, 91), (36, 143), (194, 124), (96, 98), (19, 179), (151, 129), (118, 178), (26, 124), (4, 21), (60, 98), (147, 71), (12, 143), (111, 98), (86, 184), (78, 124), (2, 134), (32, 91), (125, 178), (62, 91), (50, 178), (181, 145), (196, 145), (134, 178), (72, 21), (107, 51), (98, 98), (173, 0), (10, 129), (115, 129), (76, 20), (17, 183), (106, 0), (112, 51), (101, 0), (68, 183), (7, 0), (174, 0), (30, 51), (144, 129), (163, 179), (148, 0), (61, 134), (69, 143), (16, 21), (67, 143), (113, 20), (44, 0), (11, 103), (192, 183), (79, 129), (170, 145), (102, 0), (180, 0), (195, 145), (175, 0), (15, 21), (129, 129), (51, 21), (158, 134), (143, 20), (99, 178), (65, 129), (28, 134), (77, 143), (109, 183), (42, 183), (187, 91), (149, 124), (183, 98), (139, 183), (70, 21), (0, 183), (1, 145), (138, 124), (9, 178), (85, 145), (21, 21), (190, 124), (29, 134), (6, 51), (63, 98), (155, 145), (95, 129), (176, 124), (165, 71), (121, 183), (13, 183), (88, 0), (74, 98), (73, 145), (64, 98), (59, 178), (172, 183), (82, 129), (103, 143), (186, 71), (128, 183), (161, 143), (56, 129), (197, 71), (83, 145), (49, 178), (53, 143), (35, 21), (124, 134), (185, 119), (171, 91), (97, 145), (119, 98), (178, 124), (160, 20), (193, 145), (184, 183), (169, 71), (23, 21), (191, 124), (31, 129), (157, 0), (154, 71), (132, 134), (55, 98), (164, 129), (150, 98), (5, 129), (131, 0), (153, 103), (84, 124), (75, 51), (57, 124), (52, 129), (104, 143), (100, 145), (41, 129), (27, 183), (66, 98), (33, 21), (8, 178), (146, 134), (188, 178), (123, 183), (152, 124), (177, 134), (141, 124), (167, 71), (108, 71), (137, 0), (93, 98), (116, 184), (159, 183), (18, 147), (166, 178), (58, 183), (87, 145), (48, 143), (179, 124), (91, 0), (122, 124), (90, 129), (14, 124), (24, 129), (105, 71), (39, 178), (127, 124), (89, 147), (168, 178), (43, 91), (133, 0), (135, 20), (110, 145), (189, 129), (46, 134), (156, 71), (40, 178), (3, 179), (25, 124), (45, 129), (22, 98), (145, 20), (38, 124), (162, 71), (37, 178), (20, 91), (47, 184), (136, 147), (80, 134), (81, 129), (130, 21), (126, 124), (34, 129), (182, 21), (94, 178), (117, 183), (114, 178)] current theta: 0.330381660864 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:13 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 29580 rows and 29580 columns Presolve time: 0.26s Presolved: 9823 rows, 10020 columns, 29268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10020 integer (10020 binary) Root relaxation: objective 0.000000e+00, 1769 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 (4105 simplex iterations) in 0.47 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, 6, 7, 8, 20, 27, 28, 43, 71, 88, 91, 110, 132, 138, 143, 168, 173, 179, 184, 196] edges [(68, 28), (27, 196), (15, 6), (50, 173), (89, 138), (108, 138), (130, 6), (25, 6), (56, 6), (113, 196), (71, 71), (37, 28), (51, 6), (54, 138), (141, 8), (104, 196), (151, 6), (123, 110), (20, 196), (22, 173), (98, 110), (7, 71), (78, 6), (59, 196), (61, 138), (125, 28), (186, 196), (96, 168), (65, 7), (149, 138), (178, 8), (158, 71), (45, 5), (107, 5), (34, 138), (129, 88), (165, 110), (10, 8), (157, 88), (64, 43), (188, 196), (197, 7), (83, 196), (19, 138), (85, 6), (185, 71), (40, 71), (91, 143), (97, 110), (162, 138), (30, 91), (4, 5), (53, 196), (122, 6), (70, 8), (117, 27), (0, 138), (131, 6), (1, 6), (57, 173), (155, 5), (105, 138), (42, 71), (137, 179), (77, 196), (23, 6), (32, 138), (187, 196), (33, 6), (190, 138), (67, 143), (154, 168), (174, 196), (124, 179), (183, 196), (160, 196), (169, 138), (87, 196), (191, 6), (82, 8), (193, 5), (74, 196), (6, 88), (116, 196), (100, 5), (66, 196), (73, 196), (21, 88), (144, 138), (134, 179), (189, 5), (142, 71), (69, 196), (72, 196), (163, 138), (148, 138), (12, 5), (111, 196), (94, 138), (29, 71), (38, 138), (128, 28), (63, 196), (194, 27), (179, 28), (140, 6), (35, 6), (119, 110), (48, 196), (159, 110), (11, 88), (62, 196), (5, 6), (147, 179), (31, 6), (195, 196), (170, 110), (133, 138), (146, 179), (196, 196), (99, 88), (13, 110), (76, 5), (86, 7), (102, 138), (44, 138), (95, 138), (118, 110), (81, 138), (161, 184), (18, 71), (112, 5), (172, 196), (175, 110), (181, 7), (8, 138), (3, 138), (164, 138), (126, 6), (103, 7), (166, 173), (115, 8), (150, 71), (43, 196), (79, 43), (101, 6), (84, 8), (127, 6), (139, 5), (92, 196), (135, 196), (138, 28), (36, 196), (167, 71), (106, 88), (93, 71), (9, 5), (26, 28), (58, 71), (114, 71), (145, 5), (52, 5), (192, 5), (143, 196), (41, 5), (49, 6), (80, 6), (28, 28), (47, 196), (88, 5), (180, 6), (75, 6), (132, 8), (14, 138), (182, 138), (153, 143), (152, 138), (184, 196), (171, 71), (156, 71), (120, 5), (55, 28), (136, 71), (46, 138), (168, 132), (177, 71), (176, 8), (110, 196), (16, 196), (17, 71), (121, 28), (2, 71), (173, 71), (90, 196), (109, 91), (60, 110), (24, 6), (39, 71)] current theta: 0.165190830432 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:14 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36284 rows and 36301 columns Presolve time: 0.06s Presolved: 3119 rows, 3299 columns, 9139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3299 integer (3299 binary) Root relaxation: objective 0.000000e+00, 2254 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 (3678 simplex iterations) in 0.15 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 [45, 59, 83, 84, 110, 118, 126, 132, 138, 143, 167, 175, 180, 182, 185, 189, 193, 194, 196, 197] edges [(62, 59), (157, 180), (72, 59), (27, 196), (26, 138), (15, 193), (13, 83), (142, 118), (94, 182), (23, 189), (133, 182), (31, 197), (36, 59), (14, 84), (54, 138), (30, 45), (149, 84), (52, 197), (84, 138), (2, 167), (124, 132), (56, 84), (8, 132), (22, 118), (121, 185), (61, 138), (186, 196), (138, 84), (33, 193), (175, 175), (39, 194), (131, 193), (140, 189), (45, 59), (151, 193), (57, 175), (134, 132), (89, 185), (118, 175), (181, 138), (43, 194), (9, 197), (116, 83), (91, 143), (115, 84), (19, 185), (90, 197), (97, 175), (44, 182), (55, 185), (146, 132), (141, 132), (63, 197), (37, 185), (197, 197), (173, 175), (48, 83), (114, 175), (5, 189), (105, 182), (98, 118), (184, 143), (190, 138), (88, 193), (10, 84), (180, 180), (108, 185), (170, 118), (83, 83), (59, 59), (136, 194), (74, 196), (66, 83), (87, 143), (73, 110), (46, 194), (4, 59), (99, 126), (101, 193), (192, 126), (16, 59), (179, 132), (126, 126), (107, 189), (1, 180), (122, 84), (127, 84), (104, 59), (50, 110), (20, 143), (166, 185), (0, 197), (11, 180), (177, 185), (96, 185), (76, 189), (159, 110), (24, 193), (161, 45), (34, 84), (132, 132), (195, 196), (139, 193), (130, 180), (25, 180), (29, 185), (42, 118), (137, 182), (196, 196), (125, 84), (163, 182), (80, 84), (147, 132), (183, 83), (95, 138), (120, 197), (53, 83), (148, 197), (106, 180), (153, 196), (150, 175), (182, 182), (6, 180), (172, 196), (191, 138), (100, 180), (60, 175), (164, 138), (51, 193), (86, 197), (3, 180), (79, 197), (152, 180), (162, 182), (64, 194), (185, 185), (111, 83), (167, 175), (123, 83), (40, 185), (82, 84), (78, 180), (194, 194), (69, 83), (7, 197), (12, 189), (32, 197), (113, 59), (154, 185), (178, 182), (119, 118), (174, 83), (92, 196), (145, 59), (135, 196), (188, 110), (85, 193), (38, 182), (17, 118), (171, 110), (168, 185), (103, 59), (41, 126), (143, 143), (156, 185), (75, 189), (155, 193), (189, 189), (81, 180), (128, 185), (176, 182), (112, 45), (49, 193), (117, 194), (68, 185), (47, 110), (102, 182), (21, 180), (169, 182), (67, 196), (109, 45), (93, 118), (187, 110), (65, 197), (28, 132), (110, 110), (193, 193), (58, 167), (165, 118), (18, 185), (160, 83), (158, 194), (71, 194), (129, 193), (144, 197), (77, 83), (35, 193), (70, 132)] current theta: 0.0825954152159 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:14 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 38280 rows and 38477 columns Presolve time: 0.03s Presolved: 1123 rows, 1123 columns, 2975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1123 integer (1122 binary) Root relaxation: cutoff, 1374 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 (1374 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.123893122824 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:14 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37374 rows and 37479 columns Presolve time: 0.04s Presolved: 2029 rows, 2121 columns, 5781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2121 integer (2121 binary) Root relaxation: cutoff, 2431 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 (2431 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 - current theta: 0.144541976628 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:15 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36856 rows and 36904 columns Presolve time: 0.05s Presolved: 2547 rows, 2696 columns, 7392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2696 integer (2696 binary) Root relaxation: objective -2.842171e-14, 2401 iterations, 0.10 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 (3846 simplex iterations) in 0.20 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, 35, 38, 41, 70, 71, 93, 104, 107, 110, 122, 132, 148, 157, 158, 161, 174, 185, 190, 195] edges [(139, 107), (195, 195), (175, 71), (86, 148), (133, 38), (71, 71), (130, 157), (170, 71), (143, 195), (75, 148), (38, 38), (169, 38), (63, 104), (66, 174), (124, 132), (156, 2), (8, 132), (46, 158), (121, 185), (145, 104), (79, 158), (6, 157), (116, 174), (151, 35), (52, 158), (109, 161), (64, 71), (134, 132), (58, 2), (141, 70), (142, 93), (45, 161), (197, 104), (67, 195), (19, 185), (152, 122), (90, 158), (55, 185), (146, 132), (100, 35), (17, 93), (102, 132), (103, 104), (85, 35), (106, 157), (37, 185), (43, 174), (65, 158), (150, 93), (140, 148), (88, 157), (47, 174), (34, 122), (2, 2), (111, 174), (164, 190), (94, 38), (97, 93), (51, 157), (122, 122), (108, 185), (123, 158), (158, 158), (25, 122), (23, 35), (93, 93), (29, 2), (16, 104), (162, 38), (190, 190), (21, 157), (105, 38), (99, 122), (70, 70), (196, 195), (117, 71), (73, 110), (57, 71), (69, 104), (192, 41), (1, 157), (53, 174), (104, 104), (172, 195), (179, 132), (54, 122), (61, 190), (32, 158), (84, 190), (155, 157), (115, 122), (50, 110), (149, 190), (166, 185), (129, 157), (22, 93), (177, 185), (15, 35), (35, 35), (96, 185), (44, 38), (87, 195), (159, 110), (160, 174), (0, 41), (165, 71), (95, 158), (193, 35), (77, 158), (78, 122), (59, 104), (132, 132), (60, 93), (31, 41), (41, 148), (113, 161), (184, 195), (147, 132), (92, 195), (119, 71), (161, 161), (3, 122), (80, 190), (131, 35), (135, 195), (107, 107), (138, 190), (12, 107), (185, 185), (7, 158), (40, 185), (98, 93), (42, 93), (11, 35), (154, 185), (9, 148), (189, 107), (14, 190), (27, 174), (188, 110), (157, 157), (191, 190), (167, 71), (153, 195), (186, 195), (36, 161), (5, 148), (144, 158), (126, 41), (83, 174), (176, 190), (182, 38), (171, 110), (101, 35), (168, 185), (33, 157), (127, 190), (30, 161), (114, 71), (62, 104), (49, 35), (128, 185), (118, 93), (26, 190), (48, 174), (163, 185), (82, 122), (68, 185), (89, 38), (13, 174), (187, 110), (91, 195), (20, 195), (112, 107), (136, 71), (178, 38), (183, 174), (28, 132), (24, 35), (174, 174), (148, 41), (81, 122), (110, 110), (125, 70), (56, 122), (120, 148), (18, 185), (72, 104), (76, 107), (173, 71), (10, 70), (137, 132), (180, 157), (181, 41), (39, 71), (74, 174), (194, 71), (4, 107)] current theta: 0.134217549726 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:15 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37130 rows and 37204 columns Presolve time: 0.05s Presolved: 2273 rows, 2396 columns, 6544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2396 integer (2396 binary) Root relaxation: cutoff, 2555 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 (2555 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139379763177 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:15 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37016 rows and 37077 columns Presolve time: 0.05s Presolved: 2387 rows, 2523 columns, 6899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2523 integer (2523 binary) Root relaxation: objective 0.000000e+00, 2354 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 (3814 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 [0, 19, 45, 71, 76, 83, 104, 110, 118, 122, 125, 132, 150, 154, 155, 157, 158, 182, 190, 195] edges [(89, 19), (35, 155), (195, 195), (4, 45), (85, 155), (133, 182), (71, 71), (142, 150), (130, 157), (143, 195), (41, 0), (121, 19), (30, 45), (193, 155), (31, 0), (156, 154), (124, 132), (8, 132), (46, 158), (145, 104), (5, 0), (79, 158), (52, 158), (64, 71), (164, 122), (134, 132), (167, 118), (15, 155), (189, 76), (197, 104), (60, 118), (67, 195), (191, 122), (2, 154), (44, 182), (152, 122), (22, 150), (177, 154), (37, 19), (90, 158), (154, 154), (100, 155), (146, 132), (103, 104), (84, 122), (106, 157), (101, 155), (42, 71), (23, 76), (48, 83), (65, 158), (88, 157), (105, 182), (75, 0), (34, 122), (55, 154), (148, 0), (128, 19), (51, 157), (122, 122), (123, 158), (131, 155), (170, 118), (158, 158), (25, 122), (140, 76), (168, 19), (74, 83), (83, 83), (16, 104), (190, 190), (63, 158), (99, 122), (66, 83), (196, 195), (117, 71), (73, 110), (185, 154), (68, 154), (57, 71), (113, 45), (1, 157), (97, 118), (126, 122), (98, 150), (47, 83), (104, 104), (166, 154), (172, 195), (181, 0), (179, 132), (18, 154), (54, 122), (61, 190), (32, 158), (155, 157), (115, 122), (141, 125), (139, 76), (50, 110), (149, 190), (129, 157), (58, 150), (192, 0), (87, 195), (27, 83), (159, 110), (165, 71), (95, 158), (116, 110), (125, 125), (161, 45), (78, 122), (6, 155), (132, 132), (24, 155), (137, 182), (12, 76), (40, 19), (151, 155), (163, 182), (29, 154), (13, 110), (120, 0), (82, 125), (162, 190), (184, 195), (147, 132), (183, 83), (92, 195), (53, 83), (119, 71), (0, 0), (182, 182), (108, 182), (36, 45), (3, 122), (80, 190), (135, 195), (70, 125), (138, 190), (9, 76), (94, 19), (111, 83), (7, 158), (56, 125), (175, 118), (69, 83), (178, 182), (96, 19), (107, 76), (174, 83), (14, 190), (188, 110), (157, 157), (38, 182), (59, 45), (153, 195), (186, 195), (45, 45), (17, 118), (144, 158), (176, 190), (171, 110), (33, 157), (127, 190), (114, 71), (62, 104), (86, 0), (26, 190), (118, 118), (19, 19), (112, 45), (76, 76), (49, 76), (150, 118), (102, 182), (169, 182), (109, 45), (93, 118), (187, 110), (91, 195), (20, 195), (11, 157), (136, 71), (21, 155), (28, 132), (81, 122), (110, 110), (43, 83), (10, 125), (72, 104), (173, 71), (180, 157), (160, 83), (77, 83), (39, 71), (194, 71)] current theta: 0.136798656451 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:16 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37072 rows and 37138 columns Presolve time: 0.05s Presolved: 2331 rows, 2462 columns, 6726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2462 integer (2462 binary) Root relaxation: cutoff, 2953 iterations, 0.10 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 (2953 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138089209814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:16 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37042 rows and 37104 columns Presolve time: 0.05s Presolved: 2361 rows, 2496 columns, 6820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2496 integer (2496 binary) Root relaxation: cutoff, 2719 iterations, 0.10 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 (2719 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138734486495 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:16 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37034 rows and 37096 columns Presolve time: 0.05s Presolved: 2369 rows, 2504 columns, 6844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2504 integer (2504 binary) Root relaxation: cutoff, 2833 iterations, 0.11 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 (2833 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139057124836 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:16 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37030 rows and 37092 columns Presolve time: 0.05s Presolved: 2373 rows, 2508 columns, 6856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2508 integer (2508 binary) Root relaxation: cutoff, 2783 iterations, 0.11 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 (2783 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139218444006 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:17 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37022 rows and 37084 columns Presolve time: 0.05s Presolved: 2381 rows, 2516 columns, 6880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2516 integer (2516 binary) Root relaxation: objective 0.000000e+00, 2593 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 (4213 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, 19, 45, 51, 53, 71, 76, 104, 110, 118, 125, 132, 150, 154, 155, 158, 162, 180, 191, 195] edges [(89, 19), (35, 155), (195, 195), (174, 53), (4, 45), (66, 53), (142, 118), (85, 155), (34, 125), (71, 71), (143, 195), (41, 0), (121, 19), (30, 45), (108, 19), (31, 0), (156, 154), (124, 132), (8, 132), (46, 158), (22, 118), (145, 104), (5, 0), (79, 158), (14, 125), (52, 158), (64, 71), (134, 132), (126, 0), (167, 118), (15, 155), (88, 155), (189, 76), (197, 104), (60, 118), (160, 53), (183, 53), (67, 195), (169, 162), (2, 154), (177, 154), (37, 19), (33, 155), (90, 158), (154, 154), (100, 155), (146, 132), (149, 191), (105, 19), (53, 53), (103, 104), (101, 155), (42, 71), (23, 76), (65, 158), (75, 0), (55, 154), (148, 0), (77, 53), (128, 19), (180, 180), (27, 53), (123, 158), (131, 155), (170, 118), (158, 158), (140, 76), (168, 19), (11, 155), (16, 104), (63, 158), (182, 162), (118, 150), (196, 195), (44, 162), (117, 71), (73, 110), (185, 154), (68, 154), (57, 71), (69, 104), (113, 45), (97, 118), (98, 150), (104, 104), (166, 154), (172, 195), (181, 0), (179, 132), (18, 154), (32, 158), (141, 125), (139, 76), (50, 110), (191, 191), (58, 150), (192, 0), (87, 195), (127, 191), (159, 110), (99, 180), (95, 158), (116, 110), (125, 125), (161, 45), (6, 155), (132, 132), (106, 51), (74, 53), (130, 180), (25, 180), (162, 162), (24, 155), (43, 53), (129, 51), (12, 76), (40, 19), (151, 155), (155, 51), (29, 154), (13, 110), (120, 0), (190, 162), (82, 125), (184, 195), (147, 132), (92, 195), (119, 71), (0, 0), (36, 45), (26, 162), (48, 53), (135, 195), (70, 125), (3, 180), (80, 191), (9, 76), (152, 180), (94, 19), (193, 51), (7, 158), (78, 180), (56, 125), (175, 118), (96, 19), (107, 76), (84, 191), (115, 125), (188, 110), (59, 45), (153, 195), (186, 195), (45, 45), (83, 53), (17, 118), (144, 158), (178, 19), (171, 110), (173, 118), (114, 71), (1, 51), (51, 155), (81, 180), (62, 104), (86, 0), (122, 191), (19, 19), (112, 45), (76, 76), (111, 53), (49, 76), (163, 19), (157, 155), (38, 162), (150, 118), (164, 191), (47, 110), (109, 45), (93, 118), (187, 110), (91, 195), (20, 195), (136, 71), (21, 155), (28, 132), (61, 191), (110, 110), (138, 191), (165, 118), (10, 125), (133, 19), (72, 104), (176, 162), (137, 132), (54, 191), (102, 162), (39, 71), (194, 71)] current theta: 0.139137784421 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:17 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37022 rows and 37084 columns Presolve time: 0.05s Presolved: 2381 rows, 2516 columns, 6880 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2516 integer (2516 binary) Root relaxation: cutoff, 165 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 (165 simplex iterations) in 0.06 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, 19, 45, 51, 53, 71, 76, 104, 110, 118, 125, 132, 150, 154, 155, 158, 162, 180, 191, 195] edges [(89, 19), (35, 155), (195, 195), (174, 53), (4, 45), (66, 53), (142, 118), (85, 155), (34, 125), (71, 71), (143, 195), (41, 0), (121, 19), (30, 45), (108, 19), (31, 0), (156, 154), (124, 132), (8, 132), (46, 158), (22, 118), (145, 104), (5, 0), (79, 158), (14, 125), (52, 158), (64, 71), (134, 132), (126, 0), (167, 118), (15, 155), (88, 155), (189, 76), (197, 104), (60, 118), (160, 53), (183, 53), (67, 195), (169, 162), (2, 154), (177, 154), (37, 19), (33, 155), (90, 158), (154, 154), (100, 155), (146, 132), (149, 191), (105, 19), (53, 53), (103, 104), (101, 155), (42, 71), (23, 76), (65, 158), (75, 0), (55, 154), (148, 0), (77, 53), (128, 19), (180, 180), (27, 53), (123, 158), (131, 155), (170, 118), (158, 158), (140, 76), (168, 19), (11, 155), (16, 104), (63, 158), (182, 162), (118, 150), (196, 195), (44, 162), (117, 71), (73, 110), (185, 154), (68, 154), (57, 71), (69, 104), (113, 45), (97, 118), (98, 150), (104, 104), (166, 154), (172, 195), (181, 0), (179, 132), (18, 154), (32, 158), (141, 125), (139, 76), (50, 110), (191, 191), (58, 150), (192, 0), (87, 195), (127, 191), (159, 110), (99, 180), (95, 158), (116, 110), (125, 125), (161, 45), (6, 155), (132, 132), (106, 51), (74, 53), (130, 180), (25, 180), (162, 162), (24, 155), (43, 53), (129, 51), (12, 76), (40, 19), (151, 155), (155, 51), (29, 154), (13, 110), (120, 0), (190, 162), (82, 125), (184, 195), (147, 132), (92, 195), (119, 71), (0, 0), (36, 45), (26, 162), (48, 53), (135, 195), (70, 125), (3, 180), (80, 191), (9, 76), (152, 180), (94, 19), (193, 51), (7, 158), (78, 180), (56, 125), (175, 118), (96, 19), (107, 76), (84, 191), (115, 125), (188, 110), (59, 45), (153, 195), (186, 195), (45, 45), (83, 53), (17, 118), (144, 158), (178, 19), (171, 110), (173, 118), (114, 71), (1, 51), (51, 155), (81, 180), (62, 104), (86, 0), (122, 191), (19, 19), (112, 45), (76, 76), (111, 53), (49, 76), (163, 19), (157, 155), (38, 162), (150, 118), (164, 191), (47, 110), (109, 45), (93, 118), (187, 110), (91, 195), (20, 195), (136, 71), (21, 155), (28, 132), (61, 191), (110, 110), (138, 191), (165, 118), (10, 125), (133, 19), (72, 104), (176, 162), (137, 132), (54, 191), (102, 162), (39, 71), (194, 71)]