current theta: 0.63717567389 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:14 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 6672 rows and 6672 columns Presolve time: 0.21s Presolved: 11419 rows, 11552 columns, 34120 nonzeros Variable types: 0 continuous, 11552 integer (11552 binary) Root relaxation: objective 0.000000e+00, 1169 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 (2087 simplex iterations) in 0.29 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, 17, 27, 31, 36, 53, 62, 63, 68, 82, 105, 114, 127, 131] edges [(104, 131), (60, 105), (42, 131), (107, 131), (51, 131), (65, 131), (17, 63), (89, 131), (112, 131), (78, 82), (34, 127), (84, 131), (15, 127), (76, 127), (105, 131), (37, 131), (120, 131), (125, 127), (47, 131), (131, 131), (116, 127), (5, 131), (39, 82), (85, 82), (14, 131), (80, 131), (133, 36), (53, 63), (119, 131), (111, 131), (50, 131), (45, 131), (22, 131), (71, 131), (132, 131), (58, 131), (90, 131), (117, 131), (41, 131), (26, 127), (54, 82), (3, 131), (1, 131), (66, 131), (98, 131), (118, 82), (40, 131), (127, 131), (101, 131), (93, 127), (11, 131), (43, 131), (74, 131), (106, 131), (99, 63), (73, 131), (129, 131), (48, 131), (95, 131), (23, 68), (19, 131), (109, 131), (114, 131), (56, 131), (10, 82), (103, 131), (75, 36), (16, 82), (46, 127), (13, 131), (108, 131), (122, 131), (18, 127), (4, 62), (88, 131), (29, 131), (102, 127), (126, 62), (0, 131), (72, 131), (128, 131), (25, 131), (124, 131), (28, 127), (61, 82), (27, 131), (77, 127), (2, 131), (38, 82), (123, 131), (9, 131), (82, 63), (100, 131), (24, 82), (64, 127), (36, 53), (31, 131), (87, 127), (113, 127), (62, 131), (94, 131), (59, 131), (69, 114), (49, 131), (32, 127), (81, 131), (121, 131), (70, 131), (12, 131), (44, 131), (30, 131), (67, 131), (57, 131), (21, 131), (8, 127), (6, 127), (110, 131), (96, 131), (20, 131), (52, 131), (33, 127), (83, 131), (115, 131), (97, 131), (86, 131), (7, 82), (91, 131), (92, 131), (55, 131), (79, 127), (63, 131), (130, 131), (35, 131), (68, 62)] current theta: 0.318587836945 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:14 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 13768 rows and 13768 columns Presolve time: 0.09s Presolved: 4323 rows, 4456 columns, 12832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4456 integer (4456 binary) Root relaxation: objective 0.000000e+00, 1221 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 (2203 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 [36, 61, 68, 72, 73, 75, 77, 84, 89, 96, 107, 129, 132, 133] edges [(115, 132), (71, 72), (47, 96), (128, 107), (116, 68), (102, 77), (123, 132), (99, 89), (78, 77), (104, 132), (119, 84), (61, 61), (37, 133), (117, 132), (1, 96), (112, 89), (45, 89), (88, 132), (50, 132), (77, 77), (31, 96), (4, 72), (90, 132), (63, 75), (118, 68), (129, 96), (26, 84), (93, 68), (105, 96), (0, 129), (87, 68), (29, 84), (132, 132), (98, 77), (70, 73), (2, 72), (44, 84), (7, 68), (11, 129), (53, 129), (86, 75), (89, 96), (101, 96), (52, 72), (15, 68), (17, 68), (19, 72), (122, 132), (22, 68), (14, 72), (66, 129), (69, 68), (23, 68), (73, 61), (124, 96), (3, 132), (35, 132), (48, 132), (96, 129), (60, 89), (79, 77), (111, 129), (106, 129), (64, 68), (13, 72), (56, 132), (46, 68), (103, 84), (95, 72), (126, 68), (32, 68), (74, 107), (24, 133), (80, 72), (113, 68), (25, 72), (18, 68), (83, 75), (40, 132), (59, 132), (42, 73), (72, 132), (110, 107), (121, 132), (51, 75), (58, 75), (68, 68), (92, 89), (21, 68), (108, 68), (34, 68), (75, 77), (76, 68), (114, 96), (6, 68), (49, 68), (120, 96), (109, 132), (27, 75), (91, 96), (12, 129), (82, 61), (36, 133), (20, 132), (85, 77), (131, 132), (125, 68), (41, 72), (8, 68), (94, 132), (55, 129), (81, 129), (97, 72), (130, 132), (9, 84), (133, 61), (10, 75), (16, 77), (67, 132), (30, 132), (39, 75), (65, 132), (62, 132), (84, 132), (43, 73), (5, 132), (107, 132), (28, 84), (54, 68), (100, 107), (127, 84), (33, 75), (57, 107), (38, 75)] current theta: 0.159293918473 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:14 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16580 rows and 16639 columns Presolve time: 0.02s Presolved: 1511 rows, 1585 columns, 4337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1585 integer (1585 binary) Root relaxation: cutoff, 1426 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 (1426 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.238940877709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:15 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 15318 rows and 15320 columns Presolve time: 0.05s Presolved: 2773 rows, 2904 columns, 8180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2904 integer (2904 binary) Root relaxation: objective 0.000000e+00, 1372 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 (2475 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 [21, 36, 61, 77, 78, 84, 95, 99, 107, 112, 126, 127, 129, 130] edges [(104, 130), (111, 99), (84, 130), (112, 129), (54, 126), (128, 107), (5, 127), (6, 126), (42, 61), (102, 77), (40, 84), (90, 84), (44, 130), (78, 77), (61, 61), (120, 129), (76, 126), (27, 61), (108, 127), (41, 84), (69, 21), (29, 130), (77, 77), (14, 130), (0, 112), (107, 107), (109, 130), (60, 129), (94, 107), (86, 127), (121, 84), (51, 127), (26, 84), (80, 95), (58, 127), (131, 107), (106, 112), (45, 129), (62, 107), (36, 36), (59, 107), (17, 126), (68, 126), (124, 129), (11, 129), (43, 129), (92, 99), (37, 61), (98, 61), (7, 126), (35, 127), (1, 129), (122, 107), (56, 84), (55, 107), (66, 129), (72, 130), (96, 129), (95, 130), (79, 77), (46, 126), (129, 99), (19, 130), (18, 126), (4, 95), (52, 84), (103, 84), (117, 130), (24, 77), (130, 84), (74, 107), (65, 107), (125, 126), (2, 84), (118, 126), (105, 129), (32, 126), (132, 130), (71, 84), (82, 36), (101, 107), (93, 126), (21, 127), (63, 127), (88, 84), (110, 107), (39, 21), (50, 84), (25, 130), (34, 84), (31, 129), (38, 126), (64, 126), (33, 61), (13, 130), (20, 84), (116, 126), (12, 129), (30, 127), (87, 126), (85, 77), (47, 129), (126, 126), (113, 126), (53, 99), (73, 129), (8, 126), (75, 78), (22, 127), (119, 127), (81, 129), (133, 61), (70, 129), (114, 107), (115, 84), (9, 130), (127, 127), (49, 127), (89, 129), (16, 78), (15, 126), (83, 21), (99, 129), (97, 130), (23, 126), (3, 107), (123, 84), (28, 84), (10, 127), (100, 107), (57, 107), (91, 129), (48, 95), (67, 107)] current theta: 0.199117398091 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:15 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16010 rows and 16029 columns Presolve time: 0.03s Presolved: 2081 rows, 2195 columns, 6087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2195 integer (2195 binary) Root relaxation: objective 0.000000e+00, 1518 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 (2616 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 [19, 26, 39, 61, 71, 73, 75, 77, 89, 97, 107, 126, 127, 131] edges [(21, 75), (128, 107), (6, 126), (36, 61), (52, 71), (105, 89), (115, 127), (61, 61), (54, 39), (76, 126), (27, 61), (112, 131), (71, 97), (3, 19), (31, 89), (120, 131), (77, 77), (5, 131), (50, 71), (107, 107), (82, 77), (103, 71), (51, 127), (69, 127), (131, 107), (104, 71), (100, 19), (26, 26), (96, 89), (62, 107), (17, 126), (68, 126), (97, 97), (53, 73), (98, 61), (86, 75), (9, 71), (49, 26), (40, 127), (117, 127), (35, 19), (95, 97), (101, 131), (122, 107), (66, 89), (73, 73), (106, 131), (19, 19), (123, 71), (39, 39), (90, 71), (25, 97), (114, 131), (79, 77), (46, 126), (18, 126), (1, 89), (24, 77), (121, 71), (99, 73), (37, 73), (118, 39), (74, 107), (42, 75), (65, 107), (125, 126), (29, 97), (0, 89), (32, 126), (28, 26), (83, 39), (129, 89), (108, 39), (93, 126), (63, 127), (110, 107), (124, 131), (22, 126), (75, 75), (72, 71), (58, 75), (109, 97), (132, 19), (38, 126), (45, 73), (57, 71), (64, 126), (59, 19), (111, 73), (70, 89), (11, 73), (80, 97), (33, 61), (102, 39), (4, 97), (47, 89), (34, 26), (30, 127), (94, 131), (88, 97), (116, 26), (87, 126), (126, 126), (113, 126), (48, 97), (8, 126), (12, 131), (119, 127), (89, 89), (14, 71), (78, 75), (41, 26), (133, 61), (85, 39), (60, 73), (84, 71), (10, 75), (16, 77), (7, 39), (13, 97), (20, 71), (127, 127), (130, 71), (56, 71), (15, 126), (23, 126), (43, 73), (2, 71), (91, 131), (92, 131), (55, 131), (81, 73), (44, 71), (67, 107)] current theta: 0.179205658282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:15 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16290 rows and 16325 columns Presolve time: 0.03s Presolved: 1801 rows, 1899 columns, 5231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1899 integer (1899 binary) Root relaxation: objective 2.842171e-14, 1659 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 (3061 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 [36, 38, 42, 49, 60, 62, 63, 64, 67, 77, 89, 97, 121, 122] edges [(98, 36), (119, 62), (37, 42), (20, 97), (19, 62), (94, 62), (54, 38), (106, 122), (105, 89), (10, 63), (41, 121), (2, 121), (93, 64), (122, 122), (43, 60), (45, 89), (32, 64), (131, 67), (62, 62), (22, 38), (31, 89), (77, 77), (65, 122), (110, 122), (40, 49), (11, 60), (69, 63), (91, 89), (133, 36), (38, 38), (8, 49), (96, 89), (68, 38), (36, 36), (21, 63), (97, 97), (63, 63), (34, 121), (53, 60), (64, 64), (23, 38), (104, 97), (103, 121), (78, 42), (70, 60), (95, 97), (99, 60), (46, 64), (90, 121), (66, 89), (87, 64), (9, 97), (89, 60), (113, 64), (25, 97), (39, 38), (79, 77), (73, 60), (33, 36), (121, 121), (71, 121), (92, 67), (27, 42), (118, 38), (14, 97), (1, 89), (15, 64), (24, 77), (100, 67), (58, 63), (29, 97), (0, 89), (128, 122), (82, 36), (72, 97), (30, 62), (129, 89), (3, 122), (83, 38), (132, 62), (81, 60), (109, 97), (42, 42), (75, 63), (102, 38), (28, 121), (123, 121), (117, 62), (107, 122), (80, 97), (5, 63), (56, 121), (112, 67), (18, 64), (108, 63), (59, 62), (4, 97), (60, 60), (47, 89), (111, 60), (57, 97), (88, 97), (101, 67), (114, 122), (127, 62), (48, 97), (12, 89), (61, 36), (49, 49), (52, 121), (55, 67), (120, 67), (6, 64), (126, 38), (115, 49), (67, 67), (76, 64), (16, 77), (124, 67), (13, 97), (86, 63), (50, 121), (116, 64), (44, 97), (51, 63), (85, 38), (74, 122), (7, 38), (26, 49), (125, 64), (17, 38), (84, 121), (130, 97), (35, 62)] current theta: 0.169249788377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:15 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16454 rows and 16501 columns Presolve time: 0.03s Presolved: 1637 rows, 1723 columns, 4727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1723 integer (1723 binary) Root relaxation: cutoff, 1611 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 (1611 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174227723329 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:15 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16376 rows and 16417 columns Presolve time: 0.03s Presolved: 1715 rows, 1807 columns, 4967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1807 integer (1807 binary) Root relaxation: objective 0.000000e+00, 1606 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 (1606 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [25, 33, 37, 38, 40, 52, 66, 69, 77, 81, 94, 110, 125, 130] edges [(104, 130), (66, 66), (131, 94), (70, 81), (55, 94), (96, 66), (54, 38), (15, 125), (76, 125), (44, 130), (90, 40), (48, 25), (30, 40), (91, 66), (22, 38), (34, 52), (128, 110), (49, 40), (77, 77), (14, 130), (78, 33), (109, 130), (1, 66), (98, 33), (122, 110), (50, 130), (84, 52), (47, 66), (5, 94), (12, 66), (125, 125), (38, 38), (81, 81), (8, 125), (68, 125), (103, 52), (0, 81), (33, 33), (71, 130), (58, 69), (105, 66), (80, 25), (133, 33), (88, 130), (42, 37), (3, 110), (99, 81), (23, 38), (117, 40), (74, 110), (35, 130), (100, 94), (114, 110), (69, 69), (45, 81), (123, 52), (56, 40), (11, 81), (72, 130), (51, 69), (79, 38), (95, 25), (39, 38), (119, 69), (36, 33), (19, 130), (28, 52), (118, 38), (127, 69), (31, 66), (116, 125), (73, 81), (124, 94), (46, 125), (132, 130), (92, 94), (2, 52), (6, 125), (53, 81), (18, 125), (115, 40), (37, 37), (83, 38), (24, 33), (41, 52), (64, 125), (21, 69), (43, 81), (130, 130), (62, 94), (52, 52), (121, 52), (87, 125), (63, 69), (102, 38), (106, 66), (65, 110), (13, 130), (10, 69), (110, 110), (32, 125), (126, 125), (60, 81), (67, 94), (26, 52), (82, 33), (101, 110), (4, 25), (27, 37), (93, 125), (120, 94), (89, 66), (113, 125), (112, 81), (29, 25), (86, 69), (20, 130), (111, 37), (129, 81), (57, 130), (94, 94), (107, 110), (16, 77), (59, 94), (9, 130), (108, 69), (85, 38), (7, 38), (61, 33), (97, 130), (25, 25), (17, 38), (75, 69), (40, 40)] current theta: 0.171738755853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:15 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16406 rows and 16450 columns Presolve time: 0.03s Presolved: 1685 rows, 1774 columns, 4874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1774 integer (1774 binary) Root relaxation: objective 0.000000e+00, 1424 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 (1424 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 13, 16, 27, 38, 40, 52, 60, 82, 96, 107, 120, 125, 130] edges [(104, 130), (47, 96), (128, 107), (80, 13), (54, 38), (115, 52), (15, 125), (76, 125), (44, 130), (36, 82), (69, 10), (30, 40), (106, 96), (43, 60), (1, 96), (96, 96), (101, 120), (16, 16), (29, 13), (22, 38), (78, 27), (34, 52), (49, 40), (133, 82), (11, 60), (31, 96), (27, 27), (107, 107), (109, 130), (50, 130), (84, 52), (90, 52), (33, 82), (114, 120), (105, 96), (125, 125), (45, 60), (4, 13), (38, 38), (37, 27), (98, 27), (8, 125), (68, 125), (103, 52), (42, 27), (40, 52), (62, 107), (59, 107), (71, 130), (14, 13), (129, 60), (67, 120), (24, 16), (88, 130), (124, 120), (23, 38), (117, 40), (77, 16), (70, 60), (127, 10), (35, 130), (99, 60), (51, 10), (122, 107), (123, 52), (89, 60), (0, 120), (79, 38), (39, 38), (73, 60), (19, 130), (28, 52), (118, 38), (92, 120), (119, 40), (25, 13), (52, 40), (116, 125), (74, 107), (65, 107), (72, 13), (120, 120), (108, 10), (46, 125), (132, 130), (10, 10), (2, 52), (6, 125), (18, 125), (75, 16), (83, 38), (110, 107), (5, 10), (131, 120), (81, 60), (41, 52), (64, 125), (130, 130), (94, 120), (121, 52), (87, 125), (102, 38), (13, 130), (32, 125), (126, 125), (60, 60), (21, 10), (91, 96), (26, 52), (111, 60), (53, 120), (112, 120), (48, 13), (93, 125), (113, 125), (20, 130), (56, 52), (57, 130), (95, 13), (9, 130), (63, 10), (66, 96), (85, 38), (82, 82), (7, 38), (58, 10), (55, 120), (97, 130), (3, 107), (100, 107), (17, 38), (12, 96), (86, 10), (61, 27)] current theta: 0.170494272115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:15 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16432 rows and 16477 columns Presolve time: 0.03s Presolved: 1659 rows, 1747 columns, 4795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1747 integer (1747 binary) Root relaxation: cutoff, 1497 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 (1497 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.171116513984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:16 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16420 rows and 16464 columns Presolve time: 0.03s Presolved: 1671 rows, 1760 columns, 4832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1760 integer (1760 binary) Root relaxation: cutoff, 1770 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 (1770 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.171427634919 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:16 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16414 rows and 16458 columns Presolve time: 0.03s Presolved: 1677 rows, 1766 columns, 4850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1766 integer (1766 binary) Root relaxation: objective 0.000000e+00, 1705 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 (1705 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 13, 16, 27, 38, 40, 52, 60, 82, 96, 107, 124, 125, 130] edges [(104, 130), (47, 96), (128, 107), (80, 13), (54, 38), (115, 52), (15, 125), (76, 125), (84, 40), (90, 40), (36, 82), (69, 10), (30, 40), (106, 96), (43, 60), (1, 96), (96, 96), (12, 124), (16, 16), (29, 13), (22, 38), (78, 27), (34, 52), (49, 40), (133, 82), (11, 60), (31, 96), (27, 27), (107, 107), (109, 130), (50, 130), (33, 82), (105, 96), (125, 125), (45, 60), (4, 13), (38, 38), (37, 27), (98, 27), (8, 125), (68, 125), (103, 52), (42, 27), (40, 52), (62, 107), (59, 107), (71, 130), (0, 124), (14, 13), (24, 16), (88, 130), (53, 124), (23, 38), (117, 40), (91, 124), (77, 16), (124, 124), (114, 124), (92, 124), (70, 60), (35, 130), (99, 60), (51, 10), (122, 107), (123, 52), (89, 60), (79, 38), (127, 40), (97, 13), (39, 38), (73, 60), (19, 130), (28, 52), (118, 38), (25, 13), (116, 125), (67, 124), (74, 107), (65, 107), (72, 13), (108, 10), (46, 125), (132, 130), (10, 10), (2, 52), (6, 125), (18, 125), (75, 16), (83, 38), (129, 124), (110, 107), (5, 10), (81, 60), (41, 52), (101, 124), (64, 125), (130, 130), (52, 52), (112, 124), (121, 52), (87, 125), (102, 38), (13, 130), (119, 10), (32, 125), (126, 125), (60, 60), (21, 10), (26, 52), (111, 60), (131, 124), (55, 124), (94, 124), (48, 13), (93, 125), (113, 125), (20, 130), (56, 52), (57, 130), (95, 13), (9, 130), (63, 10), (66, 96), (85, 38), (82, 82), (7, 38), (58, 10), (44, 13), (3, 107), (120, 124), (100, 107), (17, 38), (86, 10), (61, 27)] current theta: 0.171272074452 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:16 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16418 rows and 16462 columns Presolve time: 0.03s Presolved: 1673 rows, 1762 columns, 4838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1762 integer (1762 binary) Root relaxation: cutoff, 1756 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 (1756 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.171349854685 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:16 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16416 rows and 16460 columns Presolve time: 0.03s Presolved: 1675 rows, 1764 columns, 4844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1764 integer (1764 binary) Root relaxation: objective 0.000000e+00, 1750 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 (2917 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 [10, 16, 31, 33, 37, 38, 40, 52, 80, 88, 99, 107, 125, 131] edges [(104, 88), (9, 88), (128, 107), (48, 80), (95, 80), (54, 38), (115, 52), (15, 125), (76, 125), (90, 40), (69, 10), (30, 40), (45, 99), (72, 88), (16, 16), (22, 38), (29, 80), (34, 52), (49, 40), (120, 131), (43, 99), (131, 131), (107, 107), (78, 33), (98, 33), (47, 31), (73, 99), (13, 80), (125, 125), (14, 88), (11, 99), (38, 38), (8, 125), (68, 125), (80, 80), (103, 52), (1, 31), (40, 52), (62, 107), (59, 107), (33, 33), (25, 80), (133, 33), (92, 99), (24, 16), (97, 88), (42, 37), (23, 38), (0, 99), (117, 40), (77, 16), (127, 10), (101, 131), (51, 10), (130, 88), (122, 107), (60, 99), (106, 131), (123, 52), (105, 31), (79, 38), (44, 80), (114, 131), (39, 38), (36, 33), (112, 99), (89, 31), (129, 99), (50, 88), (70, 31), (28, 52), (118, 38), (57, 88), (116, 125), (56, 88), (74, 107), (132, 88), (65, 107), (108, 10), (46, 125), (10, 10), (2, 52), (6, 125), (18, 125), (75, 16), (37, 37), (83, 38), (110, 107), (124, 131), (99, 99), (5, 10), (41, 52), (64, 125), (52, 52), (121, 52), (87, 125), (81, 99), (102, 38), (119, 10), (32, 125), (71, 52), (126, 125), (21, 10), (94, 131), (88, 88), (26, 52), (82, 33), (91, 31), (84, 88), (96, 31), (53, 99), (27, 37), (93, 125), (12, 131), (113, 125), (67, 131), (111, 37), (35, 88), (66, 31), (63, 10), (85, 38), (31, 31), (7, 38), (58, 10), (61, 33), (3, 107), (55, 131), (19, 88), (100, 107), (17, 38), (109, 88), (4, 80), (86, 10), (20, 88)]