current theta: 0.677126614088 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:44 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 10720 rows and 10720 columns Presolve time: 0.86s Presolved: 29481 rows, 29680 columns, 88240 nonzeros Variable types: 0 continuous, 29680 integer (29680 binary) Root relaxation: objective 0.000000e+00, 3674 iterations, 0.32 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 (7478 simplex iterations) in 1.78 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, 10, 40, 47, 57, 73, 76, 89, 92, 95, 110, 113, 116, 119, 126, 154, 158, 160, 181, 183] edges [(72, 113), (120, 183), (155, 57), (59, 73), (83, 160), (50, 73), (2, 95), (96, 40), (193, 10), (89, 73), (183, 116), (106, 40), (139, 89), (130, 92), (146, 181), (60, 40), (111, 181), (161, 92), (81, 110), (24, 113), (88, 181), (121, 160), (78, 95), (184, 181), (82, 119), (79, 119), (140, 110), (52, 154), (30, 183), (180, 126), (186, 73), (105, 47), (14, 73), (134, 113), (141, 126), (41, 116), (165, 113), (28, 10), (32, 6), (40, 154), (86, 95), (15, 181), (162, 92), (63, 160), (85, 183), (90, 154), (145, 92), (131, 10), (1, 160), (126, 47), (143, 160), (46, 119), (125, 89), (100, 126), (135, 73), (10, 110), (133, 6), (137, 10), (122, 154), (179, 126), (156, 73), (157, 183), (66, 10), (163, 116), (55, 6), (195, 6), (34, 181), (12, 110), (61, 6), (115, 40), (170, 47), (84, 92), (73, 110), (185, 154), (93, 181), (196, 47), (26, 110), (164, 10), (136, 73), (181, 95), (64, 92), (166, 154), (190, 154), (107, 73), (108, 183), (101, 183), (118, 160), (175, 119), (18, 116), (37, 92), (148, 181), (198, 113), (70, 116), (144, 6), (127, 158), (48, 181), (132, 119), (102, 110), (9, 92), (8, 158), (25, 113), (172, 10), (174, 113), (49, 73), (16, 92), (192, 57), (29, 95), (51, 47), (159, 113), (117, 40), (176, 181), (178, 10), (149, 119), (21, 116), (92, 126), (98, 73), (74, 154), (138, 73), (57, 154), (158, 160), (56, 160), (104, 160), (99, 6), (38, 92), (160, 160), (62, 154), (77, 92), (199, 6), (97, 113), (53, 47), (36, 154), (171, 95), (119, 126), (67, 95), (47, 119), (23, 95), (194, 154), (3, 40), (103, 73), (58, 160), (17, 95), (44, 126), (0, 119), (124, 73), (65, 47), (45, 92), (87, 116), (168, 181), (129, 73), (173, 158), (69, 95), (187, 40), (189, 154), (91, 47), (68, 181), (150, 95), (147, 183), (13, 47), (197, 40), (39, 47), (4, 40), (27, 73), (151, 119), (76, 10), (11, 95), (128, 160), (177, 116), (114, 57), (22, 160), (31, 40), (43, 126), (94, 119), (188, 95), (154, 47), (71, 6), (33, 73), (19, 160), (75, 116), (109, 126), (6, 181), (169, 181), (191, 181), (80, 40), (7, 40), (167, 57), (54, 154), (110, 110), (42, 40), (35, 57), (112, 181), (116, 181), (152, 158), (153, 57), (182, 47), (95, 40), (20, 160), (123, 57), (142, 73), (5, 113), (113, 183)] current theta: 0.338563307044 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:46 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 29164 rows and 29164 columns Presolve time: 0.29s Presolved: 11037 rows, 11236 columns, 32908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11236 integer (11236 binary) Root relaxation: objective 0.000000e+00, 1905 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 (4108 simplex iterations) in 0.52 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, 10, 56, 79, 83, 87, 94, 102, 103, 106, 110, 114, 116, 119, 121, 126, 145, 149, 163, 171] edges [(198, 119), (22, 149), (40, 83), (33, 102), (0, 87), (81, 83), (113, 116), (162, 126), (57, 110), (127, 119), (2, 149), (183, 116), (156, 171), (107, 102), (82, 102), (60, 102), (41, 149), (158, 149), (48, 171), (176, 56), (26, 83), (94, 149), (192, 171), (116, 116), (151, 114), (154, 102), (148, 116), (120, 114), (123, 102), (99, 94), (188, 149), (179, 106), (172, 83), (153, 126), (84, 114), (110, 10), (52, 10), (59, 102), (139, 114), (166, 83), (5, 116), (128, 149), (6, 116), (106, 145), (101, 94), (92, 87), (68, 116), (140, 102), (130, 126), (62, 56), (97, 163), (17, 171), (122, 114), (32, 149), (164, 106), (104, 171), (185, 83), (146, 83), (46, 119), (143, 83), (178, 106), (195, 114), (86, 114), (95, 171), (23, 114), (111, 149), (25, 87), (30, 171), (34, 114), (181, 114), (74, 83), (83, 83), (79, 106), (132, 102), (66, 83), (91, 149), (193, 83), (115, 114), (11, 114), (157, 114), (39, 114), (1, 106), (177, 149), (134, 114), (35, 171), (27, 171), (38, 87), (168, 106), (12, 102), (126, 126), (167, 171), (9, 149), (100, 106), (51, 83), (102, 106), (64, 106), (53, 110), (124, 114), (15, 114), (8, 116), (129, 171), (28, 106), (150, 121), (63, 149), (108, 116), (89, 114), (155, 149), (117, 114), (105, 103), (54, 56), (85, 116), (159, 149), (194, 149), (131, 106), (50, 102), (197, 102), (67, 83), (65, 145), (191, 116), (21, 116), (144, 114), (73, 83), (14, 94), (76, 114), (61, 121), (149, 94), (10, 10), (184, 87), (145, 79), (112, 106), (199, 6), (36, 10), (125, 171), (138, 94), (49, 171), (16, 56), (189, 83), (171, 114), (119, 126), (152, 116), (29, 56), (165, 119), (55, 163), (109, 119), (69, 83), (4, 171), (114, 114), (20, 102), (45, 119), (186, 83), (96, 171), (103, 106), (136, 87), (121, 149), (147, 6), (13, 149), (80, 56), (7, 56), (175, 126), (93, 56), (3, 106), (98, 171), (47, 102), (118, 114), (87, 145), (173, 87), (133, 94), (163, 114), (190, 83), (169, 149), (182, 83), (88, 116), (43, 126), (71, 6), (196, 94), (174, 126), (180, 149), (75, 116), (187, 56), (135, 94), (44, 106), (37, 119), (77, 6), (72, 163), (70, 114), (170, 83), (42, 94), (141, 94), (90, 149), (19, 56), (31, 171), (24, 87), (160, 83), (137, 114), (18, 114), (58, 83), (142, 114), (56, 56), (78, 149), (161, 149)] current theta: 0.169281653522 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:46 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 36752 rows and 36771 columns Presolve time: 0.07s Presolved: 3449 rows, 3629 columns, 10125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3629 integer (3629 binary) Root relaxation: objective 0.000000e+00, 2622 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 (5254 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 [36, 46, 65, 81, 85, 86, 96, 100, 114, 117, 128, 141, 144, 160, 164, 192, 193, 196, 198, 199] edges [(187, 81), (188, 114), (197, 198), (65, 65), (7, 192), (85, 85), (23, 86), (179, 196), (67, 81), (28, 100), (21, 85), (48, 86), (154, 36), (183, 85), (80, 193), (190, 193), (50, 100), (54, 164), (149, 196), (86, 192), (140, 160), (108, 85), (107, 36), (75, 199), (102, 100), (33, 36), (101, 128), (73, 193), (52, 193), (118, 86), (198, 198), (119, 65), (199, 85), (66, 193), (38, 198), (189, 81), (180, 164), (152, 144), (29, 81), (71, 199), (177, 198), (122, 192), (31, 96), (20, 100), (175, 46), (32, 114), (69, 193), (63, 164), (76, 128), (112, 100), (3, 100), (15, 196), (137, 164), (0, 196), (172, 128), (83, 193), (147, 144), (113, 199), (155, 114), (47, 100), (103, 100), (68, 199), (87, 141), (182, 36), (26, 193), (14, 128), (142, 86), (56, 81), (37, 65), (53, 160), (1, 164), (121, 117), (150, 193), (98, 114), (120, 192), (57, 193), (105, 100), (10, 36), (79, 198), (42, 192), (104, 96), (109, 198), (194, 117), (34, 114), (181, 114), (148, 199), (17, 96), (173, 198), (78, 193), (49, 192), (151, 141), (178, 198), (30, 192), (88, 85), (127, 65), (146, 96), (161, 164), (168, 65), (11, 114), (159, 192), (44, 100), (62, 192), (93, 192), (43, 46), (134, 114), (169, 114), (9, 196), (13, 164), (72, 196), (95, 96), (106, 46), (40, 193), (133, 114), (27, 114), (36, 160), (45, 46), (156, 192), (55, 199), (96, 96), (158, 196), (153, 198), (60, 100), (174, 198), (91, 196), (89, 114), (82, 100), (22, 128), (94, 114), (39, 196), (99, 117), (4, 192), (196, 196), (92, 65), (144, 114), (16, 117), (130, 198), (195, 86), (164, 164), (125, 192), (123, 46), (116, 85), (81, 96), (51, 193), (35, 96), (25, 65), (167, 192), (136, 196), (170, 193), (124, 192), (139, 196), (5, 199), (12, 160), (24, 198), (131, 164), (114, 114), (64, 198), (171, 192), (46, 198), (163, 141), (135, 196), (6, 85), (184, 141), (129, 96), (160, 36), (192, 96), (2, 144), (185, 81), (162, 198), (90, 100), (176, 193), (132, 164), (41, 196), (100, 100), (191, 199), (186, 193), (61, 196), (138, 198), (115, 192), (166, 96), (157, 141), (97, 144), (8, 144), (19, 193), (111, 86), (141, 141), (58, 36), (84, 196), (70, 114), (77, 199), (193, 193), (59, 164), (110, 36), (117, 128), (145, 198), (165, 198), (74, 193), (18, 114), (128, 117), (143, 193), (126, 65)] current theta: 0.084640826761 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:47 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 38952 rows and 39143 columns Presolve time: 0.04s Presolved: 1249 rows, 1257 columns, 3359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1257 integer (1256 binary) Root relaxation: cutoff, 1373 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 (1373 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.126961240141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:47 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 38008 rows and 38095 columns Presolve time: 0.04s Presolved: 2193 rows, 2305 columns, 6289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2305 integer (2305 binary) Root relaxation: cutoff, 2671 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 (2671 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148121446832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:47 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37426 rows and 37465 columns Presolve time: 0.06s Presolved: 2775 rows, 2935 columns, 8083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2935 integer (2935 binary) Root relaxation: objective 2.131628e-14, 2988 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 (4834 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 [4, 36, 57, 60, 78, 85, 87, 88, 92, 95, 99, 112, 123, 124, 134, 158, 163, 164, 189, 198] edges [(152, 88), (89, 134), (20, 60), (197, 198), (147, 88), (85, 85), (30, 4), (125, 4), (135, 158), (194, 124), (171, 4), (190, 189), (136, 158), (21, 85), (112, 112), (16, 164), (144, 134), (47, 60), (54, 164), (42, 4), (27, 134), (33, 36), (2, 134), (96, 95), (73, 78), (56, 189), (198, 198), (71, 163), (69, 78), (117, 99), (105, 112), (38, 198), (146, 124), (169, 134), (131, 123), (51, 57), (179, 164), (37, 198), (60, 60), (155, 134), (180, 164), (84, 158), (25, 92), (168, 198), (186, 57), (99, 99), (106, 123), (63, 164), (137, 164), (90, 164), (8, 88), (48, 4), (142, 4), (188, 134), (97, 134), (154, 60), (0, 163), (98, 134), (118, 124), (183, 88), (140, 36), (182, 36), (151, 163), (36, 36), (128, 78), (44, 112), (1, 164), (46, 123), (10, 36), (79, 198), (148, 163), (72, 158), (53, 57), (9, 163), (158, 158), (24, 158), (101, 99), (100, 60), (150, 78), (109, 198), (76, 78), (92, 92), (65, 92), (18, 99), (104, 95), (199, 163), (173, 198), (32, 134), (178, 198), (88, 85), (129, 95), (161, 164), (119, 92), (50, 60), (163, 163), (177, 158), (143, 78), (82, 112), (196, 158), (94, 134), (13, 164), (133, 134), (187, 95), (34, 99), (113, 85), (193, 78), (149, 99), (103, 60), (81, 189), (181, 134), (12, 36), (153, 198), (174, 198), (191, 134), (167, 95), (28, 60), (175, 123), (41, 99), (43, 123), (29, 95), (22, 78), (3, 60), (26, 189), (67, 189), (130, 198), (35, 95), (80, 189), (121, 99), (134, 134), (164, 164), (120, 4), (184, 87), (19, 78), (31, 95), (116, 85), (115, 4), (15, 163), (111, 4), (55, 163), (126, 92), (157, 163), (91, 163), (61, 163), (166, 124), (23, 124), (45, 123), (87, 87), (62, 124), (17, 95), (39, 163), (78, 78), (127, 87), (141, 87), (6, 85), (68, 85), (52, 57), (74, 189), (160, 36), (108, 88), (83, 57), (114, 134), (189, 189), (57, 57), (162, 198), (122, 124), (77, 163), (132, 164), (195, 4), (93, 95), (139, 158), (14, 124), (170, 78), (40, 57), (7, 95), (86, 4), (124, 124), (159, 124), (5, 163), (70, 134), (107, 60), (138, 198), (11, 134), (64, 123), (176, 78), (185, 189), (95, 95), (123, 123), (192, 124), (58, 36), (102, 112), (59, 164), (49, 95), (110, 36), (145, 198), (156, 95), (4, 4), (165, 198), (172, 189), (66, 57), (75, 163)] current theta: 0.137541343487 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:47 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37724 rows and 37783 columns Presolve time: 0.05s Presolved: 2477 rows, 2617 columns, 7169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2617 integer (2617 binary) Root relaxation: cutoff, 2931 iterations, 0.12 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 (2931 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142831395159 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:48 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37576 rows and 37625 columns Presolve time: 0.05s Presolved: 2625 rows, 2775 columns, 7623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2775 integer (2775 binary) Root relaxation: objective 2.131628e-14, 2941 iterations, 0.12 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 (4659 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 [18, 36, 47, 49, 52, 87, 90, 92, 108, 111, 113, 123, 136, 150, 163, 166, 169, 171, 189, 198] edges [(167, 49), (181, 111), (135, 136), (197, 198), (147, 169), (188, 111), (93, 166), (134, 169), (62, 166), (149, 18), (161, 136), (159, 171), (57, 52), (190, 189), (51, 189), (171, 171), (154, 36), (48, 171), (27, 111), (58, 52), (14, 18), (192, 171), (55, 169), (129, 49), (33, 36), (196, 136), (56, 189), (198, 198), (144, 169), (186, 189), (71, 163), (63, 90), (191, 169), (38, 198), (131, 123), (47, 47), (25, 92), (169, 169), (49, 49), (29, 166), (168, 198), (13, 90), (177, 136), (105, 47), (106, 123), (22, 150), (89, 111), (97, 169), (11, 111), (100, 47), (107, 47), (73, 52), (140, 36), (182, 36), (70, 111), (32, 111), (195, 111), (150, 150), (151, 163), (36, 36), (121, 18), (50, 47), (78, 150), (46, 123), (85, 113), (10, 36), (79, 198), (120, 111), (9, 163), (102, 47), (30, 171), (109, 198), (122, 166), (112, 47), (92, 92), (65, 92), (21, 113), (139, 136), (31, 49), (199, 163), (173, 198), (116, 113), (178, 198), (52, 52), (146, 166), (23, 171), (6, 113), (119, 92), (163, 163), (172, 166), (170, 52), (99, 18), (81, 189), (95, 49), (179, 136), (115, 171), (53, 52), (34, 18), (193, 52), (12, 36), (68, 113), (153, 198), (174, 198), (117, 150), (133, 169), (176, 150), (175, 123), (43, 123), (84, 136), (17, 49), (2, 169), (76, 150), (54, 150), (180, 136), (7, 49), (136, 136), (152, 108), (101, 18), (26, 189), (67, 189), (130, 198), (98, 18), (37, 87), (108, 108), (80, 189), (184, 87), (132, 90), (125, 171), (15, 163), (156, 49), (86, 171), (18, 18), (41, 136), (0, 169), (20, 90), (126, 92), (157, 163), (91, 163), (148, 169), (61, 163), (44, 47), (187, 49), (45, 123), (87, 87), (24, 198), (4, 171), (8, 108), (16, 150), (39, 163), (113, 113), (40, 189), (69, 52), (127, 87), (137, 90), (66, 52), (128, 150), (143, 150), (74, 189), (88, 108), (141, 163), (82, 47), (60, 47), (183, 108), (189, 189), (162, 198), (77, 163), (155, 111), (114, 169), (90, 90), (35, 49), (96, 166), (164, 90), (1, 90), (111, 111), (5, 163), (138, 198), (118, 111), (64, 123), (103, 47), (124, 166), (104, 49), (142, 171), (19, 52), (185, 189), (123, 123), (194, 171), (59, 90), (72, 136), (160, 52), (110, 36), (145, 198), (42, 171), (28, 90), (165, 198), (83, 189), (166, 166), (158, 136), (94, 169), (75, 163), (3, 47)] current theta: 0.140186369323 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:48 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37654 rows and 37708 columns Presolve time: 0.05s Presolved: 2547 rows, 2692 columns, 7384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2692 integer (2692 binary) Root relaxation: cutoff, 3219 iterations, 0.13 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 (3219 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141508882241 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:48 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37608 rows and 37658 columns Presolve time: 0.05s Presolved: 2593 rows, 2742 columns, 7526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2742 integer (2742 binary) Root relaxation: objective -2.842171e-14, 2964 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 (4582 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 [3, 18, 36, 52, 87, 90, 95, 108, 111, 113, 123, 126, 136, 144, 146, 150, 163, 171, 189, 198] edges [(135, 136), (197, 198), (188, 111), (149, 18), (161, 136), (159, 171), (57, 52), (190, 189), (51, 189), (154, 36), (48, 171), (27, 111), (58, 52), (14, 18), (192, 171), (102, 3), (44, 3), (33, 36), (112, 3), (124, 171), (118, 171), (196, 136), (56, 189), (198, 198), (186, 189), (71, 163), (50, 3), (63, 90), (38, 198), (170, 150), (131, 123), (3, 3), (169, 144), (147, 108), (168, 198), (13, 90), (177, 136), (82, 3), (62, 146), (106, 123), (114, 144), (22, 150), (122, 146), (11, 111), (0, 163), (73, 52), (137, 150), (140, 36), (182, 36), (70, 111), (32, 111), (195, 111), (150, 150), (151, 163), (36, 36), (121, 18), (78, 150), (103, 90), (46, 123), (85, 113), (10, 36), (79, 198), (148, 163), (120, 111), (9, 163), (30, 171), (109, 198), (21, 113), (139, 136), (105, 3), (104, 95), (25, 126), (173, 198), (116, 113), (178, 198), (129, 95), (52, 52), (117, 18), (6, 113), (163, 163), (99, 18), (126, 126), (187, 95), (81, 189), (179, 136), (115, 171), (53, 52), (34, 18), (193, 52), (166, 146), (171, 111), (12, 36), (68, 113), (153, 198), (174, 198), (167, 95), (176, 150), (175, 123), (43, 123), (84, 136), (76, 150), (65, 126), (29, 95), (54, 150), (180, 136), (136, 136), (152, 108), (92, 126), (101, 18), (107, 3), (26, 189), (146, 146), (67, 189), (130, 198), (35, 95), (98, 18), (37, 87), (108, 108), (80, 189), (172, 146), (89, 144), (60, 3), (184, 87), (132, 90), (31, 95), (125, 171), (119, 126), (15, 163), (55, 163), (86, 171), (18, 18), (41, 136), (20, 90), (157, 163), (91, 163), (61, 163), (181, 144), (45, 123), (87, 87), (24, 198), (4, 171), (8, 108), (17, 95), (16, 150), (39, 163), (113, 113), (40, 189), (69, 52), (127, 87), (66, 52), (128, 150), (96, 146), (155, 144), (143, 150), (74, 189), (88, 108), (94, 144), (141, 163), (2, 144), (183, 108), (189, 189), (23, 111), (162, 198), (77, 163), (93, 95), (90, 90), (164, 90), (1, 90), (47, 3), (7, 95), (111, 111), (144, 144), (5, 163), (133, 144), (138, 198), (64, 123), (97, 144), (199, 113), (142, 171), (19, 52), (185, 189), (191, 144), (95, 95), (123, 123), (194, 171), (59, 90), (49, 95), (72, 136), (160, 52), (110, 36), (100, 3), (145, 198), (42, 171), (156, 95), (28, 90), (165, 198), (134, 144), (83, 189), (158, 136), (75, 163)] current theta: 0.140847625782 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:49 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37634 rows and 37688 columns Presolve time: 0.05s Presolved: 2567 rows, 2712 columns, 7444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2712 integer (2712 binary) Root relaxation: cutoff, 3323 iterations, 0.14 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 (3323 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141178254011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:49 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37628 rows and 37680 columns Presolve time: 0.05s Presolved: 2573 rows, 2720 columns, 7464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2720 integer (2720 binary) Root relaxation: cutoff, 3283 iterations, 0.16 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 (3283 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141343568126 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:50 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37624 rows and 37676 columns Presolve time: 0.05s Presolved: 2577 rows, 2724 columns, 7476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2724 integer (2724 binary) Root relaxation: cutoff, 3246 iterations, 0.14 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 (3246 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141426225184 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:50 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37616 rows and 37667 columns Presolve time: 0.05s Presolved: 2585 rows, 2733 columns, 7501 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2733 integer (2733 binary) Root relaxation: cutoff, 52 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 (52 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 [3, 18, 36, 52, 87, 90, 95, 108, 111, 113, 123, 126, 136, 144, 146, 150, 163, 171, 189, 198] edges [(135, 136), (197, 198), (188, 111), (149, 18), (161, 136), (159, 171), (57, 52), (190, 189), (51, 189), (154, 36), (48, 171), (27, 111), (58, 52), (14, 18), (192, 171), (102, 3), (44, 3), (33, 36), (112, 3), (124, 171), (118, 171), (196, 136), (56, 189), (198, 198), (186, 189), (71, 163), (50, 3), (63, 90), (38, 198), (170, 150), (131, 123), (3, 3), (169, 144), (147, 108), (168, 198), (13, 90), (177, 136), (82, 3), (62, 146), (106, 123), (114, 144), (22, 150), (122, 146), (11, 111), (0, 163), (73, 52), (137, 150), (140, 36), (182, 36), (70, 111), (32, 111), (195, 111), (150, 150), (151, 163), (36, 36), (121, 18), (78, 150), (103, 90), (46, 123), (85, 113), (10, 36), (79, 198), (148, 163), (120, 111), (9, 163), (30, 171), (109, 198), (21, 113), (139, 136), (105, 3), (104, 95), (25, 126), (173, 198), (116, 113), (178, 198), (129, 95), (52, 52), (117, 18), (6, 113), (163, 163), (99, 18), (126, 126), (187, 95), (81, 189), (179, 136), (115, 171), (53, 52), (34, 18), (193, 52), (166, 146), (171, 111), (12, 36), (68, 113), (153, 198), (174, 198), (167, 95), (176, 150), (175, 123), (43, 123), (84, 136), (76, 150), (65, 126), (29, 95), (54, 150), (180, 136), (136, 136), (152, 108), (92, 126), (101, 18), (107, 3), (26, 189), (146, 146), (67, 189), (130, 198), (35, 95), (98, 18), (37, 87), (108, 108), (80, 189), (172, 146), (89, 144), (60, 3), (184, 87), (132, 90), (31, 95), (125, 171), (119, 126), (15, 163), (55, 163), (86, 171), (18, 18), (41, 136), (20, 90), (157, 163), (91, 163), (61, 163), (181, 144), (45, 123), (87, 87), (24, 198), (4, 171), (8, 108), (17, 95), (16, 150), (39, 163), (113, 113), (40, 189), (69, 52), (127, 87), (66, 52), (128, 150), (96, 146), (155, 144), (143, 150), (74, 189), (88, 108), (94, 144), (141, 163), (2, 144), (183, 108), (189, 189), (23, 111), (162, 198), (77, 163), (93, 95), (90, 90), (164, 90), (1, 90), (47, 3), (7, 95), (111, 111), (144, 144), (5, 163), (133, 144), (138, 198), (64, 123), (97, 144), (199, 113), (142, 171), (19, 52), (185, 189), (191, 144), (95, 95), (123, 123), (194, 171), (59, 90), (49, 95), (72, 136), (160, 52), (110, 36), (100, 3), (145, 198), (42, 171), (156, 95), (28, 90), (165, 198), (134, 144), (83, 189), (158, 136), (75, 163)]