current theta: 0.640152628461 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:09 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 2372 rows and 2372 columns Presolve time: 0.12s Presolved: 5639 rows, 5727 columns, 16825 nonzeros Variable types: 0 continuous, 5727 integer (5727 binary) Root relaxation: objective 0.000000e+00, 854 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 (1616 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 [6, 15, 21, 37, 40, 50, 53, 59, 64] edges [(57, 50), (86, 50), (88, 59), (46, 59), (83, 50), (11, 59), (60, 53), (69, 50), (65, 21), (32, 64), (87, 21), (29, 40), (61, 59), (30, 50), (68, 59), (41, 37), (70, 59), (10, 59), (63, 50), (73, 59), (54, 59), (80, 59), (3, 59), (64, 59), (20, 59), (71, 64), (43, 50), (48, 59), (66, 40), (8, 64), (74, 50), (37, 64), (59, 37), (35, 40), (79, 64), (45, 37), (6, 21), (15, 15), (4, 50), (58, 64), (44, 59), (31, 40), (67, 50), (47, 59), (7, 50), (38, 50), (14, 59), (75, 59), (51, 50), (0, 15), (27, 64), (21, 15), (24, 59), (34, 37), (22, 64), (26, 40), (77, 64), (78, 50), (13, 59), (2, 50), (55, 59), (62, 50), (39, 59), (81, 50), (28, 50), (25, 59), (42, 40), (72, 50), (23, 59), (84, 59), (17, 64), (12, 50), (9, 59), (56, 50), (16, 59), (49, 50), (82, 59), (19, 59), (33, 64), (5, 59), (76, 64), (52, 50), (53, 40), (85, 59), (50, 59), (36, 50), (1, 59), (18, 40), (40, 40)] current theta: 0.320076314231 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:09 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 5790 rows and 5790 columns Presolve time: 0.04s Presolved: 2221 rows, 2309 columns, 6571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2309 integer (2309 binary) Root relaxation: objective 0.000000e+00, 881 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 (1517 simplex iterations) in 0.06 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 [51, 58, 60, 61, 62, 82, 86, 87, 88] edges [(83, 51), (75, 88), (52, 62), (77, 61), (8, 88), (37, 88), (6, 87), (53, 51), (18, 82), (55, 88), (48, 82), (78, 82), (62, 62), (72, 61), (34, 88), (45, 88), (10, 58), (28, 82), (59, 86), (63, 86), (56, 62), (23, 82), (79, 88), (4, 82), (40, 51), (22, 86), (46, 88), (17, 86), (41, 88), (12, 60), (73, 58), (80, 60), (69, 60), (2, 88), (86, 86), (54, 82), (27, 86), (20, 86), (21, 61), (44, 86), (39, 87), (84, 86), (5, 88), (66, 86), (67, 51), (61, 87), (38, 88), (7, 51), (74, 62), (51, 51), (42, 86), (49, 58), (58, 62), (35, 51), (68, 88), (11, 82), (85, 88), (50, 86), (0, 88), (13, 61), (71, 87), (3, 86), (64, 88), (47, 86), (16, 86), (65, 61), (60, 86), (25, 88), (81, 51), (14, 60), (31, 60), (15, 61), (1, 82), (30, 86), (33, 60), (32, 82), (88, 88), (43, 82), (26, 51), (19, 86), (70, 82), (29, 51), (24, 88), (76, 58), (82, 82), (36, 51), (57, 51), (9, 61), (87, 61)] current theta: 0.160038157115 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:10 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7224 rows and 7224 columns Presolve time: 0.01s Presolved: 787 rows, 875 columns, 2271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 875 integer (875 binary) Root relaxation: cutoff, 898 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 (898 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.240057235673 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:10 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6610 rows and 6610 columns Presolve time: 0.02s Presolved: 1401 rows, 1489 columns, 4111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1489 integer (1489 binary) Root relaxation: objective 0.000000e+00, 1197 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 (1879 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 [0, 18, 24, 62, 66, 83, 86, 87, 88] edges [(66, 66), (9, 88), (52, 62), (41, 86), (8, 88), (6, 87), (35, 83), (40, 83), (55, 88), (72, 88), (36, 83), (57, 83), (62, 62), (27, 24), (45, 88), (21, 87), (59, 86), (75, 0), (34, 86), (63, 86), (56, 62), (76, 86), (79, 88), (82, 18), (11, 18), (46, 88), (67, 83), (2, 88), (86, 86), (33, 83), (80, 62), (14, 18), (37, 24), (20, 86), (44, 86), (39, 87), (48, 18), (5, 88), (61, 87), (1, 18), (38, 88), (3, 62), (74, 62), (31, 83), (42, 86), (58, 62), (22, 66), (68, 88), (53, 83), (85, 88), (4, 18), (50, 86), (83, 83), (0, 88), (30, 62), (70, 18), (28, 66), (24, 24), (71, 87), (64, 88), (54, 18), (47, 86), (16, 86), (60, 86), (73, 86), (49, 62), (25, 88), (17, 66), (65, 87), (26, 66), (29, 83), (88, 88), (69, 86), (18, 18), (84, 88), (77, 87), (78, 18), (32, 0), (81, 83), (13, 18), (12, 66), (87, 87), (19, 86), (23, 18), (7, 83), (51, 83), (43, 0), (15, 87), (10, 66)] current theta: 0.200047696394 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:10 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, 1153 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 (1153 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.220052466034 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:10 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6788 rows and 6788 columns Presolve time: 0.02s Presolved: 1223 rows, 1311 columns, 3577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1311 integer (1311 binary) Root relaxation: objective 0.000000e+00, 1069 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 (1777 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 [5, 7, 24, 30, 32, 54, 66, 86, 87] edges [(66, 66), (4, 7), (41, 86), (7, 7), (6, 87), (70, 32), (31, 66), (35, 7), (40, 7), (27, 24), (38, 24), (9, 32), (21, 87), (59, 86), (52, 30), (51, 7), (34, 86), (63, 86), (29, 66), (76, 86), (46, 32), (25, 5), (5, 5), (73, 30), (72, 32), (75, 5), (86, 86), (55, 5), (67, 7), (74, 30), (58, 66), (14, 54), (37, 24), (20, 86), (44, 86), (57, 7), (88, 5), (39, 87), (68, 5), (83, 7), (1, 54), (61, 87), (18, 54), (42, 86), (22, 66), (49, 66), (79, 24), (45, 32), (81, 7), (50, 86), (28, 54), (2, 24), (3, 30), (12, 54), (24, 24), (71, 87), (54, 54), (13, 32), (47, 86), (16, 86), (60, 86), (17, 66), (65, 87), (48, 54), (26, 66), (30, 30), (56, 66), (0, 5), (84, 32), (69, 86), (36, 54), (8, 32), (78, 54), (77, 87), (85, 5), (43, 32), (64, 32), (87, 87), (11, 32), (19, 86), (80, 66), (23, 54), (82, 54), (32, 32), (62, 30), (33, 54), (15, 87), (10, 66), (53, 66)] current theta: 0.210050081214 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:10 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6870 rows and 6870 columns Presolve time: 0.01s Presolved: 1141 rows, 1229 columns, 3331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1229 integer (1229 binary) Root relaxation: cutoff, 1200 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 (1200 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.215051273624 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:10 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: cutoff, 1281 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 (1281 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.217551869829 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:10 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6812 rows and 6812 columns Presolve time: 0.02s Presolved: 1199 rows, 1287 columns, 3505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1287 integer (1287 binary) Root relaxation: objective 0.000000e+00, 1190 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 82 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (14053 simplex iterations) in 0.29 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, 9, 23, 35, 38, 55, 56, 59, 71] edges [(4, 7), (67, 35), (27, 59), (17, 56), (7, 7), (62, 56), (39, 9), (35, 35), (52, 56), (40, 7), (82, 23), (80, 56), (65, 71), (55, 9), (71, 71), (31, 35), (33, 35), (38, 38), (36, 7), (81, 35), (3, 59), (20, 59), (26, 35), (87, 71), (84, 55), (73, 56), (0, 9), (29, 35), (11, 23), (16, 23), (12, 35), (77, 71), (45, 9), (57, 35), (78, 7), (15, 71), (2, 59), (44, 59), (69, 56), (5, 55), (83, 35), (63, 59), (8, 55), (85, 55), (30, 59), (10, 35), (47, 59), (53, 35), (6, 71), (14, 23), (88, 9), (32, 9), (59, 59), (1, 23), (49, 56), (25, 55), (37, 38), (22, 23), (21, 71), (48, 23), (9, 55), (43, 9), (13, 23), (18, 23), (41, 59), (74, 56), (64, 55), (58, 56), (23, 23), (68, 55), (86, 59), (28, 23), (70, 23), (54, 23), (24, 38), (42, 23), (19, 59), (75, 9), (61, 71), (50, 23), (66, 56), (51, 35), (46, 55), (72, 55), (34, 59), (76, 59), (79, 55), (60, 23), (56, 56)] current theta: 0.216301571726 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:10 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6826 rows and 6826 columns Presolve time: 0.02s Presolved: 1185 rows, 1273 columns, 3463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1273 integer (1273 binary) Root relaxation: objective 0.000000e+00, 1178 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 176 - 0.00000 - - 0s Another try with MIP start H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (3123 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, 9, 23, 24, 35, 55, 56, 59, 77] edges [(4, 7), (27, 59), (17, 56), (7, 7), (62, 56), (35, 7), (52, 56), (40, 7), (82, 23), (80, 56), (38, 24), (77, 77), (55, 9), (31, 35), (6, 77), (33, 35), (36, 7), (9, 9), (3, 59), (20, 59), (26, 35), (67, 7), (73, 56), (0, 9), (29, 35), (11, 23), (37, 24), (16, 23), (12, 35), (25, 9), (45, 9), (57, 35), (46, 9), (78, 7), (2, 59), (72, 9), (44, 59), (83, 7), (69, 56), (5, 55), (63, 59), (85, 55), (30, 59), (10, 35), (53, 35), (14, 23), (88, 9), (79, 24), (81, 7), (59, 59), (1, 23), (49, 56), (22, 23), (48, 23), (39, 77), (24, 24), (15, 77), (32, 23), (43, 9), (13, 23), (61, 77), (18, 23), (41, 59), (74, 56), (58, 56), (23, 23), (68, 55), (86, 59), (28, 23), (70, 23), (64, 9), (54, 23), (71, 77), (42, 23), (19, 59), (75, 9), (50, 23), (66, 56), (51, 35), (47, 23), (65, 77), (84, 9), (21, 77), (87, 77), (34, 59), (76, 59), (8, 9), (60, 23), (56, 56)] current theta: 0.215676422675 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:10 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6832 rows and 6832 columns Presolve time: 0.02s Presolved: 1179 rows, 1267 columns, 3445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1267 integer (1267 binary) Root relaxation: cutoff, 1332 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 (1332 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.215988997201 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:10 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6832 rows and 6832 columns Presolve time: 0.02s Presolved: 1179 rows, 1267 columns, 3445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1267 integer (1267 binary) Root relaxation: cutoff, 1332 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 (1332 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.216145284463 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:10 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6828 rows and 6828 columns Presolve time: 0.02s Presolved: 1183 rows, 1271 columns, 3457 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1271 integer (1271 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 [7, 9, 23, 24, 35, 55, 56, 59, 77] edges [(4, 7), (27, 59), (17, 56), (7, 7), (62, 56), (35, 7), (52, 56), (40, 7), (82, 23), (80, 56), (38, 24), (77, 77), (55, 9), (31, 35), (6, 77), (33, 35), (36, 7), (9, 9), (3, 59), (20, 59), (26, 35), (67, 7), (73, 56), (0, 9), (29, 35), (11, 23), (37, 24), (16, 23), (12, 35), (25, 9), (45, 9), (57, 35), (46, 9), (78, 7), (2, 59), (72, 9), (44, 59), (83, 7), (69, 56), (5, 55), (63, 59), (85, 55), (30, 59), (10, 35), (53, 35), (14, 23), (88, 9), (79, 24), (81, 7), (59, 59), (1, 23), (49, 56), (22, 23), (48, 23), (39, 77), (24, 24), (15, 77), (32, 23), (43, 9), (13, 23), (61, 77), (18, 23), (41, 59), (74, 56), (58, 56), (23, 23), (68, 55), (86, 59), (28, 23), (70, 23), (64, 9), (54, 23), (71, 77), (42, 23), (19, 59), (75, 9), (50, 23), (66, 56), (51, 35), (47, 23), (65, 77), (84, 9), (21, 77), (87, 77), (34, 59), (76, 59), (8, 9), (60, 23), (56, 56)] current theta: 0.216067140832 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:11 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6830 rows and 6830 columns Presolve time: 0.02s Presolved: 1181 rows, 1269 columns, 3451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1269 integer (1269 binary) Root relaxation: cutoff, 1263 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 (1263 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 -