current theta: 0.655369578076 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:53 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 14960 rows and 14960 columns Presolve time: 0.91s Presolved: 29351 rows, 29560 columns, 87840 nonzeros Variable types: 0 continuous, 29560 integer (29560 binary) Root relaxation: objective 0.000000e+00, 3833 iterations, 0.37 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 (7270 simplex iterations) in 1.64 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, 10, 13, 17, 28, 48, 49, 57, 61, 77, 89, 95, 125, 128, 137, 155, 160, 177, 185, 192, 196] edges [(40, 4), (130, 17), (172, 185), (57, 48), (22, 196), (85, 155), (193, 10), (32, 137), (189, 185), (99, 57), (29, 128), (142, 192), (191, 48), (162, 17), (165, 48), (202, 17), (139, 48), (86, 177), (87, 185), (77, 13), (199, 89), (46, 185), (179, 48), (90, 17), (42, 196), (83, 155), (206, 137), (75, 61), (109, 128), (176, 128), (111, 48), (136, 128), (208, 17), (89, 89), (207, 185), (117, 89), (129, 185), (97, 77), (159, 155), (122, 17), (108, 57), (102, 128), (125, 128), (6, 137), (135, 61), (60, 17), (200, 57), (101, 155), (35, 196), (149, 17), (21, 137), (56, 61), (157, 13), (37, 48), (178, 137), (161, 95), (100, 196), (155, 48), (71, 137), (72, 185), (78, 137), (141, 77), (25, 185), (131, 155), (49, 4), (140, 185), (163, 196), (65, 137), (166, 137), (33, 192), (114, 128), (196, 137), (113, 89), (127, 160), (73, 77), (17, 77), (58, 77), (138, 196), (124, 48), (126, 177), (64, 125), (10, 185), (8, 61), (110, 61), (95, 89), (174, 128), (52, 48), (205, 125), (94, 125), (201, 192), (38, 13), (26, 48), (7, 155), (112, 48), (39, 48), (170, 48), (63, 77), (203, 128), (144, 48), (15, 137), (79, 48), (183, 17), (146, 10), (30, 10), (154, 61), (197, 10), (120, 77), (68, 125), (76, 185), (53, 17), (187, 4), (128, 128), (24, 128), (67, 48), (19, 128), (44, 192), (204, 160), (145, 48), (62, 177), (152, 17), (98, 57), (1, 17), (194, 89), (104, 155), (61, 128), (134, 155), (147, 48), (151, 61), (181, 125), (209, 177), (91, 48), (132, 57), (177, 155), (192, 128), (92, 185), (20, 155), (198, 137), (160, 13), (27, 125), (184, 48), (167, 17), (182, 185), (12, 160), (70, 10), (3, 95), (105, 10), (137, 137), (55, 95), (118, 48), (80, 89), (43, 137), (74, 10), (5, 137), (153, 137), (186, 137), (123, 17), (69, 48), (188, 128), (173, 17), (66, 48), (156, 185), (9, 185), (103, 125), (54, 4), (51, 155), (106, 48), (36, 89), (150, 137), (133, 137), (119, 48), (31, 125), (34, 4), (96, 4), (180, 137), (171, 125), (14, 17), (93, 48), (0, 13), (107, 137), (2, 57), (169, 155), (116, 177), (48, 77), (23, 61), (45, 185), (168, 128), (81, 137), (11, 185), (41, 13), (88, 177), (158, 128), (195, 128), (175, 196), (18, 48), (47, 155), (82, 89), (115, 155), (148, 137), (59, 155), (84, 13), (28, 128), (185, 160), (13, 17), (121, 77), (16, 77), (4, 4), (164, 185), (190, 128), (50, 77), (143, 57)] current theta: 0.327684789038 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:55 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 33736 rows and 33736 columns Presolve time: 0.28s Presolved: 10575 rows, 10784 columns, 31512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10784 integer (10784 binary) Root relaxation: objective 0.000000e+00, 1879 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 (4200 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 [4, 21, 58, 75, 87, 89, 93, 95, 101, 108, 110, 137, 144, 153, 158, 173, 174, 180, 196, 201, 203] edges [(61, 203), (67, 158), (24, 203), (136, 110), (140, 180), (30, 153), (153, 110), (171, 58), (9, 180), (120, 75), (122, 180), (116, 153), (22, 180), (50, 180), (83, 101), (112, 180), (36, 174), (106, 110), (181, 203), (45, 110), (131, 108), (4, 95), (7, 137), (147, 75), (200, 153), (100, 153), (199, 137), (118, 75), (40, 137), (53, 153), (47, 158), (165, 110), (168, 203), (203, 203), (134, 153), (94, 203), (66, 75), (198, 180), (123, 180), (206, 174), (91, 89), (60, 21), (166, 87), (31, 58), (28, 203), (18, 153), (8, 153), (0, 196), (62, 180), (176, 203), (26, 180), (96, 203), (74, 101), (72, 203), (6, 108), (195, 203), (158, 203), (108, 153), (44, 203), (178, 137), (27, 75), (163, 87), (2, 110), (152, 201), (175, 137), (161, 153), (162, 196), (115, 180), (204, 153), (75, 203), (194, 110), (196, 137), (63, 89), (107, 174), (155, 101), (58, 203), (73, 158), (59, 101), (37, 180), (144, 203), (185, 203), (187, 203), (92, 110), (85, 75), (32, 196), (132, 110), (1, 180), (76, 101), (97, 174), (52, 89), (157, 101), (65, 153), (127, 110), (89, 110), (102, 110), (77, 201), (93, 137), (146, 203), (64, 110), (156, 153), (159, 180), (137, 196), (129, 101), (25, 180), (23, 75), (99, 110), (105, 180), (170, 137), (133, 196), (16, 203), (138, 108), (114, 101), (12, 137), (35, 137), (57, 95), (142, 58), (78, 196), (143, 108), (71, 196), (104, 153), (15, 153), (135, 203), (179, 108), (208, 110), (86, 58), (43, 180), (10, 201), (111, 203), (109, 201), (141, 101), (38, 196), (3, 95), (167, 108), (186, 87), (5, 87), (191, 153), (69, 153), (177, 101), (180, 21), (55, 95), (19, 144), (202, 180), (41, 87), (81, 153), (98, 89), (182, 180), (49, 203), (201, 203), (80, 137), (33, 153), (56, 75), (164, 180), (14, 153), (154, 75), (139, 108), (172, 180), (125, 203), (42, 137), (17, 87), (205, 58), (148, 153), (121, 153), (189, 180), (160, 110), (190, 101), (124, 174), (197, 101), (79, 180), (46, 153), (101, 101), (130, 203), (20, 87), (128, 203), (126, 58), (193, 89), (103, 174), (29, 4), (11, 153), (117, 174), (207, 203), (21, 180), (13, 174), (209, 75), (184, 196), (87, 180), (68, 201), (54, 108), (173, 153), (48, 108), (39, 21), (188, 203), (183, 174), (95, 95), (174, 174), (110, 110), (84, 196), (169, 180), (149, 201), (51, 58), (119, 174), (192, 203), (70, 203), (90, 196), (113, 203), (34, 203), (151, 203), (82, 110), (150, 153), (145, 89), (88, 58)] current theta: 0.163842394519 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:55 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 40674 rows and 40688 columns Presolve time: 0.08s Presolved: 3637 rows, 3832 columns, 10684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3832 integer (3832 binary) Root relaxation: objective 0.000000e+00, 2806 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 (5005 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 [2, 27, 34, 57, 63, 87, 90, 101, 107, 116, 117, 118, 120, 133, 151, 182, 190, 196, 203, 207, 209] edges [(192, 207), (12, 90), (51, 120), (80, 90), (36, 117), (24, 203), (129, 182), (46, 118), (173, 117), (155, 182), (83, 101), (159, 182), (25, 182), (174, 34), (98, 117), (171, 120), (29, 34), (160, 57), (67, 120), (116, 116), (191, 118), (202, 87), (153, 87), (140, 182), (74, 190), (78, 133), (102, 34), (93, 90), (31, 120), (32, 133), (3, 34), (121, 209), (203, 203), (62, 182), (7, 90), (112, 182), (58, 207), (18, 90), (60, 118), (168, 207), (28, 207), (1, 116), (165, 117), (39, 209), (119, 34), (144, 63), (33, 209), (19, 34), (104, 116), (198, 116), (166, 118), (52, 63), (186, 116), (44, 207), (45, 117), (176, 203), (96, 203), (158, 203), (172, 182), (89, 57), (2, 117), (68, 120), (91, 57), (162, 196), (163, 116), (54, 117), (208, 63), (194, 117), (77, 151), (109, 207), (13, 107), (138, 107), (4, 63), (190, 190), (149, 207), (55, 57), (56, 190), (14, 107), (195, 207), (131, 87), (92, 117), (43, 116), (17, 209), (113, 27), (206, 107), (139, 117), (106, 34), (59, 182), (15, 118), (157, 190), (65, 133), (209, 209), (136, 34), (179, 117), (94, 151), (146, 207), (200, 107), (122, 182), (178, 196), (145, 2), (30, 209), (111, 34), (47, 120), (72, 151), (175, 90), (21, 87), (161, 90), (85, 190), (135, 207), (81, 116), (71, 133), (53, 118), (95, 57), (63, 63), (196, 196), (133, 196), (180, 116), (22, 116), (16, 207), (182, 182), (48, 107), (148, 118), (34, 34), (0, 90), (193, 63), (107, 107), (105, 118), (204, 2), (82, 117), (120, 120), (127, 63), (5, 118), (137, 133), (189, 182), (103, 209), (38, 196), (123, 182), (87, 87), (10, 120), (177, 101), (41, 87), (207, 207), (205, 120), (23, 120), (9, 116), (147, 190), (49, 203), (201, 203), (125, 207), (26, 182), (8, 117), (86, 120), (124, 34), (110, 117), (117, 117), (61, 207), (75, 120), (130, 207), (108, 117), (197, 101), (57, 57), (142, 190), (40, 90), (167, 90), (143, 2), (101, 101), (118, 118), (35, 90), (20, 87), (90, 90), (170, 196), (76, 182), (181, 207), (27, 209), (150, 118), (183, 34), (115, 182), (169, 182), (184, 196), (141, 182), (164, 182), (152, 203), (114, 190), (99, 34), (154, 120), (199, 90), (88, 120), (37, 182), (79, 116), (69, 117), (188, 203), (97, 107), (50, 182), (11, 116), (66, 190), (126, 120), (128, 207), (84, 90), (70, 203), (187, 207), (100, 117), (151, 203), (73, 209), (42, 90), (64, 34), (134, 116), (156, 209), (132, 117), (185, 209), (6, 107)] current theta: 0.0819211972595 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:56 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 42940 rows and 43129 columns Presolve time: 0.04s Presolved: 1371 rows, 1391 columns, 3727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1391 integer (1390 binary) Root relaxation: cutoff, 1555 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 (1555 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.122881795889 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:56 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41892 rows and 41987 columns Presolve time: 0.06s Presolved: 2419 rows, 2533 columns, 6951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2533 integer (2533 binary) Root relaxation: cutoff, 2481 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 (2481 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143362095204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:56 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41304 rows and 41351 columns Presolve time: 0.06s Presolved: 3007 rows, 3169 columns, 8761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3169 integer (3169 binary) Root relaxation: objective -4.263256e-14, 2274 iterations, 0.07 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 (3966 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 [5, 10, 57, 63, 90, 101, 107, 114, 126, 133, 140, 145, 173, 174, 182, 185, 186, 188, 200, 202, 207] edges [(192, 207), (12, 90), (39, 185), (163, 140), (80, 90), (191, 185), (198, 186), (162, 133), (155, 182), (83, 101), (159, 182), (25, 182), (165, 173), (27, 185), (174, 200), (160, 57), (134, 186), (43, 186), (142, 126), (188, 188), (152, 188), (85, 126), (140, 182), (110, 173), (78, 133), (29, 174), (93, 90), (32, 133), (203, 188), (62, 182), (7, 90), (112, 182), (82, 173), (96, 188), (118, 5), (205, 126), (120, 10), (18, 90), (47, 10), (81, 186), (28, 207), (127, 57), (54, 173), (94, 207), (131, 202), (58, 10), (139, 173), (98, 145), (144, 63), (15, 5), (23, 10), (53, 140), (44, 207), (196, 133), (30, 5), (86, 126), (172, 182), (111, 174), (89, 57), (179, 145), (176, 207), (166, 5), (173, 173), (72, 207), (21, 5), (87, 202), (106, 174), (154, 126), (91, 57), (132, 174), (13, 107), (138, 107), (4, 63), (34, 174), (149, 207), (38, 133), (55, 57), (14, 107), (195, 207), (74, 114), (113, 185), (3, 174), (22, 186), (129, 114), (157, 114), (206, 107), (88, 126), (59, 182), (104, 186), (197, 114), (126, 126), (65, 133), (146, 207), (49, 188), (200, 107), (100, 173), (19, 174), (122, 182), (178, 133), (148, 5), (2, 173), (45, 173), (175, 90), (209, 185), (161, 90), (103, 185), (69, 173), (24, 188), (135, 207), (71, 133), (51, 126), (168, 188), (33, 5), (95, 57), (63, 63), (75, 185), (121, 185), (158, 188), (79, 186), (60, 140), (92, 173), (67, 10), (171, 126), (16, 207), (182, 182), (48, 107), (10, 10), (136, 174), (17, 185), (0, 90), (31, 10), (107, 107), (186, 186), (185, 185), (137, 133), (189, 182), (184, 133), (20, 186), (123, 182), (8, 173), (114, 114), (133, 133), (202, 202), (177, 101), (147, 114), (207, 207), (153, 202), (204, 173), (125, 207), (26, 182), (108, 173), (52, 57), (194, 145), (61, 207), (150, 5), (201, 207), (64, 174), (156, 5), (145, 173), (36, 173), (5, 5), (130, 207), (46, 5), (208, 57), (68, 126), (124, 174), (57, 57), (40, 90), (167, 90), (101, 101), (35, 90), (1, 186), (90, 90), (66, 114), (180, 182), (116, 186), (76, 182), (151, 207), (181, 207), (190, 114), (115, 182), (169, 182), (141, 182), (164, 182), (77, 10), (117, 173), (199, 90), (41, 202), (37, 182), (73, 185), (183, 174), (97, 107), (11, 186), (193, 174), (50, 182), (170, 133), (102, 174), (105, 5), (109, 10), (99, 174), (9, 140), (119, 174), (143, 173), (128, 207), (84, 90), (70, 188), (187, 207), (56, 126), (42, 90), (6, 107)] current theta: 0.133121945547 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:57 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41574 rows and 41642 columns Presolve time: 0.06s Presolved: 2737 rows, 2878 columns, 7930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2878 integer (2878 binary) Root relaxation: objective 0.000000e+00, 2609 iterations, 0.07 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 (4082 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 [15, 54, 58, 63, 65, 66, 68, 83, 96, 107, 127, 131, 164, 170, 171, 173, 174, 185, 186, 199, 207] edges [(66, 66), (192, 207), (199, 199), (39, 185), (167, 170), (88, 68), (194, 54), (191, 185), (198, 186), (0, 199), (40, 199), (158, 96), (170, 170), (123, 164), (87, 131), (171, 171), (154, 171), (165, 173), (27, 185), (134, 186), (43, 186), (126, 171), (127, 127), (148, 15), (110, 173), (29, 174), (79, 164), (26, 164), (54, 54), (85, 171), (82, 173), (175, 199), (49, 96), (18, 65), (133, 65), (180, 164), (150, 15), (81, 186), (28, 207), (55, 54), (115, 164), (94, 207), (160, 127), (153, 131), (163, 164), (139, 173), (91, 54), (31, 58), (156, 15), (144, 63), (44, 207), (98, 173), (184, 170), (111, 174), (147, 66), (176, 207), (173, 173), (72, 207), (9, 15), (106, 174), (188, 96), (196, 170), (5, 15), (46, 15), (74, 83), (132, 174), (109, 207), (13, 107), (155, 164), (83, 83), (149, 58), (34, 174), (202, 131), (89, 127), (14, 107), (195, 207), (113, 185), (78, 65), (3, 174), (22, 186), (25, 164), (23, 171), (206, 107), (129, 83), (80, 199), (104, 186), (20, 131), (56, 171), (76, 164), (146, 207), (197, 83), (67, 68), (152, 96), (105, 15), (200, 107), (162, 170), (100, 173), (19, 174), (96, 96), (60, 15), (2, 173), (45, 173), (209, 185), (35, 199), (169, 164), (141, 164), (103, 185), (69, 173), (135, 207), (71, 65), (37, 164), (161, 199), (182, 164), (157, 66), (63, 63), (42, 199), (114, 66), (75, 185), (32, 170), (121, 185), (12, 199), (70, 96), (118, 15), (51, 66), (41, 131), (92, 173), (93, 199), (47, 58), (95, 127), (164, 164), (205, 68), (16, 207), (48, 107), (136, 174), (17, 185), (58, 58), (68, 68), (107, 107), (159, 164), (179, 54), (52, 127), (86, 171), (186, 186), (7, 131), (185, 185), (21, 131), (90, 199), (8, 173), (140, 15), (190, 66), (24, 96), (166, 15), (207, 207), (177, 83), (204, 173), (125, 207), (138, 131), (137, 170), (108, 173), (203, 96), (131, 131), (61, 207), (10, 58), (208, 127), (201, 207), (38, 170), (64, 174), (145, 173), (36, 173), (130, 207), (4, 127), (65, 170), (84, 199), (124, 174), (30, 15), (15, 15), (1, 186), (116, 186), (151, 207), (181, 207), (178, 65), (77, 68), (168, 96), (122, 164), (62, 15), (117, 173), (120, 171), (142, 171), (50, 164), (73, 185), (183, 174), (97, 107), (112, 164), (57, 127), (174, 174), (11, 186), (101, 83), (193, 174), (172, 164), (59, 164), (102, 174), (53, 15), (189, 164), (99, 174), (119, 174), (143, 173), (128, 207), (187, 207), (33, 15), (6, 107)] current theta: 0.128001870718 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:57 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41758 rows and 41844 columns Presolve time: 0.05s Presolved: 2553 rows, 2676 columns, 7360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2676 integer (2676 binary) Root relaxation: cutoff, 2719 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 (2719 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.130561908132 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:57 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41682 rows and 41759 columns Presolve time: 0.06s Presolved: 2629 rows, 2761 columns, 7597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2761 integer (2761 binary) Root relaxation: cutoff, 2665 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 (2665 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.13184192684 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:58 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41638 rows and 41713 columns Presolve time: 0.06s Presolved: 2673 rows, 2807 columns, 7731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2807 integer (2807 binary) Root relaxation: cutoff, 2946 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 (2946 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.132481936193 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:58 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41610 rows and 41683 columns Presolve time: 0.06s Presolved: 2701 rows, 2837 columns, 7817 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2837 integer (2837 binary) Root relaxation: cutoff, 2697 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 (2697 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.13280194087 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:58 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41590 rows and 41661 columns Presolve time: 0.06s Presolved: 2721 rows, 2859 columns, 7879 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2859 integer (2859 binary) Root relaxation: cutoff, 271 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 (271 simplex iterations) in 0.07 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 [15, 54, 58, 63, 65, 66, 68, 83, 96, 107, 127, 131, 164, 170, 171, 173, 174, 185, 186, 199, 207] edges [(66, 66), (192, 207), (199, 199), (39, 185), (167, 170), (88, 68), (194, 54), (191, 185), (198, 186), (0, 199), (40, 199), (158, 96), (170, 170), (123, 164), (87, 131), (171, 171), (154, 171), (165, 173), (27, 185), (134, 186), (43, 186), (126, 171), (127, 127), (148, 15), (110, 173), (29, 174), (79, 164), (26, 164), (54, 54), (85, 171), (82, 173), (175, 199), (49, 96), (18, 65), (133, 65), (180, 164), (150, 15), (81, 186), (28, 207), (55, 54), (115, 164), (94, 207), (160, 127), (153, 131), (163, 164), (139, 173), (91, 54), (31, 58), (156, 15), (144, 63), (44, 207), (98, 173), (184, 170), (111, 174), (147, 66), (176, 207), (173, 173), (72, 207), (9, 15), (106, 174), (188, 96), (196, 170), (5, 15), (46, 15), (74, 83), (132, 174), (109, 207), (13, 107), (155, 164), (83, 83), (149, 58), (34, 174), (202, 131), (89, 127), (14, 107), (195, 207), (113, 185), (78, 65), (3, 174), (22, 186), (25, 164), (23, 171), (206, 107), (129, 83), (80, 199), (104, 186), (20, 131), (56, 171), (76, 164), (146, 207), (197, 83), (67, 68), (152, 96), (105, 15), (200, 107), (162, 170), (100, 173), (19, 174), (96, 96), (60, 15), (2, 173), (45, 173), (209, 185), (35, 199), (169, 164), (141, 164), (103, 185), (69, 173), (135, 207), (71, 65), (37, 164), (161, 199), (182, 164), (157, 66), (63, 63), (42, 199), (114, 66), (75, 185), (32, 170), (121, 185), (12, 199), (70, 96), (118, 15), (51, 66), (41, 131), (92, 173), (93, 199), (47, 58), (95, 127), (164, 164), (205, 68), (16, 207), (48, 107), (136, 174), (17, 185), (58, 58), (68, 68), (107, 107), (159, 164), (179, 54), (52, 127), (86, 171), (186, 186), (7, 131), (185, 185), (21, 131), (90, 199), (8, 173), (140, 15), (190, 66), (24, 96), (166, 15), (207, 207), (177, 83), (204, 173), (125, 207), (138, 131), (137, 170), (108, 173), (203, 96), (131, 131), (61, 207), (10, 58), (208, 127), (201, 207), (38, 170), (64, 174), (145, 173), (36, 173), (130, 207), (4, 127), (65, 170), (84, 199), (124, 174), (30, 15), (15, 15), (1, 186), (116, 186), (151, 207), (181, 207), (178, 65), (77, 68), (168, 96), (122, 164), (62, 15), (117, 173), (120, 171), (142, 171), (50, 164), (73, 185), (183, 174), (97, 107), (112, 164), (57, 127), (174, 174), (11, 186), (101, 83), (193, 174), (172, 164), (59, 164), (102, 174), (53, 15), (189, 164), (99, 174), (119, 174), (143, 173), (128, 207), (187, 207), (33, 15), (6, 107)] current theta: 0.132641938532 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:58 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41598 rows and 41670 columns Presolve time: 0.06s Presolved: 2713 rows, 2850 columns, 7854 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: cutoff, 271 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 (271 simplex iterations) in 0.07 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 [15, 54, 58, 63, 65, 66, 68, 83, 96, 107, 127, 131, 164, 170, 171, 173, 174, 185, 186, 199, 207] edges [(66, 66), (192, 207), (199, 199), (39, 185), (167, 170), (88, 68), (194, 54), (191, 185), (198, 186), (0, 199), (40, 199), (158, 96), (170, 170), (123, 164), (87, 131), (171, 171), (154, 171), (165, 173), (27, 185), (134, 186), (43, 186), (126, 171), (127, 127), (148, 15), (110, 173), (29, 174), (79, 164), (26, 164), (54, 54), (85, 171), (82, 173), (175, 199), (49, 96), (18, 65), (133, 65), (180, 164), (150, 15), (81, 186), (28, 207), (55, 54), (115, 164), (94, 207), (160, 127), (153, 131), (163, 164), (139, 173), (91, 54), (31, 58), (156, 15), (144, 63), (44, 207), (98, 173), (184, 170), (111, 174), (147, 66), (176, 207), (173, 173), (72, 207), (9, 15), (106, 174), (188, 96), (196, 170), (5, 15), (46, 15), (74, 83), (132, 174), (109, 207), (13, 107), (155, 164), (83, 83), (149, 58), (34, 174), (202, 131), (89, 127), (14, 107), (195, 207), (113, 185), (78, 65), (3, 174), (22, 186), (25, 164), (23, 171), (206, 107), (129, 83), (80, 199), (104, 186), (20, 131), (56, 171), (76, 164), (146, 207), (197, 83), (67, 68), (152, 96), (105, 15), (200, 107), (162, 170), (100, 173), (19, 174), (96, 96), (60, 15), (2, 173), (45, 173), (209, 185), (35, 199), (169, 164), (141, 164), (103, 185), (69, 173), (135, 207), (71, 65), (37, 164), (161, 199), (182, 164), (157, 66), (63, 63), (42, 199), (114, 66), (75, 185), (32, 170), (121, 185), (12, 199), (70, 96), (118, 15), (51, 66), (41, 131), (92, 173), (93, 199), (47, 58), (95, 127), (164, 164), (205, 68), (16, 207), (48, 107), (136, 174), (17, 185), (58, 58), (68, 68), (107, 107), (159, 164), (179, 54), (52, 127), (86, 171), (186, 186), (7, 131), (185, 185), (21, 131), (90, 199), (8, 173), (140, 15), (190, 66), (24, 96), (166, 15), (207, 207), (177, 83), (204, 173), (125, 207), (138, 131), (137, 170), (108, 173), (203, 96), (131, 131), (61, 207), (10, 58), (208, 127), (201, 207), (38, 170), (64, 174), (145, 173), (36, 173), (130, 207), (4, 127), (65, 170), (84, 199), (124, 174), (30, 15), (15, 15), (1, 186), (116, 186), (151, 207), (181, 207), (178, 65), (77, 68), (168, 96), (122, 164), (62, 15), (117, 173), (120, 171), (142, 171), (50, 164), (73, 185), (183, 174), (97, 107), (112, 164), (57, 127), (174, 174), (11, 186), (101, 83), (193, 174), (172, 164), (59, 164), (102, 174), (53, 15), (189, 164), (99, 174), (119, 174), (143, 173), (128, 207), (187, 207), (33, 15), (6, 107)] current theta: 0.132561937362 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:21:59 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41602 rows and 41674 columns Presolve time: 0.06s Presolved: 2709 rows, 2846 columns, 7842 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2846 integer (2846 binary) Root relaxation: cutoff, 271 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 (271 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 [15, 54, 58, 63, 65, 66, 68, 83, 96, 107, 127, 131, 164, 170, 171, 173, 174, 185, 186, 199, 207] edges [(66, 66), (192, 207), (199, 199), (39, 185), (167, 170), (88, 68), (194, 54), (191, 185), (198, 186), (0, 199), (40, 199), (158, 96), (170, 170), (123, 164), (87, 131), (171, 171), (154, 171), (165, 173), (27, 185), (134, 186), (43, 186), (126, 171), (127, 127), (148, 15), (110, 173), (29, 174), (79, 164), (26, 164), (54, 54), (85, 171), (82, 173), (175, 199), (49, 96), (18, 65), (133, 65), (180, 164), (150, 15), (81, 186), (28, 207), (55, 54), (115, 164), (94, 207), (160, 127), (153, 131), (163, 164), (139, 173), (91, 54), (31, 58), (156, 15), (144, 63), (44, 207), (98, 173), (184, 170), (111, 174), (147, 66), (176, 207), (173, 173), (72, 207), (9, 15), (106, 174), (188, 96), (196, 170), (5, 15), (46, 15), (74, 83), (132, 174), (109, 207), (13, 107), (155, 164), (83, 83), (149, 58), (34, 174), (202, 131), (89, 127), (14, 107), (195, 207), (113, 185), (78, 65), (3, 174), (22, 186), (25, 164), (23, 171), (206, 107), (129, 83), (80, 199), (104, 186), (20, 131), (56, 171), (76, 164), (146, 207), (197, 83), (67, 68), (152, 96), (105, 15), (200, 107), (162, 170), (100, 173), (19, 174), (96, 96), (60, 15), (2, 173), (45, 173), (209, 185), (35, 199), (169, 164), (141, 164), (103, 185), (69, 173), (135, 207), (71, 65), (37, 164), (161, 199), (182, 164), (157, 66), (63, 63), (42, 199), (114, 66), (75, 185), (32, 170), (121, 185), (12, 199), (70, 96), (118, 15), (51, 66), (41, 131), (92, 173), (93, 199), (47, 58), (95, 127), (164, 164), (205, 68), (16, 207), (48, 107), (136, 174), (17, 185), (58, 58), (68, 68), (107, 107), (159, 164), (179, 54), (52, 127), (86, 171), (186, 186), (7, 131), (185, 185), (21, 131), (90, 199), (8, 173), (140, 15), (190, 66), (24, 96), (166, 15), (207, 207), (177, 83), (204, 173), (125, 207), (138, 131), (137, 170), (108, 173), (203, 96), (131, 131), (61, 207), (10, 58), (208, 127), (201, 207), (38, 170), (64, 174), (145, 173), (36, 173), (130, 207), (4, 127), (65, 170), (84, 199), (124, 174), (30, 15), (15, 15), (1, 186), (116, 186), (151, 207), (181, 207), (178, 65), (77, 68), (168, 96), (122, 164), (62, 15), (117, 173), (120, 171), (142, 171), (50, 164), (73, 185), (183, 174), (97, 107), (112, 164), (57, 127), (174, 174), (11, 186), (101, 83), (193, 174), (172, 164), (59, 164), (102, 174), (53, 15), (189, 164), (99, 174), (119, 174), (143, 173), (128, 207), (187, 207), (33, 15), (6, 107)]