current theta: 0.684261116367 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:13 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 10642 rows and 10642 columns Presolve time: 0.81s Presolved: 28365 rows, 28561 columns, 84895 nonzeros Variable types: 0 continuous, 28561 integer (28561 binary) Root relaxation: objective 0.000000e+00, 2541 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 (2541 simplex iterations) in 0.94 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, 8, 10, 18, 24, 26, 48, 59, 62, 69, 82, 87, 89, 108, 157, 173, 177, 184, 187, 194] edges [(8, 194), (174, 194), (5, 194), (135, 194), (134, 194), (99, 194), (127, 194), (170, 194), (79, 89), (41, 194), (30, 157), (23, 194), (126, 194), (68, 194), (92, 194), (63, 194), (143, 194), (70, 194), (133, 194), (176, 194), (45, 194), (145, 194), (4, 194), (49, 194), (102, 194), (125, 194), (39, 194), (107, 194), (196, 194), (152, 194), (191, 194), (38, 194), (3, 194), (106, 194), (101, 194), (172, 194), (181, 194), (167, 194), (14, 194), (37, 194), (54, 194), (186, 194), (124, 194), (128, 194), (151, 194), (77, 194), (166, 194), (103, 194), (42, 194), (53, 194), (171, 194), (18, 194), (118, 187), (78, 26), (13, 194), (6, 187), (81, 194), (142, 194), (160, 194), (83, 194), (80, 194), (28, 194), (36, 194), (144, 194), (153, 194), (17, 194), (76, 194), (146, 194), (96, 194), (141, 194), (184, 194), (12, 194), (105, 194), (110, 194), (52, 194), (136, 194), (47, 194), (115, 194), (58, 194), (190, 194), (16, 194), (46, 194), (148, 194), (11, 194), (114, 194), (132, 194), (91, 194), (51, 194), (180, 194), (86, 194), (175, 194), (22, 194), (90, 194), (113, 194), (82, 108), (85, 194), (27, 194), (179, 194), (157, 194), (7, 194), (21, 194), (89, 194), (69, 173), (150, 194), (87, 194), (195, 194), (155, 194), (2, 194), (185, 194), (43, 184), (25, 194), (112, 194), (84, 194), (109, 194), (59, 108), (65, 194), (154, 194), (149, 194), (173, 194), (140, 194), (178, 194), (20, 194), (56, 194), (1, 194), (60, 194), (95, 194), (139, 194), (130, 194), (100, 194), (123, 194), (44, 184), (193, 194), (24, 194), (156, 194), (19, 194), (122, 194), (64, 194), (194, 194), (129, 194), (164, 194), (188, 194), (0, 194), (66, 194), (98, 194), (40, 194), (121, 194), (35, 194), (67, 194), (74, 194), (119, 194), (192, 194), (57, 194), (189, 194), (187, 194), (34, 194), (50, 194), (15, 194), (131, 194), (97, 194), (55, 194), (111, 194), (168, 194), (182, 194), (163, 194), (10, 194), (33, 194), (94, 194), (120, 194), (117, 194), (62, 108), (73, 194), (31, 194), (162, 194), (88, 194), (108, 187), (183, 194), (9, 194), (93, 194), (138, 194), (48, 187), (161, 194), (26, 108), (169, 194), (159, 194), (32, 194), (29, 194), (116, 194), (104, 194), (72, 194), (158, 194), (147, 194), (71, 194), (165, 194), (75, 194), (137, 194), (61, 194), (177, 194)] current theta: 0.342130558184 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:14 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 28168 rows and 28168 columns Presolve time: 0.28s Presolved: 10839 rows, 11035 columns, 32317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11035 integer (11035 binary) Root relaxation: objective 0.000000e+00, 1818 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 (3703 simplex iterations) in 0.49 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, 17, 27, 43, 44, 48, 59, 78, 82, 83, 101, 103, 108, 160, 169, 182, 184, 187, 191, 193] edges [(163, 169), (59, 82), (166, 193), (29, 191), (15, 193), (32, 191), (153, 169), (55, 193), (184, 169), (124, 182), (143, 182), (50, 191), (76, 193), (120, 191), (58, 193), (157, 193), (80, 193), (34, 184), (82, 160), (12, 193), (73, 193), (52, 193), (44, 82), (148, 184), (185, 193), (133, 191), (114, 191), (7, 191), (128, 191), (85, 101), (9, 193), (159, 193), (17, 191), (26, 160), (36, 191), (2, 101), (43, 82), (180, 191), (70, 187), (147, 83), (116, 182), (173, 27), (21, 187), (64, 191), (83, 182), (4, 182), (101, 169), (130, 191), (137, 193), (136, 193), (31, 27), (174, 193), (6, 187), (171, 182), (178, 193), (146, 83), (168, 187), (108, 160), (187, 187), (99, 187), (71, 193), (141, 191), (94, 187), (189, 193), (68, 191), (39, 193), (95, 160), (151, 169), (194, 193), (186, 101), (125, 193), (60, 193), (3, 193), (134, 191), (18, 191), (142, 169), (167, 193), (149, 182), (103, 191), (88, 187), (118, 160), (161, 193), (140, 187), (196, 187), (154, 184), (5, 169), (0, 193), (65, 184), (117, 169), (40, 193), (56, 101), (191, 191), (13, 187), (67, 187), (28, 187), (192, 193), (22, 182), (35, 182), (172, 187), (127, 191), (81, 193), (135, 193), (112, 83), (24, 193), (47, 169), (86, 193), (72, 182), (51, 191), (156, 0), (92, 191), (165, 193), (23, 187), (16, 187), (144, 191), (20, 182), (46, 187), (63, 182), (177, 182), (10, 193), (90, 169), (78, 160), (175, 169), (131, 82), (110, 78), (182, 182), (160, 160), (41, 191), (195, 182), (126, 182), (11, 187), (30, 193), (74, 191), (102, 169), (188, 182), (69, 184), (109, 182), (155, 191), (66, 187), (111, 0), (27, 193), (45, 160), (8, 193), (53, 191), (179, 193), (150, 187), (181, 193), (87, 83), (100, 182), (152, 191), (84, 187), (132, 0), (139, 108), (57, 187), (183, 191), (170, 182), (93, 191), (54, 82), (25, 187), (176, 193), (164, 0), (97, 83), (49, 193), (89, 182), (115, 182), (119, 187), (145, 193), (169, 182), (42, 191), (122, 187), (104, 169), (91, 101), (123, 193), (61, 83), (79, 193), (96, 193), (33, 169), (37, 182), (75, 191), (98, 191), (162, 187), (77, 182), (19, 193), (113, 191), (62, 160), (48, 187), (105, 193), (158, 83), (138, 191), (193, 193), (106, 193), (190, 191), (38, 191), (121, 169), (1, 169), (129, 193), (14, 193), (107, 191)] current theta: 0.171065279092 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:14 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 35630 rows and 35654 columns Presolve time: 0.07s Presolved: 3377 rows, 3549 columns, 9907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3549 integer (3549 binary) Root relaxation: objective 7.105427e-15, 2558 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 (5402 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 [31, 47, 48, 50, 62, 81, 89, 103, 105, 110, 119, 139, 150, 151, 155, 177, 187, 191, 192, 194] edges [(109, 177), (190, 155), (64, 119), (175, 155), (35, 155), (111, 150), (27, 81), (121, 177), (151, 47), (33, 89), (123, 119), (195, 155), (120, 187), (112, 155), (50, 191), (102, 191), (52, 105), (21, 48), (45, 110), (163, 155), (3, 81), (86, 192), (106, 119), (139, 103), (89, 31), (105, 105), (179, 150), (10, 105), (164, 150), (7, 191), (135, 89), (63, 155), (31, 89), (101, 194), (140, 48), (118, 62), (37, 177), (117, 31), (36, 187), (29, 103), (5, 31), (136, 81), (0, 192), (131, 139), (128, 194), (122, 150), (143, 151), (166, 194), (97, 31), (180, 103), (192, 192), (174, 81), (43, 62), (156, 150), (168, 150), (44, 62), (150, 150), (17, 50), (187, 187), (99, 187), (158, 47), (76, 194), (83, 177), (77, 155), (142, 155), (96, 194), (91, 191), (70, 50), (39, 81), (173, 81), (69, 177), (48, 48), (188, 89), (68, 187), (134, 191), (154, 151), (162, 150), (182, 31), (18, 191), (126, 177), (82, 62), (148, 47), (9, 192), (108, 62), (127, 139), (159, 192), (40, 105), (184, 47), (8, 81), (125, 105), (165, 105), (176, 89), (196, 187), (171, 177), (22, 194), (93, 103), (90, 194), (2, 155), (167, 105), (137, 192), (58, 81), (13, 187), (186, 155), (170, 155), (87, 177), (103, 103), (81, 81), (181, 105), (152, 187), (191, 50), (51, 191), (92, 191), (28, 150), (141, 187), (23, 187), (172, 150), (144, 191), (66, 110), (30, 105), (46, 187), (79, 105), (54, 139), (104, 155), (38, 155), (178, 194), (73, 105), (153, 50), (78, 103), (56, 194), (1, 194), (20, 47), (88, 119), (60, 194), (41, 191), (11, 187), (94, 48), (61, 177), (133, 110), (74, 191), (59, 62), (24, 194), (95, 103), (194, 194), (129, 194), (14, 192), (53, 191), (65, 47), (80, 89), (72, 31), (6, 48), (62, 62), (84, 187), (189, 194), (67, 110), (57, 187), (15, 194), (183, 191), (34, 47), (146, 155), (132, 150), (55, 194), (124, 177), (160, 110), (47, 151), (25, 187), (119, 191), (145, 105), (100, 31), (12, 192), (49, 105), (116, 155), (185, 155), (4, 155), (169, 155), (147, 47), (42, 191), (113, 187), (114, 155), (19, 81), (75, 191), (85, 187), (193, 81), (110, 110), (161, 194), (138, 191), (16, 110), (130, 47), (98, 187), (177, 177), (155, 155), (157, 81), (71, 194), (32, 187), (107, 191), (26, 62), (149, 155), (115, 89)] current theta: 0.0855326395459 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:15 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 37810 rows and 38001 columns Presolve time: 0.03s Presolved: 1197 rows, 1202 columns, 3202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1202 integer (1202 binary) Root relaxation: cutoff, 1410 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 (1410 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.128298959319 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:15 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36858 rows and 36942 columns Presolve time: 0.04s Presolved: 2149 rows, 2261 columns, 6163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2261 integer (2261 binary) Root relaxation: cutoff, 2365 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2365 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149682119205 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:15 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36338 rows and 36385 columns Presolve time: 0.05s Presolved: 2669 rows, 2818 columns, 7760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2818 integer (2818 binary) Root relaxation: objective 0.000000e+00, 2649 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 (4819 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 [1, 8, 28, 52, 82, 89, 94, 103, 109, 119, 120, 134, 138, 139, 148, 156, 160, 179, 194, 195] edges [(64, 119), (172, 156), (171, 109), (59, 82), (195, 195), (33, 89), (75, 134), (123, 119), (165, 52), (141, 156), (144, 103), (86, 179), (30, 8), (50, 134), (133, 120), (67, 120), (118, 82), (185, 1), (106, 119), (139, 103), (60, 1), (83, 109), (168, 156), (69, 109), (44, 82), (90, 138), (132, 156), (170, 195), (135, 89), (31, 89), (89, 89), (101, 194), (43, 82), (10, 52), (91, 134), (151, 195), (9, 179), (175, 195), (116, 195), (29, 103), (131, 139), (167, 52), (82, 82), (166, 194), (16, 120), (180, 103), (121, 109), (39, 8), (87, 109), (183, 134), (137, 179), (73, 52), (97, 89), (46, 119), (81, 8), (109, 109), (182, 89), (192, 179), (155, 195), (92, 134), (68, 120), (96, 194), (5, 89), (12, 179), (149, 195), (174, 8), (4, 195), (41, 134), (70, 120), (169, 138), (63, 89), (143, 109), (126, 109), (108, 82), (111, 179), (52, 52), (38, 195), (130, 139), (0, 179), (112, 109), (61, 109), (27, 1), (125, 52), (176, 89), (1, 1), (187, 120), (93, 103), (79, 52), (147, 148), (119, 119), (42, 134), (49, 52), (35, 195), (128, 119), (193, 52), (55, 119), (134, 138), (181, 8), (117, 1), (191, 134), (179, 179), (142, 195), (47, 148), (40, 52), (138, 138), (2, 89), (163, 195), (157, 8), (184, 148), (146, 195), (148, 148), (54, 139), (178, 194), (32, 120), (145, 52), (88, 119), (18, 134), (37, 109), (160, 160), (154, 148), (164, 179), (17, 103), (177, 109), (161, 119), (24, 194), (25, 94), (127, 138), (120, 120), (162, 28), (95, 103), (102, 119), (129, 194), (53, 134), (140, 94), (45, 160), (58, 8), (80, 89), (56, 1), (136, 8), (23, 120), (107, 134), (150, 156), (156, 156), (110, 160), (186, 195), (85, 156), (105, 52), (78, 82), (98, 120), (72, 89), (114, 1), (189, 194), (103, 139), (100, 89), (15, 194), (20, 148), (158, 148), (62, 82), (122, 156), (26, 82), (74, 134), (159, 179), (11, 120), (34, 148), (66, 160), (28, 28), (152, 156), (77, 195), (76, 119), (36, 120), (21, 94), (65, 148), (99, 120), (196, 94), (188, 1), (57, 94), (14, 179), (51, 134), (19, 52), (6, 94), (7, 134), (84, 94), (113, 120), (104, 138), (173, 1), (13, 156), (94, 94), (194, 1), (190, 195), (71, 194), (8, 8), (22, 1), (48, 94), (124, 109), (3, 8), (153, 134), (115, 89)] current theta: 0.138990539262 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:15 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36594 rows and 36659 columns Presolve time: 0.05s Presolved: 2413 rows, 2544 columns, 6974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2544 integer (2544 binary) Root relaxation: objective 0.000000e+00, 2848 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 (2848 simplex iterations) in 0.14 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 [11, 18, 49, 54, 82, 89, 103, 109, 110, 119, 125, 127, 140, 141, 158, 164, 174, 185, 190, 194] edges [(167, 49), (23, 11), (6, 140), (171, 109), (59, 82), (170, 190), (105, 125), (169, 185), (147, 158), (33, 89), (123, 119), (48, 140), (14, 164), (94, 140), (71, 174), (32, 141), (45, 110), (196, 140), (118, 82), (56, 185), (106, 119), (127, 127), (139, 103), (83, 109), (69, 109), (44, 82), (148, 158), (47, 158), (54, 54), (75, 119), (159, 49), (135, 89), (51, 18), (52, 125), (31, 89), (89, 89), (179, 164), (101, 119), (184, 158), (43, 82), (49, 49), (154, 158), (138, 127), (29, 103), (146, 190), (82, 82), (166, 194), (180, 103), (34, 158), (121, 109), (68, 141), (87, 109), (165, 125), (65, 158), (4, 190), (97, 89), (183, 119), (173, 174), (22, 174), (134, 18), (109, 109), (182, 89), (144, 18), (40, 125), (76, 194), (96, 194), (5, 89), (158, 158), (186, 185), (85, 141), (11, 11), (53, 127), (81, 174), (143, 109), (126, 109), (20, 158), (190, 190), (41, 18), (108, 82), (187, 141), (60, 174), (188, 185), (172, 141), (91, 103), (3, 174), (99, 11), (88, 141), (104, 185), (112, 109), (151, 190), (156, 141), (61, 109), (120, 11), (176, 89), (93, 103), (90, 194), (42, 18), (119, 119), (30, 125), (84, 11), (149, 190), (128, 119), (130, 127), (80, 185), (21, 140), (19, 174), (55, 119), (86, 49), (73, 125), (152, 141), (103, 103), (125, 125), (92, 18), (113, 11), (35, 190), (66, 110), (157, 174), (117, 185), (178, 194), (107, 119), (1, 194), (164, 164), (192, 49), (116, 190), (70, 18), (37, 109), (136, 174), (7, 119), (137, 49), (17, 103), (177, 109), (98, 11), (181, 125), (163, 190), (161, 119), (12, 164), (133, 110), (24, 194), (38, 190), (18, 18), (185, 185), (74, 127), (114, 185), (95, 103), (102, 119), (194, 194), (2, 185), (129, 194), (79, 125), (140, 140), (46, 141), (145, 125), (50, 18), (27, 174), (0, 49), (111, 164), (78, 82), (175, 185), (72, 89), (189, 194), (25, 140), (100, 89), (67, 110), (15, 194), (62, 82), (131, 54), (160, 110), (58, 174), (26, 82), (64, 141), (142, 190), (168, 164), (132, 164), (77, 190), (13, 141), (28, 140), (191, 119), (16, 11), (57, 11), (9, 49), (39, 174), (195, 190), (153, 127), (36, 11), (141, 141), (174, 174), (110, 110), (122, 141), (193, 174), (63, 185), (10, 125), (162, 141), (150, 164), (8, 174), (155, 190), (124, 109), (115, 89)] current theta: 0.13364474929 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:16 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36730 rows and 36805 columns Presolve time: 0.05s Presolved: 2277 rows, 2398 columns, 6556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2398 integer (2398 binary) Root relaxation: cutoff, 2779 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 (2779 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.136317644276 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:16 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36680 rows and 36753 columns Presolve time: 0.05s Presolved: 2327 rows, 2450 columns, 6708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2450 integer (2450 binary) Root relaxation: cutoff, 3075 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 (3075 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.137654091769 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:16 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36628 rows and 36695 columns Presolve time: 0.05s Presolved: 2379 rows, 2508 columns, 6870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2508 integer (2508 binary) Root relaxation: cutoff, 2760 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 (2760 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138322315516 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:17 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36614 rows and 36680 columns Presolve time: 0.05s Presolved: 2393 rows, 2523 columns, 6913 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2523 integer (2523 binary) Root relaxation: cutoff, 67 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 (67 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 [11, 18, 49, 54, 82, 89, 103, 109, 110, 119, 125, 127, 140, 141, 158, 164, 174, 185, 190, 194] edges [(167, 49), (23, 11), (6, 140), (171, 109), (59, 82), (170, 190), (105, 125), (169, 185), (147, 158), (33, 89), (123, 119), (48, 140), (14, 164), (94, 140), (71, 174), (32, 141), (45, 110), (196, 140), (118, 82), (56, 185), (106, 119), (127, 127), (139, 103), (83, 109), (69, 109), (44, 82), (148, 158), (47, 158), (54, 54), (75, 119), (159, 49), (135, 89), (51, 18), (52, 125), (31, 89), (89, 89), (179, 164), (101, 119), (184, 158), (43, 82), (49, 49), (154, 158), (138, 127), (29, 103), (146, 190), (82, 82), (166, 194), (180, 103), (34, 158), (121, 109), (68, 141), (87, 109), (165, 125), (65, 158), (4, 190), (97, 89), (183, 119), (173, 174), (22, 174), (134, 18), (109, 109), (182, 89), (144, 18), (40, 125), (76, 194), (96, 194), (5, 89), (158, 158), (186, 185), (85, 141), (11, 11), (53, 127), (81, 174), (143, 109), (126, 109), (20, 158), (190, 190), (41, 18), (108, 82), (187, 141), (60, 174), (188, 185), (172, 141), (91, 103), (3, 174), (99, 11), (88, 141), (104, 185), (112, 109), (151, 190), (156, 141), (61, 109), (120, 11), (176, 89), (93, 103), (90, 194), (42, 18), (119, 119), (30, 125), (84, 11), (149, 190), (128, 119), (130, 127), (80, 185), (21, 140), (19, 174), (55, 119), (86, 49), (73, 125), (152, 141), (103, 103), (125, 125), (92, 18), (113, 11), (35, 190), (66, 110), (157, 174), (117, 185), (178, 194), (107, 119), (1, 194), (164, 164), (192, 49), (116, 190), (70, 18), (37, 109), (136, 174), (7, 119), (137, 49), (17, 103), (177, 109), (98, 11), (181, 125), (163, 190), (161, 119), (12, 164), (133, 110), (24, 194), (38, 190), (18, 18), (185, 185), (74, 127), (114, 185), (95, 103), (102, 119), (194, 194), (2, 185), (129, 194), (79, 125), (140, 140), (46, 141), (145, 125), (50, 18), (27, 174), (0, 49), (111, 164), (78, 82), (175, 185), (72, 89), (189, 194), (25, 140), (100, 89), (67, 110), (15, 194), (62, 82), (131, 54), (160, 110), (58, 174), (26, 82), (64, 141), (142, 190), (168, 164), (132, 164), (77, 190), (13, 141), (28, 140), (191, 119), (16, 11), (57, 11), (9, 49), (39, 174), (195, 190), (153, 127), (36, 11), (141, 141), (174, 174), (110, 110), (122, 141), (193, 174), (63, 185), (10, 125), (162, 141), (150, 164), (8, 174), (155, 190), (124, 109), (115, 89)] current theta: 0.137988203642 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:17 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36622 rows and 36689 columns Presolve time: 0.05s Presolved: 2385 rows, 2514 columns, 6888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2514 integer (2514 binary) Root relaxation: cutoff, 2908 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 (2908 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138155259579 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:17 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36620 rows and 36686 columns Presolve time: 0.05s Presolved: 2387 rows, 2517 columns, 6895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2517 integer (2517 binary) Root relaxation: cutoff, 2650 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 (2650 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.138238787547 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:22:17 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36614 rows and 36680 columns Presolve time: 0.05s Presolved: 2393 rows, 2523 columns, 6913 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2523 integer (2523 binary) Root relaxation: cutoff, 67 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 (67 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 [11, 18, 49, 54, 82, 89, 103, 109, 110, 119, 125, 127, 140, 141, 158, 164, 174, 185, 190, 194] edges [(167, 49), (23, 11), (6, 140), (171, 109), (59, 82), (170, 190), (105, 125), (169, 185), (147, 158), (33, 89), (123, 119), (48, 140), (14, 164), (94, 140), (71, 174), (32, 141), (45, 110), (196, 140), (118, 82), (56, 185), (106, 119), (127, 127), (139, 103), (83, 109), (69, 109), (44, 82), (148, 158), (47, 158), (54, 54), (75, 119), (159, 49), (135, 89), (51, 18), (52, 125), (31, 89), (89, 89), (179, 164), (101, 119), (184, 158), (43, 82), (49, 49), (154, 158), (138, 127), (29, 103), (146, 190), (82, 82), (166, 194), (180, 103), (34, 158), (121, 109), (68, 141), (87, 109), (165, 125), (65, 158), (4, 190), (97, 89), (183, 119), (173, 174), (22, 174), (134, 18), (109, 109), (182, 89), (144, 18), (40, 125), (76, 194), (96, 194), (5, 89), (158, 158), (186, 185), (85, 141), (11, 11), (53, 127), (81, 174), (143, 109), (126, 109), (20, 158), (190, 190), (41, 18), (108, 82), (187, 141), (60, 174), (188, 185), (172, 141), (91, 103), (3, 174), (99, 11), (88, 141), (104, 185), (112, 109), (151, 190), (156, 141), (61, 109), (120, 11), (176, 89), (93, 103), (90, 194), (42, 18), (119, 119), (30, 125), (84, 11), (149, 190), (128, 119), (130, 127), (80, 185), (21, 140), (19, 174), (55, 119), (86, 49), (73, 125), (152, 141), (103, 103), (125, 125), (92, 18), (113, 11), (35, 190), (66, 110), (157, 174), (117, 185), (178, 194), (107, 119), (1, 194), (164, 164), (192, 49), (116, 190), (70, 18), (37, 109), (136, 174), (7, 119), (137, 49), (17, 103), (177, 109), (98, 11), (181, 125), (163, 190), (161, 119), (12, 164), (133, 110), (24, 194), (38, 190), (18, 18), (185, 185), (74, 127), (114, 185), (95, 103), (102, 119), (194, 194), (2, 185), (129, 194), (79, 125), (140, 140), (46, 141), (145, 125), (50, 18), (27, 174), (0, 49), (111, 164), (78, 82), (175, 185), (72, 89), (189, 194), (25, 140), (100, 89), (67, 110), (15, 194), (62, 82), (131, 54), (160, 110), (58, 174), (26, 82), (64, 141), (142, 190), (168, 164), (132, 164), (77, 190), (13, 141), (28, 140), (191, 119), (16, 11), (57, 11), (9, 49), (39, 174), (195, 190), (153, 127), (36, 11), (141, 141), (174, 174), (110, 110), (122, 141), (193, 174), (63, 185), (10, 125), (162, 141), (150, 164), (8, 174), (155, 190), (124, 109), (115, 89)]