current theta: 0.654815699616 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:12 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 8794 rows and 8794 columns Presolve time: 0.46s Presolved: 19599 rows, 19766 columns, 58626 nonzeros Variable types: 0 continuous, 19766 integer (19766 binary) Root relaxation: objective 0.000000e+00, 1534 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 (1534 simplex iterations) in 0.51 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, 8, 12, 21, 55, 57, 58, 59, 73, 94, 98, 108, 140, 157, 160, 162, 165] edges [(92, 165), (33, 165), (50, 108), (73, 165), (106, 165), (27, 165), (99, 162), (58, 165), (57, 162), (134, 108), (1, 165), (112, 165), (127, 165), (4, 165), (75, 165), (141, 4), (109, 165), (79, 165), (101, 165), (15, 165), (155, 165), (55, 165), (94, 162), (11, 162), (156, 165), (129, 165), (22, 165), (131, 165), (39, 165), (65, 165), (28, 162), (93, 108), (164, 165), (133, 108), (20, 165), (91, 162), (140, 162), (139, 165), (125, 165), (146, 165), (60, 165), (74, 165), (145, 165), (6, 162), (104, 165), (49, 165), (34, 165), (110, 162), (119, 165), (167, 165), (8, 157), (84, 162), (37, 165), (43, 162), (77, 165), (162, 165), (31, 165), (113, 162), (44, 108), (148, 165), (5, 165), (117, 165), (152, 165), (52, 165), (142, 165), (132, 165), (18, 162), (42, 165), (59, 162), (159, 165), (80, 165), (86, 165), (47, 165), (68, 108), (10, 165), (72, 165), (41, 108), (87, 165), (29, 165), (69, 165), (154, 165), (14, 162), (67, 162), (82, 162), (78, 162), (143, 165), (138, 165), (32, 108), (21, 108), (96, 165), (149, 165), (53, 165), (16, 162), (70, 108), (3, 165), (151, 165), (23, 108), (116, 160), (95, 162), (120, 108), (85, 165), (126, 165), (157, 165), (24, 165), (61, 165), (103, 165), (2, 165), (17, 162), (98, 162), (128, 165), (45, 162), (165, 165), (124, 165), (26, 162), (136, 165), (19, 165), (111, 162), (38, 165), (130, 165), (107, 165), (150, 55), (81, 165), (66, 162), (76, 165), (160, 162), (166, 165), (123, 165), (90, 162), (83, 165), (144, 165), (102, 165), (147, 165), (0, 165), (105, 165), (62, 162), (40, 165), (97, 165), (153, 165), (122, 12), (71, 165), (108, 162), (64, 162), (51, 165), (30, 165), (100, 165), (7, 165), (161, 165), (25, 162), (54, 108), (48, 162), (114, 165), (35, 165), (9, 165), (121, 165), (158, 165), (56, 165), (88, 162), (118, 162), (12, 165), (135, 165), (46, 165), (115, 165), (163, 165), (36, 108), (63, 165), (89, 165), (13, 162), (137, 165)] current theta: 0.327407849808 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:13 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 21094 rows and 21094 columns Presolve time: 0.20s Presolved: 7299 rows, 7466 columns, 21726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7466 integer (7466 binary) Root relaxation: objective 0.000000e+00, 1227 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 (3305 simplex iterations) in 0.29 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, 2, 13, 24, 43, 50, 75, 78, 94, 97, 98, 99, 108, 155, 156, 160, 161] edges [(80, 155), (23, 156), (104, 24), (149, 97), (101, 156), (134, 50), (109, 2), (107, 156), (166, 0), (122, 94), (16, 160), (120, 160), (19, 97), (111, 156), (112, 155), (113, 50), (10, 97), (137, 155), (83, 2), (135, 97), (42, 78), (69, 97), (5, 155), (95, 75), (41, 50), (92, 156), (82, 160), (73, 155), (36, 156), (31, 155), (127, 161), (48, 78), (132, 156), (25, 98), (45, 75), (100, 97), (11, 156), (18, 94), (144, 13), (105, 0), (63, 155), (26, 160), (93, 108), (98, 98), (159, 155), (99, 156), (50, 78), (86, 161), (151, 161), (148, 161), (33, 155), (68, 78), (147, 155), (3, 155), (14, 155), (163, 2), (121, 155), (75, 0), (167, 155), (77, 161), (156, 98), (22, 155), (67, 160), (153, 156), (4, 97), (81, 97), (117, 161), (152, 78), (52, 161), (65, 75), (108, 78), (118, 160), (102, 75), (164, 156), (161, 50), (7, 155), (2, 155), (43, 108), (56, 0), (115, 97), (51, 0), (74, 156), (97, 97), (96, 161), (154, 161), (145, 2), (125, 97), (32, 108), (30, 97), (90, 155), (128, 75), (157, 97), (15, 0), (60, 155), (72, 155), (141, 160), (103, 99), (71, 155), (37, 97), (142, 97), (47, 156), (126, 2), (89, 0), (110, 78), (38, 161), (58, 97), (160, 160), (114, 97), (136, 97), (24, 24), (21, 156), (94, 160), (20, 155), (53, 0), (150, 98), (91, 160), (130, 75), (70, 156), (66, 98), (64, 156), (139, 156), (78, 78), (85, 0), (57, 78), (55, 156), (123, 161), (158, 0), (8, 155), (79, 155), (0, 161), (106, 155), (84, 78), (28, 78), (39, 97), (6, 98), (59, 78), (162, 156), (116, 155), (1, 155), (143, 155), (54, 108), (17, 98), (140, 78), (49, 155), (27, 155), (131, 78), (46, 75), (138, 156), (146, 24), (133, 156), (29, 108), (44, 156), (87, 0), (165, 0), (12, 50), (61, 0), (88, 156), (129, 155), (34, 24), (13, 156), (40, 0), (155, 155), (62, 156), (35, 0), (124, 155), (76, 156), (119, 0), (9, 155)] current theta: 0.163703924904 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:13 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26056 rows and 26096 columns Presolve time: 0.04s Presolved: 2337 rows, 2464 columns, 6800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2464 integer (2464 binary) Root relaxation: objective 2.842171e-14, 2428 iterations, 0.10 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 (3904 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 [9, 16, 19, 27, 64, 70, 72, 77, 78, 84, 85, 89, 94, 102, 153, 158, 163] edges [(47, 163), (51, 85), (85, 85), (115, 19), (165, 89), (16, 16), (96, 163), (147, 9), (118, 16), (116, 9), (27, 27), (38, 77), (83, 72), (90, 9), (24, 163), (66, 16), (33, 27), (56, 158), (53, 85), (32, 102), (36, 70), (142, 89), (121, 27), (148, 158), (123, 102), (156, 64), (71, 163), (155, 9), (139, 85), (87, 89), (135, 19), (89, 89), (117, 89), (138, 153), (17, 70), (132, 64), (149, 158), (152, 85), (74, 70), (110, 84), (127, 85), (37, 19), (35, 77), (105, 19), (119, 85), (154, 77), (31, 27), (136, 89), (97, 89), (106, 153), (69, 19), (43, 78), (125, 89), (113, 78), (82, 16), (128, 158), (84, 84), (61, 89), (75, 85), (158, 158), (122, 64), (130, 85), (91, 64), (8, 72), (70, 70), (0, 158), (108, 78), (54, 102), (163, 163), (39, 19), (12, 102), (166, 158), (109, 89), (86, 158), (164, 85), (23, 84), (103, 70), (1, 163), (52, 19), (144, 64), (68, 84), (55, 153), (20, 27), (111, 9), (22, 27), (77, 77), (48, 84), (99, 84), (3, 72), (50, 102), (4, 158), (40, 89), (44, 84), (76, 9), (137, 9), (95, 84), (102, 102), (129, 163), (114, 158), (73, 72), (46, 70), (134, 102), (153, 153), (65, 163), (101, 163), (58, 27), (2, 27), (11, 84), (21, 70), (81, 77), (72, 72), (25, 16), (159, 153), (15, 163), (160, 94), (162, 70), (29, 78), (93, 84), (10, 89), (141, 64), (104, 163), (107, 153), (42, 102), (146, 163), (79, 163), (78, 78), (120, 16), (30, 89), (57, 78), (5, 72), (34, 163), (26, 16), (60, 163), (14, 153), (28, 78), (100, 89), (161, 102), (143, 27), (9, 9), (167, 163), (45, 84), (92, 70), (124, 27), (59, 78), (19, 19), (41, 102), (140, 78), (67, 16), (133, 70), (62, 16), (131, 85), (112, 27), (157, 89), (145, 163), (6, 94), (126, 89), (80, 163), (18, 64), (64, 153), (151, 158), (98, 94), (13, 64), (63, 9), (7, 153), (94, 94), (88, 64), (150, 153), (49, 9)] current theta: 0.081851962452 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:13 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 27548 rows and 27714 columns Presolve time: 0.02s Presolved: 845 rows, 846 columns, 2216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 846 integer (845 binary) Root relaxation: cutoff, 436 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 (436 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122777943678 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:14 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26902 rows and 27025 columns Presolve time: 0.03s Presolved: 1491 rows, 1535 columns, 4179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1535 integer (1535 binary) Root relaxation: cutoff, 1805 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 (1805 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.143240934291 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:14 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26540 rows and 26619 columns Presolve time: 0.03s Presolved: 1853 rows, 1941 columns, 5309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1941 integer (1941 binary) Root relaxation: cutoff, 2194 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 (2194 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.153472429597 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:14 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26294 rows and 26352 columns Presolve time: 0.04s Presolved: 2099 rows, 2208 columns, 6068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2208 integer (2208 binary) Root relaxation: cutoff, 2687 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 (2687 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.158588177251 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:14 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26158 rows and 26204 columns Presolve time: 0.04s Presolved: 2235 rows, 2356 columns, 6488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2356 integer (2356 binary) Root relaxation: objective 2.842171e-14, 2539 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 (5365 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 [16, 34, 39, 45, 46, 49, 53, 68, 77, 78, 83, 89, 94, 102, 121, 150, 158] edges [(74, 46), (63, 49), (165, 89), (16, 16), (19, 39), (118, 16), (92, 46), (101, 34), (38, 77), (71, 121), (155, 49), (66, 16), (127, 53), (133, 46), (56, 158), (69, 39), (51, 68), (32, 102), (142, 89), (68, 45), (148, 158), (123, 102), (103, 46), (159, 49), (135, 89), (87, 89), (89, 89), (11, 45), (84, 68), (49, 49), (144, 150), (126, 121), (75, 53), (149, 158), (99, 45), (72, 83), (20, 49), (35, 77), (53, 53), (37, 89), (105, 89), (154, 77), (110, 45), (65, 158), (136, 89), (2, 121), (97, 89), (43, 78), (64, 150), (125, 89), (113, 78), (131, 68), (150, 150), (33, 121), (162, 46), (138, 150), (82, 16), (61, 89), (55, 150), (81, 39), (167, 121), (158, 158), (121, 121), (83, 83), (147, 49), (46, 46), (88, 150), (106, 150), (47, 34), (17, 46), (0, 158), (108, 78), (54, 102), (21, 46), (146, 121), (80, 121), (70, 46), (12, 102), (124, 83), (166, 158), (109, 89), (86, 158), (52, 89), (111, 150), (18, 150), (13, 150), (7, 34), (77, 77), (119, 53), (93, 68), (112, 83), (163, 34), (128, 53), (143, 121), (50, 102), (14, 49), (4, 158), (40, 89), (96, 158), (141, 150), (102, 102), (122, 46), (114, 158), (36, 68), (129, 121), (107, 150), (3, 83), (73, 83), (117, 158), (134, 102), (115, 39), (164, 34), (34, 34), (137, 49), (27, 121), (24, 34), (25, 16), (160, 94), (91, 150), (130, 53), (95, 45), (29, 78), (145, 121), (156, 46), (10, 89), (44, 68), (139, 46), (42, 102), (23, 45), (78, 78), (48, 45), (120, 16), (30, 89), (57, 78), (79, 121), (5, 83), (26, 16), (22, 121), (15, 34), (28, 78), (100, 89), (76, 49), (161, 102), (132, 150), (152, 68), (116, 49), (59, 78), (1, 121), (90, 49), (39, 39), (153, 150), (41, 102), (58, 121), (140, 78), (85, 53), (31, 121), (9, 49), (67, 16), (62, 16), (60, 121), (157, 89), (6, 94), (151, 158), (98, 94), (104, 53), (8, 83), (45, 68), (94, 94)] current theta: 0.156030303424 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:14 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26218 rows and 26269 columns Presolve time: 0.04s Presolved: 2175 rows, 2291 columns, 6303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2291 integer (2291 binary) Root relaxation: objective 0.000000e+00, 2517 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 (3909 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 [3, 16, 34, 45, 49, 53, 68, 78, 89, 94, 102, 103, 121, 135, 150, 154, 158] edges [(97, 135), (63, 49), (165, 89), (16, 16), (71, 121), (100, 135), (155, 49), (159, 34), (66, 16), (127, 53), (56, 158), (15, 53), (139, 103), (51, 68), (32, 102), (112, 3), (101, 53), (142, 89), (148, 158), (123, 102), (46, 103), (87, 89), (3, 3), (84, 68), (44, 45), (109, 121), (49, 49), (144, 150), (126, 121), (75, 53), (149, 158), (162, 103), (99, 45), (20, 49), (154, 154), (53, 53), (69, 135), (105, 89), (35, 154), (110, 45), (65, 158), (136, 89), (2, 121), (43, 78), (64, 150), (113, 78), (131, 68), (150, 150), (33, 121), (138, 150), (82, 16), (5, 3), (73, 3), (61, 89), (11, 103), (55, 150), (133, 103), (167, 121), (158, 158), (122, 103), (38, 154), (121, 121), (70, 103), (147, 49), (88, 150), (125, 135), (106, 150), (39, 135), (47, 34), (108, 78), (54, 102), (146, 121), (80, 121), (12, 102), (166, 158), (86, 158), (81, 154), (52, 89), (37, 135), (111, 150), (18, 150), (13, 150), (7, 34), (103, 103), (119, 53), (93, 68), (163, 34), (128, 53), (143, 121), (50, 102), (14, 49), (4, 158), (40, 89), (96, 158), (77, 154), (141, 150), (102, 102), (114, 158), (156, 103), (129, 121), (107, 150), (117, 158), (134, 102), (164, 34), (34, 34), (137, 49), (17, 103), (27, 121), (68, 68), (24, 34), (25, 16), (36, 103), (160, 94), (91, 150), (130, 53), (21, 103), (8, 3), (29, 78), (145, 121), (95, 103), (42, 102), (23, 45), (78, 78), (48, 45), (89, 135), (120, 16), (30, 89), (124, 3), (57, 78), (79, 121), (115, 135), (26, 16), (22, 121), (45, 45), (74, 103), (135, 135), (28, 78), (76, 49), (92, 103), (0, 53), (161, 102), (72, 3), (132, 150), (83, 3), (152, 68), (116, 49), (59, 78), (1, 121), (90, 49), (153, 150), (41, 102), (58, 121), (140, 78), (85, 53), (31, 121), (9, 49), (67, 16), (19, 135), (62, 16), (60, 121), (157, 89), (6, 94), (151, 158), (98, 94), (104, 53), (118, 103), (94, 94), (10, 121)] current theta: 0.154751366511 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:15 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26252 rows and 26307 columns Presolve time: 0.04s Presolved: 2141 rows, 2253 columns, 6197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2253 integer (2253 binary) Root relaxation: cutoff, 2572 iterations, 0.10 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 (2572 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155390834967 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:15 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26240 rows and 26293 columns Presolve time: 0.04s Presolved: 2153 rows, 2267 columns, 6235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2267 integer (2267 binary) Root relaxation: objective 0.000000e+00, 2610 iterations, 0.11 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 (4036 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 [1, 3, 7, 10, 16, 45, 49, 53, 78, 94, 102, 103, 114, 135, 150, 152, 154] edges [(97, 135), (33, 3), (63, 49), (16, 16), (118, 16), (159, 7), (100, 135), (157, 10), (155, 49), (66, 16), (2, 1), (127, 53), (15, 53), (151, 114), (139, 103), (32, 102), (112, 3), (60, 1), (29, 152), (101, 53), (71, 1), (123, 102), (46, 103), (3, 3), (96, 114), (44, 45), (49, 49), (164, 53), (144, 150), (75, 53), (162, 103), (166, 114), (99, 45), (58, 10), (20, 49), (84, 45), (154, 154), (129, 1), (53, 53), (69, 135), (121, 10), (35, 154), (136, 10), (120, 103), (110, 45), (43, 78), (64, 150), (113, 78), (150, 150), (138, 150), (82, 16), (5, 3), (86, 114), (73, 3), (11, 103), (55, 150), (18, 103), (47, 1), (133, 103), (122, 103), (38, 154), (70, 103), (158, 114), (147, 49), (52, 114), (88, 150), (125, 114), (79, 1), (106, 150), (39, 135), (108, 78), (54, 102), (61, 114), (27, 1), (12, 102), (1, 1), (65, 53), (163, 1), (81, 154), (37, 135), (111, 150), (7, 7), (13, 150), (4, 114), (132, 7), (146, 10), (30, 10), (80, 1), (103, 103), (119, 53), (167, 10), (117, 114), (128, 53), (51, 152), (50, 102), (14, 49), (34, 7), (77, 154), (141, 150), (102, 102), (156, 103), (107, 150), (134, 102), (40, 135), (152, 152), (105, 114), (10, 10), (137, 49), (17, 103), (25, 16), (36, 103), (160, 94), (91, 150), (130, 53), (21, 103), (8, 3), (148, 114), (24, 1), (95, 103), (126, 10), (114, 114), (42, 102), (23, 45), (78, 78), (48, 45), (89, 135), (124, 3), (57, 78), (115, 135), (26, 16), (45, 45), (74, 103), (145, 1), (135, 135), (142, 10), (28, 78), (76, 49), (92, 103), (0, 53), (161, 102), (72, 3), (131, 152), (85, 152), (83, 3), (31, 1), (116, 49), (59, 78), (87, 135), (90, 49), (153, 150), (41, 102), (56, 114), (140, 78), (9, 49), (67, 16), (149, 114), (19, 135), (68, 152), (62, 16), (143, 10), (6, 94), (93, 152), (98, 94), (104, 53), (109, 10), (94, 94), (165, 114), (22, 1)] current theta: 0.155071100739 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:15 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26244 rows and 26298 columns Presolve time: 0.04s Presolved: 2149 rows, 2262 columns, 6222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2262 integer (2262 binary) Root relaxation: cutoff, 2509 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 (2509 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.155230967853 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:15 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26242 rows and 26296 columns Presolve time: 0.04s Presolved: 2151 rows, 2264 columns, 6228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2264 integer (2264 binary) Root relaxation: cutoff, 2600 iterations, 0.10 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 (2600 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15531090141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:16 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26240 rows and 26293 columns Presolve time: 0.04s Presolved: 2153 rows, 2267 columns, 6235 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2267 integer (2267 binary) Root relaxation: cutoff, 157 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 (157 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 [1, 3, 7, 10, 16, 45, 49, 53, 78, 94, 102, 103, 114, 135, 150, 152, 154] edges [(97, 135), (33, 3), (63, 49), (16, 16), (118, 16), (159, 7), (100, 135), (157, 10), (155, 49), (66, 16), (2, 1), (127, 53), (15, 53), (151, 114), (139, 103), (32, 102), (112, 3), (60, 1), (29, 152), (101, 53), (71, 1), (123, 102), (46, 103), (3, 3), (96, 114), (44, 45), (49, 49), (164, 53), (144, 150), (75, 53), (162, 103), (166, 114), (99, 45), (58, 10), (20, 49), (84, 45), (154, 154), (129, 1), (53, 53), (69, 135), (121, 10), (35, 154), (136, 10), (120, 103), (110, 45), (43, 78), (64, 150), (113, 78), (150, 150), (138, 150), (82, 16), (5, 3), (86, 114), (73, 3), (11, 103), (55, 150), (18, 103), (47, 1), (133, 103), (122, 103), (38, 154), (70, 103), (158, 114), (147, 49), (52, 114), (88, 150), (125, 114), (79, 1), (106, 150), (39, 135), (108, 78), (54, 102), (61, 114), (27, 1), (12, 102), (1, 1), (65, 53), (163, 1), (81, 154), (37, 135), (111, 150), (7, 7), (13, 150), (4, 114), (132, 7), (146, 10), (30, 10), (80, 1), (103, 103), (119, 53), (167, 10), (117, 114), (128, 53), (51, 152), (50, 102), (14, 49), (34, 7), (77, 154), (141, 150), (102, 102), (156, 103), (107, 150), (134, 102), (40, 135), (152, 152), (105, 114), (10, 10), (137, 49), (17, 103), (25, 16), (36, 103), (160, 94), (91, 150), (130, 53), (21, 103), (8, 3), (148, 114), (24, 1), (95, 103), (126, 10), (114, 114), (42, 102), (23, 45), (78, 78), (48, 45), (89, 135), (124, 3), (57, 78), (115, 135), (26, 16), (45, 45), (74, 103), (145, 1), (135, 135), (142, 10), (28, 78), (76, 49), (92, 103), (0, 53), (161, 102), (72, 3), (131, 152), (85, 152), (83, 3), (31, 1), (116, 49), (59, 78), (87, 135), (90, 49), (153, 150), (41, 102), (56, 114), (140, 78), (9, 49), (67, 16), (149, 114), (19, 135), (68, 152), (62, 16), (143, 10), (6, 94), (93, 152), (98, 94), (104, 53), (109, 10), (94, 94), (165, 114), (22, 1)]