current theta: 0.63699400697 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:34 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 3888 rows and 3888 columns Presolve time: 0.16s Presolved: 7669 rows, 7775 columns, 22897 nonzeros Variable types: 0 continuous, 7775 integer (7775 binary) Root relaxation: objective 0.000000e+00, 1116 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 (2879 simplex iterations) in 0.28 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, 13, 21, 29, 37, 48, 51, 58, 79, 92, 101] edges [(73, 92), (83, 51), (98, 37), (78, 21), (19, 37), (15, 4), (1, 4), (67, 37), (43, 4), (52, 37), (36, 4), (12, 29), (92, 21), (47, 48), (64, 4), (44, 4), (80, 58), (7, 58), (104, 29), (8, 48), (3, 21), (45, 13), (34, 51), (26, 29), (88, 29), (54, 92), (48, 37), (87, 13), (25, 4), (17, 29), (42, 37), (50, 92), (93, 51), (68, 4), (106, 21), (37, 79), (41, 4), (70, 4), (53, 58), (0, 79), (69, 29), (63, 4), (30, 58), (95, 37), (79, 58), (35, 92), (100, 101), (84, 4), (2, 29), (49, 58), (5, 13), (89, 37), (32, 48), (27, 21), (46, 13), (33, 58), (10, 13), (75, 58), (90, 58), (59, 58), (66, 4), (20, 21), (22, 21), (71, 58), (39, 79), (102, 58), (86, 37), (103, 4), (29, 29), (55, 58), (105, 79), (23, 92), (96, 29), (18, 21), (16, 58), (58, 37), (81, 29), (99, 13), (91, 51), (97, 4), (24, 37), (62, 21), (61, 37), (82, 58), (9, 58), (65, 29), (51, 58), (6, 37), (56, 51), (28, 13), (76, 92), (14, 37), (74, 37), (77, 29), (40, 37), (101, 58), (94, 58), (38, 13), (4, 4), (21, 21), (85, 58), (13, 51), (31, 58), (60, 58), (57, 79), (11, 29), (72, 29)] current theta: 0.318497003485 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:34 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 8628 rows and 8630 columns Presolve time: 0.05s Presolved: 2929 rows, 3033 columns, 8675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3033 integer (3033 binary) Root relaxation: objective 0.000000e+00, 862 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 (1930 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 [5, 11, 31, 45, 51, 59, 62, 79, 101, 105, 106] edges [(19, 62), (42, 101), (61, 62), (60, 105), (85, 106), (1, 5), (36, 105), (45, 45), (24, 101), (83, 105), (93, 101), (7, 106), (0, 51), (79, 51), (70, 105), (21, 31), (56, 105), (28, 106), (53, 105), (17, 5), (18, 62), (64, 5), (38, 105), (98, 62), (44, 5), (80, 59), (46, 5), (47, 5), (10, 5), (72, 5), (94, 105), (59, 79), (75, 5), (12, 62), (55, 105), (30, 106), (54, 62), (41, 5), (87, 106), (89, 62), (20, 106), (37, 79), (26, 5), (88, 5), (50, 101), (73, 62), (2, 106), (48, 62), (57, 62), (58, 101), (62, 106), (99, 5), (4, 105), (105, 105), (51, 51), (27, 101), (33, 59), (84, 5), (14, 59), (100, 62), (95, 101), (23, 101), (22, 101), (101, 31), (86, 105), (9, 101), (65, 106), (16, 105), (74, 105), (77, 45), (15, 105), (78, 101), (49, 62), (103, 5), (66, 105), (81, 106), (90, 106), (39, 59), (11, 45), (40, 105), (6, 59), (97, 5), (34, 105), (13, 101), (106, 106), (76, 62), (43, 105), (91, 105), (63, 45), (8, 5), (52, 101), (5, 105), (71, 105), (69, 45), (82, 59), (96, 106), (25, 105), (67, 62), (92, 31), (3, 101), (31, 101), (102, 106), (29, 45), (104, 106), (68, 105), (32, 5), (35, 62)] current theta: 0.159248501742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:34 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10546 rows and 10610 columns Presolve time: 0.01s Presolved: 1011 rows, 1053 columns, 2859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1053 integer (1053 binary) Root relaxation: cutoff, 1213 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 (1213 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.238872752614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:34 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 9682 rows and 9700 columns Presolve time: 0.03s Presolved: 1875 rows, 1963 columns, 5497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1963 integer (1963 binary) Root relaxation: objective 0.000000e+00, 1497 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 (2387 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 [31, 37, 45, 55, 56, 60, 73, 78, 99, 104, 106] edges [(7, 104), (67, 31), (85, 106), (26, 60), (88, 60), (45, 45), (28, 104), (72, 60), (94, 60), (35, 106), (99, 55), (21, 31), (93, 73), (84, 99), (83, 73), (16, 55), (27, 73), (46, 60), (105, 56), (22, 78), (9, 37), (49, 73), (41, 99), (12, 73), (4, 55), (52, 78), (47, 60), (64, 60), (79, 37), (10, 99), (6, 73), (48, 73), (32, 99), (24, 73), (95, 31), (60, 99), (73, 73), (1, 55), (87, 45), (86, 73), (43, 55), (98, 73), (91, 56), (23, 31), (13, 73), (74, 73), (62, 106), (89, 31), (58, 78), (18, 73), (55, 60), (17, 99), (59, 56), (15, 55), (8, 99), (104, 104), (14, 56), (101, 31), (97, 99), (40, 60), (54, 73), (44, 55), (3, 31), (65, 106), (30, 73), (80, 73), (34, 73), (77, 45), (33, 56), (76, 73), (42, 73), (37, 37), (70, 55), (75, 60), (2, 104), (39, 56), (81, 106), (38, 55), (11, 45), (0, 56), (66, 60), (90, 104), (71, 55), (106, 106), (61, 73), (63, 45), (96, 104), (69, 45), (25, 56), (5, 60), (19, 31), (50, 78), (82, 56), (100, 104), (57, 73), (68, 60), (31, 31), (92, 31), (53, 55), (102, 106), (78, 78), (29, 45), (51, 37), (103, 99), (20, 31), (56, 56), (36, 60)] current theta: 0.199060627178 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:34 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10148 rows and 10180 columns Presolve time: 0.02s Presolved: 1409 rows, 1483 columns, 4085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1483 integer (1483 binary) Root relaxation: objective 0.000000e+00, 1503 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 (1503 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 [31, 37, 45, 50, 56, 61, 65, 70, 76, 83, 88] edges [(4, 70), (102, 76), (97, 70), (35, 76), (42, 61), (65, 65), (61, 61), (45, 45), (57, 76), (40, 83), (72, 88), (89, 76), (21, 31), (27, 83), (50, 50), (94, 70), (6, 83), (14, 83), (16, 70), (8, 88), (46, 88), (105, 56), (41, 88), (2, 65), (67, 76), (83, 56), (12, 61), (99, 88), (18, 61), (62, 76), (1, 70), (79, 37), (13, 76), (56, 83), (106, 65), (58, 50), (80, 83), (95, 31), (34, 83), (32, 88), (87, 45), (60, 88), (73, 61), (76, 76), (5, 88), (71, 88), (54, 61), (91, 56), (15, 70), (23, 31), (38, 88), (100, 65), (48, 76), (24, 76), (43, 70), (9, 50), (36, 70), (74, 83), (59, 56), (98, 76), (28, 65), (3, 31), (75, 61), (101, 50), (77, 45), (33, 56), (37, 37), (70, 70), (64, 88), (85, 65), (10, 88), (78, 50), (26, 88), (103, 88), (90, 65), (39, 56), (22, 76), (49, 61), (30, 61), (81, 65), (11, 45), (0, 56), (55, 70), (68, 70), (88, 88), (86, 56), (63, 45), (69, 45), (25, 56), (19, 31), (53, 70), (84, 70), (66, 70), (82, 56), (52, 50), (17, 88), (31, 31), (92, 31), (104, 65), (7, 61), (44, 70), (29, 45), (51, 37), (96, 65), (20, 31), (47, 88), (93, 61)] current theta: 0.17915456446 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:34 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10378 rows and 10426 columns Presolve time: 0.02s Presolved: 1179 rows, 1237 columns, 3379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1237 integer (1237 binary) Root relaxation: cutoff, 1382 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 (1382 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.189107595819 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:34 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10264 rows and 10303 columns Presolve time: 0.02s Presolved: 1293 rows, 1360 columns, 3730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1360 integer (1360 binary) Root relaxation: cutoff, 1404 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 (1404 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.194084111499 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:34 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10206 rows and 10241 columns Presolve time: 0.02s Presolved: 1351 rows, 1422 columns, 3908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1422 integer (1422 binary) Root relaxation: objective 0.000000e+00, 1380 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 (1380 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 [31, 37, 45, 56, 61, 65, 70, 76, 78, 83, 88] edges [(4, 70), (102, 76), (97, 70), (42, 61), (65, 65), (61, 61), (45, 45), (57, 76), (40, 83), (72, 88), (89, 76), (21, 31), (27, 83), (94, 70), (6, 83), (14, 83), (16, 70), (8, 88), (46, 88), (105, 56), (41, 88), (2, 65), (67, 76), (9, 37), (83, 56), (12, 61), (99, 88), (52, 78), (18, 61), (62, 76), (1, 70), (79, 37), (13, 76), (106, 65), (80, 83), (95, 31), (32, 88), (87, 45), (60, 88), (73, 61), (76, 76), (5, 88), (71, 88), (54, 61), (91, 56), (15, 70), (23, 31), (38, 88), (100, 65), (48, 76), (58, 78), (24, 76), (43, 70), (36, 70), (74, 83), (59, 56), (19, 76), (98, 76), (28, 65), (35, 65), (3, 31), (75, 61), (77, 45), (33, 56), (37, 37), (70, 70), (64, 88), (85, 65), (10, 88), (26, 88), (103, 88), (90, 65), (39, 56), (22, 76), (49, 61), (30, 61), (81, 65), (11, 45), (0, 56), (55, 70), (68, 70), (88, 88), (86, 56), (63, 45), (69, 45), (25, 56), (50, 78), (53, 70), (84, 70), (66, 70), (101, 78), (82, 56), (34, 61), (17, 88), (31, 31), (92, 31), (104, 65), (7, 61), (44, 70), (78, 78), (29, 45), (51, 37), (96, 65), (20, 31), (56, 56), (47, 88), (93, 61)] current theta: 0.191595853659 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:35 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10228 rows and 10265 columns Presolve time: 0.02s Presolved: 1329 rows, 1398 columns, 3840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1398 integer (1398 binary) Root relaxation: cutoff, 1498 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 (1498 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.192839982579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:35 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10220 rows and 10256 columns Presolve time: 0.02s Presolved: 1337 rows, 1407 columns, 3865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1407 integer (1407 binary) Root relaxation: cutoff, 1422 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 (1422 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.193462047039 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:35 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10208 rows and 10243 columns Presolve time: 0.02s Presolved: 1349 rows, 1420 columns, 3902 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1420 integer (1420 binary) Root relaxation: cutoff, 36 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 (36 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 [31, 37, 45, 56, 61, 65, 70, 76, 78, 83, 88] edges [(4, 70), (102, 76), (97, 70), (42, 61), (65, 65), (61, 61), (45, 45), (57, 76), (40, 83), (72, 88), (89, 76), (21, 31), (27, 83), (94, 70), (6, 83), (14, 83), (16, 70), (8, 88), (46, 88), (105, 56), (41, 88), (2, 65), (67, 76), (9, 37), (83, 56), (12, 61), (99, 88), (52, 78), (18, 61), (62, 76), (1, 70), (79, 37), (13, 76), (106, 65), (80, 83), (95, 31), (32, 88), (87, 45), (60, 88), (73, 61), (76, 76), (5, 88), (71, 88), (54, 61), (91, 56), (15, 70), (23, 31), (38, 88), (100, 65), (48, 76), (58, 78), (24, 76), (43, 70), (36, 70), (74, 83), (59, 56), (19, 76), (98, 76), (28, 65), (35, 65), (3, 31), (75, 61), (77, 45), (33, 56), (37, 37), (70, 70), (64, 88), (85, 65), (10, 88), (26, 88), (103, 88), (90, 65), (39, 56), (22, 76), (49, 61), (30, 61), (81, 65), (11, 45), (0, 56), (55, 70), (68, 70), (88, 88), (86, 56), (63, 45), (69, 45), (25, 56), (50, 78), (53, 70), (84, 70), (66, 70), (101, 78), (82, 56), (34, 61), (17, 88), (31, 31), (92, 31), (104, 65), (7, 61), (44, 70), (78, 78), (29, 45), (51, 37), (96, 65), (20, 31), (56, 56), (47, 88), (93, 61)] current theta: 0.193151014809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:35 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10216 rows and 10251 columns Presolve time: 0.02s Presolved: 1341 rows, 1412 columns, 3878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1412 integer (1412 binary) Root relaxation: cutoff, 1435 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 (1435 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.193306530924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:35 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10214 rows and 10249 columns Presolve time: 0.02s Presolved: 1343 rows, 1414 columns, 3884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1414 integer (1414 binary) Root relaxation: cutoff, 1442 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 (1442 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.193384288981 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:35 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10212 rows and 10247 columns Presolve time: 0.02s Presolved: 1345 rows, 1416 columns, 3890 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1416 integer (1416 binary) Root relaxation: cutoff, 36 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 (36 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 [31, 37, 45, 56, 61, 65, 70, 76, 78, 83, 88] edges [(4, 70), (102, 76), (97, 70), (42, 61), (65, 65), (61, 61), (45, 45), (57, 76), (40, 83), (72, 88), (89, 76), (21, 31), (27, 83), (94, 70), (6, 83), (14, 83), (16, 70), (8, 88), (46, 88), (105, 56), (41, 88), (2, 65), (67, 76), (9, 37), (83, 56), (12, 61), (99, 88), (52, 78), (18, 61), (62, 76), (1, 70), (79, 37), (13, 76), (106, 65), (80, 83), (95, 31), (32, 88), (87, 45), (60, 88), (73, 61), (76, 76), (5, 88), (71, 88), (54, 61), (91, 56), (15, 70), (23, 31), (38, 88), (100, 65), (48, 76), (58, 78), (24, 76), (43, 70), (36, 70), (74, 83), (59, 56), (19, 76), (98, 76), (28, 65), (35, 65), (3, 31), (75, 61), (77, 45), (33, 56), (37, 37), (70, 70), (64, 88), (85, 65), (10, 88), (26, 88), (103, 88), (90, 65), (39, 56), (22, 76), (49, 61), (30, 61), (81, 65), (11, 45), (0, 56), (55, 70), (68, 70), (88, 88), (86, 56), (63, 45), (69, 45), (25, 56), (50, 78), (53, 70), (84, 70), (66, 70), (101, 78), (82, 56), (34, 61), (17, 88), (31, 31), (92, 31), (104, 65), (7, 61), (44, 70), (78, 78), (29, 45), (51, 37), (96, 65), (20, 31), (56, 56), (47, 88), (93, 61)]