current theta: 0.62279477918 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:40 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 6230 rows and 6230 columns Presolve time: 0.18s Presolved: 10283 rows, 10410 columns, 30718 nonzeros Variable types: 0 continuous, 10410 integer (10410 binary) Root relaxation: objective 0.000000e+00, 1251 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 (2624 simplex iterations) in 0.30 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 [39, 51, 56, 60, 67, 68, 82, 93, 98, 100, 108, 115, 116] edges [(71, 100), (36, 116), (90, 115), (11, 56), (81, 82), (59, 82), (88, 108), (31, 82), (108, 116), (6, 108), (63, 98), (110, 116), (14, 82), (74, 67), (37, 100), (16, 67), (120, 108), (0, 51), (21, 108), (12, 98), (86, 82), (28, 82), (39, 82), (85, 82), (17, 60), (13, 116), (79, 60), (57, 108), (64, 108), (106, 82), (123, 67), (109, 108), (3, 108), (23, 108), (26, 82), (43, 67), (56, 82), (33, 100), (19, 98), (48, 116), (24, 108), (32, 60), (46, 67), (77, 108), (124, 56), (53, 116), (66, 116), (52, 116), (104, 67), (9, 98), (41, 51), (4, 108), (98, 108), (83, 60), (58, 100), (50, 98), (112, 108), (55, 82), (94, 82), (69, 67), (73, 60), (101, 108), (95, 82), (42, 116), (126, 56), (102, 82), (68, 100), (92, 116), (113, 98), (54, 108), (44, 82), (80, 51), (107, 116), (30, 108), (34, 108), (84, 82), (62, 116), (35, 82), (114, 98), (91, 60), (51, 108), (72, 98), (75, 60), (89, 116), (27, 116), (38, 82), (119, 67), (125, 108), (116, 108), (105, 82), (60, 60), (29, 98), (93, 116), (111, 60), (20, 67), (70, 115), (22, 116), (117, 67), (121, 56), (115, 82), (8, 68), (40, 98), (67, 60), (61, 108), (97, 116), (15, 115), (76, 56), (5, 116), (18, 116), (122, 82), (65, 98), (25, 82), (78, 108), (45, 67), (10, 51), (100, 82), (82, 82), (2, 108), (118, 108), (49, 82), (1, 108), (96, 116), (99, 51), (103, 60), (7, 60), (47, 67), (127, 108), (87, 116)] current theta: 0.31139738959 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:40 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 12852 rows and 12852 columns Presolve time: 0.07s Presolved: 3661 rows, 3788 columns, 10852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3788 integer (3788 binary) Root relaxation: objective 0.000000e+00, 1246 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 (2395 simplex iterations) in 0.15 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 [8, 33, 45, 60, 67, 73, 83, 87, 114, 121, 122, 126, 127] edges [(33, 126), (37, 121), (24, 127), (89, 127), (87, 83), (5, 127), (22, 73), (44, 121), (72, 114), (109, 114), (92, 83), (54, 127), (80, 127), (120, 126), (122, 122), (50, 73), (13, 83), (74, 67), (108, 127), (34, 127), (36, 83), (57, 83), (124, 126), (41, 127), (86, 121), (75, 121), (2, 114), (93, 73), (48, 83), (15, 121), (125, 127), (117, 73), (56, 33), (97, 83), (76, 121), (9, 127), (43, 121), (51, 127), (60, 67), (102, 122), (62, 83), (65, 127), (112, 83), (26, 126), (47, 60), (63, 83), (100, 121), (40, 126), (12, 126), (106, 8), (98, 114), (61, 126), (103, 121), (90, 121), (17, 83), (73, 73), (49, 33), (7, 121), (68, 121), (78, 127), (101, 126), (46, 121), (3, 127), (121, 121), (35, 126), (31, 121), (28, 126), (11, 127), (16, 83), (1, 127), (53, 83), (83, 83), (118, 83), (52, 114), (58, 60), (32, 121), (70, 126), (42, 73), (66, 83), (79, 45), (21, 126), (96, 127), (30, 83), (85, 121), (38, 126), (14, 121), (94, 121), (64, 114), (45, 121), (107, 127), (91, 73), (110, 83), (82, 33), (115, 8), (111, 83), (20, 83), (29, 114), (59, 121), (8, 126), (4, 114), (114, 83), (99, 127), (123, 83), (95, 126), (88, 127), (67, 67), (6, 127), (69, 83), (126, 127), (55, 121), (105, 121), (19, 114), (25, 121), (84, 127), (127, 127), (116, 83), (104, 83), (77, 83), (113, 114), (119, 60), (27, 83), (23, 126), (0, 127), (39, 121), (10, 127), (18, 87), (81, 121), (71, 45)] current theta: 0.155698694795 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:41 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15214 rows and 15282 columns Presolve time: 0.02s Presolved: 1299 rows, 1358 columns, 3698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1358 integer (1358 binary) Root relaxation: cutoff, 1514 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 (1514 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.233548042192 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:41 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14176 rows and 14178 columns Presolve time: 0.04s Presolved: 2337 rows, 2462 columns, 6878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2462 integer (2462 binary) Root relaxation: objective 0.000000e+00, 1336 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2090 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 [12, 41, 45, 67, 73, 86, 87, 114, 115, 121, 123, 124, 127] edges [(37, 121), (12, 41), (8, 124), (69, 123), (24, 127), (49, 124), (44, 121), (72, 114), (54, 127), (80, 127), (98, 87), (16, 123), (74, 67), (108, 127), (34, 127), (96, 12), (41, 127), (86, 121), (75, 121), (2, 114), (15, 121), (26, 86), (125, 127), (106, 115), (66, 123), (76, 121), (19, 41), (51, 127), (36, 114), (60, 67), (65, 12), (107, 12), (62, 114), (13, 114), (48, 87), (47, 73), (40, 12), (100, 121), (22, 67), (35, 12), (89, 114), (58, 67), (20, 87), (61, 12), (53, 87), (73, 73), (68, 121), (9, 41), (78, 127), (23, 127), (3, 127), (93, 67), (25, 115), (121, 121), (31, 121), (63, 114), (56, 115), (117, 123), (111, 123), (11, 127), (5, 41), (28, 124), (14, 115), (1, 127), (57, 123), (52, 41), (17, 73), (32, 121), (50, 87), (102, 124), (21, 127), (95, 86), (113, 123), (42, 45), (115, 115), (43, 45), (55, 123), (97, 73), (85, 121), (81, 115), (70, 124), (101, 86), (104, 123), (119, 67), (46, 45), (94, 121), (123, 123), (64, 114), (45, 121), (109, 12), (91, 73), (30, 123), (29, 114), (59, 121), (77, 123), (27, 87), (118, 73), (82, 115), (7, 86), (38, 86), (4, 114), (126, 124), (79, 121), (99, 127), (88, 127), (120, 12), (122, 124), (67, 67), (6, 127), (105, 86), (87, 87), (116, 87), (124, 124), (110, 87), (84, 127), (92, 87), (33, 124), (127, 127), (18, 114), (114, 114), (0, 127), (39, 121), (103, 86), (90, 45), (10, 127), (112, 114), (83, 123), (71, 45)] current theta: 0.194623368494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:41 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14718 rows and 14738 columns Presolve time: 0.03s Presolved: 1795 rows, 1902 columns, 5234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1902 integer (1902 binary) Root relaxation: objective 0.000000e+00, 1347 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1347 simplex iterations) in 0.06 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, 50, 61, 65, 70, 79, 81, 87, 114, 119, 121, 123, 127] edges [(69, 123), (24, 127), (82, 81), (89, 65), (72, 114), (39, 79), (65, 65), (19, 65), (61, 61), (107, 65), (98, 87), (26, 61), (16, 123), (25, 81), (34, 127), (50, 17), (93, 119), (52, 65), (86, 121), (75, 121), (2, 114), (15, 121), (125, 127), (97, 17), (92, 114), (95, 79), (110, 50), (118, 17), (51, 127), (36, 114), (37, 79), (27, 114), (81, 81), (17, 50), (8, 70), (9, 65), (62, 114), (67, 119), (56, 81), (13, 114), (12, 61), (48, 87), (112, 65), (91, 119), (80, 61), (116, 50), (103, 121), (35, 127), (64, 65), (90, 121), (42, 119), (66, 17), (55, 79), (7, 121), (68, 121), (53, 114), (78, 127), (46, 121), (14, 81), (23, 127), (3, 127), (54, 61), (28, 70), (45, 79), (38, 61), (44, 81), (31, 121), (41, 65), (117, 123), (111, 123), (11, 127), (84, 61), (74, 119), (1, 127), (122, 70), (76, 79), (57, 123), (47, 119), (22, 119), (32, 121), (40, 65), (21, 127), (113, 123), (70, 70), (33, 70), (85, 121), (4, 65), (104, 123), (49, 61), (126, 61), (5, 65), (94, 121), (123, 123), (115, 81), (43, 119), (101, 81), (105, 81), (120, 61), (71, 119), (20, 17), (108, 65), (30, 123), (29, 114), (59, 121), (77, 123), (109, 65), (124, 70), (121, 79), (79, 121), (63, 65), (99, 127), (60, 119), (73, 17), (106, 70), (88, 127), (6, 127), (87, 87), (100, 81), (0, 61), (127, 127), (18, 114), (114, 114), (102, 61), (58, 119), (119, 119), (10, 127), (83, 123), (96, 65)] current theta: 0.175161031644 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:41 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14984 rows and 15025 columns Presolve time: 0.02s Presolved: 1529 rows, 1615 columns, 4415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1615 integer (1615 binary) Root relaxation: objective -2.131628e-14, 1676 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (2565 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 [7, 18, 25, 50, 66, 70, 76, 88, 92, 108, 113, 119, 126] edges [(66, 66), (80, 126), (15, 25), (52, 18), (7, 7), (63, 18), (82, 25), (32, 7), (57, 113), (95, 76), (73, 66), (109, 113), (29, 18), (54, 88), (120, 108), (93, 119), (101, 70), (34, 88), (36, 92), (94, 25), (50, 50), (77, 113), (97, 66), (110, 50), (51, 88), (47, 66), (31, 7), (125, 88), (92, 92), (17, 50), (8, 70), (59, 7), (39, 7), (67, 119), (26, 126), (99, 88), (23, 108), (117, 113), (91, 119), (16, 113), (115, 25), (116, 50), (48, 92), (61, 126), (81, 70), (105, 25), (55, 76), (42, 119), (127, 88), (114, 92), (112, 108), (45, 7), (68, 7), (78, 88), (100, 25), (35, 126), (28, 126), (86, 76), (102, 126), (76, 7), (74, 119), (122, 70), (1, 88), (104, 113), (4, 18), (11, 126), (79, 7), (87, 92), (30, 113), (22, 119), (72, 18), (44, 76), (70, 70), (111, 66), (33, 70), (83, 113), (10, 88), (96, 126), (6, 88), (38, 126), (64, 18), (19, 108), (3, 88), (21, 88), (5, 108), (43, 119), (0, 126), (103, 7), (41, 108), (62, 92), (75, 76), (14, 25), (90, 7), (88, 88), (13, 92), (71, 119), (18, 18), (53, 92), (126, 126), (65, 108), (69, 113), (106, 25), (46, 76), (85, 25), (124, 70), (107, 108), (2, 18), (98, 92), (40, 108), (60, 119), (121, 7), (27, 92), (84, 126), (108, 108), (56, 25), (37, 76), (118, 66), (9, 108), (24, 88), (123, 113), (12, 108), (89, 108), (25, 25), (49, 126), (58, 119), (119, 119), (20, 50), (113, 113)] current theta: 0.16542986322 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:41 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15096 rows and 15152 columns Presolve time: 0.02s Presolved: 1417 rows, 1488 columns, 4064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1488 integer (1488 binary) Root relaxation: cutoff, 1514 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 (1514 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.170295447432 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:41 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15044 rows and 15092 columns Presolve time: 0.02s Presolved: 1469 rows, 1548 columns, 4228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1548 integer (1548 binary) Root relaxation: cutoff, 1708 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 (1708 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.172728239538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:41 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15010 rows and 15054 columns Presolve time: 0.02s Presolved: 1503 rows, 1586 columns, 4334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1586 integer (1586 binary) Root relaxation: objective 0.000000e+00, 1580 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 (2551 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 [25, 37, 40, 70, 73, 88, 89, 103, 110, 114, 117, 119, 126] edges [(77, 117), (80, 126), (15, 25), (72, 114), (82, 25), (112, 89), (54, 88), (93, 119), (103, 103), (113, 117), (96, 40), (101, 70), (34, 88), (2, 114), (116, 117), (117, 117), (94, 25), (55, 37), (31, 103), (51, 88), (7, 103), (87, 110), (41, 89), (107, 89), (120, 40), (36, 114), (125, 88), (8, 70), (48, 114), (62, 114), (67, 119), (26, 126), (99, 88), (47, 73), (91, 119), (90, 103), (115, 25), (59, 103), (98, 110), (108, 40), (61, 126), (20, 110), (81, 70), (39, 37), (105, 25), (42, 119), (73, 73), (127, 88), (53, 114), (37, 103), (13, 110), (95, 37), (16, 117), (104, 40), (75, 37), (78, 88), (100, 25), (35, 126), (111, 117), (57, 117), (28, 126), (44, 25), (63, 114), (32, 103), (102, 126), (74, 119), (122, 70), (1, 88), (11, 126), (5, 40), (79, 103), (22, 119), (76, 37), (45, 103), (70, 70), (68, 103), (33, 70), (97, 117), (123, 117), (46, 103), (10, 88), (69, 117), (64, 89), (6, 88), (38, 126), (121, 103), (83, 117), (86, 37), (3, 88), (21, 88), (30, 117), (109, 40), (43, 119), (0, 126), (110, 110), (14, 25), (88, 88), (71, 119), (29, 114), (126, 126), (106, 25), (27, 110), (118, 73), (85, 25), (4, 114), (124, 70), (66, 73), (60, 119), (89, 89), (92, 110), (84, 126), (56, 25), (23, 89), (17, 117), (9, 89), (18, 89), (24, 88), (19, 89), (114, 114), (25, 25), (49, 126), (58, 119), (119, 119), (65, 40), (12, 40), (52, 89), (50, 110), (40, 40)] current theta: 0.171511843485 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:42 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15024 rows and 15070 columns Presolve time: 0.02s Presolved: 1489 rows, 1570 columns, 4290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1570 integer (1570 binary) Root relaxation: objective -2.131628e-14, 1758 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 (2713 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 [4, 25, 37, 50, 66, 70, 74, 88, 92, 103, 108, 113, 126] edges [(66, 66), (80, 126), (15, 25), (82, 25), (43, 74), (57, 113), (73, 66), (109, 113), (71, 74), (54, 88), (120, 108), (103, 103), (101, 70), (34, 88), (36, 92), (94, 25), (50, 50), (55, 37), (77, 113), (2, 4), (97, 66), (64, 4), (31, 103), (110, 50), (67, 74), (51, 88), (7, 103), (47, 66), (72, 4), (52, 4), (125, 88), (92, 92), (17, 50), (8, 70), (18, 4), (26, 126), (99, 88), (23, 108), (117, 113), (90, 103), (16, 113), (115, 25), (59, 103), (116, 50), (48, 92), (61, 126), (74, 74), (81, 70), (39, 37), (105, 25), (91, 74), (22, 74), (63, 4), (127, 88), (119, 74), (114, 92), (112, 108), (29, 4), (95, 37), (75, 37), (78, 88), (100, 25), (35, 126), (28, 126), (44, 25), (42, 74), (32, 103), (102, 126), (122, 70), (1, 88), (104, 113), (11, 126), (87, 92), (30, 113), (79, 103), (76, 37), (45, 103), (37, 37), (70, 70), (111, 66), (58, 74), (68, 103), (33, 70), (83, 113), (46, 103), (10, 88), (6, 88), (38, 126), (121, 103), (86, 37), (19, 108), (3, 88), (21, 88), (5, 108), (0, 126), (41, 108), (62, 92), (14, 25), (88, 88), (13, 92), (53, 92), (126, 126), (65, 108), (69, 113), (106, 25), (85, 25), (124, 70), (107, 108), (98, 92), (40, 108), (27, 92), (84, 126), (108, 108), (56, 25), (118, 66), (9, 108), (96, 108), (4, 4), (24, 88), (123, 113), (60, 74), (93, 74), (12, 108), (89, 108), (25, 25), (49, 126), (20, 50), (113, 113)] current theta: 0.170903645458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:42 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15040 rows and 15088 columns Presolve time: 0.02s Presolved: 1473 rows, 1552 columns, 4240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1552 integer (1552 binary) Root relaxation: cutoff, 1632 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 (1632 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.171207744472 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:42 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15036 rows and 15084 columns Presolve time: 0.02s Presolved: 1477 rows, 1556 columns, 4252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1556 integer (1556 binary) Root relaxation: cutoff, 1657 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 (1657 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.171359793978 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:42 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15028 rows and 15075 columns Presolve time: 0.02s Presolved: 1485 rows, 1565 columns, 4277 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1565 integer (1565 binary) Root relaxation: cutoff, 48 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 (48 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 [4, 25, 37, 50, 66, 70, 74, 88, 92, 103, 108, 113, 126] edges [(66, 66), (80, 126), (15, 25), (82, 25), (43, 74), (57, 113), (73, 66), (109, 113), (71, 74), (54, 88), (120, 108), (103, 103), (101, 70), (34, 88), (36, 92), (94, 25), (50, 50), (55, 37), (77, 113), (2, 4), (97, 66), (64, 4), (31, 103), (110, 50), (67, 74), (51, 88), (7, 103), (47, 66), (72, 4), (52, 4), (125, 88), (92, 92), (17, 50), (8, 70), (18, 4), (26, 126), (99, 88), (23, 108), (117, 113), (90, 103), (16, 113), (115, 25), (59, 103), (116, 50), (48, 92), (61, 126), (74, 74), (81, 70), (39, 37), (105, 25), (91, 74), (22, 74), (63, 4), (127, 88), (119, 74), (114, 92), (112, 108), (29, 4), (95, 37), (75, 37), (78, 88), (100, 25), (35, 126), (28, 126), (44, 25), (42, 74), (32, 103), (102, 126), (122, 70), (1, 88), (104, 113), (11, 126), (87, 92), (30, 113), (79, 103), (76, 37), (45, 103), (37, 37), (70, 70), (111, 66), (58, 74), (68, 103), (33, 70), (83, 113), (46, 103), (10, 88), (6, 88), (38, 126), (121, 103), (86, 37), (19, 108), (3, 88), (21, 88), (5, 108), (0, 126), (41, 108), (62, 92), (14, 25), (88, 88), (13, 92), (53, 92), (126, 126), (65, 108), (69, 113), (106, 25), (85, 25), (124, 70), (107, 108), (98, 92), (40, 108), (27, 92), (84, 126), (108, 108), (56, 25), (118, 66), (9, 108), (96, 108), (4, 4), (24, 88), (123, 113), (60, 74), (93, 74), (12, 108), (89, 108), (25, 25), (49, 126), (20, 50), (113, 113)] current theta: 0.171283769225 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:42 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15032 rows and 15079 columns Presolve time: 0.02s Presolved: 1481 rows, 1561 columns, 4265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1561 integer (1561 binary) Root relaxation: cutoff, 1558 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 (1558 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 -