current theta: 0.558079609105 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:26 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 2960 rows and 2960 columns Presolve time: 0.09s Presolved: 4181 rows, 4264 columns, 12456 nonzeros Variable types: 0 continuous, 4264 integer (4264 binary) Root relaxation: objective 0.000000e+00, 607 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 (1316 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 25, 29, 36, 43, 45, 51, 57, 72] edges [(83, 51), (77, 25), (23, 51), (15, 25), (1, 57), (38, 45), (61, 25), (53, 51), (45, 45), (27, 25), (47, 29), (32, 25), (6, 72), (52, 29), (66, 51), (63, 51), (80, 57), (71, 43), (41, 36), (17, 51), (29, 10), (14, 51), (13, 43), (40, 51), (0, 43), (35, 10), (75, 25), (34, 45), (76, 45), (37, 25), (57, 57), (82, 45), (19, 45), (64, 25), (21, 25), (8, 25), (69, 57), (60, 43), (4, 51), (16, 45), (67, 51), (5, 43), (7, 51), (46, 43), (39, 25), (20, 45), (26, 45), (12, 72), (49, 57), (30, 57), (9, 45), (43, 43), (22, 51), (31, 51), (2, 25), (54, 43), (65, 25), (81, 51), (50, 29), (78, 51), (51, 57), (11, 45), (72, 45), (44, 51), (62, 51), (74, 57), (55, 25), (68, 43), (28, 51), (58, 57), (33, 51), (56, 51), (42, 51), (79, 43), (59, 51), (18, 45), (73, 51), (25, 25), (36, 51), (48, 45), (10, 29), (70, 45), (3, 51), (24, 43)] current theta: 0.279039804552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:26 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5628 rows and 5633 columns Presolve time: 0.02s Presolved: 1513 rows, 1591 columns, 4447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1591 integer (1591 binary) Root relaxation: objective 0.000000e+00, 1016 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 (1748 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 [13, 45, 46, 56, 57, 73, 77, 80, 82] edges [(49, 80), (59, 82), (17, 56), (62, 56), (4, 73), (45, 45), (18, 82), (28, 80), (48, 82), (13, 46), (7, 73), (36, 56), (77, 77), (0, 77), (22, 80), (20, 56), (26, 56), (25, 77), (38, 77), (6, 77), (24, 13), (23, 82), (3, 73), (80, 80), (83, 56), (73, 57), (8, 46), (14, 13), (76, 45), (57, 57), (55, 77), (82, 45), (34, 82), (12, 56), (40, 56), (33, 80), (37, 77), (81, 57), (61, 46), (41, 45), (10, 80), (16, 82), (2, 82), (44, 82), (47, 13), (9, 45), (74, 80), (54, 73), (46, 46), (39, 77), (42, 73), (15, 77), (53, 80), (67, 57), (63, 13), (52, 80), (27, 13), (19, 80), (30, 80), (29, 57), (75, 77), (11, 45), (60, 80), (79, 46), (35, 57), (43, 46), (50, 80), (69, 73), (5, 77), (71, 77), (31, 56), (32, 46), (72, 82), (66, 56), (51, 80), (65, 77), (64, 13), (1, 73), (78, 73), (21, 77), (70, 45), (58, 80), (68, 77), (56, 56)] current theta: 0.139519902276 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:26 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6564 rows and 6643 columns Presolve time: 0.01s Presolved: 577 rows, 581 columns, 1565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: cutoff, 632 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (632 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.209279853414 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:26 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6148 rows and 6178 columns Presolve time: 0.01s Presolved: 993 rows, 1046 columns, 2862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1046 integer (1046 binary) Root relaxation: objective 0.000000e+00, 914 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 (1561 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 [3, 15, 18, 20, 54, 61, 66, 70, 81] edges [(66, 66), (50, 54), (83, 66), (43, 61), (63, 54), (61, 61), (75, 15), (31, 66), (47, 54), (55, 15), (60, 54), (73, 54), (65, 15), (19, 66), (74, 54), (16, 18), (57, 81), (79, 61), (71, 15), (67, 81), (81, 81), (4, 54), (11, 70), (46, 61), (30, 54), (58, 66), (14, 54), (64, 61), (82, 70), (9, 70), (77, 15), (15, 15), (48, 18), (5, 15), (27, 18), (10, 81), (42, 3), (21, 15), (20, 20), (28, 66), (59, 70), (6, 15), (41, 70), (72, 70), (70, 70), (54, 54), (40, 66), (34, 70), (24, 61), (36, 66), (8, 61), (17, 66), (37, 15), (22, 54), (3, 3), (56, 66), (52, 54), (68, 15), (18, 18), (45, 70), (78, 54), (33, 66), (62, 66), (2, 18), (29, 81), (13, 18), (38, 15), (1, 3), (76, 20), (7, 81), (51, 81), (12, 66), (0, 61), (80, 66), (32, 3), (23, 18), (26, 20), (69, 54), (25, 61), (44, 70), (49, 81), (39, 15), (35, 81), (53, 66)] current theta: 0.174399877845 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:26 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6380 rows and 6435 columns Presolve time: 0.01s Presolved: 761 rows, 789 columns, 2141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 789 integer (789 binary) Root relaxation: cutoff, 874 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 (874 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.19183986563 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:26 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6270 rows and 6312 columns Presolve time: 0.01s Presolved: 871 rows, 912 columns, 2484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 912 integer (912 binary) Root relaxation: cutoff, 909 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 (909 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.200559859522 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:26 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6212 rows and 6246 columns Presolve time: 0.01s Presolved: 929 rows, 978 columns, 2666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 978 integer (978 binary) Root relaxation: cutoff, 1038 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 (1038 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.204919856468 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:26 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6184 rows and 6215 columns Presolve time: 0.01s Presolved: 957 rows, 1009 columns, 2753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1009 integer (1009 binary) Root relaxation: objective 0.000000e+00, 911 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 (911 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 [1, 18, 20, 21, 61, 66, 67, 70, 74] edges [(66, 66), (83, 66), (43, 61), (61, 61), (4, 1), (65, 21), (47, 18), (31, 66), (77, 21), (29, 67), (19, 66), (16, 18), (79, 61), (22, 74), (49, 74), (11, 70), (46, 61), (81, 67), (10, 74), (58, 66), (14, 18), (64, 61), (74, 74), (82, 70), (73, 74), (9, 70), (6, 21), (48, 18), (52, 74), (54, 74), (30, 74), (39, 61), (7, 67), (27, 18), (63, 1), (57, 67), (20, 20), (28, 66), (15, 21), (41, 70), (72, 70), (38, 21), (70, 70), (80, 74), (40, 66), (34, 70), (42, 1), (35, 67), (24, 61), (3, 1), (36, 66), (5, 21), (8, 61), (17, 66), (51, 74), (75, 21), (59, 18), (56, 66), (18, 18), (69, 74), (45, 70), (33, 66), (62, 66), (2, 18), (78, 74), (13, 18), (76, 20), (32, 1), (71, 21), (67, 67), (12, 66), (37, 21), (55, 21), (0, 61), (1, 1), (23, 18), (26, 20), (60, 74), (21, 21), (25, 61), (68, 61), (44, 70), (50, 74), (53, 66)] current theta: 0.202739857995 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:26 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6198 rows and 6232 columns Presolve time: 0.01s Presolved: 943 rows, 992 columns, 2708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 992 integer (992 binary) Root relaxation: objective 0.000000e+00, 822 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 (822 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, 18, 20, 21, 35, 52, 61, 66, 70] edges [(66, 66), (49, 52), (83, 66), (67, 35), (60, 52), (7, 35), (34, 18), (43, 61), (61, 61), (4, 1), (65, 21), (47, 18), (50, 52), (31, 66), (35, 35), (77, 21), (19, 66), (16, 18), (79, 61), (81, 35), (74, 52), (11, 70), (46, 61), (29, 35), (58, 66), (14, 18), (64, 61), (82, 70), (30, 52), (9, 70), (6, 21), (57, 35), (48, 18), (39, 61), (27, 18), (73, 35), (63, 1), (80, 52), (51, 52), (20, 20), (28, 66), (59, 70), (15, 21), (41, 70), (72, 70), (38, 21), (70, 70), (40, 66), (42, 1), (24, 61), (3, 1), (36, 66), (5, 21), (52, 52), (8, 61), (17, 66), (54, 52), (75, 21), (56, 66), (22, 52), (18, 18), (45, 70), (33, 66), (10, 52), (62, 66), (2, 18), (13, 18), (76, 20), (32, 1), (71, 21), (78, 52), (12, 66), (37, 21), (55, 21), (0, 61), (1, 1), (23, 18), (26, 20), (21, 21), (25, 61), (68, 61), (44, 70), (53, 66), (69, 52)] current theta: 0.201649858759 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:26 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6204 rows and 6238 columns Presolve time: 0.01s Presolved: 937 rows, 986 columns, 2690 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 986 integer (986 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.01 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, 20, 21, 35, 52, 61, 66, 70] edges [(66, 66), (49, 52), (83, 66), (67, 35), (60, 52), (7, 35), (34, 18), (43, 61), (61, 61), (4, 1), (65, 21), (47, 18), (50, 52), (31, 66), (35, 35), (77, 21), (19, 66), (16, 18), (79, 61), (81, 35), (74, 52), (11, 70), (46, 61), (29, 35), (58, 66), (14, 18), (64, 61), (82, 70), (30, 52), (9, 70), (6, 21), (57, 35), (48, 18), (39, 61), (27, 18), (73, 35), (63, 1), (80, 52), (51, 52), (20, 20), (28, 66), (59, 70), (15, 21), (41, 70), (72, 70), (38, 21), (70, 70), (40, 66), (42, 1), (24, 61), (3, 1), (36, 66), (5, 21), (52, 52), (8, 61), (17, 66), (54, 52), (75, 21), (56, 66), (22, 52), (18, 18), (45, 70), (33, 66), (10, 52), (62, 66), (2, 18), (13, 18), (76, 20), (32, 1), (71, 21), (78, 52), (12, 66), (37, 21), (55, 21), (0, 61), (1, 1), (23, 18), (26, 20), (21, 21), (25, 61), (68, 61), (44, 70), (53, 66), (69, 52)] current theta: 0.20110485914 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:26 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6212 rows and 6246 columns Presolve time: 0.01s Presolved: 929 rows, 978 columns, 2666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 978 integer (978 binary) Root relaxation: cutoff, 1038 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 (1038 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.201377358949 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:26 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6210 rows and 6244 columns Presolve time: 0.01s Presolved: 931 rows, 980 columns, 2672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 980 integer (980 binary) Root relaxation: cutoff, 951 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 (951 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.201513608854 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:26 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6210 rows and 6244 columns Presolve time: 0.01s Presolved: 931 rows, 980 columns, 2672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 980 integer (980 binary) Root relaxation: cutoff, 951 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 (951 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.201581733806 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:26 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6208 rows and 6242 columns Presolve time: 0.01s Presolved: 933 rows, 982 columns, 2678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 982 integer (982 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 (795 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, 18, 20, 21, 35, 45, 52, 61, 66] edges [(66, 66), (49, 52), (83, 66), (67, 35), (60, 52), (7, 35), (34, 18), (43, 61), (61, 61), (45, 45), (4, 1), (65, 21), (47, 18), (50, 52), (31, 66), (35, 35), (77, 21), (19, 66), (16, 18), (79, 61), (81, 35), (74, 52), (46, 61), (29, 35), (82, 45), (58, 66), (14, 18), (64, 61), (30, 52), (6, 21), (57, 35), (48, 18), (39, 61), (27, 18), (73, 35), (63, 1), (9, 45), (80, 52), (41, 18), (51, 52), (20, 20), (15, 21), (38, 21), (40, 66), (42, 1), (24, 61), (3, 1), (36, 66), (5, 21), (52, 52), (8, 61), (17, 66), (54, 52), (11, 45), (72, 45), (75, 21), (59, 18), (56, 66), (22, 52), (18, 18), (33, 66), (10, 52), (62, 66), (2, 18), (13, 18), (44, 18), (76, 20), (32, 1), (71, 21), (78, 52), (28, 18), (12, 66), (37, 21), (55, 21), (0, 61), (1, 1), (23, 18), (26, 20), (21, 21), (25, 61), (68, 61), (70, 45), (53, 66), (69, 52)]