current theta: 0.658045787975 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:32 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 2988 rows and 2988 columns Presolve time: 0.14s Presolved: 5569 rows, 5660 columns, 16612 nonzeros Variable types: 0 continuous, 5660 integer (5660 binary) Root relaxation: objective 0.000000e+00, 753 iterations, 0.02 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 (1836 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 10, 16, 26, 48, 52, 68, 74, 84, 89] edges [(23, 84), (42, 16), (47, 52), (79, 10), (25, 74), (56, 74), (33, 52), (6, 48), (43, 74), (14, 10), (13, 84), (90, 84), (12, 84), (7, 6), (50, 52), (78, 26), (3, 52), (83, 52), (48, 26), (15, 6), (76, 48), (89, 52), (51, 89), (4, 52), (73, 52), (86, 52), (60, 10), (22, 74), (21, 48), (40, 52), (35, 89), (45, 84), (59, 6), (58, 52), (44, 84), (74, 74), (8, 52), (84, 84), (30, 52), (17, 74), (5, 89), (67, 48), (24, 74), (57, 6), (27, 52), (36, 68), (62, 84), (31, 52), (19, 74), (53, 84), (41, 48), (66, 84), (1, 52), (20, 10), (80, 52), (10, 10), (64, 52), (28, 48), (87, 89), (52, 52), (34, 84), (70, 68), (49, 89), (54, 52), (18, 48), (29, 84), (77, 89), (9, 52), (38, 52), (71, 52), (61, 74), (55, 52), (88, 16), (69, 74), (46, 48), (72, 52), (39, 52), (32, 84), (82, 84), (37, 10), (2, 68), (91, 16), (85, 74), (26, 48), (75, 52), (68, 16), (81, 52), (0, 26), (11, 6), (16, 48), (65, 52), (63, 52)] current theta: 0.329022893988 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:32 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6314 rows and 6314 columns Presolve time: 0.04s Presolved: 2243 rows, 2334 columns, 6634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2334 integer (2334 binary) Root relaxation: objective 0.000000e+00, 795 iterations, 0.02 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 (1282 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 [26, 40, 47, 59, 69, 70, 87, 89, 90, 91] edges [(62, 59), (47, 91), (12, 91), (75, 91), (34, 90), (72, 87), (8, 89), (83, 69), (76, 91), (14, 91), (55, 91), (48, 26), (0, 40), (49, 40), (37, 69), (46, 91), (35, 87), (11, 91), (54, 59), (40, 87), (87, 69), (19, 40), (69, 89), (36, 59), (57, 59), (51, 90), (26, 26), (68, 26), (79, 90), (6, 70), (81, 90), (27, 87), (65, 90), (31, 87), (39, 87), (5, 89), (71, 89), (15, 91), (44, 59), (90, 90), (50, 91), (28, 70), (85, 90), (32, 90), (1, 40), (80, 87), (18, 70), (4, 90), (59, 59), (45, 59), (67, 91), (7, 47), (56, 90), (29, 59), (21, 70), (91, 91), (52, 87), (70, 91), (13, 59), (63, 69), (61, 40), (60, 87), (2, 47), (25, 59), (77, 89), (64, 91), (23, 59), (84, 59), (9, 87), (22, 69), (20, 90), (30, 87), (58, 87), (74, 91), (3, 40), (73, 89), (82, 59), (38, 87), (53, 90), (66, 59), (41, 26), (88, 91), (24, 87), (16, 26), (86, 91), (17, 59), (89, 87), (10, 69), (42, 91), (78, 59), (33, 69), (43, 59)] current theta: 0.164511446994 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:32 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7782 rows and 7850 columns Presolve time: 0.01s Presolved: 775 rows, 798 columns, 2164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 binary) Root relaxation: cutoff, 866 iterations, 0.01 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 (866 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.246767170491 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:32 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7108 rows and 7127 columns Presolve time: 0.02s Presolved: 1449 rows, 1521 columns, 4233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1521 integer (1521 binary) Root relaxation: objective 0.000000e+00, 795 iterations, 0.01 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 (1362 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 21, 46, 59, 78, 85, 86, 87, 88, 89] edges [(62, 59), (37, 89), (51, 85), (15, 86), (13, 85), (14, 46), (74, 46), (72, 87), (8, 89), (85, 85), (91, 46), (90, 85), (33, 89), (84, 78), (11, 88), (80, 1), (79, 89), (76, 86), (40, 87), (35, 86), (41, 88), (49, 1), (57, 59), (17, 85), (16, 21), (27, 87), (55, 86), (10, 87), (86, 86), (34, 85), (31, 87), (44, 85), (2, 1), (6, 21), (39, 87), (5, 89), (75, 85), (61, 87), (53, 85), (56, 86), (60, 1), (4, 89), (81, 89), (42, 46), (48, 21), (68, 88), (63, 89), (59, 59), (45, 59), (54, 85), (46, 46), (7, 88), (0, 1), (29, 59), (52, 87), (47, 86), (3, 1), (36, 46), (71, 86), (50, 85), (70, 88), (21, 88), (25, 59), (77, 89), (67, 59), (69, 87), (18, 21), (20, 89), (88, 88), (83, 89), (65, 85), (30, 87), (58, 87), (43, 85), (9, 86), (64, 46), (28, 88), (73, 89), (82, 59), (89, 89), (24, 86), (38, 87), (19, 87), (66, 59), (32, 85), (87, 87), (12, 86), (1, 1), (22, 89), (26, 21), (23, 85), (78, 59)] current theta: 0.205639308742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:32 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7452 rows and 7484 columns Presolve time: 0.02s Presolved: 1105 rows, 1164 columns, 3188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1164 integer (1164 binary) Root relaxation: objective 0.000000e+00, 1162 iterations, 0.02 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 (1903 simplex iterations) in 0.05 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, 9, 21, 42, 44, 53, 57, 58, 81, 88] edges [(53, 53), (72, 58), (78, 57), (27, 58), (24, 9), (62, 57), (86, 9), (5, 81), (50, 53), (35, 9), (34, 53), (10, 58), (52, 58), (61, 58), (80, 58), (4, 81), (22, 81), (87, 58), (81, 81), (63, 81), (49, 1), (90, 53), (9, 9), (11, 21), (85, 44), (74, 53), (16, 21), (56, 9), (51, 44), (57, 57), (2, 1), (69, 58), (6, 21), (33, 81), (46, 42), (30, 58), (15, 9), (20, 81), (60, 1), (59, 57), (40, 58), (76, 42), (48, 21), (73, 81), (12, 53), (7, 88), (77, 9), (0, 1), (3, 1), (45, 57), (58, 58), (67, 57), (42, 42), (64, 42), (43, 44), (29, 57), (28, 21), (71, 81), (47, 9), (37, 81), (13, 57), (54, 53), (55, 53), (39, 58), (18, 21), (44, 44), (38, 9), (41, 21), (17, 44), (8, 81), (36, 42), (25, 57), (32, 44), (68, 21), (70, 21), (75, 53), (19, 58), (83, 81), (79, 81), (82, 57), (14, 42), (1, 1), (84, 44), (21, 21), (89, 81), (65, 53), (91, 42), (66, 57), (26, 21), (31, 58), (88, 21), (23, 44)] current theta: 0.185075377868 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:33 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7604 rows and 7647 columns Presolve time: 0.01s Presolved: 953 rows, 1001 columns, 2721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1001 binary) Root relaxation: cutoff, 892 iterations, 0.01 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 (892 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.195357343305 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:33 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7514 rows and 7550 columns Presolve time: 0.01s Presolved: 1043 rows, 1098 columns, 2998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1098 integer (1098 binary) Root relaxation: cutoff, 964 iterations, 0.01 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 (964 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.200498326024 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:33 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7484 rows and 7518 columns Presolve time: 0.01s Presolved: 1073 rows, 1130 columns, 3090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1130 integer (1130 binary) Root relaxation: cutoff, 939 iterations, 0.01 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 (939 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.203068817383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:33 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7466 rows and 7500 columns Presolve time: 0.01s Presolved: 1091 rows, 1148 columns, 3144 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1148 integer (1148 binary) Root relaxation: cutoff, 35 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 (35 simplex iterations) in 0.02 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, 9, 21, 42, 44, 53, 57, 58, 81, 88] edges [(53, 53), (72, 58), (78, 57), (27, 58), (24, 9), (62, 57), (86, 9), (5, 81), (50, 53), (35, 9), (34, 53), (10, 58), (52, 58), (61, 58), (80, 58), (4, 81), (22, 81), (87, 58), (81, 81), (63, 81), (49, 1), (90, 53), (9, 9), (11, 21), (85, 44), (74, 53), (16, 21), (56, 9), (51, 44), (57, 57), (2, 1), (69, 58), (6, 21), (33, 81), (46, 42), (30, 58), (15, 9), (20, 81), (60, 1), (59, 57), (40, 58), (76, 42), (48, 21), (73, 81), (12, 53), (7, 88), (77, 9), (0, 1), (3, 1), (45, 57), (58, 58), (67, 57), (42, 42), (64, 42), (43, 44), (29, 57), (28, 21), (71, 81), (47, 9), (37, 81), (13, 57), (54, 53), (55, 53), (39, 58), (18, 21), (44, 44), (38, 9), (41, 21), (17, 44), (8, 81), (36, 42), (25, 57), (32, 44), (68, 21), (70, 21), (75, 53), (19, 58), (83, 81), (79, 81), (82, 57), (14, 42), (1, 1), (84, 44), (21, 21), (89, 81), (65, 53), (91, 42), (66, 57), (26, 21), (31, 58), (88, 21), (23, 44)] current theta: 0.201783571703 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:33 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7472 rows and 7506 columns Presolve time: 0.01s Presolved: 1085 rows, 1142 columns, 3126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1142 integer (1142 binary) Root relaxation: cutoff, 898 iterations, 0.01 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 (898 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.202426194543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:33 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7470 rows and 7504 columns Presolve time: 0.01s Presolved: 1087 rows, 1144 columns, 3132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1144 integer (1144 binary) Root relaxation: cutoff, 969 iterations, 0.01 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 (969 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.202747505963 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:33 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7468 rows and 7502 columns Presolve time: 0.01s Presolved: 1089 rows, 1146 columns, 3138 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1146 integer (1146 binary) Root relaxation: cutoff, 35 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 (35 simplex iterations) in 0.02 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, 9, 21, 42, 44, 53, 57, 58, 81, 88] edges [(53, 53), (72, 58), (78, 57), (27, 58), (24, 9), (62, 57), (86, 9), (5, 81), (50, 53), (35, 9), (34, 53), (10, 58), (52, 58), (61, 58), (80, 58), (4, 81), (22, 81), (87, 58), (81, 81), (63, 81), (49, 1), (90, 53), (9, 9), (11, 21), (85, 44), (74, 53), (16, 21), (56, 9), (51, 44), (57, 57), (2, 1), (69, 58), (6, 21), (33, 81), (46, 42), (30, 58), (15, 9), (20, 81), (60, 1), (59, 57), (40, 58), (76, 42), (48, 21), (73, 81), (12, 53), (7, 88), (77, 9), (0, 1), (3, 1), (45, 57), (58, 58), (67, 57), (42, 42), (64, 42), (43, 44), (29, 57), (28, 21), (71, 81), (47, 9), (37, 81), (13, 57), (54, 53), (55, 53), (39, 58), (18, 21), (44, 44), (38, 9), (41, 21), (17, 44), (8, 81), (36, 42), (25, 57), (32, 44), (68, 21), (70, 21), (75, 53), (19, 58), (83, 81), (79, 81), (82, 57), (14, 42), (1, 1), (84, 44), (21, 21), (89, 81), (65, 53), (91, 42), (66, 57), (26, 21), (31, 58), (88, 21), (23, 44)] current theta: 0.202586850253 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:33 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7470 rows and 7504 columns Presolve time: 0.01s Presolved: 1087 rows, 1144 columns, 3132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1144 integer (1144 binary) Root relaxation: cutoff, 969 iterations, 0.01 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 (969 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.202667178108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:33 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7470 rows and 7504 columns Presolve time: 0.01s Presolved: 1087 rows, 1144 columns, 3132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1144 integer (1144 binary) Root relaxation: cutoff, 969 iterations, 0.01 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 (969 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -