current theta: 0.63200887365 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:10 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 7454 rows and 7454 columns Presolve time: 0.23s Presolved: 12007 rows, 12145 columns, 35879 nonzeros Variable types: 0 continuous, 12145 integer (12145 binary) Root relaxation: objective 0.000000e+00, 1048 iterations, 0.02 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 (1048 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 6, 13, 32, 38, 75, 76, 77, 93, 111, 118, 134, 136, 138] edges [(107, 134), (46, 138), (57, 134), (89, 134), (50, 134), (113, 138), (73, 138), (35, 134), (52, 136), (61, 138), (92, 134), (94, 136), (97, 134), (90, 134), (15, 136), (108, 136), (99, 134), (87, 138), (5, 136), (91, 134), (93, 136), (115, 93), (104, 134), (71, 134), (83, 136), (77, 77), (103, 136), (60, 136), (66, 134), (36, 136), (32, 138), (88, 134), (78, 136), (64, 138), (112, 134), (38, 77), (6, 77), (105, 134), (74, 134), (106, 134), (63, 136), (131, 134), (126, 138), (85, 136), (68, 138), (54, 138), (40, 138), (137, 136), (132, 134), (101, 134), (114, 134), (18, 136), (138, 76), (14, 134), (17, 138), (109, 134), (95, 134), (122, 134), (135, 134), (84, 138), (30, 136), (118, 136), (3, 134), (0, 134), (49, 136), (2, 136), (124, 134), (37, 138), (69, 138), (39, 136), (41, 134), (130, 134), (33, 136), (62, 136), (48, 134), (16, 138), (96, 134), (8, 136), (26, 93), (7, 138), (120, 134), (98, 136), (134, 134), (102, 136), (79, 136), (11, 134), (43, 134), (45, 134), (125, 136), (4, 134), (23, 136), (9, 134), (136, 136), (58, 136), (128, 134), (19, 134), (100, 134), (123, 136), (75, 75), (31, 134), (21, 13), (65, 134), (51, 111), (12, 134), (44, 134), (24, 136), (56, 136), (53, 136), (127, 136), (59, 134), (117, 136), (72, 134), (28, 138), (20, 134), (119, 138), (129, 134), (76, 138), (116, 136), (47, 134), (13, 134), (25, 134), (55, 134), (34, 136), (80, 134), (42, 93), (121, 134), (22, 138), (70, 134), (133, 136), (10, 118), (27, 136), (67, 134), (81, 134), (86, 138), (1, 134), (82, 136), (110, 134), (29, 134), (111, 13)] current theta: 0.316004436825 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:10 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 14874 rows and 14874 columns Presolve time: 0.10s Presolved: 4587 rows, 4725 columns, 13619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4725 integer (4725 binary) Root relaxation: objective 0.000000e+00, 1229 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 (2333 simplex iterations) in 0.19 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, 26, 73, 74, 77, 78, 83, 86, 93, 100, 124, 131, 135, 138] edges [(32, 77), (99, 131), (131, 135), (28, 86), (57, 135), (97, 135), (94, 100), (50, 73), (109, 135), (80, 135), (110, 135), (36, 83), (87, 138), (133, 83), (15, 83), (92, 21), (78, 83), (119, 86), (85, 83), (8, 83), (26, 86), (47, 131), (77, 77), (31, 124), (132, 73), (117, 73), (53, 135), (104, 135), (23, 83), (39, 83), (40, 86), (62, 73), (66, 135), (116, 78), (6, 77), (113, 78), (18, 78), (45, 131), (112, 135), (68, 138), (71, 131), (74, 135), (64, 78), (93, 77), (111, 21), (90, 131), (52, 78), (124, 100), (21, 83), (114, 135), (63, 83), (41, 131), (3, 131), (138, 77), (14, 135), (1, 131), (128, 100), (65, 124), (122, 135), (49, 78), (34, 83), (43, 131), (101, 135), (19, 100), (17, 83), (108, 78), (86, 73), (123, 73), (37, 86), (84, 86), (125, 83), (100, 100), (0, 135), (83, 78), (98, 21), (76, 77), (126, 77), (35, 135), (58, 78), (121, 21), (55, 100), (13, 131), (16, 83), (115, 73), (88, 131), (95, 135), (102, 83), (29, 131), (118, 83), (135, 135), (25, 135), (134, 135), (54, 78), (42, 73), (91, 100), (129, 124), (30, 78), (107, 100), (38, 93), (106, 100), (73, 86), (61, 77), (2, 131), (9, 131), (12, 135), (10, 83), (11, 73), (75, 21), (72, 135), (24, 83), (96, 135), (137, 78), (81, 135), (59, 131), (4, 131), (60, 135), (44, 131), (27, 78), (130, 73), (69, 83), (20, 131), (136, 77), (33, 78), (103, 73), (120, 131), (48, 100), (56, 26), (127, 78), (46, 83), (22, 138), (67, 135), (51, 83), (70, 135), (82, 83), (79, 83), (5, 73), (7, 77), (89, 135), (105, 135)] current theta: 0.158002218413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:11 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17862 rows and 17923 columns Presolve time: 0.03s Presolved: 1599 rows, 1676 columns, 4594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1676 integer (1676 binary) Root relaxation: cutoff, 1836 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 (1836 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.237003327619 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:11 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 16488 rows and 16489 columns Presolve time: 0.05s Presolved: 2973 rows, 3110 columns, 8776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3110 integer (3110 binary) Root relaxation: objective 0.000000e+00, 1150 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 (2093 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 [6, 17, 28, 63, 67, 89, 95, 101, 131, 132, 133, 136, 137, 138] edges [(80, 89), (16, 136), (66, 67), (87, 136), (127, 137), (10, 63), (132, 132), (52, 63), (93, 138), (100, 132), (119, 28), (8, 17), (4, 67), (79, 133), (112, 89), (131, 67), (97, 89), (43, 63), (113, 17), (32, 136), (44, 67), (118, 133), (47, 131), (82, 133), (42, 28), (27, 63), (110, 67), (128, 132), (63, 137), (85, 133), (9, 67), (26, 28), (62, 101), (37, 28), (107, 89), (114, 95), (99, 137), (78, 137), (108, 17), (68, 138), (25, 95), (98, 133), (81, 101), (138, 138), (21, 63), (18, 133), (11, 101), (126, 136), (41, 131), (5, 137), (3, 131), (22, 28), (105, 101), (71, 67), (1, 131), (14, 89), (116, 133), (19, 101), (28, 28), (124, 132), (104, 67), (50, 101), (91, 101), (17, 17), (2, 137), (101, 101), (64, 136), (75, 133), (46, 136), (57, 89), (115, 28), (96, 95), (69, 137), (95, 101), (24, 133), (88, 131), (7, 138), (29, 131), (102, 136), (31, 132), (70, 101), (135, 95), (54, 136), (60, 137), (39, 133), (90, 67), (123, 137), (61, 6), (136, 136), (49, 63), (15, 133), (58, 137), (74, 95), (13, 67), (23, 133), (33, 17), (40, 28), (72, 101), (76, 138), (117, 89), (55, 132), (137, 137), (83, 133), (109, 132), (59, 131), (106, 132), (0, 101), (36, 133), (86, 28), (129, 132), (34, 63), (111, 63), (125, 17), (6, 138), (134, 95), (12, 89), (121, 137), (35, 67), (94, 132), (130, 101), (67, 67), (20, 131), (53, 89), (45, 67), (120, 131), (51, 63), (65, 132), (38, 138), (133, 133), (122, 95), (48, 101), (84, 132), (77, 138), (92, 131), (56, 28), (73, 132), (89, 101), (30, 137), (103, 137)] current theta: 0.197502773016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:11 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17210 rows and 17226 columns Presolve time: 0.04s Presolved: 2251 rows, 2373 columns, 6595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2373 integer (2373 binary) Root relaxation: objective -3.552714e-15, 1676 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 (2900 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 [19, 21, 32, 40, 49, 61, 64, 90, 94, 106, 123, 131, 133, 135] edges [(99, 131), (52, 90), (57, 135), (104, 131), (89, 19), (42, 61), (97, 135), (84, 40), (0, 123), (77, 32), (26, 61), (63, 49), (112, 131), (79, 133), (80, 135), (108, 21), (69, 49), (110, 135), (118, 133), (47, 131), (131, 131), (82, 133), (102, 64), (5, 123), (41, 90), (19, 94), (33, 64), (85, 133), (10, 90), (125, 133), (45, 131), (8, 21), (34, 123), (71, 131), (74, 135), (30, 49), (134, 19), (50, 94), (121, 90), (111, 21), (17, 49), (114, 135), (37, 61), (3, 131), (14, 135), (1, 131), (64, 64), (66, 131), (116, 133), (68, 32), (11, 123), (122, 135), (46, 64), (100, 94), (101, 19), (56, 40), (136, 64), (90, 90), (55, 106), (113, 64), (75, 133), (91, 106), (98, 21), (107, 94), (109, 19), (132, 94), (58, 49), (43, 90), (38, 61), (127, 90), (70, 123), (13, 131), (117, 123), (22, 61), (27, 21), (24, 133), (88, 131), (95, 135), (124, 94), (48, 106), (29, 131), (62, 19), (65, 106), (135, 135), (25, 135), (39, 133), (2, 90), (138, 32), (72, 19), (4, 135), (137, 49), (15, 133), (126, 64), (31, 106), (53, 123), (9, 131), (12, 135), (60, 123), (23, 133), (129, 94), (123, 123), (51, 21), (76, 32), (18, 49), (83, 133), (78, 49), (81, 123), (59, 131), (106, 106), (28, 40), (36, 133), (103, 123), (119, 123), (54, 64), (49, 49), (44, 131), (67, 131), (20, 131), (94, 94), (93, 32), (120, 131), (115, 123), (21, 21), (73, 94), (133, 133), (130, 19), (96, 19), (6, 61), (7, 61), (92, 131), (32, 32), (61, 32), (86, 61), (35, 131), (87, 61), (128, 106), (40, 40), (16, 64), (105, 135)] current theta: 0.177752495714 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:11 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17594 rows and 17634 columns Presolve time: 0.03s Presolved: 1867 rows, 1965 columns, 5419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1965 integer (1965 binary) Root relaxation: objective 0.000000e+00, 1717 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 (2885 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 [10, 33, 34, 37, 44, 59, 76, 84, 87, 91, 97, 109, 117, 133] edges [(19, 91), (54, 33), (11, 109), (71, 44), (4, 44), (0, 109), (40, 84), (2, 34), (114, 97), (136, 87), (79, 133), (50, 109), (110, 44), (89, 97), (55, 91), (118, 133), (117, 117), (90, 10), (82, 133), (137, 34), (38, 76), (78, 33), (66, 44), (105, 97), (77, 76), (85, 133), (13, 44), (106, 91), (125, 133), (72, 91), (26, 37), (103, 117), (109, 109), (127, 34), (111, 10), (46, 33), (99, 59), (65, 91), (98, 133), (3, 59), (20, 59), (33, 33), (138, 76), (97, 97), (134, 109), (53, 117), (18, 33), (74, 97), (42, 37), (120, 59), (81, 117), (130, 91), (116, 133), (84, 84), (101, 109), (135, 97), (131, 59), (49, 34), (95, 97), (51, 10), (56, 84), (67, 44), (8, 133), (70, 97), (115, 37), (76, 76), (112, 97), (45, 59), (41, 10), (25, 97), (88, 44), (35, 44), (93, 76), (14, 97), (129, 91), (24, 133), (12, 97), (59, 59), (108, 10), (16, 33), (31, 91), (10, 10), (39, 133), (104, 44), (29, 59), (119, 37), (37, 37), (91, 91), (34, 34), (124, 91), (123, 117), (62, 117), (27, 10), (15, 133), (69, 34), (132, 91), (102, 33), (94, 84), (22, 76), (86, 37), (61, 76), (23, 133), (100, 84), (107, 91), (121, 59), (73, 84), (80, 97), (30, 34), (47, 44), (83, 133), (21, 10), (44, 44), (43, 10), (52, 10), (128, 91), (9, 59), (60, 117), (57, 97), (7, 87), (36, 133), (58, 34), (5, 117), (126, 87), (48, 91), (113, 33), (17, 33), (87, 87), (63, 10), (64, 33), (92, 59), (133, 133), (68, 76), (28, 84), (32, 76), (122, 97), (1, 59), (75, 10), (6, 76), (96, 109)] current theta: 0.167877357063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:11 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17728 rows and 17778 columns Presolve time: 0.03s Presolved: 1733 rows, 1821 columns, 5007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1821 integer (1821 binary) Root relaxation: cutoff, 1867 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 (1867 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.172814926389 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:11 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17654 rows and 17699 columns Presolve time: 0.03s Presolved: 1807 rows, 1900 columns, 5234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1900 integer (1900 binary) Root relaxation: objective 0.000000e+00, 1807 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 160 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (12028 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [29, 33, 34, 39, 44, 51, 56, 60, 62, 74, 76, 86, 87, 91] edges [(54, 33), (119, 62), (71, 44), (19, 62), (4, 44), (8, 39), (101, 91), (103, 34), (59, 44), (136, 87), (133, 39), (110, 44), (62, 62), (47, 29), (55, 91), (122, 74), (26, 86), (21, 51), (63, 51), (108, 51), (129, 56), (137, 34), (38, 76), (78, 33), (66, 44), (77, 76), (123, 62), (13, 44), (106, 91), (92, 51), (134, 74), (72, 91), (127, 34), (11, 62), (53, 62), (46, 33), (43, 51), (65, 91), (33, 33), (70, 62), (138, 76), (2, 60), (86, 86), (18, 33), (27, 51), (23, 39), (90, 51), (114, 74), (135, 74), (1, 29), (74, 74), (130, 91), (28, 56), (89, 62), (83, 33), (49, 34), (99, 60), (125, 33), (41, 51), (36, 39), (25, 44), (79, 39), (40, 56), (121, 51), (37, 86), (39, 39), (76, 76), (97, 74), (51, 51), (88, 44), (93, 76), (42, 86), (57, 60), (75, 39), (118, 39), (82, 39), (81, 62), (16, 33), (31, 91), (131, 29), (105, 74), (104, 44), (100, 56), (91, 91), (34, 34), (80, 74), (124, 91), (84, 56), (73, 86), (69, 34), (132, 91), (116, 39), (102, 33), (111, 51), (22, 76), (61, 76), (29, 29), (14, 60), (107, 91), (117, 62), (50, 62), (30, 34), (96, 74), (60, 60), (44, 44), (95, 74), (128, 91), (5, 62), (7, 87), (58, 34), (112, 60), (9, 29), (12, 44), (24, 39), (120, 29), (126, 87), (48, 91), (113, 33), (17, 33), (87, 87), (85, 39), (10, 51), (64, 33), (35, 60), (20, 29), (52, 51), (109, 62), (0, 62), (45, 29), (15, 39), (68, 76), (67, 29), (3, 44), (115, 86), (32, 76), (94, 56), (98, 39), (56, 56), (6, 76)] current theta: 0.170346141726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:12 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17696 rows and 17744 columns Presolve time: 0.03s Presolved: 1765 rows, 1855 columns, 5105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1855 integer (1855 binary) Root relaxation: objective 0.000000e+00, 1998 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 (1998 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, 15, 16, 56, 62, 76, 86, 87, 91, 92, 105, 112, 116, 137] edges [(119, 62), (36, 116), (85, 15), (19, 62), (39, 116), (34, 137), (103, 62), (101, 91), (127, 137), (126, 16), (35, 112), (135, 105), (108, 116), (4, 1), (136, 87), (95, 105), (16, 16), (111, 92), (62, 62), (55, 91), (26, 86), (23, 116), (114, 112), (134, 105), (9, 92), (38, 76), (77, 76), (63, 137), (123, 62), (106, 91), (72, 91), (78, 137), (8, 116), (11, 62), (53, 62), (92, 92), (65, 91), (98, 116), (71, 92), (70, 62), (138, 76), (97, 105), (86, 86), (51, 92), (130, 91), (90, 92), (99, 112), (28, 56), (44, 1), (109, 105), (2, 112), (57, 112), (15, 15), (25, 112), (41, 92), (118, 15), (47, 1), (82, 15), (40, 56), (37, 86), (80, 105), (76, 76), (13, 1), (12, 112), (105, 105), (61, 86), (17, 16), (113, 15), (93, 76), (42, 86), (121, 92), (116, 116), (69, 137), (129, 91), (21, 116), (112, 112), (133, 15), (43, 92), (29, 1), (110, 1), (81, 62), (49, 137), (31, 91), (100, 56), (75, 116), (64, 16), (74, 105), (122, 105), (20, 92), (91, 91), (24, 116), (124, 91), (84, 56), (3, 1), (46, 16), (73, 86), (58, 137), (132, 91), (27, 116), (22, 76), (67, 92), (54, 16), (107, 91), (117, 62), (50, 62), (125, 15), (131, 1), (137, 137), (14, 112), (120, 92), (33, 16), (128, 91), (5, 62), (7, 87), (10, 92), (60, 112), (66, 1), (52, 92), (83, 116), (59, 92), (79, 15), (18, 16), (89, 105), (96, 105), (48, 91), (87, 87), (102, 16), (88, 92), (1, 1), (0, 62), (104, 112), (68, 76), (115, 86), (32, 76), (94, 56), (30, 137), (56, 56), (6, 76), (45, 92)] current theta: 0.169111749395 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:12 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17718 rows and 17767 columns Presolve time: 0.03s Presolved: 1743 rows, 1832 columns, 5038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1832 integer (1832 binary) Root relaxation: objective 0.000000e+00, 1896 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 (1896 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, 15, 16, 62, 76, 84, 86, 87, 91, 92, 105, 112, 116, 137] edges [(19, 91), (119, 62), (85, 15), (28, 86), (34, 137), (103, 62), (101, 91), (127, 137), (40, 84), (126, 16), (35, 112), (135, 105), (108, 116), (4, 1), (136, 87), (95, 105), (67, 1), (16, 16), (111, 92), (62, 62), (55, 91), (26, 86), (23, 116), (114, 112), (134, 105), (9, 92), (38, 76), (77, 76), (63, 137), (123, 62), (106, 91), (72, 91), (8, 116), (11, 62), (53, 62), (92, 92), (65, 91), (98, 116), (71, 92), (70, 62), (138, 76), (86, 86), (51, 92), (130, 91), (90, 92), (99, 112), (89, 62), (84, 84), (44, 1), (109, 105), (2, 112), (57, 112), (15, 15), (56, 84), (25, 112), (41, 92), (118, 15), (47, 1), (82, 15), (37, 86), (80, 105), (76, 76), (13, 1), (22, 86), (120, 1), (12, 112), (105, 105), (17, 16), (113, 15), (93, 76), (42, 86), (121, 92), (116, 116), (69, 137), (129, 91), (36, 15), (21, 116), (112, 112), (43, 92), (29, 1), (110, 1), (81, 62), (49, 137), (31, 91), (75, 116), (64, 16), (74, 105), (122, 105), (20, 92), (91, 91), (24, 116), (124, 91), (3, 1), (46, 16), (73, 86), (58, 137), (132, 91), (27, 116), (94, 84), (61, 76), (54, 16), (100, 84), (107, 91), (117, 62), (50, 62), (125, 15), (131, 1), (137, 137), (14, 112), (33, 16), (128, 91), (5, 62), (7, 87), (10, 92), (60, 112), (66, 1), (52, 92), (83, 116), (59, 92), (79, 15), (18, 16), (96, 105), (48, 91), (78, 16), (87, 87), (102, 16), (88, 92), (1, 1), (0, 62), (133, 116), (104, 112), (68, 76), (115, 86), (32, 76), (97, 112), (39, 15), (30, 137), (6, 76), (45, 92)] current theta: 0.168494553229 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:12 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17722 rows and 17771 columns Presolve time: 0.03s Presolved: 1739 rows, 1828 columns, 5026 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1828 integer (1828 binary) Root relaxation: cutoff, 50 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 (50 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, 15, 16, 62, 76, 84, 86, 87, 91, 92, 105, 112, 116, 137] edges [(19, 91), (119, 62), (85, 15), (28, 86), (34, 137), (103, 62), (101, 91), (127, 137), (40, 84), (126, 16), (35, 112), (135, 105), (108, 116), (4, 1), (136, 87), (95, 105), (67, 1), (16, 16), (111, 92), (62, 62), (55, 91), (26, 86), (23, 116), (114, 112), (134, 105), (9, 92), (38, 76), (77, 76), (63, 137), (123, 62), (106, 91), (72, 91), (8, 116), (11, 62), (53, 62), (92, 92), (65, 91), (98, 116), (71, 92), (70, 62), (138, 76), (86, 86), (51, 92), (130, 91), (90, 92), (99, 112), (89, 62), (84, 84), (44, 1), (109, 105), (2, 112), (57, 112), (15, 15), (56, 84), (25, 112), (41, 92), (118, 15), (47, 1), (82, 15), (37, 86), (80, 105), (76, 76), (13, 1), (22, 86), (120, 1), (12, 112), (105, 105), (17, 16), (113, 15), (93, 76), (42, 86), (121, 92), (116, 116), (69, 137), (129, 91), (36, 15), (21, 116), (112, 112), (43, 92), (29, 1), (110, 1), (81, 62), (49, 137), (31, 91), (75, 116), (64, 16), (74, 105), (122, 105), (20, 92), (91, 91), (24, 116), (124, 91), (3, 1), (46, 16), (73, 86), (58, 137), (132, 91), (27, 116), (94, 84), (61, 76), (54, 16), (100, 84), (107, 91), (117, 62), (50, 62), (125, 15), (131, 1), (137, 137), (14, 112), (33, 16), (128, 91), (5, 62), (7, 87), (10, 92), (60, 112), (66, 1), (52, 92), (83, 116), (59, 92), (79, 15), (18, 16), (96, 105), (48, 91), (78, 16), (87, 87), (102, 16), (88, 92), (1, 1), (0, 62), (133, 116), (104, 112), (68, 76), (115, 86), (32, 76), (97, 112), (39, 15), (30, 137), (6, 76), (45, 92)] current theta: 0.168185955146 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:12 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17724 rows and 17774 columns Presolve time: 0.03s Presolved: 1737 rows, 1825 columns, 5019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1825 integer (1825 binary) Root relaxation: cutoff, 1860 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 (1860 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.168340254188 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:12 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17724 rows and 17774 columns Presolve time: 0.03s Presolved: 1737 rows, 1825 columns, 5019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1825 integer (1825 binary) Root relaxation: cutoff, 1860 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 (1860 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.168417403708 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:12 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17722 rows and 17771 columns Presolve time: 0.03s Presolved: 1739 rows, 1828 columns, 5026 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1828 integer (1828 binary) Root relaxation: cutoff, 50 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 (50 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, 15, 16, 62, 76, 84, 86, 87, 91, 92, 105, 112, 116, 137] edges [(19, 91), (119, 62), (85, 15), (28, 86), (34, 137), (103, 62), (101, 91), (127, 137), (40, 84), (126, 16), (35, 112), (135, 105), (108, 116), (4, 1), (136, 87), (95, 105), (67, 1), (16, 16), (111, 92), (62, 62), (55, 91), (26, 86), (23, 116), (114, 112), (134, 105), (9, 92), (38, 76), (77, 76), (63, 137), (123, 62), (106, 91), (72, 91), (8, 116), (11, 62), (53, 62), (92, 92), (65, 91), (98, 116), (71, 92), (70, 62), (138, 76), (86, 86), (51, 92), (130, 91), (90, 92), (99, 112), (89, 62), (84, 84), (44, 1), (109, 105), (2, 112), (57, 112), (15, 15), (56, 84), (25, 112), (41, 92), (118, 15), (47, 1), (82, 15), (37, 86), (80, 105), (76, 76), (13, 1), (22, 86), (120, 1), (12, 112), (105, 105), (17, 16), (113, 15), (93, 76), (42, 86), (121, 92), (116, 116), (69, 137), (129, 91), (36, 15), (21, 116), (112, 112), (43, 92), (29, 1), (110, 1), (81, 62), (49, 137), (31, 91), (75, 116), (64, 16), (74, 105), (122, 105), (20, 92), (91, 91), (24, 116), (124, 91), (3, 1), (46, 16), (73, 86), (58, 137), (132, 91), (27, 116), (94, 84), (61, 76), (54, 16), (100, 84), (107, 91), (117, 62), (50, 62), (125, 15), (131, 1), (137, 137), (14, 112), (33, 16), (128, 91), (5, 62), (7, 87), (10, 92), (60, 112), (66, 1), (52, 92), (83, 116), (59, 92), (79, 15), (18, 16), (96, 105), (48, 91), (78, 16), (87, 87), (102, 16), (88, 92), (1, 1), (0, 62), (133, 116), (104, 112), (68, 76), (115, 86), (32, 76), (97, 112), (39, 15), (30, 137), (6, 76), (45, 92)]