current theta: 0.648697780859 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:10 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 2722 rows and 2722 columns Presolve time: 0.16s Presolved: 7785 rows, 7886 columns, 23250 nonzeros Variable types: 0 continuous, 7886 integer (7886 binary) Root relaxation: objective 0.000000e+00, 933 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.00% - 0s Explored 0 nodes (2068 simplex iterations) in 0.24 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 [9, 35, 40, 46, 49, 52, 54, 63, 75, 97, 100] edges [(82, 52), (13, 49), (79, 54), (96, 49), (85, 35), (53, 52), (87, 63), (32, 35), (8, 40), (17, 63), (37, 40), (30, 40), (6, 49), (86, 9), (97, 63), (66, 46), (83, 52), (43, 63), (14, 100), (62, 63), (99, 54), (48, 35), (63, 75), (46, 35), (81, 9), (39, 97), (72, 63), (60, 49), (21, 49), (95, 63), (56, 63), (47, 97), (25, 40), (74, 52), (59, 35), (7, 97), (89, 35), (28, 63), (70, 63), (2, 97), (12, 63), (98, 75), (90, 49), (38, 63), (27, 40), (45, 63), (40, 97), (16, 9), (22, 63), (80, 49), (68, 35), (61, 46), (77, 49), (58, 49), (19, 49), (26, 100), (54, 75), (31, 54), (5, 52), (100, 63), (0, 100), (4, 63), (65, 63), (1, 46), (84, 63), (36, 9), (20, 40), (91, 63), (92, 35), (42, 54), (75, 63), (88, 49), (52, 52), (24, 63), (101, 63), (94, 49), (35, 97), (9, 52), (10, 54), (18, 49), (71, 52), (69, 75), (78, 49), (50, 63), (57, 40), (3, 97), (34, 63), (64, 46), (76, 63), (44, 46), (41, 63), (49, 49), (15, 75), (67, 63), (55, 49), (51, 63), (23, 54), (93, 63), (11, 35), (29, 49), (33, 54), (73, 49)] current theta: 0.324348890429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:10 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 7368 rows and 7371 columns Presolve time: 0.06s Presolved: 3139 rows, 3237 columns, 9309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3237 integer (3237 binary) Root relaxation: objective 0.000000e+00, 873 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 (1533 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 [35, 46, 50, 58, 61, 63, 69, 73, 97, 100, 101] edges [(75, 97), (6, 101), (79, 101), (16, 101), (87, 63), (27, 58), (39, 100), (42, 58), (65, 100), (64, 73), (93, 101), (21, 73), (61, 101), (24, 46), (71, 97), (94, 101), (11, 61), (47, 100), (20, 63), (14, 73), (60, 101), (46, 35), (72, 63), (1, 101), (53, 63), (95, 63), (69, 61), (30, 100), (92, 69), (28, 101), (49, 73), (7, 97), (96, 101), (77, 73), (32, 97), (97, 97), (15, 97), (22, 100), (37, 100), (50, 100), (19, 101), (83, 61), (43, 69), (57, 63), (73, 73), (91, 101), (84, 50), (5, 100), (70, 97), (40, 97), (58, 101), (52, 46), (55, 101), (18, 101), (26, 100), (4, 61), (74, 63), (100, 63), (0, 100), (35, 46), (9, 101), (13, 61), (23, 100), (25, 97), (99, 100), (36, 101), (78, 101), (67, 97), (59, 101), (81, 101), (33, 63), (38, 101), (31, 101), (82, 63), (45, 73), (98, 101), (8, 63), (101, 61), (41, 73), (85, 97), (3, 97), (54, 100), (66, 101), (44, 46), (63, 101), (51, 61), (56, 69), (34, 100), (80, 101), (10, 50), (12, 46), (86, 63), (76, 101), (88, 101), (2, 100), (68, 61), (29, 73), (90, 73), (17, 58), (62, 58), (89, 101), (48, 46)] current theta: 0.162174445215 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:11 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9504 rows and 9559 columns Presolve time: 0.02s Presolved: 1003 rows, 1049 columns, 2851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1049 integer (1049 binary) Root relaxation: cutoff, 1138 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 (1138 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.243261667822 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:11 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 8486 rows and 8499 columns Presolve time: 0.03s Presolved: 2021 rows, 2109 columns, 5945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2109 integer (2109 binary) Root relaxation: objective -1.776357e-15, 1300 iterations, 0.04 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 (3072 simplex iterations) in 0.10 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, 12, 14, 23, 25, 35, 45, 57, 62, 100, 101] edges [(73, 45), (79, 101), (16, 101), (19, 62), (15, 25), (20, 5), (43, 5), (45, 45), (39, 100), (65, 100), (93, 101), (87, 62), (35, 35), (62, 62), (32, 25), (47, 100), (33, 100), (24, 12), (60, 101), (59, 5), (14, 14), (89, 100), (1, 101), (91, 14), (5, 5), (56, 35), (7, 25), (30, 100), (49, 45), (66, 14), (95, 62), (4, 14), (75, 25), (96, 45), (61, 14), (52, 35), (37, 100), (3, 25), (9, 14), (38, 62), (70, 25), (71, 5), (100, 100), (101, 101), (58, 101), (55, 101), (18, 101), (98, 14), (26, 100), (46, 12), (6, 45), (51, 14), (27, 100), (69, 25), (92, 5), (53, 5), (22, 23), (40, 25), (10, 23), (77, 45), (99, 100), (36, 101), (78, 101), (81, 101), (67, 57), (41, 12), (11, 14), (28, 45), (23, 57), (12, 12), (31, 101), (17, 101), (68, 14), (94, 45), (74, 57), (8, 100), (13, 101), (83, 14), (72, 23), (48, 12), (21, 45), (54, 100), (85, 25), (34, 100), (80, 101), (63, 100), (86, 62), (97, 25), (50, 23), (82, 57), (44, 12), (76, 101), (88, 101), (0, 62), (84, 100), (42, 62), (25, 25), (57, 100), (2, 100), (64, 14), (29, 45), (90, 45)] current theta: 0.202718056518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:11 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9054 rows and 9079 columns Presolve time: 0.02s Presolved: 1453 rows, 1529 columns, 4231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1529 integer (1529 binary) Root relaxation: objective 3.552714e-15, 1394 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.00% - 0s Explored 0 nodes (2338 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 [22, 28, 35, 43, 44, 52, 57, 64, 70, 95, 98] edges [(34, 57), (97, 70), (4, 44), (67, 70), (24, 64), (86, 95), (63, 98), (76, 98), (75, 43), (35, 35), (84, 22), (95, 95), (19, 95), (73, 64), (101, 95), (91, 98), (33, 95), (99, 57), (71, 43), (61, 98), (3, 70), (14, 64), (88, 28), (74, 98), (26, 57), (1, 64), (94, 28), (11, 98), (92, 98), (54, 57), (51, 44), (78, 28), (9, 64), (57, 57), (32, 70), (64, 64), (82, 98), (28, 28), (79, 28), (7, 70), (60, 95), (47, 57), (80, 28), (5, 43), (15, 70), (85, 70), (37, 57), (2, 57), (58, 98), (65, 57), (56, 43), (8, 57), (41, 64), (22, 22), (30, 57), (43, 43), (38, 95), (49, 28), (10, 22), (87, 95), (59, 98), (70, 70), (31, 95), (0, 95), (39, 57), (100, 57), (90, 28), (52, 52), (23, 57), (18, 95), (45, 28), (96, 28), (62, 95), (20, 43), (29, 28), (93, 98), (44, 44), (98, 98), (40, 70), (53, 43), (42, 22), (36, 98), (68, 64), (12, 44), (83, 44), (21, 64), (66, 98), (50, 22), (13, 98), (6, 64), (25, 70), (69, 43), (89, 98), (77, 28), (17, 95), (48, 44), (46, 52), (81, 95), (27, 57), (16, 28), (55, 95), (72, 57)] current theta: 0.182446250866 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:11 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9264 rows and 9300 columns Presolve time: 0.02s Presolved: 1243 rows, 1308 columns, 3590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1308 integer (1308 binary) Root relaxation: cutoff, 1392 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 (1392 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.192582153692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:11 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9156 rows and 9187 columns Presolve time: 0.02s Presolved: 1351 rows, 1421 columns, 3919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1421 integer (1421 binary) Root relaxation: cutoff, 1220 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 (1220 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.197650105105 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:11 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9102 rows and 9131 columns Presolve time: 0.02s Presolved: 1405 rows, 1477 columns, 4083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1477 integer (1477 binary) Root relaxation: cutoff, 1312 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 (1312 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.200184080812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:11 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9078 rows and 9104 columns Presolve time: 0.02s Presolved: 1429 rows, 1504 columns, 4158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1504 integer (1504 binary) Root relaxation: cutoff, 1735 iterations, 0.04 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 (1735 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.201451068665 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:11 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9068 rows and 9093 columns Presolve time: 0.02s Presolved: 1439 rows, 1515 columns, 4189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1515 integer (1515 binary) Root relaxation: cutoff, 1643 iterations, 0.04 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 (1643 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.202084562592 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:11 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9062 rows and 9087 columns Presolve time: 0.02s Presolved: 1445 rows, 1521 columns, 4207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1521 integer (1521 binary) Root relaxation: objective 0.000000e+00, 1460 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.00% - 0s Explored 0 nodes (1460 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 [22, 28, 35, 43, 44, 47, 52, 64, 70, 95, 98] edges [(23, 47), (97, 70), (4, 44), (67, 70), (24, 64), (86, 95), (63, 98), (76, 98), (75, 43), (35, 35), (84, 22), (95, 95), (39, 47), (100, 47), (19, 95), (73, 64), (101, 95), (91, 98), (33, 95), (30, 47), (71, 43), (61, 98), (14, 64), (88, 28), (74, 98), (34, 47), (1, 64), (94, 28), (11, 98), (92, 98), (51, 44), (78, 28), (9, 64), (85, 43), (32, 70), (8, 47), (64, 64), (82, 98), (28, 28), (79, 28), (7, 70), (60, 95), (80, 28), (26, 47), (5, 43), (15, 70), (58, 98), (56, 43), (41, 64), (22, 22), (43, 43), (38, 95), (49, 28), (10, 22), (27, 47), (87, 95), (59, 98), (70, 70), (31, 95), (0, 95), (90, 28), (52, 52), (18, 95), (2, 47), (45, 28), (96, 28), (62, 95), (20, 43), (29, 28), (93, 98), (44, 44), (98, 98), (47, 47), (40, 70), (72, 47), (53, 43), (54, 47), (42, 22), (36, 98), (68, 64), (57, 47), (12, 44), (37, 47), (83, 44), (21, 64), (66, 98), (3, 43), (50, 22), (13, 98), (6, 64), (25, 70), (69, 43), (89, 98), (77, 28), (17, 95), (48, 44), (46, 52), (81, 95), (16, 28), (55, 95), (99, 47), (65, 47)] current theta: 0.201767815628 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:11 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9066 rows and 9091 columns Presolve time: 0.02s Presolved: 1441 rows, 1517 columns, 4195 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1517 integer (1517 binary) Root relaxation: cutoff, 123 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.00000 -1.00000 - - 0s Explored 0 nodes (123 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 [22, 28, 35, 43, 44, 47, 52, 64, 70, 95, 98] edges [(23, 47), (97, 70), (4, 44), (67, 70), (24, 64), (86, 95), (63, 98), (76, 98), (75, 43), (35, 35), (84, 22), (95, 95), (39, 47), (100, 47), (19, 95), (73, 64), (101, 95), (91, 98), (33, 95), (30, 47), (71, 43), (61, 98), (14, 64), (88, 28), (74, 98), (34, 47), (1, 64), (94, 28), (11, 98), (92, 98), (51, 44), (78, 28), (9, 64), (85, 43), (32, 70), (8, 47), (64, 64), (82, 98), (28, 28), (79, 28), (7, 70), (60, 95), (80, 28), (26, 47), (5, 43), (15, 70), (58, 98), (56, 43), (41, 64), (22, 22), (43, 43), (38, 95), (49, 28), (10, 22), (27, 47), (87, 95), (59, 98), (70, 70), (31, 95), (0, 95), (90, 28), (52, 52), (18, 95), (2, 47), (45, 28), (96, 28), (62, 95), (20, 43), (29, 28), (93, 98), (44, 44), (98, 98), (47, 47), (40, 70), (72, 47), (53, 43), (54, 47), (42, 22), (36, 98), (68, 64), (57, 47), (12, 44), (37, 47), (83, 44), (21, 64), (66, 98), (3, 43), (50, 22), (13, 98), (6, 64), (25, 70), (69, 43), (89, 98), (77, 28), (17, 95), (48, 44), (46, 52), (81, 95), (16, 28), (55, 95), (99, 47), (65, 47)] current theta: 0.201609442147 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:11 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9066 rows and 9091 columns Presolve time: 0.02s Presolved: 1441 rows, 1517 columns, 4195 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1517 integer (1517 binary) Root relaxation: cutoff, 123 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.00000 -1.00000 - - 0s Explored 0 nodes (123 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 [22, 28, 35, 43, 44, 47, 52, 64, 70, 95, 98] edges [(23, 47), (97, 70), (4, 44), (67, 70), (24, 64), (86, 95), (63, 98), (76, 98), (75, 43), (35, 35), (84, 22), (95, 95), (39, 47), (100, 47), (19, 95), (73, 64), (101, 95), (91, 98), (33, 95), (30, 47), (71, 43), (61, 98), (14, 64), (88, 28), (74, 98), (34, 47), (1, 64), (94, 28), (11, 98), (92, 98), (51, 44), (78, 28), (9, 64), (85, 43), (32, 70), (8, 47), (64, 64), (82, 98), (28, 28), (79, 28), (7, 70), (60, 95), (80, 28), (26, 47), (5, 43), (15, 70), (58, 98), (56, 43), (41, 64), (22, 22), (43, 43), (38, 95), (49, 28), (10, 22), (27, 47), (87, 95), (59, 98), (70, 70), (31, 95), (0, 95), (90, 28), (52, 52), (18, 95), (2, 47), (45, 28), (96, 28), (62, 95), (20, 43), (29, 28), (93, 98), (44, 44), (98, 98), (47, 47), (40, 70), (72, 47), (53, 43), (54, 47), (42, 22), (36, 98), (68, 64), (57, 47), (12, 44), (37, 47), (83, 44), (21, 64), (66, 98), (3, 43), (50, 22), (13, 98), (6, 64), (25, 70), (69, 43), (89, 98), (77, 28), (17, 95), (48, 44), (46, 52), (81, 95), (16, 28), (55, 95), (99, 47), (65, 47)] current theta: 0.201530255406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:11 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9068 rows and 9093 columns Presolve time: 0.02s Presolved: 1439 rows, 1515 columns, 4189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1515 integer (1515 binary) Root relaxation: cutoff, 1643 iterations, 0.04 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 (1643 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -