current theta: 0.636666443621 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:50 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 2822 rows and 2822 columns Presolve time: 0.13s Presolved: 5735 rows, 5826 columns, 17110 nonzeros Variable types: 0 continuous, 5826 integer (5826 binary) Root relaxation: objective 0.000000e+00, 717 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 (1230 simplex iterations) in 0.17 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, 8, 20, 24, 63, 71, 72, 87, 89, 90] edges [(14, 90), (80, 90), (47, 90), (45, 90), (75, 90), (8, 90), (33, 89), (65, 71), (59, 87), (54, 89), (55, 90), (46, 90), (16, 89), (34, 89), (41, 90), (91, 89), (58, 90), (44, 89), (69, 90), (6, 90), (11, 90), (76, 87), (51, 90), (35, 89), (39, 90), (63, 63), (36, 89), (2, 89), (40, 90), (24, 72), (9, 71), (5, 90), (61, 89), (78, 90), (66, 89), (90, 90), (15, 90), (60, 89), (84, 87), (85, 90), (32, 90), (57, 89), (4, 89), (71, 90), (37, 87), (62, 90), (29, 89), (68, 89), (26, 90), (50, 87), (25, 90), (56, 90), (70, 90), (49, 63), (31, 8), (67, 90), (30, 63), (21, 90), (3, 89), (7, 90), (81, 87), (72, 72), (77, 90), (64, 90), (82, 89), (74, 90), (87, 90), (0, 90), (73, 90), (20, 90), (18, 90), (22, 90), (10, 89), (12, 8), (48, 90), (79, 87), (88, 90), (13, 90), (89, 89), (38, 87), (28, 89), (17, 89), (53, 90), (1, 87), (43, 87), (83, 90), (86, 63), (27, 90), (19, 89), (42, 90), (23, 90), (52, 89)] current theta: 0.318333221811 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:50 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6446 rows and 6446 columns Presolve time: 0.03s Presolved: 2111 rows, 2202 columns, 6238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2202 integer (2202 binary) Root relaxation: objective 0.000000e+00, 774 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 (1404 simplex iterations) in 0.07 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 [10, 19, 43, 46, 59, 63, 70, 87, 90, 91] edges [(12, 90), (65, 46), (47, 91), (67, 70), (80, 90), (52, 91), (54, 91), (51, 87), (34, 91), (75, 70), (88, 70), (13, 46), (8, 91), (21, 87), (84, 43), (46, 90), (41, 90), (58, 70), (35, 87), (72, 63), (17, 87), (40, 87), (16, 91), (76, 87), (44, 91), (39, 90), (63, 63), (70, 63), (5, 90), (53, 87), (78, 90), (36, 91), (2, 87), (77, 70), (57, 91), (19, 19), (62, 87), (25, 87), (90, 90), (6, 91), (29, 91), (1, 90), (66, 87), (85, 90), (33, 87), (23, 70), (71, 90), (43, 43), (4, 91), (26, 90), (50, 87), (0, 87), (49, 63), (91, 91), (68, 91), (56, 46), (11, 87), (14, 87), (82, 91), (81, 87), (60, 87), (24, 63), (55, 70), (3, 91), (10, 91), (7, 43), (73, 91), (74, 90), (69, 46), (45, 70), (20, 90), (89, 91), (64, 46), (22, 90), (48, 90), (79, 87), (38, 43), (27, 91), (86, 90), (83, 90), (87, 87), (30, 90), (61, 70), (28, 91), (42, 90), (32, 87), (31, 70), (9, 90), (18, 87), (37, 90), (59, 43), (15, 87)] current theta: 0.159166610905 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:50 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7846 rows and 7846 columns Presolve time: 0.01s Presolved: 711 rows, 802 columns, 2040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 802 integer (802 binary) Root relaxation: cutoff, 867 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 (867 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.238749916358 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:51 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7214 rows and 7214 columns Presolve time: 0.02s Presolved: 1343 rows, 1434 columns, 3934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1434 integer (1434 binary) Root relaxation: objective 0.000000e+00, 1212 iterations, 0.03 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 (2624 simplex iterations) in 0.07 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 [7, 15, 32, 42, 49, 52, 63, 68, 75, 91] edges [(90, 42), (19, 91), (33, 68), (37, 42), (47, 91), (12, 42), (32, 7), (56, 75), (54, 91), (35, 7), (3, 52), (34, 91), (40, 7), (89, 52), (8, 91), (67, 75), (64, 75), (38, 32), (4, 52), (50, 15), (74, 42), (72, 63), (57, 52), (77, 75), (71, 42), (16, 91), (18, 7), (59, 7), (41, 42), (88, 75), (63, 63), (23, 75), (87, 15), (70, 63), (86, 75), (31, 75), (78, 42), (9, 42), (13, 75), (15, 15), (60, 7), (1, 42), (48, 75), (36, 68), (25, 15), (5, 15), (6, 91), (44, 52), (29, 91), (46, 15), (58, 49), (51, 15), (53, 7), (61, 49), (30, 75), (0, 15), (81, 7), (79, 7), (21, 15), (62, 15), (84, 7), (66, 7), (26, 15), (45, 75), (11, 15), (75, 75), (42, 42), (68, 68), (52, 52), (82, 91), (20, 42), (22, 42), (24, 63), (76, 32), (10, 91), (69, 75), (73, 91), (7, 15), (83, 42), (80, 42), (43, 32), (39, 75), (49, 49), (85, 75), (2, 68), (27, 91), (91, 52), (55, 49), (65, 42), (17, 68), (28, 91), (14, 7)] current theta: 0.198958263632 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:51 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7554 rows and 7554 columns Presolve time: 0.01s Presolved: 1003 rows, 1094 columns, 2914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1094 integer (1094 binary) Root relaxation: objective 0.000000e+00, 977 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 (977 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 [2, 11, 29, 30, 37, 49, 56, 57, 84, 88] edges [(85, 56), (16, 29), (41, 30), (75, 88), (46, 56), (63, 49), (42, 30), (33, 2), (18, 11), (59, 84), (81, 11), (47, 29), (52, 57), (45, 88), (76, 84), (64, 56), (12, 30), (35, 84), (3, 57), (24, 49), (22, 37), (2, 2), (89, 57), (40, 11), (48, 30), (10, 57), (71, 37), (25, 11), (54, 57), (74, 30), (73, 56), (78, 37), (57, 57), (50, 11), (36, 2), (44, 57), (65, 37), (84, 84), (0, 11), (28, 29), (91, 57), (69, 56), (62, 11), (39, 30), (58, 29), (87, 11), (11, 11), (80, 30), (8, 56), (61, 49), (83, 37), (15, 11), (67, 88), (70, 49), (60, 84), (68, 2), (90, 30), (55, 29), (37, 37), (32, 11), (4, 57), (29, 29), (66, 2), (72, 49), (21, 11), (6, 2), (34, 29), (31, 88), (51, 56), (26, 11), (7, 84), (30, 30), (77, 88), (88, 88), (13, 56), (19, 29), (14, 2), (9, 30), (82, 2), (49, 49), (43, 84), (23, 88), (38, 84), (1, 37), (27, 2), (53, 11), (86, 88), (20, 30), (5, 56), (17, 2), (79, 11), (56, 56)] current theta: 0.179062437269 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:51 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7716 rows and 7716 columns Presolve time: 0.01s Presolved: 841 rows, 932 columns, 2430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 932 integer (932 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.18901035045 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:51 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7628 rows and 7628 columns Presolve time: 0.01s Presolved: 929 rows, 1020 columns, 2692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1020 integer (1020 binary) Root relaxation: cutoff, 1149 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 (1149 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.193984307041 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:51 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7596 rows and 7596 columns Presolve time: 0.01s Presolved: 961 rows, 1052 columns, 2788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1052 integer (1052 binary) Root relaxation: cutoff, 1066 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 (1066 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.196471285336 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:51 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7572 rows and 7572 columns Presolve time: 0.01s Presolved: 985 rows, 1076 columns, 2860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: cutoff, 1060 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 (1060 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.197714774484 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:51 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7570 rows and 7570 columns Presolve time: 0.01s Presolved: 987 rows, 1078 columns, 2866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: cutoff, 1072 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 (1072 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.198336519058 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:51 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7562 rows and 7562 columns Presolve time: 0.01s Presolved: 995 rows, 1086 columns, 2890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: cutoff, 1078 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 (1078 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.198647391345 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:51 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7560 rows and 7560 columns Presolve time: 0.01s Presolved: 997 rows, 1088 columns, 2896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1088 integer (1088 binary) Root relaxation: cutoff, 1027 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 (1027 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.198802827488 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:51 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7556 rows and 7556 columns Presolve time: 0.01s Presolved: 1001 rows, 1092 columns, 2908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: cutoff, 1106 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 (1106 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.19888054556 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:51 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7556 rows and 7556 columns Presolve time: 0.01s Presolved: 1001 rows, 1092 columns, 2908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: cutoff, 1106 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 (1106 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 -