current theta: 0.660663044507 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:20 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 13646 rows and 13646 columns Presolve time: 0.72s Presolved: 24575 rows, 24769 columns, 73527 nonzeros Variable types: 0 continuous, 24769 integer (24769 binary) Root relaxation: objective 0.000000e+00, 3091 iterations, 0.23 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 (6035 simplex iterations) in 1.32 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, 11, 23, 44, 54, 82, 85, 86, 88, 89, 92, 102, 113, 118, 136, 138, 160, 161, 163, 166] edges [(65, 11), (96, 9), (119, 113), (146, 86), (28, 86), (91, 11), (150, 92), (62, 166), (52, 138), (86, 82), (177, 86), (59, 86), (76, 85), (191, 85), (140, 138), (81, 44), (55, 11), (54, 138), (137, 11), (35, 89), (143, 44), (99, 86), (106, 161), (133, 136), (166, 136), (149, 138), (122, 44), (57, 89), (169, 11), (67, 89), (192, 138), (75, 86), (34, 138), (109, 44), (37, 85), (125, 136), (118, 138), (142, 23), (134, 9), (180, 85), (58, 163), (11, 86), (128, 89), (8, 102), (123, 138), (89, 89), (124, 86), (94, 166), (171, 11), (87, 85), (130, 44), (154, 11), (153, 138), (186, 136), (108, 102), (187, 92), (43, 86), (165, 11), (27, 92), (9, 89), (73, 160), (77, 136), (69, 23), (61, 102), (151, 160), (145, 92), (90, 160), (36, 136), (167, 11), (110, 92), (0, 44), (141, 44), (51, 44), (4, 92), (112, 86), (25, 9), (72, 9), (18, 54), (63, 89), (194, 11), (88, 11), (117, 92), (104, 9), (23, 138), (190, 136), (135, 88), (1, 92), (138, 23), (46, 136), (79, 138), (12, 44), (80, 9), (168, 138), (184, 163), (160, 85), (126, 9), (131, 44), (136, 86), (39, 92), (113, 136), (13, 11), (158, 89), (49, 85), (64, 136), (26, 136), (107, 11), (66, 44), (132, 86), (14, 86), (179, 86), (174, 113), (105, 92), (103, 89), (185, 82), (127, 92), (84, 136), (97, 9), (181, 161), (22, 85), (71, 11), (50, 9), (162, 85), (175, 136), (144, 23), (56, 86), (102, 138), (139, 9), (78, 89), (41, 166), (170, 86), (83, 82), (116, 85), (129, 11), (157, 136), (95, 92), (2, 23), (10, 54), (148, 160), (115, 82), (176, 11), (24, 86), (159, 160), (147, 85), (19, 86), (173, 138), (182, 9), (101, 92), (60, 23), (45, 92), (42, 166), (156, 9), (82, 163), (6, 85), (15, 136), (68, 85), (32, 136), (121, 86), (93, 136), (98, 85), (40, 86), (163, 85), (16, 163), (161, 44), (188, 9), (164, 113), (31, 44), (183, 86), (114, 92), (53, 86), (172, 86), (33, 136), (85, 160), (120, 86), (155, 54), (152, 113), (30, 82), (189, 44), (3, 86), (29, 86), (7, 118), (17, 9), (48, 11), (44, 44), (47, 11), (100, 86), (178, 82), (21, 44), (193, 85), (92, 86), (74, 89), (70, 11), (38, 85), (20, 160), (5, 86), (111, 160)] current theta: 0.330331522253 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:22 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 29072 rows and 29072 columns Presolve time: 0.27s Presolved: 9149 rows, 9343 columns, 27249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9343 integer (9343 binary) Root relaxation: objective 0.000000e+00, 1612 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 (4020 simplex iterations) in 0.41 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 [14, 24, 56, 61, 78, 102, 108, 112, 113, 121, 133, 135, 136, 138, 139, 144, 146, 148, 151, 182] edges [(160, 148), (4, 112), (39, 148), (119, 108), (18, 148), (161, 135), (41, 139), (77, 133), (118, 133), (114, 139), (108, 138), (43, 121), (76, 148), (71, 121), (139, 146), (14, 121), (73, 151), (117, 112), (189, 56), (138, 136), (179, 146), (110, 146), (9, 135), (178, 148), (194, 146), (33, 148), (78, 133), (82, 148), (87, 148), (32, 133), (31, 135), (171, 112), (84, 56), (49, 61), (124, 121), (29, 112), (127, 151), (193, 151), (168, 133), (167, 56), (81, 121), (51, 61), (188, 61), (131, 139), (158, 121), (45, 121), (175, 133), (123, 56), (34, 56), (169, 61), (112, 121), (11, 56), (100, 146), (19, 146), (97, 56), (146, 112), (75, 136), (170, 146), (61, 148), (2, 121), (36, 136), (28, 182), (10, 56), (122, 14), (17, 148), (192, 56), (65, 146), (157, 133), (66, 146), (62, 144), (145, 146), (125, 148), (95, 146), (141, 151), (190, 148), (140, 61), (37, 151), (35, 121), (113, 133), (121, 121), (7, 136), (60, 146), (54, 133), (130, 146), (55, 146), (74, 135), (15, 133), (8, 61), (120, 146), (90, 151), (13, 56), (144, 56), (3, 146), (106, 146), (59, 121), (48, 146), (99, 139), (101, 146), (111, 151), (47, 112), (30, 151), (166, 133), (184, 24), (147, 148), (27, 136), (173, 133), (1, 56), (52, 56), (148, 24), (64, 136), (177, 14), (46, 148), (153, 133), (128, 146), (104, 121), (174, 113), (164, 136), (93, 133), (186, 113), (142, 148), (156, 61), (21, 148), (57, 112), (136, 136), (0, 135), (26, 144), (53, 56), (25, 121), (102, 138), (180, 148), (70, 121), (185, 151), (154, 148), (67, 14), (105, 146), (149, 148), (63, 121), (56, 121), (72, 135), (79, 113), (12, 14), (96, 135), (85, 148), (92, 56), (115, 121), (86, 133), (183, 136), (20, 121), (133, 133), (94, 56), (137, 108), (89, 135), (116, 151), (176, 121), (152, 136), (80, 14), (69, 133), (24, 148), (135, 135), (155, 144), (50, 14), (163, 148), (22, 24), (165, 135), (151, 151), (172, 61), (159, 148), (88, 112), (187, 144), (83, 61), (103, 121), (107, 56), (91, 146), (150, 56), (58, 121), (109, 135), (191, 148), (23, 136), (126, 148), (134, 135), (40, 61), (162, 148), (44, 135), (132, 144), (182, 151), (6, 148), (129, 112), (42, 144), (98, 148), (143, 61), (16, 61), (181, 135), (68, 61), (38, 148), (5, 151)] current theta: 0.165165761127 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:22 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35154 rows and 35167 columns Presolve time: 0.06s Presolved: 3067 rows, 3248 columns, 8990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3248 integer (3248 binary) Root relaxation: objective 0.000000e+00, 2196 iterations, 0.06 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 (3525 simplex iterations) in 0.14 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 [37, 66, 71, 72, 73, 88, 109, 110, 111, 113, 133, 147, 153, 159, 183, 187, 188, 189, 190, 192] edges [(66, 66), (163, 147), (125, 190), (156, 188), (20, 72), (95, 110), (118, 133), (78, 190), (120, 187), (26, 192), (71, 71), (36, 113), (6, 190), (167, 66), (155, 192), (169, 153), (24, 190), (150, 192), (105, 66), (84, 192), (166, 183), (181, 72), (188, 188), (43, 71), (186, 133), (178, 159), (60, 192), (141, 37), (121, 189), (91, 187), (79, 133), (7, 133), (177, 66), (123, 192), (159, 159), (63, 188), (96, 72), (48, 66), (104, 66), (191, 147), (93, 113), (168, 133), (179, 110), (102, 113), (131, 88), (144, 192), (81, 71), (53, 111), (176, 71), (175, 133), (127, 37), (119, 192), (192, 192), (142, 147), (132, 187), (89, 72), (107, 66), (172, 153), (109, 109), (34, 192), (187, 187), (51, 188), (54, 113), (134, 72), (83, 190), (106, 66), (59, 109), (184, 147), (75, 183), (129, 71), (45, 109), (152, 183), (73, 73), (42, 192), (128, 66), (10, 192), (19, 187), (94, 192), (189, 88), (16, 190), (194, 110), (143, 188), (46, 190), (190, 190), (37, 73), (29, 110), (158, 72), (57, 71), (165, 109), (18, 133), (13, 66), (115, 188), (164, 183), (117, 88), (160, 147), (64, 113), (185, 188), (35, 72), (147, 159), (61, 190), (148, 147), (40, 188), (90, 73), (5, 73), (17, 147), (49, 188), (137, 192), (136, 113), (149, 190), (25, 109), (111, 189), (146, 187), (70, 189), (47, 66), (87, 190), (101, 187), (88, 189), (135, 72), (28, 73), (170, 110), (151, 37), (114, 66), (162, 159), (68, 147), (145, 110), (67, 189), (124, 88), (23, 183), (21, 37), (12, 72), (153, 153), (80, 109), (9, 72), (38, 159), (11, 187), (72, 72), (2, 189), (44, 72), (138, 113), (140, 190), (65, 187), (103, 73), (27, 183), (126, 159), (182, 147), (193, 73), (15, 113), (130, 71), (56, 71), (112, 71), (69, 153), (133, 133), (113, 113), (39, 190), (76, 159), (55, 187), (50, 72), (171, 110), (116, 147), (77, 113), (1, 66), (82, 159), (33, 190), (139, 71), (8, 190), (58, 153), (74, 72), (52, 192), (183, 183), (41, 71), (173, 153), (22, 153), (108, 183), (98, 190), (174, 153), (154, 190), (110, 110), (180, 190), (86, 153), (62, 187), (122, 109), (4, 66), (14, 109), (99, 71), (97, 66), (32, 113), (92, 192), (3, 187), (157, 153), (100, 187), (161, 109), (31, 109), (30, 37), (0, 72), (85, 159)] current theta: 0.0825828805633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:23 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 37128 rows and 37322 columns Presolve time: 0.03s Presolved: 1093 rows, 1093 columns, 2893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1093 integer (1092 binary) Root relaxation: cutoff, 1344 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 (1344 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.123874320845 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:23 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 36238 rows and 36347 columns Presolve time: 0.04s Presolved: 1983 rows, 2068 columns, 5642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2068 integer (2068 binary) Root relaxation: cutoff, 2472 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2472 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144520040986 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:23 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35722 rows and 35768 columns Presolve time: 0.05s Presolved: 2499 rows, 2647 columns, 7253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2647 integer (2647 binary) Root relaxation: objective 2.131628e-14, 2299 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 (5091 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 [40, 56, 58, 60, 72, 97, 103, 108, 122, 131, 137, 141, 145, 156, 159, 166, 167, 175, 180, 184] edges [(193, 103), (61, 180), (102, 166), (139, 56), (14, 131), (30, 103), (165, 122), (47, 122), (121, 40), (149, 184), (77, 166), (190, 180), (66, 167), (111, 40), (73, 103), (83, 180), (182, 184), (54, 175), (181, 72), (164, 137), (175, 175), (84, 60), (163, 159), (178, 159), (148, 184), (172, 108), (128, 122), (120, 60), (159, 159), (118, 175), (96, 72), (130, 167), (186, 175), (173, 58), (48, 167), (127, 103), (60, 60), (91, 145), (37, 156), (107, 167), (136, 166), (70, 131), (177, 122), (160, 159), (98, 180), (8, 180), (21, 141), (68, 141), (174, 58), (123, 60), (89, 72), (11, 60), (105, 167), (62, 60), (39, 180), (97, 167), (7, 175), (99, 56), (155, 137), (76, 184), (142, 184), (179, 145), (134, 72), (180, 180), (192, 60), (122, 122), (100, 60), (170, 145), (154, 180), (114, 167), (132, 60), (69, 108), (53, 131), (113, 166), (158, 72), (151, 141), (33, 180), (112, 97), (35, 72), (147, 159), (24, 180), (19, 145), (168, 175), (52, 60), (119, 137), (106, 167), (103, 103), (1, 167), (133, 180), (135, 72), (22, 58), (90, 103), (5, 103), (187, 145), (117, 40), (162, 159), (143, 184), (101, 167), (51, 156), (55, 145), (2, 56), (125, 180), (4, 167), (108, 108), (12, 72), (129, 167), (34, 108), (6, 180), (9, 72), (38, 159), (31, 122), (87, 184), (58, 58), (92, 60), (95, 145), (65, 167), (3, 145), (72, 72), (67, 131), (86, 58), (93, 175), (44, 72), (41, 56), (146, 167), (126, 159), (153, 58), (15, 175), (57, 167), (115, 156), (185, 40), (80, 122), (18, 180), (43, 56), (137, 137), (23, 166), (40, 40), (138, 166), (156, 156), (171, 145), (50, 72), (189, 131), (94, 60), (167, 167), (194, 145), (131, 131), (116, 184), (26, 137), (42, 137), (140, 184), (82, 159), (45, 131), (27, 108), (16, 184), (188, 156), (104, 167), (161, 122), (46, 180), (79, 180), (28, 103), (10, 108), (191, 141), (74, 72), (64, 166), (144, 137), (81, 56), (59, 131), (49, 58), (63, 156), (78, 156), (110, 145), (145, 145), (32, 175), (88, 131), (150, 60), (71, 56), (25, 131), (124, 131), (17, 184), (109, 131), (152, 175), (184, 184), (141, 141), (157, 58), (29, 145), (169, 58), (176, 97), (75, 108), (13, 97), (166, 166), (36, 166), (183, 166), (20, 103), (0, 72), (85, 159), (56, 56)] current theta: 0.134197180915 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:23 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35984 rows and 36057 columns Presolve time: 0.05s Presolved: 2237 rows, 2358 columns, 6440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2358 integer (2358 binary) Root relaxation: cutoff, 2599 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2599 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139358610951 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:24 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35840 rows and 35896 columns Presolve time: 0.05s Presolved: 2381 rows, 2519 columns, 6889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2519 integer (2519 binary) Root relaxation: objective 7.105427e-15, 2819 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 (4467 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [25, 36, 40, 56, 72, 73, 96, 107, 120, 131, 137, 141, 142, 157, 163, 172, 179, 186, 190, 192] edges [(156, 142), (136, 36), (118, 186), (167, 107), (32, 36), (125, 190), (139, 56), (126, 163), (174, 172), (20, 72), (26, 192), (95, 179), (184, 142), (14, 131), (168, 186), (6, 190), (121, 40), (114, 107), (23, 36), (74, 96), (24, 190), (84, 192), (182, 142), (111, 40), (171, 120), (37, 141), (29, 120), (85, 163), (181, 72), (164, 137), (138, 36), (38, 163), (60, 192), (3, 120), (18, 190), (133, 186), (123, 192), (147, 142), (94, 120), (96, 72), (1, 107), (31, 131), (91, 120), (188, 142), (146, 120), (108, 172), (49, 157), (104, 107), (75, 172), (70, 131), (15, 36), (55, 120), (27, 172), (21, 141), (192, 192), (122, 25), (145, 179), (150, 120), (148, 142), (8, 157), (51, 40), (89, 72), (61, 157), (99, 56), (155, 137), (160, 163), (134, 72), (83, 190), (36, 36), (183, 36), (80, 25), (135, 96), (166, 36), (73, 73), (143, 142), (10, 192), (178, 163), (16, 190), (161, 25), (190, 190), (53, 131), (170, 179), (115, 40), (130, 107), (158, 72), (151, 141), (106, 179), (116, 142), (176, 107), (163, 163), (7, 186), (86, 172), (35, 72), (187, 120), (25, 25), (127, 73), (101, 179), (90, 73), (5, 73), (63, 40), (119, 137), (64, 36), (149, 190), (68, 142), (54, 36), (19, 120), (179, 179), (87, 190), (175, 186), (47, 25), (28, 73), (117, 40), (79, 186), (105, 107), (2, 56), (177, 25), (12, 72), (165, 96), (76, 142), (9, 72), (110, 179), (72, 72), (67, 131), (107, 107), (44, 72), (62, 120), (93, 36), (120, 120), (102, 36), (140, 190), (41, 56), (186, 186), (103, 73), (193, 73), (185, 40), (77, 36), (43, 56), (137, 137), (39, 190), (57, 107), (128, 25), (40, 40), (157, 157), (113, 36), (50, 72), (194, 179), (82, 163), (189, 131), (65, 179), (173, 157), (131, 131), (42, 137), (153, 172), (45, 131), (69, 172), (100, 120), (22, 172), (33, 190), (11, 120), (162, 163), (191, 141), (132, 120), (172, 172), (17, 142), (52, 192), (144, 137), (81, 56), (46, 157), (59, 131), (88, 131), (13, 25), (30, 73), (71, 56), (66, 107), (78, 142), (124, 131), (98, 190), (34, 172), (112, 107), (109, 131), (97, 107), (141, 141), (58, 172), (180, 190), (129, 107), (152, 36), (92, 192), (142, 142), (169, 172), (159, 163), (154, 157), (0, 72), (4, 107), (48, 179), (56, 56)] current theta: 0.136777895933 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:24 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35920 rows and 35984 columns Presolve time: 0.05s Presolved: 2301 rows, 2431 columns, 6641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2431 integer (2431 binary) Root relaxation: cutoff, 3044 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 (3044 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.138068253442 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:24 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35882 rows and 35941 columns Presolve time: 0.05s Presolved: 2339 rows, 2474 columns, 6760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2474 integer (2474 binary) Root relaxation: objective 0.000000e+00, 2793 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 116 - 0.00000 - - 0s 0 0 0.00000 0 180 - 0.00000 - - 0s 0 0 0.00000 0 252 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 247 - 0.00000 - - 0s 0 0 0.00000 0 252 - 0.00000 - - 0s 0 0 0.00000 0 255 - 0.00000 - - 0s 0 0 0.00000 0 240 - 0.00000 - - 0s 0 0 0.00000 0 243 - 0.00000 - - 0s 0 0 0.00000 0 241 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 1s 0 0 0.00000 0 209 - 0.00000 - - 1s 0 0 0.00000 0 174 - 0.00000 - - 1s 0 0 0.00000 0 174 - 0.00000 - - 1s 0 0 0.00000 0 171 - 0.00000 - - 1s 0 0 0.00000 0 174 - 0.00000 - - 1s 0 0 0.00000 0 174 - 0.00000 - - 1s 0 0 0.00000 0 174 - 0.00000 - - 1s 0 0 0.00000 0 174 - 0.00000 - - 1s 0 2 0.00000 0 171 - 0.00000 - - 1s * 6 0 3 0.0000000 0.00000 0.00% 665 1s Cutting planes: Gomory: 1 Zero half: 4 Explored 7 nodes (60582 simplex iterations) in 1.95 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 [25, 28, 40, 42, 59, 61, 64, 72, 84, 96, 107, 120, 139, 143, 169, 178, 179, 186, 190, 191] edges [(118, 186), (167, 107), (61, 61), (125, 190), (75, 42), (41, 139), (153, 169), (20, 72), (95, 179), (22, 169), (168, 186), (37, 28), (6, 190), (121, 40), (114, 107), (174, 169), (16, 143), (24, 190), (73, 28), (111, 40), (171, 120), (155, 84), (159, 178), (29, 120), (136, 64), (147, 178), (181, 72), (124, 59), (39, 61), (52, 84), (15, 64), (14, 59), (3, 120), (127, 28), (45, 59), (18, 190), (133, 186), (172, 169), (94, 120), (96, 72), (49, 61), (1, 107), (91, 120), (56, 139), (146, 120), (54, 64), (169, 169), (103, 28), (104, 107), (183, 64), (55, 120), (142, 143), (88, 59), (109, 59), (122, 25), (43, 139), (145, 179), (32, 64), (150, 120), (138, 64), (51, 40), (89, 72), (189, 59), (46, 61), (141, 191), (134, 72), (80, 25), (64, 64), (84, 84), (2, 139), (135, 96), (68, 191), (184, 178), (157, 169), (161, 25), (59, 59), (23, 64), (190, 190), (170, 179), (115, 40), (130, 107), (87, 143), (158, 72), (144, 84), (42, 42), (106, 179), (176, 107), (8, 61), (182, 178), (92, 84), (99, 139), (71, 139), (7, 186), (188, 143), (35, 72), (187, 120), (69, 42), (25, 25), (123, 84), (101, 179), (63, 40), (191, 191), (85, 178), (149, 190), (151, 143), (119, 84), (180, 61), (19, 120), (154, 61), (179, 179), (70, 59), (156, 143), (175, 186), (163, 178), (47, 25), (34, 42), (93, 64), (79, 186), (131, 59), (82, 178), (105, 107), (166, 64), (108, 42), (17, 143), (137, 42), (177, 25), (160, 178), (12, 72), (165, 96), (60, 120), (36, 64), (9, 72), (110, 179), (173, 169), (72, 72), (107, 107), (116, 143), (44, 72), (62, 120), (192, 42), (120, 120), (140, 190), (186, 186), (58, 169), (185, 40), (164, 42), (162, 178), (38, 178), (193, 28), (57, 107), (128, 25), (40, 40), (31, 25), (50, 72), (194, 179), (65, 179), (152, 64), (102, 64), (78, 61), (143, 143), (86, 169), (21, 28), (81, 107), (100, 120), (33, 190), (11, 120), (53, 59), (28, 28), (83, 61), (132, 120), (74, 72), (113, 64), (26, 42), (13, 25), (76, 178), (66, 107), (77, 64), (98, 190), (112, 107), (90, 28), (97, 107), (67, 59), (10, 42), (27, 169), (139, 139), (129, 107), (178, 178), (30, 28), (117, 59), (148, 178), (0, 72), (5, 28), (4, 107), (48, 179), (126, 191)] current theta: 0.137423074687 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:26 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35906 rows and 35970 columns Presolve time: 0.05s Presolved: 2315 rows, 2445 columns, 6683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2445 integer (2445 binary) Root relaxation: objective 8.333333e-02, 2950 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 559 - 0.08333 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (6711 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137745664065 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:27 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35890 rows and 35950 columns Presolve time: 0.05s Presolved: 2331 rows, 2465 columns, 6735 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2465 integer (2465 binary) Root relaxation: cutoff, 61 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 (61 simplex iterations) in 0.05 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 [25, 28, 40, 42, 59, 61, 64, 72, 84, 96, 107, 120, 139, 143, 169, 178, 179, 186, 190, 191] edges [(118, 186), (167, 107), (61, 61), (125, 190), (75, 42), (41, 139), (153, 169), (20, 72), (95, 179), (22, 169), (168, 186), (37, 28), (6, 190), (121, 40), (114, 107), (174, 169), (16, 143), (24, 190), (73, 28), (111, 40), (171, 120), (155, 84), (159, 178), (29, 120), (136, 64), (147, 178), (181, 72), (124, 59), (39, 61), (52, 84), (15, 64), (14, 59), (3, 120), (127, 28), (45, 59), (18, 190), (133, 186), (172, 169), (94, 120), (96, 72), (49, 61), (1, 107), (91, 120), (56, 139), (146, 120), (54, 64), (169, 169), (103, 28), (104, 107), (183, 64), (55, 120), (142, 143), (88, 59), (109, 59), (122, 25), (43, 139), (145, 179), (32, 64), (150, 120), (138, 64), (51, 40), (89, 72), (189, 59), (46, 61), (141, 191), (134, 72), (80, 25), (64, 64), (84, 84), (2, 139), (135, 96), (68, 191), (184, 178), (157, 169), (161, 25), (59, 59), (23, 64), (190, 190), (170, 179), (115, 40), (130, 107), (87, 143), (158, 72), (144, 84), (42, 42), (106, 179), (176, 107), (8, 61), (182, 178), (92, 84), (99, 139), (71, 139), (7, 186), (188, 143), (35, 72), (187, 120), (69, 42), (25, 25), (123, 84), (101, 179), (63, 40), (191, 191), (85, 178), (149, 190), (151, 143), (119, 84), (180, 61), (19, 120), (154, 61), (179, 179), (70, 59), (156, 143), (175, 186), (163, 178), (47, 25), (34, 42), (93, 64), (79, 186), (131, 59), (82, 178), (105, 107), (166, 64), (108, 42), (17, 143), (137, 42), (177, 25), (160, 178), (12, 72), (165, 96), (60, 120), (36, 64), (9, 72), (110, 179), (173, 169), (72, 72), (107, 107), (116, 143), (44, 72), (62, 120), (192, 42), (120, 120), (140, 190), (186, 186), (58, 169), (185, 40), (164, 42), (162, 178), (38, 178), (193, 28), (57, 107), (128, 25), (40, 40), (31, 25), (50, 72), (194, 179), (65, 179), (152, 64), (102, 64), (78, 61), (143, 143), (86, 169), (21, 28), (81, 107), (100, 120), (33, 190), (11, 120), (53, 59), (28, 28), (83, 61), (132, 120), (74, 72), (113, 64), (26, 42), (13, 25), (76, 178), (66, 107), (77, 64), (98, 190), (112, 107), (90, 28), (97, 107), (67, 59), (10, 42), (27, 169), (139, 139), (129, 107), (178, 178), (30, 28), (117, 59), (148, 178), (0, 72), (5, 28), (4, 107), (48, 179), (126, 191)] current theta: 0.137584369376 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:27 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35896 rows and 35957 columns Presolve time: 0.05s Presolved: 2325 rows, 2458 columns, 6716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2458 integer (2458 binary) Root relaxation: objective -7.105427e-15, 2739 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 244 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 17 Explored 0 nodes (8700 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13766501672 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:27 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35892 rows and 35953 columns Presolve time: 0.05s Presolved: 2329 rows, 2462 columns, 6728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2462 integer (2462 binary) Root relaxation: objective 2.131628e-14, 2702 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 244 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 17 Explored 0 nodes (9094 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -