current theta: 0.631997900903 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:26:04 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 6242 rows and 6242 columns Presolve time: 0.28s Presolved: 13499 rows, 13638 columns, 40354 nonzeros Variable types: 0 continuous, 13638 integer (13638 binary) Root relaxation: objective 0.000000e+00, 1702 iterations, 0.08 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 (3407 simplex iterations) in 0.42 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, 30, 37, 49, 50, 67, 68, 76, 77, 93, 95, 104, 110, 115] edges [(111, 93), (63, 76), (113, 37), (32, 77), (131, 49), (13, 13), (130, 13), (109, 115), (112, 50), (3, 67), (69, 95), (116, 13), (34, 93), (100, 93), (6, 115), (44, 93), (81, 76), (95, 76), (4, 93), (25, 37), (27, 95), (102, 49), (28, 104), (104, 93), (77, 115), (57, 104), (93, 93), (89, 76), (86, 93), (118, 93), (82, 104), (71, 13), (19, 95), (10, 67), (40, 49), (120, 76), (119, 77), (38, 76), (54, 115), (53, 76), (80, 95), (68, 37), (24, 50), (59, 104), (126, 76), (107, 115), (67, 76), (110, 93), (36, 115), (72, 93), (60, 93), (29, 93), (79, 37), (46, 95), (39, 37), (41, 93), (23, 110), (55, 76), (136, 50), (83, 76), (12, 95), (114, 110), (16, 95), (70, 76), (62, 115), (51, 13), (96, 93), (88, 115), (42, 76), (132, 93), (2, 76), (134, 77), (138, 37), (124, 13), (64, 50), (125, 76), (98, 76), (45, 77), (58, 76), (11, 13), (128, 13), (33, 93), (94, 77), (43, 115), (135, 50), (105, 110), (90, 30), (117, 93), (91, 77), (52, 115), (101, 93), (66, 76), (139, 13), (78, 93), (15, 76), (74, 95), (7, 13), (61, 76), (30, 76), (87, 37), (9, 77), (22, 110), (47, 77), (103, 110), (75, 76), (26, 67), (18, 93), (49, 95), (56, 95), (123, 37), (84, 13), (0, 115), (35, 67), (85, 76), (37, 115), (127, 76), (133, 115), (108, 30), (137, 115), (5, 76), (121, 77), (76, 93), (73, 95), (92, 115), (1, 37), (129, 104), (99, 49), (50, 76), (48, 93), (97, 93), (21, 77), (65, 76), (31, 76), (20, 50), (17, 93), (8, 37), (122, 68), (115, 50), (14, 77), (106, 104)] current theta: 0.315998950452 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:26:04 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 14858 rows and 14858 columns Presolve time: 0.11s Presolved: 4883 rows, 5022 columns, 14506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5022 integer (5022 binary) Root relaxation: objective 0.000000e+00, 1345 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 (2781 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 [38, 43, 53, 58, 62, 67, 74, 77, 85, 91, 102, 125, 129, 137] edges [(80, 125), (124, 125), (50, 137), (82, 137), (10, 62), (98, 125), (24, 91), (45, 91), (120, 125), (105, 125), (106, 125), (5, 38), (75, 91), (56, 58), (85, 85), (48, 125), (136, 38), (129, 58), (20, 137), (93, 58), (115, 137), (94, 137), (55, 91), (133, 38), (77, 77), (4, 125), (32, 137), (34, 125), (100, 125), (135, 137), (108, 77), (52, 67), (139, 38), (42, 137), (7, 58), (89, 137), (118, 125), (69, 129), (17, 125), (119, 85), (99, 137), (78, 137), (134, 137), (73, 58), (53, 62), (116, 91), (41, 43), (122, 137), (95, 62), (65, 91), (22, 125), (132, 125), (107, 125), (31, 67), (58, 125), (9, 43), (130, 91), (47, 62), (104, 125), (84, 85), (138, 38), (123, 43), (117, 125), (79, 38), (11, 125), (127, 91), (2, 137), (128, 137), (131, 137), (6, 91), (72, 38), (39, 38), (12, 58), (21, 38), (110, 58), (71, 91), (83, 62), (40, 58), (103, 125), (1, 125), (61, 85), (37, 85), (63, 125), (33, 58), (3, 137), (14, 137), (28, 125), (81, 62), (96, 125), (8, 85), (60, 137), (54, 137), (18, 125), (91, 91), (68, 91), (19, 53), (125, 58), (49, 62), (90, 137), (88, 85), (46, 137), (66, 62), (36, 67), (76, 137), (86, 137), (64, 91), (101, 137), (137, 137), (29, 125), (26, 67), (70, 43), (74, 137), (92, 91), (59, 125), (57, 125), (43, 85), (121, 137), (102, 62), (111, 137), (23, 125), (62, 67), (38, 43), (97, 85), (126, 38), (109, 91), (51, 125), (112, 125), (13, 125), (16, 62), (44, 125), (67, 62), (27, 137), (35, 125), (114, 43), (87, 77), (25, 85), (113, 38), (15, 38), (30, 137), (0, 91)] current theta: 0.157999475226 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:26:04 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18098 rows and 18149 columns Presolve time: 0.03s Presolved: 1643 rows, 1731 columns, 4735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1731 integer (1731 binary) Root relaxation: cutoff, 1851 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 (1851 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.236999212839 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:26:04 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 16714 rows and 16715 columns Presolve time: 0.06s Presolved: 3027 rows, 3165 columns, 8937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3165 integer (3165 binary) Root relaxation: objective 0.000000e+00, 1503 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 (2502 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 [61, 62, 77, 80, 89, 101, 103, 125, 127, 128, 129, 136, 138, 139] edges [(133, 139), (94, 138), (48, 136), (128, 62), (10, 62), (61, 139), (120, 125), (137, 89), (11, 139), (43, 139), (131, 138), (45, 89), (62, 62), (134, 138), (18, 139), (113, 61), (77, 77), (4, 125), (114, 139), (15, 138), (60, 101), (108, 77), (118, 125), (6, 77), (17, 125), (14, 128), (69, 101), (27, 128), (80, 129), (53, 62), (105, 103), (95, 62), (65, 127), (99, 136), (50, 128), (104, 80), (22, 125), (46, 89), (40, 129), (138, 139), (90, 128), (37, 61), (102, 89), (36, 128), (124, 103), (75, 127), (58, 129), (51, 129), (56, 129), (84, 139), (19, 128), (136, 139), (2, 136), (130, 89), (54, 128), (32, 89), (117, 125), (74, 128), (100, 101), (83, 62), (103, 125), (39, 139), (139, 139), (70, 139), (63, 125), (28, 125), (98, 136), (0, 89), (81, 62), (73, 80), (96, 125), (30, 62), (91, 77), (79, 139), (34, 139), (23, 103), (78, 101), (123, 136), (8, 139), (49, 62), (135, 89), (24, 136), (97, 138), (3, 89), (64, 89), (55, 138), (66, 62), (106, 139), (33, 129), (12, 129), (121, 138), (101, 136), (20, 128), (59, 125), (52, 128), (41, 136), (1, 103), (110, 80), (5, 61), (21, 138), (9, 138), (112, 139), (31, 62), (93, 125), (16, 128), (47, 128), (85, 61), (71, 77), (44, 103), (107, 103), (132, 136), (89, 89), (115, 128), (125, 103), (111, 138), (72, 139), (116, 127), (7, 80), (126, 127), (119, 61), (82, 138), (67, 62), (76, 101), (127, 127), (129, 80), (57, 129), (35, 125), (25, 61), (38, 138), (42, 62), (87, 77), (109, 89), (122, 62), (92, 77), (88, 139), (26, 62), (29, 129), (68, 77), (86, 101), (13, 138)] current theta: 0.197499344032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:26:05 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17486 rows and 17503 columns Presolve time: 0.04s Presolved: 2255 rows, 2377 columns, 6605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2377 integer (2377 binary) Root relaxation: objective 3.552714e-15, 1827 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 (3116 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 [11, 27, 31, 38, 62, 75, 91, 93, 99, 125, 129, 137, 138, 139] edges [(62, 31), (124, 125), (94, 138), (128, 62), (127, 75), (52, 62), (25, 38), (5, 38), (115, 99), (36, 62), (104, 93), (11, 139), (93, 93), (20, 62), (73, 125), (76, 99), (114, 138), (133, 38), (44, 11), (4, 125), (27, 27), (109, 27), (108, 91), (32, 27), (118, 125), (34, 11), (125, 125), (17, 125), (99, 137), (97, 11), (78, 137), (48, 99), (38, 38), (80, 129), (53, 62), (35, 129), (122, 137), (110, 93), (95, 62), (88, 38), (55, 38), (42, 27), (65, 91), (41, 99), (22, 125), (40, 129), (116, 75), (138, 138), (107, 125), (16, 137), (89, 27), (69, 31), (47, 27), (130, 91), (58, 129), (45, 27), (134, 99), (82, 99), (56, 129), (96, 93), (3, 27), (137, 99), (2, 99), (131, 137), (6, 91), (111, 99), (39, 38), (21, 38), (71, 91), (74, 62), (83, 62), (72, 11), (18, 99), (1, 11), (28, 125), (102, 27), (81, 62), (139, 11), (37, 38), (60, 137), (103, 11), (30, 62), (54, 137), (129, 129), (91, 91), (14, 62), (68, 91), (75, 75), (79, 138), (8, 139), (117, 99), (49, 62), (77, 91), (19, 137), (98, 11), (136, 99), (13, 139), (100, 99), (66, 62), (106, 139), (84, 38), (101, 99), (123, 138), (43, 11), (135, 91), (24, 138), (119, 38), (50, 62), (7, 129), (64, 91), (87, 91), (33, 129), (61, 38), (12, 129), (92, 91), (90, 27), (86, 99), (132, 99), (9, 138), (112, 139), (31, 62), (121, 137), (59, 11), (120, 11), (23, 125), (126, 38), (105, 139), (63, 11), (51, 125), (46, 27), (10, 31), (67, 62), (70, 11), (57, 129), (85, 38), (113, 38), (26, 62), (29, 129), (15, 38), (0, 91)] current theta: 0.177749409629 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:26:05 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17766 rows and 17795 columns Presolve time: 0.03s Presolved: 1975 rows, 2085 columns, 5753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2085 integer (2085 binary) Root relaxation: objective 1.065814e-14, 2065 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 (3496 simplex iterations) in 0.13 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, 26, 37, 42, 63, 64, 71, 78, 91, 116, 129, 132, 134, 139] edges [(90, 42), (113, 37), (45, 64), (10, 26), (133, 139), (103, 63), (30, 42), (98, 139), (36, 26), (132, 132), (25, 37), (55, 116), (5, 37), (100, 132), (117, 132), (130, 64), (43, 139), (31, 26), (138, 134), (32, 64), (1, 63), (112, 132), (127, 116), (110, 17), (114, 139), (83, 26), (18, 132), (120, 63), (11, 63), (88, 37), (131, 134), (80, 129), (35, 129), (102, 42), (89, 64), (122, 78), (26, 26), (44, 63), (105, 63), (40, 129), (128, 78), (63, 63), (124, 63), (16, 42), (52, 26), (70, 63), (92, 71), (64, 64), (101, 132), (38, 37), (49, 26), (58, 129), (51, 129), (46, 64), (56, 129), (84, 139), (136, 139), (111, 134), (135, 71), (86, 78), (17, 17), (50, 42), (48, 132), (74, 26), (71, 91), (27, 42), (2, 134), (3, 78), (116, 116), (22, 17), (6, 71), (4, 132), (139, 139), (21, 116), (7, 17), (53, 26), (134, 134), (95, 26), (108, 64), (81, 26), (24, 134), (107, 63), (93, 17), (23, 63), (54, 78), (19, 78), (9, 134), (75, 116), (79, 139), (129, 129), (34, 139), (119, 37), (37, 37), (97, 139), (0, 64), (68, 91), (121, 132), (69, 78), (8, 139), (77, 91), (42, 42), (65, 116), (123, 139), (91, 64), (115, 78), (20, 42), (13, 139), (106, 139), (39, 134), (59, 63), (76, 132), (87, 91), (82, 132), (33, 129), (12, 129), (137, 78), (104, 17), (60, 78), (61, 37), (125, 17), (62, 26), (118, 63), (28, 17), (73, 17), (109, 64), (94, 134), (72, 139), (96, 17), (15, 37), (14, 42), (99, 132), (41, 132), (67, 26), (57, 129), (47, 42), (85, 37), (78, 78), (126, 37), (29, 129), (66, 26)] current theta: 0.167874442427 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:26:05 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17922 rows and 17957 columns Presolve time: 0.03s Presolved: 1819 rows, 1923 columns, 5279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1923 integer (1923 binary) Root relaxation: objective -1.421085e-14, 1817 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 (2884 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 [14, 17, 37, 55, 56, 63, 74, 81, 92, 97, 109, 132, 134, 137] edges [(113, 37), (79, 97), (21, 55), (90, 14), (103, 63), (17, 56), (36, 81), (0, 109), (82, 134), (132, 132), (25, 37), (64, 109), (43, 97), (5, 37), (100, 132), (117, 132), (138, 134), (86, 132), (99, 134), (1, 63), (115, 137), (80, 56), (29, 17), (10, 81), (112, 132), (7, 56), (110, 17), (50, 14), (129, 56), (18, 132), (120, 63), (11, 63), (67, 81), (109, 109), (88, 37), (116, 55), (78, 137), (131, 134), (61, 97), (81, 81), (139, 97), (92, 92), (31, 74), (122, 137), (44, 63), (105, 63), (114, 134), (71, 92), (13, 132), (97, 97), (63, 63), (124, 63), (45, 109), (30, 14), (70, 63), (62, 81), (22, 56), (101, 132), (123, 97), (38, 37), (74, 74), (57, 56), (68, 92), (20, 14), (12, 56), (26, 81), (40, 56), (106, 63), (111, 134), (52, 74), (128, 137), (48, 132), (137, 14), (127, 55), (2, 134), (41, 134), (4, 132), (15, 55), (65, 92), (6, 92), (130, 109), (3, 137), (14, 137), (87, 92), (134, 134), (24, 134), (60, 137), (107, 63), (93, 17), (72, 97), (54, 137), (23, 63), (102, 137), (53, 81), (9, 134), (136, 97), (77, 92), (33, 56), (119, 37), (37, 37), (16, 14), (108, 109), (47, 14), (19, 137), (42, 14), (91, 109), (66, 81), (39, 134), (59, 63), (8, 97), (89, 109), (76, 132), (58, 56), (51, 56), (133, 97), (35, 56), (104, 17), (27, 14), (69, 74), (34, 63), (55, 55), (125, 17), (118, 63), (95, 81), (28, 17), (73, 17), (94, 134), (96, 17), (98, 97), (83, 81), (121, 134), (135, 109), (84, 134), (32, 109), (75, 55), (85, 37), (126, 37), (49, 81), (56, 56), (46, 109)] current theta: 0.162936958827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:26:05 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18012 rows and 18054 columns Presolve time: 0.03s Presolved: 1729 rows, 1826 columns, 5002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1826 integer (1826 binary) Root relaxation: objective 7.105427e-15, 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 (2632 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 [1, 2, 35, 36, 37, 42, 46, 54, 55, 87, 96, 97, 125, 132] edges [(80, 125), (90, 42), (113, 37), (79, 97), (124, 125), (21, 55), (30, 42), (31, 36), (7, 35), (34, 97), (120, 125), (59, 1), (6, 87), (132, 132), (25, 37), (43, 97), (5, 37), (100, 132), (117, 132), (106, 1), (114, 97), (52, 36), (35, 35), (60, 54), (96, 96), (86, 132), (84, 97), (102, 54), (115, 54), (73, 125), (67, 36), (112, 132), (3, 54), (93, 96), (26, 36), (18, 132), (68, 87), (118, 125), (33, 35), (125, 125), (17, 125), (88, 37), (116, 55), (56, 35), (2, 2), (104, 96), (139, 97), (45, 46), (108, 46), (70, 1), (22, 125), (36, 36), (107, 125), (97, 97), (128, 54), (135, 2), (16, 42), (29, 35), (94, 2), (101, 132), (123, 97), (38, 37), (41, 97), (0, 46), (111, 132), (12, 35), (44, 1), (110, 96), (10, 36), (57, 35), (50, 42), (48, 132), (53, 36), (66, 36), (91, 87), (127, 55), (62, 36), (95, 36), (109, 46), (81, 36), (63, 1), (4, 132), (15, 55), (83, 36), (28, 125), (46, 46), (49, 36), (72, 97), (136, 97), (9, 55), (119, 37), (71, 87), (37, 37), (54, 54), (27, 46), (105, 1), (42, 42), (20, 42), (122, 54), (11, 1), (65, 87), (8, 97), (76, 132), (121, 2), (133, 97), (137, 54), (19, 54), (82, 132), (130, 46), (129, 35), (89, 46), (61, 37), (78, 54), (77, 87), (103, 1), (134, 2), (64, 46), (55, 55), (40, 35), (24, 2), (58, 35), (74, 36), (23, 125), (131, 2), (39, 55), (138, 55), (98, 97), (87, 87), (32, 46), (13, 97), (14, 42), (51, 35), (92, 87), (1, 1), (99, 132), (69, 54), (75, 55), (47, 42), (85, 37), (126, 37)] current theta: 0.160468217026 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:26:05 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18050 rows and 18097 columns Presolve time: 0.03s Presolved: 1691 rows, 1783 columns, 4883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1783 integer (1783 binary) Root relaxation: objective 0.000000e+00, 1680 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 (1680 simplex iterations) in 0.07 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, 2, 35, 36, 37, 46, 54, 55, 87, 90, 93, 97, 125, 132] edges [(14, 90), (113, 37), (79, 97), (124, 125), (21, 55), (31, 36), (7, 35), (34, 97), (120, 125), (59, 1), (6, 87), (132, 132), (25, 37), (43, 97), (5, 37), (100, 132), (104, 93), (117, 132), (114, 97), (52, 36), (35, 35), (80, 35), (60, 54), (93, 93), (86, 132), (84, 97), (102, 54), (115, 54), (73, 125), (67, 36), (112, 132), (3, 54), (26, 36), (18, 132), (68, 87), (16, 90), (118, 125), (33, 35), (125, 125), (17, 125), (88, 37), (116, 55), (56, 35), (2, 2), (139, 97), (45, 46), (110, 93), (108, 46), (70, 1), (22, 125), (36, 36), (13, 132), (107, 125), (97, 97), (128, 54), (135, 2), (29, 35), (47, 90), (94, 2), (101, 132), (123, 97), (38, 37), (41, 97), (0, 46), (111, 132), (12, 35), (44, 1), (10, 36), (138, 2), (57, 35), (50, 90), (96, 93), (24, 55), (90, 90), (48, 132), (53, 36), (66, 36), (91, 87), (127, 55), (62, 36), (95, 36), (109, 46), (81, 36), (63, 1), (4, 132), (15, 55), (83, 36), (28, 125), (20, 90), (46, 46), (49, 36), (72, 97), (106, 97), (136, 97), (9, 55), (119, 37), (71, 87), (37, 37), (54, 54), (27, 46), (105, 1), (122, 54), (11, 1), (65, 87), (8, 97), (76, 132), (121, 2), (133, 97), (137, 54), (19, 54), (82, 132), (130, 46), (129, 35), (89, 46), (61, 37), (78, 54), (77, 87), (103, 1), (134, 2), (64, 46), (55, 55), (40, 35), (58, 35), (74, 36), (23, 125), (131, 2), (39, 55), (98, 97), (87, 87), (32, 46), (30, 90), (51, 35), (92, 87), (1, 1), (99, 132), (69, 54), (42, 90), (75, 55), (85, 37), (126, 37)] current theta: 0.159233846126 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:26:06 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18070 rows and 18118 columns Presolve time: 0.03s Presolved: 1671 rows, 1762 columns, 4822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1762 integer (1762 binary) Root relaxation: objective 0.000000e+00, 1717 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 (1717 simplex iterations) in 0.07 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 [2, 35, 36, 37, 42, 44, 46, 54, 55, 87, 93, 97, 125, 132] edges [(90, 42), (113, 37), (79, 97), (124, 125), (21, 55), (30, 42), (31, 36), (7, 35), (120, 125), (6, 87), (132, 132), (25, 37), (43, 97), (5, 37), (100, 132), (104, 93), (59, 44), (117, 132), (114, 97), (52, 36), (35, 35), (80, 35), (60, 54), (93, 93), (86, 132), (84, 97), (115, 54), (73, 125), (67, 36), (112, 132), (3, 54), (26, 36), (18, 132), (68, 87), (118, 125), (33, 35), (125, 125), (17, 125), (88, 37), (116, 55), (56, 35), (2, 2), (139, 97), (45, 46), (102, 42), (34, 44), (110, 93), (108, 46), (22, 125), (36, 36), (13, 132), (107, 125), (97, 97), (128, 54), (135, 2), (16, 42), (29, 35), (94, 2), (101, 132), (123, 97), (38, 37), (0, 46), (111, 132), (12, 35), (10, 36), (57, 35), (96, 93), (24, 55), (50, 42), (48, 132), (53, 36), (66, 36), (91, 87), (127, 55), (62, 36), (95, 36), (109, 46), (81, 36), (4, 132), (15, 55), (83, 36), (28, 125), (103, 44), (46, 46), (49, 36), (72, 97), (106, 97), (136, 97), (9, 55), (119, 37), (71, 87), (37, 37), (54, 54), (27, 46), (1, 44), (42, 42), (20, 42), (122, 54), (65, 87), (8, 97), (76, 132), (121, 2), (133, 97), (137, 54), (19, 54), (82, 132), (130, 46), (11, 44), (44, 44), (129, 35), (89, 46), (61, 37), (78, 54), (77, 87), (134, 2), (64, 46), (55, 55), (40, 35), (58, 35), (74, 36), (23, 125), (131, 2), (63, 44), (39, 55), (138, 55), (98, 97), (87, 87), (32, 46), (14, 42), (51, 35), (92, 87), (99, 132), (41, 132), (69, 54), (70, 44), (75, 55), (47, 42), (85, 37), (105, 44), (126, 37)] current theta: 0.158616660676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:26:06 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18082 rows and 18132 columns Presolve time: 0.03s Presolved: 1659 rows, 1748 columns, 4784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1748 integer (1748 binary) Root relaxation: objective 0.000000e+00, 1684 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 (2652 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 [1, 2, 16, 35, 36, 37, 46, 54, 55, 87, 93, 125, 132, 139] edges [(113, 37), (124, 125), (21, 55), (133, 139), (47, 16), (42, 16), (31, 36), (7, 35), (120, 125), (59, 1), (6, 87), (98, 139), (132, 132), (25, 37), (50, 16), (5, 37), (100, 132), (104, 93), (117, 132), (52, 36), (35, 35), (43, 139), (80, 35), (3, 16), (60, 54), (93, 93), (16, 16), (115, 54), (73, 125), (67, 36), (112, 132), (86, 54), (114, 139), (26, 36), (18, 132), (68, 87), (118, 125), (33, 35), (125, 125), (17, 125), (88, 37), (116, 55), (56, 35), (2, 2), (45, 46), (110, 93), (108, 46), (70, 1), (22, 125), (36, 36), (30, 54), (107, 125), (128, 54), (135, 2), (29, 35), (94, 2), (101, 132), (38, 37), (0, 46), (111, 132), (12, 35), (44, 1), (10, 36), (57, 35), (84, 139), (14, 16), (96, 93), (48, 132), (53, 36), (66, 36), (91, 87), (127, 55), (62, 36), (95, 36), (109, 46), (81, 36), (63, 1), (90, 16), (4, 132), (139, 139), (15, 55), (83, 36), (28, 125), (46, 46), (49, 36), (79, 139), (34, 139), (9, 55), (119, 37), (71, 87), (37, 37), (97, 139), (54, 54), (27, 46), (8, 139), (105, 1), (123, 139), (13, 139), (106, 139), (11, 1), (65, 87), (76, 132), (121, 2), (20, 16), (137, 54), (19, 54), (82, 132), (122, 16), (130, 46), (129, 35), (89, 46), (61, 37), (78, 54), (77, 87), (136, 2), (103, 1), (134, 2), (64, 46), (55, 55), (40, 35), (24, 2), (58, 35), (74, 36), (23, 125), (131, 2), (39, 55), (138, 55), (72, 139), (87, 87), (32, 46), (102, 16), (51, 35), (92, 87), (1, 1), (99, 132), (41, 132), (69, 54), (75, 55), (85, 37), (126, 37)] current theta: 0.158308067951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:26:06 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18090 rows and 18140 columns Presolve time: 0.03s Presolved: 1651 rows, 1740 columns, 4760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1740 integer (1740 binary) Root relaxation: cutoff, 1916 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 (1916 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.158462364313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:26:06 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18084 rows and 18134 columns Presolve time: 0.03s Presolved: 1657 rows, 1746 columns, 4778 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1746 integer (1746 binary) Root relaxation: cutoff, 51 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 (51 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 [1, 2, 16, 35, 36, 37, 46, 54, 55, 87, 93, 125, 132, 139] edges [(113, 37), (124, 125), (21, 55), (133, 139), (47, 16), (42, 16), (31, 36), (7, 35), (120, 125), (59, 1), (6, 87), (98, 139), (132, 132), (25, 37), (50, 16), (5, 37), (100, 132), (104, 93), (117, 132), (52, 36), (35, 35), (43, 139), (80, 35), (3, 16), (60, 54), (93, 93), (16, 16), (115, 54), (73, 125), (67, 36), (112, 132), (86, 54), (114, 139), (26, 36), (18, 132), (68, 87), (118, 125), (33, 35), (125, 125), (17, 125), (88, 37), (116, 55), (56, 35), (2, 2), (45, 46), (110, 93), (108, 46), (70, 1), (22, 125), (36, 36), (30, 54), (107, 125), (128, 54), (135, 2), (29, 35), (94, 2), (101, 132), (38, 37), (0, 46), (111, 132), (12, 35), (44, 1), (10, 36), (57, 35), (84, 139), (14, 16), (96, 93), (48, 132), (53, 36), (66, 36), (91, 87), (127, 55), (62, 36), (95, 36), (109, 46), (81, 36), (63, 1), (90, 16), (4, 132), (139, 139), (15, 55), (83, 36), (28, 125), (46, 46), (49, 36), (79, 139), (34, 139), (9, 55), (119, 37), (71, 87), (37, 37), (97, 139), (54, 54), (27, 46), (8, 139), (105, 1), (123, 139), (13, 139), (106, 139), (11, 1), (65, 87), (76, 132), (121, 2), (20, 16), (137, 54), (19, 54), (82, 132), (122, 16), (130, 46), (129, 35), (89, 46), (61, 37), (78, 54), (77, 87), (136, 2), (103, 1), (134, 2), (64, 46), (55, 55), (40, 35), (24, 2), (58, 35), (74, 36), (23, 125), (131, 2), (39, 55), (138, 55), (72, 139), (87, 87), (32, 46), (102, 16), (51, 35), (92, 87), (1, 1), (99, 132), (41, 132), (69, 54), (75, 55), (85, 37), (126, 37)] current theta: 0.158385216132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:26:06 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18086 rows and 18136 columns Presolve time: 0.03s Presolved: 1655 rows, 1744 columns, 4772 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1744 integer (1744 binary) Root relaxation: cutoff, 51 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 (51 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 [1, 2, 16, 35, 36, 37, 46, 54, 55, 87, 93, 125, 132, 139] edges [(113, 37), (124, 125), (21, 55), (133, 139), (47, 16), (42, 16), (31, 36), (7, 35), (120, 125), (59, 1), (6, 87), (98, 139), (132, 132), (25, 37), (50, 16), (5, 37), (100, 132), (104, 93), (117, 132), (52, 36), (35, 35), (43, 139), (80, 35), (3, 16), (60, 54), (93, 93), (16, 16), (115, 54), (73, 125), (67, 36), (112, 132), (86, 54), (114, 139), (26, 36), (18, 132), (68, 87), (118, 125), (33, 35), (125, 125), (17, 125), (88, 37), (116, 55), (56, 35), (2, 2), (45, 46), (110, 93), (108, 46), (70, 1), (22, 125), (36, 36), (30, 54), (107, 125), (128, 54), (135, 2), (29, 35), (94, 2), (101, 132), (38, 37), (0, 46), (111, 132), (12, 35), (44, 1), (10, 36), (57, 35), (84, 139), (14, 16), (96, 93), (48, 132), (53, 36), (66, 36), (91, 87), (127, 55), (62, 36), (95, 36), (109, 46), (81, 36), (63, 1), (90, 16), (4, 132), (139, 139), (15, 55), (83, 36), (28, 125), (46, 46), (49, 36), (79, 139), (34, 139), (9, 55), (119, 37), (71, 87), (37, 37), (97, 139), (54, 54), (27, 46), (8, 139), (105, 1), (123, 139), (13, 139), (106, 139), (11, 1), (65, 87), (76, 132), (121, 2), (20, 16), (137, 54), (19, 54), (82, 132), (122, 16), (130, 46), (129, 35), (89, 46), (61, 37), (78, 54), (77, 87), (136, 2), (103, 1), (134, 2), (64, 46), (55, 55), (40, 35), (24, 2), (58, 35), (74, 36), (23, 125), (131, 2), (39, 55), (138, 55), (72, 139), (87, 87), (32, 46), (102, 16), (51, 35), (92, 87), (1, 1), (99, 132), (41, 132), (69, 54), (75, 55), (85, 37), (126, 37)]