current theta: 0.65228297032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:43 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 6684 rows and 6684 columns Presolve time: 0.37s Presolved: 16269 rows, 16419 columns, 48653 nonzeros Variable types: 0 continuous, 16419 integer (16419 binary) Root relaxation: objective 0.000000e+00, 1835 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 (3879 simplex iterations) in 0.63 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, 35, 83, 85, 97, 104, 112, 121, 124, 131, 132, 134, 139, 141, 142] edges [(62, 28), (117, 104), (107, 121), (83, 97), (103, 142), (134, 104), (32, 25), (127, 104), (67, 141), (139, 141), (99, 28), (21, 85), (109, 25), (17, 28), (64, 142), (26, 25), (80, 28), (2, 112), (10, 83), (27, 134), (102, 121), (126, 28), (5, 97), (112, 104), (89, 85), (65, 142), (111, 85), (95, 121), (88, 121), (144, 104), (3, 124), (116, 25), (48, 97), (147, 83), (6, 83), (72, 83), (1, 85), (45, 121), (30, 124), (119, 142), (92, 25), (68, 141), (105, 124), (19, 121), (114, 28), (141, 85), (146, 83), (124, 25), (22, 131), (7, 97), (33, 121), (12, 25), (25, 83), (74, 97), (90, 121), (34, 83), (59, 97), (131, 83), (11, 85), (4, 97), (110, 104), (38, 83), (35, 97), (13, 131), (40, 142), (104, 104), (81, 131), (24, 85), (46, 104), (43, 104), (71, 104), (58, 85), (78, 131), (128, 104), (61, 142), (66, 97), (148, 28), (16, 121), (143, 28), (20, 97), (70, 104), (85, 104), (18, 83), (51, 97), (120, 131), (73, 142), (77, 131), (145, 25), (47, 25), (69, 142), (84, 85), (76, 83), (37, 97), (23, 25), (82, 121), (42, 85), (9, 25), (100, 85), (140, 104), (94, 131), (49, 131), (97, 104), (36, 134), (125, 104), (54, 134), (129, 104), (115, 131), (44, 97), (53, 134), (137, 28), (63, 97), (0, 28), (87, 83), (108, 121), (98, 85), (15, 121), (41, 142), (52, 104), (101, 121), (75, 25), (93, 25), (149, 85), (138, 97), (28, 28), (142, 121), (86, 85), (91, 97), (96, 121), (136, 25), (39, 25), (150, 141), (135, 121), (8, 97), (113, 97), (121, 132), (60, 121), (133, 97), (130, 83), (118, 85), (122, 97), (50, 85), (106, 85), (29, 28), (14, 25), (79, 85), (57, 131), (56, 25), (31, 28), (55, 121), (123, 131), (132, 104)] current theta: 0.32614148516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:44 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 17006 rows and 17007 columns Presolve time: 0.15s Presolved: 5947 rows, 6096 columns, 17686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6096 integer (6096 binary) Root relaxation: objective 0.000000e+00, 1177 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.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [35, 53, 70, 76, 83, 84, 86, 97, 104, 107, 117, 123, 124, 135, 140, 142] edges [(6, 140), (98, 86), (16, 123), (137, 140), (109, 142), (12, 117), (4, 83), (149, 142), (86, 86), (57, 140), (26, 83), (30, 70), (39, 140), (52, 117), (150, 84), (120, 83), (19, 76), (7, 117), (47, 84), (110, 107), (141, 70), (107, 140), (18, 123), (15, 107), (146, 140), (24, 84), (79, 84), (32, 83), (77, 123), (58, 140), (96, 76), (116, 83), (29, 76), (133, 135), (72, 83), (92, 76), (13, 123), (0, 84), (22, 123), (40, 117), (69, 135), (134, 117), (90, 84), (105, 124), (53, 107), (48, 83), (119, 107), (59, 76), (1, 123), (31, 84), (111, 76), (84, 84), (27, 53), (112, 117), (62, 84), (74, 83), (2, 135), (83, 83), (44, 83), (60, 84), (89, 84), (66, 83), (100, 84), (73, 84), (35, 97), (104, 104), (115, 83), (70, 142), (56, 124), (136, 104), (71, 104), (128, 104), (51, 83), (28, 84), (67, 107), (64, 84), (68, 84), (127, 117), (143, 86), (85, 83), (34, 53), (10, 76), (55, 84), (99, 84), (147, 123), (43, 53), (95, 84), (80, 84), (42, 76), (142, 124), (11, 135), (140, 135), (61, 84), (41, 107), (139, 124), (38, 123), (17, 76), (118, 84), (106, 84), (37, 83), (101, 84), (88, 123), (131, 86), (97, 117), (126, 123), (3, 142), (125, 104), (54, 135), (82, 84), (129, 117), (50, 76), (93, 140), (5, 83), (117, 117), (65, 70), (23, 83), (33, 123), (91, 83), (144, 53), (78, 123), (46, 117), (63, 83), (75, 124), (138, 97), (108, 84), (148, 84), (103, 84), (76, 76), (49, 76), (8, 135), (124, 124), (20, 83), (45, 76), (102, 124), (94, 123), (121, 53), (135, 117), (122, 97), (130, 76), (81, 76), (9, 53), (123, 123), (21, 123), (113, 83), (25, 135), (87, 123), (145, 70), (36, 86), (14, 76), (114, 76), (132, 117)] current theta: 0.16307074258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:44 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21042 rows and 21095 columns Presolve time: 0.03s Presolved: 1911 rows, 2008 columns, 5526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2008 integer (2008 binary) Root relaxation: objective -7.105427e-15, 1851 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 (3139 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 [38, 51, 61, 65, 77, 91, 95, 97, 110, 114, 117, 118, 135, 137, 139, 143] edges [(123, 77), (65, 65), (1, 77), (61, 61), (15, 139), (8, 91), (136, 135), (70, 110), (45, 114), (38, 77), (16, 143), (90, 95), (140, 137), (18, 77), (74, 51), (120, 137), (60, 95), (108, 114), (131, 77), (46, 135), (84, 118), (50, 38), (150, 61), (58, 137), (12, 135), (62, 95), (53, 135), (82, 61), (56, 139), (133, 65), (28, 95), (67, 65), (142, 139), (73, 118), (48, 97), (145, 65), (26, 51), (27, 137), (87, 143), (98, 91), (40, 117), (69, 135), (83, 51), (22, 143), (116, 91), (59, 137), (52, 110), (72, 91), (80, 95), (57, 137), (66, 91), (36, 91), (134, 97), (43, 135), (39, 118), (3, 139), (99, 65), (81, 143), (76, 137), (35, 97), (147, 143), (20, 135), (141, 139), (79, 114), (54, 65), (143, 143), (146, 137), (41, 61), (4, 137), (37, 135), (11, 65), (2, 65), (97, 97), (127, 110), (115, 91), (78, 77), (107, 65), (49, 114), (77, 77), (63, 51), (25, 117), (23, 38), (88, 143), (31, 114), (89, 118), (92, 65), (33, 137), (51, 51), (42, 114), (104, 97), (125, 117), (144, 135), (86, 77), (14, 137), (75, 139), (96, 38), (29, 114), (24, 61), (9, 137), (103, 118), (7, 135), (100, 137), (32, 135), (71, 135), (6, 114), (148, 114), (111, 137), (112, 110), (10, 143), (34, 65), (114, 114), (17, 114), (137, 137), (55, 95), (119, 118), (138, 51), (130, 38), (85, 135), (135, 135), (117, 117), (94, 143), (113, 51), (30, 65), (124, 139), (64, 61), (109, 139), (118, 118), (149, 139), (126, 143), (121, 65), (102, 139), (13, 137), (93, 118), (106, 114), (5, 51), (105, 110), (44, 135), (129, 135), (95, 95), (110, 110), (91, 51), (47, 118), (0, 95), (122, 51), (101, 95), (19, 114), (21, 77), (68, 61), (139, 139), (128, 117), (132, 117)] current theta: 0.08153537129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:45 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 22218 rows and 22367 columns Presolve time: 0.02s Presolved: 735 rows, 736 columns, 1910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 736 integer (735 binary) Root relaxation: cutoff, 403 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.10000 - - 0s Explored 0 nodes (403 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122303056935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:45 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21668 rows and 21779 columns Presolve time: 0.02s Presolved: 1285 rows, 1324 columns, 3590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1324 integer (1324 binary) Root relaxation: cutoff, 1512 iterations, 0.02 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 (1512 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142686899758 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:45 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21382 rows and 21464 columns Presolve time: 0.03s Presolved: 1571 rows, 1639 columns, 4477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1639 integer (1639 binary) Root relaxation: cutoff, 1863 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 (1863 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.152878821169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:45 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21214 rows and 21280 columns Presolve time: 0.03s Presolved: 1739 rows, 1823 columns, 4997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1823 integer (1823 binary) Root relaxation: cutoff, 2190 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 (2190 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.157974781874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:45 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21124 rows and 21181 columns Presolve time: 0.03s Presolved: 1829 rows, 1922 columns, 5276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1922 integer (1922 binary) Root relaxation: objective 0.000000e+00, 1824 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 (2913 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 [42, 51, 56, 65, 68, 77, 88, 90, 91, 104, 110, 117, 118, 135, 137, 147] edges [(80, 90), (123, 77), (65, 65), (1, 77), (29, 42), (139, 56), (134, 104), (109, 56), (8, 91), (55, 90), (136, 135), (70, 110), (24, 68), (38, 77), (140, 137), (18, 77), (74, 51), (120, 137), (131, 77), (46, 135), (84, 118), (142, 56), (58, 137), (12, 135), (53, 135), (133, 65), (67, 65), (73, 118), (145, 65), (141, 56), (95, 90), (26, 51), (27, 137), (98, 91), (40, 117), (69, 135), (83, 51), (101, 90), (116, 91), (59, 137), (52, 110), (72, 91), (81, 147), (57, 137), (33, 147), (6, 42), (66, 91), (124, 56), (36, 91), (75, 56), (64, 68), (31, 42), (43, 135), (39, 118), (99, 65), (20, 135), (102, 56), (104, 104), (143, 147), (94, 88), (22, 147), (54, 65), (146, 137), (148, 90), (17, 88), (15, 56), (87, 147), (61, 68), (4, 137), (42, 88), (37, 135), (11, 65), (2, 65), (127, 110), (115, 91), (78, 77), (107, 65), (106, 42), (10, 147), (77, 77), (45, 42), (3, 56), (25, 117), (89, 118), (92, 65), (126, 147), (108, 42), (51, 51), (125, 117), (144, 135), (86, 77), (14, 137), (130, 147), (0, 90), (9, 137), (103, 118), (7, 135), (68, 68), (100, 137), (32, 135), (71, 135), (41, 68), (49, 88), (111, 137), (112, 110), (97, 104), (34, 65), (23, 91), (91, 91), (137, 137), (119, 118), (138, 51), (76, 88), (19, 90), (35, 104), (85, 135), (135, 135), (117, 117), (113, 51), (30, 65), (147, 147), (118, 118), (88, 42), (90, 90), (82, 68), (121, 65), (48, 104), (60, 90), (62, 90), (13, 137), (114, 88), (93, 118), (96, 147), (5, 51), (105, 110), (63, 91), (149, 56), (44, 135), (129, 135), (110, 110), (47, 118), (150, 68), (122, 51), (79, 42), (28, 90), (16, 77), (50, 147), (21, 77), (128, 117), (56, 56), (132, 117)] current theta: 0.155426801522 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:45 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21170 rows and 21231 columns Presolve time: 0.03s Presolved: 1783 rows, 1872 columns, 5134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: objective 0.000000e+00, 2114 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 258 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s 0 0 0.00000 0 208 - 0.00000 - - 0s 0 0 0.00000 0 208 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 0.00000 0 204 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 243 - 0.00000 - - 0s 0 0 0.00000 0 246 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 2 Zero half: 9 Explored 0 nodes (26863 simplex iterations) in 1.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.156700791698 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:46 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21138 rows and 21197 columns Presolve time: 0.03s Presolved: 1815 rows, 1906 columns, 5232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1906 integer (1906 binary) Root relaxation: objective 4.263256e-14, 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 (3158 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 [8, 10, 42, 56, 64, 65, 74, 77, 80, 104, 110, 117, 118, 130, 135, 137] edges [(123, 77), (24, 64), (65, 65), (1, 77), (29, 42), (139, 56), (134, 104), (109, 56), (136, 135), (70, 110), (50, 130), (38, 77), (22, 130), (140, 137), (18, 77), (120, 137), (72, 8), (131, 77), (76, 42), (88, 10), (46, 135), (84, 118), (142, 56), (58, 137), (19, 80), (12, 135), (5, 8), (53, 135), (133, 65), (67, 65), (73, 118), (145, 65), (33, 10), (63, 8), (0, 80), (141, 56), (114, 42), (27, 137), (130, 130), (40, 117), (69, 135), (59, 137), (52, 110), (90, 80), (57, 137), (6, 42), (62, 80), (64, 64), (124, 56), (74, 74), (113, 8), (75, 56), (31, 42), (116, 130), (43, 135), (17, 42), (49, 10), (39, 118), (99, 65), (42, 42), (60, 80), (20, 135), (102, 56), (104, 104), (54, 65), (146, 137), (15, 56), (96, 130), (23, 130), (4, 137), (37, 135), (11, 65), (2, 65), (127, 110), (78, 77), (107, 65), (28, 80), (106, 42), (61, 64), (77, 77), (45, 42), (3, 56), (80, 80), (83, 74), (51, 8), (25, 117), (89, 118), (55, 80), (92, 65), (87, 130), (108, 42), (95, 80), (125, 117), (144, 135), (115, 74), (41, 64), (86, 77), (14, 137), (10, 10), (94, 10), (9, 137), (103, 118), (7, 135), (100, 137), (32, 135), (71, 135), (111, 137), (112, 110), (26, 8), (97, 104), (68, 64), (101, 80), (126, 10), (34, 65), (137, 137), (36, 130), (119, 118), (91, 8), (35, 104), (85, 135), (135, 135), (117, 117), (81, 10), (30, 65), (98, 74), (118, 118), (121, 65), (147, 10), (48, 104), (66, 8), (148, 80), (13, 137), (93, 118), (82, 64), (105, 110), (149, 56), (143, 10), (150, 64), (44, 135), (129, 135), (122, 74), (110, 110), (138, 8), (47, 118), (79, 42), (16, 77), (8, 8), (21, 77), (128, 117), (56, 56), (132, 117)] current theta: 0.15606379661 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:47 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21152 rows and 21213 columns Presolve time: 0.03s Presolved: 1801 rows, 1890 columns, 5188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1890 integer (1890 binary) Root relaxation: objective -9.947598e-14, 2037 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 (3121 simplex iterations) in 0.12 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, 10, 42, 56, 65, 68, 69, 74, 77, 80, 104, 110, 117, 118, 130, 137] edges [(123, 77), (65, 65), (1, 77), (29, 42), (139, 56), (134, 104), (109, 56), (70, 110), (50, 130), (24, 68), (38, 77), (140, 137), (18, 77), (120, 137), (72, 8), (131, 77), (76, 42), (22, 10), (84, 118), (142, 56), (58, 137), (19, 80), (5, 8), (20, 69), (133, 65), (67, 65), (73, 118), (145, 65), (33, 10), (63, 8), (0, 80), (141, 56), (114, 42), (27, 137), (130, 130), (40, 117), (59, 137), (52, 110), (37, 69), (90, 80), (57, 137), (6, 42), (62, 80), (124, 56), (74, 74), (135, 69), (69, 69), (113, 8), (75, 56), (64, 68), (87, 10), (31, 42), (116, 130), (17, 42), (49, 10), (46, 69), (39, 118), (136, 69), (99, 65), (42, 42), (60, 80), (102, 56), (104, 104), (54, 65), (146, 137), (15, 56), (96, 130), (23, 130), (61, 68), (4, 137), (11, 65), (2, 65), (127, 110), (78, 77), (107, 65), (28, 80), (106, 42), (71, 69), (77, 77), (45, 42), (3, 56), (80, 80), (7, 69), (32, 69), (51, 8), (25, 117), (89, 118), (55, 80), (43, 69), (92, 65), (108, 42), (95, 80), (125, 117), (115, 74), (83, 8), (86, 77), (14, 137), (10, 10), (94, 10), (9, 137), (103, 118), (68, 68), (100, 137), (41, 68), (111, 137), (112, 110), (26, 8), (97, 104), (101, 80), (126, 10), (34, 65), (137, 137), (36, 130), (119, 118), (91, 8), (35, 104), (47, 65), (117, 117), (81, 10), (144, 69), (30, 65), (98, 74), (16, 130), (118, 118), (88, 42), (82, 68), (129, 69), (121, 65), (147, 10), (48, 104), (85, 69), (148, 80), (13, 137), (93, 118), (105, 110), (149, 56), (143, 10), (122, 74), (12, 69), (66, 74), (110, 110), (138, 8), (150, 68), (79, 42), (53, 69), (44, 69), (8, 8), (21, 77), (128, 117), (56, 56), (132, 117)] current theta: 0.155745299066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:47 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21162 rows and 21223 columns Presolve time: 0.03s Presolved: 1791 rows, 1880 columns, 5158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1880 integer (1880 binary) Root relaxation: objective 0.000000e+00, 2009 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 346 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 11 Explored 0 nodes (5649 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155904547838 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:47 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21154 rows and 21215 columns Presolve time: 0.03s Presolved: 1799 rows, 1888 columns, 5182 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1888 integer (1888 binary) Root relaxation: cutoff, 62 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 (62 simplex iterations) in 0.03 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, 10, 42, 56, 65, 68, 69, 74, 77, 80, 104, 110, 117, 118, 130, 137] edges [(123, 77), (65, 65), (1, 77), (29, 42), (139, 56), (134, 104), (109, 56), (70, 110), (50, 130), (24, 68), (38, 77), (140, 137), (18, 77), (120, 137), (72, 8), (131, 77), (76, 42), (22, 10), (84, 118), (142, 56), (58, 137), (19, 80), (5, 8), (20, 69), (133, 65), (67, 65), (73, 118), (145, 65), (33, 10), (63, 8), (0, 80), (141, 56), (114, 42), (27, 137), (130, 130), (40, 117), (59, 137), (52, 110), (37, 69), (90, 80), (57, 137), (6, 42), (62, 80), (124, 56), (74, 74), (135, 69), (69, 69), (113, 8), (75, 56), (64, 68), (87, 10), (31, 42), (116, 130), (17, 42), (49, 10), (46, 69), (39, 118), (136, 69), (99, 65), (42, 42), (60, 80), (102, 56), (104, 104), (54, 65), (146, 137), (15, 56), (96, 130), (23, 130), (61, 68), (4, 137), (11, 65), (2, 65), (127, 110), (78, 77), (107, 65), (28, 80), (106, 42), (71, 69), (77, 77), (45, 42), (3, 56), (80, 80), (7, 69), (32, 69), (51, 8), (25, 117), (89, 118), (55, 80), (43, 69), (92, 65), (108, 42), (95, 80), (125, 117), (115, 74), (83, 8), (86, 77), (14, 137), (10, 10), (94, 10), (9, 137), (103, 118), (68, 68), (100, 137), (41, 68), (111, 137), (112, 110), (26, 8), (97, 104), (101, 80), (126, 10), (34, 65), (137, 137), (36, 130), (119, 118), (91, 8), (35, 104), (47, 65), (117, 117), (81, 10), (144, 69), (30, 65), (98, 74), (16, 130), (118, 118), (88, 42), (82, 68), (129, 69), (121, 65), (147, 10), (48, 104), (85, 69), (148, 80), (13, 137), (93, 118), (105, 110), (149, 56), (143, 10), (122, 74), (12, 69), (66, 74), (110, 110), (138, 8), (150, 68), (79, 42), (53, 69), (44, 69), (8, 8), (21, 77), (128, 117), (56, 56), (132, 117)] current theta: 0.155824923452 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:47 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21156 rows and 21217 columns Presolve time: 0.03s Presolved: 1797 rows, 1886 columns, 5176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1886 integer (1886 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 (3081 simplex iterations) in 0.12 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 [42, 51, 56, 58, 65, 66, 68, 69, 77, 80, 110, 117, 118, 134, 137, 143] edges [(66, 66), (123, 77), (65, 65), (1, 77), (29, 42), (139, 56), (109, 56), (70, 110), (24, 68), (38, 77), (16, 143), (140, 137), (18, 77), (120, 137), (72, 66), (131, 77), (76, 42), (84, 118), (142, 56), (58, 137), (19, 80), (20, 69), (133, 65), (67, 65), (73, 118), (145, 65), (0, 80), (141, 56), (26, 51), (114, 42), (27, 137), (63, 66), (40, 117), (83, 51), (74, 66), (97, 134), (22, 143), (59, 137), (52, 110), (37, 69), (90, 80), (57, 137), (6, 42), (62, 80), (124, 56), (135, 69), (69, 69), (75, 56), (64, 68), (35, 134), (31, 42), (17, 42), (46, 69), (39, 118), (136, 69), (99, 65), (81, 143), (42, 42), (60, 80), (147, 143), (102, 56), (54, 65), (143, 143), (146, 137), (137, 58), (15, 56), (61, 68), (4, 137), (11, 65), (2, 65), (127, 110), (78, 77), (107, 65), (28, 80), (106, 42), (71, 69), (77, 77), (45, 42), (3, 56), (115, 66), (80, 80), (7, 69), (32, 69), (25, 117), (89, 118), (55, 80), (43, 69), (92, 65), (108, 42), (51, 51), (95, 80), (125, 117), (48, 134), (33, 58), (86, 77), (14, 137), (134, 134), (9, 137), (103, 118), (49, 143), (68, 68), (100, 137), (41, 68), (111, 137), (112, 110), (21, 66), (96, 58), (23, 58), (101, 80), (10, 143), (34, 65), (119, 118), (138, 51), (104, 134), (117, 117), (94, 143), (113, 51), (36, 58), (116, 66), (87, 58), (144, 69), (30, 65), (118, 118), (8, 66), (88, 42), (126, 143), (82, 68), (129, 69), (121, 65), (130, 58), (85, 69), (148, 80), (13, 137), (93, 118), (5, 51), (105, 110), (98, 66), (149, 56), (12, 69), (110, 110), (91, 51), (47, 118), (150, 68), (122, 51), (50, 58), (79, 42), (53, 69), (44, 69), (128, 117), (56, 56), (132, 117)]