current theta: 0.641515874381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:52 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 7772 rows and 7772 columns Presolve time: 0.26s Presolved: 12821 rows, 12963 columns, 38317 nonzeros Variable types: 0 continuous, 12963 integer (12963 binary) Root relaxation: objective 0.000000e+00, 1359 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 (2487 simplex iterations) in 0.35 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, 23, 32, 36, 64, 77, 80, 96, 102, 109, 125, 135, 136, 138, 141] edges [(108, 141), (142, 141), (53, 109), (131, 135), (141, 96), (132, 141), (113, 141), (20, 136), (120, 141), (36, 141), (68, 141), (13, 135), (94, 136), (2, 96), (1, 96), (91, 135), (10, 141), (5, 138), (78, 138), (43, 138), (22, 141), (104, 135), (32, 138), (119, 141), (139, 141), (115, 141), (105, 96), (133, 141), (9, 135), (112, 135), (117, 138), (40, 138), (106, 135), (18, 141), (74, 96), (138, 138), (7, 141), (63, 138), (140, 141), (73, 96), (64, 141), (17, 138), (114, 135), (44, 141), (14, 135), (89, 96), (48, 135), (41, 138), (101, 96), (50, 141), (84, 138), (45, 135), (110, 96), (28, 96), (99, 141), (135, 96), (69, 96), (134, 96), (60, 141), (124, 96), (0, 135), (109, 135), (37, 138), (85, 141), (125, 141), (126, 141), (62, 136), (58, 141), (26, 138), (97, 96), (16, 138), (19, 135), (11, 135), (46, 141), (95, 135), (72, 96), (39, 138), (76, 141), (47, 109), (96, 141), (75, 138), (31, 135), (33, 141), (118, 138), (81, 136), (56, 135), (137, 141), (130, 141), (88, 136), (4, 135), (79, 138), (59, 135), (35, 136), (54, 141), (42, 141), (92, 141), (23, 138), (111, 141), (129, 135), (80, 96), (107, 135), (123, 138), (49, 141), (38, 141), (25, 135), (70, 141), (102, 141), (122, 96), (127, 138), (121, 138), (103, 96), (55, 135), (128, 141), (27, 141), (21, 138), (57, 96), (51, 141), (136, 138), (6, 138), (83, 141), (24, 141), (3, 96), (77, 141), (100, 135), (87, 141), (82, 141), (116, 138), (66, 96), (90, 141), (67, 135), (52, 96), (15, 141), (71, 136), (30, 141), (65, 96), (29, 135), (61, 141), (8, 64), (93, 141), (86, 138), (12, 96), (98, 141), (34, 96)] current theta: 0.320757937191 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:53 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 15636 rows and 15636 columns Presolve time: 0.11s Presolved: 4957 rows, 5099 columns, 14725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5099 integer (5099 binary) Root relaxation: objective 0.000000e+00, 1023 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 (2163 simplex iterations) in 0.19 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, 11, 19, 43, 54, 69, 75, 80, 82, 92, 96, 101, 136, 138, 139] edges [(21, 75), (43, 75), (98, 138), (127, 75), (73, 139), (26, 75), (65, 101), (47, 19), (93, 138), (36, 82), (117, 75), (37, 75), (122, 101), (29, 101), (83, 69), (55, 19), (81, 11), (30, 92), (89, 139), (20, 0), (97, 101), (115, 92), (63, 75), (108, 138), (32, 138), (3, 139), (1, 101), (128, 96), (135, 101), (87, 69), (72, 92), (54, 138), (137, 92), (92, 92), (60, 92), (116, 75), (138, 138), (25, 11), (9, 19), (84, 75), (124, 139), (86, 75), (15, 69), (133, 138), (7, 54), (71, 11), (14, 101), (35, 19), (2, 139), (17, 136), (69, 69), (113, 54), (99, 139), (94, 0), (139, 92), (123, 43), (51, 69), (88, 43), (101, 101), (100, 101), (39, 136), (119, 139), (114, 19), (38, 69), (129, 19), (102, 82), (75, 136), (16, 138), (132, 139), (70, 139), (131, 139), (12, 139), (44, 139), (96, 80), (110, 101), (53, 139), (46, 69), (104, 43), (58, 139), (90, 139), (4, 19), (62, 43), (85, 138), (23, 136), (67, 19), (118, 138), (8, 138), (18, 69), (22, 69), (120, 139), (79, 138), (66, 80), (91, 139), (28, 92), (121, 75), (50, 139), (80, 96), (141, 69), (130, 139), (68, 69), (24, 82), (41, 75), (76, 138), (11, 0), (34, 69), (106, 101), (13, 101), (56, 139), (109, 11), (126, 82), (42, 139), (0, 101), (140, 69), (125, 69), (103, 92), (19, 0), (105, 80), (57, 96), (52, 92), (142, 69), (136, 138), (6, 138), (74, 0), (59, 11), (111, 139), (33, 69), (78, 75), (49, 92), (45, 101), (107, 19), (10, 75), (5, 75), (112, 19), (27, 69), (82, 82), (95, 101), (61, 69), (48, 101), (31, 101), (40, 75), (77, 138), (64, 82), (134, 80)] current theta: 0.160378968595 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:53 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18824 rows and 18889 columns Presolve time: 0.03s Presolved: 1769 rows, 1846 columns, 5096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1846 integer (1846 binary) Root relaxation: objective 0.000000e+00, 1898 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 (1898 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 [27, 28, 38, 39, 53, 55, 63, 68, 74, 81, 93, 97, 108, 119, 134] edges [(53, 53), (57, 134), (51, 28), (99, 53), (33, 68), (47, 55), (83, 68), (64, 38), (93, 93), (5, 81), (52, 28), (50, 53), (89, 97), (136, 39), (118, 93), (21, 108), (131, 53), (22, 27), (10, 108), (20, 81), (27, 27), (105, 97), (100, 53), (49, 119), (125, 38), (32, 39), (67, 81), (111, 119), (38, 38), (81, 81), (29, 74), (78, 39), (0, 55), (37, 63), (58, 68), (87, 68), (42, 108), (4, 55), (54, 93), (97, 97), (63, 63), (23, 39), (73, 28), (7, 68), (55, 81), (133, 93), (74, 74), (36, 38), (135, 97), (28, 28), (85, 93), (123, 53), (91, 74), (48, 74), (3, 134), (79, 39), (30, 53), (98, 108), (13, 74), (39, 39), (110, 74), (69, 28), (124, 134), (14, 53), (117, 81), (106, 74), (2, 28), (31, 55), (115, 28), (109, 74), (104, 81), (12, 74), (11, 55), (107, 81), (114, 55), (88, 81), (82, 38), (46, 68), (18, 27), (96, 134), (84, 81), (120, 134), (134, 134), (94, 81), (25, 55), (77, 93), (141, 27), (128, 134), (116, 39), (43, 81), (90, 28), (75, 63), (68, 68), (40, 63), (113, 93), (71, 81), (70, 53), (72, 134), (102, 38), (9, 81), (19, 55), (132, 97), (101, 74), (65, 74), (6, 39), (45, 53), (140, 68), (95, 74), (92, 119), (138, 93), (127, 63), (26, 108), (16, 39), (34, 27), (24, 38), (103, 28), (112, 81), (60, 119), (80, 134), (142, 38), (121, 63), (126, 38), (62, 55), (108, 108), (129, 81), (56, 53), (139, 119), (1, 74), (76, 93), (86, 63), (44, 97), (41, 81), (59, 81), (35, 81), (17, 39), (137, 28), (119, 119), (66, 97), (8, 108), (122, 97), (130, 97), (15, 38), (61, 27)] current theta: 0.0801894842977 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:53 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19958 rows and 20100 columns Presolve time: 0.02s Presolved: 635 rows, 635 columns, 1641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 635 integer (634 binary) Root relaxation: cutoff, 264 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 (264 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.120284226447 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:53 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19460 rows and 19579 columns Presolve time: 0.02s Presolved: 1133 rows, 1156 columns, 3136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1156 integer (1156 binary) Root relaxation: cutoff, 1279 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 (1279 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.140331597521 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:53 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19160 rows and 19254 columns Presolve time: 0.02s Presolved: 1433 rows, 1481 columns, 4059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1481 integer (1481 binary) Root relaxation: cutoff, 1487 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 (1487 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.150355283058 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:53 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19004 rows and 19084 columns Presolve time: 0.03s Presolved: 1589 rows, 1651 columns, 4541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1651 integer (1651 binary) Root relaxation: cutoff, 1614 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 (1614 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.155367125827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:53 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18916 rows and 18990 columns Presolve time: 0.03s Presolved: 1677 rows, 1745 columns, 4811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1745 integer (1745 binary) Root relaxation: cutoff, 1820 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 (1820 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.157873047211 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:54 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18872 rows and 18940 columns Presolve time: 0.03s Presolved: 1721 rows, 1795 columns, 4949 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1795 integer (1795 binary) Root relaxation: objective 0.000000e+00, 1810 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 (1810 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 [27, 28, 39, 53, 62, 63, 64, 83, 93, 97, 108, 110, 114, 119, 134] edges [(53, 53), (87, 83), (57, 134), (51, 28), (94, 62), (99, 53), (24, 64), (29, 110), (93, 93), (20, 62), (52, 28), (62, 62), (50, 53), (89, 97), (43, 63), (15, 83), (136, 39), (88, 62), (118, 93), (21, 108), (131, 53), (22, 27), (12, 110), (10, 108), (102, 64), (27, 27), (105, 97), (33, 64), (109, 110), (31, 110), (49, 119), (32, 39), (111, 119), (11, 62), (78, 39), (37, 63), (48, 114), (42, 108), (54, 93), (55, 114), (97, 97), (63, 63), (23, 39), (73, 28), (106, 110), (38, 64), (91, 110), (64, 64), (68, 83), (133, 93), (74, 110), (135, 97), (28, 28), (85, 93), (123, 53), (79, 39), (30, 53), (98, 108), (140, 83), (39, 39), (13, 110), (69, 28), (124, 134), (14, 53), (2, 28), (25, 114), (115, 28), (71, 62), (100, 62), (96, 134), (120, 134), (83, 83), (134, 134), (84, 62), (81, 62), (82, 64), (77, 93), (36, 64), (47, 114), (141, 27), (128, 134), (142, 64), (104, 114), (116, 39), (90, 28), (75, 63), (126, 64), (40, 63), (113, 93), (70, 53), (72, 134), (129, 114), (117, 62), (132, 97), (65, 110), (110, 110), (18, 64), (59, 62), (107, 114), (6, 39), (45, 53), (92, 119), (138, 93), (5, 62), (127, 63), (26, 108), (101, 110), (16, 39), (34, 27), (3, 97), (9, 114), (4, 114), (41, 63), (103, 28), (60, 119), (80, 134), (108, 108), (95, 110), (1, 110), (56, 53), (121, 62), (139, 119), (76, 93), (86, 63), (19, 114), (44, 97), (67, 62), (46, 83), (7, 83), (0, 62), (114, 114), (17, 39), (58, 83), (137, 28), (119, 119), (66, 97), (8, 108), (125, 64), (122, 97), (112, 114), (130, 97), (35, 62), (61, 27)] current theta: 0.156620086519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:54 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18896 rows and 18967 columns Presolve time: 0.03s Presolved: 1697 rows, 1768 columns, 4874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1768 integer (1768 binary) Root relaxation: cutoff, 1869 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 (1869 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.157246566865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:54 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18886 rows and 18956 columns Presolve time: 0.03s Presolved: 1707 rows, 1779 columns, 4905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1779 integer (1779 binary) Root relaxation: cutoff, 1889 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 (1889 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.157559807038 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:54 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18880 rows and 18949 columns Presolve time: 0.03s Presolved: 1713 rows, 1786 columns, 4924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1786 integer (1786 binary) Root relaxation: cutoff, 1971 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 (1971 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.157716427125 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:54 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18874 rows and 18943 columns Presolve time: 0.03s Presolved: 1719 rows, 1792 columns, 4942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1792 integer (1792 binary) Root relaxation: objective 0.000000e+00, 1835 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 (1835 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 [24, 27, 28, 39, 47, 53, 63, 68, 88, 93, 97, 108, 110, 119, 134] edges [(53, 53), (104, 88), (106, 47), (82, 24), (9, 88), (57, 134), (48, 47), (99, 53), (33, 68), (15, 24), (29, 110), (83, 68), (93, 93), (52, 28), (50, 53), (89, 97), (136, 39), (118, 93), (21, 108), (38, 24), (4, 47), (131, 53), (22, 27), (12, 110), (107, 47), (10, 108), (27, 27), (11, 88), (105, 97), (109, 110), (100, 53), (31, 110), (49, 119), (32, 39), (111, 119), (41, 88), (78, 39), (37, 63), (58, 68), (87, 68), (42, 108), (25, 47), (54, 93), (97, 97), (63, 63), (23, 39), (73, 28), (7, 68), (64, 24), (91, 110), (133, 93), (0, 88), (126, 24), (121, 88), (74, 110), (135, 97), (28, 28), (85, 93), (123, 53), (79, 39), (30, 53), (43, 88), (98, 108), (39, 39), (13, 110), (5, 88), (71, 88), (69, 28), (124, 134), (14, 53), (2, 28), (115, 28), (46, 68), (96, 134), (67, 88), (120, 134), (125, 24), (134, 134), (18, 24), (77, 93), (62, 88), (141, 27), (102, 24), (24, 24), (128, 134), (129, 88), (116, 39), (90, 28), (75, 63), (68, 68), (40, 63), (59, 88), (113, 93), (70, 53), (72, 134), (132, 97), (65, 110), (81, 88), (110, 110), (6, 39), (45, 53), (140, 68), (92, 119), (138, 93), (142, 27), (88, 88), (127, 63), (47, 47), (117, 88), (26, 108), (101, 110), (84, 88), (16, 39), (34, 27), (114, 47), (3, 97), (94, 88), (103, 28), (60, 119), (80, 134), (35, 88), (108, 108), (95, 110), (1, 110), (56, 53), (112, 88), (139, 119), (76, 93), (86, 63), (44, 97), (51, 27), (17, 39), (55, 47), (137, 28), (119, 119), (66, 97), (8, 108), (19, 88), (122, 97), (130, 97), (36, 24), (61, 27), (20, 88)] current theta: 0.157638117081 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:54 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18878 rows and 18947 columns Presolve time: 0.03s Presolved: 1715 rows, 1788 columns, 4930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1788 integer (1788 binary) Root relaxation: cutoff, 2036 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 (2036 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 -