current theta: 0.679118299594 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:48 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 11490 rows and 11490 columns Presolve time: 0.92s Presolved: 29517 rows, 29718 columns, 88346 nonzeros Variable types: 0 continuous, 29718 integer (29718 binary) Root relaxation: objective 0.000000e+00, 3108 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (5882 simplex iterations) in 1.43 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, 8, 16, 37, 39, 54, 57, 62, 82, 100, 108, 114, 120, 126, 135, 140, 160, 169, 170, 181, 196] edges [(92, 82), (183, 120), (186, 135), (163, 140), (72, 0), (193, 135), (70, 160), (197, 120), (148, 108), (74, 16), (65, 169), (44, 169), (114, 135), (104, 0), (137, 126), (14, 135), (63, 169), (64, 62), (36, 170), (30, 170), (132, 196), (6, 120), (84, 169), (13, 108), (26, 120), (201, 169), (10, 114), (146, 54), (117, 135), (106, 140), (31, 135), (75, 16), (94, 120), (180, 114), (153, 126), (147, 135), (5, 8), (53, 135), (178, 39), (189, 169), (73, 8), (99, 160), (133, 108), (4, 140), (157, 135), (174, 135), (161, 196), (159, 135), (184, 135), (37, 126), (168, 114), (113, 57), (154, 135), (79, 135), (12, 126), (143, 39), (55, 196), (67, 169), (46, 57), (149, 54), (111, 126), (43, 62), (177, 114), (66, 120), (101, 135), (127, 135), (39, 126), (69, 170), (179, 126), (171, 100), (112, 0), (164, 37), (152, 16), (166, 57), (160, 196), (185, 0), (45, 62), (173, 135), (24, 114), (124, 126), (105, 170), (125, 114), (134, 126), (103, 82), (172, 170), (38, 126), (29, 57), (11, 114), (16, 108), (20, 135), (85, 170), (0, 114), (60, 170), (118, 160), (88, 126), (140, 196), (128, 57), (51, 140), (100, 135), (181, 0), (199, 135), (50, 114), (126, 126), (22, 100), (187, 120), (2, 126), (182, 8), (81, 135), (40, 39), (96, 108), (167, 135), (82, 108), (17, 57), (131, 160), (68, 196), (80, 135), (115, 126), (188, 135), (32, 108), (90, 126), (41, 160), (93, 57), (15, 126), (33, 100), (1, 140), (122, 57), (83, 170), (144, 126), (156, 0), (190, 82), (155, 108), (196, 196), (162, 120), (56, 39), (98, 108), (57, 62), (169, 135), (175, 57), (109, 100), (27, 8), (89, 0), (130, 140), (121, 54), (42, 126), (116, 114), (7, 135), (71, 135), (52, 8), (119, 126), (47, 135), (110, 82), (62, 120), (195, 135), (102, 169), (123, 140), (59, 120), (198, 114), (86, 62), (48, 120), (18, 196), (58, 8), (120, 16), (23, 120), (91, 8), (158, 0), (34, 54), (136, 114), (200, 108), (192, 82), (139, 57), (135, 135), (54, 0), (141, 120), (150, 126), (28, 0), (107, 126), (61, 170), (97, 8), (170, 135), (108, 169), (145, 135), (49, 39), (8, 135), (21, 57), (95, 170), (194, 140), (129, 135), (87, 0), (35, 140), (191, 170), (138, 126), (9, 140), (77, 39), (78, 170), (151, 140), (176, 135), (25, 62), (19, 114), (76, 135), (165, 114), (3, 8), (142, 114)] current theta: 0.339559149797 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:50 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 29884 rows and 29884 columns Presolve time: 0.27s Presolved: 11123 rows, 11324 columns, 33164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11324 integer (11324 binary) Root relaxation: objective 0.000000e+00, 2223 iterations, 0.13 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 (4168 simplex iterations) in 0.56 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, 24, 39, 49, 55, 57, 82, 85, 105, 122, 126, 140, 143, 144, 147, 161, 164, 172, 188, 198, 199] edges [(199, 199), (158, 198), (18, 85), (34, 199), (189, 199), (16, 16), (42, 198), (169, 199), (171, 199), (99, 57), (58, 126), (6, 16), (133, 198), (194, 199), (81, 199), (74, 16), (134, 198), (200, 172), (10, 199), (66, 16), (88, 198), (67, 85), (151, 199), (75, 198), (33, 126), (100, 188), (43, 16), (28, 198), (47, 199), (108, 85), (53, 199), (198, 198), (97, 188), (20, 188), (104, 198), (107, 198), (197, 140), (121, 143), (115, 199), (44, 16), (87, 126), (135, 188), (71, 199), (195, 198), (168, 198), (83, 199), (61, 199), (152, 85), (56, 143), (82, 82), (165, 143), (142, 143), (13, 198), (7, 199), (48, 122), (177, 126), (176, 188), (27, 199), (36, 198), (70, 198), (73, 143), (8, 199), (143, 126), (141, 198), (39, 126), (109, 24), (89, 199), (4, 199), (12, 198), (125, 143), (136, 199), (17, 198), (77, 49), (60, 143), (65, 199), (106, 199), (11, 85), (170, 198), (181, 126), (102, 199), (1, 199), (180, 198), (95, 198), (175, 198), (123, 199), (90, 198), (137, 105), (124, 188), (80, 199), (85, 198), (126, 126), (19, 199), (164, 198), (51, 198), (129, 199), (14, 199), (154, 161), (55, 199), (144, 198), (153, 198), (156, 198), (116, 198), (35, 199), (172, 122), (131, 198), (186, 199), (5, 188), (76, 199), (179, 198), (45, 85), (161, 199), (117, 199), (31, 199), (40, 126), (86, 198), (150, 198), (84, 85), (26, 122), (111, 198), (52, 199), (160, 16), (62, 85), (148, 198), (147, 199), (190, 198), (159, 199), (29, 172), (114, 199), (184, 199), (187, 140), (122, 198), (91, 198), (25, 16), (94, 85), (110, 82), (9, 199), (50, 198), (37, 105), (155, 198), (98, 198), (193, 198), (24, 198), (201, 199), (30, 126), (69, 126), (119, 198), (127, 199), (93, 140), (46, 198), (120, 16), (103, 172), (72, 143), (196, 16), (157, 199), (78, 57), (15, 198), (96, 199), (139, 198), (22, 199), (132, 199), (0, 198), (63, 199), (182, 199), (41, 198), (79, 199), (105, 188), (185, 198), (174, 199), (64, 57), (162, 16), (2, 199), (21, 172), (38, 143), (57, 172), (192, 198), (149, 143), (54, 57), (113, 172), (173, 199), (183, 198), (23, 140), (92, 198), (191, 199), (130, 199), (166, 143), (101, 199), (112, 199), (138, 198), (140, 16), (118, 85), (59, 16), (146, 143), (163, 199), (167, 199), (145, 199), (3, 199), (188, 199), (178, 199), (49, 143), (68, 16), (32, 198), (128, 199)] current theta: 0.169779574898 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:51 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 37580 rows and 37601 columns Presolve time: 0.07s Presolved: 3427 rows, 3607 columns, 10055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3607 integer (3607 binary) Root relaxation: objective 0.000000e+00, 2537 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 (4166 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 [54, 57, 66, 74, 75, 84, 92, 93, 101, 126, 135, 140, 144, 151, 166, 170, 181, 182, 187, 198, 201] edges [(66, 66), (94, 66), (68, 140), (168, 75), (181, 170), (108, 93), (190, 170), (124, 182), (43, 140), (161, 101), (107, 144), (116, 166), (77, 166), (44, 140), (173, 182), (51, 93), (103, 54), (159, 151), (196, 140), (88, 144), (75, 198), (6, 66), (61, 201), (79, 151), (114, 201), (86, 170), (198, 198), (121, 126), (141, 144), (102, 198), (172, 54), (54, 54), (33, 181), (42, 54), (37, 181), (64, 54), (177, 181), (197, 140), (22, 201), (56, 166), (3, 182), (83, 182), (157, 135), (174, 135), (82, 57), (110, 84), (113, 57), (17, 93), (91, 93), (112, 201), (153, 166), (155, 181), (73, 126), (133, 84), (201, 201), (7, 101), (185, 170), (2, 201), (117, 151), (16, 140), (149, 166), (152, 93), (26, 84), (10, 181), (143, 126), (163, 151), (11, 93), (39, 126), (87, 181), (52, 151), (12, 198), (74, 74), (69, 181), (41, 93), (84, 84), (81, 151), (105, 201), (67, 84), (167, 151), (136, 182), (125, 181), (93, 93), (72, 126), (184, 151), (106, 74), (154, 151), (0, 201), (171, 201), (175, 170), (29, 57), (146, 166), (128, 198), (156, 93), (194, 151), (100, 135), (85, 198), (36, 84), (96, 201), (126, 126), (71, 151), (148, 201), (76, 101), (60, 166), (164, 198), (191, 101), (28, 84), (200, 54), (24, 201), (50, 75), (98, 84), (144, 198), (186, 201), (48, 84), (99, 84), (20, 151), (195, 181), (19, 182), (95, 84), (150, 198), (199, 151), (111, 198), (63, 182), (142, 166), (170, 201), (130, 198), (162, 74), (182, 182), (80, 151), (187, 140), (127, 101), (188, 151), (40, 181), (53, 101), (49, 166), (32, 54), (179, 166), (97, 182), (123, 198), (30, 126), (140, 140), (137, 166), (165, 170), (90, 166), (160, 187), (46, 198), (78, 57), (4, 151), (13, 84), (139, 198), (135, 135), (122, 144), (129, 170), (109, 181), (65, 201), (25, 140), (132, 74), (104, 166), (151, 151), (45, 84), (158, 201), (47, 151), (57, 57), (101, 101), (178, 201), (183, 198), (23, 140), (92, 198), (147, 101), (89, 182), (59, 66), (55, 101), (120, 140), (138, 144), (8, 135), (115, 182), (21, 57), (14, 101), (169, 101), (193, 170), (15, 166), (180, 84), (38, 166), (189, 201), (58, 181), (18, 93), (192, 166), (62, 66), (118, 66), (9, 151), (5, 182), (70, 93), (176, 135), (27, 182), (34, 101), (131, 93), (35, 151), (31, 182), (134, 144), (119, 144), (166, 166), (1, 151), (145, 151)] current theta: 0.0848897874492 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:51 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 39794 rows and 39995 columns Presolve time: 0.04s Presolved: 1213 rows, 1213 columns, 3243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1213 integer (1212 binary) Root relaxation: cutoff, 1356 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 (1356 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127334681174 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:51 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38882 rows and 38983 columns Presolve time: 0.05s Presolved: 2125 rows, 2225 columns, 6069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2225 integer (2225 binary) Root relaxation: cutoff, 2619 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 (2619 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.148557128036 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:51 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38268 rows and 38313 columns Presolve time: 0.06s Presolved: 2739 rows, 2895 columns, 7967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2895 integer (2895 binary) Root relaxation: objective -7.105427e-14, 2517 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 (4450 simplex iterations) in 0.23 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, 57, 73, 84, 94, 101, 103, 106, 122, 126, 138, 155, 156, 160, 163, 176, 181, 183, 188, 197] edges [(190, 155), (175, 155), (199, 101), (114, 31), (131, 156), (179, 138), (47, 101), (136, 176), (66, 94), (16, 160), (195, 155), (41, 156), (187, 197), (161, 101), (38, 38), (118, 94), (126, 73), (193, 155), (35, 188), (46, 122), (71, 188), (11, 94), (106, 106), (188, 188), (139, 122), (49, 38), (168, 156), (192, 138), (194, 163), (115, 31), (102, 183), (90, 138), (149, 38), (33, 181), (32, 122), (125, 73), (20, 188), (37, 181), (63, 188), (173, 31), (177, 181), (111, 183), (201, 155), (8, 176), (153, 138), (77, 38), (29, 103), (82, 57), (157, 176), (31, 31), (110, 84), (17, 156), (97, 31), (113, 57), (23, 197), (170, 181), (98, 122), (79, 188), (141, 122), (197, 197), (133, 84), (119, 138), (7, 101), (146, 38), (108, 94), (178, 183), (189, 101), (176, 176), (26, 84), (167, 188), (148, 155), (143, 126), (130, 183), (12, 183), (87, 181), (52, 188), (56, 38), (69, 181), (84, 84), (89, 176), (67, 84), (73, 73), (122, 122), (9, 163), (134, 122), (27, 188), (151, 188), (25, 160), (88, 122), (39, 73), (154, 188), (164, 183), (43, 197), (163, 163), (142, 38), (36, 84), (61, 181), (200, 103), (76, 101), (191, 101), (137, 138), (140, 197), (181, 155), (28, 84), (13, 122), (132, 106), (171, 181), (1, 163), (5, 176), (186, 155), (91, 156), (144, 122), (182, 176), (48, 84), (103, 103), (127, 106), (99, 84), (124, 176), (138, 138), (159, 106), (158, 155), (24, 155), (95, 84), (128, 183), (80, 188), (51, 156), (2, 31), (162, 197), (74, 106), (60, 38), (120, 197), (198, 183), (3, 176), (0, 155), (92, 156), (107, 138), (147, 188), (160, 160), (4, 163), (40, 181), (53, 101), (54, 103), (70, 156), (10, 31), (123, 183), (15, 38), (81, 188), (156, 156), (78, 57), (150, 122), (68, 197), (85, 156), (165, 181), (109, 181), (65, 183), (45, 84), (86, 155), (57, 57), (166, 38), (101, 101), (135, 176), (117, 188), (152, 156), (196, 197), (64, 103), (185, 155), (105, 181), (55, 101), (174, 176), (183, 183), (21, 57), (100, 176), (50, 156), (83, 176), (14, 101), (44, 160), (93, 156), (169, 101), (30, 73), (180, 84), (96, 155), (116, 38), (145, 163), (62, 94), (58, 181), (6, 94), (72, 73), (104, 138), (112, 181), (121, 73), (18, 156), (129, 155), (75, 156), (19, 31), (184, 188), (22, 188), (155, 155), (94, 94), (59, 94), (34, 101), (172, 103), (42, 103)] current theta: 0.137945904605 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:52 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38594 rows and 38657 columns Presolve time: 0.05s Presolved: 2413 rows, 2551 columns, 6971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2551 integer (2551 binary) Root relaxation: objective 7.105427e-15, 2778 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 56 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (8846 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143251516321 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:52 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38424 rows and 38473 columns Presolve time: 0.05s Presolved: 2583 rows, 2735 columns, 7495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2735 integer (2735 binary) Root relaxation: objective 0.000000e+00, 2682 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 (5554 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 [22, 35, 64, 84, 90, 94, 101, 113, 122, 126, 127, 138, 146, 155, 156, 162, 174, 181, 182, 183, 196] edges [(119, 90), (190, 155), (56, 146), (175, 155), (199, 101), (131, 156), (179, 138), (116, 90), (47, 101), (66, 94), (124, 182), (41, 156), (161, 101), (118, 94), (100, 174), (193, 155), (142, 146), (107, 90), (46, 122), (11, 94), (127, 127), (139, 122), (168, 156), (102, 183), (90, 138), (151, 35), (25, 196), (19, 22), (33, 181), (32, 122), (37, 181), (194, 35), (177, 181), (135, 174), (5, 174), (106, 127), (149, 146), (111, 183), (201, 155), (3, 182), (68, 162), (54, 64), (83, 182), (110, 84), (17, 156), (145, 174), (188, 22), (98, 122), (78, 113), (141, 122), (73, 126), (133, 84), (7, 101), (108, 94), (178, 183), (79, 22), (15, 138), (189, 101), (163, 35), (26, 84), (148, 155), (143, 126), (130, 183), (12, 183), (43, 162), (39, 126), (87, 181), (184, 35), (64, 64), (57, 113), (69, 181), (84, 84), (75, 183), (67, 84), (136, 182), (122, 122), (160, 196), (72, 126), (134, 122), (60, 146), (120, 196), (21, 113), (81, 174), (22, 22), (10, 22), (2, 22), (31, 22), (88, 122), (4, 174), (38, 146), (164, 183), (140, 196), (36, 84), (61, 181), (126, 126), (63, 22), (76, 101), (121, 146), (191, 101), (28, 84), (13, 122), (173, 22), (187, 162), (23, 196), (171, 181), (9, 35), (96, 22), (166, 146), (186, 155), (35, 35), (91, 156), (172, 64), (197, 196), (192, 155), (170, 155), (144, 122), (20, 174), (48, 84), (99, 84), (44, 196), (42, 64), (195, 181), (162, 162), (158, 155), (24, 155), (132, 127), (14, 127), (95, 84), (196, 196), (128, 183), (181, 181), (51, 156), (157, 174), (146, 146), (198, 183), (182, 182), (0, 155), (92, 156), (77, 146), (40, 181), (53, 101), (70, 156), (138, 90), (97, 182), (165, 146), (82, 113), (30, 126), (153, 64), (117, 35), (71, 22), (1, 174), (113, 113), (123, 183), (156, 156), (137, 90), (8, 182), (150, 122), (147, 35), (85, 156), (200, 113), (74, 162), (52, 182), (109, 181), (89, 174), (65, 183), (45, 84), (159, 35), (86, 155), (114, 22), (101, 101), (154, 35), (125, 146), (152, 156), (176, 182), (185, 155), (105, 181), (55, 101), (49, 146), (115, 182), (183, 183), (80, 182), (50, 156), (93, 156), (169, 101), (180, 84), (62, 94), (29, 113), (58, 181), (103, 113), (6, 94), (174, 174), (104, 138), (112, 181), (16, 196), (18, 156), (129, 155), (167, 174), (27, 182), (155, 155), (94, 94), (59, 94), (34, 101)] current theta: 0.140598710463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:53 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38522 rows and 38578 columns Presolve time: 0.05s Presolved: 2485 rows, 2630 columns, 7194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2630 integer (2630 binary) Root relaxation: objective 4.263256e-14, 2861 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 (4434 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 [2, 35, 42, 84, 94, 104, 109, 113, 121, 124, 127, 141, 143, 156, 162, 174, 183, 188, 189, 195, 196] edges [(115, 124), (171, 109), (114, 2), (195, 195), (131, 156), (185, 195), (66, 94), (192, 195), (101, 189), (38, 104), (41, 156), (139, 141), (118, 94), (100, 174), (116, 104), (72, 121), (71, 188), (144, 141), (134, 42), (11, 94), (10, 109), (127, 127), (49, 104), (168, 156), (69, 109), (169, 189), (102, 183), (151, 35), (25, 196), (119, 42), (105, 109), (47, 35), (170, 195), (20, 188), (63, 188), (194, 35), (135, 174), (3, 124), (5, 174), (106, 127), (111, 183), (68, 162), (22, 2), (55, 189), (33, 109), (175, 195), (158, 195), (110, 84), (142, 143), (17, 156), (145, 174), (65, 189), (172, 42), (78, 113), (133, 84), (87, 109), (56, 104), (165, 195), (108, 94), (178, 183), (163, 35), (161, 189), (26, 84), (109, 109), (2, 2), (130, 183), (12, 183), (34, 189), (43, 162), (155, 195), (184, 35), (96, 2), (57, 113), (52, 188), (84, 84), (39, 143), (75, 183), (67, 84), (136, 124), (160, 196), (121, 121), (201, 2), (120, 196), (60, 143), (21, 113), (42, 42), (193, 195), (88, 141), (4, 174), (112, 109), (32, 42), (154, 188), (164, 183), (104, 104), (61, 109), (140, 196), (146, 121), (129, 195), (30, 121), (36, 84), (40, 109), (28, 84), (73, 121), (86, 195), (187, 162), (23, 196), (9, 35), (107, 42), (35, 35), (83, 124), (91, 156), (14, 189), (197, 196), (76, 189), (176, 124), (48, 84), (99, 84), (153, 42), (44, 196), (162, 162), (7, 127), (8, 124), (132, 127), (95, 84), (125, 121), (196, 196), (128, 183), (31, 2), (80, 188), (51, 156), (79, 35), (179, 104), (198, 183), (92, 156), (181, 195), (138, 104), (37, 109), (177, 109), (1, 35), (173, 2), (58, 109), (70, 156), (188, 35), (137, 104), (77, 121), (82, 113), (46, 141), (113, 113), (123, 183), (81, 188), (156, 156), (147, 35), (85, 156), (200, 113), (74, 162), (89, 174), (182, 124), (143, 143), (148, 195), (149, 143), (166, 104), (45, 84), (159, 35), (189, 189), (157, 124), (13, 141), (117, 188), (152, 156), (53, 189), (126, 143), (150, 141), (124, 124), (183, 183), (97, 124), (199, 188), (50, 156), (93, 156), (180, 84), (54, 42), (15, 104), (62, 94), (64, 42), (29, 113), (103, 113), (6, 94), (191, 127), (141, 141), (174, 174), (186, 2), (122, 141), (16, 196), (90, 104), (24, 195), (18, 156), (27, 124), (19, 2), (167, 174), (94, 94), (59, 94), (190, 195), (98, 141), (0, 195)] current theta: 0.139272307534 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:53 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38550 rows and 38609 columns Presolve time: 0.05s Presolved: 2457 rows, 2599 columns, 7107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2599 integer (2599 binary) Root relaxation: objective 1.421085e-14, 2739 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 139 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 354 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 1s 0 0 0.00000 0 50 - 0.00000 - - 1s 0 0 0.00000 0 50 - 0.00000 - - 1s 0 2 0.00000 0 50 - 0.00000 - - 1s H 33 0 0.0000000 0.00000 0.00% 385 1s Cutting planes: Gomory: 1 Zero half: 6 Explored 33 nodes (47235 simplex iterations) in 1.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 23, 25, 27, 30, 34, 42, 84, 94, 104, 106, 109, 111, 113, 141, 143, 151, 156, 157, 185, 186] edges [(171, 109), (131, 156), (169, 34), (197, 23), (102, 156), (158, 186), (66, 94), (146, 185), (83, 27), (147, 151), (65, 34), (27, 27), (38, 104), (41, 156), (139, 141), (118, 94), (116, 104), (198, 111), (32, 141), (96, 186), (183, 111), (144, 141), (134, 42), (115, 27), (11, 94), (10, 109), (55, 34), (93, 94), (106, 106), (49, 104), (79, 151), (168, 156), (69, 109), (76, 7), (191, 7), (119, 42), (105, 109), (23, 23), (97, 27), (173, 27), (33, 109), (176, 157), (110, 84), (142, 143), (14, 7), (17, 156), (172, 42), (78, 113), (31, 27), (133, 84), (87, 109), (56, 104), (148, 185), (8, 157), (117, 151), (108, 94), (193, 185), (26, 84), (109, 109), (163, 151), (125, 185), (63, 27), (161, 34), (57, 113), (84, 84), (39, 143), (67, 84), (167, 151), (182, 27), (130, 111), (135, 157), (184, 151), (60, 143), (21, 113), (43, 23), (154, 151), (86, 111), (42, 42), (165, 185), (88, 141), (112, 109), (121, 30), (30, 30), (104, 104), (77, 143), (71, 27), (61, 109), (194, 151), (101, 7), (36, 84), (40, 109), (127, 7), (89, 157), (188, 27), (28, 84), (196, 23), (189, 34), (136, 157), (72, 30), (162, 23), (7, 7), (107, 42), (164, 111), (0, 111), (132, 7), (181, 109), (91, 156), (22, 27), (48, 84), (99, 84), (73, 30), (120, 23), (153, 42), (159, 106), (20, 151), (5, 157), (52, 27), (95, 84), (199, 151), (170, 186), (51, 156), (126, 30), (24, 111), (74, 106), (179, 104), (140, 23), (128, 34), (92, 156), (138, 104), (37, 109), (34, 34), (12, 111), (177, 109), (58, 109), (123, 34), (195, 185), (70, 156), (186, 186), (185, 185), (137, 104), (82, 113), (68, 23), (192, 185), (46, 141), (201, 186), (113, 113), (157, 157), (156, 156), (4, 151), (85, 156), (200, 113), (3, 157), (175, 185), (81, 157), (143, 143), (160, 25), (151, 151), (149, 143), (166, 104), (45, 84), (47, 151), (124, 27), (190, 185), (16, 23), (80, 27), (13, 141), (152, 156), (150, 141), (53, 7), (111, 111), (50, 156), (180, 84), (54, 42), (15, 104), (62, 94), (64, 42), (29, 113), (103, 113), (100, 157), (6, 94), (19, 27), (141, 141), (129, 186), (114, 186), (44, 23), (25, 23), (122, 141), (155, 186), (2, 186), (90, 104), (18, 156), (174, 157), (178, 34), (75, 156), (9, 151), (94, 94), (59, 94), (35, 151), (187, 23), (1, 151), (145, 151), (98, 141)] current theta: 0.138609106069 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:55 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38564 rows and 38623 columns Presolve time: 0.05s Presolved: 2443 rows, 2585 columns, 7065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2585 integer (2585 binary) Root relaxation: objective 3.552714e-14, 2591 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 58 - 0.00000 - - 0s 0 0 0.00000 0 176 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 14 Explored 0 nodes (8887 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 [27, 35, 42, 77, 84, 94, 104, 109, 111, 113, 126, 127, 141, 156, 161, 162, 174, 182, 185, 186, 196] edges [(171, 109), (131, 156), (142, 77), (102, 156), (158, 186), (66, 94), (124, 182), (27, 27), (38, 104), (41, 156), (139, 141), (118, 94), (100, 174), (116, 104), (198, 111), (96, 186), (183, 111), (144, 141), (115, 27), (11, 94), (10, 109), (93, 94), (3, 27), (127, 127), (49, 104), (168, 156), (69, 109), (151, 35), (25, 196), (119, 42), (199, 35), (65, 161), (105, 109), (47, 35), (194, 35), (135, 174), (55, 161), (106, 127), (103, 42), (68, 162), (173, 27), (33, 109), (83, 182), (110, 84), (17, 156), (145, 174), (169, 161), (101, 127), (172, 42), (78, 113), (31, 27), (73, 126), (133, 84), (87, 109), (56, 104), (34, 161), (148, 185), (108, 94), (163, 35), (193, 185), (26, 84), (109, 109), (81, 182), (43, 162), (125, 185), (39, 126), (63, 27), (184, 35), (57, 113), (84, 84), (134, 141), (67, 84), (136, 182), (160, 196), (182, 27), (130, 111), (72, 126), (120, 196), (21, 113), (128, 161), (86, 111), (42, 42), (165, 185), (88, 141), (4, 174), (112, 109), (32, 42), (60, 77), (104, 104), (71, 27), (61, 109), (140, 196), (36, 84), (40, 109), (126, 126), (28, 84), (187, 162), (23, 196), (9, 35), (107, 42), (164, 111), (0, 111), (35, 35), (181, 109), (91, 156), (178, 111), (197, 196), (20, 174), (22, 27), (77, 77), (48, 84), (99, 84), (153, 42), (44, 196), (162, 162), (7, 127), (132, 127), (14, 127), (95, 84), (196, 196), (170, 186), (51, 156), (24, 111), (189, 161), (79, 35), (179, 104), (92, 156), (161, 161), (138, 104), (37, 109), (12, 111), (177, 109), (143, 77), (58, 109), (195, 185), (70, 156), (188, 35), (186, 186), (185, 185), (97, 182), (137, 104), (82, 113), (30, 126), (192, 185), (46, 141), (117, 35), (201, 186), (1, 174), (113, 113), (149, 77), (156, 156), (123, 161), (8, 182), (147, 35), (53, 161), (85, 156), (200, 113), (74, 162), (175, 185), (52, 182), (76, 161), (89, 174), (166, 104), (45, 84), (159, 35), (190, 185), (154, 35), (80, 27), (13, 141), (152, 156), (176, 182), (146, 77), (150, 141), (111, 111), (50, 156), (180, 84), (54, 42), (157, 182), (15, 104), (62, 94), (64, 42), (29, 113), (6, 94), (19, 27), (191, 127), (141, 141), (174, 174), (129, 186), (114, 186), (122, 141), (16, 196), (155, 186), (2, 186), (90, 104), (18, 156), (75, 156), (5, 182), (167, 174), (94, 94), (121, 77), (59, 94), (98, 141)] current theta: 0.138277505337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:55 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38578 rows and 38639 columns Presolve time: 0.05s Presolved: 2429 rows, 2569 columns, 7021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2569 integer (2569 binary) Root relaxation: objective -3.552714e-14, 2903 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 56 - -0.00000 - - 0s 0 0 0.00000 0 241 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 17 Explored 0 nodes (9353 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138443305703 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:56 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38568 rows and 38627 columns Presolve time: 0.05s Presolved: 2439 rows, 2581 columns, 7053 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2581 integer (2581 binary) Root relaxation: cutoff, 60 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 (60 simplex iterations) in 0.06 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 [27, 35, 42, 77, 84, 94, 104, 109, 111, 113, 126, 127, 141, 156, 161, 162, 174, 182, 185, 186, 196] edges [(171, 109), (131, 156), (142, 77), (102, 156), (158, 186), (66, 94), (124, 182), (27, 27), (38, 104), (41, 156), (139, 141), (118, 94), (100, 174), (116, 104), (198, 111), (96, 186), (183, 111), (144, 141), (115, 27), (11, 94), (10, 109), (93, 94), (3, 27), (127, 127), (49, 104), (168, 156), (69, 109), (151, 35), (25, 196), (119, 42), (199, 35), (65, 161), (105, 109), (47, 35), (194, 35), (135, 174), (55, 161), (106, 127), (103, 42), (68, 162), (173, 27), (33, 109), (83, 182), (110, 84), (17, 156), (145, 174), (169, 161), (101, 127), (172, 42), (78, 113), (31, 27), (73, 126), (133, 84), (87, 109), (56, 104), (34, 161), (148, 185), (108, 94), (163, 35), (193, 185), (26, 84), (109, 109), (81, 182), (43, 162), (125, 185), (39, 126), (63, 27), (184, 35), (57, 113), (84, 84), (134, 141), (67, 84), (136, 182), (160, 196), (182, 27), (130, 111), (72, 126), (120, 196), (21, 113), (128, 161), (86, 111), (42, 42), (165, 185), (88, 141), (4, 174), (112, 109), (32, 42), (60, 77), (104, 104), (71, 27), (61, 109), (140, 196), (36, 84), (40, 109), (126, 126), (28, 84), (187, 162), (23, 196), (9, 35), (107, 42), (164, 111), (0, 111), (35, 35), (181, 109), (91, 156), (178, 111), (197, 196), (20, 174), (22, 27), (77, 77), (48, 84), (99, 84), (153, 42), (44, 196), (162, 162), (7, 127), (132, 127), (14, 127), (95, 84), (196, 196), (170, 186), (51, 156), (24, 111), (189, 161), (79, 35), (179, 104), (92, 156), (161, 161), (138, 104), (37, 109), (12, 111), (177, 109), (143, 77), (58, 109), (195, 185), (70, 156), (188, 35), (186, 186), (185, 185), (97, 182), (137, 104), (82, 113), (30, 126), (192, 185), (46, 141), (117, 35), (201, 186), (1, 174), (113, 113), (149, 77), (156, 156), (123, 161), (8, 182), (147, 35), (53, 161), (85, 156), (200, 113), (74, 162), (175, 185), (52, 182), (76, 161), (89, 174), (166, 104), (45, 84), (159, 35), (190, 185), (154, 35), (80, 27), (13, 141), (152, 156), (176, 182), (146, 77), (150, 141), (111, 111), (50, 156), (180, 84), (54, 42), (157, 182), (15, 104), (62, 94), (64, 42), (29, 113), (6, 94), (19, 27), (191, 127), (141, 141), (174, 174), (129, 186), (114, 186), (122, 141), (16, 196), (155, 186), (2, 186), (90, 104), (18, 156), (75, 156), (5, 182), (167, 174), (94, 94), (121, 77), (59, 94), (98, 141)] current theta: 0.13836040552 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:44:56 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38576 rows and 38637 columns Presolve time: 0.05s Presolved: 2431 rows, 2571 columns, 7027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2571 integer (2571 binary) Root relaxation: objective 7.105427e-15, 2953 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 287 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 14 Explored 0 nodes (8771 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -