current theta: 0.606316610329 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 1780 rows and 1780 columns Presolve time: 0.06s Presolved: 3333 rows, 3403 columns, 9925 nonzeros Variable types: 0 continuous, 3403 integer (3403 binary) Root relaxation: objective 0.000000e+00, 502 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 (1010 simplex iterations) in 0.09 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 [10, 14, 18, 24, 44, 57, 63, 69] edges [(19, 69), (46, 69), (59, 14), (15, 69), (31, 69), (9, 69), (22, 69), (18, 18), (7, 69), (56, 57), (60, 69), (26, 69), (5, 69), (58, 69), (54, 57), (51, 44), (62, 69), (63, 69), (44, 69), (17, 69), (36, 69), (13, 69), (39, 69), (69, 44), (38, 18), (45, 44), (11, 69), (25, 18), (67, 69), (20, 14), (27, 69), (43, 69), (4, 69), (53, 69), (52, 69), (16, 44), (41, 69), (2, 69), (65, 18), (23, 18), (10, 44), (28, 69), (42, 14), (6, 24), (34, 69), (33, 44), (50, 69), (21, 69), (12, 69), (61, 69), (30, 69), (70, 44), (1, 18), (47, 69), (29, 69), (0, 69), (49, 69), (68, 69), (64, 57), (40, 57), (57, 24), (3, 44), (14, 69), (37, 14), (55, 69), (66, 69), (8, 44), (32, 14), (35, 57), (24, 57), (48, 69)] current theta: 0.303158305164 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3934 rows and 3934 columns Presolve time: 0.01s Presolved: 1179 rows, 1249 columns, 3463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1249 integer (1249 binary) Root relaxation: objective 0.000000e+00, 740 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 (1251 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 [11, 19, 28, 31, 44, 47, 65, 66] edges [(16, 47), (66, 66), (69, 47), (24, 28), (18, 65), (22, 66), (47, 47), (54, 31), (6, 31), (7, 66), (15, 11), (40, 65), (33, 66), (38, 65), (62, 66), (37, 65), (35, 65), (27, 31), (46, 11), (64, 31), (8, 47), (14, 47), (13, 47), (51, 47), (65, 65), (0, 66), (56, 31), (63, 44), (59, 65), (42, 11), (61, 31), (68, 47), (25, 65), (4, 28), (12, 66), (29, 31), (52, 44), (10, 47), (31, 28), (20, 65), (5, 66), (70, 47), (39, 31), (11, 65), (17, 11), (19, 47), (36, 47), (9, 11), (45, 66), (49, 47), (53, 11), (30, 66), (2, 47), (55, 47), (23, 31), (67, 47), (21, 11), (60, 66), (32, 65), (43, 11), (41, 66), (1, 65), (28, 31), (58, 47), (34, 47), (26, 11), (48, 11), (57, 31), (50, 65), (3, 47), (44, 44)] current theta: 0.151579152582 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4654 rows and 4654 columns Presolve time: 0.01s Presolved: 459 rows, 529 columns, 1305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: cutoff, 489 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 (489 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.227368728873 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4300 rows and 4300 columns Presolve time: 0.01s Presolved: 813 rows, 883 columns, 2365 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (883 binary) Root relaxation: objective 0.000000e+00, 750 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 (750 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 [20, 26, 27, 29, 30, 54, 69, 70] edges [(52, 70), (8, 69), (41, 30), (32, 20), (26, 26), (49, 29), (37, 26), (59, 20), (39, 27), (63, 70), (69, 69), (2, 27), (21, 26), (45, 69), (38, 20), (0, 30), (17, 27), (25, 20), (66, 30), (20, 20), (10, 70), (13, 69), (55, 29), (31, 29), (68, 29), (22, 26), (51, 69), (70, 70), (65, 20), (54, 54), (67, 69), (42, 20), (36, 29), (6, 27), (24, 54), (9, 26), (57, 54), (15, 26), (46, 27), (28, 29), (19, 70), (4, 29), (48, 27), (5, 30), (60, 30), (1, 20), (12, 30), (14, 27), (56, 54), (64, 54), (43, 26), (61, 29), (23, 54), (27, 27), (40, 27), (44, 70), (58, 70), (53, 20), (11, 26), (29, 29), (47, 69), (3, 70), (18, 20), (16, 70), (7, 30), (62, 30), (50, 26), (34, 29), (33, 69), (35, 20), (30, 30)] current theta: 0.189473940728 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4468 rows and 4468 columns Presolve time: 0.01s Presolved: 645 rows, 715 columns, 1861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 715 integer (715 binary) Root relaxation: cutoff, 693 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 (693 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.208421334801 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4374 rows and 4374 columns Presolve time: 0.01s Presolved: 739 rows, 809 columns, 2143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 809 integer (809 binary) Root relaxation: cutoff, 657 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 (657 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.217895031837 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4330 rows and 4330 columns Presolve time: 0.01s Presolved: 783 rows, 853 columns, 2275 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 853 integer (853 binary) Root relaxation: cutoff, 794 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 (794 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.222631880355 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4304 rows and 4304 columns Presolve time: 0.01s Presolved: 809 rows, 879 columns, 2353 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 879 integer (879 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 [20, 26, 27, 29, 30, 54, 69, 70] edges [(52, 70), (8, 69), (41, 30), (32, 20), (26, 26), (49, 29), (37, 26), (59, 20), (39, 27), (63, 70), (69, 69), (2, 27), (21, 26), (45, 69), (38, 20), (0, 30), (17, 27), (25, 20), (66, 30), (20, 20), (10, 70), (13, 69), (55, 29), (31, 29), (68, 29), (22, 26), (51, 69), (70, 70), (65, 20), (54, 54), (67, 69), (42, 20), (36, 29), (6, 27), (24, 54), (9, 26), (57, 54), (15, 26), (46, 27), (28, 29), (19, 70), (4, 29), (48, 27), (5, 30), (60, 30), (1, 20), (12, 30), (14, 27), (56, 54), (64, 54), (43, 26), (61, 29), (23, 54), (27, 27), (40, 27), (44, 70), (58, 70), (53, 20), (11, 26), (29, 29), (47, 69), (3, 70), (18, 20), (16, 70), (7, 30), (62, 30), (50, 26), (34, 29), (33, 69), (35, 20), (30, 30)] current theta: 0.220263456096 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4318 rows and 4318 columns Presolve time: 0.01s Presolved: 795 rows, 865 columns, 2311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 865 integer (865 binary) Root relaxation: objective 0.000000e+00, 885 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 (1409 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 [20, 26, 27, 49, 54, 66, 69, 70] edges [(52, 70), (19, 69), (66, 66), (8, 69), (61, 49), (32, 20), (26, 26), (34, 70), (7, 66), (37, 26), (33, 66), (58, 69), (59, 20), (39, 27), (62, 66), (11, 20), (60, 26), (63, 70), (69, 69), (2, 27), (31, 27), (21, 26), (68, 27), (49, 49), (45, 69), (38, 20), (17, 27), (25, 20), (23, 27), (0, 66), (20, 20), (3, 69), (36, 27), (13, 69), (4, 49), (22, 26), (51, 69), (70, 70), (65, 20), (12, 66), (54, 54), (67, 69), (42, 20), (55, 49), (6, 27), (24, 54), (9, 26), (57, 54), (15, 26), (46, 27), (5, 66), (48, 27), (1, 20), (14, 27), (56, 54), (64, 54), (43, 26), (27, 27), (28, 49), (40, 27), (44, 70), (30, 66), (53, 20), (47, 69), (10, 69), (18, 20), (16, 70), (41, 66), (50, 26), (29, 49), (35, 20)] current theta: 0.219079243966 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4322 rows and 4322 columns Presolve time: 0.01s Presolved: 791 rows, 861 columns, 2299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 861 integer (861 binary) Root relaxation: cutoff, 799 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 (799 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.219671350031 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4320 rows and 4320 columns Presolve time: 0.01s Presolved: 793 rows, 863 columns, 2305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (863 binary) Root relaxation: cutoff, 766 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 (766 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.219967403064 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4318 rows and 4318 columns Presolve time: 0.01s Presolved: 795 rows, 865 columns, 2311 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 865 integer (865 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 [20, 26, 27, 49, 54, 66, 69, 70] edges [(52, 70), (19, 69), (66, 66), (8, 69), (61, 49), (32, 20), (26, 26), (34, 70), (7, 66), (37, 26), (33, 66), (58, 69), (59, 20), (39, 27), (62, 66), (11, 20), (60, 26), (63, 70), (69, 69), (2, 27), (31, 27), (21, 26), (68, 27), (49, 49), (45, 69), (38, 20), (17, 27), (25, 20), (23, 27), (0, 66), (20, 20), (3, 69), (36, 27), (13, 69), (4, 49), (22, 26), (51, 69), (70, 70), (65, 20), (12, 66), (54, 54), (67, 69), (42, 20), (55, 49), (6, 27), (24, 54), (9, 26), (57, 54), (15, 26), (46, 27), (5, 66), (48, 27), (1, 20), (14, 27), (56, 54), (64, 54), (43, 26), (27, 27), (28, 49), (40, 27), (44, 70), (30, 66), (53, 20), (47, 69), (10, 69), (18, 20), (16, 70), (41, 66), (50, 26), (29, 49), (35, 20)] current theta: 0.219819376547 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4318 rows and 4318 columns Presolve time: 0.01s Presolved: 795 rows, 865 columns, 2311 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 865 integer (865 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 [20, 26, 27, 49, 54, 66, 69, 70] edges [(52, 70), (19, 69), (66, 66), (8, 69), (61, 49), (32, 20), (26, 26), (34, 70), (7, 66), (37, 26), (33, 66), (58, 69), (59, 20), (39, 27), (62, 66), (11, 20), (60, 26), (63, 70), (69, 69), (2, 27), (31, 27), (21, 26), (68, 27), (49, 49), (45, 69), (38, 20), (17, 27), (25, 20), (23, 27), (0, 66), (20, 20), (3, 69), (36, 27), (13, 69), (4, 49), (22, 26), (51, 69), (70, 70), (65, 20), (12, 66), (54, 54), (67, 69), (42, 20), (55, 49), (6, 27), (24, 54), (9, 26), (57, 54), (15, 26), (46, 27), (5, 66), (48, 27), (1, 20), (14, 27), (56, 54), (64, 54), (43, 26), (27, 27), (28, 49), (40, 27), (44, 70), (30, 66), (53, 20), (47, 69), (10, 69), (18, 20), (16, 70), (41, 66), (50, 26), (29, 49), (35, 20)] current theta: 0.219745363289 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4318 rows and 4318 columns Presolve time: 0.01s Presolved: 795 rows, 865 columns, 2311 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 865 integer (865 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 [20, 26, 27, 49, 54, 66, 69, 70] edges [(52, 70), (19, 69), (66, 66), (8, 69), (61, 49), (32, 20), (26, 26), (34, 70), (7, 66), (37, 26), (33, 66), (58, 69), (59, 20), (39, 27), (62, 66), (11, 20), (60, 26), (63, 70), (69, 69), (2, 27), (31, 27), (21, 26), (68, 27), (49, 49), (45, 69), (38, 20), (17, 27), (25, 20), (23, 27), (0, 66), (20, 20), (3, 69), (36, 27), (13, 69), (4, 49), (22, 26), (51, 69), (70, 70), (65, 20), (12, 66), (54, 54), (67, 69), (42, 20), (55, 49), (6, 27), (24, 54), (9, 26), (57, 54), (15, 26), (46, 27), (5, 66), (48, 27), (1, 20), (14, 27), (56, 54), (64, 54), (43, 26), (27, 27), (28, 49), (40, 27), (44, 70), (30, 66), (53, 20), (47, 69), (10, 69), (18, 20), (16, 70), (41, 66), (50, 26), (29, 49), (35, 20)]