current theta: 0.645725489612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:36 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 12056 rows and 12056 columns Presolve time: 0.79s Presolved: 27347 rows, 27544 columns, 81840 nonzeros Variable types: 0 continuous, 27544 integer (27544 binary) Root relaxation: objective 0.000000e+00, 2793 iterations, 0.18 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 (6470 simplex iterations) in 1.38 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, 6, 7, 10, 14, 18, 35, 38, 45, 62, 70, 81, 85, 94, 104, 113, 173, 184, 185] edges [(28, 185), (72, 113), (186, 10), (102, 104), (119, 113), (132, 5), (161, 14), (192, 14), (151, 85), (51, 185), (48, 7), (189, 185), (23, 185), (62, 35), (177, 184), (144, 70), (29, 7), (94, 0), (15, 14), (3, 85), (110, 173), (183, 173), (79, 6), (99, 94), (41, 70), (40, 62), (126, 0), (157, 173), (158, 113), (101, 173), (120, 14), (127, 85), (133, 104), (25, 173), (53, 10), (153, 173), (9, 7), (16, 173), (5, 38), (196, 18), (12, 0), (191, 184), (20, 7), (50, 70), (121, 14), (143, 35), (193, 185), (14, 85), (46, 38), (80, 62), (167, 7), (179, 184), (2, 113), (95, 185), (43, 70), (113, 70), (37, 173), (175, 0), (174, 70), (173, 7), (64, 184), (76, 0), (130, 85), (92, 6), (105, 38), (97, 85), (154, 70), (31, 173), (93, 10), (134, 35), (169, 173), (69, 104), (147, 184), (150, 70), (104, 104), (90, 7), (30, 35), (45, 184), (159, 10), (98, 6), (165, 14), (24, 85), (185, 70), (148, 173), (142, 38), (155, 70), (135, 14), (109, 35), (85, 38), (181, 70), (78, 185), (136, 7), (49, 81), (122, 7), (146, 14), (139, 6), (35, 35), (163, 5), (87, 113), (114, 0), (188, 70), (172, 10), (56, 62), (54, 7), (4, 14), (58, 185), (112, 184), (164, 7), (171, 173), (81, 104), (71, 38), (47, 62), (194, 185), (141, 113), (60, 7), (75, 113), (68, 6), (59, 173), (182, 104), (107, 38), (83, 62), (36, 14), (117, 185), (82, 38), (115, 113), (108, 38), (84, 62), (66, 7), (42, 85), (39, 113), (21, 70), (162, 0), (61, 5), (111, 104), (67, 14), (22, 70), (17, 10), (118, 173), (7, 185), (103, 7), (178, 85), (88, 173), (18, 184), (38, 14), (125, 104), (6, 6), (168, 70), (86, 62), (8, 173), (74, 14), (123, 38), (138, 70), (33, 70), (1, 0), (100, 14), (89, 70), (19, 7), (44, 10), (140, 7), (77, 113), (65, 70), (187, 185), (145, 173), (52, 104), (129, 62), (11, 62), (176, 7), (124, 62), (166, 104), (131, 70), (70, 6), (34, 85), (13, 113), (149, 85), (32, 70), (190, 185), (180, 35), (197, 70), (55, 0), (96, 173), (73, 104), (152, 184), (128, 35), (57, 185), (184, 45), (170, 0), (0, 5), (63, 185), (160, 14), (91, 70), (10, 70), (106, 7), (27, 38), (137, 85), (116, 94), (156, 14), (26, 62), (195, 62)] current theta: 0.322862744806 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:38 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 29454 rows and 29454 columns Presolve time: 0.26s Presolved: 9949 rows, 10146 columns, 29646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10146 integer (10146 binary) Root relaxation: objective 0.000000e+00, 1873 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 (4411 simplex iterations) in 0.49 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, 5, 6, 10, 12, 13, 35, 52, 54, 92, 96, 104, 111, 114, 116, 128, 131, 133, 166, 185] edges [(194, 96), (46, 114), (181, 111), (77, 116), (188, 111), (76, 54), (99, 131), (51, 185), (162, 133), (121, 114), (113, 116), (183, 116), (189, 185), (25, 6), (136, 13), (74, 96), (48, 128), (175, 5), (28, 96), (30, 12), (152, 133), (108, 114), (159, 3), (49, 104), (22, 111), (67, 12), (98, 13), (172, 54), (66, 104), (47, 133), (186, 96), (42, 54), (135, 116), (40, 104), (21, 133), (116, 6), (139, 114), (33, 10), (56, 96), (150, 96), (102, 128), (128, 114), (6, 116), (80, 166), (110, 185), (94, 133), (60, 52), (96, 10), (83, 96), (168, 6), (91, 116), (177, 114), (93, 96), (171, 96), (29, 10), (14, 128), (4, 13), (31, 185), (19, 96), (195, 114), (132, 52), (90, 131), (103, 96), (174, 116), (27, 133), (160, 96), (142, 12), (169, 6), (17, 54), (69, 96), (138, 111), (71, 116), (197, 131), (65, 92), (50, 185), (58, 96), (59, 133), (38, 133), (109, 133), (86, 111), (15, 133), (87, 6), (144, 131), (134, 133), (146, 96), (55, 133), (18, 133), (140, 111), (39, 114), (13, 131), (104, 104), (0, 114), (11, 3), (182, 52), (119, 92), (23, 13), (57, 96), (176, 111), (20, 54), (16, 96), (8, 6), (165, 116), (164, 133), (45, 128), (34, 131), (95, 96), (118, 131), (82, 54), (44, 13), (111, 133), (101, 3), (70, 13), (178, 133), (179, 3), (89, 114), (184, 5), (151, 116), (85, 116), (72, 6), (117, 13), (123, 13), (68, 92), (81, 104), (191, 116), (166, 111), (41, 131), (62, 111), (97, 13), (153, 116), (155, 128), (1, 114), (158, 131), (5, 133), (122, 96), (61, 5), (36, 10), (143, 54), (54, 52), (7, 185), (100, 131), (163, 133), (154, 96), (37, 116), (78, 111), (84, 133), (129, 104), (115, 131), (114, 114), (133, 133), (180, 133), (147, 114), (9, 116), (193, 96), (35, 104), (92, 133), (73, 54), (149, 131), (127, 116), (131, 131), (156, 104), (148, 6), (24, 13), (10, 96), (52, 104), (161, 131), (192, 96), (141, 116), (196, 131), (173, 13), (170, 111), (190, 185), (124, 96), (130, 116), (3, 133), (106, 131), (107, 114), (43, 133), (88, 116), (125, 111), (75, 116), (79, 116), (26, 96), (185, 10), (157, 116), (63, 13), (12, 104), (126, 116), (32, 13), (105, 128), (112, 111), (145, 133), (120, 13), (53, 96), (2, 13), (167, 111), (64, 13), (187, 10), (137, 3)] current theta: 0.161431372403 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:39 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36322 rows and 36344 columns Presolve time: 0.06s Presolved: 3081 rows, 3256 columns, 9020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3256 integer (3256 binary) Root relaxation: objective 0.000000e+00, 2706 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 (4441 simplex iterations) in 0.21 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, 35, 37, 47, 57, 67, 71, 94, 99, 110, 116, 163, 173, 176, 180, 191, 192, 193, 194, 195] edges [(22, 176), (153, 191), (195, 195), (77, 116), (160, 192), (143, 192), (20, 99), (62, 176), (36, 193), (196, 173), (183, 37), (23, 194), (58, 193), (157, 37), (31, 193), (136, 173), (165, 191), (4, 194), (116, 116), (146, 193), (190, 110), (73, 193), (60, 176), (71, 163), (37, 37), (14, 176), (2, 191), (40, 67), (34, 173), (81, 67), (47, 47), (154, 110), (6, 37), (99, 99), (109, 180), (69, 193), (119, 116), (45, 94), (16, 99), (130, 191), (127, 37), (44, 99), (48, 47), (80, 192), (192, 192), (63, 99), (171, 194), (179, 195), (98, 173), (0, 163), (89, 195), (108, 94), (107, 47), (106, 99), (176, 176), (52, 176), (129, 67), (11, 99), (132, 47), (91, 37), (186, 192), (121, 180), (10, 110), (166, 176), (26, 176), (173, 173), (24, 191), (150, 193), (174, 116), (57, 193), (12, 35), (180, 180), (168, 191), (82, 99), (85, 71), (144, 173), (53, 57), (92, 163), (101, 99), (32, 173), (112, 47), (78, 192), (123, 191), (70, 173), (102, 180), (30, 176), (29, 110), (115, 194), (151, 191), (51, 110), (169, 173), (159, 192), (93, 192), (163, 163), (27, 180), (59, 195), (13, 99), (68, 163), (114, 180), (90, 194), (161, 99), (113, 37), (17, 57), (86, 195), (191, 191), (197, 173), (18, 195), (72, 173), (35, 35), (155, 180), (28, 192), (64, 173), (38, 5), (94, 180), (88, 37), (184, 5), (133, 180), (104, 35), (147, 94), (140, 192), (103, 99), (76, 195), (131, 173), (149, 173), (139, 195), (65, 163), (1, 47), (111, 180), (187, 57), (41, 195), (181, 195), (125, 176), (100, 194), (15, 163), (156, 176), (172, 192), (55, 163), (134, 94), (19, 194), (122, 194), (66, 176), (61, 163), (67, 67), (8, 173), (194, 194), (182, 67), (145, 71), (137, 195), (39, 163), (54, 176), (97, 173), (162, 94), (135, 191), (7, 193), (56, 176), (164, 180), (152, 191), (142, 47), (50, 194), (167, 67), (118, 194), (42, 195), (83, 57), (5, 5), (185, 110), (46, 180), (49, 35), (25, 116), (79, 173), (33, 194), (120, 194), (178, 191), (117, 194), (128, 47), (170, 176), (43, 191), (105, 180), (84, 180), (96, 193), (141, 71), (3, 195), (126, 116), (87, 37), (175, 180), (110, 110), (193, 193), (74, 192), (124, 193), (189, 110), (177, 94), (148, 191), (9, 173), (188, 195), (21, 163), (95, 193), (75, 163), (138, 71), (158, 173)] current theta: 0.0807156862015 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:39 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 38310 rows and 38505 columns Presolve time: 0.03s Presolved: 1093 rows, 1095 columns, 2897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1095 integer (1094 binary) Root relaxation: cutoff, 1250 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 (1250 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.121073529302 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:39 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37478 rows and 37603 columns Presolve time: 0.04s Presolved: 1925 rows, 1997 columns, 5449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1997 integer (1997 binary) Root relaxation: cutoff, 2443 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 (2443 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.141252450853 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:39 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36946 rows and 36994 columns Presolve time: 0.05s Presolved: 2457 rows, 2606 columns, 7122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2606 integer (2606 binary) Root relaxation: objective 2.842171e-14, 2894 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 447 - 0.00000 - - 1s 0 0 0.00000 0 96 - 0.00000 - - 1s 0 0 0.00000 0 96 - 0.00000 - - 1s 0 0 0.00000 0 120 - 0.00000 - - 1s 0 0 0.00000 0 96 - 0.00000 - - 1s 0 2 0.00000 0 96 - 0.00000 - - 1s * 4 4 3 0.0000000 0.00000 0.00% 850 1s Cutting planes: Gomory: 1 Zero half: 5 Explored 5 nodes (44498 simplex iterations) in 1.64 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, 20, 30, 37, 42, 49, 51, 55, 64, 74, 94, 96, 99, 102, 116, 151, 173, 178, 182, 194] edges [(166, 74), (2, 178), (77, 116), (185, 51), (25, 37), (95, 51), (175, 55), (128, 30), (66, 49), (196, 173), (183, 37), (23, 194), (111, 102), (124, 20), (157, 37), (79, 64), (130, 178), (136, 173), (4, 194), (116, 116), (195, 42), (14, 102), (106, 173), (76, 42), (191, 151), (37, 37), (80, 74), (168, 64), (34, 173), (43, 178), (155, 102), (164, 102), (163, 55), (109, 94), (71, 55), (132, 30), (119, 151), (6, 37), (49, 49), (99, 99), (31, 96), (3, 42), (45, 94), (16, 99), (127, 37), (44, 99), (181, 178), (21, 55), (63, 99), (83, 96), (98, 173), (108, 94), (145, 178), (11, 99), (81, 182), (22, 30), (91, 37), (56, 182), (173, 173), (114, 94), (64, 64), (174, 116), (141, 151), (74, 74), (176, 30), (67, 49), (82, 99), (69, 96), (144, 173), (101, 99), (85, 55), (32, 173), (189, 51), (70, 173), (58, 96), (17, 96), (27, 102), (187, 96), (115, 194), (42, 42), (60, 30), (146, 96), (169, 173), (186, 74), (143, 20), (68, 55), (30, 30), (33, 51), (57, 96), (13, 99), (18, 42), (90, 194), (180, 94), (62, 30), (129, 74), (48, 102), (160, 74), (161, 99), (113, 37), (59, 42), (92, 55), (197, 173), (72, 173), (96, 96), (86, 42), (1, 102), (38, 5), (192, 74), (88, 37), (41, 178), (171, 99), (184, 5), (147, 94), (61, 55), (7, 96), (152, 178), (103, 99), (125, 30), (102, 102), (131, 173), (137, 42), (51, 51), (149, 173), (15, 55), (138, 178), (182, 182), (20, 20), (100, 194), (159, 20), (150, 20), (12, 49), (123, 178), (156, 49), (107, 30), (134, 94), (0, 94), (19, 194), (122, 194), (190, 51), (39, 55), (52, 49), (8, 173), (194, 194), (153, 64), (148, 64), (75, 55), (188, 178), (126, 37), (97, 173), (162, 94), (193, 96), (112, 102), (26, 182), (139, 178), (50, 194), (118, 194), (47, 102), (110, 51), (179, 178), (170, 182), (5, 5), (151, 151), (53, 74), (105, 102), (73, 96), (133, 94), (89, 178), (46, 94), (78, 42), (120, 194), (117, 194), (35, 49), (142, 102), (167, 182), (54, 42), (104, 49), (28, 20), (140, 74), (87, 37), (121, 102), (84, 94), (40, 182), (36, 96), (165, 151), (178, 178), (55, 55), (135, 178), (24, 178), (65, 55), (94, 94), (177, 94), (172, 74), (29, 51), (10, 51), (9, 173), (154, 51), (158, 173), (93, 74)] current theta: 0.131162990077 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:41 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37234 rows and 37315 columns Presolve time: 0.04s Presolved: 2169 rows, 2285 columns, 6225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2285 integer (2285 binary) Root relaxation: cutoff, 2808 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 (2808 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.136207720465 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:41 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37100 rows and 37163 columns Presolve time: 0.05s Presolved: 2303 rows, 2437 columns, 6645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2437 integer (2437 binary) Root relaxation: cutoff, 3042 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 (3042 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.138730085659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:42 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37026 rows and 37080 columns Presolve time: 0.05s Presolved: 2377 rows, 2520 columns, 6876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2520 integer (2520 binary) Root relaxation: objective 1.421085e-14, 2866 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 390 - 0.00000 - - 0s 0 0 0.00000 0 403 - 0.00000 - - 0s 0 0 0.00000 0 328 - 0.00000 - - 0s 0 0 0.00000 0 343 - 0.00000 - - 0s 0 0 0.00000 0 432 - 0.00000 - - 0s 0 0 0.00000 0 417 - 0.00000 - - 0s 0 0 0.00000 0 306 - 0.00000 - - 1s 0 0 0.00000 0 418 - 0.00000 - - 1s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 0 0.00000 0 385 - 0.00000 - - 1s 0 0 0.00000 0 391 - 0.00000 - - 1s 0 0 0.00000 0 391 - 0.00000 - - 1s 0 2 0.00000 0 390 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 10 Explored 5 nodes (41849 simplex iterations) in 1.90 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139991268256 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:44 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36990 rows and 37039 columns Presolve time: 0.05s Presolved: 2413 rows, 2561 columns, 6989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2561 integer (2561 binary) Root relaxation: objective 0.000000e+00, 2712 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 99 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 1s 0 0 0.00000 0 40 - 0.00000 - - 1s 0 0 0.00000 0 40 - 0.00000 - - 1s 0 0 0.00000 0 40 - 0.00000 - - 1s 0 0 0.00000 0 40 - 0.00000 - - 1s 0 2 0.00000 0 40 - 0.00000 - - 1s Cutting planes: Zero half: 5 Explored 7 nodes (43644 simplex iterations) in 1.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140621859554 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:45 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36962 rows and 37010 columns Presolve time: 0.05s Presolved: 2441 rows, 2590 columns, 7074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2590 integer (2590 binary) Root relaxation: objective 3.552714e-14, 2927 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 367 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 1s 0 0 0.00000 0 40 - 0.00000 - - 1s 0 0 0.00000 0 38 - 0.00000 - - 1s 0 0 0.00000 0 38 - 0.00000 - - 1s 0 0 0.00000 0 38 - 0.00000 - - 1s 0 2 0.00000 0 38 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 3 Explored 15 nodes (41028 simplex iterations) in 1.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140937155203 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:47 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36952 rows and 37000 columns Presolve time: 0.05s Presolved: 2451 rows, 2600 columns, 7104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2600 integer (2600 binary) Root relaxation: objective 0.000000e+00, 2779 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 0.00000 0 275 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 175 - 0.00000 - - 1s 0 0 0.00000 0 262 - 0.00000 - - 1s 0 0 0.00000 0 206 - 0.00000 - - 1s 0 0 0.00000 0 197 - 0.00000 - - 1s 0 0 0.00000 0 64 - 0.00000 - - 1s 0 0 0.00000 0 44 - 0.00000 - - 1s 0 0 0.00000 0 44 - 0.00000 - - 1s 0 0 0.00000 0 44 - 0.00000 - - 1s 0 0 0.00000 0 44 - 0.00000 - - 1s 0 0 0.00000 0 44 - 0.00000 - - 1s 0 0 0.00000 0 44 - 0.00000 - - 1s 0 2 0.00000 0 44 - 0.00000 - - 1s Cutting planes: Zero half: 15 Explored 13 nodes (57345 simplex iterations) in 1.83 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141094803028 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:49 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36950 rows and 36998 columns Presolve time: 0.05s Presolved: 2453 rows, 2602 columns, 7110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2602 integer (2602 binary) Root relaxation: objective 7.105427e-15, 2740 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 54 - 0.00000 - - 0s 0 0 0.00000 0 328 - 0.00000 - - 0s 0 0 0.00000 0 304 - 0.00000 - - 0s 0 0 0.00000 0 305 - 0.00000 - - 0s 0 0 0.00000 0 305 - 0.00000 - - 0s 0 0 0.00000 0 304 - 0.00000 - - 0s 0 0 0.00000 0 304 - 0.00000 - - 0s 0 0 0.00000 0 304 - 0.00000 - - 0s 0 0 0.00000 0 295 - 0.00000 - - 1s 0 0 0.00000 0 472 - 0.00000 - - 1s 0 0 0.00000 0 321 - 0.00000 - - 1s 0 0 0.00000 0 310 - 0.00000 - - 1s 0 0 0.00000 0 316 - 0.00000 - - 1s 0 0 0.00000 0 367 - 0.00000 - - 1s 0 0 0.00000 0 321 - 0.00000 - - 1s 0 0 0.00000 0 331 - 0.00000 - - 2s 0 0 0.00000 0 330 - 0.00000 - - 2s 0 2 0.00000 0 328 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 10 Explored 5 nodes (53120 simplex iterations) in 2.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14117362694 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:51 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36946 rows and 36994 columns Presolve time: 0.05s Presolved: 2457 rows, 2606 columns, 7122 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2606 integer (2606 binary) Root relaxation: cutoff, 49 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 (49 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 [5, 20, 30, 37, 42, 49, 51, 55, 64, 74, 94, 96, 99, 102, 116, 151, 173, 178, 182, 194] edges [(166, 74), (2, 178), (77, 116), (185, 51), (25, 37), (95, 51), (175, 55), (128, 30), (66, 49), (196, 173), (183, 37), (23, 194), (111, 102), (124, 20), (157, 37), (79, 64), (130, 178), (136, 173), (4, 194), (116, 116), (195, 42), (14, 102), (106, 173), (76, 42), (191, 151), (37, 37), (80, 74), (168, 64), (34, 173), (43, 178), (155, 102), (164, 102), (163, 55), (109, 94), (71, 55), (132, 30), (119, 151), (6, 37), (49, 49), (99, 99), (31, 96), (3, 42), (45, 94), (16, 99), (127, 37), (44, 99), (181, 178), (21, 55), (63, 99), (83, 96), (98, 173), (108, 94), (145, 178), (11, 99), (81, 182), (22, 30), (91, 37), (56, 182), (173, 173), (114, 94), (64, 64), (174, 116), (141, 151), (74, 74), (176, 30), (67, 49), (82, 99), (69, 96), (144, 173), (101, 99), (85, 55), (32, 173), (189, 51), (70, 173), (58, 96), (17, 96), (27, 102), (187, 96), (115, 194), (42, 42), (60, 30), (146, 96), (169, 173), (186, 74), (143, 20), (68, 55), (30, 30), (33, 51), (57, 96), (13, 99), (18, 42), (90, 194), (180, 94), (62, 30), (129, 74), (48, 102), (160, 74), (161, 99), (113, 37), (59, 42), (92, 55), (197, 173), (72, 173), (96, 96), (86, 42), (1, 102), (38, 5), (192, 74), (88, 37), (41, 178), (171, 99), (184, 5), (147, 94), (61, 55), (7, 96), (152, 178), (103, 99), (125, 30), (102, 102), (131, 173), (137, 42), (51, 51), (149, 173), (15, 55), (138, 178), (182, 182), (20, 20), (100, 194), (159, 20), (150, 20), (12, 49), (123, 178), (156, 49), (107, 30), (134, 94), (0, 94), (19, 194), (122, 194), (190, 51), (39, 55), (52, 49), (8, 173), (194, 194), (153, 64), (148, 64), (75, 55), (188, 178), (126, 37), (97, 173), (162, 94), (193, 96), (112, 102), (26, 182), (139, 178), (50, 194), (118, 194), (47, 102), (110, 51), (179, 178), (170, 182), (5, 5), (151, 151), (53, 74), (105, 102), (73, 96), (133, 94), (89, 178), (46, 94), (78, 42), (120, 194), (117, 194), (35, 49), (142, 102), (167, 182), (54, 42), (104, 49), (28, 20), (140, 74), (87, 37), (121, 102), (84, 94), (40, 182), (36, 96), (165, 151), (178, 178), (55, 55), (135, 178), (24, 178), (65, 55), (94, 94), (177, 94), (172, 74), (29, 51), (10, 51), (9, 173), (154, 51), (158, 173), (93, 74)]