current theta: 0.666064342491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:43:31 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 11720 rows and 11720 columns Presolve time: 0.91s Presolved: 29287 rows, 29488 columns, 87656 nonzeros Variable types: 0 continuous, 29488 integer (29488 binary) Root relaxation: objective 0.000000e+00, 2761 iterations, 0.17 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 (5670 simplex iterations) in 1.45 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, 12, 14, 23, 30, 42, 56, 79, 87, 95, 98, 100, 104, 111, 117, 119, 145, 155, 166, 182, 200] edges [(51, 200), (112, 200), (150, 200), (180, 200), (129, 182), (184, 30), (45, 145), (128, 98), (179, 200), (174, 200), (163, 117), (160, 30), (130, 200), (4, 100), (50, 42), (104, 145), (84, 87), (185, 200), (186, 100), (138, 145), (117, 23), (15, 111), (0, 200), (145, 42), (68, 12), (78, 14), (74, 200), (20, 200), (14, 30), (58, 14), (183, 30), (187, 200), (67, 100), (158, 30), (28, 14), (103, 200), (40, 1), (164, 98), (55, 200), (136, 200), (111, 56), (64, 14), (143, 200), (32, 145), (109, 200), (126, 12), (176, 145), (119, 111), (95, 23), (76, 12), (144, 30), (157, 98), (122, 200), (198, 87), (71, 12), (33, 200), (83, 200), (34, 87), (199, 166), (152, 200), (62, 79), (57, 200), (85, 166), (92, 14), (36, 145), (81, 12), (140, 200), (121, 200), (171, 30), (22, 119), (115, 1), (93, 200), (123, 14), (181, 87), (54, 30), (172, 145), (79, 79), (65, 119), (168, 98), (194, 200), (146, 145), (101, 111), (113, 12), (29, 200), (116, 30), (120, 200), (46, 100), (175, 145), (131, 87), (31, 200), (102, 87), (105, 42), (94, 200), (196, 14), (178, 119), (195, 98), (189, 200), (200, 23), (19, 87), (10, 30), (23, 200), (177, 166), (6, 117), (16, 100), (135, 111), (42, 145), (72, 30), (1, 98), (188, 12), (173, 119), (44, 200), (162, 12), (35, 87), (38, 30), (69, 200), (17, 30), (125, 200), (99, 30), (30, 14), (170, 200), (139, 200), (43, 200), (2, 111), (66, 200), (197, 98), (18, 100), (48, 119), (148, 87), (167, 200), (5, 14), (80, 30), (108, 200), (106, 117), (98, 104), (97, 145), (169, 145), (154, 100), (26, 12), (49, 200), (193, 145), (61, 200), (201, 104), (27, 12), (133, 200), (166, 200), (12, 14), (82, 30), (191, 200), (3, 200), (25, 104), (100, 14), (86, 100), (9, 1), (63, 166), (21, 111), (24, 100), (75, 166), (124, 104), (90, 12), (59, 87), (70, 200), (8, 42), (37, 200), (132, 12), (182, 145), (87, 12), (142, 14), (56, 200), (11, 200), (91, 87), (39, 87), (147, 14), (52, 145), (192, 79), (88, 42), (153, 200), (73, 100), (114, 200), (110, 145), (13, 95), (96, 200), (149, 14), (77, 145), (107, 87), (165, 200), (159, 23), (134, 12), (7, 200), (53, 200), (151, 200), (47, 200), (60, 79), (41, 200), (190, 200), (156, 145), (89, 100), (137, 111), (141, 100), (127, 79), (118, 166), (161, 200), (155, 200)] current theta: 0.333032171246 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:43:33 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 29952 rows and 29952 columns Presolve time: 0.26s Presolved: 11055 rows, 11256 columns, 32960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11256 integer (11256 binary) Root relaxation: objective 0.000000e+00, 1909 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 (3724 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 6, 9, 12, 15, 36, 73, 79, 89, 100, 108, 111, 119, 120, 150, 151, 171, 173, 184, 192, 193] edges [(72, 171), (187, 193), (56, 193), (175, 184), (127, 119), (195, 73), (105, 173), (141, 119), (38, 171), (97, 193), (133, 151), (87, 15), (190, 193), (142, 15), (64, 100), (35, 12), (173, 12), (136, 173), (82, 15), (90, 171), (19, 184), (33, 193), (157, 6), (152, 193), (146, 193), (117, 193), (93, 15), (52, 193), (45, 193), (150, 119), (185, 193), (181, 36), (134, 100), (151, 193), (132, 171), (110, 193), (68, 12), (28, 120), (58, 111), (24, 192), (79, 119), (154, 15), (112, 108), (63, 12), (101, 173), (180, 193), (114, 193), (160, 15), (69, 193), (98, 184), (171, 15), (156, 184), (166, 184), (39, 184), (199, 73), (126, 12), (67, 73), (192, 15), (8, 184), (15, 192), (13, 184), (23, 193), (99, 173), (94, 150), (147, 12), (57, 193), (189, 193), (27, 184), (37, 151), (30, 171), (174, 151), (1, 184), (108, 184), (128, 12), (194, 173), (186, 171), (3, 193), (163, 193), (104, 193), (103, 193), (12, 171), (17, 100), (121, 171), (36, 184), (40, 184), (20, 120), (122, 193), (167, 171), (168, 36), (80, 184), (54, 15), (182, 193), (119, 119), (77, 193), (5, 73), (0, 150), (16, 100), (53, 9), (115, 171), (135, 173), (14, 119), (184, 1), (188, 12), (107, 100), (22, 171), (55, 119), (49, 151), (2, 173), (6, 184), (61, 193), (96, 151), (71, 15), (158, 184), (91, 119), (65, 171), (84, 73), (31, 184), (139, 193), (148, 1), (165, 193), (183, 184), (18, 171), (60, 151), (120, 193), (140, 193), (118, 15), (149, 119), (92, 173), (46, 12), (164, 173), (81, 173), (159, 184), (153, 120), (7, 119), (11, 193), (125, 171), (113, 184), (66, 151), (51, 193), (76, 173), (161, 119), (43, 119), (78, 12), (32, 193), (138, 193), (124, 192), (144, 73), (34, 100), (109, 119), (47, 193), (4, 171), (116, 12), (179, 193), (106, 184), (70, 184), (89, 12), (137, 119), (177, 9), (162, 171), (25, 108), (44, 151), (85, 12), (197, 184), (200, 193), (198, 15), (130, 9), (88, 184), (131, 12), (62, 171), (86, 12), (155, 193), (196, 73), (143, 120), (178, 173), (29, 184), (176, 193), (10, 73), (191, 119), (73, 100), (41, 9), (145, 193), (50, 193), (21, 15), (75, 193), (42, 193), (83, 15), (95, 1), (100, 73), (193, 193), (172, 193), (26, 9), (111, 119), (169, 193), (123, 73), (59, 184), (102, 73), (48, 100), (129, 193), (74, 193), (170, 184), (9, 173), (201, 12)] current theta: 0.166516085623 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:43:33 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 37554 rows and 37571 columns Presolve time: 0.07s Presolved: 3453 rows, 3637 columns, 10137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3637 integer (3637 binary) Root relaxation: objective 3.552714e-15, 2165 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 (3702 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 [59, 73, 91, 92, 101, 102, 108, 109, 119, 120, 121, 122, 133, 135, 138, 145, 176, 183, 197, 200, 201] edges [(0, 109), (24, 91), (186, 135), (38, 73), (37, 133), (82, 135), (80, 197), (78, 135), (87, 201), (147, 121), (47, 138), (163, 176), (33, 122), (168, 121), (200, 145), (2, 91), (183, 197), (181, 183), (90, 101), (170, 108), (98, 59), (128, 102), (93, 121), (11, 133), (46, 135), (189, 122), (60, 122), (129, 200), (79, 119), (81, 121), (177, 135), (63, 135), (51, 176), (7, 109), (153, 138), (35, 73), (192, 92), (42, 176), (28, 109), (94, 133), (143, 133), (97, 200), (197, 197), (201, 201), (53, 133), (32, 176), (176, 176), (52, 176), (179, 122), (109, 109), (39, 197), (4, 92), (86, 201), (156, 197), (103, 138), (22, 135), (73, 73), (120, 138), (167, 121), (122, 122), (196, 92), (121, 121), (26, 201), (92, 92), (173, 135), (54, 73), (188, 201), (108, 197), (124, 91), (132, 102), (44, 133), (85, 121), (149, 91), (19, 108), (178, 135), (150, 109), (6, 59), (185, 120), (72, 102), (64, 92), (89, 102), (41, 108), (171, 135), (199, 135), (152, 176), (48, 92), (137, 109), (71, 73), (195, 102), (139, 138), (13, 197), (118, 201), (114, 176), (151, 120), (76, 91), (9, 121), (67, 201), (126, 102), (140, 120), (165, 176), (191, 109), (84, 73), (70, 108), (40, 201), (16, 92), (138, 138), (5, 92), (75, 176), (162, 201), (134, 73), (136, 121), (125, 121), (102, 102), (107, 92), (59, 108), (116, 135), (130, 108), (144, 135), (69, 176), (112, 176), (3, 176), (106, 59), (34, 73), (131, 121), (184, 183), (198, 101), (21, 135), (57, 120), (190, 145), (58, 109), (146, 138), (155, 120), (10, 201), (115, 201), (194, 133), (27, 183), (49, 176), (31, 183), (141, 91), (91, 91), (133, 133), (174, 133), (77, 138), (127, 109), (1, 59), (30, 201), (88, 201), (159, 59), (119, 109), (95, 197), (135, 135), (148, 183), (158, 197), (55, 109), (65, 121), (160, 135), (8, 201), (182, 145), (169, 176), (172, 176), (193, 120), (14, 91), (117, 145), (101, 101), (166, 108), (99, 91), (23, 145), (62, 135), (96, 121), (50, 138), (157, 197), (43, 133), (45, 176), (68, 201), (145, 145), (142, 102), (12, 73), (61, 120), (154, 101), (66, 133), (110, 176), (17, 102), (25, 201), (164, 201), (29, 108), (180, 145), (15, 135), (104, 138), (100, 73), (56, 122), (111, 119), (83, 133), (18, 201), (175, 176), (36, 108), (105, 121), (123, 73), (161, 109), (20, 122), (113, 183), (187, 122), (74, 120)] current theta: 0.0832580428114 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:43:34 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 39734 rows and 39928 columns Presolve time: 0.04s Presolved: 1273 rows, 1280 columns, 3430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1280 integer (1279 binary) Root relaxation: cutoff, 1460 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 (1460 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.124887064217 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:43:34 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38764 rows and 38851 columns Presolve time: 0.05s Presolved: 2243 rows, 2357 columns, 6437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2357 integer (2357 binary) Root relaxation: cutoff, 2612 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 (2612 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.14570157492 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:43:34 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38186 rows and 38224 columns Presolve time: 0.06s Presolved: 2821 rows, 2984 columns, 8220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2984 integer (2984 binary) Root relaxation: objective -1.421085e-14, 2657 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 (4208 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 [23, 35, 55, 73, 90, 95, 96, 98, 112, 113, 115, 122, 129, 140, 176, 193, 194, 195, 196, 199, 201] edges [(199, 199), (195, 195), (21, 196), (103, 140), (106, 98), (171, 199), (81, 199), (119, 55), (118, 115), (97, 193), (57, 140), (61, 129), (133, 194), (131, 115), (99, 90), (146, 193), (44, 194), (117, 23), (142, 201), (124, 90), (189, 122), (125, 115), (145, 23), (174, 96), (166, 95), (60, 122), (137, 55), (3, 140), (116, 199), (43, 194), (23, 23), (98, 98), (47, 129), (85, 199), (180, 193), (200, 129), (67, 195), (42, 176), (72, 195), (175, 112), (15, 196), (64, 35), (114, 112), (100, 35), (135, 199), (101, 90), (76, 90), (83, 96), (191, 55), (35, 196), (89, 195), (68, 199), (109, 55), (93, 96), (176, 176), (52, 176), (11, 140), (36, 95), (163, 112), (126, 195), (107, 35), (31, 115), (86, 201), (37, 140), (73, 73), (157, 95), (122, 122), (17, 73), (71, 35), (102, 195), (111, 55), (65, 199), (136, 96), (54, 196), (29, 115), (129, 129), (104, 193), (144, 196), (148, 113), (123, 35), (82, 199), (70, 95), (78, 199), (152, 176), (182, 23), (5, 196), (77, 193), (4, 35), (165, 112), (168, 115), (159, 98), (1, 98), (183, 95), (62, 199), (96, 96), (160, 199), (197, 95), (158, 98), (87, 195), (48, 196), (153, 140), (7, 194), (80, 113), (190, 129), (108, 95), (186, 199), (84, 73), (40, 201), (75, 176), (162, 201), (39, 98), (134, 73), (14, 90), (196, 196), (120, 193), (155, 140), (139, 140), (88, 115), (143, 96), (149, 194), (127, 55), (69, 176), (181, 113), (112, 176), (177, 199), (16, 35), (154, 90), (201, 115), (28, 122), (33, 129), (10, 201), (198, 199), (138, 193), (115, 201), (150, 55), (32, 112), (38, 196), (59, 95), (194, 194), (184, 95), (140, 140), (27, 113), (0, 194), (66, 194), (30, 201), (113, 113), (105, 199), (147, 201), (79, 55), (24, 90), (179, 193), (92, 196), (22, 199), (192, 196), (121, 115), (128, 195), (63, 199), (26, 195), (46, 90), (130, 95), (2, 90), (6, 98), (58, 55), (8, 201), (12, 196), (41, 95), (169, 176), (172, 176), (167, 96), (19, 98), (173, 199), (94, 194), (90, 90), (49, 193), (9, 96), (45, 176), (185, 140), (110, 176), (34, 35), (13, 95), (25, 201), (95, 95), (164, 201), (51, 112), (161, 194), (56, 122), (193, 193), (55, 55), (50, 129), (151, 140), (178, 199), (18, 201), (156, 95), (53, 96), (170, 95), (74, 193), (141, 90), (20, 122), (188, 195), (132, 195), (91, 90), (187, 122)] current theta: 0.135294319569 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:43:34 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38492 rows and 38552 columns Presolve time: 0.05s Presolved: 2515 rows, 2656 columns, 7280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2656 integer (2656 binary) Root relaxation: objective 7.105427e-15, 2397 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 (5057 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 [28, 38, 40, 47, 60, 66, 85, 92, 99, 100, 102, 106, 112, 119, 140, 143, 145, 148, 158, 170, 199] edges [(66, 66), (199, 199), (144, 99), (54, 38), (103, 140), (56, 60), (171, 199), (127, 119), (121, 85), (189, 60), (170, 170), (81, 199), (112, 112), (59, 106), (18, 102), (196, 38), (172, 112), (167, 85), (128, 102), (92, 38), (46, 99), (87, 102), (42, 112), (120, 60), (79, 119), (29, 170), (1, 158), (3, 140), (116, 199), (60, 60), (164, 102), (33, 60), (184, 158), (47, 47), (134, 38), (85, 199), (9, 85), (99, 99), (192, 92), (86, 102), (141, 99), (175, 112), (58, 119), (179, 60), (201, 40), (114, 112), (10, 102), (135, 199), (96, 143), (122, 60), (5, 38), (8, 40), (74, 47), (44, 66), (125, 40), (68, 199), (174, 143), (156, 106), (163, 112), (4, 92), (69, 170), (88, 40), (50, 47), (43, 66), (14, 99), (26, 102), (61, 47), (158, 158), (101, 99), (98, 158), (19, 158), (91, 99), (65, 199), (97, 47), (7, 66), (132, 102), (115, 40), (129, 47), (123, 92), (159, 158), (57, 143), (154, 99), (84, 38), (93, 85), (72, 102), (64, 92), (13, 158), (82, 199), (12, 92), (89, 102), (39, 158), (78, 199), (149, 66), (161, 66), (48, 92), (146, 47), (136, 143), (131, 40), (113, 148), (106, 158), (76, 66), (110, 112), (119, 119), (195, 102), (83, 143), (34, 92), (181, 148), (165, 112), (24, 99), (15, 199), (70, 170), (197, 158), (62, 199), (193, 47), (168, 40), (160, 199), (55, 119), (153, 140), (126, 102), (186, 199), (11, 143), (16, 92), (45, 112), (176, 112), (71, 92), (37, 143), (147, 40), (0, 66), (102, 102), (107, 92), (155, 140), (139, 140), (150, 28), (148, 148), (53, 143), (90, 99), (124, 99), (49, 140), (36, 158), (38, 92), (177, 199), (104, 47), (198, 199), (2, 99), (32, 112), (109, 119), (21, 99), (20, 28), (67, 102), (140, 140), (35, 100), (27, 148), (6, 106), (157, 148), (105, 199), (40, 40), (137, 119), (22, 199), (194, 66), (63, 199), (30, 102), (143, 143), (94, 143), (191, 28), (182, 145), (188, 102), (28, 28), (117, 145), (173, 199), (23, 145), (41, 170), (100, 100), (25, 148), (31, 40), (75, 112), (162, 40), (130, 170), (52, 112), (166, 170), (185, 140), (108, 170), (145, 145), (77, 47), (142, 102), (180, 47), (95, 170), (183, 148), (118, 85), (151, 60), (17, 102), (187, 143), (73, 38), (138, 47), (133, 66), (51, 112), (111, 119), (190, 47), (178, 199), (200, 47), (169, 112), (152, 140), (80, 148)] current theta: 0.130090691893 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:43:35 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38636 rows and 38715 columns Presolve time: 0.05s Presolved: 2371 rows, 2493 columns, 6829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2493 integer (2493 binary) Root relaxation: objective 0.000000e+00, 2679 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 56 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (5854 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132692505731 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:43:35 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38570 rows and 38640 columns Presolve time: 0.05s Presolved: 2437 rows, 2568 columns, 7036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2568 integer (2568 binary) Root relaxation: objective -1.421085e-14, 2520 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 54 - -0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 0s 0 0 0.00000 0 137 - 0.00000 - - 0s 0 0 0.00000 0 133 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 85 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 1s 0 0 0.00000 0 120 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 42 - 0.00000 - - 1s 0 0 0.00000 0 42 - 0.00000 - - 1s 0 0 0.00000 0 42 - 0.00000 - - 1s 0 0 0.00000 0 42 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 2 0.00000 0 46 - 0.00000 - - 1s * 7 1 3 0.0000000 0.00000 0.00% 445 1s Cutting planes: Gomory: 2 Zero half: 8 Explored 8 nodes (55688 simplex iterations) in 1.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 [21, 22, 28, 35, 47, 60, 84, 86, 108, 112, 124, 125, 127, 136, 140, 148, 158, 161, 172, 182, 186] edges [(76, 124), (118, 186), (72, 86), (103, 140), (111, 127), (198, 186), (101, 124), (56, 60), (186, 22), (90, 124), (189, 60), (112, 112), (86, 86), (116, 21), (147, 125), (57, 140), (184, 108), (170, 108), (168, 125), (144, 21), (172, 112), (126, 86), (127, 127), (68, 186), (42, 112), (120, 60), (44, 161), (197, 108), (102, 86), (1, 158), (171, 186), (131, 186), (3, 140), (60, 60), (33, 60), (47, 47), (62, 21), (88, 125), (167, 136), (81, 186), (199, 186), (91, 124), (18, 86), (78, 22), (175, 112), (79, 127), (179, 60), (64, 35), (114, 112), (100, 35), (152, 172), (117, 182), (122, 60), (11, 136), (74, 47), (134, 84), (58, 127), (163, 112), (142, 86), (40, 125), (107, 35), (50, 47), (84, 84), (6, 158), (61, 47), (158, 158), (98, 158), (194, 161), (19, 158), (96, 136), (105, 136), (48, 21), (97, 47), (37, 136), (66, 161), (89, 84), (15, 21), (5, 22), (92, 35), (129, 47), (22, 186), (159, 158), (119, 127), (54, 22), (13, 158), (41, 108), (55, 127), (39, 158), (143, 136), (146, 47), (63, 22), (113, 148), (21, 21), (133, 161), (106, 158), (110, 112), (123, 84), (53, 136), (181, 148), (4, 35), (165, 112), (174, 136), (95, 108), (178, 186), (193, 47), (35, 35), (153, 140), (128, 86), (43, 161), (132, 86), (82, 21), (125, 125), (70, 108), (45, 112), (176, 112), (34, 84), (17, 84), (149, 161), (136, 136), (59, 108), (155, 140), (139, 140), (150, 28), (148, 148), (12, 22), (135, 21), (65, 136), (73, 35), (108, 108), (130, 108), (49, 140), (36, 158), (46, 124), (195, 86), (109, 127), (71, 84), (182, 182), (161, 161), (16, 35), (85, 136), (104, 47), (188, 86), (201, 86), (32, 112), (20, 28), (38, 84), (140, 140), (187, 161), (83, 136), (27, 148), (157, 148), (115, 125), (141, 124), (164, 86), (156, 108), (173, 21), (154, 21), (0, 161), (93, 136), (26, 86), (191, 28), (29, 125), (69, 172), (145, 182), (10, 86), (162, 86), (137, 127), (28, 28), (14, 124), (31, 125), (166, 108), (180, 182), (25, 148), (75, 112), (67, 86), (124, 124), (52, 112), (185, 140), (23, 182), (77, 47), (7, 161), (183, 148), (160, 21), (151, 60), (9, 136), (99, 124), (94, 161), (121, 136), (138, 47), (51, 112), (30, 86), (8, 148), (190, 182), (177, 186), (200, 47), (192, 21), (169, 112), (196, 21), (24, 124), (87, 86), (80, 148), (2, 124)] current theta: 0.131391598812 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:43:37 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38598 rows and 38672 columns Presolve time: 0.05s Presolved: 2409 rows, 2536 columns, 6948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2536 integer (2536 binary) Root relaxation: objective 0.000000e+00, 3046 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 90 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 12 Explored 0 nodes (8025 simplex iterations) in 0.28 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, 17, 21, 28, 35, 47, 60, 83, 108, 112, 124, 125, 127, 140, 148, 158, 161, 176, 182, 186, 188] edges [(76, 124), (118, 186), (103, 140), (111, 127), (198, 186), (101, 124), (56, 60), (90, 124), (189, 60), (84, 17), (112, 112), (93, 125), (54, 5), (116, 21), (147, 125), (57, 140), (134, 17), (170, 108), (168, 125), (144, 21), (172, 112), (188, 188), (127, 127), (10, 188), (94, 83), (68, 186), (162, 188), (72, 17), (42, 112), (120, 60), (15, 186), (96, 83), (1, 158), (195, 188), (67, 188), (171, 186), (131, 186), (3, 140), (60, 60), (33, 60), (184, 158), (47, 47), (62, 21), (88, 125), (81, 186), (199, 186), (164, 188), (91, 124), (175, 112), (79, 127), (179, 60), (59, 158), (64, 35), (114, 112), (100, 35), (117, 182), (126, 188), (122, 60), (74, 47), (201, 188), (143, 83), (58, 127), (163, 112), (102, 188), (40, 125), (107, 35), (50, 47), (6, 158), (61, 47), (26, 188), (158, 158), (98, 158), (194, 161), (19, 158), (48, 21), (97, 47), (83, 83), (44, 83), (66, 161), (121, 125), (92, 35), (129, 47), (22, 186), (159, 158), (119, 127), (13, 158), (87, 188), (41, 108), (55, 127), (39, 158), (152, 176), (146, 47), (113, 148), (21, 21), (106, 158), (110, 112), (128, 188), (181, 148), (12, 5), (4, 35), (165, 112), (30, 188), (197, 158), (95, 108), (178, 186), (193, 47), (35, 35), (89, 17), (142, 5), (133, 83), (153, 140), (43, 161), (9, 186), (38, 5), (82, 21), (125, 125), (70, 108), (45, 112), (176, 112), (85, 186), (149, 161), (155, 140), (139, 140), (150, 28), (148, 148), (135, 21), (73, 35), (108, 108), (130, 108), (49, 140), (69, 176), (36, 158), (53, 83), (46, 124), (109, 127), (182, 182), (25, 188), (161, 161), (167, 83), (16, 35), (18, 188), (37, 83), (104, 47), (186, 186), (32, 112), (20, 28), (140, 140), (187, 161), (136, 83), (27, 148), (157, 148), (115, 125), (174, 83), (141, 124), (156, 108), (173, 21), (154, 21), (0, 161), (123, 17), (191, 28), (29, 125), (5, 5), (145, 182), (137, 127), (28, 28), (63, 5), (14, 124), (31, 125), (166, 108), (180, 182), (17, 17), (75, 112), (78, 5), (11, 83), (124, 124), (52, 112), (185, 140), (23, 182), (77, 47), (7, 161), (132, 17), (183, 148), (160, 21), (151, 60), (34, 35), (99, 124), (138, 47), (51, 112), (105, 186), (8, 148), (190, 47), (86, 188), (65, 186), (177, 186), (200, 47), (192, 21), (169, 112), (196, 21), (24, 124), (80, 148), (71, 17), (2, 124)] current theta: 0.130741145352 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:43:37 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38614 rows and 38691 columns Presolve time: 0.05s Presolved: 2393 rows, 2517 columns, 6897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2517 integer (2517 binary) Root relaxation: objective 1.421085e-14, 2685 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (10423 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131066372082 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:43:38 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38608 rows and 38684 columns Presolve time: 0.05s Presolved: 2399 rows, 2524 columns, 6916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2524 integer (2524 binary) Root relaxation: objective 0.000000e+00, 2774 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (20217 simplex iterations) in 0.55 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131228985447 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:43:38 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38604 rows and 38679 columns Presolve time: 0.05s Presolved: 2403 rows, 2529 columns, 6929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2529 integer (2529 binary) Root relaxation: objective 0.000000e+00, 2846 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 50 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (9213 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131310292129 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:43:39 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38600 rows and 38674 columns Presolve time: 0.05s Presolved: 2407 rows, 2534 columns, 6942 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2534 integer (2534 binary) Root relaxation: cutoff, 75 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 (75 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, 17, 21, 28, 35, 47, 60, 83, 108, 112, 124, 125, 127, 140, 148, 158, 161, 176, 182, 186, 188] edges [(76, 124), (118, 186), (103, 140), (111, 127), (198, 186), (101, 124), (56, 60), (90, 124), (189, 60), (84, 17), (112, 112), (93, 125), (54, 5), (116, 21), (147, 125), (57, 140), (134, 17), (170, 108), (168, 125), (144, 21), (172, 112), (188, 188), (127, 127), (10, 188), (94, 83), (68, 186), (162, 188), (72, 17), (42, 112), (120, 60), (15, 186), (96, 83), (1, 158), (195, 188), (67, 188), (171, 186), (131, 186), (3, 140), (60, 60), (33, 60), (184, 158), (47, 47), (62, 21), (88, 125), (81, 186), (199, 186), (164, 188), (91, 124), (175, 112), (79, 127), (179, 60), (59, 158), (64, 35), (114, 112), (100, 35), (117, 182), (126, 188), (122, 60), (74, 47), (201, 188), (143, 83), (58, 127), (163, 112), (102, 188), (40, 125), (107, 35), (50, 47), (6, 158), (61, 47), (26, 188), (158, 158), (98, 158), (194, 161), (19, 158), (48, 21), (97, 47), (83, 83), (44, 83), (66, 161), (121, 125), (92, 35), (129, 47), (22, 186), (159, 158), (119, 127), (13, 158), (87, 188), (41, 108), (55, 127), (39, 158), (152, 176), (146, 47), (113, 148), (21, 21), (106, 158), (110, 112), (128, 188), (181, 148), (12, 5), (4, 35), (165, 112), (30, 188), (197, 158), (95, 108), (178, 186), (193, 47), (35, 35), (89, 17), (142, 5), (133, 83), (153, 140), (43, 161), (9, 186), (38, 5), (82, 21), (125, 125), (70, 108), (45, 112), (176, 112), (85, 186), (149, 161), (155, 140), (139, 140), (150, 28), (148, 148), (135, 21), (73, 35), (108, 108), (130, 108), (49, 140), (69, 176), (36, 158), (53, 83), (46, 124), (109, 127), (182, 182), (25, 188), (161, 161), (167, 83), (16, 35), (18, 188), (37, 83), (104, 47), (186, 186), (32, 112), (20, 28), (140, 140), (187, 161), (136, 83), (27, 148), (157, 148), (115, 125), (174, 83), (141, 124), (156, 108), (173, 21), (154, 21), (0, 161), (123, 17), (191, 28), (29, 125), (5, 5), (145, 182), (137, 127), (28, 28), (63, 5), (14, 124), (31, 125), (166, 108), (180, 182), (17, 17), (75, 112), (78, 5), (11, 83), (124, 124), (52, 112), (185, 140), (23, 182), (77, 47), (7, 161), (132, 17), (183, 148), (160, 21), (151, 60), (34, 35), (99, 124), (138, 47), (51, 112), (105, 186), (8, 148), (190, 47), (86, 188), (65, 186), (177, 186), (200, 47), (192, 21), (169, 112), (196, 21), (24, 124), (80, 148), (71, 17), (2, 124)]