current theta: 0.650480501392 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:21 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 7678 rows and 7678 columns Presolve time: 0.44s Presolved: 18083 rows, 18242 columns, 54086 nonzeros Variable types: 0 continuous, 18242 integer (18242 binary) Root relaxation: objective 0.000000e+00, 1790 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 (3633 simplex iterations) in 0.70 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 [11, 15, 16, 19, 20, 36, 52, 55, 73, 82, 94, 113, 125, 132, 141, 144] edges [(143, 36), (55, 94), (86, 94), (91, 11), (74, 11), (115, 19), (65, 20), (92, 132), (157, 19), (66, 94), (80, 94), (29, 11), (6, 16), (36, 94), (97, 11), (118, 94), (127, 132), (117, 15), (50, 94), (100, 55), (23, 36), (102, 144), (109, 52), (61, 132), (106, 11), (71, 36), (144, 141), (152, 15), (12, 20), (14, 125), (72, 125), (142, 52), (44, 82), (38, 94), (139, 52), (34, 36), (39, 82), (85, 52), (159, 15), (140, 52), (18, 94), (150, 11), (59, 19), (125, 20), (137, 55), (126, 94), (149, 125), (49, 94), (30, 141), (101, 94), (45, 94), (76, 94), (156, 36), (81, 94), (67, 144), (104, 132), (37, 132), (99, 132), (108, 94), (9, 11), (10, 36), (26, 125), (41, 11), (46, 15), (116, 36), (51, 132), (75, 73), (88, 11), (32, 11), (17, 11), (128, 144), (73, 15), (153, 94), (64, 11), (105, 11), (7, 11), (123, 113), (15, 141), (56, 144), (130, 19), (93, 141), (70, 132), (84, 11), (11, 36), (69, 11), (110, 132), (13, 11), (95, 11), (54, 36), (145, 141), (107, 11), (147, 36), (133, 36), (132, 141), (68, 125), (148, 36), (135, 144), (52, 144), (122, 11), (158, 15), (82, 125), (90, 19), (155, 16), (154, 94), (62, 19), (129, 11), (124, 11), (138, 20), (0, 94), (113, 125), (112, 141), (47, 94), (24, 144), (22, 94), (21, 20), (131, 94), (58, 94), (151, 11), (114, 36), (5, 36), (79, 94), (77, 113), (19, 94), (146, 11), (33, 94), (3, 20), (2, 144), (42, 36), (103, 55), (60, 94), (53, 132), (43, 52), (40, 132), (35, 132), (25, 15), (136, 52), (96, 94), (8, 55), (4, 16), (16, 11), (57, 11), (78, 94), (83, 11), (119, 125), (27, 11), (1, 94), (87, 94), (31, 94), (89, 125), (141, 141), (28, 94), (120, 94), (48, 15), (94, 94), (134, 144), (20, 141), (98, 144), (63, 16), (121, 11), (111, 94)] current theta: 0.325240250696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:22 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 19110 rows and 19110 columns Presolve time: 0.17s Presolved: 6651 rows, 6810 columns, 19790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6810 integer (6810 binary) Root relaxation: objective 0.000000e+00, 1456 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 (3197 simplex iterations) in 0.32 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, 34, 55, 62, 67, 84, 85, 88, 92, 94, 95, 101, 109, 125, 149] edges [(7, 149), (88, 95), (55, 94), (122, 149), (116, 13), (27, 7), (147, 88), (10, 101), (52, 109), (35, 85), (80, 94), (0, 101), (103, 13), (145, 85), (138, 149), (3, 85), (130, 84), (78, 95), (36, 101), (151, 101), (131, 84), (159, 92), (71, 109), (62, 95), (25, 67), (157, 84), (58, 84), (119, 7), (4, 67), (47, 92), (132, 109), (140, 92), (8, 84), (152, 85), (137, 84), (83, 67), (24, 7), (51, 84), (67, 34), (134, 149), (135, 7), (115, 92), (109, 109), (15, 92), (28, 101), (41, 7), (21, 84), (143, 101), (144, 92), (133, 92), (46, 92), (20, 34), (50, 101), (68, 34), (2, 84), (102, 149), (45, 62), (128, 7), (92, 92), (60, 84), (33, 84), (142, 67), (149, 149), (87, 88), (100, 84), (112, 109), (57, 13), (89, 88), (85, 149), (64, 92), (59, 92), (43, 34), (17, 88), (106, 95), (97, 109), (76, 101), (158, 85), (146, 88), (42, 88), (23, 84), (73, 92), (9, 88), (79, 101), (12, 149), (61, 101), (126, 13), (111, 34), (30, 92), (98, 84), (94, 101), (40, 85), (39, 88), (66, 92), (125, 125), (99, 84), (34, 84), (29, 95), (129, 149), (91, 84), (104, 125), (65, 149), (93, 92), (69, 149), (141, 109), (113, 88), (54, 85), (118, 84), (127, 149), (82, 34), (123, 95), (49, 88), (56, 67), (75, 109), (155, 34), (38, 84), (84, 101), (53, 109), (16, 101), (154, 62), (120, 101), (121, 149), (32, 109), (139, 67), (110, 67), (19, 94), (1, 101), (48, 85), (105, 67), (90, 94), (70, 109), (14, 13), (107, 149), (26, 149), (72, 7), (44, 85), (148, 84), (101, 101), (81, 84), (117, 125), (74, 85), (96, 94), (18, 101), (77, 95), (136, 67), (114, 88), (5, 67), (153, 84), (63, 13), (13, 95), (31, 101), (6, 94), (95, 95), (156, 67), (37, 34), (22, 55), (108, 101), (11, 34), (124, 109), (150, 88), (86, 101)] current theta: 0.162620125348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:22 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23614 rows and 23658 columns Presolve time: 0.04s Presolved: 2147 rows, 2262 columns, 6234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2262 integer (2262 binary) Root relaxation: objective 0.000000e+00, 2215 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 (5147 simplex iterations) in 0.21 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, 31, 38, 68, 71, 74, 81, 95, 97, 99, 115, 128, 138, 149, 151, 157] edges [(88, 95), (101, 38), (30, 99), (34, 157), (59, 115), (61, 99), (71, 71), (51, 99), (38, 38), (105, 20), (125, 149), (48, 128), (32, 71), (72, 157), (127, 128), (24, 157), (79, 31), (118, 157), (134, 128), (124, 128), (9, 74), (43, 20), (148, 81), (131, 151), (85, 138), (44, 20), (115, 115), (27, 68), (132, 97), (42, 95), (99, 99), (107, 74), (87, 31), (103, 38), (31, 31), (54, 68), (133, 115), (113, 74), (120, 157), (68, 74), (82, 74), (116, 157), (17, 31), (147, 95), (144, 71), (55, 81), (152, 128), (74, 74), (13, 31), (15, 71), (49, 31), (21, 38), (29, 151), (104, 149), (140, 115), (145, 99), (154, 151), (8, 99), (25, 97), (121, 138), (149, 149), (58, 38), (109, 97), (84, 38), (130, 81), (1, 157), (98, 99), (53, 71), (56, 97), (112, 97), (158, 138), (106, 95), (159, 71), (5, 138), (12, 149), (97, 97), (100, 115), (22, 81), (81, 81), (80, 38), (138, 138), (136, 20), (128, 128), (45, 38), (129, 149), (41, 138), (114, 95), (33, 38), (110, 97), (119, 157), (28, 31), (102, 138), (69, 149), (142, 97), (10, 81), (137, 157), (126, 151), (94, 81), (20, 20), (96, 38), (155, 20), (93, 115), (146, 68), (123, 95), (60, 31), (63, 68), (65, 74), (156, 20), (2, 99), (57, 74), (47, 115), (39, 68), (6, 81), (83, 20), (23, 157), (75, 97), (26, 74), (0, 151), (4, 138), (157, 157), (52, 71), (143, 31), (18, 151), (89, 74), (11, 138), (111, 157), (40, 128), (3, 20), (151, 151), (86, 81), (64, 99), (35, 128), (139, 71), (91, 157), (36, 38), (153, 157), (70, 97), (37, 138), (46, 71), (77, 95), (135, 20), (7, 138), (78, 151), (90, 38), (50, 31), (141, 71), (73, 115), (19, 81), (76, 31), (14, 68), (95, 95), (122, 74), (67, 20), (150, 68), (117, 128), (66, 99), (108, 31), (92, 115), (62, 151), (16, 151)] current theta: 0.0813100626741 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:23 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 25012 rows and 25171 columns Presolve time: 0.02s Presolved: 749 rows, 749 columns, 1939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 749 integer (748 binary) Root relaxation: cutoff, 401 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 (401 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.121965094011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:23 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 24408 rows and 24535 columns Presolve time: 0.03s Presolved: 1353 rows, 1385 columns, 3773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1385 integer (1384 binary) Root relaxation: cutoff, 1721 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 (1721 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.14229260968 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:23 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 24016 rows and 24087 columns Presolve time: 0.03s Presolved: 1745 rows, 1833 columns, 5003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1833 integer (1833 binary) Root relaxation: cutoff, 2014 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 (2014 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.152456367514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:23 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23830 rows and 23887 columns Presolve time: 0.03s Presolved: 1931 rows, 2033 columns, 5573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2033 integer (2033 binary) Root relaxation: cutoff, 2539 iterations, 0.08 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 (2539 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.157538246431 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:23 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23740 rows and 23792 columns Presolve time: 0.04s Presolved: 2021 rows, 2128 columns, 5848 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2128 integer (2128 binary) Root relaxation: objective -6.394885e-14, 2235 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 (3469 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 [4, 38, 59, 60, 71, 74, 78, 81, 97, 99, 106, 128, 137, 138, 149, 155] edges [(101, 38), (93, 59), (61, 99), (71, 71), (51, 99), (31, 78), (72, 4), (62, 78), (38, 38), (125, 149), (95, 106), (48, 128), (148, 38), (42, 78), (32, 71), (120, 137), (127, 128), (63, 4), (106, 106), (134, 128), (124, 128), (43, 155), (9, 74), (17, 78), (23, 60), (85, 138), (100, 59), (132, 97), (60, 60), (83, 155), (111, 60), (116, 137), (99, 99), (11, 4), (107, 74), (103, 38), (16, 78), (67, 155), (87, 60), (3, 155), (113, 74), (88, 106), (154, 60), (68, 74), (82, 74), (18, 78), (126, 78), (144, 71), (55, 81), (152, 128), (74, 74), (49, 78), (15, 71), (21, 38), (131, 60), (47, 59), (104, 149), (59, 59), (145, 99), (13, 60), (25, 97), (121, 138), (149, 149), (58, 38), (109, 97), (84, 38), (76, 60), (130, 81), (50, 60), (98, 99), (53, 71), (143, 78), (0, 60), (56, 97), (112, 97), (158, 138), (24, 4), (105, 155), (114, 78), (92, 59), (2, 155), (14, 4), (159, 71), (39, 106), (119, 137), (30, 155), (5, 138), (12, 149), (97, 97), (22, 81), (81, 81), (73, 59), (1, 60), (79, 60), (139, 97), (138, 138), (151, 78), (128, 128), (45, 38), (129, 149), (41, 138), (33, 38), (110, 97), (77, 106), (54, 74), (150, 106), (102, 138), (69, 149), (142, 97), (10, 81), (157, 4), (156, 155), (94, 81), (46, 97), (91, 137), (136, 97), (96, 38), (147, 106), (65, 74), (20, 155), (29, 78), (135, 155), (57, 74), (6, 81), (133, 59), (137, 137), (44, 155), (78, 78), (27, 4), (75, 97), (26, 74), (52, 71), (153, 137), (8, 155), (89, 74), (123, 78), (28, 78), (115, 59), (40, 128), (86, 81), (64, 99), (35, 128), (80, 81), (146, 106), (36, 38), (34, 4), (70, 97), (37, 138), (7, 138), (90, 38), (140, 59), (141, 71), (108, 60), (19, 81), (122, 74), (118, 137), (117, 128), (155, 155), (66, 99), (4, 4)] current theta: 0.154997306972 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:24 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23790 rows and 23845 columns Presolve time: 0.03s Presolved: 1971 rows, 2075 columns, 5695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2075 integer (2075 binary) Root relaxation: cutoff, 2574 iterations, 0.08 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 (2574 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.156267776702 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:24 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23770 rows and 23824 columns Presolve time: 0.04s Presolved: 1991 rows, 2096 columns, 5756 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2096 integer (2096 binary) Root relaxation: cutoff, 161 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 (161 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 [4, 38, 59, 60, 71, 74, 78, 81, 97, 99, 106, 128, 137, 138, 149, 155] edges [(101, 38), (93, 59), (61, 99), (71, 71), (51, 99), (31, 78), (72, 4), (62, 78), (38, 38), (125, 149), (95, 106), (48, 128), (148, 38), (42, 78), (32, 71), (120, 137), (127, 128), (63, 4), (106, 106), (134, 128), (124, 128), (43, 155), (9, 74), (17, 78), (23, 60), (85, 138), (100, 59), (132, 97), (60, 60), (83, 155), (111, 60), (116, 137), (99, 99), (11, 4), (107, 74), (103, 38), (16, 78), (67, 155), (87, 60), (3, 155), (113, 74), (88, 106), (154, 60), (68, 74), (82, 74), (18, 78), (126, 78), (144, 71), (55, 81), (152, 128), (74, 74), (49, 78), (15, 71), (21, 38), (131, 60), (47, 59), (104, 149), (59, 59), (145, 99), (13, 60), (25, 97), (121, 138), (149, 149), (58, 38), (109, 97), (84, 38), (76, 60), (130, 81), (50, 60), (98, 99), (53, 71), (143, 78), (0, 60), (56, 97), (112, 97), (158, 138), (24, 4), (105, 155), (114, 78), (92, 59), (2, 155), (14, 4), (159, 71), (39, 106), (119, 137), (30, 155), (5, 138), (12, 149), (97, 97), (22, 81), (81, 81), (73, 59), (1, 60), (79, 60), (139, 97), (138, 138), (151, 78), (128, 128), (45, 38), (129, 149), (41, 138), (33, 38), (110, 97), (77, 106), (54, 74), (150, 106), (102, 138), (69, 149), (142, 97), (10, 81), (157, 4), (156, 155), (94, 81), (46, 97), (91, 137), (136, 97), (96, 38), (147, 106), (65, 74), (20, 155), (29, 78), (135, 155), (57, 74), (6, 81), (133, 59), (137, 137), (44, 155), (78, 78), (27, 4), (75, 97), (26, 74), (52, 71), (153, 137), (8, 155), (89, 74), (123, 78), (28, 78), (115, 59), (40, 128), (86, 81), (64, 99), (35, 128), (80, 81), (146, 106), (36, 38), (34, 4), (70, 97), (37, 138), (7, 138), (90, 38), (140, 59), (141, 71), (108, 60), (19, 81), (122, 74), (118, 137), (117, 128), (155, 155), (66, 99), (4, 4)] current theta: 0.155632541837 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:24 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23776 rows and 23831 columns Presolve time: 0.03s Presolved: 1985 rows, 2089 columns, 5737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2089 integer (2089 binary) Root relaxation: cutoff, 2539 iterations, 0.08 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 (2539 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.155950159269 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:24 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23770 rows and 23824 columns Presolve time: 0.04s Presolved: 1991 rows, 2096 columns, 5756 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2096 integer (2096 binary) Root relaxation: cutoff, 161 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 (161 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 [4, 38, 59, 60, 71, 74, 78, 81, 97, 99, 106, 128, 137, 138, 149, 155] edges [(101, 38), (93, 59), (61, 99), (71, 71), (51, 99), (31, 78), (72, 4), (62, 78), (38, 38), (125, 149), (95, 106), (48, 128), (148, 38), (42, 78), (32, 71), (120, 137), (127, 128), (63, 4), (106, 106), (134, 128), (124, 128), (43, 155), (9, 74), (17, 78), (23, 60), (85, 138), (100, 59), (132, 97), (60, 60), (83, 155), (111, 60), (116, 137), (99, 99), (11, 4), (107, 74), (103, 38), (16, 78), (67, 155), (87, 60), (3, 155), (113, 74), (88, 106), (154, 60), (68, 74), (82, 74), (18, 78), (126, 78), (144, 71), (55, 81), (152, 128), (74, 74), (49, 78), (15, 71), (21, 38), (131, 60), (47, 59), (104, 149), (59, 59), (145, 99), (13, 60), (25, 97), (121, 138), (149, 149), (58, 38), (109, 97), (84, 38), (76, 60), (130, 81), (50, 60), (98, 99), (53, 71), (143, 78), (0, 60), (56, 97), (112, 97), (158, 138), (24, 4), (105, 155), (114, 78), (92, 59), (2, 155), (14, 4), (159, 71), (39, 106), (119, 137), (30, 155), (5, 138), (12, 149), (97, 97), (22, 81), (81, 81), (73, 59), (1, 60), (79, 60), (139, 97), (138, 138), (151, 78), (128, 128), (45, 38), (129, 149), (41, 138), (33, 38), (110, 97), (77, 106), (54, 74), (150, 106), (102, 138), (69, 149), (142, 97), (10, 81), (157, 4), (156, 155), (94, 81), (46, 97), (91, 137), (136, 97), (96, 38), (147, 106), (65, 74), (20, 155), (29, 78), (135, 155), (57, 74), (6, 81), (133, 59), (137, 137), (44, 155), (78, 78), (27, 4), (75, 97), (26, 74), (52, 71), (153, 137), (8, 155), (89, 74), (123, 78), (28, 78), (115, 59), (40, 128), (86, 81), (64, 99), (35, 128), (80, 81), (146, 106), (36, 38), (34, 4), (70, 97), (37, 138), (7, 138), (90, 38), (140, 59), (141, 71), (108, 60), (19, 81), (122, 74), (118, 137), (117, 128), (155, 155), (66, 99), (4, 4)] current theta: 0.155791350553 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:24 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23772 rows and 23826 columns Presolve time: 0.03s Presolved: 1989 rows, 2094 columns, 5750 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2094 integer (2094 binary) Root relaxation: cutoff, 161 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 (161 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 [4, 38, 59, 60, 71, 74, 78, 81, 97, 99, 106, 128, 137, 138, 149, 155] edges [(101, 38), (93, 59), (61, 99), (71, 71), (51, 99), (31, 78), (72, 4), (62, 78), (38, 38), (125, 149), (95, 106), (48, 128), (148, 38), (42, 78), (32, 71), (120, 137), (127, 128), (63, 4), (106, 106), (134, 128), (124, 128), (43, 155), (9, 74), (17, 78), (23, 60), (85, 138), (100, 59), (132, 97), (60, 60), (83, 155), (111, 60), (116, 137), (99, 99), (11, 4), (107, 74), (103, 38), (16, 78), (67, 155), (87, 60), (3, 155), (113, 74), (88, 106), (154, 60), (68, 74), (82, 74), (18, 78), (126, 78), (144, 71), (55, 81), (152, 128), (74, 74), (49, 78), (15, 71), (21, 38), (131, 60), (47, 59), (104, 149), (59, 59), (145, 99), (13, 60), (25, 97), (121, 138), (149, 149), (58, 38), (109, 97), (84, 38), (76, 60), (130, 81), (50, 60), (98, 99), (53, 71), (143, 78), (0, 60), (56, 97), (112, 97), (158, 138), (24, 4), (105, 155), (114, 78), (92, 59), (2, 155), (14, 4), (159, 71), (39, 106), (119, 137), (30, 155), (5, 138), (12, 149), (97, 97), (22, 81), (81, 81), (73, 59), (1, 60), (79, 60), (139, 97), (138, 138), (151, 78), (128, 128), (45, 38), (129, 149), (41, 138), (33, 38), (110, 97), (77, 106), (54, 74), (150, 106), (102, 138), (69, 149), (142, 97), (10, 81), (157, 4), (156, 155), (94, 81), (46, 97), (91, 137), (136, 97), (96, 38), (147, 106), (65, 74), (20, 155), (29, 78), (135, 155), (57, 74), (6, 81), (133, 59), (137, 137), (44, 155), (78, 78), (27, 4), (75, 97), (26, 74), (52, 71), (153, 137), (8, 155), (89, 74), (123, 78), (28, 78), (115, 59), (40, 128), (86, 81), (64, 99), (35, 128), (80, 81), (146, 106), (36, 38), (34, 4), (70, 97), (37, 138), (7, 138), (90, 38), (140, 59), (141, 71), (108, 60), (19, 81), (122, 74), (118, 137), (117, 128), (155, 155), (66, 99), (4, 4)] current theta: 0.155711946195 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:24 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23776 rows and 23831 columns Presolve time: 0.03s Presolved: 1985 rows, 2089 columns, 5737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2089 integer (2089 binary) Root relaxation: cutoff, 2539 iterations, 0.08 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 (2539 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 -