current theta: 0.648615426403 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:37 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 5152 rows and 5152 columns Presolve time: 0.22s Presolved: 11879 rows, 12008 columns, 35504 nonzeros Variable types: 0 continuous, 12008 integer (12008 binary) Root relaxation: objective 0.000000e+00, 1303 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 (2941 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 24, 33, 36, 39, 45, 49, 52, 95, 98, 100, 106, 119] edges [(54, 33), (111, 33), (13, 49), (64, 119), (15, 33), (35, 33), (8, 39), (24, 100), (33, 52), (85, 106), (51, 39), (48, 24), (22, 33), (36, 106), (116, 100), (28, 33), (91, 33), (95, 95), (53, 106), (47, 49), (50, 106), (115, 100), (7, 100), (67, 39), (108, 98), (101, 14), (65, 14), (14, 14), (68, 24), (25, 98), (107, 33), (122, 14), (37, 106), (12, 24), (80, 39), (96, 100), (46, 33), (30, 49), (41, 95), (52, 106), (110, 98), (18, 33), (70, 98), (63, 119), (128, 100), (89, 33), (105, 24), (34, 119), (39, 39), (0, 33), (57, 33), (4, 119), (42, 33), (99, 33), (94, 119), (19, 49), (5, 14), (86, 119), (55, 100), (118, 119), (6, 98), (16, 119), (123, 100), (31, 14), (124, 14), (62, 14), (121, 119), (10, 33), (60, 39), (73, 33), (72, 14), (29, 106), (61, 119), (120, 33), (20, 95), (69, 106), (87, 98), (109, 14), (102, 33), (66, 100), (129, 95), (3, 36), (79, 119), (49, 98), (9, 106), (32, 52), (127, 100), (43, 119), (44, 100), (97, 33), (92, 119), (81, 119), (78, 49), (125, 106), (82, 33), (45, 39), (71, 119), (27, 98), (38, 14), (74, 39), (23, 98), (84, 33), (2, 14), (112, 106), (90, 33), (1, 39), (77, 39), (114, 106), (17, 14), (26, 106), (59, 95), (113, 33), (106, 98), (11, 24), (103, 39), (93, 95), (21, 119), (88, 98), (126, 39), (75, 52), (58, 119), (119, 119), (40, 39), (100, 119), (56, 100), (98, 39), (117, 106), (104, 106), (83, 95), (76, 52)] current theta: 0.324307713202 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:37 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 12564 rows and 12564 columns Presolve time: 0.10s Presolved: 4467 rows, 4596 columns, 13268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4596 integer (4596 binary) Root relaxation: objective 0.000000e+00, 1042 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 (2347 simplex iterations) in 0.18 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 [0, 24, 45, 72, 80, 82, 88, 95, 100, 109, 114, 124, 129] edges [(42, 88), (86, 129), (71, 72), (72, 109), (4, 124), (93, 0), (77, 80), (87, 82), (125, 129), (106, 45), (92, 72), (110, 88), (18, 82), (68, 72), (43, 24), (108, 80), (78, 82), (29, 80), (90, 82), (100, 124), (33, 45), (23, 80), (61, 95), (62, 72), (15, 82), (28, 82), (48, 72), (85, 82), (6, 129), (69, 129), (19, 129), (119, 24), (121, 129), (30, 129), (98, 80), (40, 88), (41, 95), (7, 24), (26, 82), (2, 72), (25, 80), (116, 124), (54, 82), (67, 82), (89, 82), (21, 82), (63, 82), (95, 129), (128, 129), (101, 109), (11, 95), (76, 82), (10, 0), (103, 80), (0, 82), (56, 129), (50, 45), (112, 45), (59, 129), (45, 80), (60, 0), (55, 82), (96, 129), (94, 82), (74, 129), (16, 82), (8, 80), (73, 82), (97, 80), (102, 82), (124, 72), (27, 45), (79, 24), (114, 129), (64, 124), (34, 72), (109, 72), (122, 72), (22, 82), (35, 82), (118, 0), (120, 88), (1, 114), (107, 82), (36, 45), (24, 24), (84, 0), (9, 82), (129, 95), (105, 72), (38, 82), (91, 82), (5, 109), (70, 88), (13, 129), (14, 24), (58, 0), (81, 88), (117, 129), (44, 72), (37, 72), (53, 0), (88, 88), (126, 82), (75, 129), (66, 72), (47, 129), (65, 72), (31, 72), (83, 129), (17, 124), (12, 100), (115, 129), (20, 72), (49, 129), (3, 95), (46, 82), (111, 82), (51, 80), (113, 129), (32, 114), (57, 129), (82, 82), (123, 72), (52, 88), (104, 129), (80, 88), (39, 80), (127, 72), (99, 82)] current theta: 0.162153856601 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:38 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15530 rows and 15569 columns Presolve time: 0.02s Presolved: 1501 rows, 1591 columns, 4331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1591 integer (1591 binary) Root relaxation: cutoff, 1618 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 (1618 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.243230784901 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:38 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 14206 rows and 14208 columns Presolve time: 0.05s Presolved: 2825 rows, 2952 columns, 8340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2952 integer (2952 binary) Root relaxation: objective 0.000000e+00, 1149 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 (2030 simplex iterations) in 0.09 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 [59, 74, 77, 82, 96, 106, 111, 117, 124, 126, 127, 128, 129] edges [(33, 126), (2, 124), (115, 96), (24, 127), (56, 74), (4, 124), (25, 96), (83, 128), (120, 126), (125, 129), (30, 96), (107, 111), (12, 124), (109, 124), (14, 127), (71, 124), (103, 126), (34, 124), (117, 117), (48, 127), (15, 82), (31, 96), (108, 77), (111, 111), (35, 111), (6, 117), (69, 129), (106, 77), (44, 96), (128, 128), (9, 126), (100, 127), (113, 77), (52, 77), (58, 124), (26, 126), (98, 77), (116, 124), (37, 74), (81, 126), (89, 82), (40, 126), (7, 127), (74, 74), (3, 74), (11, 128), (63, 82), (32, 59), (95, 129), (114, 59), (47, 117), (27, 126), (66, 128), (78, 126), (118, 96), (77, 106), (112, 77), (70, 77), (92, 127), (42, 77), (72, 128), (85, 126), (54, 111), (18, 126), (28, 126), (60, 126), (75, 59), (97, 77), (102, 126), (45, 77), (122, 128), (59, 59), (53, 126), (90, 111), (43, 127), (93, 126), (67, 126), (129, 129), (22, 126), (73, 111), (19, 117), (101, 124), (68, 96), (38, 82), (110, 77), (13, 129), (1, 117), (76, 111), (121, 74), (21, 124), (64, 127), (0, 126), (80, 77), (94, 126), (96, 74), (23, 59), (49, 96), (99, 111), (41, 74), (61, 74), (36, 77), (51, 59), (20, 128), (105, 128), (87, 126), (65, 128), (126, 126), (55, 124), (16, 111), (8, 126), (5, 128), (17, 124), (119, 127), (62, 127), (10, 126), (29, 77), (84, 126), (124, 124), (127, 127), (46, 111), (39, 106), (88, 126), (91, 111), (123, 127), (50, 77), (82, 111), (57, 128), (79, 127), (86, 128), (104, 117)] current theta: 0.202692320751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:38 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 14920 rows and 14933 columns Presolve time: 0.03s Presolved: 2111 rows, 2227 columns, 6187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2227 integer (2227 binary) Root relaxation: objective -3.552714e-15, 1658 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 (2672 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 [11, 19, 32, 50, 56, 70, 82, 101, 103, 124, 126, 127, 129] edges [(39, 70), (52, 70), (2, 124), (24, 127), (16, 101), (5, 127), (66, 127), (97, 70), (80, 70), (68, 56), (42, 70), (120, 126), (125, 129), (12, 124), (109, 124), (14, 127), (50, 70), (108, 70), (90, 82), (71, 124), (103, 126), (34, 124), (48, 127), (15, 82), (20, 56), (110, 50), (3, 129), (30, 11), (69, 129), (19, 129), (59, 32), (95, 19), (9, 126), (100, 127), (83, 56), (26, 126), (81, 101), (116, 124), (44, 56), (54, 82), (89, 82), (40, 126), (7, 127), (75, 32), (27, 50), (63, 82), (96, 103), (57, 56), (76, 82), (112, 70), (78, 126), (61, 129), (0, 82), (77, 70), (122, 11), (23, 32), (70, 50), (101, 101), (58, 101), (92, 127), (55, 101), (98, 70), (74, 129), (85, 126), (11, 11), (114, 19), (18, 126), (73, 82), (28, 126), (37, 56), (60, 126), (36, 70), (102, 126), (64, 124), (65, 56), (51, 70), (53, 126), (22, 82), (84, 82), (35, 82), (43, 127), (67, 126), (107, 82), (129, 129), (6, 32), (38, 101), (93, 103), (25, 103), (91, 82), (31, 129), (117, 19), (13, 129), (21, 124), (118, 56), (94, 126), (49, 103), (87, 126), (47, 129), (126, 126), (45, 70), (1, 32), (86, 56), (128, 56), (41, 129), (8, 126), (121, 56), (17, 124), (33, 50), (115, 129), (119, 127), (62, 127), (106, 70), (10, 126), (105, 11), (46, 82), (111, 82), (124, 124), (4, 127), (113, 32), (127, 127), (79, 124), (82, 82), (29, 50), (88, 126), (123, 127), (72, 56), (32, 32), (104, 129), (99, 82), (56, 56)] current theta: 0.182423088676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:38 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15222 rows and 15246 columns Presolve time: 0.03s Presolved: 1809 rows, 1914 columns, 5270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1914 integer (1914 binary) Root relaxation: objective 0.000000e+00, 1796 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 (2940 simplex iterations) in 0.09 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, 32, 50, 70, 71, 82, 86, 92, 93, 102, 105, 120, 129] edges [(39, 70), (84, 102), (52, 70), (124, 71), (72, 86), (80, 70), (24, 92), (79, 92), (81, 93), (78, 82), (40, 120), (25, 120), (27, 120), (108, 70), (90, 82), (121, 86), (128, 86), (20, 86), (50, 50), (68, 86), (15, 82), (110, 50), (71, 71), (3, 129), (88, 120), (118, 86), (69, 129), (58, 71), (59, 32), (95, 19), (92, 92), (127, 92), (97, 50), (5, 92), (57, 86), (28, 102), (86, 86), (125, 86), (54, 82), (48, 92), (63, 82), (76, 82), (112, 70), (44, 86), (102, 102), (120, 50), (61, 129), (0, 82), (19, 19), (23, 32), (26, 102), (37, 86), (38, 71), (7, 92), (56, 86), (98, 70), (74, 129), (105, 105), (60, 120), (16, 82), (114, 19), (73, 82), (36, 70), (87, 93), (9, 102), (22, 82), (12, 71), (103, 120), (35, 82), (21, 71), (109, 71), (107, 82), (129, 129), (122, 105), (85, 102), (70, 70), (6, 32), (126, 120), (18, 102), (75, 19), (123, 92), (34, 71), (66, 105), (91, 82), (31, 129), (117, 19), (14, 92), (116, 71), (55, 71), (13, 129), (17, 71), (62, 92), (83, 86), (65, 86), (53, 93), (30, 86), (64, 92), (89, 102), (119, 92), (47, 129), (45, 70), (1, 32), (43, 105), (8, 120), (42, 50), (41, 129), (33, 50), (49, 93), (115, 129), (106, 70), (4, 92), (51, 32), (96, 86), (11, 105), (46, 82), (111, 82), (67, 102), (113, 32), (93, 120), (77, 120), (101, 71), (82, 82), (29, 50), (2, 71), (32, 32), (104, 129), (99, 82), (100, 92), (94, 93), (10, 93)] current theta: 0.172288472638 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:38 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15392 rows and 15428 columns Presolve time: 0.03s Presolved: 1639 rows, 1732 columns, 4748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1732 integer (1732 binary) Root relaxation: objective 0.000000e+00, 1656 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 175 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 2 0.00000 0 58 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 4 nodes (39428 simplex iterations) in 0.90 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.177355780657 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:39 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15294 rows and 15323 columns Presolve time: 0.03s Presolved: 1737 rows, 1837 columns, 5049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1837 integer (1837 binary) Root relaxation: objective 1.421085e-14, 1869 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 (2885 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, 29, 59, 61, 70, 71, 81, 92, 99, 102, 105, 120, 121] edges [(39, 70), (84, 102), (52, 70), (111, 99), (97, 29), (124, 71), (44, 121), (47, 19), (104, 61), (80, 70), (24, 92), (42, 70), (61, 61), (79, 92), (40, 120), (25, 120), (27, 120), (76, 99), (10, 81), (108, 70), (86, 121), (9, 120), (71, 71), (73, 99), (88, 120), (58, 71), (95, 19), (81, 81), (63, 81), (69, 61), (92, 92), (127, 92), (129, 61), (0, 81), (110, 70), (5, 92), (72, 121), (28, 102), (48, 92), (3, 61), (62, 105), (32, 59), (125, 121), (112, 70), (82, 99), (102, 102), (15, 99), (68, 121), (19, 19), (26, 102), (38, 71), (96, 121), (90, 99), (20, 121), (98, 70), (121, 121), (105, 105), (60, 120), (46, 99), (114, 19), (36, 70), (78, 102), (128, 121), (59, 59), (120, 120), (94, 81), (33, 29), (12, 71), (103, 120), (74, 61), (21, 71), (109, 71), (122, 105), (85, 102), (70, 70), (99, 99), (54, 99), (57, 121), (65, 81), (126, 120), (18, 102), (75, 19), (13, 59), (123, 92), (34, 71), (66, 105), (117, 19), (14, 92), (116, 71), (55, 71), (29, 29), (31, 61), (56, 121), (17, 71), (6, 59), (23, 59), (51, 59), (64, 92), (89, 102), (53, 120), (119, 92), (50, 120), (45, 70), (43, 105), (8, 120), (35, 99), (115, 121), (106, 70), (4, 92), (30, 121), (11, 105), (49, 120), (67, 102), (41, 61), (22, 102), (93, 120), (77, 120), (101, 71), (113, 59), (83, 121), (2, 71), (16, 99), (87, 81), (91, 99), (1, 59), (7, 105), (37, 81), (100, 92), (107, 99), (118, 81)] current theta: 0.174822126648 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:39 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15356 rows and 15389 columns Presolve time: 0.03s Presolved: 1675 rows, 1771 columns, 4859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1771 integer (1771 binary) Root relaxation: objective 7.105427e-15, 1840 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 64 - 0.00000 - - 0s 0 0 0.00000 0 210 - 0.00000 - - 0s 0 0 0.00000 0 176 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 161 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 43 Explored 0 nodes (13191 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.176088953652 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:40 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15328 rows and 15359 columns Presolve time: 0.03s Presolved: 1703 rows, 1801 columns, 4945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1801 integer (1801 binary) Root relaxation: objective -2.842171e-14, 1807 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 64 - -0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 2 0.00000 0 88 - 0.00000 - - 0s Cutting planes: Zero half: 2 Explored 7 nodes (22763 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.176722367155 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:40 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15312 rows and 15341 columns Presolve time: 0.03s Presolved: 1719 rows, 1819 columns, 4995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1819 integer (1819 binary) Root relaxation: objective 0.000000e+00, 1806 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 (2834 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 [9, 19, 59, 61, 70, 71, 82, 83, 89, 92, 97, 103, 105] edges [(39, 70), (52, 70), (124, 71), (76, 89), (128, 83), (104, 61), (80, 70), (24, 92), (42, 70), (61, 61), (79, 92), (78, 82), (103, 103), (57, 83), (90, 82), (69, 19), (81, 9), (71, 71), (60, 9), (86, 83), (66, 92), (58, 71), (95, 19), (85, 9), (92, 92), (127, 92), (47, 61), (129, 61), (110, 70), (5, 92), (115, 61), (97, 97), (54, 82), (102, 89), (48, 92), (68, 83), (15, 89), (3, 61), (63, 82), (56, 83), (62, 105), (32, 59), (112, 70), (67, 9), (0, 82), (8, 103), (18, 103), (77, 70), (19, 19), (27, 103), (37, 103), (38, 71), (125, 83), (98, 70), (105, 105), (16, 82), (114, 19), (9, 103), (73, 82), (36, 70), (50, 97), (120, 103), (83, 83), (59, 59), (44, 83), (29, 97), (65, 83), (118, 83), (22, 82), (84, 82), (12, 71), (35, 82), (74, 61), (21, 71), (109, 71), (107, 82), (122, 105), (70, 70), (96, 83), (30, 83), (75, 19), (13, 59), (40, 103), (93, 103), (53, 103), (123, 92), (25, 103), (34, 71), (91, 82), (117, 19), (14, 92), (116, 71), (26, 89), (55, 71), (31, 61), (17, 71), (6, 59), (94, 9), (23, 59), (33, 97), (87, 103), (51, 59), (64, 92), (49, 103), (20, 83), (119, 92), (45, 70), (43, 105), (89, 89), (28, 89), (106, 70), (4, 92), (11, 105), (108, 59), (46, 82), (10, 103), (111, 82), (41, 61), (101, 71), (113, 59), (82, 82), (72, 83), (2, 71), (121, 83), (126, 9), (1, 59), (7, 105), (99, 82), (100, 92), (88, 103)] current theta: 0.176405660404 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:40 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15316 rows and 15346 columns Presolve time: 0.03s Presolved: 1715 rows, 1814 columns, 4982 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1814 integer (1814 binary) Root relaxation: cutoff, 120 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 (120 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, 19, 59, 61, 70, 71, 82, 83, 89, 92, 97, 103, 105] edges [(39, 70), (52, 70), (124, 71), (76, 89), (128, 83), (104, 61), (80, 70), (24, 92), (42, 70), (61, 61), (79, 92), (78, 82), (103, 103), (57, 83), (90, 82), (69, 19), (81, 9), (71, 71), (60, 9), (86, 83), (66, 92), (58, 71), (95, 19), (85, 9), (92, 92), (127, 92), (47, 61), (129, 61), (110, 70), (5, 92), (115, 61), (97, 97), (54, 82), (102, 89), (48, 92), (68, 83), (15, 89), (3, 61), (63, 82), (56, 83), (62, 105), (32, 59), (112, 70), (67, 9), (0, 82), (8, 103), (18, 103), (77, 70), (19, 19), (27, 103), (37, 103), (38, 71), (125, 83), (98, 70), (105, 105), (16, 82), (114, 19), (9, 103), (73, 82), (36, 70), (50, 97), (120, 103), (83, 83), (59, 59), (44, 83), (29, 97), (65, 83), (118, 83), (22, 82), (84, 82), (12, 71), (35, 82), (74, 61), (21, 71), (109, 71), (107, 82), (122, 105), (70, 70), (96, 83), (30, 83), (75, 19), (13, 59), (40, 103), (93, 103), (53, 103), (123, 92), (25, 103), (34, 71), (91, 82), (117, 19), (14, 92), (116, 71), (26, 89), (55, 71), (31, 61), (17, 71), (6, 59), (94, 9), (23, 59), (33, 97), (87, 103), (51, 59), (64, 92), (49, 103), (20, 83), (119, 92), (45, 70), (43, 105), (89, 89), (28, 89), (106, 70), (4, 92), (11, 105), (108, 59), (46, 82), (10, 103), (111, 82), (41, 61), (101, 71), (113, 59), (82, 82), (72, 83), (2, 71), (121, 83), (126, 9), (1, 59), (7, 105), (99, 82), (100, 92), (88, 103)] current theta: 0.176247307028 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:40 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15322 rows and 15352 columns Presolve time: 0.03s Presolved: 1709 rows, 1808 columns, 4964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1808 integer (1808 binary) Root relaxation: objective -3.552714e-15, 1819 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 64 - -0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 2 0.00000 0 60 - 0.00000 - - 0s Cutting planes: Zero half: 9 Explored 4 nodes (16453 simplex iterations) in 0.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.176326483716 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:54:41 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15322 rows and 15352 columns Presolve time: 0.03s Presolved: 1709 rows, 1808 columns, 4964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1808 integer (1808 binary) Root relaxation: objective -3.552714e-15, 1819 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 64 - -0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 2 0.00000 0 60 - 0.00000 - - 0s Cutting planes: Zero half: 9 Explored 4 nodes (16453 simplex iterations) in 0.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -