current theta: 0.651800312693 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:06 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 6074 rows and 6074 columns Presolve time: 0.28s Presolved: 13667 rows, 13806 columns, 40858 nonzeros Variable types: 0 continuous, 13806 integer (13806 binary) Root relaxation: objective 0.000000e+00, 1048 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 (1048 simplex iterations) in 0.31 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 [13, 17, 47, 50, 57, 65, 68, 73, 74, 76, 87, 112, 116, 138] edges [(71, 138), (94, 138), (27, 138), (4, 138), (46, 138), (61, 138), (62, 138), (31, 138), (132, 138), (98, 87), (48, 138), (131, 138), (5, 138), (78, 138), (134, 138), (125, 138), (11, 138), (114, 138), (43, 138), (52, 138), (113, 116), (57, 138), (89, 138), (15, 138), (108, 138), (32, 138), (64, 138), (83, 138), (115, 138), (103, 138), (126, 138), (59, 138), (36, 138), (117, 138), (68, 138), (54, 138), (80, 138), (40, 138), (17, 87), (18, 138), (129, 138), (138, 138), (104, 138), (20, 74), (63, 138), (124, 138), (105, 138), (133, 138), (2, 138), (30, 138), (41, 138), (84, 138), (100, 138), (73, 74), (53, 87), (34, 138), (120, 138), (33, 138), (65, 138), (118, 87), (109, 138), (14, 138), (139, 138), (13, 73), (91, 65), (66, 87), (37, 138), (69, 138), (70, 138), (128, 138), (102, 138), (44, 138), (26, 138), (16, 138), (137, 138), (67, 13), (81, 138), (58, 138), (90, 138), (135, 138), (7, 138), (39, 138), (42, 138), (85, 138), (75, 138), (50, 87), (107, 138), (49, 138), (8, 138), (122, 138), (97, 87), (25, 138), (79, 138), (22, 87), (74, 138), (3, 138), (106, 138), (35, 138), (130, 138), (23, 138), (55, 138), (60, 87), (28, 138), (101, 138), (123, 138), (119, 138), (45, 138), (24, 138), (56, 138), (76, 138), (95, 138), (127, 138), (121, 138), (19, 138), (51, 138), (47, 47), (112, 138), (21, 138), (9, 138), (136, 138), (6, 138), (1, 138), (72, 138), (29, 138), (111, 138), (87, 87), (116, 87), (110, 87), (82, 138), (92, 87), (12, 68), (93, 74), (96, 138), (38, 138), (99, 138), (77, 138), (10, 138), (86, 138), (0, 138), (88, 138)] current theta: 0.325900156346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:06 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 14648 rows and 14648 columns Presolve time: 0.12s Presolved: 5093 rows, 5232 columns, 15136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5232 integer (5232 binary) Root relaxation: objective 0.000000e+00, 1277 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 (2639 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 [17, 32, 67, 69, 73, 75, 76, 80, 81, 87, 89, 92, 118, 134] edges [(30, 89), (111, 89), (73, 67), (97, 92), (82, 134), (29, 75), (35, 134), (99, 89), (87, 118), (37, 89), (127, 81), (15, 80), (112, 89), (45, 89), (23, 76), (54, 89), (95, 75), (117, 73), (136, 89), (31, 32), (79, 69), (128, 75), (88, 134), (49, 75), (62, 73), (21, 134), (126, 80), (7, 75), (68, 75), (19, 69), (66, 92), (85, 81), (110, 92), (10, 134), (72, 92), (92, 92), (34, 134), (80, 80), (132, 81), (58, 89), (75, 80), (17, 118), (27, 73), (121, 89), (84, 75), (91, 69), (107, 69), (86, 75), (50, 92), (8, 75), (55, 32), (65, 89), (28, 75), (122, 75), (43, 89), (2, 69), (69, 69), (53, 87), (3, 134), (6, 80), (113, 118), (14, 81), (33, 81), (32, 89), (93, 67), (74, 73), (39, 118), (131, 81), (11, 80), (57, 89), (123, 89), (52, 75), (20, 69), (108, 75), (133, 89), (9, 75), (38, 89), (130, 134), (71, 118), (101, 75), (114, 89), (139, 81), (63, 89), (90, 89), (16, 32), (135, 92), (96, 80), (47, 69), (46, 69), (105, 75), (134, 134), (0, 89), (56, 134), (102, 80), (24, 80), (120, 89), (44, 134), (61, 81), (64, 89), (13, 67), (22, 92), (76, 75), (26, 89), (12, 75), (116, 118), (115, 80), (103, 69), (83, 89), (60, 118), (137, 81), (119, 92), (48, 69), (25, 134), (125, 134), (59, 89), (1, 80), (98, 92), (100, 80), (94, 89), (42, 92), (104, 92), (138, 89), (5, 75), (18, 89), (51, 80), (106, 81), (89, 69), (118, 92), (124, 81), (70, 134), (4, 89), (67, 69), (129, 75), (109, 89), (41, 76), (36, 87), (81, 134), (40, 80), (78, 134), (77, 118)] current theta: 0.162950078173 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:07 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18064 rows and 18109 columns Presolve time: 0.03s Presolved: 1677 rows, 1771 columns, 4843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1771 integer (1771 binary) Root relaxation: cutoff, 1872 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 (1872 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.24442511726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:07 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 16578 rows and 16584 columns Presolve time: 0.06s Presolved: 3163 rows, 3296 columns, 9340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3296 integer (3296 binary) Root relaxation: objective 0.000000e+00, 1708 iterations, 0.06 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 (3068 simplex iterations) in 0.17 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, 26, 29, 37, 62, 64, 66, 73, 76, 79, 92, 101, 106, 134] edges [(66, 66), (102, 76), (139, 79), (7, 76), (107, 79), (131, 101), (63, 79), (65, 101), (103, 62), (97, 92), (82, 134), (95, 76), (32, 79), (17, 66), (20, 73), (67, 73), (99, 106), (111, 92), (62, 62), (58, 92), (74, 64), (46, 62), (43, 62), (31, 79), (88, 134), (12, 76), (138, 101), (21, 134), (122, 1), (60, 66), (127, 106), (69, 62), (2, 79), (110, 92), (52, 76), (10, 134), (72, 92), (92, 92), (126, 76), (34, 134), (28, 101), (50, 66), (59, 79), (120, 79), (71, 92), (54, 106), (27, 73), (89, 79), (105, 101), (39, 29), (116, 66), (38, 37), (14, 101), (47, 62), (64, 62), (5, 101), (3, 134), (73, 73), (55, 79), (136, 64), (48, 62), (76, 76), (114, 92), (115, 1), (53, 29), (101, 101), (13, 73), (100, 101), (87, 66), (41, 101), (130, 134), (94, 79), (86, 76), (108, 37), (26, 101), (79, 79), (135, 92), (23, 101), (134, 134), (19, 79), (132, 101), (56, 134), (61, 79), (90, 64), (44, 134), (85, 101), (91, 62), (30, 79), (57, 92), (137, 101), (123, 92), (15, 76), (22, 92), (35, 26), (80, 76), (11, 1), (128, 1), (112, 37), (117, 62), (16, 37), (18, 64), (8, 106), (75, 76), (121, 101), (106, 106), (129, 101), (0, 101), (24, 1), (119, 92), (4, 37), (25, 134), (96, 76), (125, 134), (6, 1), (9, 29), (98, 92), (133, 79), (49, 101), (33, 134), (42, 92), (37, 101), (124, 106), (104, 92), (36, 29), (77, 29), (118, 66), (1, 1), (109, 62), (70, 134), (45, 29), (83, 92), (29, 76), (68, 76), (93, 62), (84, 101), (81, 134), (78, 134), (113, 29), (51, 1), (40, 76)] current theta: 0.203687597717 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:07 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17402 rows and 17418 columns Presolve time: 0.04s Presolved: 2339 rows, 2462 columns, 6858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2462 integer (2462 binary) Root relaxation: objective 3.552714e-15, 1640 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 (2847 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 [54, 62, 66, 67, 68, 78, 79, 92, 94, 113, 128, 129, 136, 138] edges [(66, 66), (16, 136), (126, 128), (44, 94), (73, 67), (21, 54), (41, 128), (97, 92), (43, 136), (61, 138), (82, 78), (132, 138), (17, 66), (74, 67), (131, 138), (106, 54), (22, 66), (5, 138), (111, 92), (62, 62), (79, 94), (83, 136), (45, 136), (99, 54), (46, 62), (77, 113), (56, 78), (31, 79), (19, 94), (108, 138), (0, 128), (6, 129), (114, 136), (60, 66), (63, 136), (110, 92), (2, 62), (96, 128), (65, 68), (128, 128), (57, 136), (89, 136), (80, 129), (72, 92), (54, 138), (92, 92), (50, 66), (8, 129), (18, 136), (138, 138), (71, 92), (124, 138), (105, 138), (11, 129), (9, 128), (70, 78), (116, 66), (34, 78), (134, 78), (84, 138), (30, 136), (51, 129), (47, 62), (1, 129), (95, 128), (24, 129), (88, 78), (55, 79), (48, 62), (93, 67), (39, 113), (14, 138), (64, 136), (125, 78), (32, 62), (107, 94), (103, 79), (25, 94), (37, 138), (27, 67), (139, 94), (87, 66), (3, 78), (85, 54), (26, 138), (137, 138), (135, 92), (13, 62), (69, 136), (12, 113), (122, 129), (130, 78), (49, 138), (104, 68), (136, 136), (129, 129), (58, 136), (90, 136), (98, 66), (81, 78), (36, 66), (91, 62), (123, 92), (23, 138), (7, 113), (28, 138), (35, 54), (101, 138), (59, 62), (127, 138), (121, 138), (52, 128), (20, 67), (119, 92), (117, 67), (75, 128), (29, 68), (120, 94), (10, 78), (15, 128), (115, 129), (133, 79), (102, 128), (112, 136), (42, 92), (40, 113), (67, 67), (94, 94), (118, 66), (68, 128), (33, 78), (109, 62), (38, 138), (76, 128), (4, 136), (78, 78), (86, 128), (113, 113), (53, 66), (100, 128)] current theta: 0.183318837945 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:07 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17710 rows and 17733 columns Presolve time: 0.03s Presolved: 2031 rows, 2147 columns, 5927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2147 integer (2147 binary) Root relaxation: objective 7.105427e-15, 1840 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 (2755 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 [7, 47, 51, 55, 66, 68, 87, 92, 94, 99, 117, 134, 136, 138] edges [(66, 66), (102, 51), (16, 136), (6, 51), (63, 55), (44, 94), (109, 55), (7, 7), (91, 47), (97, 92), (82, 134), (43, 136), (12, 7), (132, 138), (96, 68), (131, 138), (22, 66), (5, 138), (40, 7), (111, 92), (117, 117), (83, 136), (45, 136), (61, 99), (13, 117), (126, 51), (108, 138), (88, 134), (67, 117), (114, 136), (60, 66), (42, 66), (110, 92), (10, 134), (65, 68), (57, 136), (89, 136), (72, 92), (54, 138), (92, 92), (1, 51), (34, 134), (17, 87), (39, 7), (50, 66), (24, 51), (18, 136), (138, 138), (71, 92), (103, 55), (105, 138), (133, 94), (8, 51), (129, 51), (11, 51), (48, 117), (30, 117), (3, 134), (100, 51), (14, 138), (64, 136), (9, 68), (27, 117), (84, 51), (86, 7), (38, 68), (107, 94), (25, 94), (37, 138), (51, 51), (31, 55), (139, 94), (87, 66), (130, 134), (128, 68), (26, 138), (137, 138), (80, 51), (76, 7), (106, 99), (135, 92), (93, 117), (134, 134), (20, 47), (56, 134), (85, 138), (49, 138), (74, 117), (104, 68), (136, 136), (58, 136), (90, 136), (98, 66), (123, 136), (62, 117), (95, 68), (69, 117), (36, 66), (23, 138), (68, 68), (15, 51), (77, 7), (41, 68), (101, 138), (19, 55), (28, 51), (127, 138), (121, 138), (47, 47), (113, 7), (124, 99), (119, 92), (32, 55), (75, 51), (55, 55), (29, 68), (125, 134), (120, 94), (35, 99), (112, 136), (33, 134), (122, 51), (21, 99), (94, 94), (118, 66), (116, 87), (46, 55), (2, 117), (70, 134), (73, 47), (115, 51), (52, 68), (99, 138), (4, 136), (81, 134), (0, 138), (79, 55), (78, 134), (59, 55), (53, 66)] current theta: 0.173134458059 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:07 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17888 rows and 17922 columns Presolve time: 0.03s Presolved: 1853 rows, 1958 columns, 5382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1958 integer (1958 binary) Root relaxation: objective 1.421085e-14, 1789 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 (2927 simplex iterations) in 0.12 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 [7, 44, 51, 65, 71, 81, 83, 91, 109, 110, 118, 128, 137, 139] edges [(70, 81), (133, 139), (6, 51), (134, 81), (61, 139), (82, 81), (135, 110), (89, 65), (7, 7), (41, 128), (127, 137), (65, 65), (12, 7), (87, 118), (64, 109), (25, 81), (40, 7), (63, 109), (119, 110), (10, 81), (26, 137), (126, 51), (55, 109), (0, 128), (71, 71), (27, 91), (98, 118), (78, 81), (109, 109), (99, 137), (96, 128), (81, 81), (128, 128), (104, 71), (16, 71), (1, 51), (124, 137), (53, 118), (39, 7), (24, 51), (56, 81), (66, 118), (112, 65), (118, 118), (105, 137), (79, 109), (31, 44), (17, 118), (8, 51), (9, 128), (84, 137), (29, 7), (93, 91), (42, 118), (129, 51), (11, 51), (22, 118), (59, 109), (3, 81), (21, 81), (19, 44), (103, 109), (38, 128), (95, 128), (49, 128), (138, 137), (123, 71), (114, 71), (97, 118), (33, 81), (131, 137), (121, 65), (34, 81), (51, 51), (88, 44), (62, 109), (125, 81), (139, 139), (74, 83), (69, 109), (80, 51), (36, 71), (14, 137), (83, 83), (47, 91), (94, 81), (67, 91), (30, 109), (54, 137), (91, 91), (85, 137), (120, 139), (72, 71), (48, 109), (117, 91), (4, 65), (90, 65), (77, 7), (57, 71), (5, 65), (50, 118), (130, 81), (116, 118), (110, 110), (43, 83), (101, 137), (137, 137), (44, 44), (2, 109), (28, 51), (73, 91), (106, 137), (18, 65), (111, 83), (52, 128), (113, 7), (107, 109), (108, 65), (60, 118), (37, 65), (75, 128), (13, 91), (15, 128), (68, 65), (102, 128), (92, 110), (122, 51), (23, 128), (35, 81), (32, 109), (115, 51), (58, 83), (76, 128), (136, 83), (132, 137), (86, 128), (20, 91), (45, 65), (100, 128), (46, 109)] current theta: 0.168042268116 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:07 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17974 rows and 18012 columns Presolve time: 0.03s Presolved: 1767 rows, 1868 columns, 5120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1868 integer (1868 binary) Root relaxation: objective 1.421085e-14, 1847 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 (2887 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 [5, 17, 39, 44, 51, 52, 54, 57, 66, 73, 79, 117, 134, 135] edges [(66, 66), (102, 51), (6, 51), (139, 79), (58, 117), (107, 79), (63, 79), (21, 54), (119, 57), (82, 134), (32, 79), (20, 73), (67, 73), (23, 5), (106, 54), (110, 135), (22, 66), (96, 52), (117, 117), (99, 54), (97, 66), (126, 51), (47, 73), (88, 134), (38, 5), (118, 17), (60, 66), (42, 66), (12, 39), (86, 52), (128, 52), (5, 5), (10, 134), (131, 54), (1, 51), (34, 134), (50, 66), (59, 79), (120, 79), (24, 51), (64, 79), (109, 79), (31, 44), (8, 51), (57, 57), (89, 79), (61, 54), (132, 54), (14, 54), (129, 51), (11, 51), (138, 5), (48, 117), (26, 5), (19, 44), (30, 117), (49, 5), (3, 134), (73, 73), (55, 79), (100, 51), (39, 39), (114, 57), (18, 57), (17, 17), (27, 117), (84, 51), (13, 73), (116, 17), (37, 5), (103, 79), (51, 51), (87, 66), (130, 134), (92, 135), (65, 5), (127, 54), (80, 51), (79, 79), (93, 117), (71, 57), (112, 5), (134, 134), (124, 54), (56, 134), (135, 135), (74, 117), (25, 54), (98, 66), (54, 54), (136, 57), (68, 52), (62, 117), (4, 57), (41, 52), (43, 117), (69, 117), (36, 66), (15, 51), (52, 52), (108, 5), (83, 117), (90, 57), (94, 44), (35, 54), (16, 57), (9, 52), (91, 73), (137, 54), (44, 44), (28, 51), (0, 5), (46, 79), (105, 5), (85, 5), (125, 134), (77, 39), (133, 79), (33, 134), (122, 51), (29, 52), (111, 57), (45, 57), (7, 39), (95, 52), (121, 5), (104, 57), (75, 52), (101, 5), (2, 117), (70, 134), (113, 39), (115, 51), (123, 57), (40, 39), (81, 134), (78, 134), (72, 57), (53, 66), (76, 52)] current theta: 0.165496173145 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:08 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18012 rows and 18053 columns Presolve time: 0.03s Presolved: 1729 rows, 1827 columns, 5003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1827 integer (1827 binary) Root relaxation: cutoff, 1842 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 (1842 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.16676922063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:08 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17986 rows and 18025 columns Presolve time: 0.03s Presolved: 1755 rows, 1855 columns, 5083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1855 integer (1855 binary) Root relaxation: objective 0.000000e+00, 2041 iterations, 0.06 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 (2041 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 [44, 51, 54, 57, 73, 76, 77, 78, 79, 87, 98, 108, 110, 117] edges [(37, 108), (102, 76), (6, 51), (139, 79), (58, 117), (7, 76), (107, 79), (135, 110), (63, 79), (21, 54), (42, 98), (95, 76), (82, 78), (32, 79), (20, 73), (121, 108), (67, 73), (106, 54), (119, 110), (117, 117), (77, 77), (99, 54), (97, 98), (118, 98), (53, 77), (56, 78), (126, 51), (47, 73), (12, 76), (128, 76), (52, 76), (113, 77), (131, 54), (1, 51), (17, 87), (59, 79), (120, 79), (24, 51), (39, 77), (23, 108), (64, 79), (109, 79), (31, 44), (8, 51), (68, 108), (57, 57), (89, 79), (61, 54), (70, 78), (132, 54), (14, 54), (34, 78), (129, 51), (11, 51), (134, 78), (29, 77), (48, 117), (19, 44), (30, 117), (38, 108), (88, 78), (73, 73), (55, 79), (100, 51), (50, 98), (114, 57), (76, 76), (18, 57), (138, 108), (27, 117), (84, 51), (13, 73), (125, 78), (103, 79), (101, 108), (51, 51), (3, 78), (85, 54), (127, 54), (86, 76), (80, 51), (79, 79), (93, 117), (71, 57), (124, 54), (130, 78), (74, 117), (49, 108), (25, 54), (54, 54), (81, 78), (136, 57), (62, 117), (4, 57), (43, 117), (69, 117), (105, 108), (15, 76), (60, 87), (83, 117), (90, 57), (94, 44), (112, 57), (35, 54), (16, 57), (5, 108), (91, 73), (41, 108), (110, 110), (137, 54), (9, 76), (75, 76), (44, 44), (28, 51), (36, 77), (98, 98), (46, 79), (26, 108), (65, 108), (96, 76), (10, 78), (0, 108), (133, 79), (66, 98), (92, 110), (122, 51), (111, 57), (45, 57), (108, 108), (87, 87), (116, 87), (33, 78), (104, 57), (22, 98), (2, 117), (115, 51), (123, 57), (78, 78), (40, 76), (72, 57)] current theta: 0.166132696888 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:08 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17996 rows and 18036 columns Presolve time: 0.03s Presolved: 1745 rows, 1844 columns, 5052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1844 integer (1844 binary) Root relaxation: objective 0.000000e+00, 1947 iterations, 0.06 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 (1947 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 [4, 44, 51, 54, 66, 73, 76, 77, 79, 87, 92, 108, 117, 134] edges [(66, 66), (37, 108), (102, 76), (6, 51), (139, 79), (58, 117), (7, 76), (107, 79), (63, 79), (21, 54), (97, 92), (82, 134), (95, 76), (32, 79), (20, 73), (67, 73), (106, 54), (22, 66), (111, 92), (117, 117), (77, 77), (99, 54), (13, 117), (126, 51), (47, 73), (88, 134), (12, 76), (60, 66), (128, 76), (42, 66), (110, 92), (52, 76), (72, 4), (10, 134), (113, 77), (92, 92), (131, 54), (1, 51), (34, 134), (17, 87), (50, 66), (59, 79), (120, 79), (24, 51), (18, 4), (71, 92), (39, 77), (23, 108), (64, 79), (109, 79), (31, 44), (8, 51), (68, 108), (89, 79), (61, 54), (132, 54), (14, 54), (129, 51), (11, 51), (29, 77), (48, 117), (19, 44), (30, 117), (38, 108), (3, 134), (73, 73), (55, 79), (100, 51), (118, 87), (76, 76), (114, 92), (138, 108), (27, 117), (84, 51), (104, 4), (103, 79), (101, 108), (51, 51), (57, 4), (130, 134), (85, 54), (127, 54), (86, 76), (112, 4), (80, 51), (79, 79), (135, 92), (93, 117), (45, 4), (134, 134), (124, 54), (56, 134), (74, 117), (49, 108), (25, 54), (98, 66), (54, 54), (62, 117), (43, 117), (69, 117), (105, 108), (15, 76), (123, 4), (83, 117), (94, 44), (35, 54), (5, 108), (91, 73), (41, 108), (137, 54), (9, 76), (75, 76), (44, 44), (28, 51), (36, 77), (46, 79), (26, 108), (119, 92), (90, 4), (65, 108), (96, 76), (125, 134), (0, 108), (16, 4), (133, 79), (33, 134), (122, 51), (136, 4), (108, 108), (87, 87), (116, 87), (4, 4), (2, 117), (70, 134), (115, 51), (121, 4), (81, 134), (78, 134), (40, 76), (53, 66)] current theta: 0.165814435016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:08 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18002 rows and 18042 columns Presolve time: 0.03s Presolved: 1739 rows, 1838 columns, 5034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1838 integer (1838 binary) Root relaxation: cutoff, 2017 iterations, 0.06 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 (2017 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.165973565952 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:08 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18000 rows and 18040 columns Presolve time: 0.03s Presolved: 1741 rows, 1840 columns, 5040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1840 integer (1840 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 [44, 47, 51, 54, 57, 66, 76, 77, 79, 87, 92, 108, 117, 134] edges [(66, 66), (37, 108), (102, 76), (6, 51), (139, 79), (58, 117), (7, 76), (107, 79), (48, 47), (63, 79), (21, 54), (91, 47), (82, 134), (95, 76), (32, 79), (121, 108), (13, 47), (106, 54), (22, 66), (111, 92), (117, 117), (77, 77), (99, 54), (97, 66), (126, 51), (88, 134), (12, 76), (67, 117), (60, 66), (128, 76), (42, 66), (110, 92), (52, 76), (10, 134), (113, 77), (92, 92), (131, 54), (1, 51), (34, 134), (17, 87), (50, 66), (59, 79), (120, 79), (24, 51), (71, 92), (39, 77), (23, 108), (64, 79), (109, 79), (31, 44), (8, 51), (68, 108), (89, 79), (61, 54), (132, 54), (14, 54), (129, 51), (11, 51), (29, 77), (19, 44), (30, 117), (38, 108), (3, 134), (55, 79), (100, 51), (76, 76), (114, 92), (18, 57), (138, 108), (27, 117), (84, 51), (103, 79), (101, 108), (51, 51), (130, 134), (85, 54), (127, 54), (86, 76), (80, 51), (79, 79), (135, 92), (93, 117), (134, 134), (124, 54), (20, 47), (56, 134), (74, 117), (49, 108), (25, 54), (98, 66), (54, 54), (136, 57), (62, 117), (4, 57), (43, 117), (69, 117), (105, 108), (57, 92), (15, 76), (83, 117), (90, 57), (94, 44), (112, 57), (35, 54), (16, 57), (5, 108), (41, 108), (137, 54), (9, 76), (75, 76), (44, 44), (28, 51), (36, 77), (47, 47), (46, 79), (26, 108), (119, 92), (65, 108), (96, 76), (125, 134), (0, 108), (133, 79), (33, 134), (122, 51), (45, 57), (108, 108), (87, 87), (118, 66), (116, 87), (104, 57), (2, 117), (70, 134), (73, 47), (115, 51), (123, 57), (81, 134), (78, 134), (40, 76), (72, 57), (53, 66)] current theta: 0.165894000484 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:08 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18000 rows and 18040 columns Presolve time: 0.03s Presolved: 1741 rows, 1840 columns, 5040 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1840 integer (1840 binary) Root relaxation: cutoff, 41 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 (41 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 [44, 47, 51, 54, 57, 66, 76, 77, 79, 87, 92, 108, 117, 134] edges [(66, 66), (37, 108), (102, 76), (6, 51), (139, 79), (58, 117), (7, 76), (107, 79), (48, 47), (63, 79), (21, 54), (91, 47), (82, 134), (95, 76), (32, 79), (121, 108), (13, 47), (106, 54), (22, 66), (111, 92), (117, 117), (77, 77), (99, 54), (97, 66), (126, 51), (88, 134), (12, 76), (67, 117), (60, 66), (128, 76), (42, 66), (110, 92), (52, 76), (10, 134), (113, 77), (92, 92), (131, 54), (1, 51), (34, 134), (17, 87), (50, 66), (59, 79), (120, 79), (24, 51), (71, 92), (39, 77), (23, 108), (64, 79), (109, 79), (31, 44), (8, 51), (68, 108), (89, 79), (61, 54), (132, 54), (14, 54), (129, 51), (11, 51), (29, 77), (19, 44), (30, 117), (38, 108), (3, 134), (55, 79), (100, 51), (76, 76), (114, 92), (18, 57), (138, 108), (27, 117), (84, 51), (103, 79), (101, 108), (51, 51), (130, 134), (85, 54), (127, 54), (86, 76), (80, 51), (79, 79), (135, 92), (93, 117), (134, 134), (124, 54), (20, 47), (56, 134), (74, 117), (49, 108), (25, 54), (98, 66), (54, 54), (136, 57), (62, 117), (4, 57), (43, 117), (69, 117), (105, 108), (57, 92), (15, 76), (83, 117), (90, 57), (94, 44), (112, 57), (35, 54), (16, 57), (5, 108), (41, 108), (137, 54), (9, 76), (75, 76), (44, 44), (28, 51), (36, 77), (47, 47), (46, 79), (26, 108), (119, 92), (65, 108), (96, 76), (125, 134), (0, 108), (133, 79), (33, 134), (122, 51), (45, 57), (108, 108), (87, 87), (118, 66), (116, 87), (104, 57), (2, 117), (70, 134), (73, 47), (115, 51), (123, 57), (81, 134), (78, 134), (40, 76), (72, 57), (53, 66)]