current theta: 0.641896611402 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:09 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 10702 rows and 10702 columns Presolve time: 0.52s Presolved: 20099 rows, 20273 columns, 60119 nonzeros Variable types: 0 continuous, 20273 integer (20273 binary) Root relaxation: objective 0.000000e+00, 1895 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 (3706 simplex iterations) in 0.68 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, 15, 43, 63, 64, 70, 71, 89, 104, 109, 115, 125, 127, 128, 130, 131, 161, 164] edges [(104, 115), (98, 125), (63, 161), (143, 115), (146, 131), (52, 109), (106, 15), (112, 161), (50, 15), (170, 131), (3, 109), (0, 43), (24, 109), (131, 115), (46, 131), (123, 15), (100, 131), (114, 131), (171, 89), (163, 15), (75, 115), (56, 115), (109, 161), (105, 109), (115, 115), (70, 127), (135, 89), (57, 64), (14, 63), (87, 89), (5, 109), (20, 115), (169, 115), (40, 71), (160, 161), (7, 109), (89, 64), (53, 89), (85, 109), (133, 115), (72, 109), (121, 109), (152, 89), (58, 161), (83, 71), (60, 64), (88, 63), (4, 125), (102, 109), (117, 115), (74, 43), (93, 161), (13, 115), (23, 109), (141, 161), (165, 63), (45, 109), (119, 130), (65, 115), (101, 164), (31, 15), (122, 131), (139, 125), (1, 115), (67, 127), (47, 104), (111, 130), (66, 161), (118, 109), (11, 15), (162, 115), (164, 161), (158, 109), (37, 15), (41, 115), (77, 89), (136, 161), (39, 131), (61, 109), (99, 15), (145, 64), (84, 15), (79, 131), (130, 70), (140, 64), (97, 109), (17, 115), (32, 115), (80, 71), (154, 128), (27, 109), (48, 115), (144, 161), (30, 131), (149, 161), (127, 125), (94, 109), (12, 115), (126, 115), (95, 127), (150, 63), (62, 131), (51, 109), (43, 115), (2, 161), (64, 89), (134, 15), (22, 43), (129, 15), (155, 15), (110, 109), (28, 89), (9, 109), (38, 115), (137, 115), (153, 64), (166, 15), (148, 64), (151, 15), (81, 115), (49, 125), (78, 115), (96, 109), (161, 15), (90, 115), (82, 109), (142, 43), (167, 71), (54, 127), (168, 4), (157, 15), (132, 128), (26, 115), (55, 109), (35, 115), (29, 125), (91, 109), (36, 89), (120, 109), (128, 64), (8, 125), (16, 130), (15, 15), (113, 64), (19, 131), (174, 64), (138, 109), (33, 115), (172, 115), (124, 89), (71, 131), (108, 109), (76, 115), (21, 15), (156, 71), (159, 43), (34, 109), (73, 115), (25, 131), (116, 115), (42, 15), (6, 115), (125, 70), (68, 15), (107, 164), (10, 125), (103, 109), (147, 131), (173, 71), (92, 115), (86, 63), (69, 125), (18, 15), (59, 15), (44, 127)] current theta: 0.320948305701 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:09 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 23470 rows and 23470 columns Presolve time: 0.20s Presolved: 7331 rows, 7505 columns, 21815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7505 integer (7505 binary) Root relaxation: objective 0.000000e+00, 1283 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 (2745 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 [31, 38, 41, 47, 48, 53, 69, 71, 94, 109, 112, 113, 123, 128, 130, 148, 160, 165] edges [(44, 94), (71, 71), (27, 165), (25, 41), (3, 109), (169, 38), (110, 165), (112, 112), (74, 148), (72, 94), (16, 94), (142, 48), (32, 71), (127, 128), (43, 71), (124, 128), (65, 112), (130, 113), (126, 113), (55, 69), (76, 38), (105, 112), (4, 128), (148, 112), (145, 130), (20, 53), (19, 113), (56, 69), (36, 48), (60, 165), (125, 128), (33, 48), (147, 112), (67, 130), (154, 48), (82, 165), (167, 48), (172, 71), (83, 71), (109, 109), (42, 38), (139, 69), (14, 165), (23, 109), (163, 112), (100, 48), (77, 128), (143, 47), (115, 71), (69, 69), (150, 112), (95, 160), (5, 165), (171, 69), (66, 112), (46, 69), (41, 69), (158, 109), (12, 48), (161, 112), (98, 48), (138, 112), (156, 48), (135, 128), (73, 130), (93, 112), (99, 69), (122, 53), (86, 165), (61, 109), (132, 31), (47, 128), (144, 109), (21, 165), (39, 69), (28, 130), (89, 128), (75, 69), (18, 38), (108, 165), (134, 48), (53, 48), (80, 38), (160, 109), (164, 112), (1, 71), (173, 41), (137, 38), (128, 128), (22, 112), (153, 112), (85, 165), (103, 165), (2, 165), (62, 112), (140, 112), (8, 69), (64, 69), (113, 69), (54, 48), (165, 165), (133, 71), (149, 94), (104, 48), (13, 69), (117, 48), (84, 112), (114, 48), (58, 109), (34, 69), (107, 165), (26, 53), (87, 38), (88, 165), (52, 94), (9, 112), (38, 41), (10, 69), (123, 112), (157, 148), (118, 165), (116, 41), (81, 41), (136, 109), (155, 112), (37, 71), (92, 48), (70, 128), (63, 109), (24, 94), (102, 165), (152, 47), (90, 53), (78, 123), (91, 109), (17, 48), (119, 128), (131, 112), (29, 94), (120, 109), (159, 112), (49, 128), (7, 165), (30, 69), (141, 112), (96, 94), (111, 165), (151, 69), (106, 31), (166, 69), (35, 53), (11, 112), (68, 165), (170, 112), (31, 94), (6, 69), (97, 112), (121, 165), (0, 112), (174, 130), (146, 94), (51, 112), (162, 71), (57, 69), (129, 112), (79, 112), (40, 112), (59, 123), (48, 148), (45, 165), (94, 94), (50, 112), (15, 112), (168, 113), (101, 112)] current theta: 0.160474152851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:10 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28432 rows and 28466 columns Presolve time: 0.04s Presolved: 2369 rows, 2509 columns, 6895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2509 integer (2509 binary) Root relaxation: objective -7.105427e-15, 2177 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 (4518 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 [5, 24, 34, 35, 37, 65, 91, 94, 98, 117, 127, 131, 135, 139, 165, 166, 169, 170] edges [(53, 166), (45, 91), (65, 65), (134, 169), (61, 24), (137, 169), (106, 98), (140, 131), (167, 166), (27, 165), (170, 170), (58, 91), (63, 24), (36, 139), (11, 170), (72, 94), (42, 37), (104, 37), (59, 65), (29, 34), (102, 94), (50, 65), (55, 34), (115, 37), (127, 127), (114, 131), (44, 24), (95, 24), (8, 98), (37, 37), (70, 127), (66, 5), (162, 37), (47, 117), (46, 166), (126, 117), (120, 91), (90, 35), (56, 139), (118, 5), (98, 98), (17, 35), (156, 131), (169, 169), (25, 169), (124, 117), (152, 135), (1, 37), (153, 131), (112, 170), (80, 166), (82, 165), (31, 139), (22, 170), (84, 131), (32, 37), (110, 139), (18, 37), (133, 37), (33, 35), (14, 165), (146, 34), (0, 65), (21, 5), (12, 35), (161, 5), (135, 127), (57, 34), (154, 139), (122, 166), (151, 34), (54, 98), (164, 170), (49, 135), (16, 34), (89, 127), (125, 135), (78, 65), (92, 117), (149, 91), (157, 131), (128, 127), (86, 165), (73, 117), (143, 117), (123, 170), (43, 169), (87, 35), (6, 117), (60, 131), (130, 127), (141, 131), (35, 35), (159, 169), (108, 165), (160, 24), (105, 131), (88, 139), (26, 37), (64, 98), (38, 169), (30, 131), (85, 165), (40, 131), (174, 117), (172, 35), (7, 170), (74, 131), (103, 165), (20, 35), (2, 165), (168, 127), (39, 117), (148, 131), (62, 131), (165, 165), (41, 166), (75, 117), (34, 34), (3, 91), (158, 24), (107, 165), (81, 65), (28, 135), (76, 169), (79, 170), (91, 91), (77, 117), (138, 131), (9, 5), (113, 117), (163, 170), (129, 170), (24, 94), (117, 117), (131, 131), (150, 5), (13, 117), (155, 170), (67, 117), (145, 117), (5, 5), (136, 91), (52, 24), (71, 37), (171, 98), (68, 139), (19, 98), (69, 98), (51, 165), (142, 98), (144, 94), (10, 34), (96, 94), (99, 34), (83, 169), (4, 135), (116, 169), (121, 165), (48, 166), (139, 139), (23, 165), (101, 170), (15, 131), (173, 98), (109, 91), (119, 117), (94, 94), (100, 117), (97, 131), (93, 170), (166, 166), (111, 94), (147, 5), (132, 117)] current theta: 0.0802370764253 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:10 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29884 rows and 30056 columns Presolve time: 0.03s Presolved: 917 rows, 919 columns, 2417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 919 integer (918 binary) Root relaxation: cutoff, 992 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 (992 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.120355614638 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:10 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29254 rows and 29386 columns Presolve time: 0.03s Presolved: 1547 rows, 1589 columns, 4331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1589 integer (1589 binary) Root relaxation: cutoff, 1905 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 (1905 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.140414883744 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:11 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28846 rows and 28919 columns Presolve time: 0.04s Presolved: 1955 rows, 2056 columns, 5614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2056 integer (2056 binary) Root relaxation: cutoff, 2298 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 (2298 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150444518297 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:11 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28622 rows and 28670 columns Presolve time: 0.04s Presolved: 2179 rows, 2305 columns, 6311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2305 integer (2305 binary) Root relaxation: objective 1.421085e-14, 2364 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 (3858 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 [5, 46, 54, 81, 90, 96, 103, 116, 125, 131, 133, 136, 139, 143, 151, 161, 164, 174] edges [(12, 90), (63, 96), (152, 125), (38, 116), (169, 116), (80, 90), (37, 133), (130, 125), (162, 133), (158, 96), (123, 164), (36, 139), (76, 116), (102, 96), (116, 116), (114, 131), (7, 164), (110, 103), (33, 143), (171, 54), (79, 164), (27, 103), (3, 136), (100, 143), (32, 133), (67, 174), (54, 54), (65, 81), (64, 54), (117, 174), (56, 139), (150, 161), (173, 54), (55, 54), (153, 131), (163, 164), (168, 174), (69, 54), (59, 81), (142, 143), (94, 96), (115, 133), (145, 174), (31, 139), (106, 54), (14, 161), (120, 103), (30, 46), (4, 125), (47, 174), (82, 103), (141, 81), (144, 136), (174, 174), (113, 174), (52, 151), (75, 174), (13, 143), (160, 96), (39, 143), (41, 46), (154, 139), (1, 133), (101, 164), (29, 151), (155, 164), (28, 125), (66, 161), (46, 46), (5, 161), (129, 164), (58, 136), (18, 133), (157, 131), (19, 54), (83, 116), (108, 103), (86, 103), (95, 96), (60, 131), (21, 161), (96, 96), (104, 133), (137, 116), (93, 164), (103, 103), (105, 131), (81, 81), (88, 139), (78, 81), (125, 125), (71, 133), (0, 131), (34, 151), (147, 161), (62, 81), (140, 81), (40, 131), (127, 125), (136, 136), (74, 131), (17, 143), (8, 54), (148, 131), (109, 136), (149, 136), (84, 81), (164, 164), (85, 103), (161, 161), (11, 164), (2, 103), (70, 125), (10, 54), (26, 133), (20, 90), (156, 46), (118, 161), (24, 96), (133, 133), (92, 143), (49, 125), (6, 143), (138, 131), (166, 46), (122, 116), (170, 164), (44, 151), (9, 5), (107, 103), (131, 131), (99, 54), (143, 143), (51, 161), (159, 116), (111, 103), (151, 151), (61, 96), (112, 164), (68, 139), (124, 174), (172, 90), (165, 103), (132, 54), (135, 125), (73, 174), (167, 90), (146, 151), (25, 116), (35, 90), (57, 151), (126, 143), (90, 90), (43, 133), (98, 54), (121, 161), (72, 96), (22, 164), (23, 136), (45, 103), (91, 136), (128, 125), (89, 125), (139, 139), (87, 90), (50, 81), (119, 174), (53, 90), (15, 131), (97, 131), (42, 90), (77, 174), (16, 151), (134, 116), (48, 46)] current theta: 0.145429701021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:11 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28748 rows and 28809 columns Presolve time: 0.04s Presolved: 2053 rows, 2166 columns, 5920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2166 integer (2166 binary) Root relaxation: cutoff, 2143 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 (2143 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147937109659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:11 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28682 rows and 28735 columns Presolve time: 0.04s Presolved: 2119 rows, 2240 columns, 6126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2240 integer (2240 binary) Root relaxation: objective 0.000000e+00, 2169 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 (3467 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 [21, 64, 81, 90, 96, 103, 116, 125, 131, 136, 139, 143, 151, 161, 162, 164, 166, 174] edges [(12, 90), (63, 96), (152, 125), (169, 116), (80, 90), (19, 64), (130, 125), (167, 166), (158, 96), (123, 164), (30, 166), (36, 139), (76, 116), (102, 96), (37, 162), (168, 125), (116, 116), (114, 131), (110, 103), (33, 143), (79, 164), (27, 103), (3, 136), (100, 143), (67, 174), (65, 81), (46, 166), (117, 174), (56, 139), (150, 161), (54, 64), (156, 131), (132, 64), (133, 162), (153, 131), (163, 164), (59, 81), (142, 143), (94, 96), (145, 174), (14, 161), (120, 103), (73, 143), (4, 125), (47, 174), (82, 103), (141, 81), (144, 136), (43, 162), (174, 174), (113, 174), (52, 151), (75, 174), (8, 64), (64, 64), (160, 96), (39, 143), (83, 166), (154, 139), (101, 164), (29, 151), (155, 164), (28, 125), (66, 161), (18, 162), (5, 161), (129, 164), (58, 136), (98, 64), (157, 131), (55, 64), (104, 162), (108, 103), (86, 103), (95, 96), (60, 131), (88, 103), (31, 64), (21, 161), (10, 64), (96, 96), (137, 116), (93, 164), (103, 103), (105, 131), (81, 81), (78, 81), (125, 125), (0, 131), (34, 151), (162, 162), (147, 161), (62, 81), (140, 81), (40, 131), (171, 64), (127, 125), (136, 136), (74, 131), (17, 143), (148, 131), (109, 136), (149, 136), (9, 21), (84, 81), (41, 166), (69, 64), (164, 164), (85, 103), (161, 161), (32, 162), (26, 162), (11, 164), (99, 64), (2, 103), (70, 125), (115, 162), (20, 90), (71, 162), (118, 161), (24, 96), (92, 143), (49, 125), (6, 143), (138, 131), (122, 116), (170, 164), (173, 64), (1, 162), (44, 151), (107, 103), (131, 131), (143, 143), (51, 161), (159, 116), (111, 103), (151, 151), (61, 96), (112, 164), (68, 139), (124, 174), (172, 90), (165, 103), (135, 125), (106, 64), (146, 151), (35, 90), (57, 151), (126, 143), (90, 90), (38, 162), (13, 174), (121, 161), (72, 96), (7, 161), (22, 164), (23, 136), (45, 103), (91, 136), (25, 166), (48, 166), (128, 125), (89, 125), (139, 139), (87, 90), (50, 81), (119, 174), (53, 90), (15, 131), (97, 131), (42, 162), (166, 166), (77, 174), (16, 151), (134, 116)] current theta: 0.14668340534 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:11 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28722 rows and 28779 columns Presolve time: 0.04s Presolved: 2079 rows, 2196 columns, 6002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2196 integer (2196 binary) Root relaxation: cutoff, 2321 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 (2321 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1473102575 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:12 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28702 rows and 28757 columns Presolve time: 0.04s Presolved: 2099 rows, 2218 columns, 6064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2218 integer (2218 binary) Root relaxation: objective -5.684342e-14, 1925 iterations, 0.05 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 (2990 simplex iterations) in 0.12 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, 52, 55, 69, 78, 86, 88, 90, 96, 116, 125, 131, 136, 143, 162, 164, 166, 174] edges [(12, 90), (63, 96), (152, 125), (169, 116), (80, 90), (130, 125), (140, 131), (167, 166), (158, 96), (123, 164), (30, 166), (76, 116), (86, 86), (102, 96), (37, 162), (168, 125), (116, 116), (114, 131), (7, 164), (33, 143), (79, 164), (3, 136), (100, 143), (67, 174), (66, 5), (46, 166), (117, 174), (118, 5), (88, 88), (154, 69), (82, 86), (156, 131), (27, 88), (31, 69), (50, 78), (56, 69), (133, 162), (153, 131), (163, 164), (142, 143), (94, 96), (145, 174), (110, 88), (57, 55), (84, 131), (34, 52), (73, 143), (4, 125), (47, 174), (45, 86), (139, 88), (144, 136), (43, 162), (174, 174), (113, 174), (75, 174), (21, 5), (160, 96), (39, 143), (161, 5), (69, 69), (83, 166), (171, 69), (122, 166), (101, 164), (85, 88), (155, 164), (28, 125), (18, 162), (81, 78), (129, 164), (54, 55), (52, 52), (58, 136), (132, 69), (157, 131), (99, 69), (104, 162), (173, 69), (60, 131), (111, 88), (141, 131), (96, 96), (137, 116), (93, 164), (106, 55), (14, 86), (105, 131), (125, 125), (107, 88), (36, 88), (0, 131), (162, 162), (40, 131), (127, 125), (136, 136), (74, 131), (17, 143), (148, 131), (109, 136), (8, 69), (64, 69), (149, 136), (68, 88), (62, 131), (41, 166), (164, 164), (98, 69), (165, 86), (146, 52), (32, 162), (26, 162), (11, 164), (70, 125), (115, 162), (20, 90), (71, 162), (29, 52), (65, 78), (24, 96), (95, 52), (92, 143), (78, 78), (49, 125), (6, 143), (138, 131), (170, 164), (16, 52), (1, 162), (9, 5), (51, 86), (121, 86), (131, 131), (150, 5), (143, 143), (19, 69), (108, 88), (159, 116), (5, 5), (61, 96), (103, 88), (112, 164), (124, 174), (59, 78), (172, 90), (135, 125), (2, 86), (35, 90), (126, 143), (90, 90), (44, 52), (38, 162), (13, 174), (120, 86), (72, 96), (22, 164), (23, 136), (91, 136), (25, 166), (48, 166), (128, 125), (89, 125), (10, 55), (87, 90), (55, 55), (119, 174), (53, 90), (15, 131), (97, 131), (42, 162), (166, 166), (151, 52), (77, 174), (134, 116), (147, 5)] current theta: 0.14699683142 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:12 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28716 rows and 28773 columns Presolve time: 0.04s Presolved: 2085 rows, 2202 columns, 6020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2202 integer (2202 binary) Root relaxation: objective -1.421085e-14, 2123 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 (3173 simplex iterations) in 0.12 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, 34, 46, 47, 69, 78, 86, 88, 90, 95, 96, 125, 131, 134, 136, 143, 162, 164] edges [(12, 90), (152, 125), (80, 90), (130, 125), (140, 131), (75, 143), (158, 96), (123, 164), (86, 86), (102, 96), (122, 134), (37, 162), (29, 34), (168, 125), (55, 34), (67, 47), (114, 131), (7, 164), (96, 95), (33, 143), (79, 164), (3, 136), (100, 143), (66, 5), (169, 134), (59, 134), (118, 5), (88, 88), (47, 47), (154, 69), (82, 86), (25, 134), (156, 131), (27, 88), (50, 78), (133, 162), (153, 131), (163, 164), (142, 143), (94, 96), (110, 88), (44, 95), (30, 46), (73, 143), (4, 125), (45, 86), (31, 34), (139, 88), (144, 136), (43, 162), (146, 34), (13, 143), (21, 5), (160, 96), (72, 95), (39, 143), (161, 5), (69, 69), (116, 134), (57, 34), (41, 46), (171, 69), (101, 164), (85, 88), (155, 164), (28, 125), (151, 34), (46, 46), (18, 162), (81, 78), (16, 34), (56, 46), (129, 164), (58, 136), (174, 47), (132, 69), (157, 131), (137, 134), (104, 162), (173, 69), (95, 96), (60, 131), (159, 134), (54, 69), (111, 88), (93, 164), (14, 86), (105, 131), (125, 125), (107, 88), (36, 88), (0, 131), (162, 162), (40, 131), (127, 125), (136, 136), (74, 131), (17, 143), (83, 134), (148, 131), (109, 136), (8, 69), (64, 69), (149, 136), (68, 88), (62, 131), (134, 134), (164, 164), (98, 69), (34, 34), (165, 86), (32, 162), (26, 162), (11, 164), (70, 125), (115, 162), (20, 90), (71, 162), (76, 134), (65, 78), (24, 96), (141, 134), (92, 143), (78, 78), (49, 125), (6, 143), (106, 47), (138, 131), (166, 46), (170, 164), (117, 47), (1, 162), (9, 5), (51, 86), (121, 86), (131, 131), (150, 5), (143, 143), (19, 69), (108, 88), (5, 5), (61, 96), (103, 88), (112, 164), (172, 90), (135, 125), (2, 86), (167, 90), (35, 90), (119, 47), (126, 143), (90, 90), (10, 34), (63, 95), (38, 162), (120, 86), (77, 47), (22, 164), (99, 34), (23, 136), (91, 136), (113, 47), (128, 125), (89, 125), (124, 47), (145, 47), (87, 90), (53, 90), (15, 131), (97, 131), (42, 162), (52, 95), (84, 134), (147, 5), (48, 46)] current theta: 0.14684011838 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:12 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28718 rows and 28775 columns Presolve time: 0.04s Presolved: 2083 rows, 2200 columns, 6014 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2200 integer (2200 binary) Root relaxation: cutoff, 58 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 (58 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 [5, 34, 46, 47, 69, 78, 86, 88, 90, 95, 96, 125, 131, 134, 136, 143, 162, 164] edges [(12, 90), (152, 125), (80, 90), (130, 125), (140, 131), (75, 143), (158, 96), (123, 164), (86, 86), (102, 96), (122, 134), (37, 162), (29, 34), (168, 125), (55, 34), (67, 47), (114, 131), (7, 164), (96, 95), (33, 143), (79, 164), (3, 136), (100, 143), (66, 5), (169, 134), (59, 134), (118, 5), (88, 88), (47, 47), (154, 69), (82, 86), (25, 134), (156, 131), (27, 88), (50, 78), (133, 162), (153, 131), (163, 164), (142, 143), (94, 96), (110, 88), (44, 95), (30, 46), (73, 143), (4, 125), (45, 86), (31, 34), (139, 88), (144, 136), (43, 162), (146, 34), (13, 143), (21, 5), (160, 96), (72, 95), (39, 143), (161, 5), (69, 69), (116, 134), (57, 34), (41, 46), (171, 69), (101, 164), (85, 88), (155, 164), (28, 125), (151, 34), (46, 46), (18, 162), (81, 78), (16, 34), (56, 46), (129, 164), (58, 136), (174, 47), (132, 69), (157, 131), (137, 134), (104, 162), (173, 69), (95, 96), (60, 131), (159, 134), (54, 69), (111, 88), (93, 164), (14, 86), (105, 131), (125, 125), (107, 88), (36, 88), (0, 131), (162, 162), (40, 131), (127, 125), (136, 136), (74, 131), (17, 143), (83, 134), (148, 131), (109, 136), (8, 69), (64, 69), (149, 136), (68, 88), (62, 131), (134, 134), (164, 164), (98, 69), (34, 34), (165, 86), (32, 162), (26, 162), (11, 164), (70, 125), (115, 162), (20, 90), (71, 162), (76, 134), (65, 78), (24, 96), (141, 134), (92, 143), (78, 78), (49, 125), (6, 143), (106, 47), (138, 131), (166, 46), (170, 164), (117, 47), (1, 162), (9, 5), (51, 86), (121, 86), (131, 131), (150, 5), (143, 143), (19, 69), (108, 88), (5, 5), (61, 96), (103, 88), (112, 164), (172, 90), (135, 125), (2, 86), (167, 90), (35, 90), (119, 47), (126, 143), (90, 90), (10, 34), (63, 95), (38, 162), (120, 86), (77, 47), (22, 164), (99, 34), (23, 136), (91, 136), (113, 47), (128, 125), (89, 125), (124, 47), (145, 47), (87, 90), (53, 90), (15, 131), (97, 131), (42, 162), (52, 95), (84, 134), (147, 5), (48, 46)] current theta: 0.14676176186 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:04:12 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28722 rows and 28779 columns Presolve time: 0.04s Presolved: 2079 rows, 2196 columns, 6002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2196 integer (2196 binary) Root relaxation: cutoff, 2321 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 (2321 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -