current theta: 0.673007590016 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:02 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 12654 rows and 12654 columns Presolve time: 0.95s Presolved: 30819 rows, 31026 columns, 92246 nonzeros Variable types: 0 continuous, 31026 integer (31026 binary) Root relaxation: objective 0.000000e+00, 3202 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 (6732 simplex iterations) in 1.51 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, 17, 25, 26, 35, 40, 52, 65, 81, 101, 117, 125, 132, 134, 152, 169, 171, 172, 181, 186, 195] edges [(180, 134), (72, 171), (105, 125), (10, 101), (123, 16), (136, 40), (67, 172), (173, 132), (172, 181), (62, 101), (38, 171), (109, 25), (179, 181), (144, 171), (141, 152), (77, 17), (76, 81), (187, 35), (124, 132), (53, 171), (106, 65), (52, 117), (192, 171), (27, 134), (3, 171), (138, 171), (2, 134), (147, 171), (22, 17), (160, 132), (148, 81), (111, 134), (194, 132), (175, 171), (130, 26), (39, 132), (33, 181), (78, 101), (64, 134), (156, 172), (79, 171), (125, 132), (166, 101), (95, 101), (176, 132), (155, 134), (21, 101), (91, 134), (199, 186), (28, 17), (43, 35), (0, 26), (102, 132), (162, 134), (85, 35), (118, 134), (140, 134), (188, 134), (157, 171), (169, 132), (204, 132), (6, 17), (119, 134), (61, 134), (143, 101), (12, 25), (92, 134), (48, 172), (19, 17), (55, 81), (191, 117), (185, 134), (7, 171), (14, 132), (190, 81), (58, 65), (60, 181), (88, 81), (150, 181), (159, 52), (35, 125), (5, 134), (197, 26), (80, 17), (32, 134), (112, 35), (47, 132), (100, 186), (17, 65), (26, 132), (158, 134), (90, 26), (137, 134), (126, 181), (116, 26), (23, 134), (8, 172), (165, 132), (46, 171), (41, 132), (131, 171), (49, 81), (25, 172), (200, 134), (145, 171), (139, 35), (37, 125), (104, 152), (182, 134), (205, 26), (87, 26), (103, 171), (127, 117), (89, 132), (171, 25), (57, 134), (152, 132), (81, 81), (56, 152), (202, 171), (132, 132), (151, 181), (18, 171), (195, 40), (181, 117), (75, 26), (122, 132), (50, 181), (170, 65), (114, 101), (24, 132), (134, 134), (94, 81), (45, 171), (4, 134), (59, 132), (13, 171), (20, 132), (146, 171), (167, 35), (120, 35), (99, 132), (115, 152), (153, 181), (161, 132), (97, 117), (34, 132), (183, 171), (71, 26), (93, 171), (65, 132), (196, 65), (184, 25), (16, 171), (177, 134), (168, 181), (117, 25), (15, 125), (82, 134), (174, 25), (133, 172), (29, 17), (198, 132), (128, 132), (1, 101), (54, 132), (129, 65), (203, 134), (70, 172), (63, 181), (135, 171), (207, 181), (164, 169), (40, 132), (121, 65), (178, 134), (30, 132), (101, 17), (107, 172), (142, 125), (9, 132), (11, 134), (83, 169), (154, 101), (51, 134), (108, 171), (149, 35), (31, 101), (66, 81), (36, 16), (186, 25), (206, 101), (193, 81), (98, 101), (68, 132), (163, 132), (74, 132), (189, 40), (96, 16), (113, 25), (42, 171), (201, 152), (44, 181), (84, 134), (69, 125), (110, 40), (73, 132), (86, 101)] current theta: 0.336503795008 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:04 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 32070 rows and 32070 columns Presolve time: 0.27s Presolved: 11403 rows, 11610 columns, 33998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11610 integer (11610 binary) Root relaxation: objective 0.000000e+00, 2437 iterations, 0.16 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 (4811 simplex iterations) in 0.59 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, 15, 17, 21, 22, 34, 40, 60, 80, 82, 112, 125, 137, 149, 152, 160, 172, 175, 186, 202, 203] edges [(207, 80), (61, 203), (175, 22), (177, 203), (81, 21), (14, 160), (147, 34), (65, 34), (162, 203), (116, 21), (181, 203), (58, 17), (142, 15), (112, 15), (144, 172), (134, 186), (11, 203), (90, 21), (32, 172), (43, 202), (170, 160), (154, 80), (9, 160), (30, 21), (102, 125), (153, 160), (156, 172), (159, 186), (203, 203), (27, 203), (28, 21), (115, 160), (139, 15), (124, 40), (99, 160), (198, 17), (92, 203), (48, 203), (68, 21), (7, 203), (199, 186), (69, 112), (0, 80), (151, 22), (192, 22), (155, 203), (88, 22), (197, 15), (34, 21), (138, 203), (19, 175), (51, 203), (172, 186), (86, 21), (176, 203), (53, 203), (108, 203), (22, 80), (96, 203), (78, 80), (12, 202), (24, 160), (158, 203), (44, 203), (206, 60), (173, 15), (62, 80), (196, 80), (8, 203), (15, 40), (45, 82), (38, 203), (193, 203), (31, 80), (10, 80), (129, 160), (200, 203), (94, 80), (163, 21), (71, 112), (73, 80), (21, 34), (190, 203), (82, 203), (120, 34), (37, 15), (140, 203), (4, 203), (195, 21), (119, 203), (18, 203), (123, 80), (72, 80), (47, 21), (185, 203), (91, 203), (6, 80), (110, 15), (54, 15), (141, 125), (25, 172), (105, 15), (87, 137), (75, 40), (79, 21), (77, 60), (33, 203), (146, 203), (126, 22), (157, 203), (125, 125), (35, 186), (136, 15), (93, 203), (55, 80), (127, 125), (132, 15), (50, 203), (168, 160), (204, 160), (89, 60), (169, 40), (145, 202), (95, 80), (152, 152), (70, 186), (164, 34), (36, 203), (67, 203), (100, 203), (109, 15), (1, 21), (57, 203), (60, 175), (41, 21), (184, 203), (106, 80), (111, 203), (165, 34), (131, 175), (186, 172), (23, 203), (40, 152), (97, 202), (150, 203), (29, 21), (42, 175), (178, 203), (161, 15), (49, 80), (202, 15), (46, 172), (187, 15), (98, 34), (121, 203), (16, 175), (166, 34), (85, 82), (137, 203), (52, 149), (107, 203), (26, 34), (80, 60), (5, 203), (76, 80), (174, 203), (101, 21), (135, 125), (66, 160), (189, 15), (56, 40), (180, 137), (122, 152), (167, 186), (2, 137), (3, 82), (183, 34), (148, 80), (149, 172), (64, 203), (103, 80), (17, 21), (133, 203), (39, 21), (194, 34), (20, 152), (160, 21), (188, 203), (128, 125), (117, 172), (84, 203), (83, 15), (171, 203), (13, 203), (63, 34), (143, 22), (182, 203), (114, 80), (104, 15), (130, 21), (201, 152), (191, 203), (179, 22), (113, 203), (74, 34), (205, 203), (118, 203), (59, 15)] current theta: 0.168251897504 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:05 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 39866 rows and 39882 columns Presolve time: 0.07s Presolved: 3607 rows, 3798 columns, 10594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3798 integer (3798 binary) Root relaxation: objective 0.000000e+00, 2771 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 (4737 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [52, 68, 77, 88, 95, 102, 104, 107, 126, 132, 171, 182, 191, 196, 200, 201, 202, 204, 205, 206, 207] edges [(151, 126), (3, 191), (201, 202), (32, 191), (69, 202), (183, 201), (24, 68), (74, 204), (147, 207), (48, 171), (179, 88), (115, 68), (26, 204), (65, 204), (124, 132), (36, 205), (15, 201), (60, 95), (161, 204), (89, 196), (77, 206), (160, 204), (133, 191), (93, 182), (7, 191), (119, 182), (194, 204), (192, 88), (173, 202), (125, 132), (88, 88), (112, 132), (168, 68), (131, 88), (34, 204), (166, 206), (28, 207), (101, 206), (22, 88), (142, 202), (110, 201), (54, 68), (175, 95), (118, 205), (140, 191), (122, 204), (0, 196), (86, 95), (53, 107), (66, 206), (169, 132), (177, 171), (141, 202), (85, 191), (12, 202), (113, 205), (207, 95), (178, 200), (80, 95), (95, 207), (100, 205), (103, 196), (165, 204), (158, 191), (127, 201), (143, 95), (1, 207), (137, 205), (189, 202), (99, 204), (41, 204), (120, 196), (56, 132), (197, 201), (195, 204), (59, 68), (159, 52), (87, 196), (17, 77), (104, 202), (62, 88), (64, 205), (84, 182), (44, 191), (52, 52), (157, 196), (176, 107), (38, 126), (25, 52), (139, 202), (136, 202), (163, 204), (10, 88), (94, 88), (43, 104), (126, 126), (106, 95), (72, 196), (171, 107), (42, 88), (55, 88), (70, 104), (79, 95), (9, 204), (16, 88), (19, 95), (71, 202), (37, 201), (45, 182), (152, 132), (167, 191), (91, 205), (132, 132), (134, 52), (21, 206), (92, 191), (114, 207), (196, 196), (105, 202), (102, 102), (5, 200), (150, 182), (30, 68), (109, 104), (83, 107), (203, 200), (135, 201), (50, 88), (117, 52), (2, 107), (58, 206), (172, 52), (170, 77), (98, 206), (182, 182), (31, 207), (145, 201), (81, 77), (4, 200), (68, 68), (82, 200), (123, 95), (107, 107), (63, 68), (49, 88), (78, 207), (162, 182), (156, 191), (97, 104), (199, 52), (121, 107), (198, 206), (191, 200), (18, 88), (155, 191), (187, 202), (174, 191), (96, 182), (13, 88), (67, 191), (190, 205), (39, 68), (20, 102), (202, 202), (111, 182), (35, 104), (76, 196), (51, 205), (90, 207), (185, 205), (205, 205), (204, 204), (128, 132), (149, 52), (108, 88), (130, 207), (146, 196), (184, 107), (11, 200), (186, 52), (40, 132), (8, 205), (180, 182), (23, 182), (188, 191), (33, 182), (61, 205), (154, 207), (193, 205), (129, 201), (6, 206), (47, 204), (14, 68), (164, 201), (148, 207), (75, 132), (206, 206), (144, 107), (138, 191), (29, 77), (153, 206), (27, 182), (116, 206), (181, 205), (73, 206), (200, 191), (46, 52), (57, 205)] current theta: 0.084125948752 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:05 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 42232 rows and 42435 columns Presolve time: 0.04s Presolved: 1241 rows, 1245 columns, 3325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1245 integer (1244 binary) Root relaxation: cutoff, 1442 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 (1442 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.126188923128 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:05 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41154 rows and 41241 columns Presolve time: 0.05s Presolved: 2319 rows, 2439 columns, 6659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2439 integer (2439 binary) Root relaxation: cutoff, 2909 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 (2909 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.147220410316 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:06 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40500 rows and 40531 columns Presolve time: 0.06s Presolved: 2973 rows, 3149 columns, 8677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3149 integer (3149 binary) Root relaxation: objective 0.000000e+00, 2574 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 (4257 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 [37, 45, 53, 73, 81, 88, 104, 117, 119, 135, 156, 169, 174, 175, 191, 196, 202, 204, 205, 206, 207] edges [(3, 191), (177, 53), (59, 73), (201, 202), (183, 135), (32, 191), (68, 73), (69, 202), (132, 169), (23, 119), (74, 204), (143, 175), (147, 207), (179, 88), (79, 207), (26, 204), (65, 204), (52, 117), (161, 204), (89, 196), (115, 37), (175, 175), (160, 204), (150, 119), (87, 175), (133, 191), (61, 119), (109, 202), (37, 37), (98, 204), (82, 119), (6, 207), (194, 204), (125, 169), (88, 88), (11, 119), (34, 204), (28, 207), (29, 81), (169, 169), (14, 73), (18, 45), (22, 88), (142, 202), (151, 88), (118, 205), (53, 53), (134, 117), (0, 196), (19, 175), (170, 206), (123, 207), (113, 119), (141, 202), (17, 81), (27, 119), (12, 202), (95, 207), (172, 117), (127, 135), (100, 205), (96, 45), (103, 196), (122, 135), (1, 207), (73, 73), (137, 205), (80, 175), (189, 202), (140, 119), (171, 53), (99, 204), (162, 119), (41, 204), (120, 196), (195, 204), (86, 207), (180, 119), (104, 202), (62, 88), (64, 205), (84, 119), (197, 37), (139, 202), (136, 202), (157, 205), (163, 204), (20, 135), (39, 73), (176, 53), (24, 37), (10, 88), (101, 81), (75, 169), (94, 88), (110, 202), (43, 104), (128, 135), (192, 45), (173, 53), (72, 196), (119, 119), (168, 73), (42, 88), (77, 81), (63, 73), (186, 117), (9, 204), (16, 88), (153, 73), (71, 202), (81, 81), (7, 174), (167, 191), (91, 205), (21, 206), (164, 135), (92, 191), (55, 175), (114, 207), (25, 117), (152, 169), (196, 196), (105, 202), (124, 169), (182, 119), (46, 156), (50, 88), (83, 37), (93, 119), (58, 206), (106, 196), (49, 88), (78, 207), (174, 156), (107, 53), (97, 104), (66, 73), (131, 175), (198, 206), (166, 81), (155, 191), (187, 202), (13, 88), (67, 191), (202, 202), (149, 156), (4, 119), (190, 196), (207, 207), (156, 156), (35, 104), (2, 37), (36, 196), (38, 45), (45, 45), (85, 156), (5, 191), (76, 196), (51, 205), (135, 135), (90, 207), (185, 205), (205, 205), (204, 204), (33, 45), (117, 117), (54, 37), (60, 207), (165, 135), (108, 88), (144, 53), (130, 207), (126, 45), (146, 196), (112, 169), (8, 205), (40, 169), (145, 135), (178, 191), (158, 205), (199, 117), (188, 191), (48, 156), (159, 156), (154, 207), (193, 205), (121, 53), (138, 156), (47, 204), (129, 135), (148, 207), (44, 156), (15, 135), (206, 206), (203, 119), (31, 175), (70, 202), (111, 119), (191, 156), (56, 169), (116, 206), (181, 205), (200, 191), (57, 205), (102, 135), (184, 53), (30, 37)] current theta: 0.136704666722 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:06 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40842 rows and 40896 columns Presolve time: 0.05s Presolved: 2631 rows, 2784 columns, 7628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2784 integer (2784 binary) Root relaxation: objective 1.421085e-14, 2928 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 (5824 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 [10, 45, 51, 52, 77, 83, 99, 102, 104, 110, 119, 132, 137, 138, 154, 164, 168, 175, 177, 196, 206] edges [(100, 137), (136, 110), (151, 10), (109, 110), (23, 119), (176, 83), (143, 175), (158, 51), (155, 138), (9, 99), (14, 168), (124, 132), (92, 138), (160, 99), (207, 154), (175, 175), (120, 168), (95, 175), (150, 119), (22, 10), (87, 175), (2, 83), (1, 154), (88, 10), (85, 138), (61, 119), (82, 119), (125, 132), (112, 132), (11, 119), (195, 99), (65, 99), (99, 99), (156, 138), (18, 45), (188, 138), (154, 154), (115, 168), (0, 175), (19, 175), (170, 206), (113, 119), (89, 168), (86, 154), (169, 132), (90, 154), (27, 119), (206, 77), (114, 175), (60, 154), (32, 138), (139, 110), (130, 154), (6, 154), (57, 137), (79, 154), (73, 168), (96, 45), (103, 196), (12, 83), (187, 104), (28, 175), (63, 168), (127, 164), (80, 175), (121, 51), (140, 119), (148, 154), (201, 164), (162, 119), (24, 168), (56, 132), (141, 110), (15, 164), (159, 52), (83, 83), (180, 119), (17, 77), (43, 177), (84, 119), (39, 168), (129, 164), (52, 52), (157, 196), (25, 52), (104, 104), (142, 104), (123, 175), (98, 99), (183, 164), (171, 177), (48, 177), (72, 196), (119, 119), (34, 99), (135, 164), (161, 99), (5, 138), (94, 175), (107, 177), (70, 104), (200, 138), (77, 77), (152, 132), (36, 137), (41, 99), (132, 132), (134, 52), (138, 138), (21, 206), (47, 99), (55, 175), (133, 138), (196, 196), (102, 102), (62, 10), (182, 119), (184, 83), (16, 10), (30, 168), (51, 51), (205, 51), (117, 52), (44, 138), (101, 77), (93, 119), (58, 206), (53, 177), (172, 52), (164, 164), (10, 10), (26, 99), (106, 196), (191, 138), (178, 138), (81, 77), (37, 83), (67, 138), (3, 138), (168, 168), (97, 104), (193, 51), (42, 10), (199, 52), (131, 175), (198, 206), (167, 138), (69, 83), (163, 99), (78, 175), (181, 137), (49, 10), (20, 102), (137, 137), (194, 99), (4, 119), (190, 196), (68, 168), (35, 104), (38, 45), (45, 45), (76, 196), (144, 177), (33, 45), (145, 164), (64, 137), (128, 132), (149, 52), (204, 99), (147, 154), (74, 99), (126, 45), (197, 164), (146, 196), (50, 10), (166, 77), (8, 51), (186, 52), (40, 132), (173, 83), (179, 10), (165, 99), (13, 137), (7, 138), (122, 164), (108, 10), (59, 99), (105, 110), (185, 196), (202, 104), (75, 132), (118, 137), (110, 110), (203, 119), (31, 175), (91, 51), (71, 110), (29, 77), (177, 177), (111, 119), (54, 168), (189, 110), (153, 206), (116, 206), (66, 99), (192, 10), (46, 52), (174, 138)] current theta: 0.131446794925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:06 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40996 rows and 41065 columns Presolve time: 0.05s Presolved: 2477 rows, 2615 columns, 7151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2615 integer (2615 binary) Root relaxation: cutoff, 3302 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 (3302 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.134075730824 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:07 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40924 rows and 40986 columns Presolve time: 0.05s Presolved: 2549 rows, 2694 columns, 7374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2694 integer (2694 binary) Root relaxation: cutoff, 3296 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 (3296 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135390198773 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:07 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40888 rows and 40946 columns Presolve time: 0.05s Presolved: 2585 rows, 2734 columns, 7486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2734 integer (2734 binary) Root relaxation: objective -4.263256e-14, 2695 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 (4029 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 [10, 45, 52, 81, 83, 102, 104, 110, 119, 121, 132, 137, 138, 154, 164, 168, 175, 177, 196, 198, 204] edges [(100, 137), (206, 198), (136, 110), (121, 177), (151, 10), (23, 119), (195, 164), (74, 204), (143, 175), (205, 137), (26, 204), (65, 204), (14, 168), (124, 132), (161, 204), (92, 138), (207, 154), (175, 175), (120, 168), (95, 175), (160, 204), (150, 119), (22, 10), (87, 175), (2, 83), (1, 154), (88, 10), (198, 198), (85, 138), (61, 119), (59, 204), (98, 204), (82, 119), (194, 204), (125, 132), (201, 110), (112, 132), (11, 119), (34, 204), (58, 198), (29, 81), (156, 138), (18, 45), (188, 138), (155, 177), (158, 121), (154, 154), (115, 168), (0, 175), (122, 204), (19, 175), (113, 119), (89, 168), (86, 154), (169, 132), (90, 154), (17, 81), (27, 119), (114, 175), (60, 154), (32, 138), (139, 110), (130, 154), (6, 154), (57, 137), (79, 154), (73, 168), (96, 45), (103, 196), (165, 204), (12, 83), (28, 175), (63, 168), (127, 164), (80, 175), (140, 119), (99, 204), (202, 110), (148, 154), (162, 119), (41, 204), (24, 168), (56, 132), (105, 104), (141, 110), (15, 164), (159, 52), (83, 83), (180, 119), (43, 177), (84, 119), (170, 198), (39, 168), (129, 164), (52, 52), (157, 196), (25, 52), (163, 204), (104, 104), (142, 104), (193, 137), (123, 175), (101, 81), (183, 164), (171, 177), (48, 177), (72, 196), (119, 119), (135, 164), (21, 198), (77, 81), (5, 138), (94, 175), (107, 177), (70, 104), (9, 204), (153, 198), (200, 138), (116, 198), (152, 132), (81, 81), (36, 137), (176, 177), (132, 132), (134, 52), (138, 138), (55, 175), (133, 138), (196, 196), (102, 102), (62, 10), (109, 104), (182, 119), (184, 83), (16, 10), (30, 168), (117, 52), (44, 138), (93, 119), (172, 52), (164, 164), (10, 10), (106, 196), (191, 138), (178, 138), (37, 83), (67, 138), (3, 138), (168, 168), (97, 104), (42, 10), (199, 52), (66, 198), (131, 175), (167, 138), (166, 81), (69, 83), (78, 175), (181, 137), (49, 10), (20, 102), (137, 137), (4, 119), (190, 196), (51, 121), (68, 168), (35, 104), (38, 45), (45, 45), (76, 196), (144, 177), (204, 204), (33, 45), (145, 164), (64, 137), (128, 132), (149, 52), (8, 121), (147, 154), (126, 45), (197, 164), (146, 196), (50, 10), (186, 52), (40, 132), (173, 83), (179, 10), (13, 137), (7, 138), (187, 110), (91, 137), (108, 10), (185, 196), (47, 204), (75, 132), (118, 137), (110, 110), (203, 119), (31, 175), (53, 121), (71, 110), (177, 177), (111, 119), (54, 168), (189, 110), (192, 10), (46, 52), (174, 138)] current theta: 0.134732964798 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:07 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40902 rows and 40961 columns Presolve time: 0.05s Presolved: 2571 rows, 2719 columns, 7443 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2719 integer (2719 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 [10, 45, 52, 81, 83, 102, 104, 110, 119, 121, 132, 137, 138, 154, 164, 168, 175, 177, 196, 198, 204] edges [(100, 137), (206, 198), (136, 110), (121, 177), (151, 10), (23, 119), (195, 164), (74, 204), (143, 175), (205, 137), (26, 204), (65, 204), (14, 168), (124, 132), (161, 204), (92, 138), (207, 154), (175, 175), (120, 168), (95, 175), (160, 204), (150, 119), (22, 10), (87, 175), (2, 83), (1, 154), (88, 10), (198, 198), (85, 138), (61, 119), (59, 204), (98, 204), (82, 119), (194, 204), (125, 132), (201, 110), (112, 132), (11, 119), (34, 204), (58, 198), (29, 81), (156, 138), (18, 45), (188, 138), (155, 177), (158, 121), (154, 154), (115, 168), (0, 175), (122, 204), (19, 175), (113, 119), (89, 168), (86, 154), (169, 132), (90, 154), (17, 81), (27, 119), (114, 175), (60, 154), (32, 138), (139, 110), (130, 154), (6, 154), (57, 137), (79, 154), (73, 168), (96, 45), (103, 196), (165, 204), (12, 83), (28, 175), (63, 168), (127, 164), (80, 175), (140, 119), (99, 204), (202, 110), (148, 154), (162, 119), (41, 204), (24, 168), (56, 132), (105, 104), (141, 110), (15, 164), (159, 52), (83, 83), (180, 119), (43, 177), (84, 119), (170, 198), (39, 168), (129, 164), (52, 52), (157, 196), (25, 52), (163, 204), (104, 104), (142, 104), (193, 137), (123, 175), (101, 81), (183, 164), (171, 177), (48, 177), (72, 196), (119, 119), (135, 164), (21, 198), (77, 81), (5, 138), (94, 175), (107, 177), (70, 104), (9, 204), (153, 198), (200, 138), (116, 198), (152, 132), (81, 81), (36, 137), (176, 177), (132, 132), (134, 52), (138, 138), (55, 175), (133, 138), (196, 196), (102, 102), (62, 10), (109, 104), (182, 119), (184, 83), (16, 10), (30, 168), (117, 52), (44, 138), (93, 119), (172, 52), (164, 164), (10, 10), (106, 196), (191, 138), (178, 138), (37, 83), (67, 138), (3, 138), (168, 168), (97, 104), (42, 10), (199, 52), (66, 198), (131, 175), (167, 138), (166, 81), (69, 83), (78, 175), (181, 137), (49, 10), (20, 102), (137, 137), (4, 119), (190, 196), (51, 121), (68, 168), (35, 104), (38, 45), (45, 45), (76, 196), (144, 177), (204, 204), (33, 45), (145, 164), (64, 137), (128, 132), (149, 52), (8, 121), (147, 154), (126, 45), (197, 164), (146, 196), (50, 10), (186, 52), (40, 132), (173, 83), (179, 10), (13, 137), (7, 138), (187, 110), (91, 137), (108, 10), (185, 196), (47, 204), (75, 132), (118, 137), (110, 110), (203, 119), (31, 175), (53, 121), (71, 110), (177, 177), (111, 119), (54, 168), (189, 110), (192, 10), (46, 52), (174, 138)] current theta: 0.134404347811 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:08 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40914 rows and 40974 columns Presolve time: 0.05s Presolved: 2559 rows, 2706 columns, 7406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2706 integer (2706 binary) Root relaxation: objective 0.000000e+00, 2941 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 (2941 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 [8, 10, 20, 37, 40, 45, 52, 56, 63, 77, 104, 116, 118, 119, 138, 154, 175, 177, 189, 196, 204] edges [(137, 118), (121, 177), (201, 189), (151, 10), (23, 119), (74, 204), (143, 175), (65, 204), (105, 189), (161, 204), (92, 138), (116, 116), (207, 154), (175, 175), (95, 175), (160, 204), (150, 119), (22, 10), (87, 175), (1, 154), (88, 10), (85, 138), (37, 37), (59, 204), (98, 204), (14, 63), (82, 119), (194, 204), (168, 63), (11, 119), (34, 204), (128, 56), (141, 56), (156, 138), (18, 45), (100, 118), (136, 189), (188, 138), (155, 177), (173, 189), (154, 154), (0, 175), (122, 204), (19, 175), (102, 20), (113, 119), (198, 116), (205, 118), (36, 118), (86, 154), (110, 189), (90, 154), (125, 40), (27, 119), (129, 56), (114, 175), (60, 154), (32, 138), (130, 154), (6, 154), (79, 154), (96, 45), (103, 196), (165, 204), (124, 56), (184, 8), (66, 116), (28, 175), (181, 118), (54, 63), (80, 175), (140, 119), (99, 204), (148, 154), (75, 56), (162, 119), (41, 204), (3, 177), (159, 52), (180, 119), (17, 77), (43, 177), (84, 119), (197, 37), (61, 118), (112, 56), (52, 52), (157, 196), (193, 118), (25, 52), (132, 56), (163, 204), (104, 104), (142, 104), (24, 37), (123, 175), (127, 56), (169, 56), (171, 177), (48, 177), (72, 196), (119, 119), (58, 116), (5, 138), (68, 63), (94, 175), (107, 177), (70, 104), (9, 204), (71, 189), (13, 118), (200, 138), (77, 77), (176, 177), (134, 52), (138, 138), (63, 63), (51, 8), (55, 175), (133, 138), (202, 189), (73, 63), (196, 196), (62, 10), (109, 104), (21, 116), (182, 119), (153, 116), (16, 10), (117, 52), (44, 138), (83, 37), (101, 77), (93, 119), (69, 37), (53, 177), (172, 52), (39, 63), (10, 10), (20, 20), (106, 196), (191, 138), (178, 138), (57, 8), (81, 77), (15, 20), (164, 20), (67, 138), (64, 8), (195, 20), (97, 104), (42, 10), (199, 52), (131, 175), (167, 138), (146, 118), (12, 189), (78, 175), (26, 20), (49, 10), (4, 119), (190, 196), (40, 40), (183, 20), (35, 104), (2, 37), (38, 45), (45, 45), (76, 196), (144, 177), (204, 204), (33, 45), (149, 52), (147, 154), (91, 118), (126, 45), (206, 116), (50, 10), (166, 77), (189, 189), (89, 63), (158, 8), (115, 63), (118, 118), (186, 52), (179, 10), (170, 116), (135, 20), (7, 138), (108, 10), (185, 196), (139, 189), (47, 204), (120, 63), (145, 20), (203, 119), (31, 175), (29, 77), (177, 177), (111, 119), (192, 10), (8, 8), (46, 52), (152, 40), (30, 37), (187, 189), (174, 138), (56, 56)] current theta: 0.134240039317 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:08 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40918 rows and 40979 columns Presolve time: 0.05s Presolved: 2555 rows, 2701 columns, 7393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2701 integer (2701 binary) Root relaxation: cutoff, 3023 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 (3023 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134322193564 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:08 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40918 rows and 40979 columns Presolve time: 0.05s Presolved: 2555 rows, 2701 columns, 7393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2701 integer (2701 binary) Root relaxation: cutoff, 3023 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 (3023 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -