current theta: 0.643257050261 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:23 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 6184 rows and 6184 columns Presolve time: 0.27s Presolved: 13277 rows, 13415 columns, 39689 nonzeros Variable types: 0 continuous, 13415 integer (13415 binary) Root relaxation: objective 0.000000e+00, 1769 iterations, 0.09 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 (3573 simplex iterations) in 0.48 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, 6, 15, 19, 22, 27, 36, 53, 91, 110, 114, 115, 124, 130] edges [(53, 53), (137, 91), (8, 114), (119, 2), (44, 36), (120, 53), (89, 19), (29, 19), (22, 91), (73, 27), (115, 91), (58, 22), (105, 124), (17, 27), (35, 91), (6, 130), (34, 91), (99, 27), (18, 36), (80, 36), (94, 130), (57, 110), (79, 22), (20, 36), (12, 2), (69, 19), (23, 6), (82, 130), (68, 36), (4, 53), (111, 91), (11, 91), (51, 6), (100, 91), (98, 27), (31, 6), (90, 130), (116, 91), (136, 19), (117, 114), (0, 130), (26, 6), (65, 91), (13, 114), (28, 2), (9, 36), (101, 22), (27, 130), (86, 114), (108, 19), (7, 27), (88, 130), (66, 91), (3, 114), (96, 2), (30, 19), (61, 130), (49, 6), (92, 124), (106, 130), (131, 130), (40, 110), (25, 91), (59, 27), (72, 124), (75, 6), (135, 27), (1, 19), (15, 91), (43, 130), (37, 6), (10, 91), (78, 91), (47, 36), (125, 27), (127, 130), (46, 15), (33, 36), (19, 130), (45, 6), (113, 15), (129, 19), (60, 2), (14, 115), (62, 91), (114, 53), (112, 6), (84, 27), (21, 91), (67, 19), (133, 53), (71, 115), (91, 91), (63, 2), (124, 91), (56, 91), (5, 110), (132, 91), (104, 114), (130, 27), (70, 53), (107, 91), (122, 19), (32, 53), (118, 110), (83, 15), (24, 27), (121, 2), (87, 91), (85, 27), (93, 36), (50, 27), (128, 91), (103, 6), (16, 2), (102, 36), (55, 124), (76, 27), (74, 91), (123, 124), (64, 22), (81, 130), (41, 27), (39, 130), (138, 19), (52, 130), (42, 130), (48, 91), (54, 130), (110, 114), (109, 91), (95, 114), (126, 36), (77, 36), (38, 2), (97, 130), (36, 130), (134, 27), (2, 91)] current theta: 0.321628525131 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:23 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 14500 rows and 14500 columns Presolve time: 0.11s Presolved: 4961 rows, 5099 columns, 14741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5099 integer (5099 binary) Root relaxation: objective 0.000000e+00, 1098 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 (2564 simplex iterations) in 0.20 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 [58, 69, 76, 80, 91, 92, 96, 102, 106, 115, 121, 124, 128, 136] edges [(137, 91), (2, 124), (44, 92), (43, 58), (80, 69), (70, 106), (74, 121), (67, 136), (32, 106), (111, 76), (28, 115), (71, 102), (79, 92), (94, 136), (35, 91), (37, 80), (55, 91), (58, 92), (89, 76), (73, 136), (5, 124), (86, 121), (131, 102), (34, 124), (47, 106), (30, 102), (42, 69), (65, 121), (12, 76), (3, 106), (11, 96), (78, 136), (7, 58), (19, 69), (113, 106), (100, 91), (108, 106), (8, 115), (92, 92), (126, 76), (98, 80), (18, 136), (52, 106), (60, 96), (135, 136), (99, 58), (123, 91), (62, 76), (59, 106), (9, 128), (48, 92), (90, 92), (1, 69), (56, 128), (133, 92), (17, 136), (69, 69), (23, 69), (85, 92), (22, 121), (77, 106), (15, 91), (128, 102), (134, 76), (132, 121), (54, 128), (96, 121), (51, 69), (129, 121), (6, 69), (116, 128), (66, 115), (88, 80), (120, 115), (121, 121), (36, 69), (24, 76), (31, 80), (38, 124), (68, 102), (97, 80), (138, 106), (93, 80), (82, 92), (125, 115), (110, 106), (72, 102), (21, 91), (29, 69), (13, 69), (63, 91), (136, 136), (81, 136), (20, 102), (91, 91), (124, 91), (118, 115), (10, 121), (130, 80), (122, 76), (107, 91), (84, 58), (27, 80), (117, 69), (40, 69), (53, 121), (16, 58), (95, 106), (103, 69), (64, 92), (106, 106), (119, 91), (57, 96), (46, 76), (112, 106), (104, 69), (87, 121), (45, 69), (101, 92), (33, 69), (109, 92), (114, 106), (127, 76), (115, 121), (4, 92), (102, 128), (14, 76), (50, 115), (49, 128), (105, 121), (0, 136), (25, 121), (76, 58), (83, 121), (26, 76), (39, 106), (61, 69), (41, 80), (75, 69)] current theta: 0.160814262565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:24 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17832 rows and 17882 columns Presolve time: 0.03s Presolved: 1629 rows, 1717 columns, 4695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1717 integer (1717 binary) Root relaxation: objective 0.000000e+00, 1725 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 (1725 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, 8, 41, 48, 51, 52, 58, 66, 72, 89, 92, 93, 121, 123] edges [(66, 66), (126, 93), (6, 51), (65, 66), (47, 52), (69, 51), (128, 72), (112, 52), (133, 72), (93, 93), (20, 89), (22, 66), (74, 8), (132, 72), (87, 72), (86, 121), (40, 8), (99, 92), (30, 93), (17, 89), (45, 51), (5, 123), (106, 52), (7, 58), (23, 1), (28, 72), (64, 58), (73, 58), (54, 92), (34, 123), (92, 92), (15, 123), (56, 8), (116, 48), (16, 92), (11, 121), (29, 8), (105, 66), (100, 48), (136, 93), (4, 48), (31, 93), (41, 41), (102, 89), (77, 52), (50, 8), (43, 89), (122, 93), (88, 41), (46, 92), (94, 72), (110, 52), (25, 8), (109, 48), (96, 121), (18, 72), (37, 93), (79, 58), (97, 41), (113, 52), (121, 121), (21, 123), (51, 51), (35, 48), (48, 48), (81, 89), (117, 51), (24, 58), (114, 52), (124, 123), (68, 89), (19, 51), (120, 121), (33, 93), (103, 93), (90, 58), (38, 48), (9, 72), (129, 52), (104, 8), (60, 121), (2, 123), (57, 121), (42, 1), (27, 93), (61, 41), (84, 92), (135, 89), (67, 93), (10, 121), (118, 121), (70, 52), (58, 58), (71, 58), (52, 52), (32, 52), (12, 48), (14, 92), (72, 72), (98, 51), (107, 48), (26, 89), (91, 123), (123, 123), (44, 72), (134, 89), (53, 121), (80, 41), (115, 8), (82, 58), (62, 66), (75, 51), (39, 52), (119, 123), (0, 92), (89, 89), (55, 66), (78, 72), (101, 58), (138, 52), (131, 93), (95, 52), (1, 1), (108, 52), (76, 58), (8, 8), (83, 121), (137, 123), (63, 66), (13, 51), (127, 58), (59, 52), (36, 51), (85, 72), (3, 8), (125, 8), (111, 58), (130, 41), (49, 8)] current theta: 0.0804071312827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:24 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 18794 rows and 18932 columns Presolve time: 0.02s Presolved: 667 rows, 667 columns, 1741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 667 integer (666 binary) Root relaxation: cutoff, 341 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (341 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120610696924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:24 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 18378 rows and 18497 columns Presolve time: 0.02s Presolved: 1083 rows, 1102 columns, 2992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1102 integer (1101 binary) Root relaxation: cutoff, 1257 iterations, 0.01 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 (1257 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140712479745 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:24 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 18132 rows and 18221 columns Presolve time: 0.02s Presolved: 1329 rows, 1378 columns, 3756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1378 integer (1378 binary) Root relaxation: cutoff, 1438 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 (1438 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150763371155 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:24 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17972 rows and 18043 columns Presolve time: 0.02s Presolved: 1489 rows, 1556 columns, 4254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1556 integer (1556 binary) Root relaxation: cutoff, 1673 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 (1673 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.15578881686 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:24 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17906 rows and 17966 columns Presolve time: 0.03s Presolved: 1555 rows, 1633 columns, 4463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1633 integer (1633 binary) Root relaxation: cutoff, 1747 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 (1747 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.158301539713 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:24 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17872 rows and 17927 columns Presolve time: 0.03s Presolved: 1589 rows, 1672 columns, 4570 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1672 integer (1672 binary) Root relaxation: cutoff, 1763 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 (1763 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.159557901139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:24 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17856 rows and 17910 columns Presolve time: 0.03s Presolved: 1605 rows, 1689 columns, 4619 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1689 integer (1689 binary) Root relaxation: cutoff, 87 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 (87 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, 8, 41, 48, 51, 52, 58, 66, 72, 89, 92, 93, 121, 123] edges [(66, 66), (126, 93), (6, 51), (65, 66), (47, 52), (69, 51), (128, 72), (112, 52), (133, 72), (93, 93), (20, 89), (22, 66), (74, 8), (132, 72), (87, 72), (86, 121), (40, 8), (99, 92), (30, 93), (17, 89), (45, 51), (5, 123), (106, 52), (7, 58), (23, 1), (28, 72), (64, 58), (73, 58), (54, 92), (34, 123), (92, 92), (15, 123), (56, 8), (116, 48), (16, 92), (11, 121), (29, 8), (105, 66), (100, 48), (136, 93), (4, 48), (31, 93), (41, 41), (102, 89), (77, 52), (50, 8), (43, 89), (122, 93), (88, 41), (46, 92), (94, 72), (110, 52), (25, 8), (109, 48), (96, 121), (18, 72), (37, 93), (79, 58), (97, 41), (113, 52), (121, 121), (21, 123), (51, 51), (35, 48), (48, 48), (81, 89), (117, 51), (24, 58), (114, 52), (124, 123), (68, 89), (19, 51), (120, 121), (33, 93), (103, 93), (90, 58), (38, 48), (9, 72), (129, 52), (104, 8), (60, 121), (2, 123), (57, 121), (42, 1), (27, 93), (61, 41), (84, 92), (135, 89), (67, 93), (10, 121), (118, 121), (70, 52), (58, 58), (71, 58), (52, 52), (32, 52), (12, 48), (14, 92), (72, 72), (98, 51), (107, 48), (26, 89), (91, 123), (123, 123), (44, 72), (134, 89), (53, 121), (80, 41), (115, 8), (82, 58), (62, 66), (75, 51), (39, 52), (119, 123), (0, 92), (89, 89), (55, 66), (78, 72), (101, 58), (138, 52), (131, 93), (95, 52), (1, 1), (108, 52), (76, 58), (8, 8), (83, 121), (137, 123), (63, 66), (13, 51), (127, 58), (59, 52), (36, 51), (85, 72), (3, 8), (125, 8), (111, 58), (130, 41), (49, 8)] current theta: 0.158929720426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:24 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17864 rows and 17919 columns Presolve time: 0.03s Presolved: 1597 rows, 1680 columns, 4594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1680 integer (1680 binary) Root relaxation: cutoff, 1829 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 (1829 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.159243810782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:25 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17856 rows and 17910 columns Presolve time: 0.03s Presolved: 1605 rows, 1689 columns, 4619 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1689 integer (1689 binary) Root relaxation: cutoff, 87 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 (87 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, 8, 41, 48, 51, 52, 58, 66, 72, 89, 92, 93, 121, 123] edges [(66, 66), (126, 93), (6, 51), (65, 66), (47, 52), (69, 51), (128, 72), (112, 52), (133, 72), (93, 93), (20, 89), (22, 66), (74, 8), (132, 72), (87, 72), (86, 121), (40, 8), (99, 92), (30, 93), (17, 89), (45, 51), (5, 123), (106, 52), (7, 58), (23, 1), (28, 72), (64, 58), (73, 58), (54, 92), (34, 123), (92, 92), (15, 123), (56, 8), (116, 48), (16, 92), (11, 121), (29, 8), (105, 66), (100, 48), (136, 93), (4, 48), (31, 93), (41, 41), (102, 89), (77, 52), (50, 8), (43, 89), (122, 93), (88, 41), (46, 92), (94, 72), (110, 52), (25, 8), (109, 48), (96, 121), (18, 72), (37, 93), (79, 58), (97, 41), (113, 52), (121, 121), (21, 123), (51, 51), (35, 48), (48, 48), (81, 89), (117, 51), (24, 58), (114, 52), (124, 123), (68, 89), (19, 51), (120, 121), (33, 93), (103, 93), (90, 58), (38, 48), (9, 72), (129, 52), (104, 8), (60, 121), (2, 123), (57, 121), (42, 1), (27, 93), (61, 41), (84, 92), (135, 89), (67, 93), (10, 121), (118, 121), (70, 52), (58, 58), (71, 58), (52, 52), (32, 52), (12, 48), (14, 92), (72, 72), (98, 51), (107, 48), (26, 89), (91, 123), (123, 123), (44, 72), (134, 89), (53, 121), (80, 41), (115, 8), (82, 58), (62, 66), (75, 51), (39, 52), (119, 123), (0, 92), (89, 89), (55, 66), (78, 72), (101, 58), (138, 52), (131, 93), (95, 52), (1, 1), (108, 52), (76, 58), (8, 8), (83, 121), (137, 123), (63, 66), (13, 51), (127, 58), (59, 52), (36, 51), (85, 72), (3, 8), (125, 8), (111, 58), (130, 41), (49, 8)] current theta: 0.159086765604 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:25 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17860 rows and 17914 columns Presolve time: 0.03s Presolved: 1601 rows, 1685 columns, 4607 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1685 integer (1685 binary) Root relaxation: cutoff, 87 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 (87 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, 8, 41, 48, 51, 52, 58, 66, 72, 89, 92, 93, 121, 123] edges [(66, 66), (126, 93), (6, 51), (65, 66), (47, 52), (69, 51), (128, 72), (112, 52), (133, 72), (93, 93), (20, 89), (22, 66), (74, 8), (132, 72), (87, 72), (86, 121), (40, 8), (99, 92), (30, 93), (17, 89), (45, 51), (5, 123), (106, 52), (7, 58), (23, 1), (28, 72), (64, 58), (73, 58), (54, 92), (34, 123), (92, 92), (15, 123), (56, 8), (116, 48), (16, 92), (11, 121), (29, 8), (105, 66), (100, 48), (136, 93), (4, 48), (31, 93), (41, 41), (102, 89), (77, 52), (50, 8), (43, 89), (122, 93), (88, 41), (46, 92), (94, 72), (110, 52), (25, 8), (109, 48), (96, 121), (18, 72), (37, 93), (79, 58), (97, 41), (113, 52), (121, 121), (21, 123), (51, 51), (35, 48), (48, 48), (81, 89), (117, 51), (24, 58), (114, 52), (124, 123), (68, 89), (19, 51), (120, 121), (33, 93), (103, 93), (90, 58), (38, 48), (9, 72), (129, 52), (104, 8), (60, 121), (2, 123), (57, 121), (42, 1), (27, 93), (61, 41), (84, 92), (135, 89), (67, 93), (10, 121), (118, 121), (70, 52), (58, 58), (71, 58), (52, 52), (32, 52), (12, 48), (14, 92), (72, 72), (98, 51), (107, 48), (26, 89), (91, 123), (123, 123), (44, 72), (134, 89), (53, 121), (80, 41), (115, 8), (82, 58), (62, 66), (75, 51), (39, 52), (119, 123), (0, 92), (89, 89), (55, 66), (78, 72), (101, 58), (138, 52), (131, 93), (95, 52), (1, 1), (108, 52), (76, 58), (8, 8), (83, 121), (137, 123), (63, 66), (13, 51), (127, 58), (59, 52), (36, 51), (85, 72), (3, 8), (125, 8), (111, 58), (130, 41), (49, 8)] current theta: 0.159008243015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:25 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17860 rows and 17914 columns Presolve time: 0.03s Presolved: 1601 rows, 1685 columns, 4607 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1685 integer (1685 binary) Root relaxation: cutoff, 87 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 (87 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, 8, 41, 48, 51, 52, 58, 66, 72, 89, 92, 93, 121, 123] edges [(66, 66), (126, 93), (6, 51), (65, 66), (47, 52), (69, 51), (128, 72), (112, 52), (133, 72), (93, 93), (20, 89), (22, 66), (74, 8), (132, 72), (87, 72), (86, 121), (40, 8), (99, 92), (30, 93), (17, 89), (45, 51), (5, 123), (106, 52), (7, 58), (23, 1), (28, 72), (64, 58), (73, 58), (54, 92), (34, 123), (92, 92), (15, 123), (56, 8), (116, 48), (16, 92), (11, 121), (29, 8), (105, 66), (100, 48), (136, 93), (4, 48), (31, 93), (41, 41), (102, 89), (77, 52), (50, 8), (43, 89), (122, 93), (88, 41), (46, 92), (94, 72), (110, 52), (25, 8), (109, 48), (96, 121), (18, 72), (37, 93), (79, 58), (97, 41), (113, 52), (121, 121), (21, 123), (51, 51), (35, 48), (48, 48), (81, 89), (117, 51), (24, 58), (114, 52), (124, 123), (68, 89), (19, 51), (120, 121), (33, 93), (103, 93), (90, 58), (38, 48), (9, 72), (129, 52), (104, 8), (60, 121), (2, 123), (57, 121), (42, 1), (27, 93), (61, 41), (84, 92), (135, 89), (67, 93), (10, 121), (118, 121), (70, 52), (58, 58), (71, 58), (52, 52), (32, 52), (12, 48), (14, 92), (72, 72), (98, 51), (107, 48), (26, 89), (91, 123), (123, 123), (44, 72), (134, 89), (53, 121), (80, 41), (115, 8), (82, 58), (62, 66), (75, 51), (39, 52), (119, 123), (0, 92), (89, 89), (55, 66), (78, 72), (101, 58), (138, 52), (131, 93), (95, 52), (1, 1), (108, 52), (76, 58), (8, 8), (83, 121), (137, 123), (63, 66), (13, 51), (127, 58), (59, 52), (36, 51), (85, 72), (3, 8), (125, 8), (111, 58), (130, 41), (49, 8)]