current theta: 0.650236601007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:15 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 6980 rows and 6980 columns Presolve time: 0.27s Presolved: 13327 rows, 13468 columns, 39836 nonzeros Variable types: 0 continuous, 13468 integer (13468 binary) Root relaxation: objective 0.000000e+00, 1331 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 (2731 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 [1, 18, 35, 55, 56, 61, 69, 82, 83, 89, 92, 99, 101, 103, 124] edges [(50, 18), (93, 1), (30, 89), (66, 55), (80, 69), (108, 55), (98, 1), (131, 101), (7, 124), (65, 101), (47, 55), (73, 55), (20, 61), (137, 89), (115, 55), (4, 1), (106, 1), (61, 101), (29, 101), (74, 103), (46, 1), (78, 82), (97, 89), (71, 69), (13, 82), (5, 124), (34, 124), (100, 124), (31, 89), (8, 83), (51, 89), (15, 1), (84, 99), (90, 124), (124, 89), (86, 83), (112, 55), (33, 101), (2, 89), (101, 103), (23, 1), (11, 99), (92, 92), (41, 99), (96, 1), (40, 89), (45, 55), (126, 55), (138, 56), (104, 103), (21, 82), (39, 1), (0, 99), (113, 55), (54, 83), (44, 1), (70, 82), (119, 103), (132, 92), (10, 1), (42, 35), (107, 83), (32, 89), (77, 69), (26, 103), (128, 103), (57, 101), (120, 1), (117, 124), (133, 101), (38, 61), (28, 99), (16, 82), (85, 69), (81, 89), (18, 55), (114, 89), (22, 61), (110, 101), (83, 83), (123, 103), (56, 89), (48, 82), (59, 99), (102, 124), (129, 89), (17, 82), (55, 69), (58, 61), (60, 124), (139, 82), (49, 18), (24, 61), (135, 89), (3, 101), (118, 99), (121, 124), (35, 89), (127, 61), (105, 83), (19, 55), (64, 55), (87, 124), (122, 55), (6, 99), (68, 55), (125, 55), (136, 101), (94, 18), (43, 82), (67, 101), (116, 35), (103, 82), (63, 101), (36, 99), (89, 89), (37, 101), (12, 82), (25, 82), (88, 55), (141, 55), (69, 55), (130, 18), (1, 1), (111, 101), (134, 82), (53, 55), (14, 103), (140, 101), (95, 103), (27, 124), (109, 89), (72, 56), (9, 1), (91, 99), (82, 55), (52, 69), (79, 55), (76, 103), (75, 89), (99, 82), (62, 99)] current theta: 0.325118300504 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:15 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 15324 rows and 15324 columns Presolve time: 0.11s Presolved: 4983 rows, 5124 columns, 14804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5124 integer (5124 binary) Root relaxation: objective 0.000000e+00, 1208 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 (2408 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 [2, 8, 25, 51, 53, 69, 79, 83, 95, 111, 113, 124, 129, 133, 141] edges [(53, 53), (87, 79), (29, 133), (113, 141), (130, 129), (57, 133), (45, 141), (68, 141), (92, 133), (13, 133), (125, 129), (97, 79), (83, 69), (109, 124), (95, 95), (99, 133), (40, 124), (127, 129), (67, 141), (118, 133), (10, 79), (135, 79), (116, 53), (34, 53), (119, 141), (3, 129), (139, 141), (27, 129), (4, 53), (106, 53), (102, 53), (0, 129), (37, 79), (2, 2), (79, 129), (93, 133), (121, 129), (90, 53), (35, 124), (94, 141), (60, 129), (98, 133), (18, 141), (91, 141), (108, 133), (132, 53), (140, 141), (64, 141), (131, 113), (120, 133), (6, 133), (124, 124), (114, 124), (78, 141), (134, 141), (50, 133), (69, 69), (89, 124), (56, 129), (104, 141), (55, 141), (21, 133), (111, 111), (41, 141), (24, 111), (15, 53), (7, 51), (43, 133), (22, 79), (117, 124), (73, 79), (26, 95), (86, 79), (85, 141), (48, 133), (62, 113), (123, 141), (72, 129), (51, 133), (1, 124), (28, 25), (141, 141), (76, 141), (101, 111), (19, 79), (59, 133), (136, 69), (5, 129), (65, 141), (44, 133), (129, 129), (49, 129), (74, 141), (77, 8), (54, 141), (30, 83), (8, 79), (31, 129), (17, 133), (100, 79), (63, 69), (9, 53), (14, 141), (23, 133), (105, 79), (38, 83), (32, 53), (39, 129), (122, 141), (61, 2), (70, 141), (33, 129), (12, 129), (42, 53), (107, 141), (137, 53), (128, 141), (20, 83), (47, 129), (80, 79), (46, 133), (52, 129), (115, 79), (11, 25), (25, 133), (112, 79), (81, 129), (82, 141), (75, 53), (84, 133), (16, 133), (71, 79), (96, 79), (138, 53), (88, 133), (133, 133), (58, 83), (103, 141), (110, 113), (66, 141), (126, 83), (36, 111)] current theta: 0.162559150252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:15 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18688 rows and 18744 columns Presolve time: 0.03s Presolved: 1619 rows, 1704 columns, 4656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1704 integer (1704 binary) Root relaxation: cutoff, 1662 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 (1662 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.243838725378 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:15 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 17178 rows and 17183 columns Presolve time: 0.06s Presolved: 3129 rows, 3265 columns, 9237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3265 integer (3265 binary) Root relaxation: objective 0.000000e+00, 1522 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 (2766 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 [14, 20, 38, 69, 70, 71, 75, 81, 83, 84, 133, 135, 138, 139, 141] edges [(37, 135), (40, 81), (80, 69), (4, 138), (46, 138), (97, 135), (29, 75), (57, 133), (45, 141), (68, 141), (79, 20), (83, 69), (5, 81), (88, 70), (41, 139), (120, 75), (99, 133), (67, 141), (118, 133), (112, 69), (25, 84), (94, 70), (47, 138), (32, 138), (22, 71), (119, 141), (139, 141), (126, 20), (96, 71), (7, 75), (127, 14), (31, 81), (132, 75), (95, 139), (109, 81), (81, 81), (20, 38), (53, 75), (114, 81), (50, 138), (21, 84), (98, 133), (0, 81), (18, 141), (110, 70), (58, 69), (108, 84), (140, 141), (87, 71), (64, 141), (131, 141), (65, 38), (23, 75), (6, 133), (82, 70), (77, 71), (3, 81), (129, 71), (78, 141), (134, 141), (71, 38), (13, 75), (69, 69), (34, 138), (138, 75), (55, 141), (92, 138), (38, 71), (33, 81), (62, 84), (117, 81), (43, 133), (85, 141), (14, 139), (48, 133), (8, 135), (113, 70), (27, 81), (60, 81), (115, 135), (137, 138), (19, 135), (121, 71), (90, 138), (141, 141), (42, 138), (59, 133), (26, 70), (135, 135), (61, 83), (44, 133), (11, 84), (70, 70), (74, 141), (49, 71), (75, 75), (76, 38), (54, 141), (10, 20), (51, 75), (106, 138), (91, 139), (123, 139), (130, 139), (30, 135), (125, 135), (12, 75), (24, 138), (72, 135), (52, 135), (2, 20), (39, 81), (107, 141), (86, 71), (101, 139), (128, 141), (1, 81), (9, 138), (122, 139), (111, 139), (63, 20), (102, 75), (15, 75), (100, 135), (66, 70), (36, 84), (73, 135), (104, 20), (84, 133), (16, 133), (116, 138), (17, 84), (89, 81), (56, 71), (124, 81), (35, 81), (136, 83), (28, 84), (103, 141), (93, 84), (133, 75), (105, 135)] current theta: 0.203198937815 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:16 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 17938 rows and 17952 columns Presolve time: 0.04s Presolved: 2369 rows, 2496 columns, 6948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2496 integer (2496 binary) Root relaxation: objective -5.329071e-15, 1454 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 (3678 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 [47, 61, 63, 79, 85, 88, 89, 99, 102, 107, 113, 117, 118, 130, 135] edges [(42, 88), (61, 63), (37, 135), (64, 107), (85, 107), (87, 79), (122, 88), (63, 79), (18, 85), (97, 135), (78, 113), (67, 113), (12, 102), (77, 79), (137, 117), (120, 99), (36, 118), (138, 102), (141, 85), (128, 85), (68, 85), (24, 47), (92, 102), (20, 63), (116, 117), (10, 79), (134, 85), (49, 47), (6, 118), (124, 89), (51, 88), (104, 107), (55, 85), (56, 79), (2, 79), (111, 47), (119, 85), (7, 102), (4, 117), (41, 88), (131, 107), (26, 113), (69, 61), (75, 102), (90, 102), (108, 118), (11, 118), (60, 47), (15, 102), (118, 118), (5, 135), (40, 89), (103, 85), (17, 118), (70, 118), (59, 118), (93, 118), (81, 117), (21, 118), (3, 117), (83, 61), (80, 63), (130, 88), (102, 102), (0, 47), (91, 88), (94, 113), (127, 88), (101, 130), (27, 135), (106, 88), (125, 79), (48, 118), (44, 118), (45, 113), (74, 85), (57, 118), (29, 102), (22, 79), (9, 47), (86, 79), (38, 61), (71, 63), (50, 88), (16, 118), (140, 113), (114, 89), (115, 135), (19, 135), (62, 118), (66, 113), (79, 79), (65, 107), (58, 63), (133, 99), (54, 85), (135, 135), (84, 118), (46, 102), (126, 63), (99, 99), (129, 47), (31, 117), (132, 102), (107, 85), (139, 85), (32, 102), (8, 79), (121, 135), (1, 117), (30, 135), (105, 79), (35, 117), (72, 135), (117, 89), (52, 135), (43, 118), (88, 88), (23, 99), (47, 47), (34, 102), (14, 107), (98, 99), (39, 117), (33, 135), (25, 118), (76, 107), (136, 63), (100, 135), (89, 89), (28, 118), (73, 135), (82, 113), (112, 63), (13, 88), (96, 79), (53, 88), (109, 117), (95, 85), (113, 113), (110, 113), (123, 130)] current theta: 0.182879044033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:16 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18350 rows and 18380 columns Presolve time: 0.03s Presolved: 1957 rows, 2068 columns, 5696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2068 integer (2068 binary) Root relaxation: objective 0.000000e+00, 1479 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 (2575 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 [7, 17, 39, 61, 78, 85, 87, 101, 104, 108, 116, 120, 125, 129, 139] edges [(86, 129), (5, 39), (8, 87), (23, 120), (124, 39), (0, 116), (127, 101), (7, 7), (18, 85), (11, 108), (31, 39), (12, 7), (82, 78), (61, 61), (6, 108), (136, 87), (38, 104), (135, 125), (132, 7), (121, 87), (9, 129), (50, 17), (128, 85), (137, 116), (73, 125), (2, 125), (112, 87), (98, 120), (21, 108), (134, 85), (63, 87), (46, 7), (100, 125), (117, 116), (27, 129), (51, 7), (29, 120), (113, 78), (84, 108), (19, 125), (57, 108), (69, 61), (99, 120), (25, 108), (22, 125), (138, 7), (68, 139), (125, 87), (95, 78), (103, 85), (80, 61), (67, 78), (55, 104), (33, 39), (14, 101), (133, 120), (75, 7), (20, 87), (83, 61), (59, 108), (81, 39), (24, 129), (42, 7), (39, 39), (17, 108), (34, 116), (72, 125), (101, 101), (96, 129), (89, 39), (94, 78), (119, 139), (45, 78), (53, 7), (116, 116), (139, 139), (140, 78), (131, 139), (107, 139), (104, 104), (85, 139), (120, 120), (105, 129), (64, 85), (66, 78), (93, 108), (102, 7), (54, 85), (110, 78), (129, 125), (71, 87), (41, 17), (92, 7), (44, 108), (65, 104), (91, 139), (123, 139), (141, 139), (74, 139), (4, 129), (70, 17), (16, 108), (3, 39), (48, 108), (77, 125), (76, 104), (36, 17), (109, 39), (62, 108), (47, 129), (30, 87), (15, 116), (58, 87), (122, 139), (52, 129), (88, 17), (1, 116), (28, 17), (10, 87), (130, 101), (60, 125), (126, 87), (49, 101), (114, 116), (13, 17), (26, 78), (56, 125), (106, 7), (108, 108), (37, 125), (87, 87), (79, 125), (32, 120), (111, 101), (90, 116), (115, 87), (35, 116), (118, 108), (40, 39), (78, 78), (97, 125), (43, 108)] current theta: 0.172719097142 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:16 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18526 rows and 18568 columns Presolve time: 0.03s Presolved: 1781 rows, 1880 columns, 5156 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1880 integer (1880 binary) Root relaxation: objective -2.131628e-14, 1686 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 (2542 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 [2, 39, 61, 85, 87, 101, 104, 113, 118, 127, 129, 132, 133, 135, 137] edges [(86, 129), (37, 135), (5, 39), (8, 87), (124, 39), (29, 133), (127, 101), (1, 137), (34, 137), (95, 113), (56, 2), (18, 85), (97, 135), (31, 39), (78, 113), (67, 113), (132, 132), (15, 137), (85, 85), (61, 61), (36, 118), (136, 87), (38, 104), (9, 129), (141, 85), (68, 113), (41, 127), (99, 133), (13, 118), (134, 85), (63, 87), (6, 118), (27, 129), (20, 2), (2, 2), (121, 129), (26, 113), (69, 61), (122, 127), (60, 129), (108, 118), (98, 133), (11, 118), (118, 118), (10, 2), (103, 85), (80, 61), (119, 101), (131, 113), (17, 118), (22, 129), (70, 118), (59, 118), (93, 118), (120, 133), (21, 118), (55, 104), (33, 39), (14, 101), (83, 61), (42, 132), (81, 39), (24, 129), (94, 113), (48, 118), (39, 39), (44, 118), (45, 113), (112, 2), (74, 85), (101, 101), (96, 129), (57, 118), (89, 39), (114, 137), (117, 137), (16, 118), (123, 101), (140, 113), (53, 132), (115, 135), (19, 135), (62, 118), (66, 113), (104, 104), (51, 132), (32, 132), (91, 127), (105, 129), (64, 85), (12, 132), (54, 85), (135, 135), (84, 118), (46, 132), (129, 129), (106, 127), (71, 87), (7, 132), (35, 137), (107, 85), (90, 137), (65, 104), (139, 85), (4, 129), (23, 133), (125, 135), (3, 39), (28, 133), (72, 135), (76, 104), (79, 2), (137, 137), (109, 39), (43, 118), (116, 137), (50, 132), (47, 129), (77, 87), (30, 87), (87, 2), (58, 87), (52, 129), (130, 101), (25, 133), (100, 135), (126, 87), (49, 101), (92, 132), (88, 127), (73, 135), (82, 113), (111, 101), (128, 104), (138, 132), (0, 137), (133, 133), (75, 132), (40, 39), (113, 113), (110, 113), (102, 132)] current theta: 0.167639123697 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:16 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18602 rows and 18649 columns Presolve time: 0.03s Presolved: 1705 rows, 1799 columns, 4923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1799 integer (1799 binary) Root relaxation: cutoff, 1860 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 (1860 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.17017911042 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:16 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18574 rows and 18619 columns Presolve time: 0.03s Presolved: 1733 rows, 1829 columns, 5009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1829 integer (1829 binary) Root relaxation: objective 0.000000e+00, 1813 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 (1813 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 [9, 35, 39, 46, 61, 65, 71, 73, 78, 85, 87, 98, 118, 127, 131] edges [(96, 9), (53, 9), (5, 39), (101, 127), (8, 87), (124, 39), (18, 85), (130, 127), (65, 65), (31, 39), (82, 78), (24, 9), (85, 85), (61, 61), (36, 118), (15, 35), (136, 87), (35, 35), (86, 9), (141, 85), (128, 85), (112, 87), (41, 127), (137, 35), (13, 118), (131, 131), (92, 46), (134, 85), (6, 118), (71, 71), (22, 71), (60, 9), (132, 46), (33, 73), (32, 98), (25, 98), (135, 73), (114, 35), (69, 61), (9, 9), (90, 9), (120, 98), (75, 46), (108, 118), (11, 118), (125, 87), (118, 118), (95, 78), (50, 46), (103, 85), (80, 61), (119, 131), (17, 118), (27, 73), (0, 9), (70, 118), (59, 118), (93, 118), (67, 78), (21, 118), (19, 73), (38, 65), (4, 9), (51, 46), (83, 61), (81, 39), (74, 131), (73, 73), (102, 46), (52, 73), (14, 65), (48, 118), (39, 39), (44, 118), (57, 118), (89, 39), (94, 78), (113, 131), (16, 118), (45, 78), (99, 98), (42, 46), (122, 131), (62, 118), (140, 78), (37, 73), (91, 127), (64, 85), (66, 78), (54, 85), (110, 78), (84, 118), (46, 46), (133, 98), (106, 127), (49, 71), (105, 73), (7, 46), (107, 85), (97, 73), (79, 71), (34, 35), (139, 85), (123, 131), (1, 35), (47, 9), (28, 46), (3, 39), (129, 9), (72, 73), (121, 73), (100, 73), (63, 71), (109, 39), (43, 118), (55, 65), (98, 98), (138, 9), (77, 87), (30, 87), (23, 98), (116, 35), (58, 87), (10, 87), (126, 87), (88, 127), (26, 78), (111, 127), (87, 87), (12, 46), (76, 65), (20, 71), (127, 127), (56, 71), (115, 87), (29, 46), (117, 35), (104, 65), (2, 71), (40, 39), (78, 78), (68, 131)] current theta: 0.168909117058 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:17 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18586 rows and 18632 columns Presolve time: 0.03s Presolved: 1721 rows, 1816 columns, 4972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1816 integer (1816 binary) Root relaxation: cutoff, 2025 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2025 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.169544113739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:17 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18578 rows and 18623 columns Presolve time: 0.03s Presolved: 1729 rows, 1825 columns, 4997 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1825 integer (1825 binary) Root relaxation: cutoff, 46 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 (46 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 [9, 35, 39, 46, 61, 65, 71, 73, 78, 85, 87, 98, 118, 127, 131] edges [(96, 9), (53, 9), (5, 39), (101, 127), (8, 87), (124, 39), (18, 85), (130, 127), (65, 65), (31, 39), (82, 78), (24, 9), (85, 85), (61, 61), (36, 118), (15, 35), (136, 87), (35, 35), (86, 9), (141, 85), (128, 85), (112, 87), (41, 127), (137, 35), (13, 118), (131, 131), (92, 46), (134, 85), (6, 118), (71, 71), (22, 71), (60, 9), (132, 46), (33, 73), (32, 98), (25, 98), (135, 73), (114, 35), (69, 61), (9, 9), (90, 9), (120, 98), (75, 46), (108, 118), (11, 118), (125, 87), (118, 118), (95, 78), (50, 46), (103, 85), (80, 61), (119, 131), (17, 118), (27, 73), (0, 9), (70, 118), (59, 118), (93, 118), (67, 78), (21, 118), (19, 73), (38, 65), (4, 9), (51, 46), (83, 61), (81, 39), (74, 131), (73, 73), (102, 46), (52, 73), (14, 65), (48, 118), (39, 39), (44, 118), (57, 118), (89, 39), (94, 78), (113, 131), (16, 118), (45, 78), (99, 98), (42, 46), (122, 131), (62, 118), (140, 78), (37, 73), (91, 127), (64, 85), (66, 78), (54, 85), (110, 78), (84, 118), (46, 46), (133, 98), (106, 127), (49, 71), (105, 73), (7, 46), (107, 85), (97, 73), (79, 71), (34, 35), (139, 85), (123, 131), (1, 35), (47, 9), (28, 46), (3, 39), (129, 9), (72, 73), (121, 73), (100, 73), (63, 71), (109, 39), (43, 118), (55, 65), (98, 98), (138, 9), (77, 87), (30, 87), (23, 98), (116, 35), (58, 87), (10, 87), (126, 87), (88, 127), (26, 78), (111, 127), (87, 87), (12, 46), (76, 65), (20, 71), (127, 127), (56, 71), (115, 87), (29, 46), (117, 35), (104, 65), (2, 71), (40, 39), (78, 78), (68, 131)] current theta: 0.169226615399 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:17 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18582 rows and 18628 columns Presolve time: 0.03s Presolved: 1725 rows, 1820 columns, 4984 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1820 integer (1820 binary) Root relaxation: cutoff, 47 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 (47 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 [9, 35, 39, 46, 61, 65, 71, 73, 78, 85, 87, 98, 118, 127, 131] edges [(96, 9), (53, 9), (5, 39), (101, 127), (8, 87), (124, 39), (18, 85), (130, 127), (65, 65), (31, 39), (82, 78), (24, 9), (85, 85), (61, 61), (36, 118), (15, 35), (136, 87), (35, 35), (86, 9), (141, 85), (128, 85), (112, 87), (41, 127), (137, 35), (13, 118), (131, 131), (92, 46), (134, 85), (6, 118), (71, 71), (22, 71), (60, 9), (132, 46), (33, 73), (32, 98), (25, 98), (135, 73), (114, 35), (69, 61), (9, 9), (90, 9), (120, 98), (75, 46), (108, 118), (11, 118), (125, 87), (118, 118), (95, 78), (50, 46), (103, 85), (80, 61), (119, 131), (17, 118), (27, 73), (0, 9), (70, 118), (59, 118), (93, 118), (67, 78), (21, 118), (19, 73), (38, 65), (4, 9), (51, 46), (83, 61), (81, 39), (74, 131), (73, 73), (102, 46), (52, 73), (14, 65), (48, 118), (39, 39), (44, 118), (57, 118), (89, 39), (94, 78), (113, 131), (16, 118), (45, 78), (99, 98), (42, 46), (122, 131), (62, 118), (140, 78), (37, 73), (91, 127), (64, 85), (66, 78), (54, 85), (110, 78), (84, 118), (46, 46), (133, 98), (106, 127), (49, 71), (105, 73), (7, 46), (107, 85), (97, 73), (79, 71), (34, 35), (139, 85), (123, 131), (1, 35), (47, 9), (28, 46), (3, 39), (129, 9), (72, 73), (121, 73), (100, 73), (63, 71), (109, 39), (43, 118), (55, 65), (98, 98), (138, 9), (77, 87), (30, 87), (23, 98), (116, 35), (58, 87), (10, 87), (126, 87), (88, 127), (26, 78), (111, 127), (87, 87), (12, 46), (76, 65), (20, 71), (127, 127), (56, 71), (115, 87), (29, 46), (117, 35), (104, 65), (2, 71), (40, 39), (78, 78), (68, 131)] current theta: 0.169067866229 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:17 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18584 rows and 18630 columns Presolve time: 0.03s Presolved: 1723 rows, 1818 columns, 4978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1818 integer (1818 binary) Root relaxation: objective 0.000000e+00, 1788 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 (1788 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 [9, 39, 46, 58, 61, 65, 71, 73, 78, 85, 98, 118, 127, 131, 137] edges [(96, 9), (53, 9), (5, 39), (101, 127), (124, 39), (1, 137), (34, 137), (18, 85), (130, 127), (65, 65), (31, 39), (82, 78), (24, 9), (15, 137), (85, 85), (61, 61), (36, 118), (86, 9), (141, 85), (128, 85), (13, 46), (41, 127), (131, 131), (92, 46), (10, 58), (134, 85), (6, 118), (71, 71), (22, 71), (60, 9), (55, 85), (132, 46), (33, 73), (32, 98), (25, 98), (135, 73), (87, 58), (69, 61), (9, 9), (115, 58), (120, 98), (75, 46), (108, 118), (11, 118), (118, 118), (95, 78), (50, 46), (103, 85), (80, 61), (119, 131), (17, 118), (27, 73), (70, 118), (59, 118), (93, 118), (67, 78), (21, 118), (19, 73), (38, 65), (77, 71), (4, 9), (51, 46), (83, 61), (81, 39), (74, 131), (73, 73), (102, 46), (52, 73), (14, 65), (48, 118), (39, 39), (133, 46), (126, 58), (44, 118), (30, 58), (57, 118), (89, 39), (114, 137), (94, 78), (117, 137), (113, 131), (16, 118), (45, 78), (99, 98), (42, 46), (122, 131), (62, 118), (140, 78), (37, 73), (91, 127), (64, 85), (66, 78), (8, 58), (54, 85), (110, 78), (84, 118), (46, 46), (106, 127), (49, 71), (105, 73), (35, 137), (7, 46), (125, 73), (107, 85), (90, 137), (97, 73), (58, 58), (79, 71), (136, 58), (139, 85), (123, 131), (47, 9), (28, 46), (3, 39), (129, 9), (72, 73), (112, 58), (137, 137), (121, 73), (100, 73), (63, 71), (109, 39), (43, 118), (98, 98), (116, 137), (138, 9), (23, 98), (88, 127), (26, 78), (111, 127), (12, 46), (76, 65), (20, 71), (127, 127), (56, 71), (29, 46), (0, 137), (104, 65), (2, 71), (40, 39), (78, 78), (68, 131)] current theta: 0.168988491644 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:17 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18584 rows and 18630 columns Presolve time: 0.03s Presolved: 1723 rows, 1818 columns, 4978 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1818 integer (1818 binary) Root relaxation: cutoff, 47 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 (47 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 [9, 39, 46, 58, 61, 65, 71, 73, 78, 85, 98, 118, 127, 131, 137] edges [(96, 9), (53, 9), (5, 39), (101, 127), (124, 39), (1, 137), (34, 137), (18, 85), (130, 127), (65, 65), (31, 39), (82, 78), (24, 9), (15, 137), (85, 85), (61, 61), (36, 118), (86, 9), (141, 85), (128, 85), (13, 46), (41, 127), (131, 131), (92, 46), (10, 58), (134, 85), (6, 118), (71, 71), (22, 71), (60, 9), (55, 85), (132, 46), (33, 73), (32, 98), (25, 98), (135, 73), (87, 58), (69, 61), (9, 9), (115, 58), (120, 98), (75, 46), (108, 118), (11, 118), (118, 118), (95, 78), (50, 46), (103, 85), (80, 61), (119, 131), (17, 118), (27, 73), (70, 118), (59, 118), (93, 118), (67, 78), (21, 118), (19, 73), (38, 65), (77, 71), (4, 9), (51, 46), (83, 61), (81, 39), (74, 131), (73, 73), (102, 46), (52, 73), (14, 65), (48, 118), (39, 39), (133, 46), (126, 58), (44, 118), (30, 58), (57, 118), (89, 39), (114, 137), (94, 78), (117, 137), (113, 131), (16, 118), (45, 78), (99, 98), (42, 46), (122, 131), (62, 118), (140, 78), (37, 73), (91, 127), (64, 85), (66, 78), (8, 58), (54, 85), (110, 78), (84, 118), (46, 46), (106, 127), (49, 71), (105, 73), (35, 137), (7, 46), (125, 73), (107, 85), (90, 137), (97, 73), (58, 58), (79, 71), (136, 58), (139, 85), (123, 131), (47, 9), (28, 46), (3, 39), (129, 9), (72, 73), (112, 58), (137, 137), (121, 73), (100, 73), (63, 71), (109, 39), (43, 118), (98, 98), (116, 137), (138, 9), (23, 98), (88, 127), (26, 78), (111, 127), (12, 46), (76, 65), (20, 71), (127, 127), (56, 71), (29, 46), (0, 137), (104, 65), (2, 71), (40, 39), (78, 78), (68, 131)]