current theta: 0.660336785484 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:01 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 5892 rows and 5892 columns Presolve time: 0.32s Presolved: 14701 rows, 14843 columns, 43957 nonzeros Variable types: 0 continuous, 14843 integer (14843 binary) Root relaxation: objective 0.000000e+00, 1587 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 (3003 simplex iterations) in 0.45 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, 13, 23, 25, 38, 65, 67, 74, 87, 92, 104, 107, 109, 125, 134] edges [(83, 23), (81, 104), (135, 38), (44, 92), (102, 104), (60, 104), (77, 25), (16, 65), (97, 92), (20, 5), (24, 92), (114, 104), (48, 25), (5, 25), (47, 92), (49, 13), (22, 38), (107, 67), (99, 92), (66, 23), (75, 92), (132, 74), (139, 38), (1, 25), (21, 134), (52, 104), (65, 13), (105, 92), (38, 38), (94, 104), (6, 134), (120, 23), (118, 23), (92, 13), (46, 38), (115, 104), (54, 5), (31, 67), (55, 5), (89, 92), (37, 25), (11, 92), (39, 87), (40, 104), (122, 134), (41, 5), (50, 92), (17, 74), (61, 13), (74, 74), (95, 67), (93, 109), (58, 67), (138, 74), (88, 5), (104, 67), (103, 104), (142, 13), (63, 92), (71, 5), (110, 74), (69, 67), (9, 23), (51, 104), (30, 134), (2, 134), (82, 13), (137, 13), (79, 25), (128, 23), (70, 67), (96, 134), (106, 92), (87, 92), (91, 25), (113, 13), (108, 38), (140, 23), (3, 87), (73, 104), (119, 65), (10, 23), (35, 104), (19, 134), (123, 5), (84, 92), (129, 23), (125, 109), (62, 13), (141, 25), (127, 65), (133, 23), (72, 134), (7, 134), (86, 65), (32, 13), (23, 92), (18, 92), (130, 25), (116, 5), (14, 25), (112, 92), (78, 13), (90, 104), (13, 92), (64, 92), (56, 67), (33, 23), (117, 67), (25, 134), (8, 5), (85, 25), (126, 5), (68, 134), (80, 23), (28, 13), (4, 38), (0, 92), (98, 92), (109, 92), (134, 92), (42, 92), (136, 104), (27, 92), (34, 25), (67, 67), (100, 104), (43, 87), (59, 13), (101, 5), (26, 134), (131, 92), (121, 104), (36, 74), (76, 23), (124, 74), (57, 23), (53, 67), (111, 38), (12, 104), (15, 38), (29, 134), (45, 92)] current theta: 0.330168392742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:02 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 15192 rows and 15192 columns Presolve time: 0.13s Presolved: 5401 rows, 5543 columns, 16057 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5543 integer (5543 binary) Root relaxation: objective 0.000000e+00, 1302 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 (2445 simplex iterations) in 0.23 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 [25, 67, 82, 85, 87, 95, 96, 97, 100, 102, 108, 113, 127, 131, 142] edges [(37, 108), (99, 131), (127, 87), (128, 142), (94, 102), (56, 102), (47, 142), (135, 82), (76, 97), (85, 85), (30, 95), (18, 82), (96, 96), (119, 87), (80, 142), (13, 142), (21, 108), (14, 100), (63, 142), (124, 142), (115, 100), (46, 142), (86, 142), (27, 142), (64, 87), (51, 96), (110, 67), (129, 96), (98, 82), (68, 87), (3, 142), (82, 102), (84, 142), (16, 142), (123, 108), (70, 108), (36, 95), (125, 142), (78, 142), (134, 142), (11, 142), (126, 85), (31, 67), (89, 142), (54, 82), (39, 87), (90, 100), (138, 97), (77, 108), (79, 108), (58, 67), (0, 113), (104, 67), (38, 108), (7, 142), (103, 100), (59, 142), (142, 142), (9, 97), (120, 102), (100, 100), (112, 97), (113, 108), (61, 87), (17, 142), (111, 108), (19, 102), (28, 142), (109, 102), (6, 85), (81, 96), (139, 102), (106, 142), (118, 97), (137, 97), (23, 142), (45, 108), (41, 100), (97, 108), (91, 97), (57, 95), (50, 142), (101, 100), (10, 95), (33, 142), (131, 82), (22, 82), (95, 96), (132, 142), (141, 108), (117, 100), (107, 82), (55, 97), (114, 108), (71, 87), (20, 95), (40, 67), (32, 102), (8, 102), (53, 95), (42, 142), (29, 142), (65, 87), (44, 142), (116, 108), (121, 102), (88, 87), (130, 25), (102, 100), (49, 96), (2, 102), (26, 67), (1, 82), (74, 142), (34, 102), (136, 102), (60, 82), (48, 97), (133, 108), (67, 67), (24, 142), (43, 87), (108, 108), (93, 95), (87, 87), (72, 108), (140, 131), (75, 108), (73, 95), (92, 87), (52, 95), (15, 85), (69, 82), (66, 96), (62, 142), (122, 95), (105, 142), (4, 100), (35, 95), (25, 85), (5, 85), (12, 96), (83, 95)] current theta: 0.165084196371 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:02 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18764 rows and 18798 columns Presolve time: 0.03s Presolved: 1829 rows, 1937 columns, 5307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1937 integer (1937 binary) Root relaxation: objective -1.421085e-14, 1902 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 (3098 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 [38, 65, 66, 75, 77, 80, 84, 93, 110, 117, 118, 120, 123, 139, 142] edges [(66, 66), (114, 123), (22, 117), (83, 66), (73, 120), (49, 80), (96, 66), (132, 118), (130, 38), (113, 75), (47, 142), (71, 75), (17, 80), (65, 65), (140, 120), (64, 84), (9, 123), (14, 117), (61, 65), (104, 93), (98, 123), (46, 84), (69, 93), (79, 123), (93, 93), (4, 120), (29, 80), (13, 142), (41, 139), (134, 84), (81, 110), (117, 117), (77, 77), (63, 142), (52, 66), (76, 120), (91, 75), (86, 142), (27, 142), (32, 123), (3, 142), (39, 65), (12, 66), (103, 117), (25, 77), (38, 38), (34, 123), (80, 80), (133, 123), (137, 120), (78, 142), (11, 142), (45, 123), (118, 118), (62, 80), (31, 93), (121, 117), (55, 77), (109, 123), (16, 118), (84, 84), (72, 123), (2, 139), (87, 65), (1, 120), (119, 75), (136, 123), (135, 123), (92, 65), (59, 142), (142, 142), (138, 84), (40, 93), (107, 117), (21, 38), (99, 142), (70, 123), (141, 38), (106, 142), (139, 139), (23, 142), (125, 80), (35, 110), (74, 80), (50, 142), (120, 120), (108, 38), (57, 66), (37, 38), (89, 84), (28, 66), (97, 123), (122, 117), (116, 38), (94, 123), (0, 84), (58, 110), (19, 117), (75, 75), (8, 139), (67, 93), (33, 80), (36, 66), (127, 65), (131, 123), (10, 110), (124, 66), (42, 142), (115, 117), (6, 38), (123, 123), (44, 142), (26, 110), (56, 93), (18, 120), (110, 110), (82, 117), (60, 117), (24, 84), (85, 77), (112, 118), (30, 120), (111, 120), (5, 77), (43, 84), (68, 65), (20, 117), (126, 38), (101, 117), (95, 110), (7, 80), (100, 117), (48, 120), (51, 80), (102, 117), (88, 65), (105, 142), (90, 117), (54, 120), (129, 110), (53, 110), (15, 38), (128, 118)] current theta: 0.0825420981855 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:02 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19916 rows and 20058 columns Presolve time: 0.02s Presolved: 677 rows, 677 columns, 1751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 677 integer (676 binary) Root relaxation: cutoff, 369 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 (369 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.123813147278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:02 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19438 rows and 19559 columns Presolve time: 0.02s Presolved: 1155 rows, 1176 columns, 3198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1176 integer (1176 binary) Root relaxation: cutoff, 1294 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 (1294 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.144448671825 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:02 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19094 rows and 19171 columns Presolve time: 0.03s Presolved: 1499 rows, 1564 columns, 4274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1564 integer (1564 binary) Root relaxation: cutoff, 1623 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 (1623 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.154766434098 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:02 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18942 rows and 19002 columns Presolve time: 0.03s Presolved: 1651 rows, 1733 columns, 4747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1733 integer (1733 binary) Root relaxation: cutoff, 1634 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 (1634 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.159925315234 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:03 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18858 rows and 18903 columns Presolve time: 0.03s Presolved: 1735 rows, 1832 columns, 5014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1832 integer (1832 binary) Root relaxation: objective 0.000000e+00, 1718 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 (2772 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 [21, 54, 56, 77, 80, 84, 92, 96, 110, 114, 117, 118, 135, 139, 142] edges [(22, 117), (49, 80), (131, 135), (124, 118), (132, 118), (47, 142), (137, 118), (17, 80), (97, 135), (64, 84), (76, 54), (136, 114), (14, 117), (83, 96), (46, 84), (123, 135), (73, 54), (96, 96), (29, 80), (13, 142), (41, 139), (134, 84), (81, 110), (117, 117), (77, 77), (63, 142), (86, 142), (27, 142), (51, 96), (93, 56), (3, 142), (103, 117), (9, 135), (25, 77), (79, 135), (126, 21), (4, 117), (120, 54), (92, 92), (80, 80), (127, 92), (78, 142), (113, 21), (11, 142), (118, 118), (30, 54), (62, 80), (94, 114), (114, 135), (121, 117), (55, 77), (98, 114), (16, 118), (84, 84), (108, 135), (45, 135), (2, 139), (40, 110), (68, 92), (6, 21), (59, 142), (142, 142), (69, 56), (138, 84), (107, 117), (109, 135), (99, 142), (39, 84), (111, 114), (34, 114), (106, 142), (139, 139), (23, 142), (65, 92), (125, 80), (35, 110), (61, 84), (74, 80), (50, 142), (87, 92), (89, 84), (1, 114), (38, 21), (122, 117), (88, 84), (54, 54), (15, 77), (0, 84), (58, 110), (8, 139), (33, 80), (10, 110), (42, 142), (67, 56), (140, 54), (115, 117), (44, 142), (26, 110), (48, 54), (75, 21), (72, 135), (110, 110), (82, 117), (19, 54), (70, 114), (60, 117), (24, 84), (119, 92), (85, 77), (57, 96), (112, 118), (141, 21), (5, 77), (130, 135), (43, 84), (71, 21), (20, 117), (101, 117), (104, 56), (28, 118), (31, 56), (95, 110), (7, 80), (37, 21), (135, 114), (100, 117), (32, 114), (102, 117), (133, 135), (66, 96), (21, 21), (52, 96), (18, 114), (105, 142), (90, 117), (36, 110), (129, 110), (12, 96), (53, 110), (116, 77), (91, 21), (56, 56), (128, 118)] current theta: 0.157345874666 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:03 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18906 rows and 18960 columns Presolve time: 0.03s Presolved: 1687 rows, 1775 columns, 4861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1775 integer (1775 binary) Root relaxation: cutoff, 1804 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 (1804 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.15863559495 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:03 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18882 rows and 18933 columns Presolve time: 0.03s Presolved: 1711 rows, 1802 columns, 4936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1802 integer (1802 binary) Root relaxation: cutoff, 1725 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 (1725 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.159280455092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:03 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18862 rows and 18908 columns Presolve time: 0.03s Presolved: 1731 rows, 1827 columns, 5001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1827 integer (1827 binary) Root relaxation: objective 0.000000e+00, 1635 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 (2688 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 [21, 54, 63, 77, 80, 81, 84, 92, 93, 96, 117, 118, 133, 136, 139] edges [(22, 117), (49, 80), (58, 81), (9, 136), (124, 118), (132, 118), (137, 118), (17, 80), (64, 84), (76, 54), (14, 117), (94, 136), (104, 93), (83, 96), (46, 84), (69, 93), (79, 133), (73, 54), (96, 96), (93, 93), (78, 63), (97, 133), (29, 80), (10, 81), (41, 139), (134, 84), (107, 93), (117, 117), (77, 77), (27, 63), (129, 96), (11, 63), (114, 136), (103, 117), (25, 77), (126, 21), (81, 81), (4, 117), (120, 54), (92, 92), (80, 80), (127, 92), (113, 21), (98, 133), (44, 63), (105, 63), (118, 118), (108, 133), (30, 54), (62, 80), (63, 63), (60, 93), (31, 93), (121, 117), (55, 77), (47, 63), (16, 118), (84, 84), (109, 136), (48, 117), (68, 92), (6, 21), (26, 81), (99, 63), (2, 136), (3, 63), (106, 63), (138, 84), (1, 54), (40, 93), (135, 133), (39, 84), (13, 63), (139, 139), (65, 92), (125, 80), (111, 54), (61, 84), (74, 80), (87, 92), (70, 136), (89, 84), (131, 133), (32, 133), (23, 63), (53, 81), (136, 136), (38, 21), (122, 117), (88, 84), (54, 54), (15, 77), (0, 84), (123, 136), (8, 139), (67, 93), (33, 80), (72, 133), (140, 54), (59, 63), (115, 117), (56, 93), (75, 21), (36, 96), (82, 117), (19, 54), (142, 63), (50, 63), (24, 84), (119, 92), (85, 77), (18, 118), (45, 133), (57, 96), (112, 118), (141, 21), (95, 81), (34, 136), (110, 81), (5, 77), (43, 84), (71, 21), (20, 117), (101, 117), (28, 118), (7, 80), (37, 21), (100, 117), (86, 63), (51, 80), (130, 133), (102, 117), (66, 96), (21, 21), (35, 81), (52, 96), (133, 133), (90, 117), (42, 63), (12, 96), (116, 77), (91, 21), (128, 118)] current theta: 0.158958025021 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:03 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18870 rows and 18918 columns Presolve time: 0.03s Presolved: 1723 rows, 1817 columns, 4975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1817 integer (1817 binary) Root relaxation: cutoff, 1928 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 (1928 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.159119240057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:03 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18862 rows and 18908 columns Presolve time: 0.03s Presolved: 1731 rows, 1827 columns, 5001 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1827 integer (1827 binary) Root relaxation: cutoff, 47 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 (47 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 [21, 54, 63, 77, 80, 81, 84, 92, 93, 96, 117, 118, 133, 136, 139] edges [(22, 117), (49, 80), (58, 81), (9, 136), (124, 118), (132, 118), (137, 118), (17, 80), (64, 84), (76, 54), (14, 117), (94, 136), (104, 93), (83, 96), (46, 84), (69, 93), (79, 133), (73, 54), (96, 96), (93, 93), (78, 63), (97, 133), (29, 80), (10, 81), (41, 139), (134, 84), (107, 93), (117, 117), (77, 77), (27, 63), (129, 96), (11, 63), (114, 136), (103, 117), (25, 77), (126, 21), (81, 81), (4, 117), (120, 54), (92, 92), (80, 80), (127, 92), (113, 21), (98, 133), (44, 63), (105, 63), (118, 118), (108, 133), (30, 54), (62, 80), (63, 63), (60, 93), (31, 93), (121, 117), (55, 77), (47, 63), (16, 118), (84, 84), (109, 136), (48, 117), (68, 92), (6, 21), (26, 81), (99, 63), (2, 136), (3, 63), (106, 63), (138, 84), (1, 54), (40, 93), (135, 133), (39, 84), (13, 63), (139, 139), (65, 92), (125, 80), (111, 54), (61, 84), (74, 80), (87, 92), (70, 136), (89, 84), (131, 133), (32, 133), (23, 63), (53, 81), (136, 136), (38, 21), (122, 117), (88, 84), (54, 54), (15, 77), (0, 84), (123, 136), (8, 139), (67, 93), (33, 80), (72, 133), (140, 54), (59, 63), (115, 117), (56, 93), (75, 21), (36, 96), (82, 117), (19, 54), (142, 63), (50, 63), (24, 84), (119, 92), (85, 77), (18, 118), (45, 133), (57, 96), (112, 118), (141, 21), (95, 81), (34, 136), (110, 81), (5, 77), (43, 84), (71, 21), (20, 117), (101, 117), (28, 118), (7, 80), (37, 21), (100, 117), (86, 63), (51, 80), (130, 133), (102, 117), (66, 96), (21, 21), (35, 81), (52, 96), (133, 133), (90, 117), (42, 63), (12, 96), (116, 77), (91, 21), (128, 118)] current theta: 0.159038632539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:03 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18864 rows and 18910 columns Presolve time: 0.03s Presolved: 1729 rows, 1825 columns, 4995 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1825 integer (1825 binary) Root relaxation: cutoff, 47 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 (47 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 [21, 54, 63, 77, 80, 81, 84, 92, 93, 96, 117, 118, 133, 136, 139] edges [(22, 117), (49, 80), (58, 81), (9, 136), (124, 118), (132, 118), (137, 118), (17, 80), (64, 84), (76, 54), (14, 117), (94, 136), (104, 93), (83, 96), (46, 84), (69, 93), (79, 133), (73, 54), (96, 96), (93, 93), (78, 63), (97, 133), (29, 80), (10, 81), (41, 139), (134, 84), (107, 93), (117, 117), (77, 77), (27, 63), (129, 96), (11, 63), (114, 136), (103, 117), (25, 77), (126, 21), (81, 81), (4, 117), (120, 54), (92, 92), (80, 80), (127, 92), (113, 21), (98, 133), (44, 63), (105, 63), (118, 118), (108, 133), (30, 54), (62, 80), (63, 63), (60, 93), (31, 93), (121, 117), (55, 77), (47, 63), (16, 118), (84, 84), (109, 136), (48, 117), (68, 92), (6, 21), (26, 81), (99, 63), (2, 136), (3, 63), (106, 63), (138, 84), (1, 54), (40, 93), (135, 133), (39, 84), (13, 63), (139, 139), (65, 92), (125, 80), (111, 54), (61, 84), (74, 80), (87, 92), (70, 136), (89, 84), (131, 133), (32, 133), (23, 63), (53, 81), (136, 136), (38, 21), (122, 117), (88, 84), (54, 54), (15, 77), (0, 84), (123, 136), (8, 139), (67, 93), (33, 80), (72, 133), (140, 54), (59, 63), (115, 117), (56, 93), (75, 21), (36, 96), (82, 117), (19, 54), (142, 63), (50, 63), (24, 84), (119, 92), (85, 77), (18, 118), (45, 133), (57, 96), (112, 118), (141, 21), (95, 81), (34, 136), (110, 81), (5, 77), (43, 84), (71, 21), (20, 117), (101, 117), (28, 118), (7, 80), (37, 21), (100, 117), (86, 63), (51, 80), (130, 133), (102, 117), (66, 96), (21, 21), (35, 81), (52, 96), (133, 133), (90, 117), (42, 63), (12, 96), (116, 77), (91, 21), (128, 118)]