current theta: 0.664277513151 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:02 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 2022 rows and 2022 columns Presolve time: 0.06s Presolved: 3381 rows, 3453 columns, 10067 nonzeros Variable types: 0 continuous, 3453 integer (3453 binary) Root relaxation: objective 0.000000e+00, 508 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 (880 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 [4, 5, 26, 35, 37, 42, 46, 48] edges [(40, 4), (21, 46), (54, 46), (62, 48), (70, 48), (50, 4), (29, 48), (14, 48), (9, 46), (18, 46), (31, 42), (65, 46), (20, 46), (3, 5), (41, 42), (45, 46), (13, 48), (6, 48), (19, 37), (47, 46), (59, 48), (23, 46), (63, 42), (35, 46), (68, 46), (58, 4), (39, 42), (11, 46), (25, 46), (1, 46), (17, 48), (46, 46), (5, 37), (22, 46), (52, 42), (24, 46), (72, 42), (36, 48), (44, 48), (57, 46), (33, 46), (66, 46), (4, 46), (37, 37), (42, 48), (56, 46), (30, 5), (28, 48), (8, 42), (12, 46), (26, 46), (2, 46), (15, 42), (61, 4), (7, 48), (53, 46), (69, 42), (34, 46), (51, 48), (32, 4), (38, 46), (64, 48), (16, 48), (71, 4), (49, 46), (55, 46), (27, 42), (43, 48), (67, 46), (10, 42), (60, 46), (48, 48), (0, 48)] current theta: 0.332138756575 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 4110 rows and 4110 columns Presolve time: 0.02s Presolved: 1293 rows, 1365 columns, 3803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1365 integer (1365 binary) Root relaxation: objective 0.000000e+00, 682 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 (1241 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 [1, 24, 40, 45, 50, 70, 71, 72] edges [(57, 50), (65, 50), (52, 24), (17, 50), (26, 45), (63, 24), (53, 70), (12, 71), (51, 70), (23, 70), (49, 71), (47, 71), (3, 72), (64, 50), (27, 72), (7, 24), (1, 71), (21, 45), (6, 70), (13, 70), (61, 71), (20, 71), (33, 72), (45, 45), (19, 71), (37, 40), (68, 50), (10, 72), (60, 71), (25, 45), (24, 24), (0, 24), (70, 70), (30, 71), (8, 72), (18, 50), (67, 45), (69, 72), (59, 50), (50, 50), (41, 50), (71, 71), (72, 72), (44, 70), (29, 50), (35, 71), (55, 71), (15, 71), (42, 70), (31, 71), (62, 70), (34, 50), (22, 71), (4, 72), (2, 71), (39, 72), (14, 24), (56, 72), (11, 45), (32, 70), (16, 70), (48, 70), (28, 50), (36, 70), (9, 1), (66, 45), (5, 71), (58, 71), (46, 50), (54, 50), (43, 70), (40, 40), (38, 71)] current theta: 0.166069378288 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 4932 rows and 4932 columns Presolve time: 0.01s Presolved: 471 rows, 543 columns, 1337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 543 integer (543 binary) Root relaxation: cutoff, 537 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 (537 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.249104067431 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 4526 rows and 4526 columns Presolve time: 0.01s Presolved: 877 rows, 949 columns, 2555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: objective 0.000000e+00, 665 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 (665 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 [14, 20, 26, 46, 68, 70, 71, 72] edges [(24, 14), (0, 14), (54, 46), (29, 68), (45, 26), (51, 70), (23, 70), (18, 46), (49, 71), (30, 20), (65, 71), (26, 26), (59, 68), (27, 72), (1, 71), (7, 14), (57, 68), (6, 70), (50, 46), (64, 46), (61, 71), (63, 72), (9, 20), (20, 71), (21, 26), (31, 72), (53, 14), (19, 71), (46, 46), (10, 72), (41, 70), (70, 70), (47, 20), (8, 72), (13, 46), (60, 20), (69, 72), (34, 71), (71, 20), (52, 72), (12, 46), (33, 71), (25, 26), (68, 68), (3, 71), (67, 26), (37, 20), (40, 20), (66, 68), (72, 72), (44, 70), (17, 46), (15, 71), (42, 70), (11, 26), (5, 20), (62, 70), (22, 71), (4, 72), (14, 14), (2, 71), (39, 72), (28, 46), (32, 70), (16, 70), (48, 70), (36, 70), (58, 71), (35, 20), (56, 14), (55, 46), (43, 70), (38, 71)] current theta: 0.20758672286 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 4726 rows and 4726 columns Presolve time: 0.01s Presolved: 677 rows, 749 columns, 1955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 749 integer (749 binary) Root relaxation: cutoff, 712 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 (712 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.228345395146 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 4626 rows and 4626 columns Presolve time: 0.01s Presolved: 777 rows, 849 columns, 2255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 849 integer (849 binary) Root relaxation: objective 0.000000e+00, 764 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 (764 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, 22, 25, 28, 31, 52, 53, 70] edges [(53, 53), (40, 22), (68, 25), (38, 31), (65, 12), (59, 28), (23, 70), (22, 22), (35, 22), (6, 70), (45, 25), (10, 52), (51, 53), (54, 28), (72, 52), (55, 12), (67, 25), (39, 52), (58, 22), (3, 31), (46, 28), (69, 31), (11, 25), (19, 22), (17, 28), (66, 25), (56, 31), (1, 22), (18, 25), (61, 31), (37, 22), (24, 53), (57, 28), (15, 12), (8, 52), (34, 12), (41, 70), (21, 25), (28, 28), (70, 70), (5, 22), (26, 25), (49, 12), (20, 22), (27, 52), (52, 52), (12, 12), (2, 22), (4, 52), (31, 31), (0, 53), (44, 70), (47, 22), (42, 70), (25, 25), (14, 53), (62, 70), (30, 22), (60, 22), (71, 22), (32, 70), (16, 70), (48, 70), (13, 28), (64, 28), (36, 70), (50, 12), (29, 28), (63, 52), (7, 53), (43, 28), (33, 31), (9, 22)] current theta: 0.217966059003 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 4678 rows and 4678 columns Presolve time: 0.01s Presolved: 725 rows, 797 columns, 2099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 797 integer (797 binary) Root relaxation: cutoff, 747 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 (747 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.223155727074 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 4662 rows and 4662 columns Presolve time: 0.01s Presolved: 741 rows, 813 columns, 2147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: cutoff, 770 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 (770 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.22575056111 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 4644 rows and 4644 columns Presolve time: 0.01s Presolved: 759 rows, 831 columns, 2201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 831 integer (831 binary) Root relaxation: cutoff, 875 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 (875 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.227047978128 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 4638 rows and 4638 columns Presolve time: 0.01s Presolved: 765 rows, 837 columns, 2219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 837 integer (837 binary) Root relaxation: cutoff, 757 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 (757 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.227696686637 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 4630 rows and 4630 columns Presolve time: 0.01s Presolved: 773 rows, 845 columns, 2243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: objective 0.000000e+00, 752 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 (752 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, 14, 22, 25, 28, 52, 61, 70] edges [(40, 22), (46, 12), (68, 25), (24, 14), (0, 14), (65, 12), (59, 28), (51, 70), (23, 70), (49, 22), (7, 14), (22, 22), (35, 22), (6, 70), (45, 25), (10, 52), (72, 52), (55, 12), (67, 25), (39, 52), (20, 61), (61, 61), (53, 14), (11, 25), (17, 28), (2, 61), (66, 25), (3, 61), (56, 52), (37, 22), (57, 28), (15, 12), (8, 52), (34, 12), (41, 70), (21, 25), (28, 28), (70, 70), (58, 61), (5, 22), (26, 25), (71, 61), (27, 52), (52, 52), (19, 61), (12, 12), (4, 52), (44, 70), (1, 61), (47, 22), (42, 70), (25, 25), (62, 70), (30, 22), (31, 61), (60, 22), (14, 14), (32, 70), (16, 70), (48, 70), (13, 28), (64, 28), (36, 70), (50, 12), (33, 61), (38, 61), (29, 28), (54, 12), (63, 52), (18, 12), (43, 28), (9, 22), (69, 52)] current theta: 0.227372332382 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 4632 rows and 4632 columns Presolve time: 0.01s Presolved: 771 rows, 843 columns, 2237 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 843 integer (843 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, 14, 22, 25, 28, 52, 61, 70] edges [(40, 22), (46, 12), (68, 25), (24, 14), (0, 14), (65, 12), (59, 28), (51, 70), (23, 70), (49, 22), (7, 14), (22, 22), (35, 22), (6, 70), (45, 25), (10, 52), (72, 52), (55, 12), (67, 25), (39, 52), (20, 61), (61, 61), (53, 14), (11, 25), (17, 28), (2, 61), (66, 25), (3, 61), (56, 52), (37, 22), (57, 28), (15, 12), (8, 52), (34, 12), (41, 70), (21, 25), (28, 28), (70, 70), (58, 61), (5, 22), (26, 25), (71, 61), (27, 52), (52, 52), (19, 61), (12, 12), (4, 52), (44, 70), (1, 61), (47, 22), (42, 70), (25, 25), (62, 70), (30, 22), (31, 61), (60, 22), (14, 14), (32, 70), (16, 70), (48, 70), (13, 28), (64, 28), (36, 70), (50, 12), (33, 61), (38, 61), (29, 28), (54, 12), (63, 52), (18, 12), (43, 28), (9, 22), (69, 52)] current theta: 0.227210155255 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 4636 rows and 4636 columns Presolve time: 0.01s Presolved: 767 rows, 839 columns, 2225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: cutoff, 802 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 (802 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.227291243818 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 4634 rows and 4634 columns Presolve time: 0.01s Presolved: 769 rows, 841 columns, 2231 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 841 integer (841 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, 14, 22, 25, 28, 52, 61, 70] edges [(40, 22), (46, 12), (68, 25), (24, 14), (0, 14), (65, 12), (59, 28), (51, 70), (23, 70), (49, 22), (7, 14), (22, 22), (35, 22), (6, 70), (45, 25), (10, 52), (72, 52), (55, 12), (67, 25), (39, 52), (20, 61), (61, 61), (53, 14), (11, 25), (17, 28), (2, 61), (66, 25), (3, 61), (56, 52), (37, 22), (57, 28), (15, 12), (8, 52), (34, 12), (41, 70), (21, 25), (28, 28), (70, 70), (58, 61), (5, 22), (26, 25), (71, 61), (27, 52), (52, 52), (19, 61), (12, 12), (4, 52), (44, 70), (1, 61), (47, 22), (42, 70), (25, 25), (62, 70), (30, 22), (31, 61), (60, 22), (14, 14), (32, 70), (16, 70), (48, 70), (13, 28), (64, 28), (36, 70), (50, 12), (33, 61), (38, 61), (29, 28), (54, 12), (63, 52), (18, 12), (43, 28), (9, 22), (69, 52)]