current theta: 0.652696337062 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:51 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 7346 rows and 7346 columns Presolve time: 0.34s Presolved: 15607 rows, 15757 columns, 46667 nonzeros Variable types: 0 continuous, 15757 integer (15757 binary) Root relaxation: objective 0.000000e+00, 1829 iterations, 0.09 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 (3862 simplex iterations) in 0.59 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 [0, 16, 42, 54, 55, 63, 64, 69, 70, 73, 77, 87, 89, 129, 140, 142] edges [(116, 42), (42, 70), (147, 63), (52, 64), (21, 73), (112, 54), (115, 64), (94, 70), (82, 77), (59, 77), (38, 77), (134, 54), (74, 16), (92, 16), (89, 77), (31, 0), (117, 54), (91, 77), (1, 54), (76, 77), (145, 54), (146, 54), (41, 54), (18, 69), (14, 63), (8, 140), (130, 77), (75, 129), (78, 55), (102, 63), (93, 77), (65, 54), (148, 54), (133, 77), (19, 63), (114, 77), (118, 54), (88, 69), (56, 77), (16, 54), (27, 129), (135, 73), (67, 77), (3, 73), (0, 55), (29, 64), (119, 54), (113, 129), (85, 129), (141, 77), (43, 54), (5, 42), (136, 54), (23, 142), (24, 77), (90, 69), (7, 89), (139, 55), (2, 77), (26, 69), (110, 77), (98, 64), (22, 42), (46, 73), (9, 77), (57, 42), (58, 73), (137, 54), (45, 54), (83, 42), (35, 142), (71, 54), (62, 129), (81, 54), (123, 129), (36, 129), (127, 73), (108, 54), (54, 69), (47, 70), (70, 87), (63, 73), (106, 42), (132, 73), (6, 55), (121, 42), (95, 77), (131, 16), (124, 64), (30, 64), (84, 54), (128, 42), (13, 77), (44, 142), (120, 54), (105, 64), (80, 63), (99, 63), (100, 64), (34, 77), (140, 77), (101, 77), (86, 77), (39, 63), (144, 142), (109, 42), (143, 54), (87, 42), (66, 77), (69, 87), (33, 129), (32, 54), (17, 64), (12, 129), (10, 89), (103, 73), (150, 55), (138, 55), (4, 77), (126, 64), (37, 54), (40, 77), (11, 64), (60, 54), (73, 54), (107, 64), (111, 70), (96, 54), (61, 54), (79, 140), (97, 54), (104, 142), (48, 77), (129, 54), (15, 54), (122, 129), (49, 64), (64, 16), (77, 64), (51, 77), (125, 54), (55, 55), (25, 64), (20, 129), (28, 42), (72, 55), (149, 64), (142, 73), (50, 77), (53, 54), (68, 77)] current theta: 0.326348168531 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:52 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 17308 rows and 17308 columns Presolve time: 0.14s Presolved: 5645 rows, 5795 columns, 16781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5795 integer (5795 binary) Root relaxation: objective 0.000000e+00, 1243 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 (2644 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 [21, 30, 33, 63, 67, 73, 80, 87, 90, 91, 101, 114, 116, 133, 139, 149] edges [(7, 149), (110, 91), (26, 116), (36, 63), (103, 101), (55, 90), (78, 116), (64, 149), (69, 90), (62, 101), (35, 114), (145, 116), (2, 91), (85, 114), (12, 63), (105, 133), (116, 116), (53, 149), (70, 90), (126, 149), (143, 67), (120, 91), (118, 149), (10, 91), (94, 91), (17, 133), (68, 133), (98, 149), (14, 73), (6, 116), (84, 91), (119, 116), (138, 30), (22, 139), (4, 149), (58, 80), (5, 139), (72, 87), (136, 116), (86, 133), (32, 149), (92, 133), (52, 30), (76, 149), (57, 30), (21, 63), (66, 116), (1, 133), (20, 116), (50, 91), (114, 90), (54, 30), (23, 101), (115, 30), (25, 91), (90, 139), (38, 133), (106, 87), (34, 30), (96, 149), (149, 149), (89, 149), (100, 149), (134, 133), (128, 90), (9, 80), (91, 30), (83, 116), (79, 114), (99, 73), (109, 116), (19, 116), (112, 21), (124, 149), (8, 116), (88, 139), (137, 149), (46, 116), (48, 30), (65, 91), (140, 116), (74, 133), (108, 91), (18, 30), (133, 149), (121, 116), (13, 30), (73, 101), (15, 91), (59, 67), (44, 80), (33, 87), (16, 133), (135, 21), (39, 80), (27, 101), (56, 133), (123, 91), (49, 149), (45, 30), (28, 139), (51, 139), (31, 91), (42, 139), (82, 30), (93, 149), (63, 101), (144, 73), (80, 101), (87, 87), (43, 149), (141, 91), (148, 91), (150, 91), (132, 116), (75, 91), (122, 116), (130, 67), (111, 91), (125, 91), (47, 139), (24, 67), (60, 101), (127, 133), (11, 91), (117, 149), (67, 149), (139, 90), (0, 67), (101, 101), (81, 149), (107, 114), (113, 91), (71, 91), (37, 149), (77, 149), (131, 133), (29, 149), (147, 80), (97, 116), (61, 149), (95, 91), (40, 149), (146, 90), (102, 73), (129, 116), (3, 101), (30, 149), (104, 73), (142, 73), (41, 133)] current theta: 0.163174084266 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:52 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21122 rows and 21170 columns Presolve time: 0.03s Presolved: 1831 rows, 1933 columns, 5291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1933 integer (1933 binary) Root relaxation: objective 0.000000e+00, 1764 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 (2736 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 [16, 26, 46, 70, 71, 83, 88, 95, 102, 103, 127, 130, 133, 137, 143, 146] edges [(105, 16), (66, 46), (16, 16), (136, 88), (109, 83), (71, 71), (74, 16), (75, 46), (98, 133), (113, 130), (85, 130), (69, 70), (140, 83), (14, 102), (127, 127), (47, 146), (6, 70), (0, 88), (40, 137), (49, 137), (25, 130), (4, 71), (88, 88), (28, 95), (17, 133), (68, 133), (13, 127), (90, 146), (116, 83), (10, 71), (57, 130), (132, 26), (56, 127), (130, 130), (144, 26), (45, 137), (52, 143), (89, 133), (108, 143), (39, 103), (51, 88), (126, 133), (27, 26), (60, 103), (124, 137), (139, 88), (26, 26), (117, 127), (80, 83), (73, 102), (65, 88), (15, 71), (1, 127), (149, 137), (58, 26), (123, 88), (147, 103), (55, 146), (20, 46), (83, 83), (111, 130), (46, 46), (70, 70), (23, 26), (81, 143), (36, 102), (134, 133), (19, 83), (94, 130), (131, 143), (18, 46), (84, 88), (106, 146), (32, 127), (129, 83), (76, 133), (143, 143), (12, 102), (86, 103), (63, 102), (121, 83), (91, 130), (99, 102), (35, 83), (93, 137), (72, 88), (62, 103), (145, 83), (50, 71), (103, 103), (67, 143), (100, 133), (135, 103), (33, 146), (37, 143), (101, 102), (7, 143), (102, 102), (41, 103), (5, 88), (146, 146), (44, 26), (97, 46), (59, 71), (120, 143), (138, 46), (125, 71), (30, 143), (96, 143), (107, 130), (133, 133), (137, 137), (31, 137), (87, 146), (29, 133), (43, 137), (112, 102), (3, 102), (61, 137), (141, 130), (92, 103), (82, 130), (77, 130), (119, 83), (122, 70), (48, 143), (8, 46), (115, 143), (42, 146), (11, 130), (78, 46), (9, 46), (142, 102), (114, 88), (38, 103), (64, 133), (128, 88), (34, 137), (24, 137), (104, 102), (95, 95), (118, 137), (79, 46), (53, 137), (54, 46), (21, 102), (2, 71), (110, 130), (148, 143), (150, 88), (22, 95)] current theta: 0.0815870421328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:52 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 22242 rows and 22392 columns Presolve time: 0.02s Presolved: 711 rows, 711 columns, 1843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 711 integer (710 binary) Root relaxation: cutoff, 377 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 (377 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.122380563199 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:53 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21700 rows and 21825 columns Presolve time: 0.02s Presolved: 1253 rows, 1278 columns, 3480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1278 integer (1278 binary) Root relaxation: cutoff, 1466 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 (1466 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.142777323732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:53 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21438 rows and 21521 columns Presolve time: 0.03s Presolved: 1515 rows, 1582 columns, 4308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1582 integer (1582 binary) Root relaxation: cutoff, 1759 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 (1759 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.152975703999 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:53 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21292 rows and 21354 columns Presolve time: 0.03s Presolved: 1661 rows, 1749 columns, 4767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1749 integer (1749 binary) Root relaxation: cutoff, 1794 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 (1794 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.158074894132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:53 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21212 rows and 21266 columns Presolve time: 0.03s Presolved: 1741 rows, 1837 columns, 5015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1837 integer (1837 binary) Root relaxation: cutoff, 1772 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 (1772 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.160624489199 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:53 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21168 rows and 21219 columns Presolve time: 0.03s Presolved: 1785 rows, 1884 columns, 5150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1884 integer (1884 binary) Root relaxation: cutoff, 1926 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 (1926 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.161899286732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:53 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21144 rows and 21195 columns Presolve time: 0.03s Presolved: 1809 rows, 1908 columns, 5222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1908 integer (1908 binary) Root relaxation: cutoff, 2006 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 (2006 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.162536685499 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:53 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21132 rows and 21182 columns Presolve time: 0.03s Presolved: 1821 rows, 1921 columns, 5259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1921 integer (1921 binary) Root relaxation: cutoff, 1922 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 (1922 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.162855384882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:54 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21128 rows and 21177 columns Presolve time: 0.03s Presolved: 1825 rows, 1926 columns, 5272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1926 integer (1926 binary) Root relaxation: cutoff, 1974 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 (1974 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.163014734574 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:54 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21124 rows and 21172 columns Presolve time: 0.03s Presolved: 1829 rows, 1931 columns, 5285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1931 integer (1931 binary) Root relaxation: cutoff, 1959 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 (1959 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.16309440942 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:54 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21124 rows and 21172 columns Presolve time: 0.03s Presolved: 1829 rows, 1931 columns, 5285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1931 integer (1931 binary) Root relaxation: cutoff, 1959 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 (1959 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -