current theta: 0.628373883913 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:07 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 2060 rows and 2060 columns Presolve time: 0.09s Presolved: 4261 rows, 4339 columns, 12701 nonzeros Variable types: 0 continuous, 4339 integer (4339 binary) Root relaxation: objective 0.000000e+00, 608 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.0% - 0s Explored 0 nodes (1105 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 [2, 22, 40, 45, 46, 71, 72, 78] edges [(57, 78), (71, 72), (68, 78), (32, 78), (40, 78), (58, 22), (20, 78), (63, 78), (7, 78), (38, 78), (35, 78), (77, 78), (51, 40), (28, 78), (25, 78), (0, 78), (43, 78), (74, 78), (23, 78), (18, 78), (31, 78), (62, 78), (6, 78), (64, 78), (13, 78), (52, 78), (59, 78), (67, 78), (34, 78), (42, 78), (49, 78), (37, 78), (27, 78), (3, 78), (2, 78), (45, 78), (76, 78), (73, 78), (17, 78), (24, 78), (66, 78), (46, 46), (1, 22), (75, 72), (11, 40), (54, 78), (19, 78), (26, 71), (61, 78), (36, 22), (69, 78), (33, 78), (9, 78), (53, 46), (72, 72), (39, 78), (15, 78), (22, 40), (29, 78), (60, 78), (44, 45), (48, 40), (5, 78), (70, 40), (10, 40), (8, 78), (50, 78), (65, 78), (47, 40), (30, 2), (41, 78), (12, 46), (21, 78), (56, 71), (16, 78), (4, 78), (78, 78), (14, 40), (55, 46)] current theta: 0.314186941956 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:07 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 4718 rows and 4718 columns Presolve time: 0.02s Presolved: 1603 rows, 1681 columns, 4727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1681 integer (1681 binary) Root relaxation: objective 0.000000e+00, 931 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.0% - 0s Explored 0 nodes (1601 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 [3, 22, 32, 52, 55, 56, 74, 78] edges [(21, 55), (57, 78), (63, 55), (32, 78), (73, 55), (77, 32), (34, 55), (38, 78), (56, 32), (9, 32), (28, 78), (25, 78), (43, 78), (23, 78), (31, 78), (62, 78), (7, 74), (10, 74), (6, 22), (4, 55), (61, 55), (59, 78), (20, 32), (70, 78), (26, 32), (67, 78), (47, 78), (74, 74), (13, 3), (18, 74), (17, 74), (39, 3), (24, 56), (58, 78), (40, 22), (37, 3), (22, 22), (42, 3), (44, 55), (71, 56), (1, 22), (60, 32), (54, 78), (30, 78), (41, 52), (2, 74), (12, 55), (76, 3), (52, 52), (0, 3), (27, 32), (64, 55), (3, 3), (69, 32), (45, 55), (66, 3), (68, 55), (48, 55), (35, 56), (11, 3), (29, 78), (8, 32), (5, 78), (16, 3), (55, 55), (51, 78), (50, 78), (65, 55), (15, 74), (14, 78), (49, 55), (53, 55), (33, 55), (46, 52), (36, 74), (19, 32), (75, 55), (72, 56), (78, 78)] current theta: 0.157093470978 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:08 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5750 rows and 5750 columns Presolve time: 0.01s Presolved: 571 rows, 649 columns, 1631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 649 integer (649 binary) Root relaxation: cutoff, 618 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 (618 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.235640206467 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:08 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5324 rows and 5324 columns Presolve time: 0.01s Presolved: 997 rows, 1075 columns, 2909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1075 integer (1075 binary) Root relaxation: cutoff, 1191 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 (1191 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.274913574212 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:08 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5036 rows and 5036 columns Presolve time: 0.02s Presolved: 1285 rows, 1363 columns, 3773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1363 integer (1363 binary) Root relaxation: objective 0.000000e+00, 966 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.0% - 0s Explored 0 nodes (1707 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 [16, 33, 35, 48, 54, 70, 74, 77] edges [(32, 77), (59, 54), (73, 48), (57, 77), (9, 35), (63, 54), (47, 70), (50, 16), (35, 35), (37, 70), (31, 77), (77, 77), (0, 16), (53, 48), (65, 33), (44, 33), (22, 74), (56, 35), (7, 74), (11, 70), (10, 74), (33, 33), (13, 77), (74, 74), (72, 35), (18, 74), (3, 77), (68, 33), (38, 70), (17, 74), (67, 48), (20, 35), (58, 48), (15, 70), (43, 54), (5, 54), (42, 77), (71, 35), (48, 48), (19, 77), (41, 48), (45, 33), (2, 54), (6, 70), (28, 54), (39, 77), (14, 70), (25, 54), (54, 54), (21, 33), (34, 35), (51, 54), (70, 16), (12, 48), (24, 35), (30, 77), (27, 35), (60, 77), (62, 48), (75, 48), (78, 54), (29, 54), (76, 70), (8, 77), (46, 48), (52, 48), (66, 70), (49, 48), (16, 77), (1, 74), (64, 33), (40, 74), (55, 48), (23, 54), (69, 54), (4, 33), (61, 33), (36, 74), (26, 77)] current theta: 0.255276890339 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:08 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5178 rows and 5178 columns Presolve time: 0.01s Presolved: 1143 rows, 1221 columns, 3347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1221 integer (1221 binary) Root relaxation: objective 0.000000e+00, 995 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.0% - 0s Explored 0 nodes (995 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, 37, 39, 41, 63, 72, 74, 75] edges [(71, 72), (21, 75), (31, 39), (78, 63), (62, 75), (4, 75), (64, 75), (49, 75), (68, 75), (18, 63), (22, 74), (59, 32), (7, 74), (53, 75), (5, 32), (42, 39), (70, 37), (2, 63), (10, 74), (63, 63), (20, 32), (41, 41), (26, 32), (73, 75), (24, 72), (38, 37), (28, 75), (74, 74), (54, 63), (13, 39), (17, 74), (47, 37), (23, 32), (39, 39), (48, 75), (33, 75), (29, 63), (57, 32), (66, 37), (46, 41), (55, 75), (58, 63), (52, 41), (9, 72), (60, 32), (76, 37), (45, 75), (37, 37), (12, 75), (50, 39), (75, 75), (0, 39), (72, 72), (34, 32), (65, 75), (27, 32), (3, 39), (69, 32), (61, 75), (8, 32), (16, 39), (6, 37), (43, 32), (77, 39), (44, 75), (14, 37), (67, 63), (15, 37), (35, 72), (1, 74), (30, 39), (51, 63), (40, 74), (36, 74), (19, 32), (56, 72), (32, 32), (25, 32), (11, 37)] current theta: 0.245458548403 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:08 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5246 rows and 5246 columns Presolve time: 0.01s Presolved: 1075 rows, 1153 columns, 3143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1153 integer (1153 binary) Root relaxation: objective 0.000000e+00, 913 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.0% - 0s Explored 0 nodes (913 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, 42, 52, 55, 63, 74] edges [(49, 52), (21, 55), (30, 42), (53, 52), (9, 35), (73, 55), (35, 35), (78, 63), (62, 63), (31, 32), (0, 42), (22, 74), (56, 35), (7, 74), (5, 32), (13, 42), (70, 37), (2, 63), (10, 74), (4, 55), (61, 55), (63, 63), (20, 32), (39, 42), (16, 42), (26, 32), (38, 37), (74, 74), (72, 35), (54, 63), (18, 74), (17, 74), (47, 37), (23, 32), (44, 52), (29, 63), (71, 35), (66, 37), (12, 52), (58, 63), (60, 32), (76, 37), (28, 55), (37, 37), (51, 55), (48, 52), (41, 52), (42, 42), (52, 52), (34, 32), (27, 32), (24, 35), (64, 55), (57, 42), (69, 32), (77, 42), (68, 55), (8, 32), (50, 32), (55, 55), (6, 37), (43, 32), (45, 52), (65, 55), (14, 37), (67, 63), (15, 37), (3, 42), (1, 74), (40, 74), (33, 55), (46, 52), (36, 74), (19, 32), (75, 55), (32, 32), (25, 32), (59, 55), (11, 37)] current theta: 0.240549377435 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:08 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5272 rows and 5272 columns Presolve time: 0.01s Presolved: 1049 rows, 1127 columns, 3065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1127 integer (1127 binary) Root relaxation: objective 0.000000e+00, 864 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.0% - 0s Explored 0 nodes (864 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 [(49, 52), (33, 68), (75, 68), (53, 52), (9, 35), (31, 39), (77, 32), (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), (23, 32), (39, 39), (44, 52), (29, 63), (51, 68), (47, 39), (64, 68), (71, 35), (66, 37), (59, 68), (57, 39), (12, 52), (58, 63), (4, 68), (60, 32), (37, 37), (48, 52), (41, 52), (55, 68), (68, 68), (52, 52), (0, 39), (76, 39), (21, 68), (34, 32), (27, 32), (24, 35), (3, 39), (69, 32), (8, 32), (16, 39), (50, 32), (6, 37), (45, 52), (14, 37), (67, 63), (15, 37), (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.0.1 (linux64) logging started Thu Nov 22 00:45:08 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5308 rows and 5308 columns Presolve time: 0.01s Presolved: 1013 rows, 1091 columns, 2957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1091 integer (1091 binary) Root relaxation: objective 0.000000e+00, 913 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.0% - 0s Explored 0 nodes (913 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 [(49, 52), (33, 68), (7, 63), (75, 68), (53, 52), (9, 35), (77, 32), (35, 35), (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), (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), (50, 39), (48, 52), (41, 52), (55, 68), (68, 68), (52, 52), (0, 39), (21, 68), (27, 32), (24, 35), (34, 68), (3, 39), (69, 32), (8, 32), (16, 39), (6, 37), (45, 52), (14, 37), (67, 63), (15, 37), (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.236867499209 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:08 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5320 rows and 5320 columns Presolve time: 0.01s Presolved: 1001 rows, 1079 columns, 2921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1079 integer (1079 binary) Root relaxation: cutoff, 1183 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 (1183 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.23748114558 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:08 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5312 rows and 5312 columns Presolve time: 0.01s Presolved: 1009 rows, 1087 columns, 2945 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1087 integer (1087 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [(49, 52), (33, 68), (7, 63), (75, 68), (53, 52), (9, 35), (77, 32), (35, 35), (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), (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), (50, 39), (48, 52), (41, 52), (55, 68), (68, 68), (52, 52), (0, 39), (21, 68), (27, 32), (24, 35), (34, 68), (3, 39), (69, 32), (8, 32), (16, 39), (6, 37), (45, 52), (14, 37), (67, 63), (15, 37), (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.237174322395 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:08 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5316 rows and 5316 columns Presolve time: 0.01s Presolved: 1005 rows, 1083 columns, 2933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1083 integer (1083 binary) Root relaxation: cutoff, 1107 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 (1107 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.237327733987 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:08 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5312 rows and 5312 columns Presolve time: 0.01s Presolved: 1009 rows, 1087 columns, 2945 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1087 integer (1087 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [(49, 52), (33, 68), (7, 63), (75, 68), (53, 52), (9, 35), (77, 32), (35, 35), (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), (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), (50, 39), (48, 52), (41, 52), (55, 68), (68, 68), (52, 52), (0, 39), (21, 68), (27, 32), (24, 35), (34, 68), (3, 39), (69, 32), (8, 32), (16, 39), (6, 37), (45, 52), (14, 37), (67, 63), (15, 37), (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.237251028191 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:08 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5316 rows and 5316 columns Presolve time: 0.01s Presolved: 1005 rows, 1083 columns, 2933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1083 integer (1083 binary) Root relaxation: cutoff, 1107 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 (1107 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -