current theta: 0.626625854053 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:16 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 2922 rows and 2922 columns Presolve time: 0.11s Presolved: 5089 rows, 5177 columns, 15175 nonzeros Variable types: 0 continuous, 5177 integer (5177 binary) Root relaxation: objective 0.000000e+00, 552 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 (1010 simplex iterations) in 0.14 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, 6, 18, 23, 31, 52, 70, 86, 88] edges [(42, 88), (62, 31), (28, 86), (60, 52), (8, 88), (70, 86), (37, 88), (23, 86), (55, 88), (72, 88), (54, 88), (64, 86), (16, 88), (34, 88), (11, 88), (87, 23), (21, 86), (39, 88), (76, 86), (88, 1), (46, 88), (17, 86), (41, 88), (40, 88), (1, 31), (58, 88), (36, 88), (2, 88), (83, 31), (86, 86), (35, 88), (74, 86), (81, 70), (66, 88), (30, 52), (15, 88), (14, 88), (61, 52), (43, 88), (75, 6), (53, 86), (5, 88), (71, 88), (84, 31), (38, 88), (4, 88), (25, 86), (56, 86), (78, 88), (80, 86), (33, 31), (57, 88), (68, 88), (67, 88), (85, 88), (18, 52), (50, 86), (0, 88), (63, 88), (29, 88), (51, 52), (7, 88), (26, 88), (45, 1), (59, 88), (32, 52), (3, 88), (82, 88), (49, 88), (31, 88), (48, 88), (20, 52), (77, 88), (69, 86), (10, 52), (9, 86), (44, 18), (27, 88), (6, 86), (24, 86), (73, 88), (79, 86), (22, 88), (13, 88), (12, 88), (52, 88), (19, 88), (65, 52), (47, 88)] current theta: 0.313312927026 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:16 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6110 rows and 6110 columns Presolve time: 0.03s Presolved: 1901 rows, 1989 columns, 5611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1989 integer (1989 binary) Root relaxation: objective 0.000000e+00, 807 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 (1412 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 [45, 47, 49, 62, 72, 80, 84, 87, 88] edges [(5, 84), (57, 49), (77, 80), (37, 88), (49, 87), (28, 87), (45, 45), (46, 84), (72, 88), (62, 62), (47, 49), (39, 47), (23, 80), (21, 87), (35, 84), (63, 87), (48, 84), (11, 88), (26, 87), (68, 87), (17, 87), (40, 87), (55, 84), (75, 47), (76, 87), (80, 80), (50, 49), (34, 84), (22, 72), (79, 62), (8, 47), (10, 84), (86, 87), (84, 84), (74, 87), (64, 62), (73, 62), (6, 80), (51, 49), (61, 88), (52, 45), (25, 87), (60, 88), (67, 87), (2, 84), (18, 72), (66, 87), (56, 87), (12, 72), (58, 62), (27, 45), (88, 45), (54, 72), (4, 62), (85, 88), (16, 84), (71, 84), (1, 45), (42, 45), (14, 62), (81, 87), (24, 62), (19, 80), (36, 47), (83, 87), (20, 88), (31, 88), (44, 72), (7, 84), (9, 87), (65, 84), (32, 45), (82, 84), (33, 49), (87, 87), (38, 84), (78, 72), (13, 88), (3, 45), (53, 88), (41, 80), (59, 80), (70, 80), (30, 88), (29, 49), (43, 72), (15, 87), (69, 80), (0, 84)] current theta: 0.156656463513 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:16 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7328 rows and 7328 columns Presolve time: 0.01s Presolved: 683 rows, 771 columns, 1959 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 771 integer (771 binary) Root relaxation: cutoff, 796 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 (796 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.23498469527 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:16 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6834 rows and 6834 columns Presolve time: 0.02s Presolved: 1177 rows, 1265 columns, 3439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1265 integer (1265 binary) Root relaxation: objective 0.000000e+00, 1111 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 (1111 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, 30, 39, 57, 58, 69, 76, 84, 88] edges [(63, 76), (5, 84), (80, 69), (74, 69), (56, 57), (51, 39), (37, 88), (12, 84), (11, 30), (28, 76), (46, 84), (68, 57), (87, 57), (33, 88), (35, 84), (48, 84), (54, 58), (7, 58), (19, 69), (32, 39), (26, 57), (83, 57), (55, 84), (64, 58), (73, 58), (67, 76), (42, 39), (34, 84), (45, 39), (44, 84), (22, 84), (57, 57), (18, 30), (27, 30), (84, 84), (13, 39), (69, 69), (23, 69), (36, 39), (61, 88), (39, 39), (52, 1), (76, 76), (2, 84), (77, 69), (79, 58), (6, 69), (40, 57), (81, 57), (14, 58), (47, 39), (24, 76), (59, 69), (75, 39), (8, 57), (49, 57), (85, 88), (29, 88), (71, 84), (17, 76), (3, 30), (58, 58), (15, 76), (60, 30), (4, 58), (20, 88), (70, 69), (30, 30), (16, 58), (41, 57), (88, 88), (65, 84), (9, 57), (66, 58), (86, 57), (43, 84), (31, 57), (82, 84), (10, 30), (38, 84), (1, 1), (25, 69), (53, 88), (78, 58), (72, 84), (62, 58), (50, 57), (21, 76), (0, 84)] current theta: 0.195820579391 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:16 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7142 rows and 7142 columns Presolve time: 0.01s Presolved: 869 rows, 957 columns, 2515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: cutoff, 1155 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 (1155 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.215402637331 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:16 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6984 rows and 6984 columns Presolve time: 0.01s Presolved: 1027 rows, 1115 columns, 2989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1115 integer (1115 binary) Root relaxation: cutoff, 1315 iterations, 0.03 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 (1315 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.2251936663 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:16 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6922 rows and 6922 columns Presolve time: 0.01s Presolved: 1089 rows, 1177 columns, 3175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1177 integer (1177 binary) Root relaxation: objective 0.000000e+00, 1180 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 (1785 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 [1, 4, 15, 31, 32, 60, 67, 69, 84] edges [(5, 84), (7, 4), (80, 69), (74, 69), (88, 60), (12, 84), (10, 60), (46, 84), (72, 60), (37, 31), (61, 60), (27, 60), (35, 84), (11, 60), (44, 60), (64, 4), (48, 84), (9, 67), (19, 69), (59, 32), (55, 84), (57, 31), (18, 60), (54, 4), (81, 67), (34, 84), (20, 84), (24, 15), (66, 15), (22, 84), (53, 60), (75, 32), (84, 84), (3, 60), (69, 69), (15, 15), (23, 69), (52, 1), (36, 32), (29, 32), (2, 84), (78, 4), (77, 69), (42, 32), (87, 67), (6, 69), (49, 31), (33, 31), (79, 4), (39, 32), (21, 15), (58, 4), (62, 15), (71, 84), (47, 32), (26, 15), (8, 31), (73, 4), (50, 31), (86, 67), (13, 32), (28, 67), (17, 67), (30, 60), (45, 1), (70, 69), (63, 15), (60, 60), (56, 67), (65, 84), (40, 31), (16, 4), (43, 84), (82, 84), (85, 60), (67, 67), (51, 32), (38, 84), (4, 4), (1, 1), (25, 69), (68, 67), (31, 31), (32, 32), (76, 67), (41, 31), (83, 67), (14, 4), (0, 84)] current theta: 0.220298151815 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:16 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6952 rows and 6952 columns Presolve time: 0.01s Presolved: 1059 rows, 1147 columns, 3085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1147 integer (1147 binary) Root relaxation: cutoff, 1265 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 (1265 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.222745909058 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:16 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6938 rows and 6938 columns Presolve time: 0.01s Presolved: 1073 rows, 1161 columns, 3127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1161 integer (1161 binary) Root relaxation: objective 0.000000e+00, 1016 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 (1016 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 [4, 15, 31, 36, 45, 60, 67, 69, 84] edges [(5, 84), (7, 4), (51, 36), (80, 69), (74, 69), (20, 60), (88, 60), (12, 84), (45, 45), (10, 60), (46, 84), (32, 36), (37, 31), (13, 45), (35, 84), (11, 60), (44, 60), (64, 4), (48, 84), (47, 31), (9, 67), (19, 69), (55, 84), (76, 15), (18, 60), (54, 4), (81, 67), (34, 84), (36, 36), (24, 15), (42, 36), (22, 84), (53, 60), (84, 84), (59, 36), (69, 69), (39, 36), (15, 15), (23, 69), (52, 45), (2, 84), (78, 4), (77, 69), (87, 67), (6, 69), (49, 31), (75, 36), (33, 31), (61, 45), (27, 45), (79, 4), (57, 67), (21, 15), (58, 4), (62, 15), (71, 84), (26, 15), (8, 31), (50, 31), (1, 45), (29, 31), (66, 4), (86, 67), (28, 67), (17, 67), (30, 60), (25, 67), (70, 69), (63, 15), (60, 60), (56, 67), (73, 15), (65, 84), (40, 31), (16, 4), (43, 84), (82, 84), (85, 60), (67, 67), (38, 84), (4, 4), (68, 67), (3, 45), (31, 31), (72, 84), (41, 31), (83, 67), (14, 4), (0, 84)] current theta: 0.221522030437 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:16 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6946 rows and 6946 columns Presolve time: 0.01s Presolved: 1065 rows, 1153 columns, 3103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1153 integer (1153 binary) Root relaxation: cutoff, 1191 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 (1191 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.222133969747 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:16 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6942 rows and 6942 columns Presolve time: 0.01s Presolved: 1069 rows, 1157 columns, 3115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1157 integer (1157 binary) Root relaxation: objective 0.000000e+00, 1027 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 (1027 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 [4, 31, 32, 45, 60, 63, 67, 69, 84] edges [(5, 84), (7, 4), (26, 63), (80, 69), (74, 69), (88, 60), (12, 84), (45, 45), (10, 60), (46, 84), (37, 31), (27, 60), (62, 63), (35, 84), (11, 60), (44, 60), (64, 4), (48, 84), (9, 67), (19, 69), (59, 32), (55, 84), (18, 60), (54, 4), (81, 67), (34, 84), (20, 84), (21, 63), (63, 63), (22, 84), (53, 60), (75, 32), (84, 84), (69, 69), (23, 69), (52, 45), (36, 32), (2, 84), (78, 4), (77, 69), (42, 32), (87, 67), (6, 69), (49, 31), (33, 31), (61, 45), (79, 4), (39, 32), (57, 67), (58, 4), (71, 84), (47, 32), (8, 31), (73, 4), (50, 31), (1, 45), (29, 31), (86, 67), (13, 32), (28, 67), (17, 67), (30, 60), (25, 67), (24, 63), (66, 63), (70, 69), (60, 60), (56, 67), (15, 63), (76, 63), (65, 84), (40, 31), (16, 4), (43, 84), (82, 84), (85, 60), (67, 67), (51, 32), (38, 84), (4, 4), (68, 67), (3, 45), (31, 31), (32, 32), (72, 84), (41, 31), (83, 67), (14, 4), (0, 84)] current theta: 0.221828000092 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:16 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6946 rows and 6946 columns Presolve time: 0.01s Presolved: 1065 rows, 1153 columns, 3103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1153 integer (1153 binary) Root relaxation: cutoff, 1191 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 (1191 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.22198098492 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:16 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6942 rows and 6942 columns Presolve time: 0.01s Presolved: 1069 rows, 1157 columns, 3115 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1157 integer (1157 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [4, 31, 32, 45, 60, 63, 67, 69, 84] edges [(5, 84), (7, 4), (26, 63), (80, 69), (74, 69), (88, 60), (12, 84), (45, 45), (10, 60), (46, 84), (37, 31), (27, 60), (62, 63), (35, 84), (11, 60), (44, 60), (64, 4), (48, 84), (9, 67), (19, 69), (59, 32), (55, 84), (18, 60), (54, 4), (81, 67), (34, 84), (20, 84), (21, 63), (63, 63), (22, 84), (53, 60), (75, 32), (84, 84), (69, 69), (23, 69), (52, 45), (36, 32), (2, 84), (78, 4), (77, 69), (42, 32), (87, 67), (6, 69), (49, 31), (33, 31), (61, 45), (79, 4), (39, 32), (57, 67), (58, 4), (71, 84), (47, 32), (8, 31), (73, 4), (50, 31), (1, 45), (29, 31), (86, 67), (13, 32), (28, 67), (17, 67), (30, 60), (25, 67), (24, 63), (66, 63), (70, 69), (60, 60), (56, 67), (15, 63), (76, 63), (65, 84), (40, 31), (16, 4), (43, 84), (82, 84), (85, 60), (67, 67), (51, 32), (38, 84), (4, 4), (68, 67), (3, 45), (31, 31), (32, 32), (72, 84), (41, 31), (83, 67), (14, 4), (0, 84)] current theta: 0.221904492506 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:17 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6946 rows and 6946 columns Presolve time: 0.01s Presolved: 1065 rows, 1153 columns, 3103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1153 integer (1153 binary) Root relaxation: cutoff, 1191 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 (1191 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -