current theta: 0.642608561487 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:04 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 1610 rows and 1610 columns Presolve time: 0.07s Presolved: 3647 rows, 3718 columns, 10866 nonzeros Variable types: 0 continuous, 3718 integer (3718 binary) Root relaxation: objective 0.000000e+00, 427 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 (755 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 [16, 38, 42, 55, 57, 69, 70, 71] edges [(19, 69), (45, 71), (53, 70), (23, 70), (0, 71), (15, 55), (7, 69), (34, 70), (50, 70), (26, 69), (36, 42), (2, 70), (6, 70), (18, 71), (13, 70), (63, 70), (61, 71), (59, 71), (27, 70), (39, 42), (57, 57), (9, 70), (35, 16), (64, 71), (17, 69), (25, 70), (11, 71), (3, 69), (60, 71), (14, 70), (51, 69), (70, 55), (40, 70), (46, 70), (67, 69), (30, 16), (56, 70), (54, 69), (41, 69), (8, 42), (42, 71), (31, 70), (22, 70), (24, 71), (71, 71), (1, 42), (5, 55), (69, 42), (44, 70), (33, 70), (58, 70), (12, 69), (62, 70), (47, 69), (29, 69), (49, 69), (28, 70), (10, 69), (4, 71), (32, 70), (16, 70), (48, 70), (55, 69), (66, 69), (52, 16), (21, 38), (37, 55), (43, 70), (68, 70), (65, 70), (20, 69), (38, 71)] current theta: 0.321304280743 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 3852 rows and 3852 columns Presolve time: 0.02s Presolved: 1405 rows, 1476 columns, 4140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1476 integer (1476 binary) Root relaxation: objective 0.000000e+00, 870 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 (1623 simplex iterations) in 0.05 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 [24, 37, 41, 49, 57, 58, 70, 71] edges [(20, 58), (45, 71), (46, 71), (18, 70), (65, 71), (68, 71), (3, 41), (34, 70), (50, 70), (39, 71), (17, 49), (62, 49), (43, 71), (13, 41), (23, 24), (64, 70), (31, 49), (63, 70), (27, 70), (60, 70), (25, 37), (57, 57), (49, 49), (41, 41), (8, 71), (5, 37), (30, 70), (6, 71), (47, 41), (59, 70), (0, 37), (14, 70), (69, 58), (33, 49), (37, 37), (67, 49), (11, 24), (26, 58), (15, 37), (19, 58), (7, 49), (52, 57), (53, 49), (21, 24), (38, 24), (70, 71), (61, 70), (58, 58), (51, 49), (55, 37), (22, 49), (40, 49), (4, 70), (24, 71), (32, 71), (44, 41), (28, 49), (71, 71), (42, 70), (35, 49), (2, 71), (36, 58), (9, 24), (48, 70), (12, 49), (54, 41), (29, 49), (66, 49), (10, 49), (1, 24), (56, 49), (16, 58)] current theta: 0.160652140372 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4730 rows and 4730 columns Presolve time: 0.01s Presolved: 527 rows, 598 columns, 1508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: cutoff, 551 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 (551 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.240978210558 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4344 rows and 4344 columns Presolve time: 0.01s Presolved: 913 rows, 984 columns, 2664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 984 integer (984 binary) Root relaxation: objective 0.000000e+00, 1029 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 (1029 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, 18, 20, 22, 53, 55, 61, 68] edges [(53, 53), (13, 20), (7, 22), (50, 18), (16, 20), (23, 11), (19, 20), (15, 55), (67, 22), (18, 18), (49, 22), (4, 18), (34, 18), (41, 20), (22, 22), (45, 18), (17, 22), (30, 18), (55, 55), (40, 53), (51, 22), (33, 22), (58, 22), (46, 18), (61, 61), (37, 61), (29, 53), (71, 68), (38, 68), (10, 53), (70, 18), (35, 53), (26, 22), (20, 20), (60, 18), (14, 18), (54, 20), (64, 61), (44, 20), (28, 18), (47, 20), (6, 68), (32, 11), (36, 22), (66, 22), (56, 53), (0, 61), (24, 11), (69, 20), (63, 22), (21, 68), (31, 53), (48, 18), (68, 68), (65, 68), (62, 22), (57, 53), (9, 11), (5, 55), (25, 61), (42, 18), (1, 18), (52, 53), (12, 22), (43, 18), (8, 68), (59, 18), (11, 11), (39, 61), (2, 11), (3, 20), (27, 18)] current theta: 0.200815175465 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4526 rows and 4526 columns Presolve time: 0.01s Presolved: 731 rows, 802 columns, 2120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 802 integer (802 binary) Root relaxation: cutoff, 769 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 (769 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.220896693011 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4448 rows and 4448 columns Presolve time: 0.01s Presolved: 809 rows, 880 columns, 2354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 880 integer (880 binary) Root relaxation: cutoff, 736 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 (736 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.230937451784 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4398 rows and 4398 columns Presolve time: 0.01s Presolved: 859 rows, 930 columns, 2502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (930 binary) Root relaxation: cutoff, 946 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 (946 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.235957831171 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4382 rows and 4382 columns Presolve time: 0.01s Presolved: 875 rows, 946 columns, 2550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (946 binary) Root relaxation: cutoff, 997 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 (997 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.238468020864 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4362 rows and 4362 columns Presolve time: 0.01s Presolved: 895 rows, 966 columns, 2610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: cutoff, 927 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 (927 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.239723115711 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4360 rows and 4360 columns Presolve time: 0.01s Presolved: 897 rows, 968 columns, 2616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: cutoff, 888 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 (888 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.240350663134 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4350 rows and 4350 columns Presolve time: 0.01s Presolved: 907 rows, 978 columns, 2646 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 978 integer (978 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 [11, 18, 20, 22, 53, 55, 61, 68] edges [(53, 53), (13, 20), (7, 22), (50, 18), (16, 20), (23, 11), (19, 20), (15, 55), (67, 22), (18, 18), (49, 22), (4, 18), (34, 18), (41, 20), (22, 22), (45, 18), (17, 22), (30, 18), (55, 55), (40, 53), (51, 22), (33, 22), (58, 22), (46, 18), (61, 61), (37, 61), (29, 53), (71, 68), (38, 68), (10, 53), (70, 18), (35, 53), (26, 22), (20, 20), (60, 18), (14, 18), (54, 20), (64, 61), (44, 20), (28, 18), (47, 20), (6, 68), (32, 11), (36, 22), (66, 22), (56, 53), (0, 61), (24, 11), (69, 20), (63, 22), (21, 68), (31, 53), (48, 18), (68, 68), (65, 68), (62, 22), (57, 53), (9, 11), (5, 55), (25, 61), (42, 18), (1, 18), (52, 53), (12, 22), (43, 18), (8, 68), (59, 18), (11, 11), (39, 61), (2, 11), (3, 20), (27, 18)] current theta: 0.240036889423 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4354 rows and 4354 columns Presolve time: 0.01s Presolved: 903 rows, 974 columns, 2634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 974 integer (974 binary) Root relaxation: cutoff, 1056 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 (1056 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.240193776278 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4352 rows and 4352 columns Presolve time: 0.01s Presolved: 905 rows, 976 columns, 2640 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 976 integer (976 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 [11, 18, 20, 22, 53, 55, 61, 68] edges [(53, 53), (13, 20), (7, 22), (50, 18), (16, 20), (23, 11), (19, 20), (15, 55), (67, 22), (18, 18), (49, 22), (4, 18), (34, 18), (41, 20), (22, 22), (45, 18), (17, 22), (30, 18), (55, 55), (40, 53), (51, 22), (33, 22), (58, 22), (46, 18), (61, 61), (37, 61), (29, 53), (71, 68), (38, 68), (10, 53), (70, 18), (35, 53), (26, 22), (20, 20), (60, 18), (14, 18), (54, 20), (64, 61), (44, 20), (28, 18), (47, 20), (6, 68), (32, 11), (36, 22), (66, 22), (56, 53), (0, 61), (24, 11), (69, 20), (63, 22), (21, 68), (31, 53), (48, 18), (68, 68), (65, 68), (62, 22), (57, 53), (9, 11), (5, 55), (25, 61), (42, 18), (1, 18), (52, 53), (12, 22), (43, 18), (8, 68), (59, 18), (11, 11), (39, 61), (2, 11), (3, 20), (27, 18)] current theta: 0.24011533285 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4352 rows and 4352 columns Presolve time: 0.01s Presolved: 905 rows, 976 columns, 2640 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 976 integer (976 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 [11, 18, 20, 22, 53, 55, 61, 68] edges [(53, 53), (13, 20), (7, 22), (50, 18), (16, 20), (23, 11), (19, 20), (15, 55), (67, 22), (18, 18), (49, 22), (4, 18), (34, 18), (41, 20), (22, 22), (45, 18), (17, 22), (30, 18), (55, 55), (40, 53), (51, 22), (33, 22), (58, 22), (46, 18), (61, 61), (37, 61), (29, 53), (71, 68), (38, 68), (10, 53), (70, 18), (35, 53), (26, 22), (20, 20), (60, 18), (14, 18), (54, 20), (64, 61), (44, 20), (28, 18), (47, 20), (6, 68), (32, 11), (36, 22), (66, 22), (56, 53), (0, 61), (24, 11), (69, 20), (63, 22), (21, 68), (31, 53), (48, 18), (68, 68), (65, 68), (62, 22), (57, 53), (9, 11), (5, 55), (25, 61), (42, 18), (1, 18), (52, 53), (12, 22), (43, 18), (8, 68), (59, 18), (11, 11), (39, 61), (2, 11), (3, 20), (27, 18)]