current theta: 0.677849460447 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:25 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 13976 rows and 13976 columns Presolve time: 0.80s Presolved: 27437 rows, 27639 columns, 82105 nonzeros Variable types: 0 continuous, 27639 integer (27639 binary) Root relaxation: objective 0.000000e+00, 3330 iterations, 0.31 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% - 1s Explored 0 nodes (6607 simplex iterations) in 1.67 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 [1, 5, 24, 25, 36, 41, 47, 54, 68, 82, 102, 104, 110, 118, 133, 145, 152, 153, 162, 167, 200] edges [(143, 36), (197, 54), (191, 41), (195, 104), (163, 102), (76, 54), (117, 24), (38, 24), (199, 47), (60, 153), (127, 82), (90, 153), (167, 41), (15, 41), (120, 25), (95, 153), (108, 36), (81, 36), (189, 47), (125, 24), (11, 41), (74, 104), (79, 133), (187, 68), (86, 25), (57, 153), (153, 152), (94, 54), (179, 110), (113, 82), (66, 1), (91, 41), (147, 54), (101, 104), (53, 41), (4, 104), (155, 1), (134, 1), (67, 104), (30, 1), (152, 41), (55, 41), (18, 41), (37, 41), (61, 162), (104, 25), (41, 153), (139, 36), (31, 104), (28, 153), (151, 5), (106, 41), (84, 162), (51, 153), (93, 54), (32, 68), (128, 41), (121, 47), (36, 36), (158, 47), (20, 104), (146, 153), (13, 41), (87, 162), (116, 153), (175, 162), (73, 102), (83, 104), (42, 104), (82, 153), (85, 162), (109, 47), (119, 68), (44, 25), (159, 41), (136, 54), (112, 25), (98, 68), (47, 104), (171, 41), (1, 153), (144, 47), (75, 152), (122, 41), (110, 104), (114, 153), (181, 47), (140, 68), (77, 41), (124, 41), (126, 5), (96, 104), (164, 54), (62, 68), (88, 152), (161, 41), (185, 152), (92, 102), (39, 102), (27, 118), (16, 162), (40, 47), (59, 104), (33, 5), (202, 162), (173, 41), (154, 82), (102, 102), (165, 25), (198, 153), (186, 102), (194, 41), (177, 25), (201, 1), (35, 47), (25, 153), (45, 104), (176, 104), (118, 36), (24, 24), (64, 41), (50, 153), (111, 104), (65, 25), (141, 68), (89, 47), (105, 41), (137, 162), (133, 153), (97, 25), (129, 104), (107, 153), (70, 47), (2, 41), (162, 24), (46, 24), (21, 41), (157, 24), (69, 41), (169, 82), (190, 24), (131, 47), (5, 25), (22, 82), (9, 152), (168, 41), (172, 36), (138, 162), (71, 68), (135, 1), (52, 104), (63, 25), (178, 162), (115, 104), (150, 25), (7, 68), (99, 1), (58, 102), (8, 24), (54, 24), (10, 82), (149, 118), (48, 104), (183, 82), (184, 41), (142, 102), (188, 36), (23, 24), (160, 102), (80, 153), (68, 152), (132, 153), (174, 41), (156, 54), (12, 104), (17, 102), (182, 54), (148, 41), (78, 104), (14, 25), (145, 47), (19, 110), (166, 82), (196, 41), (130, 47), (34, 24), (6, 82), (29, 104), (170, 41), (100, 104), (123, 82), (56, 25), (0, 25), (26, 104), (200, 25), (43, 1), (192, 47), (49, 54), (72, 145), (180, 102), (193, 54), (3, 47), (103, 68)] current theta: 0.338924730224 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:27 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 31192 rows and 31192 columns Presolve time: 0.26s Presolved: 10221 rows, 10423 columns, 30457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10423 integer (10423 binary) Root relaxation: objective 0.000000e+00, 1862 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 (4156 simplex iterations) in 0.50 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 [1, 23, 34, 36, 47, 49, 51, 54, 55, 60, 72, 82, 100, 118, 122, 128, 140, 161, 187, 192, 197] edges [(169, 192), (6, 140), (185, 51), (129, 197), (76, 54), (92, 100), (63, 49), (147, 34), (102, 54), (110, 122), (26, 192), (22, 36), (121, 197), (165, 122), (17, 51), (38, 140), (119, 55), (43, 51), (154, 36), (60, 51), (3, 128), (68, 82), (39, 140), (87, 197), (52, 197), (49, 34), (96, 161), (142, 197), (200, 122), (108, 36), (79, 140), (35, 122), (182, 51), (54, 54), (191, 36), (198, 54), (45, 55), (132, 187), (18, 49), (56, 49), (114, 187), (71, 55), (33, 23), (57, 47), (120, 122), (46, 49), (82, 140), (112, 197), (30, 187), (88, 55), (77, 140), (190, 49), (36, 140), (192, 192), (144, 100), (197, 197), (14, 161), (12, 187), (16, 140), (175, 54), (100, 161), (84, 197), (23, 118), (93, 54), (0, 55), (2, 197), (67, 197), (186, 54), (11, 128), (156, 197), (134, 187), (139, 51), (136, 54), (153, 51), (116, 36), (50, 122), (125, 23), (130, 197), (21, 34), (9, 55), (177, 187), (166, 49), (179, 128), (189, 128), (145, 122), (143, 51), (163, 54), (181, 122), (172, 51), (138, 54), (47, 128), (160, 54), (59, 51), (201, 192), (133, 118), (161, 128), (95, 187), (73, 51), (126, 36), (75, 140), (174, 82), (13, 187), (7, 34), (69, 49), (40, 197), (162, 54), (83, 54), (101, 122), (113, 140), (167, 47), (194, 122), (180, 140), (148, 36), (80, 187), (127, 187), (123, 51), (128, 128), (48, 72), (4, 187), (1, 187), (149, 140), (91, 161), (155, 51), (19, 128), (171, 122), (122, 100), (85, 54), (170, 187), (196, 192), (89, 122), (146, 72), (99, 161), (118, 36), (25, 55), (34, 34), (31, 122), (72, 72), (86, 197), (137, 100), (188, 140), (78, 49), (193, 51), (65, 187), (150, 55), (64, 23), (66, 187), (140, 140), (61, 34), (53, 55), (37, 192), (157, 51), (202, 34), (195, 187), (20, 51), (42, 60), (28, 197), (44, 122), (178, 54), (158, 197), (27, 82), (97, 100), (104, 122), (32, 140), (8, 51), (70, 60), (24, 54), (115, 34), (90, 49), (58, 51), (103, 51), (141, 192), (98, 54), (117, 51), (41, 55), (183, 82), (15, 54), (5, 51), (199, 197), (74, 187), (159, 54), (164, 197), (124, 197), (51, 192), (62, 187), (187, 60), (29, 55), (81, 187), (105, 128), (111, 197), (94, 128), (131, 161), (55, 55), (107, 187), (184, 49), (176, 55), (106, 122), (151, 140), (135, 187), (10, 51), (152, 140), (173, 51), (109, 60), (168, 140)] current theta: 0.169462365112 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:27 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 37990 rows and 38006 columns Presolve time: 0.07s Presolved: 3423 rows, 3609 columns, 10047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3609 integer (3609 binary) Root relaxation: objective -3.552714e-15, 2554 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 (5410 simplex iterations) in 0.24 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 [12, 39, 63, 64, 75, 80, 97, 110, 127, 148, 157, 158, 187, 190, 191, 192, 198, 199, 200, 201, 202] edges [(199, 199), (90, 192), (112, 200), (96, 110), (153, 191), (34, 199), (70, 201), (32, 148), (0, 97), (69, 202), (182, 39), (4, 12), (111, 199), (19, 97), (29, 187), (106, 110), (98, 202), (24, 190), (179, 200), (125, 198), (8, 191), (67, 200), (25, 80), (130, 200), (9, 12), (56, 158), (127, 127), (15, 190), (192, 63), (198, 198), (75, 157), (77, 148), (165, 110), (38, 198), (129, 200), (122, 110), (154, 191), (181, 80), (18, 202), (180, 191), (2, 158), (117, 201), (193, 192), (84, 158), (48, 97), (64, 191), (97, 110), (183, 64), (142, 202), (95, 12), (172, 75), (17, 39), (40, 192), (167, 110), (74, 12), (140, 191), (144, 63), (76, 202), (13, 12), (194, 97), (168, 39), (166, 198), (28, 199), (121, 192), (201, 201), (12, 187), (196, 63), (83, 202), (132, 201), (5, 201), (187, 187), (141, 191), (57, 200), (43, 201), (87, 202), (108, 191), (81, 12), (51, 157), (68, 191), (103, 201), (134, 187), (10, 192), (50, 97), (73, 192), (53, 201), (94, 158), (178, 198), (160, 198), (119, 127), (54, 190), (35, 97), (78, 198), (184, 202), (88, 187), (133, 64), (72, 80), (173, 127), (85, 198), (7, 202), (118, 64), (100, 158), (113, 148), (186, 190), (156, 199), (135, 80), (46, 202), (191, 191), (89, 110), (177, 80), (44, 200), (116, 191), (189, 158), (175, 202), (23, 191), (61, 202), (63, 192), (158, 200), (79, 148), (80, 80), (20, 12), (200, 200), (131, 110), (52, 199), (21, 202), (162, 190), (145, 110), (170, 187), (124, 200), (27, 191), (36, 64), (49, 63), (171, 200), (163, 190), (146, 97), (6, 39), (62, 201), (16, 39), (185, 127), (1, 12), (169, 75), (65, 187), (101, 80), (22, 191), (3, 200), (161, 110), (174, 191), (120, 97), (151, 127), (150, 187), (197, 199), (92, 158), (147, 190), (137, 199), (55, 187), (128, 200), (31, 110), (152, 64), (136, 190), (105, 200), (164, 63), (102, 190), (109, 80), (66, 12), (115, 63), (11, 200), (60, 187), (190, 202), (14, 97), (91, 97), (39, 39), (59, 201), (71, 192), (37, 75), (93, 198), (149, 39), (58, 63), (138, 198), (33, 198), (188, 191), (82, 64), (45, 201), (139, 127), (86, 202), (159, 198), (195, 12), (202, 190), (42, 127), (157, 191), (99, 192), (26, 202), (41, 201), (110, 110), (143, 191), (123, 201), (47, 200), (107, 187), (114, 80), (176, 12), (30, 127), (148, 191), (155, 127), (104, 110), (126, 191)] current theta: 0.0847311825559 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:28 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 40172 rows and 40370 columns Presolve time: 0.04s Presolved: 1241 rows, 1245 columns, 3333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1245 integer (1244 binary) Root relaxation: cutoff, 1466 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 (1466 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.127096773834 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:28 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39220 rows and 39311 columns Presolve time: 0.05s Presolved: 2193 rows, 2304 columns, 6282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2304 integer (2304 binary) Root relaxation: cutoff, 2614 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 (2614 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.148279569473 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:28 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38620 rows and 38662 columns Presolve time: 0.06s Presolved: 2793 rows, 2953 columns, 8131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2953 integer (2953 binary) Root relaxation: objective -2.842171e-14, 2730 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 (4384 simplex iterations) in 0.19 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 [18, 39, 58, 60, 66, 70, 71, 79, 82, 103, 105, 112, 115, 122, 127, 141, 143, 147, 160, 181, 199] edges [(66, 66), (199, 199), (20, 60), (34, 199), (193, 103), (32, 79), (36, 82), (77, 79), (67, 112), (110, 122), (182, 39), (113, 79), (71, 71), (111, 199), (165, 122), (112, 112), (3, 112), (139, 60), (80, 181), (51, 103), (186, 147), (37, 141), (94, 112), (9, 70), (118, 82), (15, 147), (127, 127), (96, 122), (172, 58), (105, 105), (117, 103), (56, 115), (167, 122), (47, 105), (140, 79), (135, 66), (177, 181), (115, 199), (60, 60), (163, 160), (92, 112), (31, 181), (12, 66), (82, 82), (17, 39), (48, 122), (168, 39), (27, 141), (74, 66), (142, 147), (28, 199), (22, 143), (55, 181), (95, 66), (174, 143), (138, 160), (72, 181), (25, 181), (202, 18), (38, 39), (154, 143), (6, 79), (97, 122), (33, 39), (184, 147), (122, 122), (196, 199), (179, 105), (121, 71), (79, 79), (146, 71), (119, 127), (13, 66), (8, 141), (145, 122), (84, 115), (53, 71), (173, 127), (19, 112), (166, 160), (104, 71), (89, 71), (156, 199), (10, 103), (24, 147), (88, 60), (200, 112), (151, 143), (50, 71), (125, 39), (23, 79), (107, 181), (103, 103), (148, 79), (194, 122), (131, 71), (93, 160), (90, 103), (164, 58), (61, 18), (181, 181), (57, 112), (180, 79), (52, 199), (86, 199), (98, 18), (187, 66), (59, 71), (152, 143), (160, 160), (46, 160), (44, 105), (14, 71), (7, 18), (58, 58), (69, 199), (116, 143), (132, 70), (35, 71), (162, 147), (16, 39), (185, 127), (91, 122), (108, 143), (83, 147), (190, 160), (159, 160), (40, 115), (189, 112), (128, 105), (114, 181), (195, 66), (26, 199), (100, 112), (197, 199), (65, 66), (137, 199), (198, 160), (43, 60), (68, 143), (109, 181), (133, 82), (1, 66), (73, 71), (143, 143), (18, 147), (29, 66), (102, 147), (147, 147), (170, 66), (201, 70), (161, 122), (191, 141), (2, 115), (126, 143), (39, 39), (21, 115), (144, 115), (5, 71), (76, 147), (63, 58), (134, 66), (49, 58), (130, 112), (149, 39), (0, 71), (85, 160), (123, 103), (157, 141), (41, 71), (150, 60), (45, 103), (11, 112), (158, 112), (81, 60), (42, 127), (54, 147), (87, 147), (192, 71), (178, 160), (141, 141), (75, 141), (175, 147), (188, 141), (129, 112), (183, 143), (169, 58), (70, 181), (4, 66), (106, 122), (136, 147), (99, 71), (101, 181), (171, 105), (176, 70), (153, 141), (30, 127), (78, 58), (124, 112), (62, 70), (155, 127), (64, 82), (120, 71)] current theta: 0.137688171653 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:28 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38928 rows and 38992 columns Presolve time: 0.05s Presolved: 2485 rows, 2623 columns, 7185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2623 integer (2623 binary) Root relaxation: objective -1.421085e-14, 2747 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 (5501 simplex iterations) in 0.22 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, 10, 36, 73, 74, 88, 100, 123, 125, 126, 128, 137, 146, 155, 157, 158, 161, 164, 181, 186, 190] edges [(67, 158), (145, 161), (110, 161), (4, 74), (140, 126), (22, 126), (193, 10), (182, 6), (24, 190), (106, 161), (188, 157), (80, 181), (135, 74), (11, 100), (93, 190), (49, 164), (96, 161), (168, 125), (159, 190), (111, 137), (199, 137), (104, 146), (198, 190), (26, 164), (75, 157), (28, 137), (82, 36), (79, 6), (15, 186), (61, 164), (119, 155), (177, 181), (190, 186), (20, 88), (18, 186), (191, 126), (122, 161), (88, 88), (187, 88), (149, 125), (108, 157), (38, 125), (31, 181), (54, 186), (176, 88), (63, 164), (56, 100), (112, 100), (129, 158), (32, 6), (51, 123), (130, 158), (59, 146), (115, 137), (55, 181), (8, 157), (127, 155), (21, 137), (23, 6), (167, 161), (116, 157), (72, 181), (143, 126), (25, 181), (139, 88), (36, 36), (183, 36), (74, 74), (171, 100), (154, 126), (19, 100), (73, 73), (33, 125), (13, 74), (60, 88), (158, 158), (95, 74), (103, 123), (194, 161), (117, 123), (169, 10), (46, 190), (29, 88), (94, 158), (27, 157), (53, 123), (7, 190), (120, 146), (77, 126), (62, 123), (50, 146), (83, 186), (179, 128), (44, 100), (47, 128), (0, 146), (126, 126), (100, 158), (131, 146), (184, 190), (99, 73), (84, 100), (12, 88), (5, 73), (41, 123), (58, 164), (30, 155), (9, 88), (64, 36), (132, 181), (16, 125), (147, 186), (85, 190), (189, 158), (107, 181), (172, 10), (133, 36), (3, 158), (125, 125), (175, 186), (136, 186), (43, 123), (71, 146), (128, 128), (181, 181), (91, 161), (151, 155), (146, 146), (48, 161), (163, 186), (164, 164), (118, 36), (10, 10), (161, 161), (162, 186), (156, 137), (138, 190), (65, 74), (186, 186), (6, 6), (40, 73), (45, 123), (1, 74), (35, 100), (196, 164), (160, 190), (81, 88), (137, 137), (114, 181), (201, 123), (92, 158), (157, 157), (102, 186), (166, 190), (87, 186), (142, 186), (52, 137), (17, 6), (141, 157), (97, 161), (109, 181), (148, 6), (124, 100), (195, 74), (68, 126), (90, 123), (76, 186), (39, 6), (42, 155), (57, 158), (173, 155), (153, 157), (78, 164), (180, 6), (165, 161), (185, 155), (144, 137), (69, 137), (86, 164), (170, 74), (178, 125), (98, 190), (202, 190), (34, 137), (123, 123), (2, 100), (66, 74), (14, 146), (121, 73), (89, 161), (105, 128), (37, 157), (200, 128), (113, 6), (70, 181), (174, 157), (197, 137), (152, 36), (155, 155), (101, 181), (192, 10), (134, 181), (150, 88)] current theta: 0.132392472744 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:29 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39080 rows and 39155 columns Presolve time: 0.05s Presolved: 2333 rows, 2460 columns, 6718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2460 integer (2460 binary) Root relaxation: cutoff, 2575 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 (2575 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135040322199 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:29 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39008 rows and 39077 columns Presolve time: 0.05s Presolved: 2405 rows, 2538 columns, 6940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2538 integer (2538 binary) Root relaxation: cutoff, 2847 iterations, 0.09 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 (2847 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136364246926 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:29 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38970 rows and 39034 columns Presolve time: 0.05s Presolved: 2443 rows, 2581 columns, 7059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2581 integer (2581 binary) Root relaxation: objective 0.000000e+00, 2576 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 269 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 2 Explored 0 nodes (6370 simplex iterations) in 0.26 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, 13, 36, 42, 50, 58, 70, 88, 90, 105, 110, 125, 126, 137, 139, 141, 144, 158, 163, 181, 202] edges [(13, 13), (112, 158), (96, 110), (67, 158), (0, 50), (119, 139), (3, 105), (140, 126), (22, 126), (50, 50), (41, 90), (138, 163), (106, 110), (98, 202), (182, 6), (24, 163), (175, 163), (80, 181), (5, 90), (37, 141), (66, 13), (168, 125), (85, 163), (172, 58), (105, 105), (127, 42), (47, 105), (111, 137), (199, 137), (28, 137), (82, 36), (79, 6), (116, 141), (54, 163), (165, 110), (190, 163), (104, 50), (177, 181), (122, 110), (146, 50), (20, 88), (191, 126), (18, 202), (88, 88), (187, 88), (149, 125), (38, 125), (31, 181), (185, 42), (51, 141), (176, 88), (170, 13), (142, 202), (167, 110), (102, 163), (129, 158), (32, 6), (130, 158), (43, 139), (115, 137), (55, 181), (21, 137), (23, 6), (76, 163), (83, 202), (4, 13), (72, 181), (143, 126), (25, 181), (139, 88), (173, 42), (36, 36), (183, 36), (151, 42), (107, 70), (103, 90), (87, 202), (154, 126), (33, 125), (60, 88), (158, 158), (188, 42), (19, 158), (194, 110), (179, 105), (29, 88), (94, 158), (70, 70), (42, 42), (48, 110), (77, 126), (8, 141), (184, 202), (1, 13), (45, 70), (198, 125), (163, 163), (7, 202), (126, 126), (100, 158), (12, 88), (56, 144), (71, 50), (46, 202), (74, 13), (9, 88), (133, 126), (16, 125), (189, 158), (65, 13), (125, 125), (136, 163), (120, 50), (61, 202), (164, 58), (181, 181), (91, 110), (193, 90), (145, 110), (159, 125), (35, 50), (118, 36), (155, 42), (84, 144), (30, 139), (108, 141), (44, 105), (195, 13), (58, 58), (156, 137), (40, 144), (64, 126), (11, 158), (15, 163), (124, 158), (147, 163), (132, 70), (135, 13), (192, 90), (160, 125), (6, 6), (148, 126), (161, 110), (202, 202), (128, 105), (81, 88), (137, 137), (114, 181), (99, 50), (92, 158), (52, 137), (131, 50), (17, 6), (109, 181), (93, 163), (14, 50), (26, 137), (86, 144), (2, 144), (97, 50), (68, 126), (39, 6), (201, 70), (57, 158), (162, 163), (180, 6), (90, 90), (27, 42), (144, 137), (63, 58), (49, 58), (34, 144), (69, 137), (174, 126), (157, 141), (123, 90), (59, 70), (178, 125), (196, 144), (117, 90), (10, 90), (141, 141), (110, 110), (75, 141), (73, 90), (169, 58), (113, 6), (186, 163), (197, 137), (152, 36), (53, 90), (166, 125), (101, 181), (171, 105), (95, 13), (89, 50), (153, 141), (78, 58), (134, 181), (62, 70), (200, 105), (150, 88), (121, 144)] current theta: 0.135702284562 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:30 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38980 rows and 39046 columns Presolve time: 0.05s Presolved: 2433 rows, 2569 columns, 7027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2569 integer (2569 binary) Root relaxation: objective 2.842171e-14, 2806 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 377 - 0.00000 - - 0s 0 0 0.00000 0 507 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 143 - 0.00000 - - 0s 0 0 0.00000 0 143 - 0.00000 - - 0s 0 0 0.00000 0 179 - 0.00000 - - 0s 0 0 0.00000 0 308 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 1s 0 0 0.00000 0 243 - 0.00000 - - 1s 0 0 0.00000 0 214 - 0.00000 - - 1s 0 0 0.00000 0 238 - 0.00000 - - 1s 0 0 0.00000 0 171 - 0.00000 - - 1s 0 0 0.00000 0 238 - 0.00000 - - 1s 0 0 0.00000 0 164 - 0.00000 - - 1s 0 0 0.00000 0 164 - 0.00000 - - 1s 0 0 0.00000 0 251 - 0.00000 - - 1s 0 0 0.00000 0 214 - 0.00000 - - 1s 0 0 0.00000 0 207 - 0.00000 - - 2s 0 0 0.00000 0 164 - 0.00000 - - 2s 0 0 0.00000 0 208 - 0.00000 - - 2s 0 0 0.00000 0 208 - 0.00000 - - 2s 0 2 0.00000 0 208 - 0.00000 - - 2s * 1 1 1 0.0000000 0.00000 0.00% 1868 2s Cutting planes: Gomory: 3 Zero half: 13 Explored 2 nodes (57848 simplex iterations) in 2.42 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, 13, 15, 18, 36, 41, 42, 58, 60, 73, 100, 101, 125, 126, 128, 132, 137, 141, 146, 158, 161] edges [(13, 13), (193, 41), (85, 15), (112, 158), (20, 60), (67, 158), (145, 161), (110, 161), (140, 126), (22, 126), (76, 15), (139, 60), (86, 137), (102, 15), (182, 6), (106, 161), (87, 15), (37, 141), (96, 161), (66, 13), (168, 125), (89, 146), (163, 15), (172, 58), (93, 15), (127, 42), (111, 137), (199, 137), (104, 146), (132, 101), (46, 18), (28, 137), (82, 36), (79, 6), (184, 15), (134, 132), (116, 141), (72, 101), (191, 126), (122, 161), (60, 60), (149, 125), (176, 132), (38, 125), (185, 42), (51, 141), (53, 41), (170, 13), (83, 18), (186, 15), (56, 100), (187, 13), (129, 158), (45, 132), (32, 6), (27, 141), (107, 101), (130, 158), (59, 146), (115, 137), (162, 15), (21, 137), (23, 6), (167, 161), (31, 146), (4, 13), (143, 126), (202, 18), (173, 42), (36, 36), (183, 36), (24, 15), (151, 42), (117, 41), (154, 126), (19, 100), (73, 73), (33, 125), (158, 158), (188, 42), (194, 161), (109, 101), (196, 137), (94, 158), (62, 132), (42, 42), (103, 41), (120, 146), (77, 126), (50, 146), (12, 13), (8, 141), (192, 41), (179, 128), (25, 101), (1, 13), (44, 158), (198, 125), (181, 101), (47, 128), (0, 146), (126, 126), (100, 158), (131, 146), (99, 73), (84, 100), (54, 15), (5, 73), (74, 13), (171, 158), (88, 60), (29, 13), (133, 126), (16, 125), (189, 158), (65, 13), (3, 158), (125, 125), (136, 15), (164, 58), (128, 128), (61, 18), (41, 41), (147, 15), (91, 161), (114, 101), (146, 146), (159, 125), (48, 161), (98, 18), (138, 15), (118, 36), (155, 42), (161, 161), (108, 141), (195, 13), (7, 18), (58, 58), (156, 137), (30, 60), (190, 15), (64, 126), (11, 158), (175, 15), (124, 158), (55, 132), (135, 13), (160, 125), (10, 41), (6, 6), (80, 101), (40, 73), (148, 126), (35, 100), (119, 60), (177, 101), (137, 137), (92, 158), (43, 60), (52, 137), (90, 41), (71, 41), (17, 6), (97, 161), (26, 137), (68, 126), (39, 6), (57, 158), (123, 41), (101, 101), (15, 15), (180, 6), (165, 161), (142, 18), (144, 137), (63, 58), (49, 58), (69, 137), (9, 132), (174, 126), (157, 141), (150, 60), (178, 125), (81, 60), (34, 137), (141, 141), (2, 100), (14, 146), (121, 73), (75, 141), (105, 128), (200, 128), (169, 58), (113, 6), (197, 137), (152, 36), (166, 125), (95, 13), (153, 141), (78, 58), (201, 41), (18, 15), (70, 132)] current theta: 0.13537130338 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:32 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38992 rows and 39059 columns Presolve time: 0.05s Presolved: 2421 rows, 2556 columns, 6990 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2556 integer (2556 binary) Root relaxation: cutoff, 68 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 (68 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 [6, 13, 15, 18, 36, 41, 42, 58, 60, 73, 100, 101, 125, 126, 128, 132, 137, 141, 146, 158, 161] edges [(13, 13), (193, 41), (85, 15), (112, 158), (20, 60), (67, 158), (145, 161), (110, 161), (140, 126), (22, 126), (76, 15), (139, 60), (86, 137), (102, 15), (182, 6), (106, 161), (87, 15), (37, 141), (96, 161), (66, 13), (168, 125), (89, 146), (163, 15), (172, 58), (93, 15), (127, 42), (111, 137), (199, 137), (104, 146), (132, 101), (46, 18), (28, 137), (82, 36), (79, 6), (184, 15), (134, 132), (116, 141), (72, 101), (191, 126), (122, 161), (60, 60), (149, 125), (176, 132), (38, 125), (185, 42), (51, 141), (53, 41), (170, 13), (83, 18), (186, 15), (56, 100), (187, 13), (129, 158), (45, 132), (32, 6), (27, 141), (107, 101), (130, 158), (59, 146), (115, 137), (162, 15), (21, 137), (23, 6), (167, 161), (31, 146), (4, 13), (143, 126), (202, 18), (173, 42), (36, 36), (183, 36), (24, 15), (151, 42), (117, 41), (154, 126), (19, 100), (73, 73), (33, 125), (158, 158), (188, 42), (194, 161), (109, 101), (196, 137), (94, 158), (62, 132), (42, 42), (103, 41), (120, 146), (77, 126), (50, 146), (12, 13), (8, 141), (192, 41), (179, 128), (25, 101), (1, 13), (44, 158), (198, 125), (181, 101), (47, 128), (0, 146), (126, 126), (100, 158), (131, 146), (99, 73), (84, 100), (54, 15), (5, 73), (74, 13), (171, 158), (88, 60), (29, 13), (133, 126), (16, 125), (189, 158), (65, 13), (3, 158), (125, 125), (136, 15), (164, 58), (128, 128), (61, 18), (41, 41), (147, 15), (91, 161), (114, 101), (146, 146), (159, 125), (48, 161), (98, 18), (138, 15), (118, 36), (155, 42), (161, 161), (108, 141), (195, 13), (7, 18), (58, 58), (156, 137), (30, 60), (190, 15), (64, 126), (11, 158), (175, 15), (124, 158), (55, 132), (135, 13), (160, 125), (10, 41), (6, 6), (80, 101), (40, 73), (148, 126), (35, 100), (119, 60), (177, 101), (137, 137), (92, 158), (43, 60), (52, 137), (90, 41), (71, 41), (17, 6), (97, 161), (26, 137), (68, 126), (39, 6), (57, 158), (123, 41), (101, 101), (15, 15), (180, 6), (165, 161), (142, 18), (144, 137), (63, 58), (49, 58), (69, 137), (9, 132), (174, 126), (157, 141), (150, 60), (178, 125), (81, 60), (34, 137), (141, 141), (2, 100), (14, 146), (121, 73), (75, 141), (105, 128), (200, 128), (169, 58), (113, 6), (197, 137), (152, 36), (166, 125), (95, 13), (153, 141), (78, 58), (201, 41), (18, 15), (70, 132)] current theta: 0.135205812789 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:33 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39000 rows and 39069 columns Presolve time: 0.05s Presolved: 2413 rows, 2546 columns, 6964 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2546 integer (2546 binary) Root relaxation: cutoff, 70 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 (70 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 [6, 13, 15, 18, 36, 41, 42, 58, 60, 73, 100, 101, 125, 126, 128, 132, 137, 141, 146, 158, 161] edges [(13, 13), (193, 41), (85, 15), (112, 158), (20, 60), (67, 158), (145, 161), (110, 161), (140, 126), (22, 126), (76, 15), (139, 60), (86, 137), (102, 15), (182, 6), (106, 161), (87, 15), (37, 141), (96, 161), (66, 13), (168, 125), (89, 146), (163, 15), (172, 58), (93, 15), (127, 42), (111, 137), (199, 137), (104, 146), (132, 101), (46, 18), (28, 137), (82, 36), (79, 6), (184, 15), (134, 132), (116, 141), (72, 101), (191, 126), (122, 161), (60, 60), (149, 125), (176, 132), (38, 125), (185, 42), (51, 141), (53, 41), (170, 13), (83, 18), (186, 15), (56, 100), (187, 13), (129, 158), (45, 132), (32, 6), (27, 141), (107, 101), (130, 158), (59, 146), (115, 137), (162, 15), (21, 137), (23, 6), (167, 161), (31, 146), (4, 13), (143, 126), (202, 18), (173, 42), (36, 36), (183, 36), (24, 15), (151, 42), (117, 41), (154, 126), (19, 100), (73, 73), (33, 125), (158, 158), (188, 42), (194, 161), (109, 101), (196, 137), (94, 158), (62, 132), (42, 42), (103, 41), (120, 146), (77, 126), (50, 146), (12, 13), (8, 141), (192, 41), (179, 128), (25, 101), (1, 13), (44, 158), (198, 125), (181, 101), (47, 128), (0, 146), (126, 126), (100, 158), (131, 146), (99, 73), (84, 100), (54, 15), (5, 73), (74, 13), (171, 158), (88, 60), (29, 13), (133, 126), (16, 125), (189, 158), (65, 13), (3, 158), (125, 125), (136, 15), (164, 58), (128, 128), (61, 18), (41, 41), (147, 15), (91, 161), (114, 101), (146, 146), (159, 125), (48, 161), (98, 18), (138, 15), (118, 36), (155, 42), (161, 161), (108, 141), (195, 13), (7, 18), (58, 58), (156, 137), (30, 60), (190, 15), (64, 126), (11, 158), (175, 15), (124, 158), (55, 132), (135, 13), (160, 125), (10, 41), (6, 6), (80, 101), (40, 73), (148, 126), (35, 100), (119, 60), (177, 101), (137, 137), (92, 158), (43, 60), (52, 137), (90, 41), (71, 41), (17, 6), (97, 161), (26, 137), (68, 126), (39, 6), (57, 158), (123, 41), (101, 101), (15, 15), (180, 6), (165, 161), (142, 18), (144, 137), (63, 58), (49, 58), (69, 137), (9, 132), (174, 126), (157, 141), (150, 60), (178, 125), (81, 60), (34, 137), (141, 141), (2, 100), (14, 146), (121, 73), (75, 141), (105, 128), (200, 128), (169, 58), (113, 6), (197, 137), (152, 36), (166, 125), (95, 13), (153, 141), (78, 58), (201, 41), (18, 15), (70, 132)] current theta: 0.135123067494 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:33 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39006 rows and 39075 columns Presolve time: 0.05s Presolved: 2407 rows, 2540 columns, 6946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2540 integer (2540 binary) Root relaxation: cutoff, 2855 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 (2855 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 -