current theta: 0.628583045618 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:09 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 10770 rows and 10770 columns Presolve time: 0.52s Presolved: 20031 rows, 20205 columns, 59915 nonzeros Variable types: 0 continuous, 20205 integer (20205 binary) Root relaxation: objective 0.000000e+00, 2529 iterations, 0.17 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 (5510 simplex iterations) in 0.96 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 [6, 20, 21, 31, 41, 43, 45, 48, 53, 59, 62, 66, 69, 78, 89, 133, 156, 171] edges [(100, 20), (173, 20), (162, 21), (69, 20), (105, 20), (152, 48), (6, 78), (135, 31), (87, 53), (147, 133), (167, 41), (77, 156), (48, 59), (145, 31), (172, 62), (67, 78), (97, 20), (12, 20), (9, 41), (35, 45), (130, 59), (51, 133), (36, 21), (161, 59), (111, 48), (47, 133), (54, 43), (3, 89), (28, 21), (125, 20), (18, 20), (94, 45), (20, 69), (79, 41), (68, 133), (62, 21), (0, 6), (76, 20), (56, 69), (61, 31), (55, 45), (31, 31), (75, 89), (110, 41), (107, 43), (16, 66), (157, 171), (81, 20), (116, 43), (44, 66), (38, 78), (37, 69), (137, 6), (138, 6), (64, 6), (73, 69), (114, 69), (119, 45), (70, 78), (106, 133), (82, 45), (86, 45), (93, 45), (123, 43), (109, 20), (171, 69), (7, 66), (59, 59), (127, 31), (71, 31), (142, 20), (159, 21), (148, 20), (136, 31), (108, 62), (98, 45), (151, 21), (153, 59), (25, 133), (10, 53), (66, 59), (39, 69), (2, 69), (22, 89), (134, 6), (166, 41), (60, 69), (149, 20), (14, 45), (170, 69), (113, 48), (131, 20), (141, 6), (58, 171), (42, 6), (85, 21), (128, 20), (88, 78), (143, 69), (78, 41), (24, 20), (99, 6), (17, 41), (90, 31), (15, 20), (13, 59), (155, 20), (120, 62), (144, 156), (49, 69), (26, 66), (4, 31), (95, 45), (129, 20), (41, 21), (160, 133), (21, 45), (96, 31), (52, 20), (40, 31), (169, 20), (133, 133), (23, 45), (11, 6), (83, 20), (84, 66), (118, 48), (57, 78), (80, 89), (165, 20), (29, 43), (32, 78), (154, 21), (72, 31), (168, 41), (124, 31), (115, 20), (8, 20), (121, 41), (112, 41), (74, 41), (53, 59), (102, 41), (34, 43), (30, 53), (65, 59), (92, 66), (122, 133), (91, 59), (43, 21), (163, 45), (132, 62), (174, 41), (27, 69), (1, 20), (126, 89), (158, 78), (117, 69), (50, 62), (101, 62), (103, 6), (146, 20), (139, 45), (46, 21), (63, 20), (5, 171), (19, 31), (104, 20), (150, 41), (33, 20), (164, 48), (140, 66), (45, 48), (156, 43), (89, 69)] current theta: 0.314291522809 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:10 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 23560 rows and 23560 columns Presolve time: 0.20s Presolved: 7241 rows, 7415 columns, 21545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7415 integer (7415 binary) Root relaxation: objective 0.000000e+00, 1620 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 (3454 simplex iterations) in 0.35 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 [8, 14, 31, 40, 50, 56, 59, 66, 83, 84, 89, 93, 101, 110, 134, 140, 150, 157] edges [(66, 66), (69, 40), (161, 14), (33, 89), (108, 93), (75, 134), (40, 157), (109, 83), (79, 89), (32, 110), (47, 31), (98, 110), (133, 93), (23, 110), (46, 14), (143, 40), (167, 31), (155, 40), (142, 89), (139, 134), (129, 40), (64, 134), (135, 89), (121, 31), (89, 89), (15, 134), (130, 134), (55, 134), (141, 93), (128, 93), (65, 134), (24, 40), (116, 101), (122, 150), (31, 31), (90, 14), (37, 89), (88, 134), (85, 14), (8, 40), (95, 50), (125, 40), (26, 59), (136, 89), (140, 84), (39, 89), (165, 40), (97, 89), (10, 56), (150, 150), (154, 31), (119, 134), (84, 84), (174, 89), (61, 89), (67, 84), (5, 89), (99, 140), (111, 134), (54, 110), (9, 134), (43, 93), (83, 83), (164, 14), (115, 40), (29, 110), (71, 31), (0, 56), (123, 150), (156, 134), (137, 134), (168, 134), (78, 110), (114, 8), (138, 134), (35, 101), (169, 56), (22, 89), (149, 157), (36, 110), (42, 134), (45, 93), (6, 84), (126, 40), (1, 56), (103, 93), (158, 89), (59, 84), (144, 101), (172, 93), (49, 40), (100, 40), (48, 84), (21, 50), (92, 134), (52, 31), (110, 93), (96, 89), (58, 89), (91, 84), (117, 40), (19, 157), (107, 150), (2, 56), (60, 89), (63, 157), (4, 89), (134, 134), (27, 8), (57, 66), (18, 134), (11, 84), (171, 40), (13, 59), (73, 157), (93, 110), (28, 93), (145, 40), (132, 134), (62, 93), (159, 101), (120, 93), (166, 134), (77, 40), (3, 40), (12, 93), (76, 134), (53, 134), (102, 134), (162, 101), (94, 93), (113, 84), (30, 89), (87, 83), (44, 93), (146, 40), (72, 89), (104, 134), (131, 66), (160, 110), (14, 134), (74, 50), (173, 40), (118, 93), (50, 93), (101, 101), (148, 134), (147, 101), (38, 89), (81, 56), (124, 89), (20, 83), (82, 93), (157, 89), (51, 134), (127, 50), (7, 134), (80, 40), (41, 110), (17, 134), (170, 83), (16, 110), (25, 93), (105, 40), (112, 89), (70, 93), (68, 110), (163, 31), (34, 101), (151, 89), (152, 140), (106, 93), (153, 134), (86, 101), (56, 56)] current theta: 0.157145761404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:10 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28442 rows and 28487 columns Presolve time: 0.04s Presolved: 2359 rows, 2488 columns, 6854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2488 integer (2488 binary) Root relaxation: objective -7.105427e-15, 2178 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 (6615 simplex iterations) in 0.22 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 [59, 67, 71, 74, 75, 96, 104, 110, 118, 121, 131, 134, 139, 143, 157, 158, 159, 162] edges [(63, 96), (110, 118), (168, 75), (164, 134), (50, 162), (36, 162), (40, 157), (64, 75), (35, 159), (71, 71), (134, 75), (5, 121), (48, 59), (113, 67), (98, 110), (45, 110), (72, 157), (148, 104), (120, 110), (138, 75), (145, 158), (142, 158), (170, 104), (108, 110), (12, 74), (4, 96), (100, 143), (159, 159), (46, 139), (76, 104), (28, 162), (41, 74), (169, 104), (29, 139), (161, 104), (117, 143), (133, 162), (107, 74), (126, 157), (165, 143), (101, 159), (91, 131), (90, 158), (21, 162), (129, 158), (20, 96), (25, 110), (42, 131), (155, 158), (127, 74), (94, 67), (149, 96), (56, 104), (8, 157), (26, 59), (23, 118), (2, 143), (57, 59), (43, 162), (33, 121), (150, 139), (69, 143), (125, 143), (62, 110), (158, 158), (121, 121), (135, 157), (163, 158), (59, 59), (171, 143), (114, 96), (106, 74), (38, 158), (87, 143), (27, 157), (81, 143), (51, 75), (124, 157), (6, 59), (13, 131), (104, 104), (141, 139), (122, 139), (102, 75), (30, 121), (95, 162), (85, 75), (66, 59), (147, 159), (89, 157), (86, 158), (83, 143), (136, 157), (7, 104), (153, 104), (34, 159), (11, 59), (78, 118), (96, 96), (77, 158), (99, 59), (60, 96), (112, 157), (19, 157), (14, 96), (119, 75), (97, 157), (58, 157), (54, 139), (118, 110), (174, 121), (111, 75), (61, 121), (55, 75), (137, 96), (162, 74), (105, 143), (49, 158), (152, 134), (103, 118), (130, 104), (80, 158), (73, 157), (93, 110), (154, 71), (39, 157), (10, 143), (67, 67), (32, 74), (24, 96), (31, 71), (68, 118), (157, 157), (79, 121), (52, 71), (167, 71), (156, 139), (92, 139), (74, 162), (3, 157), (0, 96), (131, 131), (143, 143), (44, 118), (109, 143), (116, 159), (88, 75), (53, 139), (160, 67), (115, 143), (17, 75), (15, 96), (9, 96), (132, 139), (128, 159), (166, 96), (47, 159), (140, 59), (75, 75), (65, 104), (146, 143), (123, 139), (22, 71), (84, 59), (151, 158), (70, 162), (139, 139), (16, 110), (18, 131), (37, 157), (1, 104), (173, 143), (144, 74), (172, 74), (82, 110)] current theta: 0.0785728807022 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:11 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29948 rows and 30122 columns Presolve time: 0.03s Presolved: 853 rows, 853 columns, 2241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 853 integer (852 binary) Root relaxation: cutoff, 298 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 (298 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.117859321053 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:11 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29266 rows and 29397 columns Presolve time: 0.03s Presolved: 1535 rows, 1578 columns, 4296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1578 integer (1578 binary) Root relaxation: cutoff, 1748 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 (1748 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.137502541229 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:11 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28868 rows and 28948 columns Presolve time: 0.04s Presolved: 1933 rows, 2027 columns, 5541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2027 integer (2027 binary) Root relaxation: cutoff, 2559 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 (2559 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.147324151317 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:11 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28680 rows and 28747 columns Presolve time: 0.04s Presolved: 2121 rows, 2228 columns, 6118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2228 integer (2228 binary) Root relaxation: cutoff, 2379 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 (2379 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.152234956361 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:11 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28546 rows and 28599 columns Presolve time: 0.04s Presolved: 2255 rows, 2376 columns, 6534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2376 integer (2376 binary) Root relaxation: objective -1.421085e-14, 2403 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 110 - -0.00000 - - 0s 0 0 -0.00000 0 165 - -0.00000 - - 0s 0 0 -0.00000 0 154 - -0.00000 - - 0s 0 0 0.00000 0 160 - -0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 163 - 0.00000 - - 0s 0 0 0.00000 0 167 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 11 Explored 0 nodes (26294 simplex iterations) in 0.81 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, 17, 22, 27, 34, 48, 56, 94, 95, 98, 124, 127, 131, 142, 143, 144, 150, 164] edges [(162, 95), (111, 15), (57, 48), (55, 15), (46, 150), (113, 17), (27, 27), (114, 27), (171, 27), (151, 142), (89, 142), (159, 34), (84, 48), (16, 94), (82, 98), (135, 124), (137, 15), (3, 27), (129, 142), (127, 127), (7, 164), (155, 142), (25, 98), (100, 143), (163, 22), (32, 95), (62, 95), (98, 98), (140, 48), (28, 95), (45, 98), (23, 98), (59, 48), (117, 143), (52, 22), (122, 150), (165, 143), (99, 48), (91, 131), (30, 124), (101, 127), (42, 131), (73, 27), (139, 150), (79, 22), (156, 150), (64, 150), (14, 15), (150, 150), (36, 95), (24, 15), (69, 143), (63, 27), (11, 48), (9, 15), (78, 98), (125, 27), (153, 164), (48, 48), (0, 15), (136, 27), (22, 22), (35, 22), (39, 27), (51, 17), (88, 150), (5, 22), (87, 143), (81, 143), (47, 34), (31, 22), (123, 150), (130, 164), (13, 131), (121, 142), (70, 95), (167, 22), (106, 34), (119, 150), (169, 56), (26, 48), (76, 164), (83, 143), (158, 142), (12, 127), (1, 56), (49, 142), (80, 142), (20, 27), (38, 142), (108, 95), (96, 15), (170, 56), (133, 95), (58, 124), (54, 150), (8, 124), (107, 34), (102, 150), (141, 150), (86, 34), (2, 56), (21, 95), (33, 124), (50, 127), (85, 17), (65, 56), (164, 164), (138, 15), (128, 34), (34, 34), (105, 143), (118, 98), (40, 27), (160, 94), (92, 150), (77, 142), (74, 127), (60, 27), (10, 143), (104, 56), (4, 142), (72, 27), (166, 15), (71, 22), (161, 15), (6, 48), (37, 124), (172, 127), (93, 98), (131, 131), (66, 48), (143, 143), (109, 143), (132, 150), (148, 56), (110, 98), (41, 98), (126, 27), (168, 164), (115, 143), (29, 94), (157, 124), (103, 98), (149, 27), (15, 15), (17, 17), (134, 131), (124, 124), (97, 124), (61, 142), (144, 144), (75, 17), (43, 95), (146, 143), (147, 22), (95, 95), (19, 27), (90, 34), (68, 98), (67, 94), (116, 34), (18, 131), (53, 15), (174, 22), (173, 143), (94, 94), (142, 142), (145, 142), (112, 142), (154, 22), (44, 98), (120, 98), (152, 131), (56, 56)] current theta: 0.149779553839 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:12 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28608 rows and 28664 columns Presolve time: 0.04s Presolved: 2193 rows, 2311 columns, 6345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2311 integer (2311 binary) Root relaxation: objective 4.263256e-14, 2348 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 (6411 simplex iterations) in 0.24 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, 22, 33, 34, 40, 42, 48, 74, 82, 95, 102, 113, 127, 134, 141, 142, 143, 169] edges [(9, 0), (162, 95), (57, 48), (164, 134), (138, 102), (166, 0), (136, 40), (23, 82), (111, 102), (88, 141), (151, 142), (65, 169), (159, 34), (84, 48), (89, 33), (118, 82), (122, 102), (129, 142), (14, 102), (127, 127), (155, 142), (16, 82), (170, 169), (100, 143), (123, 102), (32, 95), (62, 95), (41, 74), (37, 33), (140, 48), (28, 95), (59, 48), (169, 169), (117, 143), (92, 141), (52, 22), (107, 74), (58, 33), (82, 82), (165, 143), (99, 48), (103, 141), (50, 74), (101, 127), (68, 141), (8, 40), (104, 169), (79, 22), (2, 143), (157, 40), (36, 95), (69, 143), (11, 48), (44, 141), (125, 143), (74, 74), (45, 82), (156, 102), (51, 102), (27, 40), (48, 48), (139, 102), (72, 40), (22, 22), (35, 22), (132, 102), (149, 0), (5, 22), (87, 143), (81, 143), (47, 34), (31, 22), (53, 102), (25, 95), (24, 0), (168, 134), (7, 42), (70, 95), (10, 40), (167, 22), (106, 34), (73, 40), (26, 48), (93, 141), (42, 134), (83, 143), (63, 40), (158, 142), (12, 127), (135, 33), (126, 40), (124, 33), (49, 142), (114, 0), (20, 0), (38, 142), (108, 95), (15, 0), (163, 34), (112, 40), (39, 40), (75, 102), (161, 0), (153, 42), (133, 95), (102, 102), (64, 102), (119, 102), (86, 34), (21, 95), (134, 134), (55, 102), (0, 0), (128, 34), (18, 134), (171, 40), (34, 34), (105, 143), (152, 134), (13, 134), (110, 82), (29, 141), (80, 22), (77, 142), (3, 40), (148, 169), (76, 169), (4, 142), (130, 42), (121, 33), (46, 141), (71, 22), (160, 113), (113, 113), (40, 40), (6, 48), (67, 113), (137, 0), (78, 82), (66, 48), (143, 143), (109, 143), (19, 40), (96, 0), (33, 33), (115, 143), (120, 82), (60, 0), (94, 82), (150, 141), (43, 95), (85, 102), (146, 143), (147, 22), (95, 95), (141, 141), (90, 34), (97, 33), (116, 34), (54, 141), (174, 22), (173, 143), (30, 33), (56, 169), (1, 169), (144, 74), (172, 74), (142, 142), (145, 142), (61, 33), (154, 22), (91, 42), (131, 42), (98, 141), (17, 113)] current theta: 0.148551852578 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:13 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28646 rows and 28708 columns Presolve time: 0.04s Presolved: 2155 rows, 2267 columns, 6225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2267 integer (2267 binary) Root relaxation: objective -2.842171e-14, 2593 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 (3951 simplex iterations) in 0.19 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 [6, 33, 40, 42, 52, 82, 86, 95, 102, 113, 127, 134, 137, 141, 142, 143, 144, 169] edges [(162, 95), (164, 134), (20, 137), (136, 40), (34, 86), (107, 144), (111, 102), (88, 141), (151, 142), (68, 82), (86, 86), (65, 169), (89, 142), (118, 82), (57, 6), (129, 142), (14, 102), (127, 127), (155, 142), (16, 82), (84, 6), (170, 169), (100, 143), (123, 102), (96, 137), (32, 95), (62, 95), (22, 52), (28, 95), (169, 169), (154, 52), (117, 143), (92, 141), (58, 33), (167, 52), (82, 82), (165, 143), (103, 141), (101, 127), (8, 40), (49, 86), (104, 169), (74, 144), (2, 143), (157, 40), (26, 113), (36, 95), (69, 143), (59, 6), (44, 141), (125, 143), (45, 82), (156, 102), (51, 102), (138, 137), (27, 40), (166, 137), (149, 137), (139, 102), (72, 40), (66, 6), (41, 144), (132, 102), (87, 143), (81, 143), (42, 42), (52, 52), (53, 102), (25, 95), (121, 142), (128, 144), (168, 134), (7, 42), (70, 95), (73, 40), (161, 137), (93, 141), (83, 143), (63, 40), (12, 127), (135, 33), (15, 137), (126, 40), (37, 40), (124, 33), (80, 142), (140, 6), (38, 142), (108, 95), (131, 134), (114, 137), (39, 40), (75, 102), (153, 42), (133, 95), (163, 86), (102, 102), (64, 102), (23, 141), (119, 102), (31, 52), (21, 95), (50, 127), (159, 86), (5, 52), (134, 134), (55, 102), (99, 6), (11, 113), (18, 134), (171, 40), (105, 143), (47, 86), (152, 134), (9, 137), (13, 134), (110, 82), (29, 141), (147, 52), (77, 142), (3, 40), (158, 86), (76, 169), (6, 6), (79, 86), (10, 143), (4, 142), (130, 42), (46, 141), (137, 137), (160, 113), (113, 113), (90, 86), (40, 40), (174, 52), (172, 127), (67, 113), (78, 82), (48, 6), (143, 143), (109, 143), (19, 40), (35, 86), (33, 33), (115, 143), (120, 82), (94, 82), (150, 141), (144, 144), (60, 137), (43, 95), (85, 102), (116, 86), (146, 143), (24, 137), (95, 95), (141, 141), (122, 141), (71, 52), (97, 33), (148, 137), (54, 141), (173, 143), (30, 33), (56, 169), (1, 169), (106, 144), (142, 142), (145, 142), (112, 142), (61, 33), (91, 42), (0, 137), (98, 141), (17, 113)] current theta: 0.147938001947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:13 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28672 rows and 28738 columns Presolve time: 0.04s Presolved: 2129 rows, 2237 columns, 6143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2237 integer (2237 binary) Root relaxation: cutoff, 2433 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 (2433 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.148244927262 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:13 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28656 rows and 28718 columns Presolve time: 0.04s Presolved: 2145 rows, 2257 columns, 6195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2257 integer (2257 binary) Root relaxation: objective 0.000000e+00, 2425 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 144 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (8825 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 33, 40, 42, 48, 50, 82, 95, 102, 107, 113, 134, 137, 141, 142, 143, 159, 169] edges [(162, 95), (57, 48), (164, 134), (138, 102), (20, 137), (50, 50), (136, 40), (86, 159), (35, 159), (139, 141), (111, 102), (88, 141), (151, 142), (68, 82), (65, 169), (84, 48), (134, 42), (89, 33), (118, 82), (122, 102), (129, 142), (14, 102), (155, 142), (16, 82), (163, 159), (170, 169), (100, 143), (123, 102), (96, 137), (159, 159), (32, 95), (62, 95), (172, 50), (140, 48), (28, 95), (59, 48), (169, 169), (117, 143), (92, 141), (52, 22), (58, 33), (82, 82), (165, 143), (99, 48), (101, 159), (103, 141), (8, 40), (104, 169), (79, 22), (2, 143), (157, 40), (36, 95), (69, 143), (44, 141), (125, 143), (45, 82), (156, 102), (51, 102), (27, 40), (106, 107), (166, 137), (149, 137), (48, 48), (72, 40), (22, 22), (132, 102), (5, 22), (87, 143), (145, 22), (81, 143), (42, 42), (31, 22), (34, 107), (53, 102), (25, 95), (168, 134), (7, 42), (70, 95), (167, 22), (73, 40), (26, 48), (161, 137), (93, 141), (83, 143), (63, 40), (158, 142), (135, 33), (15, 137), (126, 40), (37, 40), (124, 33), (49, 142), (80, 142), (38, 142), (108, 95), (131, 134), (114, 137), (39, 40), (75, 102), (153, 42), (133, 95), (102, 102), (64, 102), (23, 141), (119, 102), (21, 95), (41, 107), (55, 102), (11, 113), (18, 134), (171, 40), (105, 143), (152, 134), (9, 137), (13, 134), (107, 107), (110, 82), (90, 107), (29, 141), (12, 107), (77, 142), (3, 40), (76, 169), (10, 143), (4, 142), (130, 42), (150, 102), (121, 33), (46, 141), (137, 137), (71, 22), (160, 113), (113, 113), (40, 40), (6, 48), (67, 113), (78, 82), (66, 48), (143, 143), (109, 143), (19, 40), (116, 159), (33, 33), (74, 50), (115, 143), (120, 82), (94, 82), (128, 159), (47, 159), (60, 137), (43, 95), (85, 102), (127, 50), (146, 143), (147, 22), (24, 137), (95, 95), (141, 141), (97, 33), (144, 107), (148, 137), (54, 141), (174, 22), (173, 143), (30, 33), (56, 169), (1, 169), (142, 142), (112, 142), (61, 33), (154, 22), (91, 42), (0, 137), (98, 141), (17, 113)] current theta: 0.148091464605 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:13 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28664 rows and 28729 columns Presolve time: 0.04s Presolved: 2137 rows, 2246 columns, 6168 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2246 integer (2246 binary) Root relaxation: cutoff, 66 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 (66 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 [22, 33, 40, 42, 48, 50, 82, 95, 102, 107, 113, 134, 137, 141, 142, 143, 159, 169] edges [(162, 95), (57, 48), (164, 134), (138, 102), (20, 137), (50, 50), (136, 40), (86, 159), (35, 159), (139, 141), (111, 102), (88, 141), (151, 142), (68, 82), (65, 169), (84, 48), (134, 42), (89, 33), (118, 82), (122, 102), (129, 142), (14, 102), (155, 142), (16, 82), (163, 159), (170, 169), (100, 143), (123, 102), (96, 137), (159, 159), (32, 95), (62, 95), (172, 50), (140, 48), (28, 95), (59, 48), (169, 169), (117, 143), (92, 141), (52, 22), (58, 33), (82, 82), (165, 143), (99, 48), (101, 159), (103, 141), (8, 40), (104, 169), (79, 22), (2, 143), (157, 40), (36, 95), (69, 143), (44, 141), (125, 143), (45, 82), (156, 102), (51, 102), (27, 40), (106, 107), (166, 137), (149, 137), (48, 48), (72, 40), (22, 22), (132, 102), (5, 22), (87, 143), (145, 22), (81, 143), (42, 42), (31, 22), (34, 107), (53, 102), (25, 95), (168, 134), (7, 42), (70, 95), (167, 22), (73, 40), (26, 48), (161, 137), (93, 141), (83, 143), (63, 40), (158, 142), (135, 33), (15, 137), (126, 40), (37, 40), (124, 33), (49, 142), (80, 142), (38, 142), (108, 95), (131, 134), (114, 137), (39, 40), (75, 102), (153, 42), (133, 95), (102, 102), (64, 102), (23, 141), (119, 102), (21, 95), (41, 107), (55, 102), (11, 113), (18, 134), (171, 40), (105, 143), (152, 134), (9, 137), (13, 134), (107, 107), (110, 82), (90, 107), (29, 141), (12, 107), (77, 142), (3, 40), (76, 169), (10, 143), (4, 142), (130, 42), (150, 102), (121, 33), (46, 141), (137, 137), (71, 22), (160, 113), (113, 113), (40, 40), (6, 48), (67, 113), (78, 82), (66, 48), (143, 143), (109, 143), (19, 40), (116, 159), (33, 33), (74, 50), (115, 143), (120, 82), (94, 82), (128, 159), (47, 159), (60, 137), (43, 95), (85, 102), (127, 50), (146, 143), (147, 22), (24, 137), (95, 95), (141, 141), (97, 33), (144, 107), (148, 137), (54, 141), (174, 22), (173, 143), (30, 33), (56, 169), (1, 169), (142, 142), (112, 142), (61, 33), (154, 22), (91, 42), (0, 137), (98, 141), (17, 113)] current theta: 0.148014733276 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:14 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28666 rows and 28731 columns Presolve time: 0.04s Presolved: 2135 rows, 2244 columns, 6162 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2244 integer (2244 binary) Root relaxation: objective 1.421085e-14, 2516 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 280 - 0.00000 - - 0s 0 0 0.00000 0 456 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 46 Explored 0 nodes (11279 simplex iterations) in 0.40 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, 22, 33, 40, 42, 68, 95, 102, 107, 113, 116, 137, 140, 142, 143, 152, 169, 172] edges [(6, 140), (162, 95), (138, 102), (20, 137), (16, 16), (48, 140), (136, 40), (111, 102), (151, 142), (65, 169), (89, 142), (57, 140), (134, 42), (74, 172), (122, 102), (116, 116), (129, 142), (14, 102), (155, 142), (46, 68), (170, 169), (100, 143), (123, 102), (96, 137), (32, 95), (62, 95), (44, 16), (28, 95), (169, 169), (117, 143), (120, 68), (52, 22), (58, 33), (165, 143), (88, 102), (128, 107), (147, 116), (8, 40), (104, 169), (29, 68), (79, 22), (2, 143), (157, 40), (26, 113), (36, 95), (69, 143), (82, 16), (125, 143), (156, 102), (51, 102), (99, 140), (27, 40), (163, 116), (71, 116), (23, 68), (106, 107), (166, 137), (149, 137), (139, 102), (72, 40), (98, 68), (22, 22), (35, 22), (132, 102), (5, 22), (87, 143), (81, 143), (42, 42), (31, 22), (34, 107), (127, 172), (53, 102), (25, 95), (47, 116), (121, 142), (7, 42), (70, 95), (167, 22), (73, 40), (50, 172), (161, 137), (83, 143), (63, 40), (158, 142), (118, 68), (152, 42), (135, 33), (15, 137), (126, 40), (37, 40), (124, 33), (49, 142), (92, 102), (84, 140), (38, 142), (108, 95), (93, 68), (112, 40), (114, 137), (39, 40), (75, 102), (153, 42), (133, 95), (59, 140), (54, 107), (102, 102), (64, 102), (119, 102), (21, 95), (41, 107), (55, 102), (11, 113), (171, 40), (105, 143), (9, 137), (68, 68), (107, 107), (141, 68), (90, 107), (12, 107), (80, 22), (77, 142), (3, 40), (148, 169), (76, 169), (10, 143), (78, 16), (4, 142), (164, 42), (130, 42), (140, 140), (150, 102), (137, 137), (160, 113), (113, 113), (40, 40), (67, 113), (110, 16), (143, 143), (109, 143), (159, 116), (19, 40), (168, 152), (33, 33), (115, 143), (174, 33), (172, 172), (86, 116), (60, 137), (43, 95), (85, 102), (146, 143), (24, 137), (95, 95), (66, 140), (97, 33), (144, 107), (173, 143), (94, 16), (30, 33), (101, 116), (56, 169), (1, 169), (45, 68), (142, 142), (145, 142), (61, 33), (154, 22), (91, 42), (0, 137), (18, 152), (131, 42), (17, 113), (13, 152), (103, 68)]