current theta: 0.628373883913 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:38 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 2060 rows and 2060 columns Presolve time: 0.10s Presolved: 4261 rows, 4339 columns, 12701 nonzeros Variable types: 0 continuous, 4339 integer (4339 binary) Root relaxation: objective 0.000000e+00, 510 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 (510 simplex iterations) in 0.11 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 [22, 40, 46, 71, 72, 75, 76, 77] edges [(32, 77), (14, 77), (21, 75), (20, 77), (57, 77), (71, 75), (78, 77), (43, 77), (23, 77), (1, 76), (31, 77), (28, 77), (56, 77), (77, 77), (0, 77), (49, 75), (59, 77), (25, 77), (10, 76), (38, 77), (64, 77), (47, 77), (53, 75), (67, 76), (74, 76), (18, 76), (13, 77), (73, 75), (62, 77), (27, 77), (55, 76), (6, 77), (3, 77), (48, 75), (70, 77), (37, 77), (22, 76), (34, 77), (33, 75), (76, 77), (42, 77), (52, 75), (19, 77), (24, 77), (58, 76), (11, 40), (39, 77), (17, 76), (2, 77), (45, 75), (12, 75), (15, 77), (46, 75), (69, 77), (66, 77), (9, 77), (54, 77), (41, 75), (61, 75), (51, 77), (36, 76), (30, 77), (75, 76), (60, 77), (72, 75), (8, 77), (29, 77), (5, 77), (44, 75), (16, 77), (4, 77), (65, 76), (50, 77), (63, 77), (26, 77), (40, 76), (7, 77), (68, 77), (35, 77)] current theta: 0.314186941956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:38 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 4718 rows and 4722 columns Presolve time: 0.02s Presolved: 1603 rows, 1677 columns, 4723 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1677 integer (1677 binary) Root relaxation: objective 0.000000e+00, 812 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 (1508 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 [32, 47, 53, 57, 72, 74, 75, 78] edges [(53, 53), (57, 78), (71, 72), (21, 75), (32, 78), (63, 78), (38, 78), (4, 75), (66, 47), (64, 75), (28, 78), (25, 78), (42, 57), (68, 75), (23, 78), (22, 74), (26, 57), (31, 78), (62, 78), (7, 74), (70, 57), (10, 74), (59, 78), (20, 32), (73, 75), (67, 78), (24, 72), (74, 74), (18, 74), (17, 74), (48, 75), (6, 47), (33, 75), (58, 78), (52, 75), (16, 47), (34, 75), (77, 47), (9, 72), (60, 32), (54, 78), (45, 75), (12, 75), (30, 78), (39, 57), (2, 74), (72, 72), (65, 75), (27, 32), (43, 47), (41, 75), (61, 75), (13, 57), (55, 53), (0, 57), (69, 47), (47, 47), (29, 78), (19, 57), (8, 32), (51, 78), (37, 47), (50, 78), (44, 75), (15, 74), (75, 53), (76, 57), (35, 72), (1, 74), (14, 78), (40, 74), (5, 57), (36, 74), (56, 72), (78, 78), (49, 53), (46, 53), (11, 57), (3, 47)] current theta: 0.157093470978 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:38 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5750 rows and 5822 columns Presolve time: 0.01s Presolved: 571 rows, 577 columns, 1559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 577 integer (577 binary) Root relaxation: cutoff, 650 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 (650 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.235640206467 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:38 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5324 rows and 5349 columns Presolve time: 0.01s Presolved: 997 rows, 1050 columns, 2884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: cutoff, 956 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 (956 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.274913574212 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:38 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5036 rows and 5048 columns Presolve time: 0.02s Presolved: 1285 rows, 1351 columns, 3761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1351 integer (1351 binary) Root relaxation: objective 0.000000e+00, 1030 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 (2584 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 [1, 16, 37, 48, 53, 56, 68, 78] edges [(33, 68), (42, 16), (17, 1), (73, 48), (63, 78), (67, 1), (3, 16), (16, 16), (7, 1), (0, 16), (28, 78), (25, 78), (20, 56), (53, 48), (26, 56), (43, 78), (23, 78), (65, 68), (32, 56), (36, 1), (59, 78), (70, 78), (38, 37), (77, 16), (19, 16), (30, 16), (10, 1), (47, 37), (58, 48), (24, 56), (18, 1), (64, 68), (8, 56), (41, 48), (2, 78), (66, 37), (76, 78), (71, 56), (4, 68), (54, 78), (44, 48), (37, 37), (69, 78), (55, 68), (68, 68), (48, 53), (12, 48), (21, 68), (52, 53), (49, 68), (31, 16), (35, 56), (29, 78), (45, 53), (5, 78), (39, 16), (6, 37), (51, 78), (50, 78), (74, 1), (9, 56), (14, 37), (15, 37), (75, 53), (60, 56), (13, 16), (40, 1), (1, 1), (57, 16), (22, 1), (62, 53), (72, 56), (78, 78), (61, 68), (46, 53), (34, 56), (27, 56), (56, 56), (11, 37)] current theta: 0.255276890339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:38 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5178 rows and 5192 columns Presolve time: 0.02s Presolved: 1143 rows, 1207 columns, 3333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1207 integer (1207 binary) Root relaxation: objective -1.776357e-15, 1116 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 (2445 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 [32, 37, 40, 42, 52, 56, 63, 64] edges [(49, 52), (30, 42), (7, 63), (53, 52), (10, 63), (65, 64), (36, 63), (78, 63), (61, 64), (62, 63), (73, 52), (20, 56), (0, 42), (18, 63), (13, 42), (70, 37), (74, 40), (2, 63), (63, 63), (39, 42), (28, 63), (16, 42), (26, 32), (64, 64), (38, 37), (54, 63), (59, 64), (47, 37), (23, 32), (44, 52), (48, 63), (24, 56), (29, 63), (8, 56), (1, 40), (66, 37), (31, 42), (12, 52), (58, 63), (71, 56), (76, 37), (17, 40), (37, 37), (42, 42), (52, 52), (34, 32), (57, 42), (69, 32), (77, 42), (5, 63), (4, 64), (22, 40), (35, 56), (55, 64), (50, 32), (68, 64), (6, 37), (43, 32), (41, 63), (45, 52), (21, 64), (33, 64), (9, 56), (14, 37), (67, 63), (15, 37), (75, 64), (3, 42), (60, 56), (51, 63), (46, 52), (19, 32), (72, 56), (32, 32), (25, 32), (27, 56), (56, 56), (40, 40), (11, 37)] current theta: 0.245458548403 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:38 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5246 rows and 5269 columns Presolve time: 0.01s Presolved: 1075 rows, 1130 columns, 3120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1130 integer (1130 binary) Root relaxation: objective 0.000000e+00, 945 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 (945 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 [32, 35, 39, 44, 63, 70, 74, 75] edges [(21, 75), (7, 63), (9, 35), (47, 70), (31, 39), (35, 35), (78, 63), (37, 70), (59, 75), (4, 75), (62, 63), (64, 75), (49, 75), (3, 70), (68, 75), (22, 74), (56, 35), (11, 70), (42, 39), (2, 63), (10, 74), (63, 63), (20, 32), (26, 32), (73, 75), (28, 75), (74, 74), (69, 70), (72, 35), (54, 63), (18, 74), (13, 39), (52, 44), (38, 70), (17, 74), (23, 32), (39, 39), (15, 70), (48, 63), (33, 75), (29, 63), (71, 35), (41, 44), (57, 39), (61, 44), (55, 75), (58, 63), (6, 70), (60, 32), (14, 70), (45, 75), (70, 70), (12, 75), (75, 75), (51, 75), (46, 44), (0, 39), (34, 32), (65, 75), (27, 32), (24, 35), (5, 63), (53, 44), (8, 32), (16, 39), (76, 70), (50, 32), (77, 39), (44, 75), (66, 70), (67, 63), (1, 74), (30, 39), (40, 74), (36, 74), (19, 32), (32, 32), (25, 32), (43, 39)] current theta: 0.240549377435 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:38 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5272 rows and 5295 columns Presolve time: 0.01s Presolved: 1049 rows, 1104 columns, 3042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1104 integer (1104 binary) Root relaxation: objective 0.000000e+00, 1009 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 (1678 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 [32, 35, 37, 39, 52, 63, 68, 74] edges [(33, 68), (75, 68), (53, 52), (9, 35), (31, 39), (35, 35), (78, 63), (62, 63), (73, 52), (22, 74), (56, 35), (65, 68), (7, 74), (5, 32), (42, 39), (70, 37), (2, 63), (10, 74), (63, 63), (20, 32), (26, 32), (38, 37), (74, 74), (72, 35), (54, 63), (18, 74), (13, 39), (28, 68), (17, 74), (47, 37), (23, 32), (39, 39), (48, 63), (29, 63), (51, 68), (64, 68), (71, 35), (66, 37), (59, 68), (57, 39), (12, 52), (58, 63), (4, 68), (60, 32), (76, 37), (37, 37), (41, 52), (55, 68), (68, 68), (52, 52), (0, 39), (21, 68), (34, 32), (27, 32), (24, 35), (3, 39), (69, 32), (49, 68), (8, 32), (16, 39), (50, 32), (6, 37), (45, 52), (77, 39), (14, 37), (67, 63), (15, 37), (44, 68), (1, 74), (30, 39), (40, 74), (46, 52), (36, 74), (19, 32), (32, 32), (25, 32), (61, 68), (43, 39), (11, 37)] current theta: 0.238094791951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:38 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5308 rows and 5333 columns Presolve time: 0.01s Presolved: 1013 rows, 1066 columns, 2932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1066 integer (1066 binary) Root relaxation: objective 0.000000e+00, 1022 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 (1022 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 [32, 35, 37, 39, 52, 63, 68, 74] edges [(33, 68), (7, 63), (75, 68), (53, 52), (9, 35), (35, 35), (36, 63), (78, 63), (62, 63), (31, 32), (73, 52), (22, 74), (56, 35), (65, 68), (5, 32), (42, 39), (70, 37), (2, 63), (10, 74), (63, 63), (20, 32), (26, 32), (38, 37), (74, 74), (72, 35), (54, 63), (18, 74), (13, 39), (28, 68), (17, 74), (47, 37), (23, 32), (39, 39), (44, 52), (48, 63), (29, 63), (64, 68), (71, 35), (66, 37), (59, 68), (57, 39), (12, 52), (58, 63), (4, 68), (60, 32), (37, 37), (50, 39), (41, 52), (55, 68), (68, 68), (52, 52), (0, 39), (76, 39), (21, 68), (27, 32), (24, 35), (34, 68), (3, 39), (69, 32), (49, 68), (8, 32), (16, 39), (6, 37), (45, 52), (77, 39), (14, 37), (67, 63), (15, 37), (1, 74), (30, 39), (51, 63), (40, 74), (46, 52), (19, 32), (32, 32), (25, 32), (61, 68), (43, 39), (11, 37)] current theta: 0.236867499209 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 5320 rows and 5345 columns Presolve time: 0.01s Presolved: 1001 rows, 1054 columns, 2896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1054 integer (1054 binary) Root relaxation: cutoff, 973 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 (973 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.23748114558 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 5312 rows and 5337 columns Presolve time: 0.01s Presolved: 1009 rows, 1062 columns, 2920 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: cutoff, 26 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 (26 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 [32, 35, 37, 39, 52, 63, 68, 74] edges [(33, 68), (7, 63), (75, 68), (53, 52), (9, 35), (35, 35), (36, 63), (78, 63), (62, 63), (31, 32), (73, 52), (22, 74), (56, 35), (65, 68), (5, 32), (42, 39), (70, 37), (2, 63), (10, 74), (63, 63), (20, 32), (26, 32), (38, 37), (74, 74), (72, 35), (54, 63), (18, 74), (13, 39), (28, 68), (17, 74), (47, 37), (23, 32), (39, 39), (44, 52), (48, 63), (29, 63), (64, 68), (71, 35), (66, 37), (59, 68), (57, 39), (12, 52), (58, 63), (4, 68), (60, 32), (37, 37), (50, 39), (41, 52), (55, 68), (68, 68), (52, 52), (0, 39), (76, 39), (21, 68), (27, 32), (24, 35), (34, 68), (3, 39), (69, 32), (49, 68), (8, 32), (16, 39), (6, 37), (45, 52), (77, 39), (14, 37), (67, 63), (15, 37), (1, 74), (30, 39), (51, 63), (40, 74), (46, 52), (19, 32), (32, 32), (25, 32), (61, 68), (43, 39), (11, 37)] current theta: 0.237174322395 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 5316 rows and 5341 columns Presolve time: 0.01s Presolved: 1005 rows, 1058 columns, 2908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1058 integer (1058 binary) Root relaxation: cutoff, 962 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 (962 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.237327733987 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 5312 rows and 5337 columns Presolve time: 0.01s Presolved: 1009 rows, 1062 columns, 2920 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: cutoff, 26 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 (26 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 [32, 35, 37, 39, 52, 63, 68, 74] edges [(33, 68), (7, 63), (75, 68), (53, 52), (9, 35), (35, 35), (36, 63), (78, 63), (62, 63), (31, 32), (73, 52), (22, 74), (56, 35), (65, 68), (5, 32), (42, 39), (70, 37), (2, 63), (10, 74), (63, 63), (20, 32), (26, 32), (38, 37), (74, 74), (72, 35), (54, 63), (18, 74), (13, 39), (28, 68), (17, 74), (47, 37), (23, 32), (39, 39), (44, 52), (48, 63), (29, 63), (64, 68), (71, 35), (66, 37), (59, 68), (57, 39), (12, 52), (58, 63), (4, 68), (60, 32), (37, 37), (50, 39), (41, 52), (55, 68), (68, 68), (52, 52), (0, 39), (76, 39), (21, 68), (27, 32), (24, 35), (34, 68), (3, 39), (69, 32), (49, 68), (8, 32), (16, 39), (6, 37), (45, 52), (77, 39), (14, 37), (67, 63), (15, 37), (1, 74), (30, 39), (51, 63), (40, 74), (46, 52), (19, 32), (32, 32), (25, 32), (61, 68), (43, 39), (11, 37)] current theta: 0.237251028191 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 5316 rows and 5341 columns Presolve time: 0.01s Presolved: 1005 rows, 1058 columns, 2908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1058 integer (1058 binary) Root relaxation: cutoff, 962 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 (962 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 -