current theta: 0.657178172598 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 1704 rows and 1704 columns Presolve time: 0.07s Presolved: 3553 rows, 3624 columns, 10584 nonzeros Variable types: 0 continuous, 3624 integer (3624 binary) Root relaxation: objective 0.000000e+00, 561 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 (1458 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 [8, 26, 37, 42, 47, 49, 52, 70] edges [(58, 26), (23, 70), (18, 70), (47, 47), (22, 52), (60, 47), (26, 26), (2, 26), (11, 47), (13, 26), (5, 52), (8, 70), (49, 37), (6, 70), (53, 26), (38, 42), (64, 37), (36, 26), (71, 26), (24, 52), (27, 70), (35, 70), (20, 47), (7, 37), (25, 37), (32, 49), (1, 70), (45, 52), (28, 26), (34, 37), (39, 26), (63, 8), (14, 70), (54, 42), (37, 37), (17, 26), (15, 37), (43, 52), (33, 8), (40, 37), (48, 52), (41, 52), (66, 47), (21, 42), (19, 70), (61, 52), (62, 52), (70, 47), (52, 52), (56, 47), (67, 8), (4, 52), (12, 47), (69, 70), (44, 70), (42, 70), (46, 52), (55, 47), (30, 47), (31, 52), (50, 37), (59, 52), (3, 70), (65, 52), (57, 70), (9, 52), (29, 49), (51, 37), (10, 49), (0, 70), (68, 37), (16, 49)] current theta: 0.328589086299 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 3954 rows and 3954 columns Presolve time: 0.02s Presolved: 1303 rows, 1374 columns, 3834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1374 integer (1374 binary) Root relaxation: objective 0.000000e+00, 483 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 (483 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 [39, 45, 47, 65, 68, 69, 70, 71] edges [(19, 69), (29, 68), (32, 68), (20, 39), (65, 39), (57, 68), (6, 70), (43, 71), (38, 45), (47, 70), (23, 39), (28, 65), (69, 69), (56, 68), (24, 45), (60, 39), (7, 68), (59, 71), (27, 70), (25, 68), (45, 45), (51, 68), (63, 69), (18, 68), (36, 69), (44, 47), (70, 70), (53, 71), (13, 39), (54, 65), (16, 68), (52, 71), (1, 68), (30, 68), (0, 68), (68, 68), (39, 39), (37, 68), (71, 71), (58, 39), (66, 39), (21, 69), (5, 65), (40, 68), (9, 39), (17, 71), (42, 70), (22, 45), (62, 39), (26, 65), (2, 71), (10, 45), (3, 70), (49, 68), (4, 71), (11, 68), (35, 69), (34, 68), (48, 45), (14, 69), (50, 68), (55, 69), (8, 68), (41, 45), (12, 39), (33, 69), (15, 68), (31, 68), (64, 68), (67, 68), (46, 65), (61, 45)] current theta: 0.164294543149 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4754 rows and 4754 columns Presolve time: 0.01s Presolved: 503 rows, 574 columns, 1434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 574 integer (574 binary) Root relaxation: cutoff, 536 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 (536 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.246441814724 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4396 rows and 4396 columns Presolve time: 0.01s Presolved: 861 rows, 932 columns, 2508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 932 integer (932 binary) Root relaxation: objective 0.000000e+00, 668 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 (668 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 [18, 32, 35, 40, 46, 66, 70, 71] edges [(66, 66), (45, 71), (54, 46), (9, 46), (13, 66), (50, 40), (22, 66), (18, 32), (39, 66), (65, 46), (16, 32), (36, 35), (6, 70), (43, 71), (30, 32), (47, 70), (61, 71), (3, 35), (59, 71), (21, 35), (44, 18), (58, 66), (46, 46), (37, 40), (15, 40), (35, 35), (57, 18), (68, 32), (69, 35), (12, 35), (70, 70), (53, 71), (55, 35), (56, 32), (64, 32), (8, 18), (11, 32), (52, 71), (29, 40), (5, 66), (49, 40), (14, 35), (26, 46), (42, 35), (23, 66), (31, 32), (51, 18), (0, 32), (24, 71), (20, 66), (48, 71), (71, 71), (17, 71), (34, 32), (62, 46), (1, 18), (2, 71), (32, 18), (28, 46), (4, 71), (60, 66), (25, 32), (41, 66), (33, 35), (67, 32), (19, 35), (63, 35), (10, 71), (40, 40), (38, 66), (7, 32), (27, 18)] current theta: 0.205368178937 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4580 rows and 4580 columns Presolve time: 0.01s Presolved: 677 rows, 748 columns, 1956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 748 integer (748 binary) Root relaxation: cutoff, 778 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 (778 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.22590499683 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4490 rows and 4490 columns Presolve time: 0.01s Presolved: 767 rows, 838 columns, 2226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 926 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 (926 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.236173405777 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4456 rows and 4456 columns Presolve time: 0.01s Presolved: 801 rows, 872 columns, 2328 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: objective 0.000000e+00, 896 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 (1391 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, 22, 29, 33, 42, 47, 54, 71] edges [(40, 29), (45, 71), (25, 22), (56, 22), (47, 47), (6, 42), (32, 29), (35, 33), (18, 18), (49, 29), (33, 33), (12, 42), (22, 22), (43, 71), (55, 33), (61, 71), (63, 42), (51, 22), (59, 71), (28, 54), (44, 18), (16, 22), (62, 54), (30, 29), (57, 18), (7, 29), (68, 29), (53, 71), (46, 54), (54, 54), (5, 22), (66, 22), (8, 18), (23, 33), (3, 42), (52, 71), (15, 29), (65, 54), (21, 33), (58, 33), (9, 54), (70, 47), (42, 42), (38, 54), (19, 33), (20, 22), (31, 22), (24, 71), (37, 29), (48, 71), (13, 22), (50, 29), (71, 71), (69, 33), (26, 54), (17, 71), (29, 29), (1, 18), (60, 22), (2, 71), (67, 29), (4, 71), (36, 33), (34, 29), (14, 33), (41, 22), (0, 18), (39, 22), (11, 18), (10, 71), (27, 18), (64, 29)] current theta: 0.231039201304 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4474 rows and 4474 columns Presolve time: 0.01s Presolved: 783 rows, 854 columns, 2274 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 854 integer (854 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 [18, 22, 29, 33, 42, 47, 54, 71] edges [(40, 29), (45, 71), (25, 22), (56, 22), (47, 47), (6, 42), (32, 29), (35, 33), (18, 18), (49, 29), (33, 33), (12, 42), (22, 22), (43, 71), (55, 33), (61, 71), (63, 42), (51, 22), (59, 71), (28, 54), (44, 18), (16, 22), (62, 54), (30, 29), (57, 18), (7, 29), (68, 29), (53, 71), (46, 54), (54, 54), (5, 22), (66, 22), (8, 18), (23, 33), (3, 42), (52, 71), (15, 29), (65, 54), (21, 33), (58, 33), (9, 54), (70, 47), (42, 42), (38, 54), (19, 33), (20, 22), (31, 22), (24, 71), (37, 29), (48, 71), (13, 22), (50, 29), (71, 71), (69, 33), (26, 54), (17, 71), (29, 29), (1, 18), (60, 22), (2, 71), (67, 29), (4, 71), (36, 33), (34, 29), (14, 33), (41, 22), (0, 18), (39, 22), (11, 18), (10, 71), (27, 18), (64, 29)] current theta: 0.228472099067 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4486 rows and 4486 columns Presolve time: 0.01s Presolved: 771 rows, 842 columns, 2238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: cutoff, 865 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 (865 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.229755650185 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4478 rows and 4478 columns Presolve time: 0.01s Presolved: 779 rows, 850 columns, 2262 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 850 integer (850 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 [18, 22, 29, 33, 42, 47, 54, 71] edges [(40, 29), (45, 71), (25, 22), (56, 22), (47, 47), (6, 42), (32, 29), (35, 33), (18, 18), (49, 29), (33, 33), (12, 42), (22, 22), (43, 71), (55, 33), (61, 71), (63, 42), (51, 22), (59, 71), (28, 54), (44, 18), (16, 22), (62, 54), (30, 29), (57, 18), (7, 29), (68, 29), (53, 71), (46, 54), (54, 54), (5, 22), (66, 22), (8, 18), (23, 33), (3, 42), (52, 71), (15, 29), (65, 54), (21, 33), (58, 33), (9, 54), (70, 47), (42, 42), (38, 54), (19, 33), (20, 22), (31, 22), (24, 71), (37, 29), (48, 71), (13, 22), (50, 29), (71, 71), (69, 33), (26, 54), (17, 71), (29, 29), (1, 18), (60, 22), (2, 71), (67, 29), (4, 71), (36, 33), (34, 29), (14, 33), (41, 22), (0, 18), (39, 22), (11, 18), (10, 71), (27, 18), (64, 29)] current theta: 0.229113874626 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:09 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4480 rows and 4480 columns Presolve time: 0.01s Presolved: 777 rows, 848 columns, 2256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 848 integer (848 binary) Root relaxation: objective 0.000000e+00, 814 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 (1290 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 [12, 18, 22, 29, 54, 55, 70, 71] edges [(40, 29), (45, 71), (38, 22), (21, 55), (60, 12), (25, 22), (63, 55), (32, 29), (18, 18), (49, 29), (22, 22), (43, 71), (47, 70), (55, 55), (61, 71), (59, 71), (36, 55), (28, 54), (44, 18), (16, 22), (62, 54), (30, 29), (57, 18), (7, 29), (68, 29), (70, 70), (53, 71), (46, 54), (54, 54), (14, 55), (56, 18), (66, 22), (8, 18), (3, 55), (39, 54), (23, 55), (69, 55), (6, 12), (52, 71), (15, 29), (65, 54), (9, 54), (35, 55), (20, 22), (51, 18), (12, 12), (31, 22), (24, 71), (37, 29), (48, 71), (13, 22), (50, 29), (71, 71), (33, 55), (26, 54), (17, 71), (29, 29), (1, 18), (2, 71), (19, 55), (67, 29), (4, 71), (27, 12), (5, 54), (34, 29), (58, 54), (41, 22), (0, 18), (11, 18), (10, 71), (42, 12), (64, 29)] current theta: 0.228792986847 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:10 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4484 rows and 4484 columns Presolve time: 0.01s Presolved: 773 rows, 844 columns, 2244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 844 integer (844 binary) Root relaxation: objective 0.000000e+00, 840 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 (840 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 [12, 18, 22, 29, 47, 54, 55, 71] edges [(40, 29), (45, 71), (38, 22), (21, 55), (60, 12), (25, 22), (56, 22), (63, 55), (47, 47), (32, 29), (14, 12), (18, 18), (49, 29), (22, 22), (43, 71), (55, 55), (61, 71), (59, 71), (36, 55), (28, 54), (41, 54), (44, 18), (16, 22), (62, 54), (66, 12), (30, 29), (57, 18), (7, 29), (68, 29), (3, 12), (53, 71), (46, 54), (54, 54), (8, 18), (23, 55), (69, 55), (6, 12), (52, 71), (15, 29), (65, 54), (9, 54), (70, 47), (35, 55), (20, 22), (12, 12), (31, 22), (24, 71), (37, 29), (48, 71), (13, 22), (50, 29), (71, 71), (33, 55), (26, 54), (17, 71), (29, 29), (1, 18), (2, 71), (51, 12), (19, 55), (67, 29), (4, 71), (5, 54), (34, 29), (58, 54), (0, 18), (39, 22), (11, 18), (10, 71), (42, 12), (27, 18), (64, 29)] current theta: 0.228632542957 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:10 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4486 rows and 4486 columns Presolve time: 0.01s Presolved: 771 rows, 842 columns, 2238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: cutoff, 865 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 (865 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.228712764902 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:10 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4484 rows and 4484 columns Presolve time: 0.01s Presolved: 773 rows, 844 columns, 2244 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 844 integer (844 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 [12, 18, 22, 29, 47, 54, 55, 71] edges [(40, 29), (45, 71), (38, 22), (21, 55), (60, 12), (25, 22), (56, 22), (63, 55), (47, 47), (32, 29), (14, 12), (18, 18), (49, 29), (22, 22), (43, 71), (55, 55), (61, 71), (59, 71), (36, 55), (28, 54), (41, 54), (44, 18), (16, 22), (62, 54), (66, 12), (30, 29), (57, 18), (7, 29), (68, 29), (3, 12), (53, 71), (46, 54), (54, 54), (8, 18), (23, 55), (69, 55), (6, 12), (52, 71), (15, 29), (65, 54), (9, 54), (70, 47), (35, 55), (20, 22), (12, 12), (31, 22), (24, 71), (37, 29), (48, 71), (13, 22), (50, 29), (71, 71), (33, 55), (26, 54), (17, 71), (29, 29), (1, 18), (2, 71), (51, 12), (19, 55), (67, 29), (4, 71), (5, 54), (34, 29), (58, 54), (0, 18), (39, 22), (11, 18), (10, 71), (42, 12), (27, 18), (64, 29)]