current theta: 0.68193208412 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:20 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 1930 rows and 1930 columns Presolve time: 0.06s Presolved: 3183 rows, 3253 columns, 9475 nonzeros Variable types: 0 continuous, 3253 integer (3253 binary) Root relaxation: objective 0.000000e+00, 503 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 (977 simplex iterations) in 0.08 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 [36, 38, 39, 40, 41, 45, 48, 62] edges [(1, 40), (69, 40), (70, 48), (14, 38), (51, 45), (64, 45), (68, 48), (31, 36), (7, 45), (21, 45), (46, 48), (54, 48), (13, 48), (5, 40), (9, 45), (6, 48), (62, 45), (52, 41), (10, 40), (11, 48), (0, 45), (45, 45), (49, 36), (37, 40), (56, 45), (36, 48), (44, 48), (25, 45), (8, 41), (33, 39), (12, 45), (42, 48), (55, 45), (30, 38), (27, 39), (47, 40), (67, 45), (43, 45), (24, 40), (28, 48), (57, 45), (58, 40), (34, 40), (26, 48), (38, 41), (15, 45), (61, 40), (2, 38), (22, 36), (18, 48), (32, 41), (60, 36), (63, 41), (35, 45), (65, 40), (16, 48), (53, 45), (48, 45), (29, 45), (66, 45), (4, 41), (17, 45), (50, 48), (19, 40), (59, 62), (20, 38), (3, 38), (39, 40), (23, 48), (40, 40), (41, 48)] current theta: 0.34096604206 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:20 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3830 rows and 3830 columns Presolve time: 0.02s Presolved: 1283 rows, 1353 columns, 3775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1353 integer (1353 binary) Root relaxation: objective 0.000000e+00, 592 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 (1053 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 [18, 32, 33, 35, 46, 65, 69, 70] edges [(4, 35), (37, 69), (51, 70), (30, 35), (23, 70), (18, 46), (22, 69), (35, 33), (60, 69), (67, 70), (2, 65), (45, 46), (38, 65), (0, 65), (9, 65), (69, 69), (44, 46), (25, 46), (8, 33), (46, 46), (70, 32), (63, 69), (47, 32), (65, 65), (15, 35), (52, 35), (3, 69), (10, 65), (12, 18), (59, 70), (39, 69), (66, 46), (64, 65), (13, 32), (54, 65), (27, 69), (31, 33), (11, 32), (58, 33), (5, 35), (17, 32), (6, 46), (20, 35), (53, 46), (29, 46), (14, 32), (34, 46), (61, 69), (42, 32), (62, 70), (49, 69), (24, 35), (28, 70), (32, 32), (48, 70), (16, 46), (36, 70), (1, 65), (33, 35), (21, 70), (57, 70), (55, 46), (19, 35), (56, 35), (26, 18), (68, 70), (43, 46), (40, 33), (50, 65), (7, 32), (41, 65)] current theta: 0.17048302103 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:20 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4606 rows and 4606 columns Presolve time: 0.01s Presolved: 507 rows, 577 columns, 1449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 577 integer (577 binary) Root relaxation: cutoff, 584 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 (584 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.255724531545 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:20 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4232 rows and 4232 columns Presolve time: 0.01s Presolved: 881 rows, 951 columns, 2569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: objective 0.000000e+00, 805 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 (1330 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 [7, 8, 22, 35, 44, 59, 65, 70] edges [(29, 44), (57, 59), (41, 44), (55, 65), (51, 70), (23, 70), (2, 8), (53, 65), (49, 22), (24, 22), (7, 7), (34, 65), (22, 22), (38, 65), (13, 70), (0, 65), (59, 59), (11, 70), (9, 65), (40, 35), (3, 22), (45, 59), (54, 44), (69, 22), (12, 65), (65, 65), (18, 44), (15, 35), (52, 35), (35, 35), (37, 22), (61, 35), (66, 59), (70, 70), (64, 65), (50, 44), (33, 8), (16, 44), (27, 22), (4, 22), (14, 35), (46, 44), (5, 35), (10, 8), (42, 7), (43, 44), (8, 8), (20, 35), (47, 22), (62, 70), (28, 70), (31, 35), (60, 35), (32, 70), (48, 70), (36, 70), (1, 65), (25, 59), (21, 70), (26, 44), (17, 70), (67, 59), (39, 22), (19, 35), (56, 35), (6, 44), (68, 70), (63, 35), (30, 8), (44, 44), (58, 8)] current theta: 0.213103776288 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:20 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4428 rows and 4428 columns Presolve time: 0.01s Presolved: 685 rows, 755 columns, 1981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 854 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 (854 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.234414153916 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:20 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4316 rows and 4316 columns Presolve time: 0.01s Presolved: 797 rows, 867 columns, 2317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 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 (1254 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 [22, 28, 32, 35, 44, 57, 58, 65] edges [(29, 44), (41, 44), (21, 57), (55, 65), (11, 28), (70, 28), (53, 65), (49, 22), (62, 28), (24, 22), (25, 57), (33, 58), (2, 65), (34, 65), (22, 22), (38, 65), (0, 65), (9, 65), (40, 35), (3, 22), (8, 58), (57, 57), (54, 44), (69, 22), (12, 65), (65, 65), (18, 44), (15, 35), (52, 35), (35, 35), (68, 32), (37, 22), (61, 35), (28, 28), (51, 32), (64, 65), (50, 44), (19, 58), (16, 44), (27, 22), (45, 57), (4, 22), (14, 35), (5, 58), (46, 44), (17, 32), (58, 58), (67, 57), (10, 58), (20, 22), (43, 44), (23, 32), (36, 32), (66, 57), (47, 22), (30, 58), (42, 32), (31, 35), (60, 35), (13, 28), (1, 65), (26, 44), (39, 22), (59, 57), (56, 35), (6, 44), (32, 28), (63, 35), (48, 57), (44, 44), (7, 32)] current theta: 0.223758965102 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:20 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4360 rows and 4360 columns Presolve time: 0.01s Presolved: 753 rows, 823 columns, 2185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 823 integer (823 binary) Root relaxation: objective 0.000000e+00, 756 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 (1212 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 [22, 23, 29, 32, 35, 45, 58, 65] edges [(4, 35), (16, 29), (55, 65), (70, 23), (6, 45), (53, 65), (49, 22), (24, 22), (33, 58), (2, 65), (34, 65), (22, 22), (38, 65), (41, 29), (59, 45), (0, 65), (9, 65), (28, 32), (40, 35), (3, 22), (8, 58), (69, 22), (45, 45), (12, 65), (65, 65), (11, 23), (15, 35), (54, 29), (52, 35), (35, 35), (68, 32), (37, 22), (25, 45), (61, 35), (44, 29), (46, 29), (51, 32), (13, 32), (67, 45), (43, 45), (32, 23), (19, 58), (57, 45), (27, 22), (14, 35), (5, 58), (17, 32), (58, 58), (10, 58), (20, 22), (36, 32), (50, 29), (21, 32), (47, 22), (30, 58), (42, 32), (29, 29), (18, 29), (31, 35), (60, 35), (48, 45), (62, 23), (1, 65), (66, 45), (39, 22), (23, 23), (56, 35), (63, 35), (26, 29), (7, 32), (64, 29)] current theta: 0.218431370695 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:20 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4392 rows and 4392 columns Presolve time: 0.01s Presolved: 721 rows, 791 columns, 2089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 791 integer (791 binary) Root relaxation: cutoff, 845 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 (845 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.221095167898 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:20 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4376 rows and 4376 columns Presolve time: 0.01s Presolved: 737 rows, 807 columns, 2137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 807 integer (807 binary) Root relaxation: cutoff, 829 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 (829 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.2224270665 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:20 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4370 rows and 4370 columns Presolve time: 0.01s Presolved: 743 rows, 813 columns, 2155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: cutoff, 823 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 (823 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.223093015801 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:20 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4364 rows and 4364 columns Presolve time: 0.01s Presolved: 749 rows, 819 columns, 2173 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 819 integer (819 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 [22, 23, 29, 32, 35, 45, 58, 65] edges [(4, 35), (16, 29), (55, 65), (70, 23), (6, 45), (53, 65), (49, 22), (24, 22), (33, 58), (2, 65), (34, 65), (22, 22), (38, 65), (41, 29), (59, 45), (0, 65), (9, 65), (28, 32), (40, 35), (3, 22), (8, 58), (69, 22), (45, 45), (12, 65), (65, 65), (11, 23), (15, 35), (54, 29), (52, 35), (35, 35), (68, 32), (37, 22), (25, 45), (61, 35), (44, 29), (46, 29), (51, 32), (13, 32), (67, 45), (43, 45), (32, 23), (19, 58), (57, 45), (27, 22), (14, 35), (5, 58), (17, 32), (58, 58), (10, 58), (20, 22), (36, 32), (50, 29), (21, 32), (47, 22), (30, 58), (42, 32), (29, 29), (18, 29), (31, 35), (60, 35), (48, 45), (62, 23), (1, 65), (66, 45), (39, 22), (23, 23), (56, 35), (63, 35), (26, 29), (7, 32), (64, 29)] current theta: 0.222760041151 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:20 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4370 rows and 4370 columns Presolve time: 0.01s Presolved: 743 rows, 813 columns, 2155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: cutoff, 823 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 (823 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.222926528476 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:20 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4366 rows and 4366 columns Presolve time: 0.01s Presolved: 747 rows, 817 columns, 2167 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 817 integer (817 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 [22, 23, 29, 32, 35, 45, 58, 65] edges [(4, 35), (16, 29), (55, 65), (70, 23), (6, 45), (53, 65), (49, 22), (24, 22), (33, 58), (2, 65), (34, 65), (22, 22), (38, 65), (41, 29), (59, 45), (0, 65), (9, 65), (28, 32), (40, 35), (3, 22), (8, 58), (69, 22), (45, 45), (12, 65), (65, 65), (11, 23), (15, 35), (54, 29), (52, 35), (35, 35), (68, 32), (37, 22), (25, 45), (61, 35), (44, 29), (46, 29), (51, 32), (13, 32), (67, 45), (43, 45), (32, 23), (19, 58), (57, 45), (27, 22), (14, 35), (5, 58), (17, 32), (58, 58), (10, 58), (20, 22), (36, 32), (50, 29), (21, 32), (47, 22), (30, 58), (42, 32), (29, 29), (18, 29), (31, 35), (60, 35), (48, 45), (62, 23), (1, 65), (66, 45), (39, 22), (23, 23), (56, 35), (63, 35), (26, 29), (7, 32), (64, 29)] current theta: 0.222843284813 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:20 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4366 rows and 4366 columns Presolve time: 0.01s Presolved: 747 rows, 817 columns, 2167 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 817 integer (817 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 [22, 23, 29, 32, 35, 45, 58, 65] edges [(4, 35), (16, 29), (55, 65), (70, 23), (6, 45), (53, 65), (49, 22), (24, 22), (33, 58), (2, 65), (34, 65), (22, 22), (38, 65), (41, 29), (59, 45), (0, 65), (9, 65), (28, 32), (40, 35), (3, 22), (8, 58), (69, 22), (45, 45), (12, 65), (65, 65), (11, 23), (15, 35), (54, 29), (52, 35), (35, 35), (68, 32), (37, 22), (25, 45), (61, 35), (44, 29), (46, 29), (51, 32), (13, 32), (67, 45), (43, 45), (32, 23), (19, 58), (57, 45), (27, 22), (14, 35), (5, 58), (17, 32), (58, 58), (10, 58), (20, 22), (36, 32), (50, 29), (21, 32), (47, 22), (30, 58), (42, 32), (29, 29), (18, 29), (31, 35), (60, 35), (48, 45), (62, 23), (1, 65), (66, 45), (39, 22), (23, 23), (56, 35), (63, 35), (26, 29), (7, 32), (64, 29)]