current theta: 0.683630902841 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:39 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 9136 rows and 9136 columns Presolve time: 0.59s Presolved: 23085 rows, 23263 columns, 69073 nonzeros Variable types: 0 continuous, 23263 integer (23263 binary) Root relaxation: objective 0.000000e+00, 3134 iterations, 0.26 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% - 1s Explored 0 nodes (5811 simplex iterations) in 1.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 [16, 17, 21, 33, 39, 48, 50, 55, 62, 66, 83, 87, 93, 94, 97, 99, 100, 146] edges [(124, 39), (112, 50), (44, 94), (88, 62), (66, 94), (113, 21), (22, 87), (110, 21), (10, 87), (41, 94), (84, 48), (135, 97), (162, 48), (4, 50), (171, 50), (107, 94), (54, 50), (134, 21), (172, 87), (90, 97), (64, 50), (5, 97), (32, 21), (99, 94), (94, 50), (96, 83), (18, 94), (140, 17), (31, 50), (178, 87), (154, 146), (28, 50), (36, 17), (92, 62), (40, 146), (144, 87), (42, 50), (141, 66), (100, 87), (60, 83), (6, 62), (27, 146), (72, 83), (166, 87), (86, 17), (3, 100), (143, 39), (7, 62), (83, 146), (146, 87), (129, 146), (2, 146), (152, 66), (25, 146), (106, 50), (95, 62), (69, 100), (65, 146), (75, 33), (43, 66), (170, 39), (70, 99), (33, 39), (82, 99), (68, 146), (149, 83), (175, 99), (174, 39), (161, 83), (34, 146), (126, 87), (119, 99), (160, 62), (12, 17), (61, 146), (150, 66), (136, 146), (151, 100), (108, 62), (38, 83), (81, 50), (19, 83), (98, 48), (165, 83), (8, 146), (133, 21), (97, 39), (153, 94), (0, 146), (26, 48), (30, 39), (131, 146), (93, 146), (164, 99), (45, 66), (79, 83), (76, 17), (21, 17), (114, 39), (102, 146), (50, 48), (73, 97), (116, 48), (71, 146), (145, 87), (46, 66), (142, 87), (47, 99), (87, 55), (139, 21), (58, 50), (57, 62), (121, 50), (148, 87), (17, 99), (104, 97), (1, 21), (85, 50), (105, 146), (111, 87), (59, 62), (163, 66), (9, 87), (52, 100), (117, 39), (120, 66), (122, 50), (48, 99), (177, 50), (55, 21), (35, 100), (16, 48), (63, 97), (176, 100), (74, 33), (128, 62), (157, 100), (123, 17), (167, 50), (11, 17), (29, 17), (24, 94), (37, 50), (127, 83), (168, 50), (147, 97), (91, 39), (56, 83), (173, 83), (39, 39), (155, 50), (137, 99), (49, 39), (80, 146), (20, 83), (13, 62), (101, 87), (132, 62), (14, 62), (130, 83), (23, 66), (78, 50), (158, 21), (103, 146), (62, 94), (15, 50), (159, 50), (67, 94), (53, 100), (138, 21), (118, 66), (89, 100), (156, 17), (125, 50), (77, 83), (169, 62), (51, 62), (109, 33), (115, 50)] current theta: 0.341815451421 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:41 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 23302 rows and 23302 columns Presolve time: 0.27s Presolved: 8919 rows, 9097 columns, 26575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9097 integer (9097 binary) Root relaxation: objective 0.000000e+00, 1666 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 (3314 simplex iterations) in 0.45 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, 18, 39, 66, 69, 82, 94, 97, 99, 130, 158, 160, 161, 164, 169, 170, 172, 175] edges [(80, 69), (159, 175), (17, 82), (48, 82), (154, 175), (16, 160), (47, 175), (99, 82), (28, 82), (7, 172), (64, 175), (79, 169), (91, 82), (50, 94), (143, 175), (90, 175), (164, 172), (138, 175), (124, 175), (54, 164), (51, 164), (175, 175), (98, 160), (153, 175), (101, 161), (172, 169), (65, 130), (24, 175), (43, 82), (145, 130), (76, 175), (111, 172), (23, 164), (70, 82), (15, 169), (82, 82), (8, 175), (87, 169), (151, 175), (0, 175), (19, 175), (75, 99), (18, 82), (3, 69), (20, 7), (77, 169), (165, 169), (108, 94), (96, 164), (114, 175), (128, 175), (84, 99), (103, 94), (55, 172), (148, 164), (147, 175), (45, 82), (135, 69), (69, 69), (14, 169), (123, 158), (130, 172), (168, 158), (58, 175), (157, 169), (12, 175), (116, 175), (30, 175), (136, 69), (146, 170), (40, 175), (161, 164), (33, 175), (127, 172), (142, 169), (166, 172), (118, 160), (13, 164), (36, 164), (158, 175), (5, 169), (35, 175), (1, 175), (52, 169), (72, 169), (27, 175), (177, 175), (150, 94), (97, 97), (93, 99), (167, 164), (112, 175), (89, 175), (140, 99), (53, 172), (169, 164), (137, 175), (171, 169), (163, 175), (129, 175), (170, 175), (63, 175), (41, 99), (62, 172), (95, 172), (155, 175), (2, 169), (38, 169), (139, 172), (73, 175), (174, 175), (107, 169), (156, 164), (106, 175), (71, 169), (125, 175), (126, 169), (11, 160), (176, 169), (68, 164), (160, 160), (34, 175), (149, 169), (173, 169), (60, 175), (109, 69), (74, 164), (92, 172), (4, 175), (119, 175), (49, 175), (133, 164), (178, 164), (88, 164), (131, 164), (81, 69), (10, 69), (6, 160), (110, 160), (57, 82), (134, 172), (144, 172), (61, 161), (115, 69), (152, 164), (26, 82), (46, 94), (100, 69), (104, 175), (21, 82), (29, 94), (132, 164), (85, 164), (105, 169), (44, 164), (39, 39), (37, 175), (94, 82), (42, 164), (78, 94), (25, 99), (122, 164), (22, 164), (83, 169), (32, 94), (59, 160), (86, 175), (102, 170), (113, 164), (117, 175), (31, 175), (67, 94), (141, 94), (9, 169), (121, 169), (120, 94), (56, 169), (66, 99), (162, 172)] current theta: 0.17090772571 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:41 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29412 rows and 29431 columns Presolve time: 0.05s Presolved: 2809 rows, 2968 columns, 8226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2968 integer (2968 binary) Root relaxation: objective 0.000000e+00, 2219 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 (3770 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 [57, 62, 64, 67, 91, 93, 105, 125, 127, 129, 133, 137, 162, 169, 173, 175, 177, 178] edges [(94, 57), (3, 105), (111, 127), (108, 93), (109, 173), (63, 173), (46, 91), (52, 105), (79, 169), (86, 137), (39, 177), (103, 91), (15, 178), (22, 173), (89, 177), (83, 105), (85, 93), (164, 178), (127, 127), (175, 175), (105, 105), (32, 91), (174, 177), (58, 177), (11, 162), (57, 93), (27, 177), (28, 67), (157, 173), (134, 178), (0, 178), (158, 129), (167, 173), (76, 175), (37, 177), (68, 162), (169, 169), (119, 178), (161, 169), (72, 105), (101, 169), (100, 105), (31, 177), (140, 67), (66, 67), (131, 64), (20, 173), (107, 178), (114, 175), (132, 178), (92, 162), (19, 125), (87, 105), (102, 91), (95, 133), (65, 127), (40, 125), (173, 173), (64, 64), (6, 133), (147, 175), (138, 137), (33, 125), (126, 105), (93, 93), (113, 133), (53, 127), (160, 62), (116, 175), (59, 133), (71, 173), (44, 133), (129, 129), (47, 178), (122, 162), (29, 57), (142, 169), (48, 67), (21, 67), (5, 173), (96, 169), (55, 127), (18, 91), (165, 105), (8, 177), (146, 137), (1, 175), (88, 93), (35, 178), (61, 105), (45, 93), (4, 137), (130, 127), (10, 173), (7, 178), (73, 125), (69, 173), (125, 125), (170, 175), (54, 93), (42, 64), (155, 175), (2, 169), (38, 169), (162, 162), (51, 162), (171, 173), (14, 127), (143, 177), (98, 162), (16, 133), (151, 137), (70, 67), (82, 67), (123, 91), (81, 173), (163, 129), (166, 169), (149, 169), (30, 177), (78, 93), (84, 93), (80, 169), (17, 91), (120, 93), (12, 64), (148, 169), (152, 162), (67, 67), (141, 64), (136, 105), (150, 91), (91, 91), (133, 133), (137, 137), (115, 125), (112, 129), (75, 91), (172, 127), (110, 133), (23, 162), (62, 62), (41, 91), (36, 93), (145, 173), (159, 137), (124, 177), (128, 178), (104, 175), (144, 127), (50, 64), (135, 125), (118, 93), (106, 64), (24, 129), (43, 91), (49, 137), (77, 105), (168, 91), (60, 125), (154, 137), (176, 105), (139, 127), (153, 178), (34, 137), (90, 178), (156, 162), (99, 67), (97, 177), (117, 175), (74, 93), (26, 67), (25, 93), (9, 169), (178, 178), (177, 177), (13, 162), (121, 173), (56, 173)] current theta: 0.0854538628552 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:42 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 31204 rows and 31380 columns Presolve time: 0.03s Presolved: 1017 rows, 1019 columns, 2705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1019 integer (1018 binary) Root relaxation: cutoff, 1146 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 (1146 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.128180794283 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:42 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30448 rows and 30552 columns Presolve time: 0.04s Presolved: 1773 rows, 1847 columns, 5035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1847 integer (1847 binary) Root relaxation: cutoff, 2100 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 (2100 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.149544259997 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:42 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29940 rows and 29979 columns Presolve time: 0.04s Presolved: 2281 rows, 2420 columns, 6622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2420 integer (2420 binary) Root relaxation: objective 0.000000e+00, 2436 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 (3762 simplex iterations) in 0.17 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, 48, 56, 58, 64, 84, 100, 117, 127, 135, 137, 149, 155, 160, 162, 167, 168, 178] edges [(79, 149), (27, 58), (103, 21), (36, 162), (16, 160), (165, 149), (154, 117), (17, 168), (126, 100), (86, 137), (32, 168), (15, 178), (163, 155), (2, 167), (164, 178), (30, 58), (127, 127), (145, 167), (25, 84), (11, 162), (85, 64), (134, 178), (28, 21), (171, 167), (140, 48), (159, 155), (116, 137), (81, 167), (68, 162), (54, 64), (33, 135), (9, 56), (73, 135), (133, 162), (110, 84), (31, 58), (3, 100), (38, 149), (69, 135), (94, 21), (101, 127), (131, 64), (174, 58), (147, 137), (107, 178), (132, 178), (92, 162), (83, 100), (65, 127), (166, 149), (78, 84), (64, 64), (84, 84), (57, 84), (175, 137), (138, 137), (95, 160), (120, 84), (48, 48), (53, 127), (49, 56), (121, 167), (47, 178), (35, 167), (96, 149), (149, 149), (125, 135), (122, 162), (119, 64), (76, 137), (136, 100), (56, 167), (55, 127), (70, 21), (26, 48), (21, 21), (63, 167), (146, 117), (4, 137), (173, 167), (23, 84), (130, 127), (59, 84), (7, 178), (98, 84), (170, 155), (80, 149), (82, 21), (114, 137), (42, 64), (162, 162), (51, 162), (158, 155), (24, 155), (14, 127), (109, 167), (67, 48), (87, 100), (161, 127), (91, 168), (40, 135), (151, 137), (41, 64), (22, 167), (8, 58), (10, 135), (177, 58), (160, 160), (118, 84), (58, 58), (168, 168), (93, 84), (12, 64), (152, 162), (141, 64), (75, 64), (20, 167), (99, 21), (46, 168), (60, 167), (137, 137), (29, 21), (97, 58), (176, 100), (6, 160), (115, 135), (172, 127), (157, 100), (143, 58), (135, 135), (167, 167), (61, 100), (74, 64), (117, 117), (102, 64), (66, 48), (52, 149), (148, 56), (45, 84), (128, 178), (111, 178), (144, 127), (50, 64), (106, 64), (18, 168), (108, 84), (5, 167), (89, 117), (124, 58), (169, 149), (100, 100), (37, 58), (150, 168), (43, 21), (142, 167), (113, 160), (1, 155), (77, 149), (44, 160), (19, 135), (139, 127), (153, 178), (34, 137), (90, 178), (156, 162), (62, 160), (72, 100), (112, 58), (39, 58), (104, 155), (71, 167), (123, 168), (178, 178), (129, 155), (105, 149), (155, 155), (88, 64), (0, 137), (13, 162)] current theta: 0.13886252714 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:42 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30194 rows and 30257 columns Presolve time: 0.04s Presolved: 2027 rows, 2142 columns, 5838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2142 integer (2142 binary) Root relaxation: cutoff, 2487 iterations, 0.06 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 (2487 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144203393568 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:42 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30058 rows and 30102 columns Presolve time: 0.05s Presolved: 2163 rows, 2297 columns, 6265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2297 integer (2297 binary) Root relaxation: cutoff, 2320 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 (2320 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.146873826782 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:43 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30012 rows and 30053 columns Presolve time: 0.05s Presolved: 2209 rows, 2346 columns, 6406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2346 integer (2346 binary) Root relaxation: objective 0.000000e+00, 2518 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 (5231 simplex iterations) in 0.18 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, 21, 38, 40, 48, 58, 62, 64, 72, 84, 113, 122, 127, 138, 146, 155, 168, 171] edges [(33, 40), (175, 155), (27, 58), (111, 15), (103, 21), (157, 72), (10, 171), (120, 21), (64, 138), (17, 168), (83, 72), (38, 38), (169, 38), (171, 171), (32, 168), (69, 171), (162, 122), (95, 113), (65, 38), (148, 38), (81, 171), (163, 155), (52, 72), (30, 58), (127, 127), (140, 21), (25, 84), (90, 138), (42, 138), (149, 38), (34, 138), (128, 15), (85, 64), (28, 21), (136, 72), (154, 40), (2, 72), (159, 155), (54, 64), (153, 138), (77, 38), (152, 122), (110, 84), (31, 58), (94, 21), (101, 127), (147, 155), (98, 122), (131, 64), (174, 58), (119, 138), (87, 72), (125, 40), (78, 84), (84, 84), (57, 84), (35, 15), (176, 72), (122, 122), (132, 122), (134, 122), (48, 48), (56, 15), (36, 122), (53, 127), (0, 15), (173, 171), (115, 40), (86, 138), (88, 122), (89, 40), (165, 72), (121, 171), (7, 15), (6, 113), (116, 138), (156, 122), (55, 127), (61, 72), (70, 21), (142, 38), (73, 40), (26, 48), (145, 171), (137, 138), (21, 21), (13, 122), (23, 84), (49, 15), (130, 127), (59, 84), (51, 122), (22, 171), (170, 155), (4, 146), (82, 21), (109, 171), (3, 72), (138, 138), (16, 113), (117, 146), (44, 113), (158, 155), (24, 155), (151, 146), (14, 127), (67, 48), (63, 171), (161, 127), (91, 168), (146, 146), (41, 64), (80, 72), (8, 58), (92, 122), (11, 113), (177, 58), (118, 84), (164, 15), (96, 38), (58, 58), (105, 72), (72, 72), (168, 168), (100, 72), (76, 138), (93, 84), (135, 40), (60, 171), (114, 146), (141, 64), (75, 64), (71, 171), (99, 21), (46, 168), (160, 113), (113, 113), (29, 21), (167, 171), (40, 40), (97, 58), (133, 113), (172, 127), (143, 58), (62, 62), (74, 64), (102, 64), (107, 122), (66, 48), (9, 38), (126, 72), (19, 40), (178, 15), (45, 84), (144, 127), (20, 171), (166, 38), (50, 64), (106, 64), (18, 168), (108, 84), (15, 15), (124, 58), (37, 58), (79, 38), (68, 122), (150, 168), (43, 21), (12, 138), (1, 155), (139, 127), (47, 15), (112, 58), (39, 58), (104, 155), (123, 168), (129, 155), (5, 171), (155, 155)] current theta: 0.145538610175 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:43 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30034 rows and 30077 columns Presolve time: 0.05s Presolved: 2187 rows, 2322 columns, 6338 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2322 integer (2322 binary) Root relaxation: cutoff, 44 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 (44 simplex iterations) in 0.05 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, 21, 38, 40, 48, 58, 62, 64, 72, 84, 113, 122, 127, 138, 146, 155, 168, 171] edges [(33, 40), (175, 155), (27, 58), (111, 15), (103, 21), (157, 72), (10, 171), (120, 21), (64, 138), (17, 168), (83, 72), (38, 38), (169, 38), (171, 171), (32, 168), (69, 171), (162, 122), (95, 113), (65, 38), (148, 38), (81, 171), (163, 155), (52, 72), (30, 58), (127, 127), (140, 21), (25, 84), (90, 138), (42, 138), (149, 38), (34, 138), (128, 15), (85, 64), (28, 21), (136, 72), (154, 40), (2, 72), (159, 155), (54, 64), (153, 138), (77, 38), (152, 122), (110, 84), (31, 58), (94, 21), (101, 127), (147, 155), (98, 122), (131, 64), (174, 58), (119, 138), (87, 72), (125, 40), (78, 84), (84, 84), (57, 84), (35, 15), (176, 72), (122, 122), (132, 122), (134, 122), (48, 48), (56, 15), (36, 122), (53, 127), (0, 15), (173, 171), (115, 40), (86, 138), (88, 122), (89, 40), (165, 72), (121, 171), (7, 15), (6, 113), (116, 138), (156, 122), (55, 127), (61, 72), (70, 21), (142, 38), (73, 40), (26, 48), (145, 171), (137, 138), (21, 21), (13, 122), (23, 84), (49, 15), (130, 127), (59, 84), (51, 122), (22, 171), (170, 155), (4, 146), (82, 21), (109, 171), (3, 72), (138, 138), (16, 113), (117, 146), (44, 113), (158, 155), (24, 155), (151, 146), (14, 127), (67, 48), (63, 171), (161, 127), (91, 168), (146, 146), (41, 64), (80, 72), (8, 58), (92, 122), (11, 113), (177, 58), (118, 84), (164, 15), (96, 38), (58, 58), (105, 72), (72, 72), (168, 168), (100, 72), (76, 138), (93, 84), (135, 40), (60, 171), (114, 146), (141, 64), (75, 64), (71, 171), (99, 21), (46, 168), (160, 113), (113, 113), (29, 21), (167, 171), (40, 40), (97, 58), (133, 113), (172, 127), (143, 58), (62, 62), (74, 64), (102, 64), (107, 122), (66, 48), (9, 38), (126, 72), (19, 40), (178, 15), (45, 84), (144, 127), (20, 171), (166, 38), (50, 64), (106, 64), (18, 168), (108, 84), (15, 15), (124, 58), (37, 58), (79, 38), (68, 122), (150, 168), (43, 21), (12, 138), (1, 155), (139, 127), (47, 15), (112, 58), (39, 58), (104, 155), (123, 168), (129, 155), (5, 171), (155, 155)] current theta: 0.144871001872 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:43 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30044 rows and 30087 columns Presolve time: 0.05s Presolved: 2177 rows, 2312 columns, 6308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2312 integer (2312 binary) Root relaxation: objective 0.000000e+00, 2511 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 (2511 simplex iterations) in 0.13 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, 15, 21, 38, 40, 48, 50, 58, 62, 84, 113, 127, 138, 146, 155, 156, 168, 171] edges [(33, 40), (175, 155), (27, 58), (111, 15), (107, 156), (50, 50), (10, 171), (120, 21), (64, 138), (17, 168), (38, 38), (169, 38), (171, 171), (32, 168), (69, 171), (95, 113), (148, 38), (81, 171), (163, 155), (41, 50), (92, 156), (30, 58), (127, 127), (36, 156), (54, 50), (103, 50), (25, 84), (90, 138), (132, 156), (42, 138), (149, 38), (34, 138), (165, 3), (128, 15), (28, 21), (154, 146), (61, 3), (3, 3), (40, 146), (87, 3), (140, 48), (159, 155), (153, 138), (77, 38), (110, 84), (29, 50), (31, 58), (94, 21), (101, 127), (147, 155), (174, 58), (119, 138), (14, 15), (65, 127), (78, 84), (84, 84), (57, 84), (35, 15), (48, 48), (52, 3), (53, 127), (0, 15), (173, 171), (105, 3), (115, 40), (86, 138), (89, 40), (121, 171), (7, 15), (6, 113), (116, 138), (55, 127), (136, 3), (70, 21), (142, 38), (73, 40), (26, 48), (145, 171), (56, 171), (137, 138), (21, 21), (23, 84), (49, 15), (130, 127), (59, 84), (22, 171), (170, 155), (4, 146), (82, 21), (80, 38), (109, 171), (138, 138), (16, 113), (117, 146), (44, 113), (158, 155), (24, 155), (151, 146), (67, 48), (63, 171), (51, 156), (161, 127), (91, 168), (146, 146), (8, 58), (11, 113), (177, 58), (118, 84), (164, 15), (96, 38), (85, 50), (106, 138), (58, 58), (168, 168), (76, 138), (93, 84), (135, 40), (141, 21), (60, 171), (114, 146), (71, 171), (99, 21), (46, 168), (88, 156), (160, 113), (113, 113), (167, 171), (97, 58), (156, 156), (133, 113), (172, 127), (143, 58), (131, 50), (176, 3), (62, 62), (66, 48), (72, 3), (9, 38), (19, 40), (122, 156), (178, 15), (83, 3), (45, 84), (144, 127), (20, 171), (166, 38), (74, 50), (18, 168), (108, 84), (125, 146), (162, 156), (15, 15), (152, 156), (124, 58), (37, 58), (79, 38), (68, 156), (150, 168), (43, 21), (12, 138), (1, 155), (98, 156), (157, 3), (126, 3), (139, 127), (47, 15), (112, 58), (39, 58), (104, 155), (134, 156), (123, 168), (129, 155), (5, 171), (100, 3), (75, 50), (13, 156), (155, 155), (2, 38), (102, 50)] current theta: 0.14453719772 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:43 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30050 rows and 30094 columns Presolve time: 0.05s Presolved: 2171 rows, 2305 columns, 6289 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2305 integer (2305 binary) Root relaxation: cutoff, 45 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 (45 simplex iterations) in 0.05 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, 15, 21, 38, 40, 48, 50, 58, 62, 84, 113, 127, 138, 146, 155, 156, 168, 171] edges [(33, 40), (175, 155), (27, 58), (111, 15), (107, 156), (50, 50), (10, 171), (120, 21), (64, 138), (17, 168), (38, 38), (169, 38), (171, 171), (32, 168), (69, 171), (95, 113), (148, 38), (81, 171), (163, 155), (41, 50), (92, 156), (30, 58), (127, 127), (36, 156), (54, 50), (103, 50), (25, 84), (90, 138), (132, 156), (42, 138), (149, 38), (34, 138), (165, 3), (128, 15), (28, 21), (154, 146), (61, 3), (3, 3), (40, 146), (87, 3), (140, 48), (159, 155), (153, 138), (77, 38), (110, 84), (29, 50), (31, 58), (94, 21), (101, 127), (147, 155), (174, 58), (119, 138), (14, 15), (65, 127), (78, 84), (84, 84), (57, 84), (35, 15), (48, 48), (52, 3), (53, 127), (0, 15), (173, 171), (105, 3), (115, 40), (86, 138), (89, 40), (121, 171), (7, 15), (6, 113), (116, 138), (55, 127), (136, 3), (70, 21), (142, 38), (73, 40), (26, 48), (145, 171), (56, 171), (137, 138), (21, 21), (23, 84), (49, 15), (130, 127), (59, 84), (22, 171), (170, 155), (4, 146), (82, 21), (80, 38), (109, 171), (138, 138), (16, 113), (117, 146), (44, 113), (158, 155), (24, 155), (151, 146), (67, 48), (63, 171), (51, 156), (161, 127), (91, 168), (146, 146), (8, 58), (11, 113), (177, 58), (118, 84), (164, 15), (96, 38), (85, 50), (106, 138), (58, 58), (168, 168), (76, 138), (93, 84), (135, 40), (141, 21), (60, 171), (114, 146), (71, 171), (99, 21), (46, 168), (88, 156), (160, 113), (113, 113), (167, 171), (97, 58), (156, 156), (133, 113), (172, 127), (143, 58), (131, 50), (176, 3), (62, 62), (66, 48), (72, 3), (9, 38), (19, 40), (122, 156), (178, 15), (83, 3), (45, 84), (144, 127), (20, 171), (166, 38), (74, 50), (18, 168), (108, 84), (125, 146), (162, 156), (15, 15), (152, 156), (124, 58), (37, 58), (79, 38), (68, 156), (150, 168), (43, 21), (12, 138), (1, 155), (98, 156), (157, 3), (126, 3), (139, 127), (47, 15), (112, 58), (39, 58), (104, 155), (134, 156), (123, 168), (129, 155), (5, 171), (100, 3), (75, 50), (13, 156), (155, 155), (2, 38), (102, 50)] current theta: 0.144370295644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:44 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30050 rows and 30094 columns Presolve time: 0.05s Presolved: 2171 rows, 2305 columns, 6289 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2305 integer (2305 binary) Root relaxation: cutoff, 45 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 (45 simplex iterations) in 0.05 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, 15, 21, 38, 40, 48, 50, 58, 62, 84, 113, 127, 138, 146, 155, 156, 168, 171] edges [(33, 40), (175, 155), (27, 58), (111, 15), (107, 156), (50, 50), (10, 171), (120, 21), (64, 138), (17, 168), (38, 38), (169, 38), (171, 171), (32, 168), (69, 171), (95, 113), (148, 38), (81, 171), (163, 155), (41, 50), (92, 156), (30, 58), (127, 127), (36, 156), (54, 50), (103, 50), (25, 84), (90, 138), (132, 156), (42, 138), (149, 38), (34, 138), (165, 3), (128, 15), (28, 21), (154, 146), (61, 3), (3, 3), (40, 146), (87, 3), (140, 48), (159, 155), (153, 138), (77, 38), (110, 84), (29, 50), (31, 58), (94, 21), (101, 127), (147, 155), (174, 58), (119, 138), (14, 15), (65, 127), (78, 84), (84, 84), (57, 84), (35, 15), (48, 48), (52, 3), (53, 127), (0, 15), (173, 171), (105, 3), (115, 40), (86, 138), (89, 40), (121, 171), (7, 15), (6, 113), (116, 138), (55, 127), (136, 3), (70, 21), (142, 38), (73, 40), (26, 48), (145, 171), (56, 171), (137, 138), (21, 21), (23, 84), (49, 15), (130, 127), (59, 84), (22, 171), (170, 155), (4, 146), (82, 21), (80, 38), (109, 171), (138, 138), (16, 113), (117, 146), (44, 113), (158, 155), (24, 155), (151, 146), (67, 48), (63, 171), (51, 156), (161, 127), (91, 168), (146, 146), (8, 58), (11, 113), (177, 58), (118, 84), (164, 15), (96, 38), (85, 50), (106, 138), (58, 58), (168, 168), (76, 138), (93, 84), (135, 40), (141, 21), (60, 171), (114, 146), (71, 171), (99, 21), (46, 168), (88, 156), (160, 113), (113, 113), (167, 171), (97, 58), (156, 156), (133, 113), (172, 127), (143, 58), (131, 50), (176, 3), (62, 62), (66, 48), (72, 3), (9, 38), (19, 40), (122, 156), (178, 15), (83, 3), (45, 84), (144, 127), (20, 171), (166, 38), (74, 50), (18, 168), (108, 84), (125, 146), (162, 156), (15, 15), (152, 156), (124, 58), (37, 58), (79, 38), (68, 156), (150, 168), (43, 21), (12, 138), (1, 155), (98, 156), (157, 3), (126, 3), (139, 127), (47, 15), (112, 58), (39, 58), (104, 155), (134, 156), (123, 168), (129, 155), (5, 171), (100, 3), (75, 50), (13, 156), (155, 155), (2, 38), (102, 50)] current theta: 0.144286844606 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:44 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30050 rows and 30094 columns Presolve time: 0.05s Presolved: 2171 rows, 2305 columns, 6289 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2305 integer (2305 binary) Root relaxation: cutoff, 45 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 (45 simplex iterations) in 0.05 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, 15, 21, 38, 40, 48, 50, 58, 62, 84, 113, 127, 138, 146, 155, 156, 168, 171] edges [(33, 40), (175, 155), (27, 58), (111, 15), (107, 156), (50, 50), (10, 171), (120, 21), (64, 138), (17, 168), (38, 38), (169, 38), (171, 171), (32, 168), (69, 171), (95, 113), (148, 38), (81, 171), (163, 155), (41, 50), (92, 156), (30, 58), (127, 127), (36, 156), (54, 50), (103, 50), (25, 84), (90, 138), (132, 156), (42, 138), (149, 38), (34, 138), (165, 3), (128, 15), (28, 21), (154, 146), (61, 3), (3, 3), (40, 146), (87, 3), (140, 48), (159, 155), (153, 138), (77, 38), (110, 84), (29, 50), (31, 58), (94, 21), (101, 127), (147, 155), (174, 58), (119, 138), (14, 15), (65, 127), (78, 84), (84, 84), (57, 84), (35, 15), (48, 48), (52, 3), (53, 127), (0, 15), (173, 171), (105, 3), (115, 40), (86, 138), (89, 40), (121, 171), (7, 15), (6, 113), (116, 138), (55, 127), (136, 3), (70, 21), (142, 38), (73, 40), (26, 48), (145, 171), (56, 171), (137, 138), (21, 21), (23, 84), (49, 15), (130, 127), (59, 84), (22, 171), (170, 155), (4, 146), (82, 21), (80, 38), (109, 171), (138, 138), (16, 113), (117, 146), (44, 113), (158, 155), (24, 155), (151, 146), (67, 48), (63, 171), (51, 156), (161, 127), (91, 168), (146, 146), (8, 58), (11, 113), (177, 58), (118, 84), (164, 15), (96, 38), (85, 50), (106, 138), (58, 58), (168, 168), (76, 138), (93, 84), (135, 40), (141, 21), (60, 171), (114, 146), (71, 171), (99, 21), (46, 168), (88, 156), (160, 113), (113, 113), (167, 171), (97, 58), (156, 156), (133, 113), (172, 127), (143, 58), (131, 50), (176, 3), (62, 62), (66, 48), (72, 3), (9, 38), (19, 40), (122, 156), (178, 15), (83, 3), (45, 84), (144, 127), (20, 171), (166, 38), (74, 50), (18, 168), (108, 84), (125, 146), (162, 156), (15, 15), (152, 156), (124, 58), (37, 58), (79, 38), (68, 156), (150, 168), (43, 21), (12, 138), (1, 155), (98, 156), (157, 3), (126, 3), (139, 127), (47, 15), (112, 58), (39, 58), (104, 155), (134, 156), (123, 168), (129, 155), (5, 171), (100, 3), (75, 50), (13, 156), (155, 155), (2, 38), (102, 50)]