current theta: 0.661045821756 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:59 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 7986 rows and 7986 columns Presolve time: 0.42s Presolved: 17455 rows, 17613 columns, 52203 nonzeros Variable types: 0 continuous, 17613 integer (17613 binary) Root relaxation: objective 0.000000e+00, 2183 iterations, 0.12 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 (4415 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 [2, 4, 5, 6, 28, 38, 47, 52, 55, 63, 87, 90, 113, 140, 141, 142] edges [(134, 4), (22, 5), (158, 140), (28, 5), (42, 140), (132, 113), (69, 63), (26, 87), (64, 5), (102, 90), (133, 140), (140, 87), (153, 5), (95, 113), (12, 63), (5, 90), (62, 87), (151, 2), (34, 5), (111, 52), (127, 90), (89, 2), (126, 90), (74, 113), (47, 47), (78, 5), (109, 63), (98, 5), (19, 142), (85, 2), (112, 63), (40, 38), (38, 113), (4, 5), (143, 140), (20, 142), (36, 140), (101, 90), (131, 2), (156, 113), (25, 142), (0, 142), (96, 52), (117, 2), (35, 113), (90, 55), (45, 113), (10, 5), (146, 63), (88, 142), (57, 113), (138, 2), (55, 6), (2, 113), (118, 2), (21, 113), (121, 55), (139, 55), (100, 5), (129, 47), (97, 6), (128, 90), (147, 2), (123, 6), (114, 47), (104, 55), (125, 52), (119, 6), (24, 4), (150, 90), (33, 55), (124, 2), (87, 142), (142, 140), (66, 55), (30, 6), (43, 38), (53, 52), (145, 2), (59, 113), (50, 52), (27, 140), (56, 4), (63, 142), (73, 142), (67, 2), (99, 113), (41, 4), (83, 141), (44, 63), (72, 6), (154, 140), (31, 2), (60, 140), (155, 140), (91, 5), (106, 63), (68, 6), (76, 5), (94, 6), (82, 38), (157, 4), (115, 113), (39, 63), (37, 2), (11, 113), (3, 87), (75, 63), (110, 4), (108, 5), (71, 140), (16, 2), (13, 55), (51, 63), (8, 113), (65, 52), (58, 47), (15, 38), (103, 63), (14, 5), (54, 90), (18, 113), (113, 63), (77, 113), (135, 140), (149, 52), (49, 2), (80, 2), (137, 4), (46, 5), (136, 140), (79, 63), (52, 5), (144, 90), (70, 6), (93, 52), (81, 2), (1, 90), (17, 52), (120, 140), (107, 2), (152, 55), (6, 90), (29, 113), (84, 113), (122, 55), (116, 5), (130, 47), (86, 28), (105, 5), (61, 5), (48, 90), (92, 140), (9, 28), (141, 90), (23, 90), (148, 2), (7, 5), (32, 5)] current theta: 0.330522910878 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:14:00 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 19244 rows and 19244 columns Presolve time: 0.16s Presolved: 6197 rows, 6355 columns, 18429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6355 integer (6355 binary) Root relaxation: objective 0.000000e+00, 1113 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 (3806 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 [5, 32, 35, 41, 44, 55, 63, 65, 71, 87, 91, 114, 134, 143, 144, 158] edges [(122, 63), (149, 134), (132, 5), (153, 32), (25, 143), (18, 144), (137, 32), (140, 87), (13, 144), (107, 71), (15, 41), (96, 91), (104, 144), (33, 144), (32, 71), (79, 158), (43, 71), (71, 32), (51, 158), (42, 87), (36, 35), (45, 32), (91, 65), (24, 134), (69, 35), (49, 71), (108, 32), (22, 158), (29, 143), (92, 91), (86, 71), (155, 71), (121, 35), (113, 5), (128, 114), (10, 71), (78, 144), (112, 63), (28, 91), (44, 41), (30, 91), (152, 41), (75, 41), (118, 134), (124, 32), (146, 87), (157, 71), (2, 143), (144, 55), (64, 143), (100, 71), (0, 32), (158, 158), (50, 91), (83, 63), (34, 143), (88, 44), (47, 87), (58, 5), (68, 91), (117, 71), (127, 65), (103, 41), (57, 143), (141, 32), (156, 134), (66, 144), (131, 143), (129, 35), (126, 32), (37, 32), (38, 114), (54, 144), (109, 35), (98, 143), (106, 158), (56, 144), (12, 5), (1, 5), (111, 71), (35, 35), (39, 44), (77, 114), (6, 55), (82, 158), (16, 71), (145, 87), (3, 114), (73, 63), (7, 143), (80, 63), (101, 44), (26, 144), (154, 5), (102, 44), (21, 144), (48, 134), (136, 55), (133, 71), (84, 144), (120, 143), (4, 134), (116, 114), (125, 134), (11, 158), (134, 32), (27, 35), (40, 143), (9, 144), (76, 71), (87, 87), (93, 32), (135, 114), (72, 144), (90, 144), (130, 71), (114, 114), (53, 134), (74, 158), (67, 32), (19, 144), (147, 114), (61, 158), (70, 35), (31, 32), (63, 87), (150, 144), (138, 143), (143, 143), (14, 87), (94, 144), (5, 5), (46, 5), (99, 87), (89, 143), (115, 143), (148, 143), (59, 143), (123, 41), (65, 144), (85, 41), (60, 144), (105, 71), (55, 144), (62, 158), (41, 44), (151, 32), (97, 144), (139, 41), (20, 114), (8, 144), (110, 32), (52, 134), (142, 63), (17, 71), (119, 35), (95, 91), (81, 91), (23, 44)] current theta: 0.165261455439 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:14:00 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23380 rows and 23413 columns Presolve time: 0.04s Presolved: 2061 rows, 2186 columns, 5988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2186 integer (2186 binary) Root relaxation: objective -1.421085e-14, 2206 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (3720 simplex iterations) in 0.16 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 [15, 33, 35, 39, 41, 44, 71, 72, 83, 84, 91, 103, 120, 122, 142, 153] edges [(58, 44), (47, 142), (40, 120), (152, 44), (125, 153), (2, 120), (76, 120), (154, 72), (71, 71), (128, 44), (56, 84), (141, 41), (150, 84), (140, 83), (64, 120), (48, 153), (57, 39), (36, 35), (123, 44), (11, 41), (21, 35), (117, 120), (49, 71), (134, 153), (46, 72), (6, 33), (42, 83), (32, 41), (45, 71), (126, 153), (121, 35), (22, 103), (8, 84), (136, 33), (28, 91), (30, 91), (148, 120), (156, 15), (110, 41), (18, 41), (26, 72), (157, 71), (1, 103), (96, 153), (146, 83), (43, 120), (23, 72), (24, 15), (55, 33), (84, 84), (100, 71), (4, 153), (127, 41), (122, 122), (116, 72), (7, 120), (31, 15), (77, 103), (54, 84), (27, 44), (83, 83), (60, 84), (102, 35), (113, 103), (94, 84), (37, 15), (106, 83), (130, 103), (62, 44), (129, 35), (92, 84), (65, 84), (139, 72), (9, 84), (109, 35), (89, 71), (86, 103), (87, 142), (88, 103), (29, 71), (51, 39), (149, 153), (35, 35), (63, 142), (0, 41), (78, 33), (103, 103), (104, 84), (75, 44), (20, 39), (135, 103), (158, 44), (41, 41), (118, 15), (79, 39), (137, 71), (73, 83), (66, 84), (12, 72), (5, 41), (153, 153), (133, 71), (59, 71), (124, 15), (50, 153), (97, 84), (93, 153), (72, 72), (120, 120), (155, 120), (90, 33), (114, 44), (91, 91), (151, 15), (81, 153), (67, 71), (70, 35), (69, 122), (108, 71), (99, 83), (98, 120), (107, 103), (101, 35), (147, 39), (111, 103), (34, 120), (33, 33), (132, 41), (143, 120), (15, 15), (85, 41), (105, 71), (39, 39), (138, 39), (10, 15), (25, 120), (82, 39), (61, 120), (3, 35), (38, 103), (14, 142), (131, 120), (16, 15), (144, 33), (52, 153), (80, 142), (44, 44), (68, 15), (17, 71), (53, 15), (13, 91), (119, 35), (95, 91), (115, 120), (142, 142), (145, 142), (112, 142), (19, 35), (74, 120)] current theta: 0.0826307277196 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:14:01 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 24680 rows and 24838 columns Presolve time: 0.02s Presolved: 761 rows, 761 columns, 1971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 761 integer (760 binary) Root relaxation: cutoff, 425 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 (425 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.123946091579 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:14:01 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 24096 rows and 24229 columns Presolve time: 0.03s Presolved: 1345 rows, 1370 columns, 3740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1370 integer (1370 binary) Root relaxation: cutoff, 1564 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 (1564 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.144603773509 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:14:01 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23716 rows and 23781 columns Presolve time: 0.03s Presolved: 1725 rows, 1818 columns, 4948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1818 integer (1818 binary) Root relaxation: cutoff, 2208 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 (2208 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.154932614474 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:14:01 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23536 rows and 23583 columns Presolve time: 0.03s Presolved: 1905 rows, 2016 columns, 5506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2016 integer (2016 binary) Root relaxation: cutoff, 2699 iterations, 0.09 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 (2699 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.160097034957 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:14:01 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23472 rows and 23514 columns Presolve time: 0.04s Presolved: 1969 rows, 2085 columns, 5703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2085 integer (2085 binary) Root relaxation: objective -7.105427e-15, 2033 iterations, 0.07 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 (3309 simplex iterations) in 0.14 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 [20, 24, 26, 33, 36, 71, 82, 84, 95, 114, 122, 130, 141, 142, 148, 149] edges [(83, 122), (31, 24), (47, 142), (58, 114), (10, 24), (0, 141), (121, 36), (11, 141), (124, 24), (71, 71), (76, 148), (70, 36), (154, 36), (125, 149), (32, 141), (150, 84), (103, 130), (140, 114), (92, 95), (49, 71), (29, 148), (152, 114), (39, 20), (6, 33), (118, 149), (45, 71), (28, 95), (128, 114), (109, 36), (46, 26), (8, 84), (132, 26), (94, 95), (82, 82), (73, 122), (130, 130), (4, 149), (48, 95), (129, 36), (123, 114), (139, 26), (7, 148), (30, 95), (134, 149), (157, 71), (1, 141), (61, 148), (113, 141), (35, 36), (26, 26), (36, 36), (38, 141), (55, 33), (99, 114), (78, 84), (84, 84), (100, 71), (88, 114), (122, 122), (41, 141), (85, 141), (68, 95), (54, 84), (116, 36), (60, 84), (158, 130), (147, 20), (23, 26), (96, 149), (149, 149), (144, 84), (153, 149), (126, 95), (65, 84), (72, 26), (9, 84), (86, 130), (89, 71), (87, 142), (27, 114), (63, 142), (104, 84), (16, 141), (12, 26), (25, 82), (131, 148), (75, 26), (148, 148), (66, 84), (133, 71), (14, 20), (115, 148), (20, 20), (24, 24), (111, 141), (146, 142), (151, 24), (119, 36), (97, 84), (3, 36), (143, 148), (101, 26), (138, 20), (51, 20), (102, 36), (137, 24), (40, 148), (90, 33), (107, 130), (135, 114), (5, 141), (114, 114), (156, 149), (67, 71), (18, 84), (69, 122), (108, 71), (15, 24), (91, 95), (19, 36), (79, 20), (2, 148), (64, 148), (57, 82), (22, 141), (59, 148), (52, 149), (155, 148), (33, 33), (127, 95), (34, 148), (74, 130), (44, 114), (110, 141), (93, 95), (117, 82), (105, 71), (81, 149), (50, 149), (37, 149), (21, 36), (106, 114), (53, 24), (13, 95), (80, 142), (95, 95), (42, 142), (141, 141), (62, 20), (120, 148), (56, 95), (17, 71), (98, 148), (77, 141), (142, 142), (145, 142), (112, 142), (43, 148), (136, 84)] current theta: 0.157514824715 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:14:02 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23510 rows and 23553 columns Presolve time: 0.04s Presolved: 1931 rows, 2046 columns, 5588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2046 integer (2046 binary) Root relaxation: objective 0.000000e+00, 2291 iterations, 0.07 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 (4480 simplex iterations) in 0.16 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 [15, 20, 25, 33, 71, 83, 84, 85, 95, 101, 109, 130, 146, 148, 149, 152] edges [(142, 146), (85, 85), (71, 71), (104, 33), (22, 130), (76, 148), (1, 130), (125, 149), (113, 130), (150, 84), (140, 83), (47, 146), (69, 109), (26, 101), (135, 152), (92, 95), (49, 71), (114, 152), (29, 148), (19, 109), (39, 20), (6, 33), (42, 83), (118, 149), (72, 101), (45, 71), (28, 95), (21, 101), (12, 101), (8, 84), (36, 109), (94, 95), (75, 152), (130, 130), (5, 85), (4, 149), (122, 83), (121, 109), (7, 148), (41, 85), (30, 95), (134, 149), (141, 85), (157, 71), (58, 152), (132, 85), (61, 148), (116, 109), (109, 109), (24, 15), (55, 33), (145, 146), (78, 84), (84, 84), (100, 71), (63, 146), (68, 95), (102, 101), (31, 15), (54, 84), (23, 101), (83, 83), (60, 84), (11, 85), (111, 130), (103, 152), (158, 130), (147, 20), (96, 149), (149, 149), (144, 84), (153, 149), (126, 95), (32, 15), (106, 146), (65, 84), (9, 84), (86, 130), (89, 71), (25, 25), (110, 85), (129, 109), (0, 85), (82, 25), (35, 109), (57, 25), (46, 152), (38, 130), (131, 148), (128, 20), (139, 101), (148, 148), (137, 71), (73, 83), (146, 146), (66, 84), (27, 152), (152, 152), (133, 71), (14, 20), (124, 15), (115, 148), (20, 20), (97, 84), (143, 148), (138, 20), (51, 20), (40, 148), (90, 33), (107, 130), (151, 15), (156, 149), (87, 146), (67, 71), (18, 84), (119, 109), (117, 25), (108, 71), (91, 95), (79, 20), (99, 83), (2, 148), (64, 148), (59, 148), (123, 152), (77, 130), (52, 149), (80, 146), (155, 148), (70, 109), (33, 33), (127, 95), (34, 148), (74, 130), (101, 101), (93, 95), (15, 15), (105, 71), (81, 149), (10, 15), (112, 146), (50, 149), (37, 149), (154, 101), (16, 15), (13, 95), (88, 152), (95, 95), (62, 20), (120, 148), (56, 95), (17, 71), (53, 15), (98, 148), (44, 152), (48, 15), (43, 148), (3, 101), (136, 84)] current theta: 0.156223719595 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:14:02 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23520 rows and 23565 columns Presolve time: 0.03s Presolved: 1921 rows, 2034 columns, 5556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2034 integer (2034 binary) Root relaxation: cutoff, 2436 iterations, 0.09 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 (2436 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156869272155 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:14:02 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23516 rows and 23560 columns Presolve time: 0.03s Presolved: 1925 rows, 2039 columns, 5569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2039 integer (2039 binary) Root relaxation: objective 1.421085e-14, 2453 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 (3392 simplex iterations) in 0.16 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, 6, 15, 19, 20, 25, 58, 69, 71, 84, 95, 101, 130, 146, 148, 149] edges [(142, 146), (27, 58), (71, 71), (76, 148), (41, 0), (1, 130), (121, 19), (113, 130), (135, 58), (114, 58), (150, 84), (5, 0), (47, 146), (103, 130), (26, 101), (141, 0), (92, 95), (36, 101), (49, 71), (29, 148), (39, 20), (70, 69), (125, 15), (72, 101), (11, 0), (45, 71), (28, 95), (12, 101), (116, 101), (8, 84), (94, 95), (130, 130), (4, 149), (7, 148), (30, 95), (134, 149), (3, 69), (157, 71), (61, 148), (75, 0), (73, 146), (33, 6), (24, 15), (145, 146), (78, 84), (84, 84), (69, 69), (44, 58), (100, 71), (55, 6), (63, 146), (102, 101), (31, 15), (83, 146), (54, 84), (23, 101), (119, 19), (60, 84), (158, 130), (147, 20), (96, 149), (149, 149), (144, 84), (153, 149), (126, 95), (32, 15), (106, 146), (65, 84), (35, 101), (9, 84), (86, 130), (89, 71), (77, 0), (25, 25), (82, 25), (46, 0), (57, 25), (104, 84), (38, 130), (131, 148), (122, 69), (128, 20), (139, 101), (118, 15), (148, 148), (137, 71), (109, 19), (90, 19), (146, 146), (66, 84), (110, 0), (140, 58), (133, 71), (14, 20), (0, 0), (124, 15), (115, 148), (20, 20), (152, 58), (97, 84), (58, 58), (143, 148), (138, 20), (51, 20), (40, 148), (6, 6), (107, 130), (111, 0), (22, 0), (151, 15), (156, 149), (87, 146), (85, 0), (67, 71), (18, 84), (117, 25), (123, 58), (108, 71), (13, 84), (91, 95), (79, 20), (2, 148), (132, 0), (64, 148), (59, 148), (52, 149), (80, 146), (155, 148), (99, 58), (127, 95), (34, 148), (74, 130), (42, 146), (101, 101), (93, 95), (15, 15), (19, 19), (105, 71), (81, 149), (129, 69), (10, 15), (112, 146), (50, 149), (37, 149), (154, 101), (16, 15), (95, 95), (62, 20), (68, 15), (120, 148), (56, 95), (17, 71), (53, 15), (98, 148), (48, 15), (43, 148), (136, 84), (88, 58), (21, 19)] current theta: 0.156546495875 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:14:02 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23518 rows and 23562 columns Presolve time: 0.03s Presolved: 1923 rows, 2037 columns, 5563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2037 integer (2037 binary) Root relaxation: cutoff, 2609 iterations, 0.09 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 (2609 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156707884015 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:14:02 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23518 rows and 23562 columns Presolve time: 0.03s Presolved: 1923 rows, 2037 columns, 5563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2037 integer (2037 binary) Root relaxation: cutoff, 2609 iterations, 0.09 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 (2609 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156788578085 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:14:03 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23516 rows and 23560 columns Presolve time: 0.03s Presolved: 1925 rows, 2039 columns, 5569 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2039 integer (2039 binary) Root relaxation: cutoff, 144 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 (144 simplex iterations) in 0.04 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, 6, 15, 19, 20, 25, 58, 69, 71, 84, 95, 101, 130, 146, 148, 149] edges [(142, 146), (27, 58), (71, 71), (76, 148), (41, 0), (1, 130), (121, 19), (113, 130), (135, 58), (114, 58), (150, 84), (5, 0), (47, 146), (103, 130), (26, 101), (141, 0), (92, 95), (36, 101), (49, 71), (29, 148), (39, 20), (70, 69), (125, 15), (72, 101), (11, 0), (45, 71), (28, 95), (12, 101), (116, 101), (8, 84), (94, 95), (130, 130), (4, 149), (7, 148), (30, 95), (134, 149), (3, 69), (157, 71), (61, 148), (75, 0), (73, 146), (33, 6), (24, 15), (145, 146), (78, 84), (84, 84), (69, 69), (44, 58), (100, 71), (55, 6), (63, 146), (102, 101), (31, 15), (83, 146), (54, 84), (23, 101), (119, 19), (60, 84), (158, 130), (147, 20), (96, 149), (149, 149), (144, 84), (153, 149), (126, 95), (32, 15), (106, 146), (65, 84), (35, 101), (9, 84), (86, 130), (89, 71), (77, 0), (25, 25), (82, 25), (46, 0), (57, 25), (104, 84), (38, 130), (131, 148), (122, 69), (128, 20), (139, 101), (118, 15), (148, 148), (137, 71), (109, 19), (90, 19), (146, 146), (66, 84), (110, 0), (140, 58), (133, 71), (14, 20), (0, 0), (124, 15), (115, 148), (20, 20), (152, 58), (97, 84), (58, 58), (143, 148), (138, 20), (51, 20), (40, 148), (6, 6), (107, 130), (111, 0), (22, 0), (151, 15), (156, 149), (87, 146), (85, 0), (67, 71), (18, 84), (117, 25), (123, 58), (108, 71), (13, 84), (91, 95), (79, 20), (2, 148), (132, 0), (64, 148), (59, 148), (52, 149), (80, 146), (155, 148), (99, 58), (127, 95), (34, 148), (74, 130), (42, 146), (101, 101), (93, 95), (15, 15), (19, 19), (105, 71), (81, 149), (129, 69), (10, 15), (112, 146), (50, 149), (37, 149), (154, 101), (16, 15), (95, 95), (62, 20), (68, 15), (120, 148), (56, 95), (17, 71), (53, 15), (98, 148), (48, 15), (43, 148), (136, 84), (88, 58), (21, 19)]