current theta: 0.609264966149 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 2132 rows and 2132 columns Presolve time: 0.07s Presolved: 3569 rows, 3643 columns, 10629 nonzeros Variable types: 0 continuous, 3643 integer (3643 binary) Root relaxation: objective 0.000000e+00, 596 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 (1150 simplex iterations) in 0.10 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, 23, 25, 29, 39, 41, 48, 64] edges [(29, 48), (55, 41), (18, 41), (15, 25), (69, 23), (6, 48), (8, 16), (51, 41), (30, 41), (40, 48), (60, 64), (47, 48), (24, 48), (70, 39), (37, 48), (21, 48), (34, 48), (11, 48), (17, 48), (66, 16), (53, 39), (1, 48), (23, 29), (13, 39), (56, 39), (32, 16), (67, 48), (9, 41), (33, 25), (58, 48), (64, 48), (4, 16), (39, 25), (35, 48), (48, 48), (19, 48), (57, 39), (25, 48), (61, 48), (46, 41), (52, 41), (74, 25), (31, 48), (44, 48), (27, 23), (22, 48), (28, 48), (73, 39), (41, 16), (45, 29), (7, 41), (12, 48), (71, 25), (2, 48), (14, 25), (62, 48), (68, 48), (16, 39), (59, 48), (54, 23), (65, 48), (50, 25), (72, 25), (5, 16), (36, 48), (49, 48), (42, 48), (20, 48), (26, 48), (38, 41), (10, 48), (3, 48), (63, 41), (43, 39), (0, 48)] current theta: 0.304632483075 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4380 rows and 4380 columns Presolve time: 0.02s Presolved: 1321 rows, 1395 columns, 3885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1395 integer (1395 binary) Root relaxation: objective 0.000000e+00, 801 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 (1353 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 [28, 30, 31, 46, 47, 70, 71, 74] edges [(26, 74), (11, 28), (62, 28), (71, 74), (4, 46), (37, 70), (42, 31), (21, 31), (7, 28), (59, 74), (49, 47), (63, 30), (40, 47), (22, 30), (60, 47), (1, 70), (74, 74), (0, 46), (28, 28), (69, 30), (18, 74), (48, 74), (23, 28), (13, 74), (2, 31), (38, 71), (61, 47), (41, 46), (15, 70), (6, 47), (52, 46), (16, 46), (54, 30), (34, 74), (43, 70), (51, 71), (36, 70), (9, 46), (3, 28), (8, 71), (46, 46), (27, 47), (70, 70), (29, 31), (10, 47), (72, 71), (17, 47), (53, 46), (45, 28), (68, 70), (14, 74), (24, 28), (35, 28), (47, 47), (30, 28), (65, 28), (64, 47), (57, 74), (19, 30), (25, 70), (32, 46), (66, 71), (56, 71), (31, 31), (12, 47), (73, 47), (33, 70), (5, 74), (44, 70), (39, 71), (58, 47), (55, 46), (50, 74), (20, 31), (67, 28)] current theta: 0.152316241537 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5202 rows and 5202 columns Presolve time: 0.01s Presolved: 499 rows, 573 columns, 1419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: cutoff, 590 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 (590 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.228474362306 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4826 rows and 4826 columns Presolve time: 0.01s Presolved: 875 rows, 949 columns, 2547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: objective 0.000000e+00, 1009 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 (1009 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 [0, 21, 36, 53, 54, 58, 67, 74] edges [(53, 53), (51, 0), (64, 36), (3, 67), (44, 36), (63, 54), (27, 58), (59, 0), (42, 58), (71, 74), (25, 36), (26, 58), (16, 53), (10, 58), (61, 58), (68, 36), (4, 53), (70, 36), (73, 58), (48, 58), (36, 36), (30, 54), (74, 74), (7, 54), (18, 74), (39, 0), (24, 54), (12, 58), (33, 36), (49, 58), (47, 58), (11, 54), (57, 67), (31, 21), (28, 54), (0, 0), (41, 53), (23, 67), (54, 54), (20, 21), (37, 36), (58, 58), (13, 67), (9, 53), (8, 74), (6, 58), (22, 54), (35, 54), (55, 53), (19, 54), (52, 54), (72, 74), (66, 0), (2, 21), (14, 36), (62, 67), (40, 36), (67, 67), (56, 53), (32, 74), (45, 67), (34, 58), (15, 36), (69, 54), (21, 21), (1, 36), (5, 74), (43, 36), (38, 74), (60, 58), (17, 58), (46, 53), (29, 21), (65, 67), (50, 74)] current theta: 0.190395301922 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5036 rows and 5036 columns Presolve time: 0.01s Presolved: 665 rows, 739 columns, 1917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 739 integer (739 binary) Root relaxation: cutoff, 714 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 (714 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.209434832114 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4930 rows and 4930 columns Presolve time: 0.01s Presolved: 771 rows, 845 columns, 2235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: cutoff, 820 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 (820 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.21895459721 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4886 rows and 4886 columns Presolve time: 0.01s Presolved: 815 rows, 889 columns, 2367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 889 integer (889 binary) Root relaxation: objective 0.000000e+00, 875 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 (875 simplex iterations) in 0.02 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, 21, 27, 41, 54, 67, 68, 74] edges [(33, 68), (55, 41), (51, 0), (3, 67), (10, 27), (63, 54), (73, 27), (59, 0), (71, 74), (17, 27), (48, 27), (27, 27), (37, 68), (4, 41), (42, 27), (16, 41), (30, 54), (26, 27), (49, 27), (41, 41), (74, 74), (12, 27), (7, 54), (15, 68), (18, 74), (39, 0), (24, 54), (1, 68), (9, 41), (43, 68), (64, 27), (36, 68), (11, 54), (58, 27), (57, 67), (31, 21), (0, 0), (46, 74), (23, 67), (54, 54), (20, 21), (28, 67), (68, 68), (14, 27), (13, 67), (8, 74), (70, 68), (40, 68), (22, 54), (35, 54), (19, 54), (52, 54), (32, 54), (72, 74), (66, 0), (2, 21), (34, 27), (62, 67), (60, 27), (53, 41), (67, 67), (44, 68), (6, 27), (45, 67), (69, 54), (21, 21), (5, 74), (25, 68), (38, 74), (56, 0), (29, 21), (65, 67), (47, 68), (50, 74), (61, 27)] current theta: 0.214194714662 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4914 rows and 4914 columns Presolve time: 0.01s Presolved: 787 rows, 861 columns, 2283 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 861 integer (861 binary) Root relaxation: cutoff, 850 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 (850 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.216574655936 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4896 rows and 4896 columns Presolve time: 0.01s Presolved: 805 rows, 879 columns, 2337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 879 integer (879 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+00, gap - current theta: 0.217764626573 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4890 rows and 4890 columns Presolve time: 0.01s Presolved: 811 rows, 885 columns, 2355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 885 integer (885 binary) Root relaxation: cutoff, 1008 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 (1008 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.218359611891 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4886 rows and 4886 columns Presolve time: 0.01s Presolved: 815 rows, 889 columns, 2367 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 889 integer (889 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 [0, 21, 27, 41, 54, 67, 68, 74] edges [(33, 68), (55, 41), (51, 0), (3, 67), (10, 27), (63, 54), (73, 27), (59, 0), (71, 74), (17, 27), (48, 27), (27, 27), (37, 68), (4, 41), (42, 27), (16, 41), (30, 54), (26, 27), (49, 27), (41, 41), (74, 74), (12, 27), (7, 54), (15, 68), (18, 74), (39, 0), (24, 54), (1, 68), (9, 41), (43, 68), (64, 27), (36, 68), (11, 54), (58, 27), (57, 67), (31, 21), (0, 0), (46, 74), (23, 67), (54, 54), (20, 21), (28, 67), (68, 68), (14, 27), (13, 67), (8, 74), (70, 68), (40, 68), (22, 54), (35, 54), (19, 54), (52, 54), (32, 54), (72, 74), (66, 0), (2, 21), (34, 27), (62, 67), (60, 27), (53, 41), (67, 67), (44, 68), (6, 27), (45, 67), (69, 54), (21, 21), (5, 74), (25, 68), (38, 74), (56, 0), (29, 21), (65, 67), (47, 68), (50, 74), (61, 27)] current theta: 0.218062119232 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:34 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4888 rows and 4888 columns Presolve time: 0.01s Presolved: 813 rows, 887 columns, 2361 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 887 integer (887 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 [0, 21, 27, 41, 54, 67, 68, 74] edges [(33, 68), (55, 41), (51, 0), (3, 67), (10, 27), (63, 54), (73, 27), (59, 0), (71, 74), (17, 27), (48, 27), (27, 27), (37, 68), (4, 41), (42, 27), (16, 41), (30, 54), (26, 27), (49, 27), (41, 41), (74, 74), (12, 27), (7, 54), (15, 68), (18, 74), (39, 0), (24, 54), (1, 68), (9, 41), (43, 68), (64, 27), (36, 68), (11, 54), (58, 27), (57, 67), (31, 21), (0, 0), (46, 74), (23, 67), (54, 54), (20, 21), (28, 67), (68, 68), (14, 27), (13, 67), (8, 74), (70, 68), (40, 68), (22, 54), (35, 54), (19, 54), (52, 54), (32, 54), (72, 74), (66, 0), (2, 21), (34, 27), (62, 67), (60, 27), (53, 41), (67, 67), (44, 68), (6, 27), (45, 67), (69, 54), (21, 21), (5, 74), (25, 68), (38, 74), (56, 0), (29, 21), (65, 67), (47, 68), (50, 74), (61, 27)] current theta: 0.217913372902 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:34 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4890 rows and 4890 columns Presolve time: 0.01s Presolved: 811 rows, 885 columns, 2355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 885 integer (885 binary) Root relaxation: cutoff, 1008 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 (1008 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.217987746067 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:34 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4888 rows and 4888 columns Presolve time: 0.01s Presolved: 813 rows, 887 columns, 2361 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 887 integer (887 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 [0, 21, 27, 41, 54, 67, 68, 74] edges [(33, 68), (55, 41), (51, 0), (3, 67), (10, 27), (63, 54), (73, 27), (59, 0), (71, 74), (17, 27), (48, 27), (27, 27), (37, 68), (4, 41), (42, 27), (16, 41), (30, 54), (26, 27), (49, 27), (41, 41), (74, 74), (12, 27), (7, 54), (15, 68), (18, 74), (39, 0), (24, 54), (1, 68), (9, 41), (43, 68), (64, 27), (36, 68), (11, 54), (58, 27), (57, 67), (31, 21), (0, 0), (46, 74), (23, 67), (54, 54), (20, 21), (28, 67), (68, 68), (14, 27), (13, 67), (8, 74), (70, 68), (40, 68), (22, 54), (35, 54), (19, 54), (52, 54), (32, 54), (72, 74), (66, 0), (2, 21), (34, 27), (62, 67), (60, 27), (53, 41), (67, 67), (44, 68), (6, 27), (45, 67), (69, 54), (21, 21), (5, 74), (25, 68), (38, 74), (56, 0), (29, 21), (65, 67), (47, 68), (50, 74), (61, 27)]