current theta: 0.658502049045 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:33 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 6576 rows and 6576 columns Presolve time: 0.32s Presolved: 14887 rows, 15032 columns, 44512 nonzeros Variable types: 0 continuous, 15032 integer (15032 binary) Root relaxation: objective 0.000000e+00, 1307 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 (2540 simplex iterations) in 0.41 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, 11, 15, 33, 34, 50, 52, 67, 73, 81, 99, 103, 107, 110, 143] edges [(140, 103), (125, 99), (72, 143), (128, 143), (20, 143), (52, 143), (36, 81), (103, 143), (115, 99), (75, 99), (50, 143), (120, 99), (22, 143), (60, 107), (92, 73), (27, 143), (89, 52), (46, 6), (68, 143), (24, 103), (117, 73), (61, 99), (73, 143), (65, 34), (4, 99), (47, 73), (84, 99), (143, 143), (18, 34), (51, 99), (96, 99), (44, 33), (67, 143), (129, 103), (11, 99), (31, 34), (43, 143), (138, 99), (41, 99), (57, 143), (37, 143), (123, 110), (19, 99), (142, 15), (12, 34), (10, 99), (83, 143), (112, 15), (7, 99), (0, 99), (30, 15), (124, 103), (9, 99), (70, 99), (59, 143), (39, 143), (35, 15), (134, 99), (82, 99), (119, 143), (45, 81), (15, 99), (98, 143), (78, 99), (17, 143), (102, 103), (58, 143), (38, 99), (90, 99), (137, 99), (127, 99), (5, 99), (33, 99), (104, 143), (28, 99), (94, 99), (3, 33), (107, 81), (71, 6), (106, 99), (74, 107), (86, 33), (144, 143), (48, 50), (145, 99), (26, 99), (32, 50), (108, 11), (113, 143), (99, 99), (54, 99), (133, 52), (139, 143), (49, 99), (114, 15), (136, 143), (29, 143), (25, 103), (81, 99), (111, 143), (100, 99), (95, 34), (53, 143), (63, 143), (101, 99), (116, 143), (126, 34), (6, 99), (91, 73), (110, 110), (21, 103), (66, 103), (121, 73), (55, 143), (97, 143), (23, 99), (16, 110), (77, 143), (132, 99), (118, 143), (40, 143), (135, 143), (80, 99), (105, 11), (64, 143), (93, 143), (79, 81), (62, 52), (85, 99), (130, 99), (42, 143), (13, 143), (141, 99), (56, 99), (109, 34), (14, 103), (87, 143), (8, 99), (122, 6), (69, 81), (131, 99), (34, 99), (76, 103), (1, 99), (2, 103), (88, 103)] current theta: 0.329251024522 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:34 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 15954 rows and 15955 columns Presolve time: 0.13s Presolved: 5509 rows, 5653 columns, 16377 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5653 integer (5653 binary) Root relaxation: objective 0.000000e+00, 1281 iterations, 0.05 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 (3207 simplex iterations) in 0.26 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 [26, 45, 56, 67, 77, 82, 89, 91, 96, 110, 123, 138, 141, 142, 143] edges [(125, 141), (4, 138), (11, 141), (128, 26), (103, 77), (116, 142), (110, 91), (136, 142), (38, 26), (50, 143), (140, 138), (114, 77), (1, 96), (138, 26), (131, 138), (112, 89), (45, 89), (27, 143), (124, 82), (54, 89), (119, 77), (28, 82), (84, 141), (127, 82), (2, 142), (132, 141), (44, 89), (60, 45), (73, 142), (107, 89), (67, 143), (115, 138), (69, 89), (16, 91), (108, 123), (40, 138), (61, 56), (98, 142), (52, 77), (26, 26), (46, 89), (96, 89), (43, 142), (57, 142), (21, 26), (105, 26), (102, 89), (49, 26), (41, 138), (74, 110), (7, 26), (76, 82), (83, 142), (78, 141), (134, 141), (5, 89), (64, 26), (70, 96), (71, 89), (36, 91), (3, 141), (39, 142), (22, 142), (12, 77), (59, 142), (142, 142), (58, 143), (104, 142), (32, 89), (139, 138), (79, 77), (129, 141), (42, 77), (123, 89), (126, 141), (48, 77), (100, 26), (90, 89), (141, 141), (62, 91), (95, 89), (0, 89), (85, 138), (75, 138), (33, 141), (14, 26), (143, 67), (106, 138), (130, 138), (117, 91), (37, 77), (145, 96), (29, 142), (53, 143), (47, 110), (35, 96), (8, 141), (135, 91), (81, 141), (24, 138), (19, 26), (101, 26), (31, 77), (137, 82), (122, 96), (97, 143), (92, 91), (51, 141), (113, 142), (118, 91), (111, 77), (17, 91), (89, 89), (91, 142), (94, 89), (55, 26), (77, 142), (72, 77), (66, 142), (23, 89), (121, 77), (9, 89), (80, 141), (18, 89), (25, 26), (13, 143), (88, 56), (15, 56), (133, 77), (93, 142), (30, 91), (87, 143), (65, 96), (99, 138), (6, 96), (82, 26), (109, 89), (120, 45), (63, 77), (10, 138), (86, 138), (144, 77), (68, 77), (20, 142), (56, 56), (34, 96)] current theta: 0.164625512261 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:34 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19638 rows and 19682 columns Presolve time: 0.03s Presolved: 1825 rows, 1926 columns, 5284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1926 integer (1926 binary) Root relaxation: objective 0.000000e+00, 1951 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (11068 simplex iterations) in 0.33 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 [43, 56, 63, 70, 75, 79, 87, 91, 93, 96, 102, 103, 110, 123, 125] edges [(140, 103), (144, 63), (69, 123), (127, 75), (68, 63), (26, 75), (106, 125), (80, 70), (39, 79), (143, 87), (16, 123), (96, 96), (93, 93), (119, 87), (103, 103), (130, 125), (118, 93), (108, 102), (31, 79), (95, 79), (100, 125), (32, 123), (10, 125), (49, 75), (7, 103), (3, 70), (114, 63), (125, 125), (44, 96), (37, 79), (116, 91), (11, 70), (136, 43), (59, 79), (132, 125), (45, 123), (43, 123), (6, 70), (105, 102), (63, 63), (90, 123), (71, 123), (1, 70), (66, 91), (109, 123), (52, 79), (89, 96), (124, 56), (28, 75), (81, 70), (46, 123), (102, 102), (53, 87), (35, 102), (57, 63), (55, 79), (138, 75), (104, 79), (19, 75), (67, 87), (64, 103), (24, 75), (128, 103), (9, 96), (139, 103), (29, 63), (78, 125), (113, 43), (135, 93), (101, 75), (42, 87), (122, 70), (60, 91), (79, 79), (21, 56), (14, 56), (47, 91), (20, 93), (5, 96), (129, 125), (62, 43), (50, 87), (117, 93), (99, 125), (73, 87), (70, 70), (97, 87), (91, 91), (33, 70), (2, 123), (34, 70), (75, 75), (141, 70), (40, 103), (142, 93), (18, 123), (145, 96), (4, 103), (0, 96), (123, 123), (41, 75), (61, 75), (23, 96), (22, 43), (134, 125), (110, 110), (126, 125), (131, 125), (120, 96), (92, 91), (30, 123), (58, 87), (72, 103), (111, 63), (27, 87), (74, 91), (8, 125), (121, 79), (36, 43), (25, 56), (83, 93), (84, 125), (17, 91), (15, 75), (112, 96), (65, 79), (12, 79), (85, 75), (82, 56), (87, 87), (86, 102), (51, 125), (54, 70), (88, 56), (48, 93), (115, 125), (98, 91), (94, 96), (13, 87), (137, 56), (107, 96), (77, 63), (76, 103), (133, 75), (56, 56), (38, 75)] current theta: 0.0823127561306 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:35 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 20742 rows and 20886 columns Presolve time: 0.02s Presolved: 721 rows, 722 columns, 1888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 722 integer (721 binary) Root relaxation: cutoff, 861 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 (861 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.123469134196 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:35 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 20228 rows and 20341 columns Presolve time: 0.02s Presolved: 1235 rows, 1267 columns, 3445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1267 integer (1267 binary) Root relaxation: cutoff, 1331 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 (1331 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.144047323229 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:35 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19900 rows and 19979 columns Presolve time: 0.03s Presolved: 1563 rows, 1629 columns, 4463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1629 integer (1629 binary) Root relaxation: cutoff, 1388 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 (1388 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.154336417745 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:35 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19784 rows and 19845 columns Presolve time: 0.03s Presolved: 1679 rows, 1763 columns, 4829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1763 integer (1763 binary) Root relaxation: cutoff, 1819 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 (1819 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.159480965003 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:35 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19736 rows and 19788 columns Presolve time: 0.03s Presolved: 1727 rows, 1820 columns, 4982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1820 integer (1820 binary) Root relaxation: cutoff, 1769 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 (1769 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.162053238632 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:35 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19678 rows and 19725 columns Presolve time: 0.03s Presolved: 1785 rows, 1883 columns, 5161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1883 integer (1883 binary) Root relaxation: objective 0.000000e+00, 1619 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 (2647 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 [33, 40, 56, 59, 63, 75, 87, 91, 93, 96, 110, 121, 122, 123, 132] edges [(37, 121), (115, 132), (54, 33), (144, 63), (69, 123), (127, 75), (68, 63), (125, 132), (26, 75), (35, 122), (22, 91), (132, 132), (143, 87), (44, 122), (100, 132), (141, 122), (16, 123), (122, 122), (96, 96), (93, 93), (119, 87), (108, 121), (118, 93), (86, 121), (126, 132), (128, 75), (32, 123), (49, 75), (72, 63), (114, 63), (62, 123), (78, 122), (116, 91), (45, 123), (43, 123), (33, 33), (63, 63), (90, 123), (1, 122), (71, 123), (81, 33), (66, 91), (109, 123), (89, 96), (124, 56), (28, 75), (46, 123), (41, 40), (53, 87), (8, 132), (57, 63), (138, 75), (2, 59), (19, 75), (76, 40), (65, 59), (67, 87), (24, 75), (112, 123), (70, 122), (9, 96), (29, 63), (121, 121), (31, 121), (135, 93), (101, 75), (42, 87), (60, 91), (21, 56), (51, 132), (14, 56), (36, 123), (59, 59), (47, 91), (20, 93), (5, 96), (4, 63), (64, 40), (50, 87), (117, 93), (73, 87), (10, 132), (3, 122), (97, 87), (91, 91), (134, 132), (75, 75), (6, 33), (142, 93), (12, 121), (18, 123), (145, 96), (139, 40), (136, 59), (0, 96), (103, 40), (39, 59), (123, 123), (140, 75), (7, 40), (61, 75), (23, 96), (34, 33), (110, 110), (120, 96), (92, 91), (106, 132), (30, 123), (129, 132), (58, 87), (111, 63), (131, 132), (27, 87), (74, 91), (79, 121), (25, 56), (83, 93), (52, 121), (17, 91), (15, 75), (11, 33), (85, 75), (82, 56), (130, 132), (87, 87), (80, 122), (55, 121), (105, 121), (88, 56), (99, 132), (113, 59), (48, 93), (98, 91), (84, 132), (94, 96), (13, 87), (95, 121), (137, 56), (107, 96), (77, 63), (104, 59), (133, 75), (56, 56), (38, 75), (40, 40), (102, 132)] current theta: 0.160767101818 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:35 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19704 rows and 19753 columns Presolve time: 0.03s Presolved: 1759 rows, 1855 columns, 5081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1855 integer (1855 binary) Root relaxation: cutoff, 1657 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 (1657 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.161410170225 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:35 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19694 rows and 19742 columns Presolve time: 0.03s Presolved: 1769 rows, 1866 columns, 5112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1866 integer (1866 binary) Root relaxation: cutoff, 1659 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 (1659 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.161731704429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:36 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19684 rows and 19731 columns Presolve time: 0.03s Presolved: 1779 rows, 1877 columns, 5143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1877 integer (1877 binary) Root relaxation: cutoff, 1710 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 (1710 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.16189247153 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:36 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19680 rows and 19727 columns Presolve time: 0.03s Presolved: 1783 rows, 1881 columns, 5155 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1881 integer (1881 binary) Root relaxation: cutoff, 48 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 (48 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 [33, 40, 56, 59, 63, 75, 87, 91, 93, 96, 110, 121, 122, 123, 132] edges [(37, 121), (115, 132), (54, 33), (144, 63), (69, 123), (127, 75), (68, 63), (125, 132), (26, 75), (35, 122), (22, 91), (132, 132), (143, 87), (44, 122), (100, 132), (141, 122), (16, 123), (122, 122), (96, 96), (93, 93), (119, 87), (108, 121), (118, 93), (86, 121), (126, 132), (128, 75), (32, 123), (49, 75), (72, 63), (114, 63), (62, 123), (78, 122), (116, 91), (45, 123), (43, 123), (33, 33), (63, 63), (90, 123), (1, 122), (71, 123), (81, 33), (66, 91), (109, 123), (89, 96), (124, 56), (28, 75), (46, 123), (41, 40), (53, 87), (8, 132), (57, 63), (138, 75), (2, 59), (19, 75), (76, 40), (65, 59), (67, 87), (24, 75), (112, 123), (70, 122), (9, 96), (29, 63), (121, 121), (31, 121), (135, 93), (101, 75), (42, 87), (60, 91), (21, 56), (51, 132), (14, 56), (36, 123), (59, 59), (47, 91), (20, 93), (5, 96), (4, 63), (64, 40), (50, 87), (117, 93), (73, 87), (10, 132), (3, 122), (97, 87), (91, 91), (134, 132), (75, 75), (6, 33), (142, 93), (12, 121), (18, 123), (145, 96), (139, 40), (136, 59), (0, 96), (103, 40), (39, 59), (123, 123), (140, 75), (7, 40), (61, 75), (23, 96), (34, 33), (110, 110), (120, 96), (92, 91), (106, 132), (30, 123), (129, 132), (58, 87), (111, 63), (131, 132), (27, 87), (74, 91), (79, 121), (25, 56), (83, 93), (52, 121), (17, 91), (15, 75), (11, 33), (85, 75), (82, 56), (130, 132), (87, 87), (80, 122), (55, 121), (105, 121), (88, 56), (99, 132), (113, 59), (48, 93), (98, 91), (84, 132), (94, 96), (13, 87), (95, 121), (137, 56), (107, 96), (77, 63), (104, 59), (133, 75), (56, 56), (38, 75), (40, 40), (102, 132)] current theta: 0.161812087979 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:36 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19684 rows and 19731 columns Presolve time: 0.03s Presolved: 1779 rows, 1877 columns, 5143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1877 integer (1877 binary) Root relaxation: cutoff, 1710 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 (1710 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 -