current theta: 0.66889536763 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:36 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 2400 rows and 2400 columns Presolve time: 0.14s Presolved: 5611 rows, 5699 columns, 16741 nonzeros Variable types: 0 continuous, 5699 integer (5699 binary) Root relaxation: objective 0.000000e+00, 788 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.00% - 0s Explored 0 nodes (1804 simplex iterations) in 0.20 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, 21, 22, 25, 29, 70, 72, 80, 81] edges [(39, 70), (4, 72), (82, 25), (60, 70), (48, 81), (62, 29), (10, 25), (37, 70), (84, 22), (12, 29), (17, 81), (74, 21), (52, 29), (83, 70), (13, 81), (77, 21), (1, 25), (16, 70), (78, 81), (67, 81), (80, 2), (81, 81), (63, 81), (57, 2), (73, 29), (79, 70), (75, 80), (59, 25), (22, 29), (86, 72), (23, 29), (3, 81), (85, 21), (38, 70), (7, 21), (28, 29), (26, 81), (70, 25), (21, 80), (45, 80), (54, 81), (44, 80), (43, 70), (5, 70), (88, 81), (42, 2), (27, 21), (51, 70), (2, 80), (6, 81), (36, 22), (65, 81), (19, 81), (24, 25), (49, 70), (47, 81), (72, 21), (29, 29), (71, 25), (15, 22), (55, 70), (9, 80), (68, 70), (18, 21), (14, 25), (8, 80), (11, 72), (40, 70), (66, 72), (50, 81), (33, 22), (41, 72), (87, 29), (30, 29), (53, 70), (31, 29), (76, 21), (32, 2), (25, 70), (34, 22), (20, 29), (61, 29), (64, 81), (46, 80), (56, 72), (58, 80), (0, 72), (69, 80), (35, 81)] current theta: 0.334447683815 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:36 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 5792 rows and 5795 columns Presolve time: 0.04s Presolved: 2219 rows, 2304 columns, 6562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2304 integer (2304 binary) Root relaxation: objective 0.000000e+00, 1007 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.00% - 0s Explored 0 nodes (1911 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 [28, 35, 40, 45, 49, 56, 59, 80, 86] edges [(11, 28), (88, 59), (46, 86), (7, 35), (48, 80), (62, 28), (55, 40), (75, 40), (45, 45), (35, 35), (14, 80), (63, 28), (26, 86), (49, 40), (18, 80), (51, 40), (40, 49), (76, 49), (28, 35), (34, 86), (12, 80), (22, 86), (39, 40), (8, 49), (85, 45), (17, 86), (16, 40), (78, 86), (81, 35), (83, 56), (64, 59), (31, 45), (29, 35), (67, 45), (25, 80), (27, 40), (44, 59), (53, 86), (74, 49), (23, 35), (41, 49), (13, 28), (80, 86), (61, 86), (47, 59), (33, 86), (59, 56), (54, 28), (3, 35), (4, 56), (77, 45), (42, 45), (71, 59), (24, 80), (68, 40), (60, 86), (50, 28), (73, 86), (5, 49), (66, 80), (52, 80), (32, 80), (0, 56), (38, 80), (84, 59), (86, 59), (37, 80), (2, 45), (21, 45), (70, 40), (19, 28), (9, 86), (30, 28), (72, 80), (69, 45), (82, 59), (65, 28), (6, 86), (79, 86), (87, 28), (20, 28), (57, 45), (43, 86), (36, 86), (15, 59), (1, 59), (58, 80), (10, 49), (56, 56)] current theta: 0.167223841907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:36 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7276 rows and 7349 columns Presolve time: 0.01s Presolved: 735 rows, 750 columns, 2042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 750 integer (750 binary) Root relaxation: cutoff, 783 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 (783 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.250835762861 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:36 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6580 rows and 6593 columns Presolve time: 0.02s Presolved: 1431 rows, 1506 columns, 4188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1506 integer (1506 binary) Root relaxation: objective 1.776357e-15, 1078 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.00% - 0s Explored 0 nodes (1875 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 [20, 28, 39, 44, 45, 49, 51, 72, 88] edges [(5, 39), (11, 28), (29, 20), (9, 88), (62, 28), (53, 51), (45, 45), (59, 44), (69, 49), (41, 39), (37, 51), (67, 72), (63, 28), (79, 51), (34, 88), (7, 28), (66, 51), (76, 49), (33, 44), (70, 39), (15, 44), (24, 49), (14, 51), (55, 39), (27, 49), (40, 51), (46, 88), (8, 49), (85, 45), (31, 45), (0, 44), (60, 51), (68, 39), (48, 72), (52, 72), (25, 44), (61, 88), (23, 28), (74, 72), (39, 39), (4, 51), (71, 88), (13, 28), (78, 88), (51, 51), (50, 88), (12, 72), (3, 28), (30, 72), (80, 72), (54, 28), (56, 44), (32, 49), (20, 20), (75, 72), (77, 45), (38, 49), (64, 88), (1, 44), (28, 20), (26, 88), (43, 44), (6, 88), (72, 72), (58, 72), (82, 88), (18, 49), (44, 44), (88, 88), (2, 45), (35, 28), (16, 39), (21, 45), (81, 28), (19, 28), (83, 88), (49, 49), (65, 28), (73, 88), (87, 28), (22, 88), (17, 88), (42, 49), (84, 44), (57, 72), (86, 88), (36, 51), (10, 49), (47, 88)] current theta: 0.209029802384 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:36 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6940 rows and 6972 columns Presolve time: 0.01s Presolved: 1071 rows, 1127 columns, 3089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1127 integer (1127 binary) Root relaxation: cutoff, 1091 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 (1091 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.229932782623 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:36 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6764 rows and 6782 columns Presolve time: 0.02s Presolved: 1247 rows, 1317 columns, 3631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1317 integer (1317 binary) Root relaxation: objective 7.105427e-15, 1220 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.00% - 0s Explored 0 nodes (1918 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 [36, 41, 44, 47, 49, 58, 65, 77, 78] edges [(11, 65), (14, 41), (51, 36), (55, 41), (40, 41), (37, 41), (65, 65), (19, 65), (59, 44), (7, 78), (69, 49), (31, 77), (77, 77), (52, 58), (33, 44), (80, 58), (15, 44), (39, 41), (23, 78), (67, 77), (27, 49), (29, 65), (8, 49), (73, 58), (82, 47), (64, 78), (13, 78), (0, 44), (16, 41), (36, 36), (57, 58), (41, 41), (83, 58), (86, 44), (46, 36), (22, 78), (87, 65), (25, 44), (88, 78), (26, 47), (12, 78), (53, 36), (66, 36), (76, 77), (42, 77), (24, 77), (45, 77), (48, 78), (75, 58), (56, 44), (28, 65), (6, 78), (35, 65), (32, 49), (54, 78), (2, 77), (61, 78), (74, 58), (30, 78), (1, 44), (5, 49), (17, 47), (79, 44), (58, 58), (9, 78), (68, 41), (81, 65), (18, 49), (44, 44), (4, 36), (47, 47), (85, 77), (63, 65), (49, 49), (70, 41), (50, 78), (20, 65), (72, 78), (34, 58), (62, 65), (38, 41), (84, 44), (78, 58), (71, 78), (21, 77), (3, 65), (43, 36), (60, 58), (10, 49)] current theta: 0.219481292503 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:36 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6856 rows and 6883 columns Presolve time: 0.02s Presolved: 1155 rows, 1216 columns, 3346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1216 integer (1216 binary) Root relaxation: cutoff, 1221 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 (1221 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.224707037563 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:36 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6806 rows and 6827 columns Presolve time: 0.02s Presolved: 1205 rows, 1272 columns, 3502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1272 integer (1272 binary) Root relaxation: cutoff, 1348 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 (1348 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.227319910093 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:37 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6786 rows and 6807 columns Presolve time: 0.02s Presolved: 1225 rows, 1292 columns, 3562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1292 integer (1292 binary) Root relaxation: objective 0.000000e+00, 1038 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.00% - 0s Explored 0 nodes (1972 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 [8, 16, 53, 58, 65, 69, 73, 77, 84] edges [(53, 53), (11, 65), (46, 58), (72, 58), (65, 65), (64, 84), (19, 65), (55, 16), (66, 53), (50, 73), (59, 84), (16, 16), (26, 73), (31, 77), (18, 8), (40, 8), (77, 77), (52, 58), (80, 58), (4, 53), (88, 73), (67, 77), (29, 65), (23, 73), (48, 58), (57, 58), (74, 53), (44, 84), (22, 73), (83, 58), (43, 53), (84, 84), (87, 65), (69, 69), (56, 84), (73, 73), (86, 73), (7, 65), (17, 73), (14, 53), (13, 73), (12, 58), (76, 77), (42, 77), (32, 8), (24, 77), (45, 77), (75, 58), (51, 53), (28, 65), (47, 84), (27, 8), (35, 65), (54, 73), (30, 73), (33, 84), (34, 73), (2, 77), (25, 53), (41, 16), (58, 58), (10, 8), (70, 16), (6, 58), (81, 65), (5, 8), (38, 8), (36, 53), (85, 77), (9, 58), (61, 73), (39, 16), (63, 65), (82, 84), (20, 65), (79, 53), (62, 65), (8, 8), (68, 16), (37, 8), (78, 58), (21, 77), (15, 84), (3, 65), (60, 58), (1, 84), (71, 73), (0, 84), (49, 8)] current theta: 0.226013473828 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:37 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6800 rows and 6821 columns Presolve time: 0.02s Presolved: 1211 rows, 1278 columns, 3520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1278 integer (1278 binary) Root relaxation: cutoff, 1275 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 (1275 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.22666669196 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:37 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6794 rows and 6815 columns Presolve time: 0.02s Presolved: 1217 rows, 1284 columns, 3538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1284 integer (1284 binary) Root relaxation: cutoff, 1299 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 (1299 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.226993301027 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:37 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6790 rows and 6811 columns Presolve time: 0.02s Presolved: 1221 rows, 1288 columns, 3550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1288 integer (1288 binary) Root relaxation: objective 0.000000e+00, 1147 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.00% - 0s Explored 0 nodes (1147 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 [5, 21, 39, 53, 57, 65, 69, 73, 84] edges [(53, 53), (11, 65), (5, 39), (40, 5), (65, 65), (64, 84), (19, 65), (60, 53), (66, 53), (83, 53), (50, 73), (59, 84), (41, 39), (26, 73), (7, 73), (52, 57), (80, 57), (77, 21), (42, 57), (38, 5), (70, 39), (4, 53), (88, 73), (55, 39), (48, 57), (29, 65), (10, 57), (32, 57), (44, 84), (57, 57), (22, 73), (43, 53), (6, 73), (84, 84), (87, 65), (86, 84), (85, 21), (69, 69), (56, 84), (49, 5), (68, 5), (73, 73), (39, 39), (17, 73), (18, 57), (14, 53), (75, 57), (13, 73), (37, 5), (24, 57), (23, 65), (12, 73), (51, 53), (9, 73), (28, 65), (47, 84), (35, 65), (31, 21), (54, 73), (30, 73), (33, 84), (34, 73), (25, 53), (67, 57), (81, 65), (74, 57), (58, 73), (36, 53), (76, 69), (2, 21), (16, 39), (61, 73), (8, 5), (63, 65), (82, 84), (20, 65), (79, 53), (62, 65), (21, 21), (78, 73), (45, 21), (15, 84), (3, 65), (27, 5), (1, 84), (71, 73), (46, 53), (72, 57), (0, 84)] current theta: 0.226829996494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:37 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6794 rows and 6815 columns Presolve time: 0.02s Presolved: 1217 rows, 1284 columns, 3538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1284 integer (1284 binary) Root relaxation: cutoff, 1299 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 (1299 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.22691164876 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:37 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6792 rows and 6813 columns Presolve time: 0.02s Presolved: 1219 rows, 1286 columns, 3544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1286 integer (1286 binary) Root relaxation: cutoff, 1344 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 (1344 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -