current theta: 0.654407886896 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:55 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 6666 rows and 6666 columns Presolve time: 0.37s Presolved: 16287 rows, 16437 columns, 48707 nonzeros Variable types: 0 continuous, 16437 integer (16437 binary) Root relaxation: objective 0.000000e+00, 1490 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 (1490 simplex iterations) in 0.43 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 [3, 14, 36, 38, 53, 57, 73, 85, 92, 113, 114, 138, 140, 141, 146, 148] edges [(56, 146), (39, 148), (134, 148), (51, 146), (18, 148), (121, 148), (32, 148), (13, 148), (76, 148), (117, 148), (28, 148), (23, 148), (107, 148), (26, 146), (144, 148), (146, 148), (110, 146), (102, 148), (52, 146), (141, 148), (70, 148), (37, 148), (99, 148), (82, 148), (77, 148), (100, 148), (91, 148), (139, 148), (86, 148), (92, 148), (40, 146), (57, 146), (87, 148), (114, 148), (35, 146), (61, 148), (105, 148), (16, 148), (62, 146), (11, 148), (124, 148), (71, 148), (10, 146), (119, 138), (129, 146), (140, 148), (31, 146), (50, 148), (59, 141), (125, 148), (75, 148), (135, 148), (83, 146), (112, 148), (45, 148), (69, 146), (108, 148), (103, 148), (113, 148), (93, 146), (147, 148), (14, 148), (5, 138), (109, 148), (136, 148), (46, 148), (67, 146), (81, 146), (47, 148), (142, 148), (131, 148), (21, 148), (36, 146), (148, 148), (104, 146), (84, 148), (41, 148), (96, 146), (115, 148), (145, 148), (128, 148), (149, 148), (89, 148), (29, 146), (143, 148), (54, 148), (90, 148), (74, 146), (85, 148), (132, 148), (66, 146), (95, 146), (30, 148), (42, 148), (9, 148), (27, 148), (58, 146), (122, 148), (22, 148), (17, 146), (72, 148), (1, 148), (24, 148), (19, 148), (2, 148), (64, 148), (68, 148), (20, 148), (12, 146), (63, 148), (53, 146), (80, 146), (15, 148), (7, 146), (60, 148), (137, 148), (55, 148), (150, 148), (138, 148), (34, 148), (94, 148), (133, 148), (73, 148), (130, 148), (25, 148), (49, 146), (65, 148), (88, 148), (126, 148), (78, 148), (123, 148), (33, 140), (127, 148), (118, 148), (79, 148), (106, 148), (97, 148), (6, 148), (120, 148), (101, 148), (98, 148), (8, 148), (3, 148), (48, 148), (116, 148), (0, 148), (43, 148), (111, 148), (4, 148), (38, 148), (44, 148)] current theta: 0.327203943448 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:56 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 16858 rows and 16858 columns Presolve time: 0.15s Presolved: 6095 rows, 6245 columns, 18131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6245 integer (6245 binary) Root relaxation: objective 0.000000e+00, 1280 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 (2542 simplex iterations) in 0.27 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 [49, 62, 67, 71, 74, 76, 81, 92, 98, 99, 102, 108, 113, 130, 131, 141] edges [(52, 62), (56, 76), (84, 98), (89, 108), (82, 102), (67, 81), (138, 98), (148, 108), (10, 74), (70, 98), (37, 141), (60, 98), (17, 74), (111, 98), (90, 62), (43, 71), (137, 98), (79, 76), (12, 74), (64, 71), (45, 102), (23, 102), (25, 130), (54, 76), (112, 108), (81, 67), (59, 102), (51, 76), (98, 98), (69, 74), (130, 98), (88, 130), (92, 141), (125, 102), (34, 98), (93, 62), (140, 102), (97, 98), (113, 141), (18, 62), (115, 102), (7, 74), (95, 62), (109, 141), (74, 74), (32, 99), (9, 98), (85, 92), (119, 130), (124, 98), (15, 98), (150, 62), (139, 102), (100, 102), (116, 130), (57, 67), (72, 130), (132, 102), (107, 62), (66, 76), (117, 98), (71, 108), (5, 130), (14, 74), (6, 92), (146, 67), (68, 108), (110, 81), (53, 67), (94, 92), (49, 81), (58, 81), (99, 102), (126, 71), (121, 108), (131, 102), (31, 76), (1, 102), (78, 81), (123, 108), (50, 102), (0, 131), (38, 130), (134, 98), (101, 102), (106, 108), (22, 62), (11, 102), (147, 98), (42, 76), (133, 102), (33, 74), (4, 102), (91, 98), (77, 92), (145, 98), (35, 67), (55, 98), (118, 102), (61, 113), (39, 130), (149, 102), (87, 141), (86, 62), (3, 98), (8, 108), (96, 62), (29, 74), (26, 49), (20, 67), (122, 62), (63, 76), (108, 141), (144, 98), (128, 62), (36, 81), (142, 76), (104, 81), (76, 98), (62, 62), (30, 102), (47, 102), (103, 102), (105, 130), (27, 108), (80, 81), (24, 71), (28, 74), (41, 98), (13, 76), (114, 102), (73, 62), (48, 131), (2, 108), (135, 98), (83, 81), (46, 102), (19, 81), (141, 141), (143, 76), (136, 102), (65, 108), (44, 102), (102, 62), (21, 130), (129, 81), (75, 108), (40, 74), (16, 98), (120, 98), (127, 108)] current theta: 0.163601971724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:56 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 20924 rows and 20971 columns Presolve time: 0.03s Presolved: 2029 rows, 2132 columns, 5886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2132 integer (2132 binary) Root relaxation: objective -2.131628e-14, 1959 iterations, 0.07 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 (5031 simplex iterations) in 0.16 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, 23, 52, 53, 62, 63, 67, 75, 78, 84, 90, 94, 108, 121, 141, 148] edges [(127, 75), (71, 75), (66, 53), (118, 90), (82, 23), (61, 94), (100, 90), (122, 90), (105, 63), (28, 62), (146, 78), (42, 78), (138, 84), (102, 121), (49, 67), (3, 78), (29, 62), (116, 75), (51, 53), (30, 62), (40, 62), (23, 23), (80, 78), (109, 94), (79, 84), (133, 108), (59, 23), (56, 53), (92, 141), (16, 78), (99, 23), (83, 67), (142, 78), (53, 53), (112, 121), (10, 67), (15, 5), (101, 90), (33, 52), (7, 62), (6, 141), (17, 62), (96, 52), (134, 84), (113, 141), (2, 121), (69, 62), (25, 5), (129, 67), (74, 52), (114, 94), (11, 23), (103, 90), (21, 5), (84, 84), (145, 84), (31, 53), (121, 121), (85, 141), (128, 23), (76, 78), (14, 23), (12, 52), (107, 62), (123, 121), (144, 84), (52, 52), (65, 75), (104, 67), (36, 53), (68, 108), (111, 63), (143, 78), (135, 84), (9, 84), (72, 84), (20, 78), (98, 84), (38, 5), (126, 75), (55, 84), (44, 63), (34, 84), (63, 63), (136, 121), (148, 75), (39, 84), (22, 62), (91, 5), (45, 108), (108, 108), (150, 63), (149, 94), (54, 78), (19, 78), (132, 90), (27, 121), (97, 84), (18, 121), (119, 5), (0, 94), (60, 78), (115, 121), (67, 67), (87, 141), (81, 53), (95, 52), (106, 121), (78, 78), (117, 78), (13, 121), (86, 23), (140, 90), (70, 84), (62, 62), (64, 148), (110, 67), (57, 53), (5, 5), (88, 75), (93, 52), (24, 108), (1, 121), (58, 67), (131, 23), (73, 62), (90, 90), (46, 121), (130, 148), (139, 94), (125, 62), (37, 75), (4, 90), (89, 121), (35, 53), (48, 23), (32, 94), (75, 75), (120, 63), (141, 141), (50, 62), (137, 78), (8, 148), (41, 63), (77, 141), (124, 78), (94, 94), (47, 23), (147, 84), (43, 148), (26, 62)] current theta: 0.081800985862 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:56 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 22174 rows and 22324 columns Presolve time: 0.02s Presolved: 779 rows, 779 columns, 2047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 779 integer (778 binary) Root relaxation: cutoff, 886 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 (886 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.122701478793 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:56 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21608 rows and 21718 columns Presolve time: 0.02s Presolved: 1345 rows, 1385 columns, 3771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1385 integer (1385 binary) Root relaxation: cutoff, 1632 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 (1632 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.143151725258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:56 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21334 rows and 21416 columns Presolve time: 0.03s Presolved: 1619 rows, 1687 columns, 4621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1687 integer (1687 binary) Root relaxation: cutoff, 1799 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 (1799 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.153376848491 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:57 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21122 rows and 21179 columns Presolve time: 0.03s Presolved: 1831 rows, 1924 columns, 5282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1924 integer (1924 binary) Root relaxation: cutoff, 2095 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 (2095 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.158489410108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:57 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21042 rows and 21096 columns Presolve time: 0.03s Presolved: 1911 rows, 2007 columns, 5525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2007 integer (2007 binary) Root relaxation: objective 0.000000e+00, 1811 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 (1811 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 [5, 8, 23, 52, 56, 62, 68, 85, 90, 94, 106, 110, 116, 142, 144, 150] edges [(105, 90), (85, 85), (118, 90), (82, 23), (123, 106), (125, 90), (39, 144), (61, 94), (18, 106), (44, 90), (122, 90), (57, 56), (106, 106), (116, 116), (45, 106), (29, 62), (40, 62), (43, 8), (90, 150), (23, 23), (109, 94), (35, 56), (59, 23), (13, 90), (99, 23), (129, 110), (15, 5), (101, 90), (33, 52), (7, 62), (17, 62), (141, 85), (96, 52), (36, 56), (147, 8), (27, 106), (69, 62), (25, 5), (65, 68), (150, 150), (74, 52), (24, 106), (78, 142), (87, 68), (20, 150), (63, 150), (10, 110), (114, 94), (60, 150), (11, 23), (103, 90), (21, 5), (2, 106), (128, 23), (14, 23), (12, 52), (148, 8), (140, 150), (107, 62), (52, 52), (111, 142), (51, 56), (1, 106), (145, 144), (120, 150), (77, 85), (117, 142), (89, 106), (102, 106), (113, 85), (137, 142), (130, 8), (38, 5), (37, 68), (135, 144), (54, 150), (146, 150), (22, 62), (91, 5), (53, 56), (88, 8), (49, 110), (127, 68), (149, 94), (84, 144), (76, 142), (132, 90), (112, 106), (68, 68), (100, 150), (64, 8), (119, 5), (0, 94), (3, 142), (9, 144), (92, 85), (133, 106), (31, 56), (72, 144), (66, 56), (95, 52), (131, 94), (124, 150), (86, 23), (6, 85), (115, 90), (62, 62), (80, 56), (143, 150), (71, 68), (67, 110), (41, 142), (16, 142), (5, 5), (93, 52), (73, 62), (55, 144), (139, 94), (81, 56), (34, 144), (4, 90), (144, 144), (97, 144), (48, 23), (83, 110), (75, 116), (32, 94), (58, 110), (70, 144), (126, 116), (42, 142), (50, 62), (110, 110), (46, 106), (138, 8), (19, 56), (79, 144), (121, 106), (28, 90), (94, 94), (30, 90), (142, 142), (47, 23), (134, 144), (8, 8), (136, 106), (108, 68), (98, 144), (104, 110), (26, 62), (56, 56)] current theta: 0.155933129299 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:57 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21084 rows and 21141 columns Presolve time: 0.03s Presolved: 1869 rows, 1962 columns, 5396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1962 integer (1962 binary) Root relaxation: objective 0.000000e+00, 2195 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 (4348 simplex iterations) in 0.14 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, 15, 23, 45, 52, 53, 54, 58, 62, 71, 72, 94, 98, 122, 126, 141] edges [(13, 13), (76, 54), (75, 71), (105, 13), (66, 53), (55, 15), (82, 23), (84, 98), (71, 71), (61, 94), (91, 15), (140, 122), (70, 98), (117, 54), (111, 98), (137, 98), (29, 62), (27, 45), (51, 53), (128, 122), (146, 54), (64, 71), (80, 53), (54, 54), (40, 62), (21, 126), (42, 54), (46, 45), (23, 23), (67, 58), (109, 94), (98, 98), (15, 72), (59, 23), (18, 45), (56, 53), (92, 141), (34, 98), (130, 15), (104, 58), (99, 23), (53, 53), (97, 98), (86, 122), (33, 52), (7, 62), (6, 141), (106, 45), (17, 62), (96, 52), (113, 141), (16, 54), (69, 62), (108, 45), (74, 52), (79, 98), (9, 15), (114, 94), (11, 23), (136, 45), (100, 122), (102, 122), (31, 53), (122, 122), (138, 72), (5, 15), (133, 45), (132, 122), (85, 141), (14, 23), (12, 52), (145, 72), (50, 122), (25, 126), (8, 72), (107, 62), (52, 52), (19, 54), (36, 53), (68, 71), (150, 54), (20, 54), (126, 126), (148, 71), (44, 13), (115, 122), (89, 13), (39, 15), (112, 122), (24, 45), (147, 15), (65, 71), (121, 13), (101, 122), (135, 72), (90, 122), (1, 122), (83, 58), (134, 98), (123, 13), (4, 122), (120, 54), (110, 58), (103, 122), (149, 94), (143, 54), (58, 58), (119, 126), (28, 122), (30, 122), (2, 45), (0, 94), (116, 126), (87, 141), (81, 53), (95, 52), (3, 98), (118, 122), (43, 72), (144, 98), (63, 54), (45, 45), (37, 71), (129, 58), (60, 54), (62, 62), (88, 71), (10, 58), (57, 53), (41, 98), (93, 52), (131, 23), (73, 62), (142, 98), (139, 94), (125, 62), (49, 58), (124, 54), (127, 71), (35, 53), (48, 23), (32, 94), (72, 15), (141, 141), (78, 54), (38, 15), (77, 141), (94, 94), (47, 23), (22, 122), (26, 62)] current theta: 0.154654988895 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:57 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21102 rows and 21159 columns Presolve time: 0.03s Presolved: 1851 rows, 1944 columns, 5342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1944 integer (1944 binary) Root relaxation: objective 0.000000e+00, 2133 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 10 Explored 0 nodes (8341 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 [13, 23, 26, 45, 52, 53, 54, 55, 71, 94, 98, 110, 122, 126, 138, 141] edges [(13, 13), (76, 54), (75, 71), (105, 13), (66, 53), (82, 23), (84, 98), (71, 71), (61, 94), (140, 122), (70, 98), (117, 54), (111, 98), (135, 138), (137, 98), (27, 45), (51, 53), (128, 122), (146, 54), (64, 71), (80, 53), (54, 54), (42, 54), (130, 138), (46, 45), (38, 55), (23, 23), (109, 94), (98, 98), (89, 45), (59, 23), (18, 45), (56, 53), (92, 141), (34, 98), (99, 23), (129, 110), (53, 53), (21, 55), (97, 98), (33, 52), (6, 141), (106, 45), (96, 52), (113, 141), (16, 54), (15, 138), (108, 45), (79, 98), (26, 26), (10, 110), (125, 122), (114, 94), (11, 23), (136, 45), (100, 122), (102, 122), (31, 53), (122, 122), (133, 45), (132, 122), (85, 141), (14, 23), (12, 52), (50, 122), (25, 126), (9, 55), (40, 26), (52, 52), (91, 138), (19, 54), (36, 53), (68, 71), (150, 54), (29, 26), (20, 54), (62, 26), (72, 138), (126, 126), (148, 71), (44, 13), (115, 122), (107, 23), (112, 122), (24, 45), (73, 26), (17, 26), (65, 71), (43, 138), (121, 13), (101, 122), (90, 122), (138, 138), (1, 122), (134, 98), (123, 13), (7, 26), (4, 122), (120, 54), (74, 26), (103, 122), (69, 26), (49, 110), (149, 94), (8, 138), (143, 54), (119, 126), (28, 122), (30, 122), (2, 45), (0, 94), (116, 126), (39, 55), (87, 141), (81, 53), (95, 52), (3, 98), (118, 122), (144, 98), (86, 23), (63, 54), (45, 45), (37, 71), (60, 54), (88, 71), (67, 110), (57, 53), (41, 98), (93, 52), (131, 23), (142, 98), (5, 55), (145, 55), (139, 94), (124, 54), (127, 71), (35, 53), (48, 23), (83, 110), (32, 94), (58, 110), (141, 141), (110, 110), (147, 138), (78, 54), (55, 55), (77, 141), (94, 94), (47, 23), (22, 122), (104, 110)] current theta: 0.154015918693 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:57 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21108 rows and 21165 columns Presolve time: 0.03s Presolved: 1845 rows, 1938 columns, 5324 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1938 integer (1938 binary) Root relaxation: cutoff, 58 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 (58 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 [13, 23, 26, 45, 52, 53, 54, 55, 71, 94, 98, 110, 122, 126, 138, 141] edges [(13, 13), (76, 54), (75, 71), (105, 13), (66, 53), (82, 23), (84, 98), (71, 71), (61, 94), (140, 122), (70, 98), (117, 54), (111, 98), (135, 138), (137, 98), (27, 45), (51, 53), (128, 122), (146, 54), (64, 71), (80, 53), (54, 54), (42, 54), (130, 138), (46, 45), (38, 55), (23, 23), (109, 94), (98, 98), (89, 45), (59, 23), (18, 45), (56, 53), (92, 141), (34, 98), (99, 23), (129, 110), (53, 53), (21, 55), (97, 98), (33, 52), (6, 141), (106, 45), (96, 52), (113, 141), (16, 54), (15, 138), (108, 45), (79, 98), (26, 26), (10, 110), (125, 122), (114, 94), (11, 23), (136, 45), (100, 122), (102, 122), (31, 53), (122, 122), (133, 45), (132, 122), (85, 141), (14, 23), (12, 52), (50, 122), (25, 126), (9, 55), (40, 26), (52, 52), (91, 138), (19, 54), (36, 53), (68, 71), (150, 54), (29, 26), (20, 54), (62, 26), (72, 138), (126, 126), (148, 71), (44, 13), (115, 122), (107, 23), (112, 122), (24, 45), (73, 26), (17, 26), (65, 71), (43, 138), (121, 13), (101, 122), (90, 122), (138, 138), (1, 122), (134, 98), (123, 13), (7, 26), (4, 122), (120, 54), (74, 26), (103, 122), (69, 26), (49, 110), (149, 94), (8, 138), (143, 54), (119, 126), (28, 122), (30, 122), (2, 45), (0, 94), (116, 126), (39, 55), (87, 141), (81, 53), (95, 52), (3, 98), (118, 122), (144, 98), (86, 23), (63, 54), (45, 45), (37, 71), (60, 54), (88, 71), (67, 110), (57, 53), (41, 98), (93, 52), (131, 23), (142, 98), (5, 55), (145, 55), (139, 94), (124, 54), (127, 71), (35, 53), (48, 23), (83, 110), (32, 94), (58, 110), (141, 141), (110, 110), (147, 138), (78, 54), (55, 55), (77, 141), (94, 94), (47, 23), (22, 122), (104, 110)] current theta: 0.153696383592 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:58 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21116 rows and 21173 columns Presolve time: 0.03s Presolved: 1837 rows, 1930 columns, 5300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1930 integer (1930 binary) Root relaxation: objective 1.421085e-14, 2166 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 (3488 simplex iterations) in 0.14 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, 23, 26, 45, 52, 53, 54, 55, 71, 94, 98, 110, 122, 126, 141, 147] edges [(13, 13), (76, 54), (75, 71), (105, 13), (66, 53), (90, 13), (82, 23), (84, 98), (71, 71), (61, 94), (140, 122), (70, 98), (117, 54), (111, 98), (137, 98), (27, 45), (51, 53), (128, 122), (146, 54), (64, 71), (80, 53), (54, 54), (21, 126), (42, 54), (46, 45), (38, 55), (11, 45), (23, 23), (109, 94), (98, 98), (43, 147), (89, 45), (59, 23), (32, 45), (18, 45), (56, 53), (92, 141), (34, 98), (99, 23), (129, 110), (53, 53), (97, 98), (86, 122), (33, 52), (6, 141), (106, 45), (96, 52), (113, 141), (16, 54), (108, 45), (74, 52), (79, 98), (26, 26), (10, 110), (144, 55), (125, 122), (114, 94), (136, 45), (100, 122), (102, 122), (31, 53), (122, 122), (133, 45), (132, 122), (85, 141), (14, 23), (12, 52), (50, 122), (25, 126), (9, 55), (40, 26), (52, 52), (19, 54), (36, 53), (68, 71), (150, 54), (29, 26), (20, 54), (62, 26), (126, 126), (148, 71), (44, 13), (115, 122), (72, 147), (107, 23), (112, 122), (24, 45), (73, 26), (17, 26), (65, 71), (121, 13), (101, 122), (1, 122), (134, 98), (123, 13), (7, 26), (4, 122), (120, 54), (138, 147), (103, 122), (69, 26), (15, 55), (49, 110), (130, 147), (149, 94), (143, 54), (119, 126), (28, 122), (30, 122), (2, 45), (0, 94), (8, 147), (116, 126), (39, 55), (87, 141), (81, 53), (95, 52), (3, 98), (118, 122), (131, 94), (63, 54), (45, 45), (37, 71), (145, 147), (60, 54), (88, 71), (67, 110), (57, 53), (147, 147), (41, 98), (93, 52), (142, 98), (135, 55), (5, 55), (124, 54), (127, 71), (35, 53), (48, 23), (83, 110), (58, 110), (141, 141), (110, 110), (78, 54), (139, 45), (55, 55), (77, 141), (94, 94), (47, 23), (91, 55), (22, 122), (104, 110)] current theta: 0.153536616042 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:58 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21120 rows and 21177 columns Presolve time: 0.03s Presolved: 1833 rows, 1926 columns, 5288 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1926 integer (1926 binary) Root relaxation: cutoff, 58 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 (58 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 [13, 23, 26, 45, 52, 53, 54, 55, 71, 94, 98, 110, 122, 126, 141, 147] edges [(13, 13), (76, 54), (75, 71), (105, 13), (66, 53), (90, 13), (82, 23), (84, 98), (71, 71), (61, 94), (140, 122), (70, 98), (117, 54), (111, 98), (137, 98), (27, 45), (51, 53), (128, 122), (146, 54), (64, 71), (80, 53), (54, 54), (21, 126), (42, 54), (46, 45), (38, 55), (11, 45), (23, 23), (109, 94), (98, 98), (43, 147), (89, 45), (59, 23), (32, 45), (18, 45), (56, 53), (92, 141), (34, 98), (99, 23), (129, 110), (53, 53), (97, 98), (86, 122), (33, 52), (6, 141), (106, 45), (96, 52), (113, 141), (16, 54), (108, 45), (74, 52), (79, 98), (26, 26), (10, 110), (144, 55), (125, 122), (114, 94), (136, 45), (100, 122), (102, 122), (31, 53), (122, 122), (133, 45), (132, 122), (85, 141), (14, 23), (12, 52), (50, 122), (25, 126), (9, 55), (40, 26), (52, 52), (19, 54), (36, 53), (68, 71), (150, 54), (29, 26), (20, 54), (62, 26), (126, 126), (148, 71), (44, 13), (115, 122), (72, 147), (107, 23), (112, 122), (24, 45), (73, 26), (17, 26), (65, 71), (121, 13), (101, 122), (1, 122), (134, 98), (123, 13), (7, 26), (4, 122), (120, 54), (138, 147), (103, 122), (69, 26), (15, 55), (49, 110), (130, 147), (149, 94), (143, 54), (119, 126), (28, 122), (30, 122), (2, 45), (0, 94), (8, 147), (116, 126), (39, 55), (87, 141), (81, 53), (95, 52), (3, 98), (118, 122), (131, 94), (63, 54), (45, 45), (37, 71), (145, 147), (60, 54), (88, 71), (67, 110), (57, 53), (147, 147), (41, 98), (93, 52), (142, 98), (135, 55), (5, 55), (124, 54), (127, 71), (35, 53), (48, 23), (83, 110), (58, 110), (141, 141), (110, 110), (78, 54), (139, 45), (55, 55), (77, 141), (94, 94), (47, 23), (91, 55), (22, 122), (104, 110)] current theta: 0.153456732266 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:55:58 2014 Optimize a model with 22953 rows, 23103 columns and 68705 nonzeros Presolve removed 21122 rows and 21179 columns Presolve time: 0.03s Presolved: 1831 rows, 1924 columns, 5282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1924 integer (1924 binary) Root relaxation: cutoff, 2095 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 (2095 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 -