current theta: 0.63018218213 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:16 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 6888 rows and 6888 columns Presolve time: 0.30s Presolved: 14283 rows, 14427 columns, 42701 nonzeros Variable types: 0 continuous, 14427 integer (14427 binary) Root relaxation: objective 0.000000e+00, 1192 iterations, 0.03 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 (1192 simplex iterations) in 0.33 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 [10, 32, 47, 51, 58, 75, 90, 107, 112, 117, 119, 130, 131, 138, 142] edges [(128, 142), (108, 142), (116, 142), (135, 142), (136, 142), (25, 142), (38, 142), (100, 10), (68, 142), (5, 138), (13, 142), (59, 75), (114, 138), (138, 142), (58, 142), (63, 142), (124, 142), (46, 142), (86, 142), (27, 142), (15, 138), (47, 138), (18, 142), (133, 142), (2, 142), (3, 142), (73, 142), (30, 142), (41, 142), (84, 142), (64, 142), (48, 142), (1, 142), (117, 138), (67, 142), (80, 138), (98, 142), (4, 142), (78, 142), (134, 142), (11, 142), (43, 142), (120, 142), (53, 142), (126, 142), (57, 142), (89, 142), (115, 32), (37, 142), (69, 142), (32, 142), (83, 142), (137, 142), (103, 142), (9, 142), (7, 142), (22, 142), (143, 142), (140, 142), (142, 142), (129, 142), (104, 142), (85, 142), (42, 117), (17, 142), (28, 142), (99, 142), (79, 142), (130, 142), (94, 142), (76, 142), (23, 142), (55, 142), (34, 142), (144, 142), (50, 142), (101, 142), (92, 142), (33, 142), (65, 142), (132, 142), (14, 142), (95, 142), (127, 142), (122, 142), (121, 142), (36, 142), (75, 75), (102, 142), (26, 142), (106, 138), (16, 107), (12, 142), (109, 142), (0, 142), (81, 142), (141, 142), (29, 142), (60, 142), (44, 142), (54, 142), (111, 142), (118, 142), (8, 142), (82, 142), (74, 142), (51, 138), (112, 138), (97, 142), (35, 142), (96, 142), (6, 138), (113, 142), (10, 142), (39, 130), (119, 142), (91, 142), (139, 142), (123, 142), (45, 142), (107, 142), (77, 142), (71, 142), (24, 142), (56, 142), (66, 142), (40, 142), (72, 142), (125, 142), (90, 142), (19, 142), (70, 142), (61, 142), (93, 142), (49, 10), (31, 142), (21, 142), (62, 142), (105, 142), (110, 112), (52, 142), (88, 142), (131, 142), (87, 142), (20, 142)] current theta: 0.315091091065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:17 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 15920 rows and 15920 columns Presolve time: 0.12s Presolved: 5251 rows, 5395 columns, 15605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5395 integer (5395 binary) Root relaxation: objective 0.000000e+00, 1115 iterations, 0.04 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 (2891 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 [1, 38, 52, 55, 60, 68, 69, 75, 90, 102, 106, 112, 117, 120, 134] edges [(31, 69), (135, 38), (77, 117), (63, 55), (32, 117), (74, 69), (57, 134), (54, 90), (122, 60), (138, 69), (73, 55), (34, 55), (3, 69), (72, 60), (76, 55), (86, 120), (40, 120), (99, 134), (16, 134), (25, 120), (22, 38), (89, 68), (27, 120), (50, 106), (71, 134), (4, 90), (85, 134), (95, 75), (46, 134), (17, 60), (12, 38), (67, 38), (88, 120), (37, 120), (78, 38), (131, 68), (113, 106), (116, 55), (115, 102), (118, 134), (20, 120), (108, 106), (97, 69), (58, 55), (119, 55), (55, 38), (101, 134), (53, 134), (80, 117), (144, 55), (137, 38), (143, 120), (23, 75), (59, 106), (11, 120), (87, 55), (42, 106), (39, 69), (1, 69), (5, 90), (96, 120), (47, 117), (14, 55), (66, 38), (136, 134), (43, 68), (139, 120), (24, 55), (90, 90), (81, 38), (79, 38), (92, 38), (6, 69), (21, 38), (127, 55), (36, 69), (52, 75), (109, 102), (128, 120), (141, 38), (10, 68), (121, 120), (18, 55), (132, 60), (134, 134), (103, 120), (98, 69), (110, 106), (123, 90), (29, 106), (41, 106), (13, 69), (105, 38), (9, 134), (45, 75), (19, 106), (100, 134), (64, 134), (0, 38), (126, 60), (35, 55), (68, 68), (56, 120), (38, 55), (84, 38), (107, 134), (61, 75), (70, 69), (106, 117), (140, 68), (69, 75), (48, 55), (15, 134), (33, 60), (28, 134), (142, 68), (130, 75), (125, 69), (8, 120), (112, 106), (114, 117), (49, 102), (30, 120), (65, 55), (51, 117), (62, 55), (94, 134), (44, 68), (93, 120), (133, 134), (91, 55), (120, 69), (26, 134), (102, 134), (7, 38), (2, 38), (129, 75), (104, 112), (83, 120), (117, 106), (82, 55), (111, 38), (124, 38), (75, 69), (60, 68)] current theta: 0.157545545533 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:17 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19410 rows and 19467 columns Presolve time: 0.03s Presolved: 1761 rows, 1848 columns, 5078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1848 integer (1848 binary) Root relaxation: cutoff, 1826 iterations, 0.04 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 (1826 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.236318318299 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:17 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 17824 rows and 17829 columns Presolve time: 0.06s Presolved: 3347 rows, 3486 columns, 9888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3486 integer (3486 binary) Root relaxation: objective 8.881784e-16, 1533 iterations, 0.04 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 (2933 simplex iterations) in 0.15 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 [6, 13, 58, 59, 77, 79, 81, 90, 94, 99, 115, 120, 130, 140, 143] edges [(32, 77), (75, 13), (117, 77), (103, 140), (1, 6), (96, 143), (128, 143), (20, 143), (92, 79), (25, 143), (77, 115), (136, 115), (42, 59), (27, 143), (10, 81), (38, 79), (8, 140), (135, 79), (0, 143), (46, 90), (4, 99), (54, 94), (71, 99), (108, 77), (140, 140), (143, 143), (23, 6), (88, 120), (36, 6), (7, 58), (78, 81), (138, 140), (67, 143), (22, 81), (2, 79), (142, 81), (119, 79), (68, 81), (62, 79), (86, 81), (37, 143), (64, 99), (85, 115), (124, 79), (133, 94), (107, 90), (70, 130), (83, 143), (137, 79), (61, 130), (114, 59), (74, 130), (134, 99), (34, 79), (53, 115), (125, 143), (131, 115), (57, 140), (132, 140), (15, 99), (60, 140), (98, 59), (26, 81), (121, 143), (49, 77), (139, 140), (35, 79), (126, 81), (116, 79), (11, 130), (90, 90), (30, 143), (112, 77), (45, 130), (5, 99), (95, 130), (73, 79), (14, 58), (44, 81), (63, 58), (81, 94), (120, 143), (110, 59), (58, 79), (91, 58), (24, 58), (65, 143), (79, 79), (76, 79), (3, 120), (59, 59), (94, 81), (115, 77), (106, 59), (48, 79), (129, 130), (123, 99), (109, 99), (56, 140), (102, 81), (99, 99), (33, 140), (118, 115), (43, 81), (130, 130), (40, 140), (100, 99), (66, 81), (55, 58), (101, 99), (84, 58), (13, 130), (122, 94), (51, 77), (105, 143), (6, 59), (80, 77), (28, 94), (104, 115), (29, 140), (9, 115), (141, 58), (18, 143), (82, 58), (17, 81), (144, 58), (12, 79), (52, 130), (19, 59), (72, 81), (21, 79), (127, 79), (31, 143), (93, 120), (113, 115), (39, 13), (89, 81), (41, 77), (87, 143), (97, 130), (47, 115), (16, 99), (69, 13), (50, 140), (111, 58)] current theta: 0.196931931916 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:17 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 18708 rows and 18728 columns Presolve time: 0.04s Presolved: 2463 rows, 2587 columns, 7221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2587 integer (2587 binary) Root relaxation: objective 0.000000e+00, 2032 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 (3282 simplex iterations) in 0.13 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, 52, 61, 64, 77, 81, 82, 85, 114, 127, 134, 139, 140, 142, 143] edges [(103, 140), (99, 64), (92, 82), (96, 143), (128, 143), (136, 85), (20, 143), (89, 134), (135, 82), (85, 85), (53, 140), (14, 82), (27, 61), (34, 127), (90, 134), (107, 64), (106, 114), (123, 134), (124, 82), (77, 77), (46, 134), (86, 142), (140, 140), (59, 114), (143, 143), (133, 142), (3, 139), (78, 81), (67, 143), (141, 82), (22, 81), (62, 82), (109, 81), (11, 143), (113, 77), (117, 114), (68, 81), (129, 61), (43, 142), (132, 81), (37, 143), (126, 142), (6, 23), (138, 139), (83, 143), (64, 64), (21, 82), (63, 82), (76, 82), (115, 85), (57, 140), (98, 23), (0, 82), (61, 52), (60, 140), (26, 81), (121, 143), (49, 77), (100, 64), (142, 142), (30, 143), (118, 85), (101, 64), (4, 64), (31, 52), (55, 82), (44, 81), (73, 82), (5, 134), (1, 52), (139, 139), (104, 77), (134, 134), (94, 81), (84, 82), (48, 82), (35, 82), (74, 61), (144, 82), (65, 82), (131, 85), (97, 139), (102, 81), (122, 142), (120, 139), (33, 140), (8, 139), (41, 140), (70, 52), (36, 23), (52, 52), (38, 82), (91, 82), (108, 114), (40, 140), (130, 52), (81, 142), (66, 81), (71, 81), (47, 77), (24, 82), (51, 77), (105, 143), (80, 77), (23, 23), (137, 82), (15, 134), (28, 134), (125, 139), (29, 140), (18, 143), (39, 52), (10, 142), (17, 81), (9, 85), (119, 127), (54, 134), (56, 142), (110, 114), (116, 127), (72, 142), (111, 82), (2, 127), (19, 114), (95, 52), (13, 52), (58, 82), (25, 139), (32, 114), (75, 52), (127, 127), (93, 142), (82, 82), (42, 114), (114, 114), (12, 127), (87, 143), (7, 82), (45, 52), (79, 127), (112, 114), (88, 139), (50, 140), (69, 52), (16, 64)] current theta: 0.177238738724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:18 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19100 rows and 19139 columns Presolve time: 0.04s Presolved: 2071 rows, 2176 columns, 6026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2176 integer (2176 binary) Root relaxation: objective 0.000000e+00, 1875 iterations, 0.05 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 (3098 simplex iterations) in 0.11 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 [4, 33, 34, 36, 42, 51, 61, 70, 88, 89, 104, 118, 128, 137, 142] edges [(39, 70), (98, 36), (52, 70), (21, 137), (59, 42), (82, 137), (134, 4), (141, 137), (25, 88), (41, 33), (30, 128), (112, 51), (83, 128), (61, 61), (2, 34), (38, 34), (27, 61), (73, 137), (75, 70), (106, 42), (48, 34), (95, 61), (135, 34), (86, 142), (91, 137), (64, 4), (133, 142), (85, 118), (92, 137), (136, 118), (8, 88), (127, 34), (96, 128), (128, 128), (125, 88), (37, 128), (124, 137), (40, 88), (139, 88), (54, 4), (78, 142), (6, 42), (23, 36), (46, 89), (108, 104), (129, 61), (43, 142), (33, 33), (118, 118), (113, 104), (126, 142), (115, 104), (19, 42), (84, 137), (12, 34), (97, 88), (102, 89), (87, 128), (15, 89), (69, 70), (11, 128), (140, 33), (5, 89), (80, 104), (29, 33), (71, 89), (22, 142), (142, 142), (130, 61), (7, 137), (17, 142), (49, 104), (57, 33), (121, 128), (51, 51), (77, 104), (99, 4), (36, 70), (81, 89), (117, 51), (56, 88), (66, 34), (104, 104), (14, 137), (55, 137), (68, 89), (131, 118), (107, 4), (53, 33), (132, 89), (13, 61), (74, 61), (79, 34), (100, 4), (18, 128), (120, 88), (70, 70), (34, 34), (122, 142), (35, 137), (60, 33), (58, 137), (103, 88), (42, 42), (123, 4), (24, 137), (26, 89), (76, 137), (3, 88), (31, 61), (44, 142), (62, 137), (137, 137), (32, 42), (67, 128), (88, 88), (20, 128), (63, 34), (116, 137), (65, 128), (45, 70), (90, 4), (143, 128), (10, 142), (111, 137), (144, 137), (16, 4), (50, 33), (89, 89), (28, 89), (94, 89), (138, 88), (119, 34), (72, 142), (110, 42), (114, 42), (4, 4), (93, 142), (47, 104), (1, 36), (0, 137), (105, 142), (109, 89), (101, 4), (9, 118)] current theta: 0.167392142128 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:18 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19246 rows and 19293 columns Presolve time: 0.03s Presolved: 1925 rows, 2022 columns, 5580 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2022 integer (2022 binary) Root relaxation: objective 0.000000e+00, 1688 iterations, 0.04 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 (1688 simplex iterations) in 0.08 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, 34, 46, 49, 59, 80, 88, 90, 105, 117, 128, 130, 131, 133, 137] edges [(81, 133), (21, 137), (82, 137), (99, 46), (122, 88), (98, 1), (102, 133), (141, 137), (25, 88), (77, 80), (30, 128), (48, 137), (83, 128), (7, 34), (135, 105), (2, 34), (71, 46), (108, 49), (73, 137), (100, 46), (42, 59), (117, 117), (4, 90), (131, 131), (75, 1), (91, 137), (136, 131), (126, 133), (92, 137), (38, 105), (8, 88), (23, 1), (127, 34), (96, 128), (47, 80), (128, 128), (125, 88), (37, 128), (80, 80), (63, 105), (124, 137), (85, 131), (40, 88), (50, 49), (139, 88), (15, 46), (104, 80), (70, 1), (113, 49), (27, 130), (36, 1), (107, 90), (101, 46), (84, 137), (97, 88), (87, 128), (5, 46), (39, 1), (11, 128), (32, 59), (61, 130), (114, 59), (74, 130), (89, 133), (90, 90), (43, 133), (41, 49), (95, 130), (121, 128), (22, 133), (16, 46), (105, 105), (134, 46), (110, 59), (56, 88), (14, 137), (55, 137), (59, 59), (26, 133), (106, 59), (129, 130), (46, 46), (79, 34), (18, 128), (132, 133), (120, 88), (44, 133), (123, 46), (34, 34), (53, 131), (35, 137), (10, 88), (58, 137), (103, 88), (130, 130), (45, 1), (66, 105), (93, 88), (9, 131), (24, 137), (76, 137), (3, 88), (109, 133), (12, 137), (62, 137), (13, 130), (60, 133), (6, 59), (137, 137), (67, 128), (54, 46), (88, 88), (78, 105), (20, 128), (31, 130), (68, 133), (116, 137), (65, 128), (142, 105), (64, 46), (140, 49), (143, 128), (49, 49), (111, 137), (144, 137), (17, 34), (69, 1), (57, 131), (52, 130), (19, 59), (51, 117), (138, 88), (33, 49), (119, 34), (72, 105), (112, 117), (115, 131), (1, 1), (118, 131), (0, 137), (133, 133), (28, 131), (86, 88), (29, 49), (94, 133)] current theta: 0.16246884383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:18 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19334 rows and 19386 columns Presolve time: 0.03s Presolved: 1837 rows, 1929 columns, 5311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1929 integer (1929 binary) Root relaxation: objective 0.000000e+00, 1783 iterations, 0.04 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 (2945 simplex iterations) in 0.10 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, 4, 34, 52, 59, 77, 82, 88, 89, 117, 128, 130, 131, 140, 142] edges [(103, 140), (92, 82), (134, 4), (122, 88), (98, 1), (25, 88), (135, 82), (30, 128), (83, 128), (7, 34), (2, 34), (14, 82), (38, 34), (42, 59), (124, 82), (54, 89), (48, 34), (117, 117), (77, 77), (131, 131), (86, 142), (64, 4), (108, 77), (140, 140), (136, 131), (141, 82), (62, 82), (8, 88), (23, 1), (127, 34), (96, 128), (128, 128), (125, 88), (113, 77), (37, 128), (85, 131), (40, 88), (139, 88), (78, 142), (46, 89), (43, 142), (126, 142), (27, 130), (36, 1), (12, 34), (97, 88), (102, 89), (87, 128), (21, 82), (15, 89), (11, 128), (63, 82), (32, 59), (61, 130), (114, 59), (76, 82), (74, 130), (5, 89), (0, 82), (71, 89), (60, 140), (22, 142), (49, 77), (142, 142), (55, 82), (17, 142), (95, 130), (121, 128), (123, 89), (101, 89), (133, 89), (73, 82), (110, 59), (99, 4), (104, 77), (59, 59), (68, 89), (107, 4), (84, 82), (106, 59), (129, 130), (35, 82), (132, 89), (144, 82), (79, 34), (100, 4), (56, 140), (18, 128), (120, 88), (34, 34), (53, 131), (33, 140), (10, 88), (41, 140), (70, 52), (130, 130), (45, 1), (52, 52), (91, 82), (93, 88), (9, 131), (81, 142), (26, 89), (47, 77), (3, 88), (24, 82), (44, 142), (13, 130), (6, 59), (80, 77), (67, 128), (137, 82), (88, 88), (116, 34), (29, 140), (20, 128), (31, 130), (65, 128), (90, 4), (39, 52), (143, 128), (16, 4), (89, 89), (57, 131), (19, 59), (28, 89), (94, 89), (51, 117), (138, 88), (119, 34), (66, 142), (72, 142), (112, 117), (111, 82), (115, 131), (4, 4), (1, 1), (58, 82), (75, 52), (82, 82), (118, 131), (105, 142), (109, 89), (50, 140), (69, 52)] current theta: 0.160007194681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:18 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19374 rows and 19429 columns Presolve time: 0.03s Presolved: 1797 rows, 1886 columns, 5188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1886 integer (1886 binary) Root relaxation: cutoff, 1860 iterations, 0.04 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 (1860 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.161238019256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:18 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19362 rows and 19415 columns Presolve time: 0.03s Presolved: 1809 rows, 1900 columns, 5226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1900 integer (1900 binary) Root relaxation: cutoff, 1862 iterations, 0.04 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 (1862 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.161853431543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:18 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19354 rows and 19407 columns Presolve time: 0.03s Presolved: 1817 rows, 1908 columns, 5250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1908 integer (1908 binary) Root relaxation: cutoff, 1724 iterations, 0.03 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 (1724 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.162161137687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:18 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19342 rows and 19394 columns Presolve time: 0.03s Presolved: 1829 rows, 1921 columns, 5287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1921 integer (1921 binary) Root relaxation: cutoff, 1818 iterations, 0.03 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 (1818 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.162314990759 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:19 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19338 rows and 19390 columns Presolve time: 0.03s Presolved: 1833 rows, 1925 columns, 5299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1925 integer (1925 binary) Root relaxation: cutoff, 1732 iterations, 0.04 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 (1732 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.162391917295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:19 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19334 rows and 19386 columns Presolve time: 0.03s Presolved: 1837 rows, 1929 columns, 5311 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1929 integer (1929 binary) Root relaxation: cutoff, 53 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 (53 simplex iterations) in 0.04 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, 4, 34, 52, 59, 77, 82, 88, 89, 117, 128, 130, 131, 140, 142] edges [(103, 140), (92, 82), (134, 4), (122, 88), (98, 1), (25, 88), (135, 82), (30, 128), (83, 128), (7, 34), (2, 34), (14, 82), (38, 34), (42, 59), (124, 82), (54, 89), (48, 34), (117, 117), (77, 77), (131, 131), (86, 142), (64, 4), (108, 77), (140, 140), (136, 131), (141, 82), (62, 82), (8, 88), (23, 1), (127, 34), (96, 128), (128, 128), (125, 88), (113, 77), (37, 128), (85, 131), (40, 88), (139, 88), (78, 142), (46, 89), (43, 142), (126, 142), (27, 130), (36, 1), (12, 34), (97, 88), (102, 89), (87, 128), (21, 82), (15, 89), (11, 128), (63, 82), (32, 59), (61, 130), (114, 59), (76, 82), (74, 130), (5, 89), (0, 82), (71, 89), (60, 140), (22, 142), (49, 77), (142, 142), (55, 82), (17, 142), (95, 130), (121, 128), (123, 89), (101, 89), (133, 89), (73, 82), (110, 59), (99, 4), (104, 77), (59, 59), (68, 89), (107, 4), (84, 82), (106, 59), (129, 130), (35, 82), (132, 89), (144, 82), (79, 34), (100, 4), (56, 140), (18, 128), (120, 88), (34, 34), (53, 131), (33, 140), (10, 88), (41, 140), (70, 52), (130, 130), (45, 1), (52, 52), (91, 82), (93, 88), (9, 131), (81, 142), (26, 89), (47, 77), (3, 88), (24, 82), (44, 142), (13, 130), (6, 59), (80, 77), (67, 128), (137, 82), (88, 88), (116, 34), (29, 140), (20, 128), (31, 130), (65, 128), (90, 4), (39, 52), (143, 128), (16, 4), (89, 89), (57, 131), (19, 59), (28, 89), (94, 89), (51, 117), (138, 88), (119, 34), (66, 142), (72, 142), (112, 117), (111, 82), (115, 131), (4, 4), (1, 1), (58, 82), (75, 52), (82, 82), (118, 131), (105, 142), (109, 89), (50, 140), (69, 52)]