current theta: 0.672439434265 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:41 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 14164 rows and 14164 columns Presolve time: 0.81s Presolved: 26843 rows, 27044 columns, 80324 nonzeros Variable types: 0 continuous, 27044 integer (27044 binary) Root relaxation: objective 0.000000e+00, 2882 iterations, 0.19 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 (5703 simplex iterations) in 1.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 7, 12, 46, 48, 56, 71, 77, 82, 93, 95, 98, 113, 128, 138, 157, 161, 163, 184, 186, 193] edges [(145, 12), (180, 163), (152, 7), (103, 95), (64, 138), (18, 7), (59, 7), (195, 3), (122, 71), (43, 128), (96, 161), (134, 161), (149, 138), (123, 98), (98, 113), (35, 48), (67, 128), (13, 71), (121, 48), (90, 138), (16, 12), (85, 138), (188, 184), (11, 12), (179, 71), (87, 7), (74, 128), (61, 82), (68, 12), (24, 138), (197, 77), (128, 56), (155, 71), (66, 71), (81, 128), (14, 184), (48, 95), (97, 98), (92, 161), (167, 48), (93, 138), (86, 48), (141, 128), (15, 138), (106, 12), (32, 138), (193, 71), (51, 98), (127, 184), (88, 193), (20, 3), (107, 12), (71, 128), (23, 184), (112, 193), (144, 71), (30, 71), (9, 98), (153, 82), (33, 138), (143, 12), (156, 56), (162, 7), (194, 128), (25, 48), (151, 71), (17, 186), (46, 46), (21, 71), (42, 113), (50, 128), (72, 98), (100, 98), (117, 71), (82, 184), (83, 186), (189, 128), (26, 161), (184, 186), (135, 128), (52, 128), (6, 138), (44, 46), (7, 186), (130, 48), (22, 3), (137, 138), (168, 138), (58, 46), (163, 138), (201, 95), (101, 3), (0, 48), (38, 138), (29, 98), (99, 77), (120, 46), (75, 98), (148, 98), (34, 46), (126, 138), (138, 138), (186, 71), (4, 48), (183, 184), (116, 77), (133, 138), (166, 138), (1, 48), (160, 138), (169, 98), (70, 161), (49, 77), (175, 7), (190, 77), (132, 161), (171, 161), (102, 138), (19, 161), (45, 77), (174, 98), (39, 138), (196, 7), (159, 157), (104, 48), (150, 128), (178, 138), (139, 161), (94, 48), (173, 161), (55, 71), (172, 48), (124, 46), (2, 128), (27, 12), (76, 138), (192, 128), (181, 3), (118, 77), (65, 128), (91, 71), (60, 128), (53, 12), (109, 7), (125, 46), (129, 3), (77, 138), (110, 12), (199, 48), (79, 82), (40, 77), (185, 77), (62, 3), (161, 3), (3, 71), (114, 71), (157, 161), (36, 138), (177, 161), (8, 46), (54, 82), (119, 128), (56, 184), (142, 98), (108, 113), (105, 71), (80, 48), (165, 161), (182, 138), (47, 3), (146, 3), (41, 163), (89, 7), (140, 186), (158, 128), (136, 71), (115, 161), (95, 95), (84, 113), (28, 46), (31, 128), (198, 163), (78, 184), (57, 98), (200, 48), (10, 128), (111, 7), (191, 12), (147, 138), (5, 128), (131, 161), (170, 12), (73, 128), (176, 12), (37, 46), (187, 48), (12, 161), (69, 82), (63, 128), (164, 48), (113, 138), (154, 163)] current theta: 0.336219717133 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:42 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 30980 rows and 30980 columns Presolve time: 0.27s Presolved: 10027 rows, 10228 columns, 29876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10228 integer (10228 binary) Root relaxation: objective 0.000000e+00, 1755 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 (4572 simplex iterations) in 0.48 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 [8, 20, 26, 28, 31, 66, 73, 82, 88, 96, 108, 111, 113, 128, 143, 152, 158, 177, 180, 182, 192] edges [(66, 66), (164, 143), (157, 180), (59, 73), (33, 152), (174, 192), (74, 20), (199, 143), (36, 143), (133, 182), (15, 182), (26, 192), (146, 111), (142, 192), (23, 82), (21, 192), (155, 192), (105, 20), (89, 192), (16, 143), (150, 192), (140, 152), (186, 152), (97, 20), (12, 20), (2, 192), (82, 152), (61, 192), (111, 73), (98, 113), (118, 182), (183, 182), (0, 88), (76, 108), (49, 108), (185, 88), (129, 88), (38, 82), (25, 88), (191, 180), (151, 192), (86, 143), (65, 31), (88, 88), (131, 88), (176, 88), (144, 192), (188, 192), (110, 158), (31, 96), (147, 180), (13, 96), (53, 111), (19, 88), (145, 88), (45, 20), (107, 20), (56, 73), (119, 192), (135, 177), (6, 108), (200, 88), (159, 143), (84, 143), (46, 182), (139, 88), (125, 143), (120, 192), (64, 143), (72, 158), (75, 192), (113, 8), (4, 88), (160, 143), (78, 192), (173, 108), (73, 192), (29, 88), (114, 96), (197, 143), (87, 143), (40, 26), (30, 192), (80, 96), (9, 192), (3, 88), (153, 192), (11, 73), (48, 88), (149, 182), (81, 66), (77, 143), (14, 31), (179, 20), (175, 82), (123, 26), (100, 158), (136, 82), (69, 192), (7, 182), (158, 192), (8, 111), (156, 192), (127, 192), (55, 88), (5, 192), (92, 73), (134, 31), (28, 192), (103, 143), (128, 128), (17, 111), (99, 88), (44, 192), (63, 182), (163, 143), (50, 88), (18, 26), (108, 108), (196, 192), (152, 152), (91, 158), (184, 152), (192, 28), (27, 8), (34, 108), (177, 128), (58, 143), (20, 20), (182, 108), (67, 192), (43, 192), (126, 182), (70, 88), (116, 143), (71, 111), (109, 192), (195, 20), (95, 88), (112, 88), (130, 20), (47, 20), (193, 108), (187, 20), (132, 111), (178, 182), (37, 192), (171, 192), (161, 20), (181, 96), (165, 20), (57, 20), (106, 88), (201, 20), (101, 88), (68, 143), (124, 31), (138, 143), (143, 143), (198, 143), (96, 128), (168, 8), (83, 28), (39, 182), (194, 177), (148, 143), (22, 113), (10, 108), (166, 182), (32, 182), (90, 20), (154, 182), (54, 182), (85, 143), (104, 192), (170, 177), (52, 192), (35, 20), (141, 192), (115, 28), (102, 182), (169, 182), (190, 8), (189, 192), (60, 28), (122, 20), (51, 108), (42, 73), (180, 113), (1, 20), (172, 20), (162, 113), (121, 73), (167, 20), (62, 20), (79, 182), (41, 20), (137, 111), (93, 143), (117, 28), (94, 20), (24, 182)] current theta: 0.168109858566 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:43 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 37612 rows and 37626 columns Presolve time: 0.07s Presolved: 3395 rows, 3582 columns, 9966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3582 integer (3582 binary) Root relaxation: objective 1.776357e-15, 2335 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 (3776 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 [65, 79, 91, 99, 102, 109, 137, 140, 148, 150, 153, 183, 189, 191, 192, 193, 195, 196, 199, 200, 201] edges [(87, 191), (199, 199), (171, 109), (195, 195), (170, 91), (121, 193), (142, 183), (21, 196), (33, 102), (20, 99), (75, 196), (83, 153), (168, 79), (35, 201), (155, 192), (151, 196), (38, 140), (133, 140), (86, 137), (64, 79), (8, 191), (128, 65), (32, 183), (194, 91), (185, 137), (154, 183), (157, 137), (164, 137), (76, 183), (47, 195), (77, 148), (146, 99), (111, 193), (147, 79), (173, 193), (90, 150), (188, 196), (25, 200), (92, 150), (161, 195), (89, 189), (182, 183), (187, 200), (82, 140), (144, 192), (99, 99), (16, 148), (55, 200), (27, 137), (7, 183), (17, 183), (19, 200), (112, 201), (179, 195), (201, 201), (72, 150), (165, 195), (178, 183), (26, 193), (166, 79), (150, 150), (6, 79), (57, 200), (10, 196), (134, 109), (125, 148), (60, 150), (190, 148), (139, 201), (68, 191), (103, 201), (71, 150), (104, 91), (130, 201), (4, 195), (81, 109), (135, 65), (117, 192), (73, 192), (79, 79), (53, 201), (29, 200), (84, 201), (158, 109), (15, 79), (48, 200), (54, 102), (49, 199), (30, 196), (69, 196), (36, 79), (18, 183), (181, 91), (113, 148), (40, 193), (172, 191), (62, 99), (28, 196), (191, 191), (127, 192), (5, 192), (184, 140), (14, 189), (116, 191), (97, 195), (0, 99), (39, 183), (120, 189), (63, 192), (34, 193), (41, 99), (175, 140), (46, 183), (126, 79), (196, 196), (149, 140), (102, 102), (200, 200), (148, 148), (1, 91), (44, 109), (67, 189), (114, 91), (115, 193), (180, 148), (78, 196), (153, 196), (80, 109), (119, 153), (177, 109), (43, 192), (51, 193), (100, 99), (143, 148), (145, 200), (2, 189), (13, 65), (65, 109), (24, 140), (85, 148), (118, 102), (109, 65), (22, 191), (110, 109), (9, 109), (3, 200), (140, 140), (91, 91), (137, 137), (11, 150), (96, 109), (88, 201), (106, 200), (56, 192), (176, 201), (66, 65), (192, 196), (131, 201), (12, 200), (70, 200), (156, 196), (160, 79), (163, 148), (105, 195), (159, 148), (141, 196), (138, 148), (108, 196), (23, 140), (50, 99), (162, 79), (52, 192), (183, 183), (107, 195), (61, 196), (59, 99), (123, 193), (189, 192), (45, 201), (129, 201), (42, 193), (98, 191), (132, 91), (174, 153), (101, 195), (74, 195), (198, 148), (193, 193), (136, 102), (167, 195), (122, 195), (197, 137), (93, 148), (58, 137), (169, 193), (95, 200), (94, 99), (37, 153), (152, 140), (124, 109), (31, 109), (186, 140)] current theta: 0.0840549292831 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:43 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 39748 rows and 39943 columns Presolve time: 0.04s Presolved: 1259 rows, 1265 columns, 3383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1265 integer (1264 binary) Root relaxation: cutoff, 1472 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 (1472 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.126082393925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:43 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38802 rows and 38899 columns Presolve time: 0.05s Presolved: 2205 rows, 2309 columns, 6313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2309 integer (2309 binary) Root relaxation: cutoff, 2612 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 (2612 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.147096126245 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:44 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38226 rows and 38265 columns Presolve time: 0.06s Presolved: 2781 rows, 2943 columns, 8099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2943 integer (2943 binary) Root relaxation: objective 0.000000e+00, 2811 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 (4442 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 [9, 22, 43, 51, 64, 69, 73, 76, 94, 96, 100, 103, 108, 109, 114, 116, 140, 148, 153, 195, 200] edges [(199, 51), (112, 200), (171, 109), (195, 195), (92, 100), (67, 109), (27, 116), (83, 153), (117, 73), (81, 9), (160, 64), (34, 51), (172, 116), (50, 94), (41, 94), (11, 100), (79, 64), (134, 96), (130, 200), (116, 116), (5, 43), (183, 76), (188, 153), (24, 76), (15, 64), (47, 195), (43, 43), (77, 148), (168, 64), (53, 103), (189, 43), (129, 200), (54, 76), (25, 200), (33, 76), (161, 195), (187, 200), (2, 43), (82, 140), (31, 96), (55, 200), (66, 96), (45, 94), (68, 116), (162, 64), (61, 69), (32, 76), (150, 100), (108, 69), (56, 73), (19, 200), (157, 22), (84, 103), (179, 195), (165, 195), (192, 73), (109, 109), (40, 51), (197, 103), (8, 22), (57, 200), (125, 148), (90, 51), (64, 64), (69, 69), (73, 73), (52, 73), (16, 116), (181, 114), (146, 100), (170, 114), (29, 200), (111, 51), (158, 109), (190, 116), (98, 64), (141, 69), (48, 200), (118, 76), (21, 153), (121, 100), (155, 153), (42, 51), (7, 108), (60, 73), (142, 108), (113, 148), (185, 103), (133, 76), (46, 108), (151, 153), (71, 73), (58, 116), (75, 69), (88, 103), (86, 22), (178, 76), (124, 114), (176, 200), (164, 116), (96, 96), (63, 73), (184, 140), (156, 153), (103, 103), (128, 96), (175, 140), (149, 140), (191, 116), (200, 200), (166, 64), (28, 69), (148, 148), (22, 116), (44, 109), (6, 64), (169, 51), (51, 51), (194, 114), (153, 153), (123, 100), (180, 148), (36, 64), (1, 114), (17, 76), (4, 200), (20, 94), (59, 100), (131, 200), (145, 200), (49, 51), (0, 94), (196, 69), (85, 148), (193, 51), (110, 109), (9, 109), (154, 108), (143, 116), (3, 200), (140, 140), (114, 114), (126, 64), (104, 114), (87, 116), (102, 76), (106, 200), (39, 64), (101, 200), (91, 114), (89, 109), (12, 200), (70, 200), (38, 76), (163, 148), (80, 114), (97, 100), (136, 140), (144, 69), (105, 195), (18, 76), (159, 148), (138, 148), (120, 109), (10, 73), (115, 73), (201, 103), (100, 100), (76, 76), (30, 69), (23, 140), (13, 109), (127, 43), (139, 94), (132, 100), (107, 195), (119, 43), (137, 103), (147, 76), (62, 94), (174, 153), (72, 100), (74, 195), (198, 148), (182, 76), (26, 108), (167, 195), (122, 195), (177, 96), (14, 109), (93, 148), (78, 108), (94, 94), (95, 200), (135, 109), (37, 153), (35, 103), (152, 140), (65, 96), (173, 51), (99, 100), (186, 140)] current theta: 0.136589260085 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:44 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38538 rows and 38598 columns Presolve time: 0.05s Presolved: 2469 rows, 2610 columns, 7142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2610 integer (2610 binary) Root relaxation: objective -5.684342e-14, 2586 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 (5051 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 [32, 35, 41, 43, 49, 63, 64, 81, 92, 105, 106, 107, 134, 149, 155, 164, 180, 181, 182, 186, 188] edges [(103, 35), (89, 134), (152, 186), (10, 63), (167, 107), (150, 92), (156, 188), (88, 35), (133, 182), (160, 64), (130, 35), (176, 35), (190, 180), (136, 149), (95, 106), (135, 181), (143, 164), (80, 181), (163, 180), (146, 107), (79, 64), (187, 35), (57, 35), (51, 49), (106, 106), (5, 43), (117, 81), (188, 188), (105, 105), (138, 180), (96, 134), (183, 182), (169, 49), (43, 43), (94, 41), (78, 188), (157, 164), (20, 41), (168, 64), (119, 155), (189, 43), (177, 181), (185, 164), (194, 105), (99, 41), (198, 180), (110, 181), (49, 49), (2, 43), (148, 180), (65, 134), (69, 155), (18, 182), (25, 106), (72, 105), (193, 49), (28, 43), (162, 64), (8, 180), (66, 134), (200, 106), (38, 149), (137, 164), (26, 63), (15, 32), (52, 63), (127, 155), (82, 186), (27, 164), (46, 182), (120, 134), (191, 164), (56, 81), (60, 92), (141, 188), (64, 64), (90, 92), (180, 180), (75, 188), (45, 35), (144, 43), (102, 149), (121, 92), (92, 92), (179, 105), (155, 43), (175, 149), (48, 106), (170, 105), (201, 35), (74, 105), (149, 149), (112, 35), (31, 134), (40, 63), (71, 81), (98, 64), (83, 186), (12, 106), (77, 180), (97, 105), (29, 106), (184, 186), (129, 35), (67, 134), (158, 81), (59, 92), (165, 105), (37, 155), (199, 49), (0, 107), (7, 182), (54, 32), (42, 63), (100, 92), (58, 164), (30, 155), (147, 32), (197, 41), (35, 35), (192, 155), (159, 180), (81, 81), (34, 49), (63, 63), (11, 92), (145, 106), (41, 41), (61, 188), (73, 63), (181, 181), (151, 155), (166, 64), (118, 32), (125, 180), (6, 64), (53, 35), (39, 32), (134, 134), (164, 164), (182, 182), (36, 64), (68, 164), (196, 188), (13, 134), (131, 35), (62, 41), (153, 188), (107, 107), (93, 180), (76, 32), (108, 63), (116, 180), (1, 105), (101, 106), (186, 186), (84, 35), (171, 134), (178, 182), (126, 64), (4, 106), (114, 181), (195, 105), (142, 182), (70, 35), (9, 181), (132, 107), (113, 180), (104, 81), (91, 105), (109, 181), (50, 107), (3, 106), (23, 149), (14, 134), (123, 41), (115, 63), (55, 35), (140, 149), (154, 182), (33, 149), (87, 180), (173, 63), (86, 164), (22, 164), (111, 49), (128, 134), (47, 106), (139, 41), (21, 155), (16, 180), (172, 164), (161, 105), (124, 81), (44, 181), (17, 32), (174, 188), (122, 105), (85, 180), (32, 32), (19, 35), (24, 182)] current theta: 0.131335827005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:44 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38676 rows and 38754 columns Presolve time: 0.05s Presolved: 2331 rows, 2454 columns, 6710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2454 integer (2454 binary) Root relaxation: cutoff, 3242 iterations, 0.12 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 (3242 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133962543545 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:45 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38592 rows and 38660 columns Presolve time: 0.05s Presolved: 2415 rows, 2548 columns, 6972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2548 integer (2548 binary) Root relaxation: objective -1.421085e-14, 2822 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 86 - -0.00000 - - 0s 0 0 0.00000 0 93 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 336 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 14 Explored 0 nodes (17793 simplex iterations) in 0.61 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135275901815 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:45 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38558 rows and 38621 columns Presolve time: 0.05s Presolved: 2449 rows, 2587 columns, 7079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2587 integer (2587 binary) Root relaxation: objective -7.105427e-15, 2653 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 (5405 simplex iterations) in 0.23 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, 23, 41, 43, 49, 63, 64, 76, 81, 82, 88, 105, 106, 134, 150, 156, 159, 164, 181, 182, 196] edges [(89, 134), (62, 0), (160, 64), (95, 106), (135, 181), (198, 159), (143, 164), (80, 181), (79, 64), (130, 88), (51, 49), (94, 0), (106, 106), (5, 43), (117, 81), (93, 159), (105, 105), (24, 76), (163, 159), (15, 64), (146, 0), (96, 134), (183, 182), (169, 49), (43, 43), (157, 164), (159, 159), (129, 88), (168, 64), (189, 43), (152, 23), (54, 76), (177, 181), (90, 150), (9, 81), (185, 164), (33, 76), (23, 23), (92, 150), (194, 105), (88, 88), (187, 88), (99, 41), (131, 88), (110, 181), (37, 156), (49, 49), (2, 43), (176, 88), (65, 134), (18, 182), (190, 159), (25, 106), (72, 105), (193, 49), (28, 43), (82, 82), (162, 64), (201, 88), (32, 76), (66, 134), (200, 106), (137, 164), (26, 63), (52, 63), (87, 159), (100, 150), (77, 159), (27, 164), (150, 150), (46, 182), (59, 150), (191, 164), (56, 81), (10, 196), (35, 88), (60, 150), (64, 64), (136, 23), (184, 82), (107, 0), (144, 43), (57, 88), (179, 105), (155, 43), (8, 164), (48, 106), (170, 105), (153, 156), (74, 105), (31, 134), (50, 0), (40, 63), (71, 81), (98, 64), (123, 150), (118, 76), (97, 105), (29, 106), (67, 134), (84, 88), (19, 0), (158, 81), (165, 105), (125, 159), (180, 159), (53, 88), (199, 49), (12, 88), (42, 63), (78, 23), (167, 105), (58, 164), (186, 82), (17, 182), (30, 43), (121, 150), (197, 41), (55, 88), (116, 164), (20, 0), (81, 81), (34, 49), (63, 63), (145, 106), (41, 41), (120, 81), (73, 63), (196, 196), (181, 181), (166, 64), (6, 64), (113, 159), (134, 134), (164, 164), (0, 0), (182, 182), (140, 23), (36, 64), (68, 164), (138, 159), (21, 156), (13, 134), (70, 88), (108, 63), (1, 105), (101, 106), (174, 156), (148, 159), (112, 88), (171, 134), (178, 182), (126, 64), (149, 23), (4, 106), (114, 181), (11, 150), (175, 23), (102, 76), (195, 105), (7, 76), (156, 156), (142, 182), (39, 64), (104, 81), (192, 196), (91, 105), (45, 88), (109, 181), (147, 64), (3, 106), (83, 156), (132, 150), (103, 88), (188, 156), (111, 41), (14, 134), (151, 156), (141, 196), (115, 63), (154, 182), (61, 156), (76, 76), (127, 43), (173, 63), (119, 43), (38, 23), (86, 164), (22, 164), (128, 134), (47, 106), (139, 41), (133, 23), (16, 159), (172, 164), (161, 105), (124, 81), (69, 156), (75, 156), (44, 181), (122, 105), (85, 159)] current theta: 0.13461922268 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:46 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38574 rows and 38639 columns Presolve time: 0.05s Presolved: 2433 rows, 2569 columns, 7029 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2569 integer (2569 binary) Root relaxation: cutoff, 66 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 (66 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, 23, 41, 43, 49, 63, 64, 76, 81, 82, 88, 105, 106, 134, 150, 156, 159, 164, 181, 182, 196] edges [(89, 134), (62, 0), (160, 64), (95, 106), (135, 181), (198, 159), (143, 164), (80, 181), (79, 64), (130, 88), (51, 49), (94, 0), (106, 106), (5, 43), (117, 81), (93, 159), (105, 105), (24, 76), (163, 159), (15, 64), (146, 0), (96, 134), (183, 182), (169, 49), (43, 43), (157, 164), (159, 159), (129, 88), (168, 64), (189, 43), (152, 23), (54, 76), (177, 181), (90, 150), (9, 81), (185, 164), (33, 76), (23, 23), (92, 150), (194, 105), (88, 88), (187, 88), (99, 41), (131, 88), (110, 181), (37, 156), (49, 49), (2, 43), (176, 88), (65, 134), (18, 182), (190, 159), (25, 106), (72, 105), (193, 49), (28, 43), (82, 82), (162, 64), (201, 88), (32, 76), (66, 134), (200, 106), (137, 164), (26, 63), (52, 63), (87, 159), (100, 150), (77, 159), (27, 164), (150, 150), (46, 182), (59, 150), (191, 164), (56, 81), (10, 196), (35, 88), (60, 150), (64, 64), (136, 23), (184, 82), (107, 0), (144, 43), (57, 88), (179, 105), (155, 43), (8, 164), (48, 106), (170, 105), (153, 156), (74, 105), (31, 134), (50, 0), (40, 63), (71, 81), (98, 64), (123, 150), (118, 76), (97, 105), (29, 106), (67, 134), (84, 88), (19, 0), (158, 81), (165, 105), (125, 159), (180, 159), (53, 88), (199, 49), (12, 88), (42, 63), (78, 23), (167, 105), (58, 164), (186, 82), (17, 182), (30, 43), (121, 150), (197, 41), (55, 88), (116, 164), (20, 0), (81, 81), (34, 49), (63, 63), (145, 106), (41, 41), (120, 81), (73, 63), (196, 196), (181, 181), (166, 64), (6, 64), (113, 159), (134, 134), (164, 164), (0, 0), (182, 182), (140, 23), (36, 64), (68, 164), (138, 159), (21, 156), (13, 134), (70, 88), (108, 63), (1, 105), (101, 106), (174, 156), (148, 159), (112, 88), (171, 134), (178, 182), (126, 64), (149, 23), (4, 106), (114, 181), (11, 150), (175, 23), (102, 76), (195, 105), (7, 76), (156, 156), (142, 182), (39, 64), (104, 81), (192, 196), (91, 105), (45, 88), (109, 181), (147, 64), (3, 106), (83, 156), (132, 150), (103, 88), (188, 156), (111, 41), (14, 134), (151, 156), (141, 196), (115, 63), (154, 182), (61, 156), (76, 76), (127, 43), (173, 63), (119, 43), (38, 23), (86, 164), (22, 164), (128, 134), (47, 106), (139, 41), (133, 23), (16, 159), (172, 164), (161, 105), (124, 81), (69, 156), (75, 156), (44, 181), (122, 105), (85, 159)] current theta: 0.134290883113 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:46 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38584 rows and 38651 columns Presolve time: 0.05s Presolved: 2423 rows, 2557 columns, 6997 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2557 integer (2557 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 [0, 23, 41, 43, 49, 63, 64, 76, 81, 82, 88, 105, 106, 134, 150, 156, 159, 164, 181, 182, 196] edges [(89, 134), (62, 0), (160, 64), (95, 106), (135, 181), (198, 159), (143, 164), (80, 181), (79, 64), (130, 88), (51, 49), (94, 0), (106, 106), (5, 43), (117, 81), (93, 159), (105, 105), (24, 76), (163, 159), (15, 64), (146, 0), (96, 134), (183, 182), (169, 49), (43, 43), (157, 164), (159, 159), (129, 88), (168, 64), (189, 43), (152, 23), (54, 76), (177, 181), (90, 150), (9, 81), (185, 164), (33, 76), (23, 23), (92, 150), (194, 105), (88, 88), (187, 88), (99, 41), (131, 88), (110, 181), (37, 156), (49, 49), (2, 43), (176, 88), (65, 134), (18, 182), (190, 159), (25, 106), (72, 105), (193, 49), (28, 43), (82, 82), (162, 64), (201, 88), (32, 76), (66, 134), (200, 106), (137, 164), (26, 63), (52, 63), (87, 159), (100, 150), (77, 159), (27, 164), (150, 150), (46, 182), (59, 150), (191, 164), (56, 81), (10, 196), (35, 88), (60, 150), (64, 64), (136, 23), (184, 82), (107, 0), (144, 43), (57, 88), (179, 105), (155, 43), (8, 164), (48, 106), (170, 105), (153, 156), (74, 105), (31, 134), (50, 0), (40, 63), (71, 81), (98, 64), (123, 150), (118, 76), (97, 105), (29, 106), (67, 134), (84, 88), (19, 0), (158, 81), (165, 105), (125, 159), (180, 159), (53, 88), (199, 49), (12, 88), (42, 63), (78, 23), (167, 105), (58, 164), (186, 82), (17, 182), (30, 43), (121, 150), (197, 41), (55, 88), (116, 164), (20, 0), (81, 81), (34, 49), (63, 63), (145, 106), (41, 41), (120, 81), (73, 63), (196, 196), (181, 181), (166, 64), (6, 64), (113, 159), (134, 134), (164, 164), (0, 0), (182, 182), (140, 23), (36, 64), (68, 164), (138, 159), (21, 156), (13, 134), (70, 88), (108, 63), (1, 105), (101, 106), (174, 156), (148, 159), (112, 88), (171, 134), (178, 182), (126, 64), (149, 23), (4, 106), (114, 181), (11, 150), (175, 23), (102, 76), (195, 105), (7, 76), (156, 156), (142, 182), (39, 64), (104, 81), (192, 196), (91, 105), (45, 88), (109, 181), (147, 64), (3, 106), (83, 156), (132, 150), (103, 88), (188, 156), (111, 41), (14, 134), (151, 156), (141, 196), (115, 63), (154, 182), (61, 156), (76, 76), (127, 43), (173, 63), (119, 43), (38, 23), (86, 164), (22, 164), (128, 134), (47, 106), (139, 41), (133, 23), (16, 159), (172, 164), (161, 105), (124, 81), (69, 156), (75, 156), (44, 181), (122, 105), (85, 159)] current theta: 0.134126713329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:46 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38586 rows and 38653 columns Presolve time: 0.05s Presolved: 2421 rows, 2555 columns, 6991 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2555 integer (2555 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 [0, 23, 41, 43, 49, 63, 64, 76, 81, 82, 88, 105, 106, 134, 150, 156, 159, 164, 181, 182, 196] edges [(89, 134), (62, 0), (160, 64), (95, 106), (135, 181), (198, 159), (143, 164), (80, 181), (79, 64), (130, 88), (51, 49), (94, 0), (106, 106), (5, 43), (117, 81), (93, 159), (105, 105), (24, 76), (163, 159), (15, 64), (146, 0), (96, 134), (183, 182), (169, 49), (43, 43), (157, 164), (159, 159), (129, 88), (168, 64), (189, 43), (152, 23), (54, 76), (177, 181), (90, 150), (9, 81), (185, 164), (33, 76), (23, 23), (92, 150), (194, 105), (88, 88), (187, 88), (99, 41), (131, 88), (110, 181), (37, 156), (49, 49), (2, 43), (176, 88), (65, 134), (18, 182), (190, 159), (25, 106), (72, 105), (193, 49), (28, 43), (82, 82), (162, 64), (201, 88), (32, 76), (66, 134), (200, 106), (137, 164), (26, 63), (52, 63), (87, 159), (100, 150), (77, 159), (27, 164), (150, 150), (46, 182), (59, 150), (191, 164), (56, 81), (10, 196), (35, 88), (60, 150), (64, 64), (136, 23), (184, 82), (107, 0), (144, 43), (57, 88), (179, 105), (155, 43), (8, 164), (48, 106), (170, 105), (153, 156), (74, 105), (31, 134), (50, 0), (40, 63), (71, 81), (98, 64), (123, 150), (118, 76), (97, 105), (29, 106), (67, 134), (84, 88), (19, 0), (158, 81), (165, 105), (125, 159), (180, 159), (53, 88), (199, 49), (12, 88), (42, 63), (78, 23), (167, 105), (58, 164), (186, 82), (17, 182), (30, 43), (121, 150), (197, 41), (55, 88), (116, 164), (20, 0), (81, 81), (34, 49), (63, 63), (145, 106), (41, 41), (120, 81), (73, 63), (196, 196), (181, 181), (166, 64), (6, 64), (113, 159), (134, 134), (164, 164), (0, 0), (182, 182), (140, 23), (36, 64), (68, 164), (138, 159), (21, 156), (13, 134), (70, 88), (108, 63), (1, 105), (101, 106), (174, 156), (148, 159), (112, 88), (171, 134), (178, 182), (126, 64), (149, 23), (4, 106), (114, 181), (11, 150), (175, 23), (102, 76), (195, 105), (7, 76), (156, 156), (142, 182), (39, 64), (104, 81), (192, 196), (91, 105), (45, 88), (109, 181), (147, 64), (3, 106), (83, 156), (132, 150), (103, 88), (188, 156), (111, 41), (14, 134), (151, 156), (141, 196), (115, 63), (154, 182), (61, 156), (76, 76), (127, 43), (173, 63), (119, 43), (38, 23), (86, 164), (22, 164), (128, 134), (47, 106), (139, 41), (133, 23), (16, 159), (172, 164), (161, 105), (124, 81), (69, 156), (75, 156), (44, 181), (122, 105), (85, 159)] current theta: 0.134044628437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:46 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38592 rows and 38660 columns Presolve time: 0.05s Presolved: 2415 rows, 2548 columns, 6972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2548 integer (2548 binary) Root relaxation: objective -1.421085e-14, 2822 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 86 - -0.00000 - - 0s 0 0 0.00000 0 93 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 336 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 14 Explored 0 nodes (17793 simplex iterations) in 0.61 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -