current theta: 0.652406848156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:39 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 2086 rows and 2086 columns Presolve time: 0.10s Presolved: 4235 rows, 4313 columns, 12623 nonzeros Variable types: 0 continuous, 4313 integer (4313 binary) Root relaxation: objective 0.000000e+00, 597 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 (1766 simplex iterations) in 0.14 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, 7, 21, 29, 41, 49, 65, 78] edges [(33, 41), (4, 7), (0, 49), (61, 65), (47, 65), (8, 41), (69, 21), (71, 41), (62, 3), (40, 49), (67, 3), (46, 7), (37, 49), (19, 41), (39, 41), (25, 41), (27, 29), (78, 3), (41, 7), (9, 65), (32, 29), (16, 41), (65, 3), (74, 41), (57, 29), (42, 65), (1, 49), (60, 41), (66, 41), (22, 29), (23, 29), (49, 78), (6, 41), (50, 65), (55, 7), (18, 3), (7, 65), (13, 29), (56, 41), (58, 49), (43, 41), (2, 29), (52, 3), (5, 41), (28, 65), (17, 21), (15, 49), (64, 41), (48, 65), (76, 3), (72, 21), (29, 29), (3, 3), (75, 21), (35, 29), (36, 41), (59, 49), (68, 49), (77, 3), (63, 65), (26, 65), (51, 78), (70, 41), (12, 65), (30, 29), (53, 41), (54, 21), (34, 65), (20, 65), (38, 41), (11, 7), (24, 41), (21, 21), (44, 41), (45, 21), (14, 7), (10, 29), (31, 65), (73, 21)] current theta: 0.326203424078 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:39 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 4708 rows and 4713 columns Presolve time: 0.02s Presolved: 1613 rows, 1686 columns, 4752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1686 integer (1686 binary) Root relaxation: objective 0.000000e+00, 892 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 (1593 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 [5, 20, 21, 40, 70, 75, 77, 78] edges [(33, 40), (71, 75), (7, 78), (9, 5), (69, 21), (65, 20), (31, 77), (28, 77), (58, 40), (6, 75), (64, 75), (77, 20), (16, 70), (67, 77), (18, 78), (3, 20), (27, 75), (52, 78), (10, 75), (1, 70), (73, 75), (62, 77), (47, 78), (17, 75), (42, 78), (49, 78), (13, 75), (74, 75), (37, 78), (56, 40), (34, 5), (12, 78), (15, 70), (46, 70), (76, 77), (22, 77), (19, 77), (30, 75), (24, 77), (43, 40), (48, 78), (51, 70), (20, 20), (59, 70), (14, 70), (41, 70), (70, 70), (75, 75), (61, 77), (23, 21), (4, 70), (54, 77), (8, 75), (55, 70), (68, 70), (0, 5), (2, 21), (72, 75), (5, 78), (39, 75), (57, 75), (50, 78), (53, 70), (66, 70), (26, 78), (11, 77), (21, 21), (32, 75), (45, 21), (40, 75), (44, 70), (60, 75), (78, 78), (63, 77), (36, 75), (29, 21), (25, 75), (38, 75), (35, 77)] current theta: 0.163101712039 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:39 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5760 rows and 5831 columns Presolve time: 0.01s Presolved: 561 rows, 568 columns, 1530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 568 integer (568 binary) Root relaxation: cutoff, 617 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 (617 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.244652568058 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:39 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5270 rows and 5290 columns Presolve time: 0.01s Presolved: 1051 rows, 1109 columns, 3051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1109 integer (1109 binary) Root relaxation: objective 0.000000e+00, 977 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 (977 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 [21, 28, 46, 50, 51, 54, 66, 74] edges [(14, 46), (16, 66), (71, 74), (0, 51), (66, 46), (37, 51), (6, 74), (63, 28), (64, 74), (7, 28), (39, 66), (50, 50), (42, 28), (34, 50), (76, 50), (47, 50), (24, 50), (1, 51), (10, 74), (30, 54), (46, 66), (27, 74), (43, 66), (74, 74), (28, 28), (73, 74), (17, 74), (4, 51), (41, 46), (61, 50), (51, 51), (9, 50), (11, 54), (3, 28), (68, 46), (48, 50), (5, 51), (54, 54), (18, 50), (78, 50), (36, 66), (15, 51), (75, 74), (8, 74), (22, 54), (35, 54), (25, 66), (56, 66), (19, 54), (12, 50), (72, 74), (2, 21), (49, 50), (33, 66), (44, 46), (62, 54), (65, 28), (13, 54), (26, 50), (59, 51), (57, 74), (70, 46), (20, 28), (52, 50), (31, 28), (32, 74), (40, 74), (77, 28), (60, 74), (23, 54), (69, 54), (21, 21), (58, 46), (45, 21), (55, 51), (38, 74), (29, 21), (67, 28), (53, 66)] current theta: 0.203877140049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:39 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5534 rows and 5584 columns Presolve time: 0.01s Presolved: 787 rows, 815 columns, 2229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (815 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.224264854053 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:39 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5398 rows and 5429 columns Presolve time: 0.01s Presolved: 923 rows, 970 columns, 2656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 970 integer (970 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.234458711056 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:39 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5334 rows and 5360 columns Presolve time: 0.01s Presolved: 987 rows, 1039 columns, 2853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1039 integer (1039 binary) Root relaxation: cutoff, 948 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 (948 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.239555639557 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:39 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5304 rows and 5327 columns Presolve time: 0.01s Presolved: 1017 rows, 1072 columns, 2946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: objective 0.000000e+00, 1023 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 (1023 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, 17, 39, 45, 50, 51, 67, 68] edges [(61, 67), (45, 45), (8, 17), (0, 51), (37, 51), (64, 39), (19, 67), (16, 68), (50, 50), (34, 50), (76, 50), (47, 50), (24, 50), (6, 17), (42, 67), (20, 3), (74, 17), (65, 3), (58, 17), (71, 39), (31, 3), (33, 39), (27, 17), (36, 39), (1, 68), (30, 17), (32, 17), (39, 39), (4, 51), (17, 17), (38, 17), (51, 51), (7, 67), (9, 50), (22, 17), (77, 67), (46, 68), (72, 17), (60, 39), (5, 51), (75, 17), (18, 50), (28, 67), (35, 67), (78, 50), (68, 68), (15, 51), (14, 68), (41, 68), (70, 68), (40, 68), (11, 45), (3, 3), (48, 67), (54, 17), (12, 50), (2, 45), (49, 50), (21, 45), (23, 17), (56, 68), (69, 45), (10, 17), (26, 50), (62, 67), (73, 17), (59, 51), (13, 17), (67, 67), (44, 68), (57, 17), (52, 50), (63, 67), (53, 68), (66, 68), (55, 51), (29, 45), (43, 39), (25, 39)] current theta: 0.237007175306 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:39 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5318 rows and 5342 columns Presolve time: 0.01s Presolved: 1003 rows, 1057 columns, 2903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1057 integer (1057 binary) Root relaxation: cutoff, 1053 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 (1053 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.238281407432 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:39 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5308 rows and 5331 columns Presolve time: 0.01s Presolved: 1013 rows, 1068 columns, 2934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: cutoff, 1019 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 (1019 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.238918523494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:39 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5304 rows and 5327 columns Presolve time: 0.01s Presolved: 1017 rows, 1072 columns, 2946 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: cutoff, 24 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 (24 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 [3, 17, 39, 45, 50, 51, 67, 68] edges [(61, 67), (45, 45), (8, 17), (0, 51), (37, 51), (64, 39), (19, 67), (16, 68), (50, 50), (34, 50), (76, 50), (47, 50), (24, 50), (6, 17), (42, 67), (20, 3), (74, 17), (65, 3), (58, 17), (71, 39), (31, 3), (33, 39), (27, 17), (36, 39), (1, 68), (30, 17), (32, 17), (39, 39), (4, 51), (17, 17), (38, 17), (51, 51), (7, 67), (9, 50), (22, 17), (77, 67), (46, 68), (72, 17), (60, 39), (5, 51), (75, 17), (18, 50), (28, 67), (35, 67), (78, 50), (68, 68), (15, 51), (14, 68), (41, 68), (70, 68), (40, 68), (11, 45), (3, 3), (48, 67), (54, 17), (12, 50), (2, 45), (49, 50), (21, 45), (23, 17), (56, 68), (69, 45), (10, 17), (26, 50), (62, 67), (73, 17), (59, 51), (13, 17), (67, 67), (44, 68), (57, 17), (52, 50), (63, 67), (53, 68), (66, 68), (55, 51), (29, 45), (43, 39), (25, 39)] current theta: 0.238599965463 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:40 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5304 rows and 5327 columns Presolve time: 0.01s Presolved: 1017 rows, 1072 columns, 2946 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: cutoff, 24 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 (24 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 [3, 17, 39, 45, 50, 51, 67, 68] edges [(61, 67), (45, 45), (8, 17), (0, 51), (37, 51), (64, 39), (19, 67), (16, 68), (50, 50), (34, 50), (76, 50), (47, 50), (24, 50), (6, 17), (42, 67), (20, 3), (74, 17), (65, 3), (58, 17), (71, 39), (31, 3), (33, 39), (27, 17), (36, 39), (1, 68), (30, 17), (32, 17), (39, 39), (4, 51), (17, 17), (38, 17), (51, 51), (7, 67), (9, 50), (22, 17), (77, 67), (46, 68), (72, 17), (60, 39), (5, 51), (75, 17), (18, 50), (28, 67), (35, 67), (78, 50), (68, 68), (15, 51), (14, 68), (41, 68), (70, 68), (40, 68), (11, 45), (3, 3), (48, 67), (54, 17), (12, 50), (2, 45), (49, 50), (21, 45), (23, 17), (56, 68), (69, 45), (10, 17), (26, 50), (62, 67), (73, 17), (59, 51), (13, 17), (67, 67), (44, 68), (57, 17), (52, 50), (63, 67), (53, 68), (66, 68), (55, 51), (29, 45), (43, 39), (25, 39)] current theta: 0.238440686447 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:40 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5306 rows and 5329 columns Presolve time: 0.01s Presolved: 1015 rows, 1070 columns, 2940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1070 integer (1070 binary) Root relaxation: cutoff, 1004 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 (1004 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.238520325955 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:40 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5304 rows and 5327 columns Presolve time: 0.01s Presolved: 1017 rows, 1072 columns, 2946 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: cutoff, 24 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 (24 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 [3, 17, 39, 45, 50, 51, 67, 68] edges [(61, 67), (45, 45), (8, 17), (0, 51), (37, 51), (64, 39), (19, 67), (16, 68), (50, 50), (34, 50), (76, 50), (47, 50), (24, 50), (6, 17), (42, 67), (20, 3), (74, 17), (65, 3), (58, 17), (71, 39), (31, 3), (33, 39), (27, 17), (36, 39), (1, 68), (30, 17), (32, 17), (39, 39), (4, 51), (17, 17), (38, 17), (51, 51), (7, 67), (9, 50), (22, 17), (77, 67), (46, 68), (72, 17), (60, 39), (5, 51), (75, 17), (18, 50), (28, 67), (35, 67), (78, 50), (68, 68), (15, 51), (14, 68), (41, 68), (70, 68), (40, 68), (11, 45), (3, 3), (48, 67), (54, 17), (12, 50), (2, 45), (49, 50), (21, 45), (23, 17), (56, 68), (69, 45), (10, 17), (26, 50), (62, 67), (73, 17), (59, 51), (13, 17), (67, 67), (44, 68), (57, 17), (52, 50), (63, 67), (53, 68), (66, 68), (55, 51), (29, 45), (43, 39), (25, 39)]