current theta: 0.633087175479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:09 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 6866 rows and 6866 columns Presolve time: 0.27s Presolved: 13157 rows, 13297 columns, 39327 nonzeros Variable types: 0 continuous, 13297 integer (13297 binary) Root relaxation: objective 0.000000e+00, 937 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.00% - 0s Explored 0 nodes (937 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 [1, 4, 11, 30, 38, 47, 50, 81, 87, 105, 106, 107, 115, 135, 139] edges [(10, 139), (0, 139), (133, 139), (61, 139), (31, 139), (117, 139), (52, 139), (94, 139), (66, 139), (98, 139), (4, 139), (6, 139), (109, 139), (11, 139), (43, 139), (16, 139), (48, 139), (18, 139), (41, 139), (57, 139), (89, 139), (15, 139), (96, 139), (78, 139), (134, 139), (114, 139), (103, 139), (3, 139), (108, 139), (87, 135), (95, 139), (32, 139), (64, 139), (46, 139), (67, 139), (121, 139), (129, 139), (63, 139), (17, 87), (126, 139), (127, 139), (62, 139), (36, 139), (68, 139), (107, 139), (138, 139), (104, 139), (124, 139), (54, 139), (20, 87), (2, 139), (33, 139), (65, 139), (84, 139), (99, 139), (136, 139), (37, 139), (69, 139), (83, 139), (80, 139), (14, 139), (119, 139), (135, 139), (45, 139), (39, 139), (139, 139), (132, 139), (70, 139), (102, 139), (131, 139), (12, 139), (44, 139), (53, 139), (85, 139), (75, 139), (30, 139), (58, 139), (90, 139), (21, 139), (49, 139), (1, 139), (79, 139), (73, 87), (34, 139), (97, 139), (35, 139), (137, 139), (55, 139), (120, 139), (92, 139), (86, 139), (118, 139), (8, 139), (40, 139), (28, 139), (60, 139), (91, 139), (123, 139), (128, 139), (13, 139), (9, 139), (74, 139), (106, 139), (130, 139), (47, 135), (19, 139), (51, 139), (24, 139), (23, 139), (56, 139), (50, 135), (76, 139), (42, 139), (101, 139), (100, 139), (38, 139), (93, 87), (29, 139), (122, 139), (112, 139), (81, 139), (111, 139), (7, 139), (59, 139), (105, 139), (72, 139), (116, 87), (5, 139), (110, 87), (25, 139), (125, 139), (77, 139), (82, 139), (113, 139), (22, 139), (71, 139), (115, 139), (88, 139), (140, 139), (27, 139), (26, 139)] current theta: 0.316543587739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:10 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 15192 rows and 15192 columns Presolve time: 0.11s Presolved: 4831 rows, 4971 columns, 14349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4971 integer (4971 binary) Root relaxation: objective 0.000000e+00, 1224 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 (2233 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 [29, 31, 51, 74, 76, 85, 87, 97, 106, 119, 133, 135, 138, 139, 140] edges [(81, 133), (136, 140), (103, 140), (6, 51), (29, 133), (57, 135), (87, 119), (4, 139), (82, 106), (95, 76), (132, 138), (85, 85), (13, 135), (26, 140), (88, 106), (134, 51), (110, 135), (36, 135), (117, 74), (49, 85), (30, 133), (77, 133), (89, 139), (58, 135), (83, 135), (15, 139), (45, 119), (73, 119), (53, 135), (104, 140), (55, 133), (38, 76), (93, 135), (128, 140), (42, 135), (71, 135), (66, 135), (98, 135), (90, 133), (111, 119), (72, 119), (21, 85), (100, 140), (64, 139), (10, 76), (59, 76), (61, 133), (116, 119), (127, 139), (44, 140), (138, 138), (108, 133), (68, 140), (18, 133), (48, 135), (74, 74), (11, 51), (96, 140), (65, 139), (22, 135), (37, 140), (39, 76), (99, 139), (139, 140), (75, 85), (27, 135), (62, 135), (97, 74), (126, 140), (80, 106), (9, 140), (2, 119), (102, 138), (92, 135), (84, 140), (54, 133), (118, 97), (86, 76), (19, 133), (70, 139), (131, 140), (91, 97), (24, 133), (52, 85), (47, 119), (135, 135), (8, 85), (69, 119), (32, 133), (12, 133), (35, 139), (137, 139), (67, 97), (34, 106), (41, 140), (28, 139), (130, 138), (107, 140), (78, 106), (40, 140), (112, 85), (94, 85), (17, 135), (43, 119), (3, 140), (0, 85), (20, 135), (79, 85), (56, 139), (51, 76), (76, 139), (106, 106), (123, 140), (60, 135), (46, 133), (129, 106), (63, 135), (7, 139), (120, 140), (16, 76), (31, 29), (105, 139), (5, 76), (124, 106), (14, 85), (121, 140), (101, 85), (125, 51), (33, 133), (114, 76), (109, 140), (25, 139), (115, 51), (133, 133), (119, 119), (113, 139), (23, 85), (1, 133), (140, 139), (50, 74), (122, 140)] current theta: 0.15827179387 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:10 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18326 rows and 18367 columns Presolve time: 0.03s Presolved: 1697 rows, 1796 columns, 4906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1796 integer (1796 binary) Root relaxation: objective 0.000000e+00, 1742 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 (2798 simplex iterations) in 0.09 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, 25, 26, 27, 55, 59, 60, 76, 90, 92, 97, 107, 115, 123, 127] edges [(42, 60), (63, 55), (108, 55), (61, 26), (12, 90), (6, 115), (139, 107), (20, 60), (15, 25), (134, 25), (82, 25), (7, 107), (122, 25), (95, 76), (45, 90), (135, 60), (106, 1), (138, 26), (47, 92), (88, 25), (31, 26), (14, 127), (58, 92), (37, 107), (41, 127), (4, 123), (33, 1), (23, 76), (22, 27), (83, 27), (55, 90), (48, 27), (54, 1), (38, 76), (132, 1), (27, 27), (107, 107), (72, 90), (80, 1), (17, 60), (69, 90), (128, 76), (51, 127), (93, 92), (52, 76), (92, 92), (26, 26), (98, 60), (97, 97), (101, 127), (111, 123), (74, 97), (53, 60), (78, 1), (109, 123), (3, 25), (105, 25), (114, 59), (35, 127), (126, 25), (136, 123), (70, 25), (79, 59), (89, 107), (90, 90), (76, 76), (85, 127), (131, 25), (116, 92), (73, 60), (81, 1), (43, 90), (100, 25), (102, 1), (44, 25), (86, 76), (84, 25), (133, 55), (94, 76), (50, 97), (36, 123), (59, 59), (87, 92), (57, 123), (34, 1), (64, 123), (125, 115), (68, 90), (2, 90), (21, 127), (9, 55), (113, 123), (13, 60), (28, 127), (115, 115), (91, 27), (67, 97), (11, 115), (104, 123), (77, 90), (110, 60), (39, 59), (19, 55), (123, 123), (117, 97), (130, 25), (62, 92), (75, 76), (60, 60), (0, 76), (66, 60), (137, 25), (112, 59), (71, 27), (16, 59), (24, 1), (18, 90), (40, 107), (96, 76), (121, 107), (32, 90), (99, 127), (118, 27), (8, 127), (140, 107), (5, 76), (56, 25), (30, 90), (46, 55), (1, 1), (127, 127), (49, 127), (124, 1), (119, 60), (25, 25), (65, 76), (10, 127), (29, 90), (103, 107), (120, 107), (129, 1)] current theta: 0.0791358969348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:10 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 19366 rows and 19506 columns Presolve time: 0.02s Presolved: 657 rows, 657 columns, 1707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 657 integer (656 binary) Root relaxation: cutoff, 253 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.10000 - - 0s Explored 0 nodes (253 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.118703845402 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:10 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18910 rows and 19028 columns Presolve time: 0.02s Presolved: 1113 rows, 1135 columns, 3077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1135 integer (1135 binary) Root relaxation: cutoff, 1239 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 (1239 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.138487819636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:10 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18616 rows and 18696 columns Presolve time: 0.02s Presolved: 1407 rows, 1467 columns, 3997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1467 integer (1467 binary) Root relaxation: cutoff, 1728 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 (1728 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.148379806753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:10 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18472 rows and 18533 columns Presolve time: 0.03s Presolved: 1551 rows, 1630 columns, 4448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1630 integer (1630 binary) Root relaxation: cutoff, 1878 iterations, 0.05 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 (1878 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153325800311 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:10 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18398 rows and 18445 columns Presolve time: 0.03s Presolved: 1625 rows, 1718 columns, 4684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1718 integer (1718 binary) Root relaxation: cutoff, 1783 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 (1783 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15579879709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:11 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18368 rows and 18415 columns Presolve time: 0.03s Presolved: 1655 rows, 1748 columns, 4774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1748 integer (1748 binary) Root relaxation: cutoff, 1759 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 (1759 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15703529548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:11 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18350 rows and 18393 columns Presolve time: 0.03s Presolved: 1673 rows, 1770 columns, 4832 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1770 integer (1770 binary) Root relaxation: cutoff, 44 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 (44 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 [1, 25, 26, 27, 55, 59, 60, 76, 90, 92, 97, 107, 115, 123, 127] edges [(42, 60), (63, 55), (108, 55), (61, 26), (12, 90), (6, 115), (139, 107), (20, 60), (15, 25), (134, 25), (82, 25), (7, 107), (122, 25), (95, 76), (45, 90), (135, 60), (106, 1), (138, 26), (47, 92), (88, 25), (31, 26), (14, 127), (58, 92), (37, 107), (41, 127), (4, 123), (33, 1), (23, 76), (22, 27), (83, 27), (55, 90), (48, 27), (54, 1), (38, 76), (132, 1), (27, 27), (107, 107), (72, 90), (80, 1), (17, 60), (69, 90), (128, 76), (51, 127), (93, 92), (52, 76), (92, 92), (26, 26), (98, 60), (97, 97), (101, 127), (111, 123), (74, 97), (53, 60), (78, 1), (109, 123), (3, 25), (105, 25), (114, 59), (35, 127), (126, 25), (136, 123), (70, 25), (79, 59), (89, 107), (90, 90), (76, 76), (85, 127), (131, 25), (116, 92), (73, 60), (81, 1), (43, 90), (100, 25), (102, 1), (44, 25), (86, 76), (84, 25), (133, 55), (94, 76), (50, 97), (36, 123), (59, 59), (87, 92), (57, 123), (34, 1), (64, 123), (125, 115), (68, 90), (2, 90), (21, 127), (9, 55), (113, 123), (13, 60), (28, 127), (115, 115), (91, 27), (67, 97), (11, 115), (104, 123), (77, 90), (110, 60), (39, 59), (19, 55), (123, 123), (117, 97), (130, 25), (62, 92), (75, 76), (60, 60), (0, 76), (66, 60), (137, 25), (112, 59), (71, 27), (16, 59), (24, 1), (18, 90), (40, 107), (96, 76), (121, 107), (32, 90), (99, 127), (118, 27), (8, 127), (140, 107), (5, 76), (56, 25), (30, 90), (46, 55), (1, 1), (127, 127), (49, 127), (124, 1), (119, 60), (25, 25), (65, 76), (10, 127), (29, 90), (103, 107), (120, 107), (129, 1)] current theta: 0.156417046285 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:11 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18356 rows and 18400 columns Presolve time: 0.03s Presolved: 1667 rows, 1763 columns, 4813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1763 integer (1763 binary) Root relaxation: cutoff, 1821 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 (1821 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156726170883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:11 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18356 rows and 18400 columns Presolve time: 0.03s Presolved: 1667 rows, 1763 columns, 4813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1763 integer (1763 binary) Root relaxation: cutoff, 1821 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 (1821 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156880733181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:11 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18352 rows and 18396 columns Presolve time: 0.03s Presolved: 1671 rows, 1767 columns, 4825 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1767 integer (1767 binary) Root relaxation: cutoff, 45 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 (45 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 [1, 25, 26, 27, 55, 59, 60, 76, 90, 92, 97, 107, 115, 123, 127] edges [(42, 60), (63, 55), (108, 55), (61, 26), (12, 90), (6, 115), (139, 107), (20, 60), (15, 25), (134, 25), (82, 25), (7, 107), (122, 25), (95, 76), (45, 90), (135, 60), (106, 1), (138, 26), (47, 92), (88, 25), (31, 26), (14, 127), (58, 92), (37, 107), (41, 127), (4, 123), (33, 1), (23, 76), (22, 27), (83, 27), (55, 90), (48, 27), (54, 1), (38, 76), (132, 1), (27, 27), (107, 107), (72, 90), (80, 1), (17, 60), (69, 90), (128, 76), (51, 127), (93, 92), (52, 76), (92, 92), (26, 26), (98, 60), (97, 97), (101, 127), (111, 123), (74, 97), (53, 60), (78, 1), (109, 123), (3, 25), (105, 25), (114, 59), (35, 127), (126, 25), (136, 123), (70, 25), (79, 59), (89, 107), (90, 90), (76, 76), (85, 127), (131, 25), (116, 92), (73, 60), (81, 1), (43, 90), (100, 25), (102, 1), (44, 25), (86, 76), (84, 25), (133, 55), (94, 76), (50, 97), (36, 123), (59, 59), (87, 92), (57, 123), (34, 1), (64, 123), (125, 115), (68, 90), (2, 90), (21, 127), (9, 55), (113, 123), (13, 60), (28, 127), (115, 115), (91, 27), (67, 97), (11, 115), (104, 123), (77, 90), (110, 60), (39, 59), (19, 55), (123, 123), (117, 97), (130, 25), (62, 92), (75, 76), (60, 60), (0, 76), (66, 60), (137, 25), (112, 59), (71, 27), (16, 59), (24, 1), (18, 90), (40, 107), (96, 76), (121, 107), (32, 90), (99, 127), (118, 27), (8, 127), (140, 107), (5, 76), (56, 25), (30, 90), (46, 55), (1, 1), (127, 127), (49, 127), (124, 1), (119, 60), (25, 25), (65, 76), (10, 127), (29, 90), (103, 107), (120, 107), (129, 1)] current theta: 0.156803452032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:11 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18354 rows and 18398 columns Presolve time: 0.03s Presolved: 1669 rows, 1765 columns, 4819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1765 integer (1765 binary) Root relaxation: cutoff, 1672 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 (1672 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -