current theta: 0.671591752748 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:31 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 14610 rows and 14610 columns Presolve time: 0.81s Presolved: 27621 rows, 27825 columns, 82655 nonzeros Variable types: 0 continuous, 27825 integer (27825 binary) Root relaxation: objective 0.000000e+00, 2931 iterations, 0.22 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 (5883 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 [12, 16, 32, 54, 74, 78, 79, 80, 85, 95, 97, 110, 122, 143, 160, 161, 176, 181, 190, 195, 203] edges [(121, 110), (63, 79), (74, 176), (189, 176), (85, 32), (143, 32), (169, 85), (110, 122), (28, 79), (155, 80), (165, 122), (47, 122), (196, 74), (188, 160), (99, 190), (42, 78), (142, 85), (120, 110), (162, 160), (175, 79), (116, 79), (200, 122), (20, 80), (129, 161), (96, 122), (59, 110), (31, 12), (5, 54), (88, 80), (90, 97), (17, 78), (33, 85), (128, 122), (7, 16), (57, 122), (30, 78), (41, 12), (26, 97), (82, 32), (173, 74), (132, 176), (27, 181), (191, 32), (69, 85), (43, 12), (8, 176), (94, 12), (2, 97), (177, 122), (127, 85), (102, 78), (48, 122), (40, 80), (80, 12), (35, 80), (68, 78), (38, 78), (204, 97), (130, 122), (113, 16), (179, 122), (18, 78), (62, 80), (70, 78), (72, 95), (37, 161), (180, 78), (122, 122), (36, 32), (95, 74), (4, 195), (203, 176), (134, 122), (0, 122), (61, 160), (10, 80), (150, 181), (87, 97), (79, 79), (34, 181), (73, 80), (29, 110), (81, 97), (192, 122), (115, 79), (147, 78), (60, 80), (145, 122), (171, 80), (14, 181), (158, 122), (170, 122), (52, 122), (181, 97), (54, 32), (53, 110), (164, 85), (193, 97), (13, 122), (149, 78), (172, 97), (119, 195), (156, 85), (76, 160), (67, 176), (187, 195), (46, 85), (197, 122), (19, 95), (65, 122), (163, 79), (23, 79), (167, 95), (101, 122), (140, 85), (12, 80), (194, 122), (157, 12), (183, 203), (139, 97), (159, 79), (51, 95), (21, 181), (89, 122), (25, 12), (24, 78), (152, 143), (186, 79), (135, 122), (160, 160), (66, 80), (83, 12), (22, 54), (117, 97), (153, 181), (166, 54), (154, 54), (124, 80), (92, 160), (50, 32), (93, 79), (91, 122), (184, 160), (133, 79), (174, 79), (105, 122), (32, 85), (190, 160), (151, 176), (136, 78), (78, 78), (100, 160), (141, 97), (103, 32), (55, 122), (199, 181), (1, 97), (198, 160), (114, 110), (44, 122), (6, 85), (77, 32), (56, 176), (168, 78), (146, 110), (107, 122), (138, 78), (106, 97), (104, 122), (64, 78), (84, 74), (161, 122), (71, 95), (148, 143), (11, 95), (112, 176), (111, 78), (202, 176), (125, 78), (123, 54), (45, 176), (9, 161), (58, 79), (137, 12), (16, 32), (126, 85), (98, 12), (131, 78), (3, 195), (195, 12), (118, 78), (182, 54), (109, 122), (75, 79), (86, 97), (97, 181), (185, 97), (176, 12), (144, 74), (49, 143), (39, 54), (15, 85), (178, 78), (108, 97), (201, 12)] current theta: 0.335795876374 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:32 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 31700 rows and 31700 columns Presolve time: 0.27s Presolved: 10531 rows, 10735 columns, 31385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10735 integer (10735 binary) Root relaxation: objective 0.000000e+00, 2055 iterations, 0.11 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 (4590 simplex iterations) in 0.53 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 [15, 21, 23, 55, 79, 80, 85, 95, 96, 136, 139, 146, 150, 160, 168, 181, 187, 190, 192, 198, 199] edges [(199, 199), (189, 199), (42, 198), (164, 199), (169, 85), (158, 95), (114, 139), (66, 181), (26, 192), (168, 79), (110, 95), (40, 199), (111, 199), (141, 199), (150, 80), (78, 168), (10, 199), (74, 96), (24, 190), (146, 181), (80, 181), (144, 199), (179, 146), (75, 199), (4, 95), (166, 136), (82, 160), (53, 199), (98, 160), (91, 187), (102, 136), (52, 187), (99, 199), (76, 136), (196, 190), (45, 55), (175, 199), (30, 199), (190, 199), (57, 146), (33, 23), (112, 139), (61, 199), (51, 199), (94, 95), (13, 96), (149, 79), (7, 199), (185, 199), (6, 199), (64, 168), (192, 187), (90, 187), (16, 136), (154, 160), (113, 160), (204, 95), (28, 199), (27, 199), (50, 187), (12, 187), (170, 146), (152, 199), (68, 199), (126, 160), (36, 136), (8, 199), (186, 23), (31, 146), (131, 181), (143, 199), (72, 181), (134, 55), (25, 181), (161, 95), (83, 190), (47, 96), (34, 150), (194, 187), (135, 96), (20, 181), (155, 199), (79, 79), (38, 160), (104, 95), (9, 55), (87, 199), (54, 190), (172, 199), (188, 85), (173, 192), (17, 190), (62, 150), (183, 168), (3, 146), (123, 199), (195, 95), (193, 199), (101, 146), (201, 192), (120, 96), (187, 95), (93, 168), (59, 55), (15, 199), (108, 199), (171, 181), (156, 85), (127, 192), (11, 139), (5, 192), (121, 199), (19, 95), (71, 96), (35, 199), (77, 168), (128, 96), (18, 79), (117, 199), (197, 192), (107, 146), (56, 199), (22, 85), (181, 181), (125, 79), (86, 199), (162, 190), (96, 187), (147, 199), (89, 187), (202, 199), (88, 199), (44, 55), (73, 199), (167, 146), (165, 96), (116, 168), (160, 160), (103, 187), (67, 192), (85, 136), (118, 136), (109, 96), (69, 199), (29, 146), (138, 190), (180, 199), (124, 80), (184, 160), (174, 79), (46, 199), (148, 168), (139, 199), (55, 95), (49, 139), (2, 181), (58, 199), (157, 199), (41, 199), (137, 199), (198, 160), (23, 199), (32, 136), (84, 187), (63, 199), (136, 190), (70, 139), (133, 199), (129, 96), (203, 199), (132, 150), (97, 95), (142, 190), (130, 181), (159, 85), (39, 199), (1, 55), (191, 199), (145, 55), (105, 181), (60, 199), (119, 187), (122, 187), (115, 192), (106, 181), (95, 95), (37, 199), (14, 146), (140, 136), (48, 96), (200, 187), (81, 187), (0, 95), (151, 23), (177, 96), (176, 55), (43, 199), (21, 23), (178, 199), (65, 55), (182, 136), (92, 192), (163, 136), (100, 187), (153, 199)] current theta: 0.167897938187 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:33 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 38770 rows and 38785 columns Presolve time: 0.07s Presolved: 3461 rows, 3650 columns, 10160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3650 integer (3650 binary) Root relaxation: objective 0.000000e+00, 2347 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 (3797 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 [18, 54, 80, 92, 94, 97, 107, 119, 124, 133, 135, 169, 186, 189, 190, 198, 199, 200, 202, 203, 204] edges [(146, 189), (199, 199), (152, 186), (6, 186), (141, 203), (161, 135), (77, 133), (69, 202), (118, 190), (65, 200), (111, 199), (39, 202), (114, 107), (125, 186), (42, 169), (40, 203), (1, 200), (71, 94), (151, 199), (157, 202), (196, 169), (25, 80), (113, 54), (126, 198), (183, 186), (15, 190), (93, 186), (159, 190), (78, 133), (121, 189), (198, 198), (0, 200), (133, 186), (43, 189), (203, 203), (166, 202), (27, 203), (10, 203), (18, 186), (181, 80), (115, 199), (168, 133), (82, 198), (11, 189), (30, 199), (177, 135), (52, 92), (169, 169), (51, 199), (16, 169), (55, 200), (191, 202), (28, 203), (21, 199), (12, 97), (19, 200), (184, 54), (110, 135), (76, 202), (109, 200), (62, 189), (188, 169), (86, 203), (201, 92), (104, 200), (68, 199), (60, 189), (97, 204), (148, 133), (197, 92), (143, 202), (158, 97), (83, 198), (150, 124), (142, 198), (54, 198), (87, 202), (90, 92), (122, 135), (193, 203), (155, 199), (106, 107), (170, 204), (116, 18), (92, 92), (136, 54), (74, 135), (165, 97), (31, 204), (172, 203), (36, 202), (194, 200), (13, 135), (58, 203), (147, 202), (84, 92), (160, 198), (67, 92), (20, 189), (99, 189), (101, 107), (5, 119), (49, 199), (171, 80), (7, 186), (185, 203), (85, 198), (48, 204), (164, 202), (46, 202), (100, 92), (26, 169), (22, 198), (140, 198), (70, 189), (175, 190), (44, 200), (178, 133), (162, 54), (129, 97), (9, 92), (149, 186), (61, 202), (80, 80), (127, 92), (154, 198), (50, 92), (167, 204), (79, 186), (200, 200), (105, 107), (182, 198), (135, 200), (73, 199), (91, 135), (35, 124), (66, 80), (173, 169), (89, 97), (75, 18), (163, 190), (117, 203), (107, 107), (96, 135), (56, 94), (195, 135), (38, 190), (186, 186), (124, 189), (98, 198), (138, 186), (24, 198), (120, 97), (192, 94), (202, 202), (108, 202), (174, 133), (88, 94), (57, 107), (45, 92), (3, 204), (130, 189), (95, 204), (41, 189), (128, 200), (2, 203), (29, 97), (81, 92), (33, 202), (103, 92), (204, 204), (137, 203), (17, 169), (102, 190), (23, 190), (189, 189), (8, 190), (72, 124), (190, 202), (53, 189), (14, 97), (145, 135), (94, 119), (63, 203), (179, 107), (134, 135), (64, 133), (144, 119), (112, 107), (139, 189), (47, 204), (37, 199), (153, 18), (123, 94), (180, 190), (156, 169), (131, 124), (132, 189), (119, 94), (59, 94), (176, 97), (34, 203), (32, 198), (187, 135), (4, 107)] current theta: 0.0839489690935 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:33 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 40974 rows and 41170 columns Presolve time: 0.04s Presolved: 1257 rows, 1265 columns, 3373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1265 integer (1264 binary) Root relaxation: cutoff, 1509 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 (1509 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.12592345364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:33 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 40012 rows and 40105 columns Presolve time: 0.05s Presolved: 2219 rows, 2330 columns, 6356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2330 integer (2330 binary) Root relaxation: cutoff, 2816 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 (2816 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.146910695914 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:34 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39436 rows and 39479 columns Presolve time: 0.06s Presolved: 2795 rows, 2956 columns, 8134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2956 integer (2956 binary) Root relaxation: objective 7.105427e-15, 2641 iterations, 0.11 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 (5819 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 [13, 53, 89, 92, 105, 111, 123, 125, 136, 137, 138, 140, 147, 150, 164, 174, 181, 188, 189, 201, 204] edges [(146, 189), (13, 13), (163, 147), (38, 136), (156, 188), (139, 111), (64, 138), (167, 89), (86, 137), (159, 136), (143, 164), (80, 181), (122, 13), (92, 201), (113, 136), (142, 188), (186, 138), (185, 137), (15, 147), (188, 188), (126, 140), (105, 105), (57, 89), (115, 111), (30, 111), (37, 111), (96, 204), (29, 89), (40, 137), (28, 137), (61, 164), (73, 111), (107, 105), (51, 111), (200, 13), (169, 188), (76, 136), (3, 89), (98, 188), (109, 13), (70, 53), (31, 89), (78, 174), (54, 136), (89, 89), (191, 147), (182, 140), (149, 125), (134, 13), (56, 123), (52, 92), (82, 140), (164, 188), (68, 174), (187, 13), (46, 147), (53, 53), (49, 174), (16, 136), (133, 174), (2, 150), (93, 138), (10, 137), (161, 13), (201, 92), (21, 174), (97, 89), (19, 13), (197, 92), (39, 147), (155, 137), (72, 181), (150, 150), (5, 201), (165, 204), (90, 92), (103, 201), (198, 140), (14, 89), (26, 188), (152, 174), (117, 53), (170, 204), (23, 147), (179, 105), (172, 174), (84, 201), (66, 105), (20, 189), (99, 189), (62, 150), (42, 188), (116, 125), (1, 13), (180, 147), (193, 137), (88, 89), (6, 138), (119, 123), (199, 111), (48, 204), (176, 89), (25, 105), (4, 105), (168, 138), (44, 13), (100, 92), (148, 138), (74, 13), (55, 13), (171, 181), (60, 53), (184, 140), (91, 13), (83, 188), (65, 13), (125, 125), (7, 174), (127, 92), (190, 147), (138, 138), (114, 105), (71, 123), (157, 188), (154, 140), (181, 181), (136, 136), (118, 147), (85, 140), (128, 13), (18, 125), (178, 138), (196, 188), (195, 13), (50, 201), (120, 89), (24, 136), (192, 123), (135, 13), (131, 150), (8, 147), (160, 140), (183, 125), (124, 189), (75, 137), (79, 125), (140, 140), (77, 138), (162, 136), (137, 137), (69, 164), (145, 13), (121, 111), (12, 89), (11, 150), (45, 92), (43, 111), (27, 174), (203, 137), (130, 189), (95, 204), (41, 189), (153, 137), (81, 92), (166, 147), (32, 136), (112, 53), (204, 204), (144, 123), (63, 137), (177, 13), (151, 174), (102, 147), (35, 189), (158, 201), (147, 147), (104, 89), (9, 13), (36, 147), (59, 201), (189, 53), (194, 13), (0, 13), (33, 136), (106, 105), (111, 111), (67, 13), (129, 89), (173, 188), (94, 123), (47, 204), (34, 137), (87, 147), (202, 147), (123, 123), (174, 174), (175, 147), (108, 164), (17, 188), (101, 105), (132, 189), (141, 137), (22, 188), (58, 137), (110, 13)] current theta: 0.136417074777 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:34 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39720 rows and 39789 columns Presolve time: 0.05s Presolved: 2511 rows, 2646 columns, 7256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2646 integer (2646 binary) Root relaxation: objective 0.000000e+00, 2817 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 (4412 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 [11, 37, 77, 80, 92, 96, 112, 114, 119, 125, 134, 136, 139, 140, 147, 170, 174, 176, 188, 202, 203] edges [(194, 96), (167, 170), (152, 125), (163, 147), (131, 11), (38, 136), (204, 96), (156, 188), (41, 139), (123, 119), (59, 176), (170, 170), (39, 202), (112, 112), (93, 125), (159, 136), (122, 134), (40, 203), (180, 77), (168, 125), (113, 136), (142, 188), (1, 134), (115, 37), (15, 147), (188, 188), (126, 140), (91, 96), (121, 139), (37, 37), (19, 134), (169, 188), (56, 119), (203, 203), (166, 202), (150, 11), (98, 188), (29, 170), (78, 174), (104, 176), (54, 136), (10, 203), (181, 80), (97, 176), (182, 140), (149, 125), (120, 176), (153, 203), (171, 11), (52, 92), (82, 140), (164, 188), (65, 134), (31, 170), (191, 202), (133, 77), (68, 174), (28, 203), (195, 134), (111, 139), (187, 134), (117, 139), (49, 174), (16, 136), (73, 139), (86, 203), (201, 92), (43, 139), (21, 174), (25, 114), (132, 114), (176, 176), (197, 92), (143, 202), (47, 96), (75, 174), (135, 134), (90, 92), (89, 176), (17, 136), (193, 203), (0, 134), (198, 140), (26, 188), (9, 134), (11, 11), (23, 147), (3, 170), (92, 92), (172, 203), (20, 11), (109, 134), (58, 203), (84, 119), (145, 134), (60, 139), (64, 125), (5, 119), (42, 188), (116, 125), (67, 134), (99, 139), (70, 112), (185, 203), (148, 125), (44, 96), (158, 176), (95, 96), (119, 119), (46, 202), (100, 92), (200, 134), (94, 176), (129, 176), (4, 114), (96, 96), (184, 140), (83, 188), (77, 77), (35, 112), (125, 125), (61, 202), (7, 174), (80, 80), (127, 92), (190, 147), (12, 176), (55, 176), (161, 134), (157, 188), (175, 77), (154, 140), (138, 77), (50, 92), (199, 37), (57, 112), (136, 136), (186, 125), (118, 147), (85, 140), (69, 37), (134, 134), (105, 114), (165, 96), (30, 139), (18, 125), (13, 134), (24, 136), (124, 11), (8, 147), (160, 140), (183, 125), (79, 125), (140, 140), (114, 114), (179, 170), (71, 176), (108, 202), (162, 136), (14, 112), (45, 92), (27, 174), (146, 114), (178, 77), (2, 203), (81, 92), (192, 119), (32, 136), (103, 92), (196, 119), (137, 203), (151, 174), (102, 147), (48, 170), (147, 147), (155, 139), (53, 139), (88, 112), (74, 134), (6, 77), (36, 147), (66, 114), (62, 11), (107, 114), (76, 147), (72, 11), (33, 136), (189, 11), (130, 112), (106, 114), (63, 203), (128, 134), (173, 188), (87, 147), (202, 147), (174, 174), (139, 139), (144, 37), (141, 174), (177, 96), (101, 170), (22, 188), (34, 203), (51, 37), (110, 134)] current theta: 0.131170264209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:34 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39864 rows and 39942 columns Presolve time: 0.05s Presolved: 2367 rows, 2493 columns, 6815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2493 integer (2493 binary) Root relaxation: cutoff, 3222 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 (3222 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.133793669493 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:35 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39786 rows and 39859 columns Presolve time: 0.05s Presolved: 2445 rows, 2576 columns, 7054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2576 integer (2576 binary) Root relaxation: objective 0.000000e+00, 2779 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 390 - 0.00000 - - 0s 0 0 0.00000 0 380 - 0.00000 - - 0s 0 0 0.00000 0 718 - 0.00000 - - 0s 0 0 0.00000 0 276 - 0.00000 - - 0s 0 0 0.00000 0 276 - 0.00000 - - 0s 0 0 0.00000 0 307 - 0.00000 - - 1s 0 0 0.00000 0 330 - 0.00000 - - 1s 0 0 0.00000 0 330 - 0.00000 - - 1s 0 0 0.00000 0 342 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 2 Zero half: 3 Explored 0 nodes (33928 simplex iterations) in 1.65 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135105372135 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:37 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39750 rows and 39819 columns Presolve time: 0.05s Presolved: 2481 rows, 2616 columns, 7166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2616 integer (2616 binary) Root relaxation: objective 0.000000e+00, 2897 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 190 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 216 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 1s 0 0 0.00000 0 532 - 0.00000 - - 1s 0 0 0.00000 0 510 - 0.00000 - - 1s 0 0 0.00000 0 517 - 0.00000 - - 1s 0 0 0.00000 0 506 - 0.00000 - - 1s 0 0 0.00000 0 506 - 0.00000 - - 2s 0 0 0.00000 0 505 - 0.00000 - - 2s 0 2 0.00000 0 505 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 3 Explored 3 nodes (50736 simplex iterations) in 2.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135761223456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:39 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39738 rows and 39807 columns Presolve time: 0.05s Presolved: 2493 rows, 2628 columns, 7202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2628 integer (2628 binary) Root relaxation: objective 0.000000e+00, 3009 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 274 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 318 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 297 - 0.00000 - - 0s 0 0 0.00000 0 297 - 0.00000 - - 0s 0 0 0.00000 0 286 - 0.00000 - - 1s 0 0 0.00000 0 286 - 0.00000 - - 1s 0 0 0.00000 0 169 - 0.00000 - - 1s 0 0 0.00000 0 169 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 169 - 0.00000 - - 1s 0 0 0.00000 0 204 - 0.00000 - - 1s 0 0 0.00000 0 205 - 0.00000 - - 1s 0 0 0.00000 0 205 - 0.00000 - - 1s 0 2 0.00000 0 205 - 0.00000 - - 2s Cutting planes: Zero half: 5 Explored 3 nodes (52880 simplex iterations) in 2.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136089149116 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:41 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39726 rows and 39795 columns Presolve time: 0.05s Presolved: 2505 rows, 2640 columns, 7238 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2640 integer (2640 binary) Root relaxation: cutoff, 221 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 (221 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 [11, 37, 77, 80, 92, 96, 112, 114, 119, 125, 134, 136, 139, 140, 147, 170, 174, 176, 188, 202, 203] edges [(194, 96), (167, 170), (152, 125), (163, 147), (131, 11), (38, 136), (204, 96), (156, 188), (41, 139), (123, 119), (59, 176), (170, 170), (39, 202), (112, 112), (93, 125), (159, 136), (122, 134), (40, 203), (180, 77), (168, 125), (113, 136), (142, 188), (1, 134), (115, 37), (15, 147), (188, 188), (126, 140), (91, 96), (121, 139), (37, 37), (19, 134), (169, 188), (56, 119), (203, 203), (166, 202), (150, 11), (98, 188), (29, 170), (78, 174), (104, 176), (54, 136), (10, 203), (181, 80), (97, 176), (182, 140), (149, 125), (120, 176), (153, 203), (171, 11), (52, 92), (82, 140), (164, 188), (65, 134), (31, 170), (191, 202), (133, 77), (68, 174), (28, 203), (195, 134), (111, 139), (187, 134), (117, 139), (49, 174), (16, 136), (73, 139), (86, 203), (201, 92), (43, 139), (21, 174), (25, 114), (132, 114), (176, 176), (197, 92), (143, 202), (47, 96), (75, 174), (135, 134), (90, 92), (89, 176), (17, 136), (193, 203), (0, 134), (198, 140), (26, 188), (9, 134), (11, 11), (23, 147), (3, 170), (92, 92), (172, 203), (20, 11), (109, 134), (58, 203), (84, 119), (145, 134), (60, 139), (64, 125), (5, 119), (42, 188), (116, 125), (67, 134), (99, 139), (70, 112), (185, 203), (148, 125), (44, 96), (158, 176), (95, 96), (119, 119), (46, 202), (100, 92), (200, 134), (94, 176), (129, 176), (4, 114), (96, 96), (184, 140), (83, 188), (77, 77), (35, 112), (125, 125), (61, 202), (7, 174), (80, 80), (127, 92), (190, 147), (12, 176), (55, 176), (161, 134), (157, 188), (175, 77), (154, 140), (138, 77), (50, 92), (199, 37), (57, 112), (136, 136), (186, 125), (118, 147), (85, 140), (69, 37), (134, 134), (105, 114), (165, 96), (30, 139), (18, 125), (13, 134), (24, 136), (124, 11), (8, 147), (160, 140), (183, 125), (79, 125), (140, 140), (114, 114), (179, 170), (71, 176), (108, 202), (162, 136), (14, 112), (45, 92), (27, 174), (146, 114), (178, 77), (2, 203), (81, 92), (192, 119), (32, 136), (103, 92), (196, 119), (137, 203), (151, 174), (102, 147), (48, 170), (147, 147), (155, 139), (53, 139), (88, 112), (74, 134), (6, 77), (36, 147), (66, 114), (62, 11), (107, 114), (76, 147), (72, 11), (33, 136), (189, 11), (130, 112), (106, 114), (63, 203), (128, 134), (173, 188), (87, 147), (202, 147), (174, 174), (139, 139), (144, 37), (141, 174), (177, 96), (101, 170), (22, 188), (34, 203), (51, 37), (110, 134)] current theta: 0.135925186286 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:41 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39732 rows and 39801 columns Presolve time: 0.05s Presolved: 2499 rows, 2634 columns, 7220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2634 integer (2634 binary) Root relaxation: objective 0.000000e+00, 2887 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 242 - 0.00000 - - 0s 0 0 0.00000 0 396 - 0.00000 - - 0s 0 0 0.00000 0 223 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 1s 0 0 0.00000 0 172 - 0.00000 - - 1s 0 0 0.00000 0 227 - 0.00000 - - 1s 0 0 0.00000 0 280 - 0.00000 - - 1s 0 0 0.00000 0 188 - 0.00000 - - 1s 0 0 0.00000 0 188 - 0.00000 - - 1s 0 0 0.00000 0 188 - 0.00000 - - 1s 0 0 0.00000 0 228 - 0.00000 - - 2s 0 0 0.00000 0 158 - 0.00000 - - 2s 0 0 0.00000 0 158 - 0.00000 - - 2s 0 0 0.00000 0 158 - 0.00000 - - 2s 0 2 0.00000 0 158 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 4 Explored 3 nodes (58901 simplex iterations) in 2.63 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136007167701 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:44 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39728 rows and 39797 columns Presolve time: 0.05s Presolved: 2503 rows, 2638 columns, 7232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2638 integer (2638 binary) Root relaxation: objective 0.000000e+00, 3123 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 148 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 167 - 0.00000 - - 0s 0 0 0.00000 0 167 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 1s 0 0 0.00000 0 265 - 0.00000 - - 1s 0 0 0.00000 0 434 - 0.00000 - - 1s 0 0 0.00000 0 435 - 0.00000 - - 1s 0 0 0.00000 0 434 - 0.00000 - - 1s 0 2 0.00000 0 433 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 7 Explored 3 nodes (40876 simplex iterations) in 1.72 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -