current theta: 0.681018225379 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:35 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 13332 rows and 13332 columns Presolve time: 1.10s Presolved: 34849 rows, 35067 columns, 104325 nonzeros Variable types: 0 continuous, 35067 integer (35067 binary) Root relaxation: objective 0.000000e+00, 2957 iterations, 0.15 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 (2957 simplex iterations) in 1.27 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, 23, 26, 29, 34, 35, 56, 62, 90, 106, 114, 117, 123, 126, 134, 138, 141, 152, 169, 192, 195, 199] edges [(27, 138), (71, 138), (209, 141), (128, 152), (195, 141), (21, 138), (105, 141), (205, 141), (172, 152), (89, 138), (140, 138), (115, 138), (59, 138), (173, 141), (129, 138), (32, 141), (2, 138), (178, 141), (177, 138), (218, 134), (91, 141), (180, 138), (70, 141), (175, 138), (192, 138), (42, 138), (34, 138), (130, 106), (85, 138), (207, 106), (181, 138), (123, 138), (214, 152), (10, 126), (19, 192), (40, 141), (190, 141), (122, 138), (87, 126), (30, 141), (62, 126), (6, 62), (121, 141), (67, 141), (156, 138), (162, 138), (179, 114), (47, 141), (188, 138), (0, 138), (98, 138), (116, 141), (93, 138), (68, 141), (202, 138), (158, 141), (151, 138), (48, 141), (58, 138), (143, 126), (80, 138), (200, 141), (107, 35), (44, 141), (149, 141), (92, 141), (165, 141), (155, 141), (154, 126), (196, 26), (103, 138), (120, 138), (208, 138), (132, 152), (33, 138), (45, 62), (176, 141), (169, 138), (79, 26), (117, 141), (65, 141), (187, 141), (86, 138), (75, 152), (35, 138), (144, 138), (8, 141), (183, 141), (49, 23), (61, 141), (88, 126), (72, 138), (4, 141), (131, 126), (119, 141), (66, 141), (74, 138), (193, 141), (168, 138), (15, 141), (96, 138), (163, 138), (139, 138), (148, 138), (5, 138), (104, 152), (38, 138), (73, 138), (36, 141), (31, 138), (57, 141), (166, 138), (25, 141), (90, 126), (216, 141), (152, 141), (210, 141), (29, 126), (186, 141), (185, 138), (100, 138), (99, 141), (126, 138), (138, 138), (133, 138), (41, 138), (160, 138), (78, 126), (142, 152), (23, 141), (171, 138), (84, 4), (114, 126), (102, 138), (211, 138), (81, 138), (39, 138), (28, 126), (52, 152), (13, 134), (106, 138), (124, 141), (112, 152), (135, 141), (76, 138), (94, 126), (127, 138), (146, 138), (101, 106), (9, 141), (197, 138), (17, 126), (60, 62), (55, 126), (167, 138), (53, 141), (82, 138), (46, 141), (136, 152), (77, 138), (125, 152), (113, 141), (145, 138), (63, 141), (204, 138), (26, 141), (16, 138), (137, 141), (159, 141), (11, 138), (217, 152), (184, 141), (108, 138), (43, 141), (97, 152), (64, 141), (83, 138), (191, 141), (203, 138), (69, 141), (110, 141), (50, 138), (14, 138), (182, 138), (1, 90), (37, 138), (150, 141), (18, 126), (12, 138), (109, 152), (7, 138), (201, 141), (157, 141), (213, 126), (95, 126), (189, 138), (164, 141), (134, 152), (198, 141), (199, 141), (111, 141), (3, 141), (141, 141), (56, 138), (161, 138), (170, 138), (51, 138), (54, 141), (147, 138), (24, 141), (118, 141), (194, 138), (215, 126), (22, 138), (153, 141), (20, 141), (212, 126), (174, 138), (206, 138)] current theta: 0.340509112689 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:37 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 35314 rows and 35314 columns Presolve time: 0.29s Presolved: 12867 rows, 13085 columns, 38379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13085 integer (13085 binary) Root relaxation: objective 0.000000e+00, 2322 iterations, 0.14 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 (4182 simplex iterations) in 0.57 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 [25, 28, 41, 45, 63, 68, 83, 97, 106, 117, 122, 123, 124, 133, 139, 141, 152, 169, 195, 199, 214, 216] edges [(199, 199), (62, 28), (102, 214), (165, 214), (148, 123), (184, 216), (16, 123), (195, 216), (167, 214), (107, 214), (37, 214), (98, 216), (163, 106), (141, 199), (3, 214), (88, 216), (140, 122), (94, 28), (157, 216), (43, 214), (81, 106), (203, 122), (17, 28), (95, 28), (190, 216), (47, 216), (182, 106), (86, 106), (67, 214), (32, 214), (49, 28), (150, 216), (171, 214), (179, 106), (34, 106), (214, 214), (108, 106), (12, 214), (57, 216), (162, 68), (77, 123), (60, 216), (66, 216), (120, 68), (106, 123), (202, 214), (204, 214), (1, 216), (73, 122), (180, 122), (22, 123), (130, 216), (131, 45), (64, 216), (209, 214), (192, 106), (193, 216), (111, 216), (10, 216), (14, 122), (84, 216), (218, 216), (181, 106), (128, 214), (213, 216), (48, 199), (104, 214), (139, 214), (11, 214), (119, 216), (154, 216), (30, 216), (100, 122), (115, 106), (134, 141), (177, 214), (9, 216), (122, 122), (7, 214), (136, 124), (135, 214), (194, 214), (19, 216), (55, 216), (212, 216), (59, 68), (118, 216), (117, 199), (31, 123), (125, 214), (166, 123), (158, 216), (172, 199), (137, 216), (26, 216), (183, 216), (168, 106), (6, 63), (68, 216), (70, 152), (89, 106), (63, 216), (82, 83), (99, 216), (52, 214), (61, 68), (109, 214), (54, 216), (145, 214), (105, 152), (4, 216), (208, 68), (173, 214), (27, 83), (178, 214), (186, 141), (93, 68), (196, 216), (147, 123), (110, 214), (18, 216), (175, 123), (13, 216), (142, 199), (211, 28), (206, 123), (46, 214), (28, 216), (170, 106), (189, 214), (164, 214), (205, 216), (23, 216), (74, 106), (101, 216), (51, 214), (0, 123), (92, 195), (45, 216), (152, 152), (72, 68), (38, 123), (40, 214), (50, 123), (78, 45), (35, 214), (144, 214), (146, 68), (124, 141), (174, 214), (2, 214), (126, 123), (85, 169), (83, 214), (127, 97), (75, 214), (155, 152), (153, 216), (87, 216), (36, 216), (39, 68), (114, 216), (198, 216), (20, 214), (41, 122), (187, 152), (25, 214), (91, 216), (113, 216), (149, 152), (160, 214), (65, 214), (151, 123), (69, 214), (210, 216), (33, 123), (217, 214), (216, 216), (129, 139), (143, 45), (58, 216), (207, 68), (5, 214), (161, 122), (103, 216), (188, 214), (201, 214), (42, 106), (169, 97), (215, 106), (24, 214), (80, 106), (197, 214), (53, 214), (8, 214), (71, 214), (112, 214), (132, 214), (133, 214), (156, 214), (90, 28), (15, 152), (123, 123), (76, 68), (29, 28), (159, 152), (200, 214), (21, 123), (56, 122), (44, 214), (79, 216), (116, 216), (121, 216), (185, 68), (96, 106), (191, 214), (138, 122), (176, 214), (97, 214)] current theta: 0.170254556345 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:38 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 44124 rows and 44134 columns Presolve time: 0.09s Presolved: 4057 rows, 4265 columns, 11939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4265 integer (4265 binary) Root relaxation: objective -1.776357e-15, 2705 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 (4435 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 [0, 35, 40, 91, 94, 119, 125, 142, 146, 156, 162, 163, 192, 208, 209, 210, 212, 213, 214, 215, 216, 218] edges [(80, 215), (202, 35), (180, 163), (167, 156), (95, 215), (107, 156), (114, 213), (184, 210), (102, 156), (211, 218), (183, 210), (215, 215), (116, 218), (21, 192), (13, 218), (108, 192), (132, 125), (51, 208), (196, 218), (149, 142), (69, 209), (62, 212), (152, 142), (47, 216), (99, 119), (106, 192), (148, 192), (32, 214), (157, 119), (150, 216), (182, 146), (190, 119), (109, 125), (52, 125), (151, 192), (214, 214), (12, 156), (187, 142), (203, 208), (208, 208), (7, 156), (49, 94), (89, 208), (139, 156), (66, 216), (145, 156), (79, 218), (124, 142), (191, 209), (2, 208), (67, 209), (3, 209), (64, 216), (15, 142), (192, 192), (65, 208), (193, 216), (111, 216), (170, 146), (112, 125), (126, 215), (24, 208), (74, 163), (59, 208), (30, 216), (8, 208), (197, 163), (206, 0), (9, 216), (165, 208), (135, 214), (19, 212), (143, 212), (33, 192), (90, 213), (81, 0), (168, 163), (140, 163), (5, 208), (166, 215), (118, 216), (23, 213), (55, 212), (100, 163), (121, 210), (178, 209), (1, 119), (31, 215), (115, 163), (38, 146), (10, 213), (179, 215), (26, 209), (163, 163), (70, 142), (133, 208), (73, 163), (209, 209), (93, 146), (105, 142), (63, 216), (119, 119), (154, 213), (218, 119), (210, 210), (54, 216), (4, 216), (101, 212), (20, 209), (212, 213), (35, 35), (27, 163), (162, 208), (173, 214), (161, 163), (125, 125), (72, 119), (48, 142), (56, 35), (98, 119), (207, 94), (159, 142), (177, 156), (39, 146), (43, 209), (134, 142), (75, 125), (199, 142), (45, 212), (104, 125), (37, 208), (84, 218), (18, 212), (186, 125), (46, 214), (131, 215), (164, 214), (205, 216), (153, 218), (6, 213), (146, 146), (185, 119), (200, 209), (28, 212), (0, 0), (189, 156), (29, 213), (213, 213), (122, 163), (141, 142), (172, 142), (144, 214), (174, 214), (76, 218), (194, 208), (50, 192), (176, 209), (217, 125), (195, 210), (86, 146), (58, 218), (60, 218), (155, 210), (36, 216), (130, 218), (198, 216), (204, 208), (40, 40), (137, 119), (156, 156), (14, 163), (34, 163), (169, 35), (181, 163), (25, 214), (82, 163), (129, 156), (11, 208), (91, 216), (85, 156), (113, 216), (117, 142), (96, 146), (77, 215), (216, 216), (83, 208), (87, 213), (71, 156), (188, 156), (158, 210), (201, 214), (42, 146), (88, 212), (57, 119), (147, 192), (41, 163), (160, 208), (53, 214), (123, 0), (78, 94), (120, 208), (16, 192), (138, 156), (103, 146), (128, 125), (136, 142), (92, 119), (44, 214), (175, 192), (61, 208), (94, 94), (142, 142), (171, 156), (17, 94), (127, 156), (110, 40), (97, 214), (22, 192), (68, 218)] current theta: 0.0851272781723 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:38 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 46788 rows and 47004 columns Presolve time: 0.04s Presolved: 1393 rows, 1395 columns, 3747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1395 integer (1394 binary) Root relaxation: cutoff, 1738 iterations, 0.02 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 (1738 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127690917259 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:38 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45660 rows and 45740 columns Presolve time: 0.05s Presolved: 2521 rows, 2659 columns, 7261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2659 integer (2659 binary) Root relaxation: cutoff, 2985 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 (2985 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148972736802 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:39 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 44958 rows and 44997 columns Presolve time: 0.07s Presolved: 3223 rows, 3402 columns, 9408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3402 integer (3402 binary) Root relaxation: objective 0.000000e+00, 2926 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 (4593 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 [0, 25, 35, 39, 45, 82, 88, 92, 93, 109, 136, 139, 142, 145, 164, 192, 195, 207, 208, 215, 216, 218] edges [(80, 215), (48, 136), (195, 195), (52, 109), (17, 207), (7, 145), (215, 215), (122, 145), (182, 39), (134, 136), (209, 164), (116, 218), (21, 192), (13, 218), (108, 192), (140, 145), (51, 208), (196, 218), (149, 142), (159, 136), (34, 82), (152, 142), (47, 216), (110, 25), (101, 218), (53, 164), (74, 82), (148, 192), (138, 145), (12, 139), (3, 136), (150, 216), (170, 192), (40, 25), (30, 195), (213, 88), (151, 192), (187, 142), (203, 208), (32, 164), (208, 208), (154, 88), (88, 88), (188, 145), (165, 164), (132, 109), (66, 216), (18, 45), (212, 88), (94, 207), (177, 145), (79, 218), (124, 142), (82, 82), (158, 195), (2, 208), (64, 216), (192, 192), (168, 39), (106, 0), (65, 208), (193, 216), (111, 216), (126, 215), (8, 92), (60, 45), (109, 109), (24, 208), (191, 164), (95, 207), (155, 195), (200, 92), (59, 208), (189, 139), (206, 0), (9, 216), (201, 164), (4, 195), (90, 88), (26, 92), (92, 92), (135, 164), (118, 216), (29, 88), (6, 88), (125, 109), (57, 92), (87, 88), (127, 139), (31, 215), (112, 109), (10, 88), (179, 215), (71, 139), (70, 142), (180, 82), (167, 139), (133, 208), (176, 164), (25, 25), (105, 142), (63, 216), (54, 216), (14, 82), (55, 88), (35, 35), (162, 208), (146, 39), (163, 82), (5, 145), (217, 109), (56, 35), (199, 142), (173, 164), (19, 45), (68, 92), (84, 218), (136, 136), (96, 93), (67, 164), (131, 215), (89, 39), (205, 216), (23, 216), (184, 195), (99, 92), (183, 195), (164, 164), (0, 0), (181, 82), (28, 45), (141, 142), (172, 142), (38, 192), (49, 207), (78, 207), (76, 218), (194, 208), (50, 192), (62, 45), (115, 82), (178, 164), (1, 218), (75, 109), (58, 218), (97, 25), (153, 216), (36, 216), (130, 218), (104, 109), (198, 216), (69, 164), (204, 208), (207, 207), (166, 192), (171, 145), (169, 35), (174, 164), (45, 45), (11, 208), (91, 216), (156, 139), (113, 216), (128, 109), (117, 142), (15, 136), (218, 218), (161, 145), (33, 0), (77, 215), (27, 82), (107, 145), (81, 192), (216, 216), (83, 208), (129, 139), (143, 45), (72, 93), (98, 218), (202, 139), (211, 207), (43, 164), (41, 145), (119, 218), (44, 164), (39, 39), (197, 145), (147, 192), (73, 82), (160, 208), (102, 139), (145, 145), (123, 0), (114, 88), (85, 139), (186, 142), (120, 208), (16, 192), (86, 39), (93, 39), (37, 145), (137, 218), (185, 93), (139, 139), (214, 25), (103, 218), (42, 215), (20, 164), (175, 192), (157, 218), (61, 208), (142, 142), (144, 139), (100, 82), (210, 195), (190, 218), (46, 25), (121, 195), (22, 192)] current theta: 0.13833182703 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:39 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45310 rows and 45370 columns Presolve time: 0.06s Presolved: 2871 rows, 3029 columns, 8331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3029 integer (3029 binary) Root relaxation: objective 1.421085e-14, 3103 iterations, 0.15 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 (4869 simplex iterations) in 0.28 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 [42, 45, 56, 68, 81, 87, 97, 98, 106, 125, 134, 146, 149, 160, 161, 173, 177, 178, 180, 195, 207, 216] edges [(126, 42), (162, 98), (90, 87), (195, 195), (190, 98), (145, 161), (46, 173), (140, 180), (83, 160), (17, 207), (139, 56), (44, 173), (151, 81), (157, 68), (51, 160), (132, 125), (165, 173), (79, 207), (10, 87), (163, 180), (189, 56), (47, 216), (174, 173), (147, 42), (33, 81), (69, 178), (137, 98), (218, 98), (34, 180), (108, 81), (73, 180), (150, 216), (30, 195), (167, 177), (3, 178), (182, 146), (109, 125), (43, 178), (201, 173), (77, 42), (122, 161), (206, 106), (123, 81), (98, 98), (35, 56), (202, 56), (84, 68), (57, 68), (14, 180), (28, 207), (66, 216), (55, 45), (94, 207), (48, 149), (156, 177), (158, 195), (203, 160), (54, 195), (6, 87), (64, 216), (192, 106), (193, 216), (213, 87), (111, 216), (194, 160), (112, 125), (13, 45), (129, 56), (61, 98), (24, 160), (95, 207), (155, 195), (173, 173), (188, 161), (101, 45), (180, 180), (1, 207), (8, 160), (9, 216), (209, 178), (40, 97), (32, 173), (89, 180), (31, 42), (2, 160), (118, 216), (4, 68), (25, 97), (72, 98), (149, 149), (65, 160), (42, 42), (215, 42), (99, 178), (196, 68), (74, 161), (80, 42), (217, 97), (181, 180), (27, 180), (197, 177), (186, 134), (169, 56), (0, 81), (159, 134), (63, 216), (136, 134), (18, 87), (168, 180), (107, 177), (97, 97), (50, 106), (19, 207), (96, 42), (117, 134), (81, 81), (15, 149), (125, 125), (39, 146), (138, 161), (75, 125), (179, 42), (104, 125), (110, 97), (37, 160), (204, 160), (200, 178), (76, 146), (170, 106), (148, 106), (205, 216), (102, 177), (208, 160), (23, 216), (171, 161), (184, 195), (146, 146), (85, 161), (11, 160), (164, 173), (88, 45), (183, 195), (67, 178), (134, 134), (119, 98), (20, 178), (161, 161), (160, 160), (29, 87), (5, 160), (124, 134), (100, 180), (114, 87), (68, 68), (92, 178), (131, 207), (199, 149), (49, 207), (78, 207), (175, 81), (187, 149), (62, 45), (185, 98), (86, 146), (87, 87), (166, 42), (153, 216), (191, 178), (36, 216), (214, 97), (198, 216), (172, 134), (133, 160), (207, 207), (7, 177), (45, 45), (91, 216), (135, 173), (113, 216), (105, 149), (93, 98), (144, 177), (60, 207), (26, 178), (216, 216), (130, 207), (143, 45), (176, 178), (154, 87), (142, 149), (211, 207), (12, 177), (103, 98), (22, 106), (82, 180), (141, 149), (16, 81), (58, 98), (21, 180), (70, 134), (212, 87), (71, 56), (127, 177), (59, 160), (115, 161), (128, 125), (52, 134), (116, 216), (38, 42), (178, 178), (177, 177), (106, 81), (152, 149), (41, 161), (210, 195), (53, 173), (120, 98), (121, 195), (56, 56)] current theta: 0.133011372144 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:39 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45482 rows and 45552 columns Presolve time: 0.06s Presolved: 2699 rows, 2847 columns, 7805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2847 integer (2847 binary) Root relaxation: cutoff, 3277 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 (3277 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.135671599587 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:40 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45424 rows and 45488 columns Presolve time: 0.06s Presolved: 2757 rows, 2911 columns, 7985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2911 integer (2911 binary) Root relaxation: cutoff, 3449 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 (3449 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137001713309 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:40 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45354 rows and 45417 columns Presolve time: 0.06s Presolved: 2827 rows, 2982 columns, 8196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2982 integer (2982 binary) Root relaxation: objective -7.105427e-15, 3224 iterations, 0.15 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 (4977 simplex iterations) in 0.27 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 [9, 11, 25, 28, 42, 81, 82, 87, 93, 100, 109, 134, 149, 164, 167, 169, 170, 178, 188, 190, 195, 207] edges [(126, 42), (90, 87), (62, 28), (195, 195), (181, 170), (52, 109), (17, 207), (218, 190), (118, 190), (151, 81), (209, 164), (170, 170), (85, 188), (10, 87), (34, 82), (68, 190), (119, 190), (164, 178), (33, 81), (113, 9), (110, 25), (122, 188), (53, 164), (188, 188), (74, 82), (66, 9), (86, 170), (108, 81), (148, 81), (40, 25), (30, 195), (3, 178), (101, 28), (133, 11), (45, 28), (196, 190), (43, 178), (182, 170), (160, 11), (32, 164), (77, 42), (123, 81), (165, 164), (59, 93), (138, 188), (169, 169), (107, 167), (132, 109), (94, 207), (48, 149), (158, 195), (36, 87), (145, 188), (54, 195), (6, 87), (203, 11), (156, 167), (198, 9), (213, 87), (24, 11), (193, 9), (177, 188), (167, 188), (109, 109), (61, 93), (191, 164), (95, 207), (139, 167), (155, 195), (102, 188), (21, 170), (4, 9), (1, 207), (93, 93), (201, 164), (11, 11), (106, 170), (189, 188), (31, 42), (194, 11), (135, 164), (190, 190), (5, 11), (149, 149), (125, 109), (42, 42), (47, 9), (112, 109), (215, 42), (99, 178), (80, 42), (65, 164), (180, 82), (186, 134), (120, 11), (12, 188), (0, 81), (157, 190), (176, 164), (129, 188), (23, 9), (25, 25), (84, 190), (159, 134), (136, 134), (18, 87), (37, 188), (91, 9), (2, 11), (143, 28), (14, 82), (192, 81), (103, 93), (162, 93), (111, 9), (58, 93), (163, 82), (96, 42), (117, 134), (22, 81), (81, 81), (217, 109), (15, 149), (153, 190), (57, 190), (82, 100), (179, 42), (173, 164), (168, 11), (50, 170), (67, 164), (127, 167), (200, 178), (184, 195), (183, 195), (130, 28), (134, 134), (116, 190), (29, 87), (216, 9), (137, 190), (124, 134), (114, 87), (206, 100), (92, 178), (147, 170), (131, 207), (150, 9), (199, 149), (49, 207), (78, 207), (175, 81), (171, 188), (187, 149), (19, 28), (115, 82), (178, 164), (146, 93), (75, 109), (97, 25), (87, 87), (13, 190), (104, 109), (69, 164), (172, 134), (197, 188), (207, 207), (8, 11), (208, 11), (174, 164), (105, 149), (128, 109), (38, 170), (73, 170), (26, 178), (9, 9), (55, 87), (154, 87), (72, 93), (142, 149), (211, 207), (51, 11), (28, 28), (140, 82), (79, 28), (161, 188), (141, 149), (44, 164), (16, 81), (204, 11), (166, 170), (27, 100), (70, 134), (212, 87), (83, 11), (60, 28), (144, 167), (7, 188), (98, 190), (202, 167), (205, 9), (35, 169), (39, 170), (185, 93), (88, 87), (89, 11), (71, 167), (214, 25), (64, 190), (20, 164), (63, 9), (56, 169), (152, 149), (41, 82), (76, 93), (100, 82), (210, 195), (46, 25), (121, 195)] current theta: 0.136336656448 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:41 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45384 rows and 45447 columns Presolve time: 0.06s Presolved: 2797 rows, 2952 columns, 8106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2952 integer (2952 binary) Root relaxation: objective 0.000000e+00, 3258 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 (9795 simplex iterations) in 0.41 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, 25, 27, 42, 45, 56, 66, 81, 87, 106, 109, 113, 119, 134, 146, 149, 161, 165, 177, 178, 195, 207] edges [(66, 66), (126, 42), (90, 87), (195, 195), (145, 161), (174, 165), (52, 109), (17, 207), (139, 56), (27, 27), (151, 81), (21, 106), (9, 66), (10, 87), (189, 56), (115, 27), (147, 42), (33, 81), (201, 165), (110, 25), (69, 178), (44, 165), (108, 81), (148, 81), (198, 66), (61, 119), (40, 25), (30, 195), (79, 45), (167, 177), (3, 178), (182, 146), (205, 66), (43, 178), (160, 11), (77, 42), (65, 165), (122, 161), (206, 106), (123, 81), (35, 56), (202, 56), (164, 165), (37, 177), (20, 165), (132, 109), (94, 207), (48, 149), (156, 177), (158, 195), (63, 66), (58, 119), (36, 87), (54, 195), (6, 87), (203, 11), (4, 113), (216, 66), (73, 27), (213, 87), (13, 45), (129, 56), (60, 45), (109, 109), (95, 207), (155, 195), (153, 113), (57, 113), (101, 45), (1, 207), (209, 178), (180, 27), (11, 11), (162, 119), (31, 42), (5, 11), (150, 66), (103, 119), (116, 113), (84, 119), (149, 149), (125, 109), (42, 42), (14, 27), (112, 109), (215, 42), (99, 178), (32, 165), (74, 161), (80, 42), (133, 165), (197, 177), (186, 134), (120, 11), (130, 45), (127, 56), (169, 56), (0, 81), (188, 177), (93, 146), (25, 25), (159, 134), (136, 134), (119, 119), (218, 119), (18, 87), (192, 81), (193, 66), (68, 113), (50, 106), (86, 42), (135, 165), (96, 42), (117, 134), (47, 66), (22, 81), (81, 81), (217, 109), (15, 149), (53, 165), (72, 119), (173, 165), (98, 119), (39, 146), (138, 161), (179, 42), (19, 45), (168, 11), (163, 161), (24, 165), (2, 165), (140, 27), (200, 178), (76, 146), (170, 106), (102, 177), (171, 161), (184, 195), (146, 146), (85, 161), (185, 119), (88, 45), (183, 195), (67, 178), (165, 165), (134, 134), (190, 113), (8, 165), (161, 161), (29, 87), (124, 134), (114, 87), (28, 45), (92, 178), (131, 207), (199, 149), (83, 165), (49, 207), (78, 207), (157, 113), (175, 81), (107, 165), (34, 27), (187, 149), (62, 45), (75, 109), (97, 25), (87, 87), (166, 42), (191, 178), (104, 109), (176, 165), (172, 134), (113, 113), (207, 207), (7, 177), (137, 119), (208, 11), (45, 45), (105, 149), (128, 109), (144, 177), (196, 119), (26, 178), (143, 45), (55, 87), (111, 66), (154, 87), (142, 149), (194, 165), (211, 207), (12, 177), (51, 11), (64, 66), (141, 149), (16, 81), (204, 11), (70, 134), (100, 27), (212, 87), (71, 56), (181, 27), (23, 66), (91, 66), (89, 11), (214, 25), (38, 42), (178, 178), (118, 66), (177, 177), (106, 81), (59, 11), (152, 149), (41, 161), (210, 195), (46, 25), (121, 195), (82, 27), (56, 56)] current theta: 0.136004128018 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:41 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45414 rows and 45478 columns Presolve time: 0.06s Presolved: 2767 rows, 2921 columns, 8015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2921 integer (2921 binary) Root relaxation: objective 0.000000e+00, 3494 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 (3494 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 [7, 11, 25, 27, 42, 45, 56, 81, 106, 109, 119, 134, 138, 146, 149, 154, 164, 178, 184, 207, 210, 216] edges [(126, 42), (212, 45), (68, 119), (12, 7), (52, 109), (17, 207), (139, 56), (183, 210), (87, 154), (27, 27), (151, 81), (21, 106), (209, 164), (79, 207), (115, 27), (147, 42), (110, 25), (53, 164), (66, 210), (157, 119), (108, 81), (148, 81), (121, 184), (102, 7), (150, 216), (85, 138), (61, 119), (40, 25), (3, 178), (182, 146), (190, 119), (133, 11), (43, 178), (197, 7), (160, 11), (32, 164), (77, 42), (206, 106), (123, 81), (122, 138), (35, 56), (165, 164), (202, 56), (28, 207), (41, 27), (132, 109), (55, 45), (94, 207), (0, 106), (48, 149), (188, 138), (58, 119), (154, 154), (64, 216), (203, 11), (192, 106), (73, 27), (111, 216), (90, 154), (24, 11), (13, 45), (145, 7), (60, 45), (109, 109), (6, 154), (91, 210), (191, 164), (95, 207), (156, 7), (101, 45), (167, 7), (1, 207), (37, 7), (10, 154), (177, 7), (180, 27), (201, 164), (213, 154), (11, 11), (162, 119), (31, 42), (194, 11), (135, 164), (118, 216), (5, 11), (103, 119), (84, 119), (149, 149), (125, 109), (42, 42), (14, 27), (112, 109), (215, 42), (99, 178), (168, 27), (80, 42), (65, 164), (186, 134), (120, 11), (127, 56), (18, 154), (169, 56), (176, 164), (74, 138), (93, 146), (25, 25), (159, 134), (63, 216), (136, 134), (119, 119), (218, 119), (2, 11), (210, 210), (7, 7), (50, 106), (86, 42), (47, 210), (117, 134), (81, 81), (217, 109), (158, 184), (15, 149), (72, 119), (98, 119), (39, 146), (138, 138), (179, 42), (173, 164), (19, 45), (29, 154), (67, 164), (140, 27), (200, 178), (76, 146), (170, 106), (171, 138), (205, 216), (23, 216), (146, 146), (88, 154), (114, 154), (134, 134), (164, 164), (107, 7), (124, 134), (92, 178), (54, 210), (131, 207), (199, 149), (49, 207), (78, 207), (175, 81), (34, 27), (187, 149), (62, 45), (178, 164), (75, 109), (97, 25), (195, 184), (166, 42), (155, 210), (153, 216), (36, 216), (104, 109), (198, 216), (69, 164), (172, 134), (207, 207), (30, 210), (137, 119), (8, 11), (144, 7), (9, 210), (208, 11), (174, 164), (129, 7), (45, 45), (113, 216), (105, 149), (128, 109), (96, 146), (196, 119), (4, 184), (26, 178), (216, 216), (130, 207), (143, 45), (193, 210), (142, 149), (211, 207), (51, 11), (22, 106), (57, 119), (141, 149), (44, 164), (204, 11), (70, 134), (100, 27), (83, 11), (189, 138), (71, 56), (181, 27), (16, 106), (33, 106), (184, 184), (161, 138), (163, 27), (89, 11), (214, 25), (116, 216), (20, 164), (38, 42), (106, 81), (59, 11), (152, 149), (185, 146), (46, 25), (82, 27), (56, 56)] current theta: 0.135837863802 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:42 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45422 rows and 45486 columns Presolve time: 0.06s Presolved: 2759 rows, 2913 columns, 7991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2913 integer (2913 binary) Root relaxation: cutoff, 3456 iterations, 0.15 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 (3456 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13592099591 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:42 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45418 rows and 45482 columns Presolve time: 0.06s Presolved: 2763 rows, 2917 columns, 8003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2917 integer (2917 binary) Root relaxation: cutoff, 3569 iterations, 0.18 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 (3569 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -