current theta: 0.655984063523 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:24 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 9416 rows and 9416 columns Presolve time: 0.52s Presolved: 21385 rows, 21559 columns, 63977 nonzeros Variable types: 0 continuous, 21559 integer (21559 binary) Root relaxation: objective 0.000000e+00, 1705 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 (1705 simplex iterations) in 0.58 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 [19, 61, 72, 73, 98, 99, 106, 109, 114, 129, 136, 143, 144, 154, 156, 158, 159, 172] edges [(0, 109), (171, 109), (20, 172), (45, 114), (104, 172), (153, 114), (164, 172), (57, 114), (24, 109), (17, 172), (10, 109), (74, 172), (173, 109), (62, 109), (33, 114), (140, 114), (120, 114), (54, 109), (23, 172), (131, 172), (105, 109), (152, 114), (156, 172), (48, 109), (90, 109), (5, 109), (71, 109), (51, 172), (100, 109), (139, 114), (108, 172), (26, 109), (92, 109), (7, 109), (132, 109), (99, 99), (96, 172), (32, 114), (2, 154), (78, 109), (165, 143), (43, 109), (27, 172), (28, 109), (121, 172), (168, 172), (72, 172), (64, 109), (21, 109), (155, 114), (116, 109), (59, 114), (163, 172), (123, 109), (42, 172), (102, 109), (109, 109), (134, 109), (98, 114), (38, 109), (138, 172), (130, 172), (81, 109), (91, 99), (119, 99), (75, 114), (143, 109), (52, 114), (13, 172), (97, 114), (126, 172), (76, 109), (125, 109), (118, 172), (129, 114), (157, 114), (39, 114), (166, 172), (150, 109), (4, 109), (61, 114), (167, 172), (169, 114), (144, 109), (93, 172), (40, 109), (50, 172), (113, 114), (137, 109), (159, 98), (77, 172), (145, 114), (25, 109), (88, 172), (49, 114), (67, 114), (136, 172), (36, 172), (160, 109), (79, 109), (87, 172), (31, 114), (11, 172), (115, 109), (53, 114), (94, 109), (15, 109), (44, 109), (128, 172), (141, 109), (37, 109), (1, 114), (30, 172), (29, 114), (22, 109), (6, 114), (83, 172), (162, 109), (73, 109), (41, 114), (16, 109), (58, 109), (148, 114), (65, 109), (151, 172), (117, 172), (66, 73), (68, 109), (9, 109), (114, 114), (12, 154), (158, 172), (142, 109), (56, 172), (127, 109), (112, 172), (107, 99), (46, 109), (82, 109), (63, 109), (89, 109), (47, 172), (174, 114), (147, 172), (103, 172), (55, 109), (80, 114), (69, 172), (84, 109), (70, 172), (111, 99), (95, 114), (106, 172), (172, 172), (110, 172), (149, 172), (146, 172), (60, 172), (3, 172), (34, 109), (101, 109), (85, 172), (86, 109), (133, 109), (35, 99), (122, 109), (14, 109), (154, 109), (135, 109), (161, 109), (18, 114), (124, 109), (8, 114), (170, 172), (19, 172)] current theta: 0.327992031762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:25 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 22868 rows and 22868 columns Presolve time: 0.23s Presolved: 7933 rows, 8107 columns, 23621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8107 integer (8107 binary) Root relaxation: objective 0.000000e+00, 1510 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 (3282 simplex iterations) in 0.38 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 [53, 62, 69, 84, 85, 86, 98, 104, 106, 109, 112, 114, 124, 130, 140, 149, 159, 173] edges [(171, 86), (95, 98), (33, 53), (37, 53), (151, 85), (128, 84), (66, 53), (132, 84), (87, 173), (145, 112), (68, 86), (45, 114), (63, 86), (50, 104), (137, 173), (14, 84), (112, 112), (55, 173), (20, 84), (154, 84), (125, 86), (117, 112), (54, 62), (84, 173), (13, 112), (136, 173), (10, 109), (106, 106), (15, 53), (116, 62), (77, 104), (44, 53), (3, 85), (42, 112), (25, 53), (91, 62), (90, 109), (1, 112), (148, 112), (34, 173), (82, 173), (6, 112), (5, 62), (98, 98), (24, 84), (69, 112), (56, 53), (147, 173), (18, 86), (130, 69), (103, 104), (94, 62), (16, 173), (109, 86), (49, 86), (129, 98), (123, 109), (26, 84), (168, 85), (163, 112), (142, 86), (81, 86), (173, 173), (38, 109), (83, 104), (30, 104), (80, 104), (144, 173), (102, 149), (150, 62), (67, 53), (153, 86), (47, 104), (11, 85), (52, 114), (71, 173), (89, 84), (107, 62), (41, 69), (101, 85), (73, 84), (93, 85), (104, 104), (4, 109), (61, 114), (122, 53), (92, 84), (70, 112), (19, 112), (65, 53), (121, 104), (152, 86), (113, 114), (62, 53), (110, 112), (60, 104), (159, 98), (64, 84), (143, 86), (174, 86), (29, 130), (141, 84), (2, 173), (35, 109), (21, 173), (7, 53), (43, 53), (108, 112), (131, 173), (155, 86), (57, 62), (149, 173), (126, 84), (58, 62), (164, 173), (138, 104), (118, 84), (76, 173), (172, 106), (111, 62), (32, 112), (165, 104), (115, 86), (8, 86), (166, 112), (139, 104), (72, 85), (133, 86), (119, 109), (46, 86), (167, 104), (88, 104), (134, 86), (161, 53), (27, 104), (59, 112), (36, 112), (156, 104), (0, 53), (140, 86), (22, 86), (162, 86), (23, 112), (146, 106), (40, 53), (17, 173), (78, 173), (31, 86), (79, 173), (48, 62), (53, 86), (99, 62), (74, 85), (75, 112), (12, 173), (114, 98), (100, 62), (120, 86), (28, 53), (158, 112), (39, 112), (170, 112), (97, 112), (124, 85), (9, 53), (86, 109), (96, 86), (51, 112), (85, 173), (127, 62), (105, 86), (169, 112), (135, 86), (157, 130), (160, 173)] current theta: 0.163996015881 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:26 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28318 rows and 28353 columns Presolve time: 0.05s Presolved: 2483 rows, 2622 columns, 7236 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2622 integer (2622 binary) Root relaxation: objective -1.421085e-14, 2642 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 (4320 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 [13, 40, 42, 45, 61, 69, 74, 76, 87, 96, 101, 106, 107, 118, 135, 141, 161, 174] edges [(13, 13), (153, 61), (33, 40), (160, 76), (164, 87), (61, 61), (35, 107), (158, 42), (75, 42), (155, 61), (86, 40), (165, 69), (124, 101), (129, 61), (121, 118), (151, 118), (66, 174), (14, 135), (134, 161), (23, 69), (106, 106), (146, 74), (22, 161), (24, 76), (59, 69), (125, 61), (46, 135), (2, 76), (67, 174), (44, 161), (1, 45), (15, 161), (145, 42), (167, 118), (60, 87), (17, 101), (70, 69), (173, 101), (150, 161), (21, 101), (56, 96), (63, 135), (32, 45), (58, 135), (170, 13), (73, 135), (96, 118), (25, 61), (147, 87), (68, 174), (104, 74), (50, 74), (130, 69), (166, 13), (78, 76), (133, 174), (39, 45), (84, 76), (8, 40), (123, 76), (3, 69), (113, 61), (90, 135), (99, 107), (18, 174), (127, 107), (72, 118), (91, 107), (157, 13), (119, 107), (139, 69), (156, 106), (77, 74), (6, 42), (174, 174), (74, 74), (159, 45), (140, 61), (69, 69), (110, 69), (51, 13), (36, 13), (81, 174), (43, 135), (169, 45), (131, 118), (126, 118), (115, 40), (5, 161), (42, 42), (31, 61), (54, 161), (98, 45), (122, 174), (102, 118), (137, 76), (11, 118), (171, 135), (120, 96), (53, 40), (62, 161), (95, 42), (26, 118), (85, 87), (80, 13), (152, 42), (37, 40), (144, 101), (29, 13), (49, 40), (16, 141), (128, 96), (88, 74), (112, 13), (79, 141), (117, 13), (27, 74), (12, 76), (108, 13), (163, 13), (148, 13), (97, 13), (143, 174), (47, 74), (105, 174), (161, 161), (30, 118), (103, 118), (107, 107), (172, 106), (142, 174), (71, 76), (87, 87), (9, 174), (100, 107), (10, 174), (89, 135), (52, 61), (40, 40), (0, 161), (45, 45), (136, 87), (135, 135), (38, 76), (19, 69), (92, 135), (64, 141), (82, 101), (116, 161), (138, 74), (101, 101), (118, 118), (65, 174), (76, 76), (55, 101), (168, 96), (162, 40), (20, 118), (109, 135), (93, 118), (48, 135), (7, 161), (154, 101), (41, 13), (4, 135), (111, 107), (132, 96), (94, 161), (141, 141), (28, 161), (57, 40), (114, 45), (83, 118), (34, 101), (149, 101)] current theta: 0.0819980079404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:26 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29876 rows and 30049 columns Presolve time: 0.03s Presolved: 925 rows, 926 columns, 2442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 926 integer (925 binary) Root relaxation: cutoff, 1102 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 (1102 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.122997011911 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:26 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29196 rows and 29326 columns Presolve time: 0.03s Presolved: 1605 rows, 1649 columns, 4507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1649 integer (1649 binary) Root relaxation: cutoff, 1915 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 (1915 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143496513896 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:26 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28772 rows and 28845 columns Presolve time: 0.04s Presolved: 2029 rows, 2130 columns, 5836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2130 integer (2130 binary) Root relaxation: cutoff, 2314 iterations, 0.07 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 (2314 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.153746264888 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:26 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28562 rows and 28614 columns Presolve time: 0.04s Presolved: 2239 rows, 2361 columns, 6487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2361 integer (2361 binary) Root relaxation: objective -4.973799e-14, 2271 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 (3832 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 [1, 40, 61, 70, 74, 78, 87, 96, 100, 101, 106, 112, 135, 137, 142, 157, 161, 168] edges [(153, 61), (33, 40), (164, 87), (61, 61), (126, 96), (145, 112), (174, 142), (160, 137), (155, 61), (86, 40), (124, 101), (112, 112), (129, 61), (117, 112), (39, 1), (119, 100), (69, 70), (134, 161), (106, 106), (146, 74), (139, 168), (22, 161), (166, 70), (42, 112), (46, 135), (65, 142), (44, 161), (91, 100), (122, 142), (15, 161), (45, 1), (60, 87), (17, 101), (118, 96), (6, 112), (173, 101), (150, 161), (27, 168), (21, 101), (56, 96), (63, 135), (49, 157), (121, 168), (58, 135), (72, 78), (102, 78), (147, 87), (104, 74), (50, 74), (20, 96), (98, 1), (8, 40), (125, 40), (113, 61), (80, 168), (90, 135), (38, 137), (156, 106), (25, 40), (77, 74), (163, 112), (74, 74), (71, 137), (140, 61), (143, 142), (9, 40), (130, 168), (66, 161), (123, 137), (115, 40), (152, 157), (5, 161), (70, 70), (131, 87), (76, 137), (83, 87), (31, 61), (54, 161), (10, 142), (171, 135), (120, 96), (53, 40), (62, 161), (1, 1), (167, 168), (93, 168), (85, 87), (16, 137), (37, 40), (107, 100), (96, 96), (68, 142), (144, 101), (133, 142), (128, 96), (111, 100), (11, 168), (88, 74), (43, 142), (169, 1), (110, 70), (18, 142), (19, 70), (108, 112), (148, 157), (159, 1), (97, 157), (12, 137), (30, 168), (47, 74), (14, 137), (161, 161), (81, 142), (168, 168), (172, 106), (29, 168), (13, 157), (87, 87), (35, 100), (137, 137), (78, 78), (89, 135), (52, 61), (40, 40), (157, 157), (0, 161), (136, 87), (73, 137), (135, 135), (84, 78), (114, 1), (36, 112), (170, 70), (64, 137), (79, 137), (165, 70), (92, 135), (103, 168), (82, 101), (116, 161), (138, 74), (101, 101), (3, 168), (100, 100), (2, 137), (75, 112), (55, 101), (162, 40), (23, 70), (109, 135), (67, 142), (95, 157), (48, 135), (7, 161), (59, 70), (154, 101), (158, 112), (4, 135), (26, 96), (151, 168), (105, 142), (132, 96), (94, 161), (24, 137), (127, 100), (28, 161), (51, 112), (57, 40), (32, 1), (141, 137), (41, 168), (34, 101), (149, 101), (142, 142), (99, 100)] current theta: 0.148621389392 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:27 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28670 rows and 28735 columns Presolve time: 0.04s Presolved: 2131 rows, 2240 columns, 6150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2240 integer (2240 binary) Root relaxation: cutoff, 2632 iterations, 0.11 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 (2632 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15118382714 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:27 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28630 rows and 28691 columns Presolve time: 0.04s Presolved: 2171 rows, 2284 columns, 6274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2284 integer (2284 binary) Root relaxation: objective 3.552714e-14, 2527 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 (4259 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 [1, 2, 35, 61, 67, 70, 83, 88, 96, 100, 101, 109, 112, 125, 130, 157, 161, 172] edges [(153, 61), (171, 109), (126, 96), (145, 112), (78, 83), (155, 61), (11, 96), (164, 83), (124, 101), (112, 112), (129, 61), (43, 67), (27, 130), (117, 112), (39, 1), (119, 100), (69, 70), (134, 161), (122, 67), (22, 161), (166, 70), (65, 161), (44, 161), (91, 100), (41, 130), (86, 67), (15, 161), (143, 67), (156, 172), (48, 109), (45, 1), (84, 2), (17, 101), (81, 67), (79, 2), (6, 112), (90, 35), (88, 88), (173, 101), (150, 161), (147, 83), (21, 101), (92, 109), (56, 96), (49, 157), (138, 88), (72, 83), (25, 61), (130, 130), (20, 96), (137, 2), (98, 1), (64, 2), (30, 96), (113, 61), (123, 109), (109, 109), (2, 2), (163, 112), (40, 125), (103, 96), (33, 125), (118, 83), (60, 88), (131, 83), (102, 83), (83, 83), (66, 161), (142, 67), (152, 157), (5, 161), (70, 70), (168, 130), (31, 61), (54, 161), (4, 109), (57, 125), (151, 96), (120, 96), (62, 161), (1, 1), (68, 67), (121, 83), (77, 172), (107, 100), (96, 96), (144, 101), (29, 130), (85, 83), (46, 35), (128, 96), (111, 100), (125, 125), (169, 1), (110, 70), (19, 70), (108, 112), (3, 130), (148, 157), (159, 1), (61, 125), (97, 157), (174, 67), (50, 88), (141, 2), (161, 161), (167, 83), (18, 67), (73, 109), (133, 67), (58, 109), (16, 2), (13, 157), (74, 88), (67, 67), (42, 157), (35, 100), (38, 2), (136, 83), (80, 130), (115, 125), (104, 130), (157, 157), (87, 83), (140, 125), (0, 161), (63, 109), (89, 109), (47, 172), (114, 1), (36, 112), (170, 70), (12, 2), (9, 67), (165, 70), (10, 96), (37, 67), (105, 67), (82, 101), (116, 161), (8, 125), (101, 101), (52, 1), (106, 172), (100, 100), (172, 172), (75, 112), (55, 101), (23, 70), (95, 157), (146, 172), (7, 161), (53, 125), (59, 70), (154, 101), (158, 112), (76, 2), (26, 96), (132, 96), (71, 2), (94, 161), (127, 100), (139, 130), (28, 161), (51, 112), (93, 83), (24, 2), (32, 1), (14, 109), (34, 101), (149, 101), (162, 67), (135, 109), (160, 2), (99, 100)] current theta: 0.149902608266 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:27 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28652 rows and 28716 columns Presolve time: 0.04s Presolved: 2149 rows, 2259 columns, 6205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2259 integer (2259 binary) Root relaxation: objective -7.105427e-14, 2401 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 420 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 29 Explored 0 nodes (8634 simplex iterations) in 0.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150543217703 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:28 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28642 rows and 28705 columns Presolve time: 0.04s Presolved: 2159 rows, 2270 columns, 6236 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2270 integer (2270 binary) Root relaxation: cutoff, 64 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 (64 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 [1, 2, 35, 61, 67, 70, 83, 88, 96, 100, 101, 109, 112, 125, 130, 157, 161, 172] edges [(153, 61), (171, 109), (126, 96), (145, 112), (78, 83), (155, 61), (11, 96), (164, 83), (124, 101), (112, 112), (129, 61), (43, 67), (27, 130), (117, 112), (39, 1), (119, 100), (69, 70), (134, 161), (122, 67), (22, 161), (166, 70), (65, 161), (44, 161), (91, 100), (41, 130), (86, 67), (15, 161), (143, 67), (156, 172), (48, 109), (45, 1), (84, 2), (17, 101), (81, 67), (79, 2), (6, 112), (90, 35), (88, 88), (173, 101), (150, 161), (147, 83), (21, 101), (92, 109), (56, 96), (49, 157), (138, 88), (72, 83), (25, 61), (130, 130), (20, 96), (137, 2), (98, 1), (64, 2), (30, 96), (113, 61), (123, 109), (109, 109), (2, 2), (163, 112), (40, 125), (103, 96), (33, 125), (118, 83), (60, 88), (131, 83), (102, 83), (83, 83), (66, 161), (142, 67), (152, 157), (5, 161), (70, 70), (168, 130), (31, 61), (54, 161), (4, 109), (57, 125), (151, 96), (120, 96), (62, 161), (1, 1), (68, 67), (121, 83), (77, 172), (107, 100), (96, 96), (144, 101), (29, 130), (85, 83), (46, 35), (128, 96), (111, 100), (125, 125), (169, 1), (110, 70), (19, 70), (108, 112), (3, 130), (148, 157), (159, 1), (61, 125), (97, 157), (174, 67), (50, 88), (141, 2), (161, 161), (167, 83), (18, 67), (73, 109), (133, 67), (58, 109), (16, 2), (13, 157), (74, 88), (67, 67), (42, 157), (35, 100), (38, 2), (136, 83), (80, 130), (115, 125), (104, 130), (157, 157), (87, 83), (140, 125), (0, 161), (63, 109), (89, 109), (47, 172), (114, 1), (36, 112), (170, 70), (12, 2), (9, 67), (165, 70), (10, 96), (37, 67), (105, 67), (82, 101), (116, 161), (8, 125), (101, 101), (52, 1), (106, 172), (100, 100), (172, 172), (75, 112), (55, 101), (23, 70), (95, 157), (146, 172), (7, 161), (53, 125), (59, 70), (154, 101), (158, 112), (76, 2), (26, 96), (132, 96), (71, 2), (94, 161), (127, 100), (139, 130), (28, 161), (51, 112), (93, 83), (24, 2), (32, 1), (14, 109), (34, 101), (149, 101), (162, 67), (135, 109), (160, 2), (99, 100)] current theta: 0.150222912985 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:28 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28650 rows and 28714 columns Presolve time: 0.04s Presolved: 2151 rows, 2261 columns, 6211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2261 integer (2261 binary) Root relaxation: objective 0.000000e+00, 2526 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 426 - 0.00000 - - 0s 0 0 0.00000 0 462 - 0.00000 - - 0s 0 0 0.00000 0 423 - 0.00000 - - 0s 0 0 0.00000 0 415 - 0.00000 - - 0s 0 0 0.00000 0 423 - 0.00000 - - 0s 0 0 0.00000 0 416 - 0.00000 - - 0s 0 0 0.00000 0 416 - 0.00000 - - 1s 0 0 0.00000 0 416 - 0.00000 - - 1s 0 0 0.00000 0 416 - 0.00000 - - 1s 0 0 0.00000 0 389 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 1 Zero half: 29 Explored 0 nodes (35080 simplex iterations) in 1.59 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150383065344 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:30 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28644 rows and 28707 columns Presolve time: 0.04s Presolved: 2157 rows, 2268 columns, 6230 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2268 integer (2268 binary) Root relaxation: cutoff, 64 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 (64 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 [1, 2, 35, 61, 67, 70, 83, 88, 96, 100, 101, 109, 112, 125, 130, 157, 161, 172] edges [(153, 61), (171, 109), (126, 96), (145, 112), (78, 83), (155, 61), (11, 96), (164, 83), (124, 101), (112, 112), (129, 61), (43, 67), (27, 130), (117, 112), (39, 1), (119, 100), (69, 70), (134, 161), (122, 67), (22, 161), (166, 70), (65, 161), (44, 161), (91, 100), (41, 130), (86, 67), (15, 161), (143, 67), (156, 172), (48, 109), (45, 1), (84, 2), (17, 101), (81, 67), (79, 2), (6, 112), (90, 35), (88, 88), (173, 101), (150, 161), (147, 83), (21, 101), (92, 109), (56, 96), (49, 157), (138, 88), (72, 83), (25, 61), (130, 130), (20, 96), (137, 2), (98, 1), (64, 2), (30, 96), (113, 61), (123, 109), (109, 109), (2, 2), (163, 112), (40, 125), (103, 96), (33, 125), (118, 83), (60, 88), (131, 83), (102, 83), (83, 83), (66, 161), (142, 67), (152, 157), (5, 161), (70, 70), (168, 130), (31, 61), (54, 161), (4, 109), (57, 125), (151, 96), (120, 96), (62, 161), (1, 1), (68, 67), (121, 83), (77, 172), (107, 100), (96, 96), (144, 101), (29, 130), (85, 83), (46, 35), (128, 96), (111, 100), (125, 125), (169, 1), (110, 70), (19, 70), (108, 112), (3, 130), (148, 157), (159, 1), (61, 125), (97, 157), (174, 67), (50, 88), (141, 2), (161, 161), (167, 83), (18, 67), (73, 109), (133, 67), (58, 109), (16, 2), (13, 157), (74, 88), (67, 67), (42, 157), (35, 100), (38, 2), (136, 83), (80, 130), (115, 125), (104, 130), (157, 157), (87, 83), (140, 125), (0, 161), (63, 109), (89, 109), (47, 172), (114, 1), (36, 112), (170, 70), (12, 2), (9, 67), (165, 70), (10, 96), (37, 67), (105, 67), (82, 101), (116, 161), (8, 125), (101, 101), (52, 1), (106, 172), (100, 100), (172, 172), (75, 112), (55, 101), (23, 70), (95, 157), (146, 172), (7, 161), (53, 125), (59, 70), (154, 101), (158, 112), (76, 2), (26, 96), (132, 96), (71, 2), (94, 161), (127, 100), (139, 130), (28, 161), (51, 112), (93, 83), (24, 2), (32, 1), (14, 109), (34, 101), (149, 101), (162, 67), (135, 109), (160, 2), (99, 100)] current theta: 0.150302989164 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:30 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28644 rows and 28707 columns Presolve time: 0.04s Presolved: 2157 rows, 2268 columns, 6230 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2268 integer (2268 binary) Root relaxation: cutoff, 64 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 (64 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 [1, 2, 35, 61, 67, 70, 83, 88, 96, 100, 101, 109, 112, 125, 130, 157, 161, 172] edges [(153, 61), (171, 109), (126, 96), (145, 112), (78, 83), (155, 61), (11, 96), (164, 83), (124, 101), (112, 112), (129, 61), (43, 67), (27, 130), (117, 112), (39, 1), (119, 100), (69, 70), (134, 161), (122, 67), (22, 161), (166, 70), (65, 161), (44, 161), (91, 100), (41, 130), (86, 67), (15, 161), (143, 67), (156, 172), (48, 109), (45, 1), (84, 2), (17, 101), (81, 67), (79, 2), (6, 112), (90, 35), (88, 88), (173, 101), (150, 161), (147, 83), (21, 101), (92, 109), (56, 96), (49, 157), (138, 88), (72, 83), (25, 61), (130, 130), (20, 96), (137, 2), (98, 1), (64, 2), (30, 96), (113, 61), (123, 109), (109, 109), (2, 2), (163, 112), (40, 125), (103, 96), (33, 125), (118, 83), (60, 88), (131, 83), (102, 83), (83, 83), (66, 161), (142, 67), (152, 157), (5, 161), (70, 70), (168, 130), (31, 61), (54, 161), (4, 109), (57, 125), (151, 96), (120, 96), (62, 161), (1, 1), (68, 67), (121, 83), (77, 172), (107, 100), (96, 96), (144, 101), (29, 130), (85, 83), (46, 35), (128, 96), (111, 100), (125, 125), (169, 1), (110, 70), (19, 70), (108, 112), (3, 130), (148, 157), (159, 1), (61, 125), (97, 157), (174, 67), (50, 88), (141, 2), (161, 161), (167, 83), (18, 67), (73, 109), (133, 67), (58, 109), (16, 2), (13, 157), (74, 88), (67, 67), (42, 157), (35, 100), (38, 2), (136, 83), (80, 130), (115, 125), (104, 130), (157, 157), (87, 83), (140, 125), (0, 161), (63, 109), (89, 109), (47, 172), (114, 1), (36, 112), (170, 70), (12, 2), (9, 67), (165, 70), (10, 96), (37, 67), (105, 67), (82, 101), (116, 161), (8, 125), (101, 101), (52, 1), (106, 172), (100, 100), (172, 172), (75, 112), (55, 101), (23, 70), (95, 157), (146, 172), (7, 161), (53, 125), (59, 70), (154, 101), (158, 112), (76, 2), (26, 96), (132, 96), (71, 2), (94, 161), (127, 100), (139, 130), (28, 161), (51, 112), (93, 83), (24, 2), (32, 1), (14, 109), (34, 101), (149, 101), (162, 67), (135, 109), (160, 2), (99, 100)]