current theta: 0.62257001791 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:42 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 2028 rows and 2028 columns Presolve time: 0.10s Presolved: 4293 rows, 4371 columns, 12797 nonzeros Variable types: 0 continuous, 4371 integer (4371 binary) Root relaxation: objective 0.000000e+00, 530 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 (1030 simplex iterations) in 0.12 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 [4, 8, 44, 49, 51, 61, 76, 77] edges [(14, 77), (58, 44), (40, 77), (78, 76), (57, 77), (1, 77), (61, 61), (63, 49), (43, 76), (28, 77), (77, 77), (0, 77), (53, 77), (38, 76), (59, 77), (25, 77), (64, 77), (47, 77), (52, 4), (30, 49), (13, 77), (74, 77), (18, 77), (62, 77), (27, 77), (6, 77), (67, 49), (12, 77), (51, 49), (76, 76), (70, 77), (22, 76), (34, 77), (20, 8), (42, 77), (37, 76), (19, 49), (24, 77), (48, 49), (73, 77), (31, 49), (17, 77), (36, 44), (15, 49), (39, 77), (2, 77), (44, 77), (69, 77), (66, 77), (33, 77), (9, 77), (65, 51), (75, 49), (60, 77), (8, 77), (56, 51), (49, 49), (54, 44), (5, 77), (46, 49), (11, 77), (72, 77), (71, 76), (16, 77), (55, 44), (3, 49), (50, 76), (4, 77), (41, 77), (45, 49), (21, 77), (23, 49), (32, 76), (26, 77), (29, 49), (10, 49), (7, 77), (68, 77), (35, 77)] current theta: 0.311285008955 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:43 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 4738 rows and 4745 columns Presolve time: 0.02s Presolved: 1583 rows, 1654 columns, 4660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1654 integer (1654 binary) Root relaxation: objective 0.000000e+00, 999 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 (1740 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 [15, 36, 49, 52, 73, 74, 77, 78] edges [(26, 74), (2, 36), (1, 78), (21, 74), (3, 52), (54, 36), (65, 15), (77, 77), (25, 78), (4, 52), (0, 78), (43, 78), (74, 78), (27, 73), (64, 77), (62, 78), (47, 77), (7, 74), (23, 73), (52, 77), (31, 73), (53, 74), (36, 36), (58, 52), (66, 15), (13, 77), (59, 78), (55, 77), (19, 73), (8, 52), (48, 73), (42, 78), (6, 77), (67, 49), (18, 74), (22, 78), (10, 73), (61, 52), (73, 73), (37, 78), (20, 15), (17, 73), (34, 77), (44, 52), (33, 36), (28, 52), (76, 78), (24, 77), (9, 74), (70, 49), (51, 73), (30, 73), (39, 77), (69, 77), (45, 73), (46, 73), (72, 49), (75, 77), (16, 73), (41, 74), (15, 73), (32, 15), (12, 15), (49, 49), (38, 15), (14, 36), (50, 78), (29, 52), (40, 73), (57, 73), (60, 74), (5, 74), (71, 78), (35, 74), (78, 78), (11, 78), (63, 52), (68, 77), (56, 73)] current theta: 0.155642504477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:43 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5762 rows and 5834 columns Presolve time: 0.01s Presolved: 559 rows, 565 columns, 1525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 565 integer (565 binary) Root relaxation: cutoff, 651 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 (651 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.233463756716 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:43 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5292 rows and 5313 columns Presolve time: 0.01s Presolved: 1029 rows, 1086 columns, 2984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: objective 0.000000e+00, 939 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 (1704 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 [20, 29, 33, 39, 50, 55, 57, 73] edges [(74, 33), (8, 39), (0, 50), (67, 73), (63, 29), (65, 20), (47, 29), (37, 50), (50, 50), (53, 20), (2, 33), (66, 20), (76, 50), (27, 73), (35, 39), (23, 73), (77, 55), (70, 57), (58, 55), (4, 55), (61, 55), (1, 50), (43, 50), (68, 39), (57, 57), (48, 73), (33, 39), (13, 39), (12, 20), (11, 50), (10, 73), (28, 29), (73, 73), (17, 73), (40, 20), (7, 20), (69, 39), (39, 33), (3, 29), (64, 29), (30, 20), (32, 20), (75, 39), (49, 57), (22, 50), (44, 55), (9, 20), (38, 20), (51, 73), (20, 20), (5, 50), (18, 50), (15, 20), (78, 50), (54, 55), (45, 73), (62, 50), (29, 29), (46, 73), (16, 57), (34, 29), (14, 33), (6, 39), (19, 57), (52, 55), (24, 29), (41, 20), (55, 55), (36, 55), (26, 50), (31, 29), (42, 20), (60, 20), (59, 50), (25, 33), (71, 50), (21, 20), (72, 57), (56, 73)] current theta: 0.194553130597 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:43 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5546 rows and 5593 columns Presolve time: 0.01s Presolved: 775 rows, 806 columns, 2196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 806 integer (806 binary) Root relaxation: cutoff, 869 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 (869 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.214008443656 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:43 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5430 rows and 5464 columns Presolve time: 0.01s Presolved: 891 rows, 935 columns, 2557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 935 integer (935 binary) Root relaxation: cutoff, 888 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 (888 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.223736100186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:43 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5362 rows and 5388 columns Presolve time: 0.01s Presolved: 959 rows, 1011 columns, 2769 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1011 integer (1011 binary) Root relaxation: objective 0.000000e+00, 980 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 (980 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 [8, 18, 20, 29, 55, 57, 62, 73] edges [(50, 18), (2, 8), (21, 18), (67, 73), (63, 29), (39, 8), (71, 18), (62, 62), (65, 20), (47, 29), (14, 8), (69, 8), (43, 62), (53, 20), (66, 20), (27, 73), (11, 62), (23, 73), (70, 57), (58, 55), (4, 55), (61, 55), (37, 62), (57, 57), (48, 73), (12, 20), (10, 73), (28, 29), (73, 73), (22, 62), (17, 73), (13, 29), (40, 20), (7, 20), (75, 29), (1, 18), (74, 62), (24, 57), (6, 8), (3, 29), (64, 29), (32, 20), (49, 57), (44, 55), (9, 20), (38, 20), (41, 18), (51, 73), (30, 73), (20, 20), (15, 20), (54, 55), (45, 73), (33, 62), (29, 29), (46, 73), (16, 57), (34, 29), (59, 18), (5, 62), (19, 57), (76, 62), (52, 55), (18, 18), (68, 8), (78, 18), (55, 55), (36, 55), (31, 29), (60, 20), (77, 29), (25, 62), (8, 8), (0, 62), (42, 18), (26, 18), (35, 62), (72, 57), (56, 73)] current theta: 0.218872271921 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:43 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5398 rows and 5428 columns Presolve time: 0.01s Presolved: 923 rows, 971 columns, 2657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 971 integer (971 binary) Root relaxation: cutoff, 980 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 (980 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.221304186054 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:43 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5376 rows and 5404 columns Presolve time: 0.01s Presolved: 945 rows, 995 columns, 2725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 995 integer (995 binary) Root relaxation: objective 0.000000e+00, 1003 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 (1003 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 [8, 20, 26, 29, 49, 55, 62, 73] edges [(2, 8), (57, 49), (67, 73), (63, 29), (78, 26), (39, 8), (65, 20), (47, 29), (14, 8), (69, 8), (1, 26), (43, 62), (53, 20), (66, 20), (27, 73), (42, 26), (11, 62), (23, 73), (58, 55), (4, 55), (61, 55), (37, 62), (21, 26), (7, 26), (48, 73), (12, 20), (28, 29), (73, 73), (22, 62), (17, 73), (13, 29), (40, 20), (75, 29), (59, 26), (74, 62), (18, 26), (6, 8), (3, 29), (64, 29), (32, 20), (70, 49), (44, 55), (38, 20), (51, 73), (30, 73), (20, 20), (9, 26), (15, 20), (54, 55), (45, 73), (33, 62), (29, 29), (46, 73), (72, 49), (34, 29), (50, 62), (5, 62), (19, 29), (76, 62), (52, 55), (68, 8), (24, 29), (41, 20), (60, 26), (55, 55), (71, 26), (36, 55), (62, 26), (49, 49), (31, 29), (77, 29), (25, 62), (8, 8), (0, 62), (26, 62), (10, 49), (35, 62), (56, 73), (16, 49)] current theta: 0.220088228988 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:43 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5384 rows and 5412 columns Presolve time: 0.01s Presolved: 937 rows, 987 columns, 2701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 987 integer (987 binary) Root relaxation: cutoff, 906 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 (906 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.220696207521 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:43 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5378 rows and 5406 columns Presolve time: 0.01s Presolved: 943 rows, 993 columns, 2719 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 993 integer (993 binary) Root relaxation: cutoff, 29 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 (29 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 [8, 20, 26, 29, 49, 55, 62, 73] edges [(2, 8), (57, 49), (67, 73), (63, 29), (78, 26), (39, 8), (65, 20), (47, 29), (14, 8), (69, 8), (1, 26), (43, 62), (53, 20), (66, 20), (27, 73), (42, 26), (11, 62), (23, 73), (58, 55), (4, 55), (61, 55), (37, 62), (21, 26), (7, 26), (48, 73), (12, 20), (28, 29), (73, 73), (22, 62), (17, 73), (13, 29), (40, 20), (75, 29), (59, 26), (74, 62), (18, 26), (6, 8), (3, 29), (64, 29), (32, 20), (70, 49), (44, 55), (38, 20), (51, 73), (30, 73), (20, 20), (9, 26), (15, 20), (54, 55), (45, 73), (33, 62), (29, 29), (46, 73), (72, 49), (34, 29), (50, 62), (5, 62), (19, 29), (76, 62), (52, 55), (68, 8), (24, 29), (41, 20), (60, 26), (55, 55), (71, 26), (36, 55), (62, 26), (49, 49), (31, 29), (77, 29), (25, 62), (8, 8), (0, 62), (26, 62), (10, 49), (35, 62), (56, 73), (16, 49)] current theta: 0.220392218254 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:43 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5380 rows and 5408 columns Presolve time: 0.01s Presolved: 941 rows, 991 columns, 2713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 991 integer (991 binary) Root relaxation: cutoff, 849 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 (849 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.220544212887 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:43 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5378 rows and 5406 columns Presolve time: 0.01s Presolved: 943 rows, 993 columns, 2719 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 993 integer (993 binary) Root relaxation: cutoff, 29 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 (29 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 [8, 20, 26, 29, 49, 55, 62, 73] edges [(2, 8), (57, 49), (67, 73), (63, 29), (78, 26), (39, 8), (65, 20), (47, 29), (14, 8), (69, 8), (1, 26), (43, 62), (53, 20), (66, 20), (27, 73), (42, 26), (11, 62), (23, 73), (58, 55), (4, 55), (61, 55), (37, 62), (21, 26), (7, 26), (48, 73), (12, 20), (28, 29), (73, 73), (22, 62), (17, 73), (13, 29), (40, 20), (75, 29), (59, 26), (74, 62), (18, 26), (6, 8), (3, 29), (64, 29), (32, 20), (70, 49), (44, 55), (38, 20), (51, 73), (30, 73), (20, 20), (9, 26), (15, 20), (54, 55), (45, 73), (33, 62), (29, 29), (46, 73), (72, 49), (34, 29), (50, 62), (5, 62), (19, 29), (76, 62), (52, 55), (68, 8), (24, 29), (41, 20), (60, 26), (55, 55), (71, 26), (36, 55), (62, 26), (49, 49), (31, 29), (77, 29), (25, 62), (8, 8), (0, 62), (26, 62), (10, 49), (35, 62), (56, 73), (16, 49)] current theta: 0.220468215571 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:43 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5378 rows and 5406 columns Presolve time: 0.01s Presolved: 943 rows, 993 columns, 2719 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 993 integer (993 binary) Root relaxation: cutoff, 29 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 (29 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 [8, 20, 26, 29, 49, 55, 62, 73] edges [(2, 8), (57, 49), (67, 73), (63, 29), (78, 26), (39, 8), (65, 20), (47, 29), (14, 8), (69, 8), (1, 26), (43, 62), (53, 20), (66, 20), (27, 73), (42, 26), (11, 62), (23, 73), (58, 55), (4, 55), (61, 55), (37, 62), (21, 26), (7, 26), (48, 73), (12, 20), (28, 29), (73, 73), (22, 62), (17, 73), (13, 29), (40, 20), (75, 29), (59, 26), (74, 62), (18, 26), (6, 8), (3, 29), (64, 29), (32, 20), (70, 49), (44, 55), (38, 20), (51, 73), (30, 73), (20, 20), (9, 26), (15, 20), (54, 55), (45, 73), (33, 62), (29, 29), (46, 73), (72, 49), (34, 29), (50, 62), (5, 62), (19, 29), (76, 62), (52, 55), (68, 8), (24, 29), (41, 20), (60, 26), (55, 55), (71, 26), (36, 55), (62, 26), (49, 49), (31, 29), (77, 29), (25, 62), (8, 8), (0, 62), (26, 62), (10, 49), (35, 62), (56, 73), (16, 49)]