current theta: 0.628392257802 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:03 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 1726 rows and 1726 columns Presolve time: 0.07s Presolved: 3677 rows, 3749 columns, 10955 nonzeros Variable types: 0 continuous, 3749 integer (3749 binary) Root relaxation: objective 0.000000e+00, 400 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 (400 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 [25, 52, 61, 63, 66, 68, 70, 71] edges [(52, 70), (21, 71), (46, 71), (12, 71), (34, 70), (23, 70), (65, 71), (0, 71), (45, 70), (67, 70), (8, 70), (51, 71), (6, 70), (18, 71), (13, 70), (64, 70), (47, 70), (63, 70), (59, 71), (27, 70), (5, 68), (26, 71), (40, 71), (43, 66), (10, 70), (7, 71), (14, 70), (70, 70), (53, 71), (30, 71), (42, 68), (37, 71), (29, 70), (9, 68), (56, 70), (54, 70), (66, 71), (1, 68), (25, 71), (19, 70), (33, 71), (61, 70), (31, 70), (4, 52), (32, 71), (48, 71), (41, 68), (62, 25), (71, 71), (69, 70), (44, 70), (58, 70), (35, 71), (15, 71), (22, 71), (2, 71), (3, 70), (28, 70), (72, 63), (11, 68), (20, 68), (16, 70), (36, 70), (50, 68), (57, 70), (17, 70), (55, 70), (39, 25), (49, 70), (68, 70), (24, 70), (60, 68), (38, 71)] current theta: 0.314196128901 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:03 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4018 rows and 4018 columns Presolve time: 0.02s Presolved: 1385 rows, 1457 columns, 4079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1457 integer (1457 binary) Root relaxation: objective 0.000000e+00, 650 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 (1277 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 [20, 36, 38, 39, 47, 49, 65, 72] edges [(69, 47), (45, 47), (61, 49), (51, 36), (2, 36), (23, 47), (35, 38), (43, 20), (72, 47), (48, 47), (46, 38), (14, 39), (18, 38), (9, 65), (31, 39), (63, 72), (68, 39), (11, 39), (49, 49), (37, 38), (19, 72), (12, 65), (13, 47), (27, 47), (65, 65), (52, 36), (10, 39), (59, 65), (25, 65), (44, 47), (41, 39), (26, 38), (54, 36), (34, 72), (22, 38), (30, 38), (42, 20), (60, 20), (56, 39), (64, 39), (71, 38), (24, 47), (53, 38), (0, 38), (20, 65), (29, 47), (66, 38), (70, 47), (62, 38), (67, 39), (47, 72), (7, 65), (40, 38), (39, 39), (28, 49), (16, 36), (36, 47), (50, 20), (57, 72), (17, 39), (5, 20), (55, 36), (4, 72), (3, 39), (32, 65), (1, 65), (21, 38), (33, 36), (58, 49), (15, 38), (38, 38), (6, 39), (8, 49)] current theta: 0.157098064451 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:03 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4910 rows and 4910 columns Presolve time: 0.01s Presolved: 493 rows, 565 columns, 1405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 565 integer (565 binary) Root relaxation: cutoff, 541 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 (541 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.235647096676 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:03 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4506 rows and 4506 columns Presolve time: 0.01s Presolved: 897 rows, 969 columns, 2615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 969 integer (969 binary) Root relaxation: objective 0.000000e+00, 935 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 (1419 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 [6, 9, 20, 22, 34, 49, 57, 66] edges [(44, 34), (66, 66), (9, 9), (59, 9), (61, 49), (38, 9), (70, 34), (19, 34), (15, 66), (46, 66), (32, 20), (43, 20), (33, 66), (54, 57), (41, 20), (22, 22), (13, 34), (11, 20), (31, 49), (39, 6), (26, 9), (72, 34), (57, 57), (49, 49), (0, 66), (55, 57), (20, 20), (8, 6), (6, 6), (25, 9), (67, 49), (65, 20), (12, 66), (34, 34), (42, 20), (60, 20), (63, 57), (17, 6), (52, 57), (21, 22), (4, 57), (69, 34), (37, 9), (3, 6), (51, 66), (35, 9), (47, 34), (14, 6), (1, 20), (48, 9), (23, 57), (18, 9), (36, 57), (62, 22), (28, 49), (7, 20), (68, 6), (50, 20), (2, 66), (29, 57), (30, 66), (56, 6), (27, 66), (5, 6), (53, 66), (40, 66), (24, 49), (16, 57), (71, 22), (45, 34), (58, 49), (10, 49), (64, 6)] current theta: 0.196372580563 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:03 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4728 rows and 4728 columns Presolve time: 0.01s Presolved: 675 rows, 747 columns, 1949 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 747 integer (747 binary) Root relaxation: cutoff, 764 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 (764 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.216009838619 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:03 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4618 rows and 4618 columns Presolve time: 0.01s Presolved: 785 rows, 857 columns, 2279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: cutoff, 887 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 (887 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.225828467648 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4552 rows and 4552 columns Presolve time: 0.01s Presolved: 851 rows, 923 columns, 2477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: cutoff, 916 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 (916 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.230737782162 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4528 rows and 4528 columns Presolve time: 0.01s Presolved: 875 rows, 947 columns, 2549 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 947 integer (947 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 [6, 9, 20, 22, 34, 49, 57, 66] edges [(44, 34), (66, 66), (9, 9), (59, 9), (61, 49), (38, 9), (70, 34), (19, 34), (15, 66), (46, 66), (32, 20), (43, 20), (33, 66), (54, 57), (41, 20), (22, 22), (13, 34), (11, 20), (31, 49), (39, 6), (26, 9), (72, 34), (57, 57), (49, 49), (0, 66), (55, 57), (20, 20), (8, 6), (6, 6), (25, 9), (67, 49), (65, 20), (12, 66), (34, 34), (42, 20), (60, 20), (63, 57), (17, 6), (52, 57), (21, 22), (4, 57), (69, 34), (37, 9), (3, 6), (51, 66), (35, 9), (47, 34), (14, 6), (1, 20), (48, 9), (23, 57), (18, 9), (36, 57), (62, 22), (28, 49), (7, 20), (68, 6), (50, 20), (2, 66), (29, 57), (30, 66), (56, 6), (27, 66), (5, 6), (53, 66), (40, 66), (24, 49), (16, 57), (71, 22), (45, 34), (58, 49), (10, 49), (64, 6)] current theta: 0.228283124905 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4546 rows and 4546 columns Presolve time: 0.01s Presolved: 857 rows, 929 columns, 2495 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 929 integer (929 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 [6, 9, 20, 22, 34, 49, 57, 66] edges [(44, 34), (66, 66), (9, 9), (59, 9), (61, 49), (38, 9), (70, 34), (19, 34), (15, 66), (46, 66), (32, 20), (43, 20), (33, 66), (54, 57), (41, 20), (22, 22), (13, 34), (11, 20), (31, 49), (39, 6), (26, 9), (72, 34), (57, 57), (49, 49), (0, 66), (55, 57), (20, 20), (8, 6), (6, 6), (25, 9), (67, 49), (65, 20), (12, 66), (34, 34), (42, 20), (60, 20), (63, 57), (17, 6), (52, 57), (21, 22), (4, 57), (69, 34), (37, 9), (3, 6), (51, 66), (35, 9), (47, 34), (14, 6), (1, 20), (48, 9), (23, 57), (18, 9), (36, 57), (62, 22), (28, 49), (7, 20), (68, 6), (50, 20), (2, 66), (29, 57), (30, 66), (56, 6), (27, 66), (5, 6), (53, 66), (40, 66), (24, 49), (16, 57), (71, 22), (45, 34), (58, 49), (10, 49), (64, 6)] current theta: 0.227055796276 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4548 rows and 4548 columns Presolve time: 0.01s Presolved: 855 rows, 927 columns, 2489 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 927 integer (927 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 [6, 9, 20, 22, 34, 49, 57, 66] edges [(44, 34), (66, 66), (9, 9), (59, 9), (61, 49), (38, 9), (70, 34), (19, 34), (15, 66), (46, 66), (32, 20), (43, 20), (33, 66), (54, 57), (41, 20), (22, 22), (13, 34), (11, 20), (31, 49), (39, 6), (26, 9), (72, 34), (57, 57), (49, 49), (0, 66), (55, 57), (20, 20), (8, 6), (6, 6), (25, 9), (67, 49), (65, 20), (12, 66), (34, 34), (42, 20), (60, 20), (63, 57), (17, 6), (52, 57), (21, 22), (4, 57), (69, 34), (37, 9), (3, 6), (51, 66), (35, 9), (47, 34), (14, 6), (1, 20), (48, 9), (23, 57), (18, 9), (36, 57), (62, 22), (28, 49), (7, 20), (68, 6), (50, 20), (2, 66), (29, 57), (30, 66), (56, 6), (27, 66), (5, 6), (53, 66), (40, 66), (24, 49), (16, 57), (71, 22), (45, 34), (58, 49), (10, 49), (64, 6)] current theta: 0.226442131962 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4552 rows and 4552 columns Presolve time: 0.01s Presolved: 851 rows, 923 columns, 2477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: cutoff, 916 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 (916 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.226748964119 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4550 rows and 4550 columns Presolve time: 0.01s Presolved: 853 rows, 925 columns, 2483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 925 integer (925 binary) Root relaxation: cutoff, 939 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 (939 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.226902380198 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4548 rows and 4548 columns Presolve time: 0.01s Presolved: 855 rows, 927 columns, 2489 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 927 integer (927 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 [6, 9, 20, 22, 34, 49, 57, 66] edges [(44, 34), (66, 66), (9, 9), (59, 9), (61, 49), (38, 9), (70, 34), (19, 34), (15, 66), (46, 66), (32, 20), (43, 20), (33, 66), (54, 57), (41, 20), (22, 22), (13, 34), (11, 20), (31, 49), (39, 6), (26, 9), (72, 34), (57, 57), (49, 49), (0, 66), (55, 57), (20, 20), (8, 6), (6, 6), (25, 9), (67, 49), (65, 20), (12, 66), (34, 34), (42, 20), (60, 20), (63, 57), (17, 6), (52, 57), (21, 22), (4, 57), (69, 34), (37, 9), (3, 6), (51, 66), (35, 9), (47, 34), (14, 6), (1, 20), (48, 9), (23, 57), (18, 9), (36, 57), (62, 22), (28, 49), (7, 20), (68, 6), (50, 20), (2, 66), (29, 57), (30, 66), (56, 6), (27, 66), (5, 6), (53, 66), (40, 66), (24, 49), (16, 57), (71, 22), (45, 34), (58, 49), (10, 49), (64, 6)] current theta: 0.226825672158 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4548 rows and 4548 columns Presolve time: 0.01s Presolved: 855 rows, 927 columns, 2489 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 927 integer (927 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 [6, 9, 20, 22, 34, 49, 57, 66] edges [(44, 34), (66, 66), (9, 9), (59, 9), (61, 49), (38, 9), (70, 34), (19, 34), (15, 66), (46, 66), (32, 20), (43, 20), (33, 66), (54, 57), (41, 20), (22, 22), (13, 34), (11, 20), (31, 49), (39, 6), (26, 9), (72, 34), (57, 57), (49, 49), (0, 66), (55, 57), (20, 20), (8, 6), (6, 6), (25, 9), (67, 49), (65, 20), (12, 66), (34, 34), (42, 20), (60, 20), (63, 57), (17, 6), (52, 57), (21, 22), (4, 57), (69, 34), (37, 9), (3, 6), (51, 66), (35, 9), (47, 34), (14, 6), (1, 20), (48, 9), (23, 57), (18, 9), (36, 57), (62, 22), (28, 49), (7, 20), (68, 6), (50, 20), (2, 66), (29, 57), (30, 66), (56, 6), (27, 66), (5, 6), (53, 66), (40, 66), (24, 49), (16, 57), (71, 22), (45, 34), (58, 49), (10, 49), (64, 6)]