current theta: 0.628262932529 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:55 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 2032 rows and 2032 columns Presolve time: 0.09s Presolved: 4131 rows, 4208 columns, 12312 nonzeros Variable types: 0 continuous, 4208 integer (4208 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.0% - 0s Explored 0 nodes (1562 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 [1, 8, 18, 23, 36, 38, 39, 45] edges [(43, 38), (28, 39), (21, 18), (24, 8), (8, 39), (59, 1), (34, 18), (63, 18), (45, 45), (53, 23), (64, 38), (71, 18), (67, 36), (19, 39), (33, 1), (74, 45), (26, 36), (16, 18), (12, 38), (70, 39), (58, 18), (66, 45), (23, 1), (38, 38), (56, 8), (55, 38), (20, 39), (0, 8), (46, 38), (10, 38), (68, 39), (65, 38), (4, 8), (11, 23), (14, 18), (36, 39), (35, 18), (25, 8), (62, 38), (39, 39), (9, 23), (41, 45), (15, 8), (32, 8), (40, 23), (29, 1), (60, 39), (27, 23), (22, 8), (48, 8), (31, 23), (76, 38), (13, 23), (7, 18), (37, 36), (50, 1), (47, 45), (3, 38), (49, 23), (72, 23), (5, 18), (17, 8), (18, 18), (51, 23), (75, 23), (73, 18), (6, 1), (61, 36), (44, 18), (69, 1), (54, 8), (42, 23), (1, 1), (30, 39), (52, 23), (77, 36), (2, 38), (57, 23)] current theta: 0.314131466264 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:55 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4634 rows and 4634 columns Presolve time: 0.02s Presolved: 1529 rows, 1606 columns, 4506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1606 integer (1606 binary) Root relaxation: objective 0.000000e+00, 800 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 (1394 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 [11, 28, 34, 39, 46, 54, 59, 77] edges [(32, 77), (65, 11), (40, 77), (8, 11), (67, 34), (68, 28), (73, 54), (35, 34), (44, 11), (77, 77), (53, 77), (26, 28), (25, 77), (0, 54), (58, 54), (47, 77), (4, 54), (52, 77), (74, 77), (14, 54), (17, 28), (7, 54), (76, 46), (28, 28), (27, 77), (56, 11), (3, 77), (24, 54), (36, 39), (39, 39), (70, 77), (37, 77), (43, 54), (2, 28), (16, 46), (49, 59), (5, 54), (42, 77), (18, 54), (11, 11), (19, 77), (57, 11), (59, 59), (15, 54), (45, 59), (60, 28), (12, 54), (29, 59), (54, 54), (10, 11), (9, 54), (61, 77), (13, 59), (69, 77), (41, 59), (34, 28), (75, 77), (48, 54), (51, 77), (6, 59), (23, 59), (21, 46), (33, 11), (71, 54), (64, 46), (30, 28), (62, 54), (22, 46), (55, 54), (46, 54), (72, 54), (20, 28), (31, 59), (63, 46), (38, 46), (50, 77), (1, 59), (66, 54)] current theta: 0.157065733132 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:55 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5574 rows and 5574 columns Presolve time: 0.01s Presolved: 589 rows, 666 columns, 1688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 666 integer (666 binary) Root relaxation: cutoff, 648 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 (648 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.235598599698 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:55 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5166 rows and 5166 columns Presolve time: 0.01s Presolved: 997 rows, 1074 columns, 2910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: objective 0.000000e+00, 957 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 (1572 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 [0, 13, 17, 31, 37, 39, 76, 77] edges [(63, 76), (64, 0), (11, 31), (44, 37), (72, 0), (56, 31), (49, 13), (29, 13), (54, 0), (7, 0), (34, 17), (77, 77), (18, 37), (38, 76), (25, 77), (15, 0), (32, 39), (26, 37), (45, 13), (47, 77), (57, 31), (9, 37), (52, 77), (35, 17), (74, 77), (27, 31), (65, 37), (13, 31), (12, 76), (36, 39), (30, 17), (10, 37), (5, 0), (53, 37), (39, 39), (76, 76), (70, 77), (17, 17), (22, 76), (73, 0), (42, 77), (60, 37), (55, 0), (33, 31), (19, 77), (67, 17), (3, 31), (0, 0), (71, 0), (37, 37), (41, 13), (62, 17), (66, 76), (61, 77), (69, 77), (6, 13), (16, 0), (75, 77), (58, 0), (51, 77), (24, 0), (1, 13), (20, 17), (8, 77), (23, 13), (46, 76), (28, 17), (4, 76), (40, 37), (59, 13), (48, 0), (2, 17), (31, 31), (50, 77), (68, 17), (43, 0), (14, 76), (21, 76)] current theta: 0.196332166415 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:55 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5398 rows and 5398 columns Presolve time: 0.01s Presolved: 765 rows, 842 columns, 2214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: cutoff, 788 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 (788 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.215965383057 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:55 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5276 rows and 5276 columns Presolve time: 0.01s Presolved: 887 rows, 964 columns, 2580 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 964 integer (964 binary) Root relaxation: cutoff, 984 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 (984 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.225781991377 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:55 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5206 rows and 5206 columns Presolve time: 0.01s Presolved: 957 rows, 1034 columns, 2790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 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+00, gap - current theta: 0.230690295538 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:55 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5192 rows and 5192 columns Presolve time: 0.01s Presolved: 971 rows, 1048 columns, 2832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1048 integer (1048 binary) Root relaxation: cutoff, 1039 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 (1039 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.233144447618 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:55 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5180 rows and 5180 columns Presolve time: 0.01s Presolved: 983 rows, 1060 columns, 2868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1060 integer (1060 binary) Root relaxation: objective 0.000000e+00, 870 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 (870 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 [17, 23, 31, 37, 38, 39, 54, 77] edges [(11, 31), (56, 31), (73, 54), (22, 38), (34, 17), (77, 77), (18, 37), (16, 54), (12, 38), (25, 77), (32, 39), (0, 54), (26, 37), (58, 54), (47, 77), (68, 37), (57, 31), (9, 37), (52, 77), (46, 38), (35, 17), (74, 77), (6, 23), (27, 31), (7, 54), (65, 37), (13, 31), (24, 54), (36, 39), (66, 38), (30, 17), (10, 37), (53, 37), (39, 39), (70, 77), (17, 17), (49, 31), (72, 38), (21, 38), (5, 54), (42, 77), (60, 37), (33, 31), (19, 77), (67, 17), (44, 54), (1, 23), (15, 54), (3, 31), (37, 37), (54, 54), (29, 31), (63, 38), (76, 38), (62, 17), (61, 77), (38, 54), (64, 54), (69, 77), (75, 77), (48, 54), (51, 77), (23, 23), (14, 38), (20, 17), (8, 77), (71, 54), (4, 38), (28, 17), (59, 23), (55, 54), (45, 23), (40, 37), (43, 37), (2, 17), (31, 31), (50, 77), (41, 31)] current theta: 0.231917371578 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:55 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5184 rows and 5184 columns Presolve time: 0.01s Presolved: 979 rows, 1056 columns, 2856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1056 integer (1056 binary) Root relaxation: objective 0.000000e+00, 1035 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 (1765 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 [2, 13, 32, 43, 56, 68, 71, 77] edges [(13, 13), (11, 56), (58, 43), (29, 13), (77, 77), (71, 71), (25, 77), (45, 13), (47, 77), (3, 56), (2, 2), (0, 43), (16, 71), (52, 77), (24, 71), (74, 77), (9, 43), (7, 71), (57, 56), (15, 43), (28, 68), (30, 68), (40, 56), (38, 71), (36, 32), (31, 13), (70, 77), (5, 43), (34, 2), (42, 77), (46, 71), (19, 77), (39, 32), (43, 43), (49, 56), (21, 71), (62, 43), (64, 71), (33, 56), (41, 13), (14, 71), (26, 68), (72, 71), (61, 77), (68, 68), (69, 77), (6, 13), (55, 71), (22, 71), (75, 77), (4, 71), (20, 68), (51, 77), (63, 71), (12, 71), (1, 13), (10, 43), (53, 43), (73, 43), (8, 77), (23, 13), (76, 71), (65, 43), (48, 43), (66, 71), (59, 13), (54, 71), (18, 43), (50, 77), (32, 32), (67, 68), (37, 43), (35, 2), (27, 56), (17, 2), (56, 56), (60, 68), (44, 43)] current theta: 0.231303833558 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:55 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5188 rows and 5188 columns Presolve time: 0.01s Presolved: 975 rows, 1052 columns, 2844 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1052 integer (1052 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 [2, 13, 32, 43, 56, 68, 71, 77] edges [(13, 13), (11, 56), (58, 43), (29, 13), (77, 77), (71, 71), (25, 77), (45, 13), (47, 77), (3, 56), (2, 2), (0, 43), (16, 71), (52, 77), (24, 71), (74, 77), (9, 43), (7, 71), (57, 56), (15, 43), (28, 68), (30, 68), (40, 56), (38, 71), (36, 32), (31, 13), (70, 77), (5, 43), (34, 2), (42, 77), (46, 71), (19, 77), (39, 32), (43, 43), (49, 56), (21, 71), (62, 43), (64, 71), (33, 56), (41, 13), (14, 71), (26, 68), (72, 71), (61, 77), (68, 68), (69, 77), (6, 13), (55, 71), (22, 71), (75, 77), (4, 71), (20, 68), (51, 77), (63, 71), (12, 71), (1, 13), (10, 43), (53, 43), (73, 43), (8, 77), (23, 13), (76, 71), (65, 43), (48, 43), (66, 71), (59, 13), (54, 71), (18, 43), (50, 77), (32, 32), (67, 68), (37, 43), (35, 2), (27, 56), (17, 2), (56, 56), (60, 68), (44, 43)] current theta: 0.230997064548 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:55 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5192 rows and 5192 columns Presolve time: 0.01s Presolved: 971 rows, 1048 columns, 2832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1048 integer (1048 binary) Root relaxation: cutoff, 1039 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 (1039 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.231150449053 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:55 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5190 rows and 5190 columns Presolve time: 0.01s Presolved: 973 rows, 1050 columns, 2838 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1050 integer (1050 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 [2, 13, 32, 43, 56, 68, 71, 77] edges [(13, 13), (11, 56), (58, 43), (29, 13), (77, 77), (71, 71), (25, 77), (45, 13), (47, 77), (3, 56), (2, 2), (0, 43), (16, 71), (52, 77), (24, 71), (74, 77), (9, 43), (7, 71), (57, 56), (15, 43), (28, 68), (30, 68), (40, 56), (38, 71), (36, 32), (31, 13), (70, 77), (5, 43), (34, 2), (42, 77), (46, 71), (19, 77), (39, 32), (43, 43), (49, 56), (21, 71), (62, 43), (64, 71), (33, 56), (41, 13), (14, 71), (26, 68), (72, 71), (61, 77), (68, 68), (69, 77), (6, 13), (55, 71), (22, 71), (75, 77), (4, 71), (20, 68), (51, 77), (63, 71), (12, 71), (1, 13), (10, 43), (53, 43), (73, 43), (8, 77), (23, 13), (76, 71), (65, 43), (48, 43), (66, 71), (59, 13), (54, 71), (18, 43), (50, 77), (32, 32), (67, 68), (37, 43), (35, 2), (27, 56), (17, 2), (56, 56), (60, 68), (44, 43)] current theta: 0.2310737568 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:55 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5190 rows and 5190 columns Presolve time: 0.01s Presolved: 973 rows, 1050 columns, 2838 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1050 integer (1050 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 [2, 13, 32, 43, 56, 68, 71, 77] edges [(13, 13), (11, 56), (58, 43), (29, 13), (77, 77), (71, 71), (25, 77), (45, 13), (47, 77), (3, 56), (2, 2), (0, 43), (16, 71), (52, 77), (24, 71), (74, 77), (9, 43), (7, 71), (57, 56), (15, 43), (28, 68), (30, 68), (40, 56), (38, 71), (36, 32), (31, 13), (70, 77), (5, 43), (34, 2), (42, 77), (46, 71), (19, 77), (39, 32), (43, 43), (49, 56), (21, 71), (62, 43), (64, 71), (33, 56), (41, 13), (14, 71), (26, 68), (72, 71), (61, 77), (68, 68), (69, 77), (6, 13), (55, 71), (22, 71), (75, 77), (4, 71), (20, 68), (51, 77), (63, 71), (12, 71), (1, 13), (10, 43), (53, 43), (73, 43), (8, 77), (23, 13), (76, 71), (65, 43), (48, 43), (66, 71), (59, 13), (54, 71), (18, 43), (50, 77), (32, 32), (67, 68), (37, 43), (35, 2), (27, 56), (17, 2), (56, 56), (60, 68), (44, 43)]