current theta: 0.603894018032 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:32 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 1916 rows and 1916 columns Presolve time: 0.07s Presolved: 3785 rows, 3859 columns, 11277 nonzeros Variable types: 0 continuous, 3859 integer (3859 binary) Root relaxation: objective 0.000000e+00, 593 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 (1386 simplex iterations) in 0.11 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 [19, 21, 26, 34, 48, 53, 56, 60] edges [(53, 53), (19, 34), (61, 26), (37, 53), (6, 48), (67, 34), (5, 26), (7, 34), (9, 34), (66, 53), (50, 53), (15, 34), (74, 21), (3, 19), (73, 53), (43, 26), (11, 19), (28, 60), (32, 56), (62, 34), (26, 26), (21, 26), (12, 34), (57, 56), (35, 19), (42, 34), (20, 34), (33, 26), (55, 34), (24, 19), (58, 48), (38, 60), (14, 53), (40, 21), (45, 34), (0, 34), (8, 56), (36, 34), (65, 56), (71, 56), (17, 21), (13, 60), (23, 26), (70, 19), (2, 53), (22, 48), (1, 21), (25, 53), (44, 21), (47, 34), (68, 53), (39, 56), (48, 53), (10, 21), (52, 53), (30, 34), (31, 60), (18, 21), (60, 60), (34, 26), (41, 21), (16, 60), (46, 21), (29, 53), (4, 26), (54, 34), (59, 53), (63, 53), (64, 34), (72, 56), (51, 26), (69, 53), (49, 53), (27, 56), (56, 56)] current theta: 0.301947009016 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:32 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4356 rows and 4356 columns Presolve time: 0.02s Presolved: 1345 rows, 1419 columns, 3957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1419 integer (1419 binary) Root relaxation: objective 0.000000e+00, 778 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 (778 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 [26, 43, 48, 55, 69, 71, 72, 74] edges [(71, 72), (63, 55), (73, 55), (20, 26), (6, 55), (23, 43), (3, 71), (53, 48), (51, 43), (65, 69), (37, 48), (22, 74), (42, 26), (50, 69), (7, 74), (58, 55), (26, 26), (10, 74), (4, 43), (31, 72), (24, 72), (9, 71), (74, 74), (30, 71), (18, 74), (69, 69), (17, 74), (1, 55), (28, 69), (5, 43), (13, 72), (48, 48), (0, 71), (2, 55), (43, 43), (61, 43), (8, 71), (67, 55), (46, 74), (11, 43), (12, 55), (54, 43), (34, 71), (72, 72), (38, 55), (49, 69), (68, 69), (64, 55), (16, 72), (45, 55), (27, 71), (19, 26), (41, 74), (57, 69), (29, 55), (70, 43), (35, 71), (39, 72), (55, 55), (44, 74), (52, 48), (36, 55), (32, 72), (60, 72), (21, 43), (62, 55), (15, 74), (47, 43), (40, 74), (25, 69), (33, 43), (14, 43), (56, 72), (66, 69), (59, 55)] current theta: 0.150973504508 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:32 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5210 rows and 5210 columns Presolve time: 0.01s Presolved: 491 rows, 565 columns, 1395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 565 integer (565 binary) Root relaxation: cutoff, 563 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 (563 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.226460256762 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:32 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4852 rows and 4852 columns Presolve time: 0.01s Presolved: 849 rows, 923 columns, 2469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: cutoff, 907 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 (907 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.264203632889 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:32 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4626 rows and 4626 columns Presolve time: 0.01s Presolved: 1075 rows, 1149 columns, 3147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1149 integer (1149 binary) Root relaxation: objective 0.000000e+00, 1070 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 (1775 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 [18, 24, 26, 39, 43, 48, 68, 73] edges [(28, 39), (31, 24), (67, 73), (32, 24), (20, 26), (23, 43), (74, 18), (53, 48), (37, 68), (62, 73), (6, 73), (65, 68), (26, 26), (4, 43), (64, 24), (22, 73), (8, 24), (40, 18), (34, 43), (13, 39), (56, 39), (3, 24), (73, 73), (17, 18), (59, 39), (5, 43), (27, 43), (69, 39), (72, 39), (48, 48), (39, 24), (57, 39), (33, 73), (12, 73), (43, 43), (54, 73), (46, 18), (41, 18), (51, 73), (38, 48), (50, 39), (11, 43), (7, 18), (55, 68), (68, 68), (30, 24), (35, 26), (42, 43), (14, 24), (63, 68), (9, 24), (10, 18), (58, 73), (19, 26), (60, 24), (2, 48), (71, 24), (70, 43), (44, 73), (18, 18), (16, 39), (61, 73), (52, 48), (24, 39), (15, 18), (49, 48), (21, 43), (0, 24), (36, 73), (47, 43), (1, 73), (66, 68), (25, 68), (29, 73), (45, 48)] current theta: 0.245331944825 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:32 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4740 rows and 4740 columns Presolve time: 0.01s Presolved: 961 rows, 1035 columns, 2805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1035 integer (1035 binary) Root relaxation: objective 0.000000e+00, 985 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 (1698 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 [15, 20, 23, 40, 45, 67, 69, 72] edges [(44, 15), (73, 67), (38, 45), (70, 15), (61, 23), (58, 40), (37, 69), (66, 23), (16, 69), (65, 69), (50, 69), (49, 45), (74, 40), (3, 23), (0, 20), (4, 15), (31, 72), (11, 23), (67, 45), (69, 69), (15, 15), (52, 45), (28, 69), (6, 67), (46, 15), (35, 20), (10, 15), (30, 23), (51, 15), (13, 72), (59, 69), (1, 40), (19, 20), (14, 23), (41, 15), (21, 15), (43, 23), (9, 20), (24, 23), (5, 23), (20, 20), (27, 23), (8, 72), (17, 40), (72, 72), (68, 69), (53, 45), (36, 40), (23, 23), (7, 15), (2, 45), (22, 40), (39, 72), (33, 23), (54, 23), (63, 45), (32, 72), (62, 67), (60, 72), (64, 23), (12, 45), (55, 45), (42, 20), (71, 20), (45, 67), (47, 23), (29, 23), (26, 20), (25, 69), (34, 23), (57, 72), (56, 72), (18, 15), (48, 45), (40, 40)] current theta: 0.235896100794 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4808 rows and 4808 columns Presolve time: 0.01s Presolved: 893 rows, 967 columns, 2601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 967 integer (967 binary) Root relaxation: objective 0.000000e+00, 860 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 (860 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 [5, 18, 20, 32, 36, 49, 55, 57] edges [(66, 55), (63, 55), (14, 5), (56, 57), (43, 5), (23, 5), (52, 36), (51, 5), (53, 49), (6, 55), (74, 18), (37, 49), (22, 36), (5, 5), (72, 32), (47, 5), (33, 5), (36, 36), (0, 20), (54, 5), (57, 57), (21, 5), (28, 57), (69, 57), (17, 18), (70, 5), (34, 5), (35, 20), (59, 57), (19, 20), (3, 32), (48, 49), (9, 20), (46, 18), (41, 18), (67, 55), (24, 32), (20, 20), (60, 32), (13, 32), (39, 57), (61, 5), (12, 55), (7, 18), (38, 55), (27, 32), (16, 57), (45, 55), (58, 36), (10, 18), (68, 55), (73, 36), (29, 55), (2, 49), (18, 18), (8, 32), (65, 49), (25, 57), (30, 32), (55, 55), (49, 49), (44, 18), (31, 57), (11, 5), (40, 36), (15, 18), (62, 55), (42, 20), (64, 32), (71, 20), (26, 20), (1, 36), (4, 5), (32, 32), (50, 57)] current theta: 0.231178178778 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4828 rows and 4828 columns Presolve time: 0.01s Presolved: 873 rows, 947 columns, 2541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (947 binary) Root relaxation: objective 0.000000e+00, 1000 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 (1542 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 [5, 18, 20, 39, 45, 58, 64, 68] edges [(1, 58), (31, 64), (14, 5), (8, 39), (24, 64), (38, 45), (43, 5), (23, 5), (32, 64), (47, 64), (51, 5), (74, 18), (37, 68), (36, 58), (5, 5), (65, 68), (73, 58), (30, 64), (22, 58), (29, 64), (0, 20), (54, 5), (64, 64), (21, 5), (13, 39), (56, 39), (28, 68), (17, 18), (52, 45), (70, 5), (39, 39), (12, 58), (69, 39), (35, 20), (40, 58), (72, 39), (19, 20), (59, 68), (68, 45), (57, 39), (27, 64), (60, 39), (9, 20), (46, 18), (41, 18), (20, 20), (50, 39), (61, 5), (7, 18), (55, 68), (58, 58), (6, 58), (53, 45), (63, 68), (10, 18), (49, 68), (2, 45), (67, 58), (18, 18), (16, 39), (44, 18), (11, 5), (34, 64), (15, 18), (45, 68), (33, 64), (42, 20), (71, 20), (26, 20), (66, 68), (4, 5), (25, 68), (48, 45), (62, 58), (3, 64)] current theta: 0.22881921777 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4838 rows and 4838 columns Presolve time: 0.01s Presolved: 863 rows, 937 columns, 2511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 937 integer (937 binary) Root relaxation: cutoff, 998 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 (998 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.229998698274 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4832 rows and 4832 columns Presolve time: 0.01s Presolved: 869 rows, 943 columns, 2529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 943 integer (943 binary) Root relaxation: cutoff, 1033 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 (1033 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.230588438526 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4830 rows and 4830 columns Presolve time: 0.01s Presolved: 871 rows, 945 columns, 2535 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 945 integer (945 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 [5, 18, 20, 39, 45, 58, 64, 68] edges [(1, 58), (31, 64), (14, 5), (8, 39), (24, 64), (38, 45), (43, 5), (23, 5), (32, 64), (47, 64), (51, 5), (74, 18), (37, 68), (36, 58), (5, 5), (65, 68), (73, 58), (30, 64), (22, 58), (29, 64), (0, 20), (54, 5), (64, 64), (21, 5), (13, 39), (56, 39), (28, 68), (17, 18), (52, 45), (70, 5), (39, 39), (12, 58), (69, 39), (35, 20), (40, 58), (72, 39), (19, 20), (59, 68), (68, 45), (57, 39), (27, 64), (60, 39), (9, 20), (46, 18), (41, 18), (20, 20), (50, 39), (61, 5), (7, 18), (55, 68), (58, 58), (6, 58), (53, 45), (63, 68), (10, 18), (49, 68), (2, 45), (67, 58), (18, 18), (16, 39), (44, 18), (11, 5), (34, 64), (15, 18), (45, 68), (33, 64), (42, 20), (71, 20), (26, 20), (66, 68), (4, 5), (25, 68), (48, 45), (62, 58), (3, 64)] current theta: 0.2302935684 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4832 rows and 4832 columns Presolve time: 0.01s Presolved: 869 rows, 943 columns, 2529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 943 integer (943 binary) Root relaxation: cutoff, 1033 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 (1033 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.230441003463 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4830 rows and 4830 columns Presolve time: 0.01s Presolved: 871 rows, 945 columns, 2535 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 945 integer (945 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 [5, 18, 20, 39, 45, 58, 64, 68] edges [(1, 58), (31, 64), (14, 5), (8, 39), (24, 64), (38, 45), (43, 5), (23, 5), (32, 64), (47, 64), (51, 5), (74, 18), (37, 68), (36, 58), (5, 5), (65, 68), (73, 58), (30, 64), (22, 58), (29, 64), (0, 20), (54, 5), (64, 64), (21, 5), (13, 39), (56, 39), (28, 68), (17, 18), (52, 45), (70, 5), (39, 39), (12, 58), (69, 39), (35, 20), (40, 58), (72, 39), (19, 20), (59, 68), (68, 45), (57, 39), (27, 64), (60, 39), (9, 20), (46, 18), (41, 18), (20, 20), (50, 39), (61, 5), (7, 18), (55, 68), (58, 58), (6, 58), (53, 45), (63, 68), (10, 18), (49, 68), (2, 45), (67, 58), (18, 18), (16, 39), (44, 18), (11, 5), (34, 64), (15, 18), (45, 68), (33, 64), (42, 20), (71, 20), (26, 20), (66, 68), (4, 5), (25, 68), (48, 45), (62, 58), (3, 64)] current theta: 0.230367285931 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:33 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4832 rows and 4832 columns Presolve time: 0.01s Presolved: 869 rows, 943 columns, 2529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 943 integer (943 binary) Root relaxation: cutoff, 1033 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 (1033 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 -