current theta: 0.658495020673 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:13 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 6056 rows and 6056 columns Presolve time: 0.26s Presolved: 13127 rows, 13264 columns, 39240 nonzeros Variable types: 0 continuous, 13264 integer (13264 binary) Root relaxation: objective 0.000000e+00, 1443 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 (3140 simplex iterations) in 0.38 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 [9, 17, 21, 33, 42, 50, 51, 52, 77, 104, 115, 118, 125, 129] edges [(82, 52), (102, 51), (68, 118), (15, 33), (112, 50), (57, 21), (16, 50), (6, 115), (53, 52), (120, 125), (115, 52), (19, 118), (83, 50), (40, 42), (78, 77), (123, 17), (131, 51), (95, 51), (99, 52), (77, 115), (28, 33), (104, 118), (88, 129), (127, 33), (86, 42), (21, 51), (47, 118), (50, 50), (45, 51), (30, 51), (118, 17), (63, 50), (59, 77), (65, 33), (101, 33), (14, 51), (8, 115), (46, 33), (1, 51), (2, 118), (117, 42), (128, 17), (74, 17), (41, 42), (75, 33), (67, 118), (55, 77), (121, 17), (129, 51), (109, 50), (122, 33), (4, 21), (58, 50), (9, 42), (136, 50), (66, 17), (23, 33), (3, 77), (27, 17), (93, 50), (110, 52), (61, 52), (44, 115), (90, 21), (97, 118), (52, 118), (35, 21), (119, 50), (103, 51), (96, 129), (84, 51), (76, 77), (42, 77), (94, 42), (70, 51), (134, 21), (105, 33), (91, 118), (54, 51), (10, 115), (132, 51), (24, 77), (87, 50), (80, 51), (64, 50), (113, 42), (7, 17), (17, 42), (38, 51), (22, 50), (137, 51), (48, 50), (114, 17), (36, 21), (5, 129), (107, 118), (135, 17), (11, 115), (18, 51), (37, 77), (81, 51), (32, 52), (130, 52), (111, 50), (62, 51), (34, 33), (72, 50), (124, 51), (31, 77), (60, 77), (100, 129), (12, 50), (49, 51), (43, 118), (85, 77), (98, 42), (33, 51), (73, 118), (25, 21), (0, 115), (39, 52), (126, 33), (71, 77), (133, 115), (56, 52), (125, 52), (29, 52), (89, 51), (51, 125), (13, 52), (108, 52), (106, 33), (79, 52), (20, 50), (26, 77), (92, 77), (116, 77), (69, 52)] current theta: 0.329247510336 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:13 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 14286 rows and 14286 columns Presolve time: 0.11s Presolved: 4897 rows, 5034 columns, 14550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5034 integer (5034 binary) Root relaxation: objective 0.000000e+00, 1371 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 (2652 simplex iterations) in 0.22 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 [19, 45, 50, 71, 79, 85, 88, 91, 105, 114, 118, 123, 128, 137] edges [(82, 137), (11, 137), (45, 91), (110, 91), (41, 128), (59, 45), (52, 19), (10, 137), (114, 91), (55, 19), (81, 85), (117, 118), (66, 50), (94, 137), (87, 114), (13, 118), (132, 85), (46, 105), (26, 137), (33, 105), (69, 91), (76, 85), (22, 71), (27, 91), (98, 118), (58, 71), (14, 128), (99, 137), (4, 71), (134, 137), (16, 91), (21, 105), (128, 128), (60, 50), (100, 137), (116, 91), (120, 128), (124, 137), (53, 118), (79, 128), (118, 118), (3, 128), (34, 85), (17, 118), (23, 137), (119, 45), (9, 128), (42, 118), (136, 45), (125, 137), (126, 137), (32, 71), (133, 137), (84, 105), (36, 91), (19, 128), (97, 118), (108, 85), (49, 105), (80, 85), (50, 91), (131, 137), (113, 91), (8, 128), (107, 137), (6, 85), (37, 71), (123, 45), (61, 85), (103, 45), (62, 118), (47, 91), (48, 50), (40, 137), (93, 71), (67, 91), (38, 137), (64, 71), (54, 137), (109, 71), (70, 137), (63, 91), (43, 114), (85, 137), (2, 123), (122, 85), (72, 71), (127, 85), (30, 79), (12, 85), (24, 137), (56, 137), (111, 50), (112, 85), (7, 85), (31, 128), (96, 85), (86, 137), (75, 105), (44, 128), (101, 137), (137, 137), (73, 91), (29, 91), (106, 137), (130, 137), (92, 91), (65, 85), (35, 85), (91, 50), (90, 105), (74, 91), (121, 137), (5, 105), (18, 91), (129, 137), (88, 137), (83, 91), (102, 128), (115, 128), (68, 128), (135, 114), (57, 45), (105, 85), (78, 128), (15, 85), (104, 128), (1, 85), (0, 137), (71, 50), (89, 128), (25, 85), (39, 91), (51, 137), (95, 85), (20, 91), (77, 118), (28, 85)] current theta: 0.164623755168 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:13 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17520 rows and 17566 columns Presolve time: 0.03s Presolved: 1663 rows, 1754 columns, 4802 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1754 integer (1754 binary) Root relaxation: cutoff, 1803 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 (1803 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.246935632752 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:13 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 16124 rows and 16127 columns Presolve time: 0.06s Presolved: 3059 rows, 3193 columns, 9033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3193 integer (3193 binary) Root relaxation: objective 0.000000e+00, 1240 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 (2532 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 [8, 26, 27, 69, 71, 74, 75, 77, 87, 118, 127, 133, 136, 137] edges [(93, 69), (123, 74), (21, 75), (11, 137), (128, 26), (1, 137), (116, 74), (113, 74), (38, 26), (10, 137), (43, 77), (60, 71), (31, 26), (121, 133), (130, 8), (15, 127), (117, 74), (83, 71), (65, 71), (14, 8), (88, 26), (13, 118), (12, 69), (86, 133), (22, 27), (92, 74), (77, 77), (95, 75), (48, 27), (53, 77), (71, 71), (120, 26), (58, 71), (99, 137), (134, 137), (100, 137), (124, 137), (122, 127), (103, 133), (26, 26), (32, 69), (20, 74), (118, 118), (108, 133), (18, 133), (61, 127), (69, 71), (17, 118), (52, 26), (98, 74), (55, 77), (54, 26), (74, 74), (125, 137), (126, 137), (132, 127), (75, 127), (89, 26), (35, 127), (133, 137), (97, 118), (67, 87), (110, 74), (64, 136), (90, 71), (131, 137), (46, 136), (79, 77), (44, 137), (42, 77), (66, 87), (91, 87), (36, 69), (34, 75), (62, 118), (119, 71), (81, 75), (104, 77), (105, 75), (59, 133), (28, 137), (78, 8), (7, 133), (39, 133), (47, 87), (82, 8), (70, 137), (102, 137), (73, 87), (85, 137), (72, 71), (2, 77), (80, 75), (136, 71), (24, 137), (57, 71), (56, 137), (23, 133), (9, 77), (40, 133), (30, 77), (19, 26), (101, 137), (137, 137), (63, 71), (50, 27), (45, 71), (106, 137), (115, 8), (96, 75), (16, 74), (111, 136), (4, 69), (129, 137), (76, 133), (135, 87), (41, 26), (109, 136), (87, 87), (25, 137), (5, 75), (84, 127), (29, 136), (127, 127), (107, 133), (49, 127), (6, 137), (8, 8), (0, 26), (37, 69), (27, 136), (114, 87), (51, 137), (3, 8), (94, 133), (33, 75), (68, 77), (112, 133)] current theta: 0.20577969396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:14 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 16864 rows and 16876 columns Presolve time: 0.04s Presolved: 2319 rows, 2444 columns, 6804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2444 integer (2444 binary) Root relaxation: objective -5.329071e-15, 1610 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 (3135 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 [50, 75, 80, 87, 88, 96, 117, 122, 123, 128, 133, 135, 136, 137] edges [(114, 123), (48, 136), (77, 117), (76, 96), (127, 75), (11, 137), (115, 88), (1, 137), (41, 128), (10, 137), (16, 123), (122, 122), (96, 96), (54, 88), (121, 133), (94, 137), (32, 136), (100, 88), (58, 135), (86, 133), (117, 117), (83, 136), (95, 75), (50, 50), (13, 117), (93, 135), (36, 136), (0, 128), (66, 135), (34, 122), (26, 128), (14, 88), (99, 137), (8, 88), (128, 128), (57, 136), (37, 96), (120, 128), (124, 137), (103, 133), (79, 128), (45, 123), (108, 133), (53, 117), (98, 117), (9, 128), (125, 137), (119, 135), (15, 96), (20, 87), (74, 87), (39, 123), (130, 88), (38, 128), (30, 117), (129, 122), (19, 128), (21, 80), (27, 135), (126, 122), (67, 87), (64, 136), (42, 117), (131, 137), (46, 136), (132, 122), (78, 88), (91, 87), (7, 123), (134, 122), (84, 80), (4, 96), (69, 136), (22, 50), (105, 75), (5, 96), (28, 137), (135, 135), (72, 136), (47, 87), (70, 137), (102, 137), (136, 136), (73, 87), (90, 136), (113, 123), (2, 123), (97, 117), (62, 117), (75, 75), (43, 117), (33, 80), (80, 75), (18, 123), (60, 87), (24, 137), (3, 88), (123, 123), (12, 75), (31, 128), (82, 88), (35, 96), (40, 133), (44, 128), (61, 75), (23, 96), (137, 137), (49, 96), (63, 123), (56, 122), (88, 88), (106, 137), (52, 128), (111, 136), (85, 96), (59, 123), (81, 122), (55, 128), (101, 122), (109, 136), (87, 87), (25, 137), (17, 117), (68, 128), (116, 87), (110, 87), (92, 87), (29, 136), (107, 133), (6, 137), (71, 136), (133, 133), (65, 96), (118, 117), (89, 128), (51, 137), (104, 117), (112, 133)] current theta: 0.185201724564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:14 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17194 rows and 17223 columns Presolve time: 0.03s Presolved: 1989 rows, 2097 columns, 5797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2097 integer (2097 binary) Root relaxation: objective 3.552714e-15, 1919 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 (3231 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 13, 14, 15, 20, 43, 50, 61, 68, 71, 95, 122, 131, 137] edges [(13, 13), (105, 15), (73, 20), (91, 20), (49, 15), (1, 137), (7, 7), (35, 122), (30, 43), (75, 15), (122, 122), (92, 20), (94, 137), (83, 71), (89, 68), (8, 14), (87, 20), (131, 131), (95, 61), (50, 50), (38, 131), (71, 71), (22, 71), (14, 14), (79, 68), (34, 122), (58, 71), (31, 68), (99, 137), (74, 43), (4, 71), (82, 131), (117, 43), (110, 20), (19, 68), (18, 7), (133, 7), (59, 7), (39, 7), (61, 15), (116, 20), (123, 7), (12, 61), (80, 61), (69, 71), (90, 95), (37, 61), (3, 131), (27, 71), (125, 137), (46, 95), (126, 137), (32, 71), (11, 131), (15, 15), (93, 50), (135, 71), (97, 13), (5, 15), (9, 68), (86, 7), (132, 122), (118, 13), (134, 122), (128, 68), (29, 71), (23, 61), (119, 71), (111, 71), (36, 71), (43, 43), (21, 15), (28, 137), (0, 131), (41, 14), (64, 71), (20, 20), (109, 71), (98, 13), (104, 68), (107, 7), (70, 137), (124, 131), (112, 7), (65, 61), (26, 68), (72, 71), (62, 13), (55, 68), (78, 14), (68, 68), (136, 71), (77, 43), (24, 137), (57, 71), (127, 61), (100, 131), (40, 68), (67, 20), (88, 14), (10, 131), (103, 7), (101, 137), (137, 137), (63, 71), (108, 7), (45, 71), (56, 122), (106, 137), (113, 7), (42, 13), (102, 131), (85, 61), (54, 131), (44, 131), (129, 137), (121, 7), (2, 43), (48, 71), (53, 13), (47, 20), (84, 15), (81, 122), (17, 13), (60, 20), (120, 68), (96, 61), (25, 137), (66, 71), (6, 137), (33, 15), (114, 7), (52, 68), (16, 7), (51, 137), (76, 95), (130, 131), (115, 14)] current theta: 0.174912739866 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:14 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17360 rows and 17398 columns Presolve time: 0.03s Presolved: 1823 rows, 1922 columns, 5290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1922 integer (1922 binary) Root relaxation: objective 1.421085e-14, 1765 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 (5879 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 [9, 13, 22, 32, 46, 47, 59, 76, 78, 80, 92, 129, 131, 133] edges [(109, 32), (13, 13), (99, 131), (49, 80), (137, 131), (83, 22), (19, 9), (82, 78), (58, 22), (51, 131), (110, 47), (125, 129), (74, 47), (15, 80), (47, 92), (127, 80), (66, 22), (23, 76), (35, 80), (86, 133), (131, 131), (103, 59), (55, 9), (7, 59), (38, 131), (45, 32), (12, 76), (92, 47), (126, 133), (6, 129), (46, 32), (65, 32), (9, 9), (132, 80), (111, 46), (80, 80), (91, 92), (60, 92), (101, 133), (75, 80), (117, 13), (3, 131), (5, 46), (1, 131), (18, 59), (11, 131), (56, 129), (93, 22), (106, 131), (2, 59), (21, 80), (128, 9), (34, 80), (36, 32), (29, 32), (76, 76), (114, 92), (97, 13), (119, 22), (81, 80), (116, 92), (77, 13), (24, 131), (118, 13), (30, 59), (87, 47), (41, 9), (57, 32), (84, 80), (134, 129), (40, 59), (88, 131), (22, 22), (8, 78), (59, 59), (48, 22), (20, 47), (31, 9), (0, 131), (122, 129), (135, 22), (98, 13), (54, 78), (129, 129), (25, 131), (124, 131), (95, 32), (14, 78), (104, 9), (27, 22), (33, 80), (62, 13), (115, 78), (67, 92), (61, 76), (100, 131), (63, 32), (39, 59), (121, 59), (52, 9), (69, 32), (10, 131), (72, 46), (120, 9), (123, 59), (42, 13), (16, 59), (43, 13), (105, 80), (26, 9), (96, 76), (70, 131), (102, 131), (85, 76), (89, 9), (44, 131), (68, 9), (90, 46), (50, 22), (53, 13), (28, 129), (136, 32), (17, 13), (64, 32), (37, 76), (4, 32), (107, 133), (79, 9), (113, 59), (73, 47), (133, 133), (32, 32), (71, 22), (78, 78), (108, 76), (94, 133), (130, 131), (112, 133)] current theta: 0.169768247517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:14 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17446 rows and 17490 columns Presolve time: 0.03s Presolved: 1737 rows, 1830 columns, 5026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1830 integer (1830 binary) Root relaxation: objective 0.000000e+00, 1847 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 248 - 0.00000 - - 0s Cutting planes: Zero half: 5 Explored 0 nodes (5188 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.172340493692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:14 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17412 rows and 17454 columns Presolve time: 0.03s Presolved: 1771 rows, 1866 columns, 5130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1866 integer (1866 binary) Root relaxation: objective -1.421085e-14, 1764 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 48 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 3 Explored 0 nodes (4294 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.173626616779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:15 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17382 rows and 17424 columns Presolve time: 0.03s Presolved: 1801 rows, 1896 columns, 5220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1896 integer (1896 binary) Root relaxation: objective -4.973799e-14, 1850 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 48 - -0.00000 - - 0s 0 0 0.00000 0 161 - 0.00000 - - 0s 0 0 0.00000 0 107 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 2 0.00000 0 68 - 0.00000 - - 0s * 13 5 7 0.0000000 0.00000 0.00% 262 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 14 nodes (22776 simplex iterations) in 0.72 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 [0, 4, 9, 13, 20, 22, 39, 43, 80, 88, 96, 108, 129, 137] edges [(13, 13), (109, 4), (38, 0), (49, 80), (76, 96), (73, 20), (91, 20), (115, 88), (1, 137), (83, 22), (19, 9), (30, 43), (126, 129), (58, 22), (121, 108), (125, 129), (10, 137), (114, 39), (15, 80), (18, 39), (96, 96), (92, 20), (54, 88), (94, 137), (127, 80), (66, 22), (36, 4), (87, 20), (55, 9), (64, 4), (11, 88), (6, 129), (46, 4), (14, 88), (99, 137), (8, 88), (74, 43), (72, 4), (110, 20), (137, 129), (9, 9), (132, 80), (80, 80), (124, 137), (61, 96), (116, 20), (23, 108), (75, 80), (117, 13), (44, 0), (86, 0), (130, 88), (56, 129), (93, 22), (59, 39), (21, 80), (34, 80), (39, 39), (112, 108), (29, 4), (97, 13), (119, 22), (81, 80), (71, 4), (102, 0), (78, 88), (118, 13), (41, 9), (57, 4), (37, 4), (84, 80), (134, 129), (65, 4), (22, 22), (45, 4), (48, 22), (43, 43), (5, 96), (31, 9), (0, 0), (28, 137), (122, 129), (135, 22), (20, 20), (63, 39), (98, 13), (70, 137), (95, 4), (104, 9), (27, 22), (33, 80), (62, 13), (128, 0), (77, 43), (3, 88), (67, 20), (82, 88), (35, 96), (52, 9), (69, 4), (100, 0), (101, 137), (111, 4), (120, 9), (88, 88), (106, 137), (42, 13), (131, 88), (16, 39), (90, 4), (105, 80), (133, 108), (26, 9), (107, 108), (89, 9), (68, 9), (129, 137), (50, 22), (40, 0), (53, 13), (123, 39), (136, 4), (47, 20), (108, 108), (17, 13), (60, 20), (103, 39), (25, 137), (7, 39), (4, 4), (79, 9), (24, 88), (113, 39), (32, 4), (12, 4), (51, 137), (85, 108), (2, 39)] current theta: 0.172983555235 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:15 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17398 rows and 17440 columns Presolve time: 0.03s Presolved: 1785 rows, 1880 columns, 5172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1880 integer (1880 binary) Root relaxation: objective 0.000000e+00, 1912 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 307 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s 0 0 0.00000 0 147 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 157 - 0.00000 - - 0s 0 0 0.00000 0 157 - 0.00000 - - 0s 0 0 0.00000 0 157 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 361 - 0.00000 - - 0s 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 209 - 0.00000 - - 1s 0 0 0.00000 0 210 - 0.00000 - - 1s 0 0 0.00000 0 64 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 2 0.00000 0 216 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 3 Explored 43 nodes (46659 simplex iterations) in 1.48 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.173305086007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:17 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17392 rows and 17434 columns Presolve time: 0.03s Presolved: 1791 rows, 1886 columns, 5190 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1886 integer (1886 binary) Root relaxation: cutoff, 43 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 (43 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 [0, 4, 9, 13, 20, 22, 39, 43, 80, 88, 96, 108, 129, 137] edges [(13, 13), (109, 4), (38, 0), (49, 80), (76, 96), (73, 20), (91, 20), (115, 88), (1, 137), (83, 22), (19, 9), (30, 43), (126, 129), (58, 22), (121, 108), (125, 129), (10, 137), (114, 39), (15, 80), (18, 39), (96, 96), (92, 20), (54, 88), (94, 137), (127, 80), (66, 22), (36, 4), (87, 20), (55, 9), (64, 4), (11, 88), (6, 129), (46, 4), (14, 88), (99, 137), (8, 88), (74, 43), (72, 4), (110, 20), (137, 129), (9, 9), (132, 80), (80, 80), (124, 137), (61, 96), (116, 20), (23, 108), (75, 80), (117, 13), (44, 0), (86, 0), (130, 88), (56, 129), (93, 22), (59, 39), (21, 80), (34, 80), (39, 39), (112, 108), (29, 4), (97, 13), (119, 22), (81, 80), (71, 4), (102, 0), (78, 88), (118, 13), (41, 9), (57, 4), (37, 4), (84, 80), (134, 129), (65, 4), (22, 22), (45, 4), (48, 22), (43, 43), (5, 96), (31, 9), (0, 0), (28, 137), (122, 129), (135, 22), (20, 20), (63, 39), (98, 13), (70, 137), (95, 4), (104, 9), (27, 22), (33, 80), (62, 13), (128, 0), (77, 43), (3, 88), (67, 20), (82, 88), (35, 96), (52, 9), (69, 4), (100, 0), (101, 137), (111, 4), (120, 9), (88, 88), (106, 137), (42, 13), (131, 88), (16, 39), (90, 4), (105, 80), (133, 108), (26, 9), (107, 108), (89, 9), (68, 9), (129, 137), (50, 22), (40, 0), (53, 13), (123, 39), (136, 4), (47, 20), (108, 108), (17, 13), (60, 20), (103, 39), (25, 137), (7, 39), (4, 4), (79, 9), (24, 88), (113, 39), (32, 4), (12, 4), (51, 137), (85, 108), (2, 39)] current theta: 0.173144320621 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:17 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17396 rows and 17438 columns Presolve time: 0.03s Presolved: 1787 rows, 1882 columns, 5178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1882 integer (1882 binary) Root relaxation: objective 0.000000e+00, 1813 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (5345 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.173224703314 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:19:17 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17392 rows and 17434 columns Presolve time: 0.03s Presolved: 1791 rows, 1886 columns, 5190 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1886 integer (1886 binary) Root relaxation: cutoff, 43 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 (43 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 [0, 4, 9, 13, 20, 22, 39, 43, 80, 88, 96, 108, 129, 137] edges [(13, 13), (109, 4), (38, 0), (49, 80), (76, 96), (73, 20), (91, 20), (115, 88), (1, 137), (83, 22), (19, 9), (30, 43), (126, 129), (58, 22), (121, 108), (125, 129), (10, 137), (114, 39), (15, 80), (18, 39), (96, 96), (92, 20), (54, 88), (94, 137), (127, 80), (66, 22), (36, 4), (87, 20), (55, 9), (64, 4), (11, 88), (6, 129), (46, 4), (14, 88), (99, 137), (8, 88), (74, 43), (72, 4), (110, 20), (137, 129), (9, 9), (132, 80), (80, 80), (124, 137), (61, 96), (116, 20), (23, 108), (75, 80), (117, 13), (44, 0), (86, 0), (130, 88), (56, 129), (93, 22), (59, 39), (21, 80), (34, 80), (39, 39), (112, 108), (29, 4), (97, 13), (119, 22), (81, 80), (71, 4), (102, 0), (78, 88), (118, 13), (41, 9), (57, 4), (37, 4), (84, 80), (134, 129), (65, 4), (22, 22), (45, 4), (48, 22), (43, 43), (5, 96), (31, 9), (0, 0), (28, 137), (122, 129), (135, 22), (20, 20), (63, 39), (98, 13), (70, 137), (95, 4), (104, 9), (27, 22), (33, 80), (62, 13), (128, 0), (77, 43), (3, 88), (67, 20), (82, 88), (35, 96), (52, 9), (69, 4), (100, 0), (101, 137), (111, 4), (120, 9), (88, 88), (106, 137), (42, 13), (131, 88), (16, 39), (90, 4), (105, 80), (133, 108), (26, 9), (107, 108), (89, 9), (68, 9), (129, 137), (50, 22), (40, 0), (53, 13), (123, 39), (136, 4), (47, 20), (108, 108), (17, 13), (60, 20), (103, 39), (25, 137), (7, 39), (4, 4), (79, 9), (24, 88), (113, 39), (32, 4), (12, 4), (51, 137), (85, 108), (2, 39)]