current theta: 0.63953172994 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:26 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 13460 rows and 13460 columns Presolve time: 0.70s Presolved: 25153 rows, 25348 columns, 75260 nonzeros Variable types: 0 continuous, 25348 integer (25348 binary) Root relaxation: objective 0.000000e+00, 3017 iterations, 0.24 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 (5894 simplex iterations) in 1.32 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, 9, 10, 17, 24, 29, 37, 42, 44, 90, 119, 139, 146, 152, 165, 168, 172, 173, 177, 184] edges [(186, 10), (75, 168), (130, 10), (58, 184), (143, 139), (173, 184), (107, 44), (195, 165), (104, 119), (188, 17), (41, 90), (23, 119), (20, 37), (110, 165), (149, 184), (66, 42), (9, 37), (131, 184), (194, 168), (84, 173), (121, 44), (99, 119), (193, 37), (47, 146), (70, 90), (22, 165), (155, 44), (127, 173), (34, 173), (71, 24), (52, 10), (40, 29), (11, 119), (142, 172), (190, 44), (152, 37), (98, 5), (164, 139), (1, 37), (109, 90), (182, 168), (166, 184), (167, 165), (120, 184), (140, 5), (91, 10), (145, 119), (133, 37), (160, 119), (100, 17), (163, 172), (178, 17), (183, 119), (46, 119), (118, 10), (180, 168), (10, 5), (38, 168), (72, 5), (141, 44), (90, 172), (122, 177), (154, 168), (25, 9), (55, 168), (54, 146), (32, 173), (94, 42), (157, 5), (108, 37), (36, 44), (189, 165), (96, 37), (79, 172), (26, 165), (103, 119), (78, 165), (161, 29), (42, 42), (89, 184), (124, 10), (128, 37), (111, 5), (102, 168), (119, 177), (15, 17), (83, 42), (171, 119), (8, 172), (60, 119), (18, 17), (57, 177), (77, 37), (101, 168), (69, 42), (27, 5), (33, 42), (115, 17), (73, 44), (132, 119), (153, 24), (88, 152), (39, 44), (175, 165), (138, 165), (13, 44), (126, 44), (3, 165), (74, 177), (80, 5), (151, 37), (85, 165), (12, 172), (93, 44), (191, 5), (134, 184), (123, 42), (28, 146), (53, 184), (86, 119), (172, 146), (50, 5), (129, 90), (24, 24), (113, 184), (168, 168), (6, 168), (192, 42), (82, 5), (158, 168), (144, 177), (31, 29), (81, 184), (176, 90), (43, 37), (49, 10), (5, 168), (56, 172), (117, 168), (97, 173), (2, 152), (114, 5), (185, 44), (14, 5), (68, 168), (64, 37), (179, 37), (165, 42), (7, 173), (159, 168), (150, 5), (169, 177), (147, 165), (156, 5), (4, 184), (44, 168), (148, 37), (17, 29), (29, 184), (45, 10), (139, 90), (76, 10), (162, 44), (137, 37), (174, 10), (16, 44), (37, 5), (187, 177), (63, 177), (146, 172), (62, 42), (35, 165), (106, 168), (112, 177), (21, 90), (0, 177), (30, 24), (184, 184), (92, 90), (177, 90), (135, 90), (95, 44), (87, 90), (61, 37), (105, 5), (51, 177), (125, 17), (48, 90), (181, 172), (65, 42), (67, 177), (136, 5), (59, 184), (116, 177), (170, 184), (19, 172)] current theta: 0.31976586497 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:28 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 29730 rows and 29730 columns Presolve time: 0.26s Presolved: 8883 rows, 9078 columns, 26450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9078 integer (9078 binary) Root relaxation: objective 0.000000e+00, 1467 iterations, 0.05 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 (3214 simplex iterations) in 0.38 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, 30, 36, 56, 89, 105, 107, 109, 111, 116, 123, 126, 133, 135, 165, 166, 167, 173, 184, 188] edges [(174, 111), (141, 123), (97, 135), (173, 184), (124, 105), (190, 56), (192, 109), (6, 165), (156, 105), (75, 123), (34, 188), (3, 109), (172, 116), (149, 184), (182, 135), (114, 135), (71, 188), (100, 188), (136, 123), (39, 123), (88, 135), (9, 135), (116, 116), (188, 188), (83, 109), (69, 109), (10, 105), (127, 123), (56, 135), (44, 107), (159, 123), (145, 123), (48, 188), (96, 188), (166, 126), (23, 135), (17, 133), (38, 188), (164, 188), (109, 36), (58, 135), (189, 109), (36, 109), (132, 135), (99, 135), (146, 116), (74, 188), (84, 135), (138, 123), (20, 123), (22, 123), (153, 105), (32, 188), (13, 188), (79, 135), (126, 188), (121, 109), (59, 126), (180, 135), (183, 123), (51, 123), (54, 135), (55, 116), (104, 135), (76, 188), (65, 123), (90, 135), (131, 188), (128, 111), (52, 30), (113, 107), (120, 188), (112, 135), (140, 123), (91, 111), (46, 123), (171, 123), (163, 116), (103, 123), (130, 111), (118, 105), (11, 126), (1, 188), (108, 111), (53, 188), (15, 133), (111, 30), (155, 184), (64, 188), (178, 135), (143, 105), (62, 123), (193, 105), (150, 135), (86, 30), (47, 116), (115, 188), (60, 135), (176, 133), (137, 105), (167, 109), (40, 188), (152, 123), (19, 116), (73, 167), (30, 188), (162, 135), (31, 188), (125, 188), (142, 116), (12, 123), (27, 109), (195, 36), (175, 123), (94, 105), (68, 188), (168, 123), (42, 109), (35, 116), (187, 116), (158, 188), (139, 135), (2, 111), (151, 111), (93, 188), (24, 111), (0, 135), (169, 135), (134, 184), (66, 36), (144, 135), (129, 167), (133, 188), (161, 184), (194, 111), (105, 111), (154, 123), (165, 165), (28, 126), (5, 111), (185, 123), (89, 126), (110, 105), (72, 135), (37, 105), (26, 111), (95, 188), (78, 111), (57, 107), (87, 116), (43, 111), (81, 188), (50, 111), (119, 167), (4, 188), (63, 109), (135, 135), (41, 126), (16, 126), (160, 135), (33, 123), (70, 109), (107, 126), (45, 111), (29, 184), (82, 126), (148, 111), (170, 135), (106, 109), (117, 188), (177, 116), (49, 105), (77, 105), (8, 135), (85, 123), (98, 105), (147, 105), (7, 188), (18, 135), (92, 188), (101, 109), (157, 111), (184, 184), (123, 123), (179, 111), (61, 111), (21, 123), (186, 111), (122, 109), (67, 184), (191, 123), (14, 109), (102, 116), (181, 135), (80, 123), (25, 111)] current theta: 0.159882932485 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:28 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 35670 rows and 35698 columns Presolve time: 0.06s Presolved: 2943 rows, 3110 columns, 8602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3110 integer (3110 binary) Root relaxation: objective 0.000000e+00, 2423 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 (4004 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 [15, 26, 36, 71, 81, 82, 86, 87, 110, 116, 137, 143, 168, 181, 183, 186, 188, 190, 192, 195] edges [(92, 82), (128, 26), (126, 15), (79, 195), (29, 15), (195, 195), (141, 86), (171, 183), (144, 183), (28, 181), (122, 36), (96, 71), (185, 26), (70, 36), (172, 116), (13, 181), (56, 181), (94, 186), (86, 86), (31, 81), (157, 137), (130, 110), (188, 188), (109, 192), (112, 190), (143, 71), (98, 71), (37, 137), (11, 82), (145, 168), (53, 81), (184, 15), (44, 190), (14, 26), (33, 168), (38, 82), (177, 190), (48, 188), (135, 183), (51, 195), (40, 71), (77, 86), (175, 195), (114, 183), (82, 82), (136, 195), (71, 143), (88, 183), (146, 116), (74, 188), (179, 137), (32, 188), (25, 110), (52, 143), (80, 192), (170, 181), (192, 192), (8, 195), (194, 26), (55, 116), (10, 137), (78, 26), (20, 26), (121, 192), (127, 188), (131, 188), (173, 15), (124, 137), (26, 26), (163, 87), (41, 181), (154, 168), (115, 71), (65, 195), (100, 71), (42, 192), (60, 181), (34, 143), (104, 183), (125, 81), (111, 186), (67, 15), (83, 192), (123, 195), (190, 116), (47, 116), (193, 137), (17, 15), (110, 186), (6, 192), (162, 181), (39, 110), (45, 137), (167, 168), (69, 192), (129, 87), (19, 116), (113, 181), (54, 181), (50, 137), (132, 181), (147, 186), (107, 181), (142, 116), (4, 81), (35, 87), (81, 81), (63, 192), (62, 195), (140, 192), (139, 190), (187, 116), (138, 86), (7, 143), (181, 181), (91, 110), (75, 26), (108, 186), (151, 137), (12, 195), (97, 190), (133, 188), (165, 192), (182, 86), (116, 190), (9, 195), (3, 192), (73, 87), (61, 137), (156, 137), (106, 26), (134, 15), (84, 183), (168, 168), (158, 82), (186, 110), (46, 195), (30, 143), (58, 190), (159, 195), (57, 181), (101, 192), (95, 188), (155, 15), (166, 81), (178, 116), (87, 87), (180, 195), (0, 82), (103, 110), (64, 81), (137, 137), (176, 15), (164, 195), (161, 15), (43, 137), (85, 86), (153, 137), (119, 87), (68, 143), (23, 116), (36, 192), (102, 190), (72, 183), (15, 15), (99, 116), (117, 188), (169, 183), (16, 188), (150, 183), (49, 137), (2, 137), (66, 195), (149, 81), (183, 183), (22, 110), (21, 36), (189, 192), (191, 195), (76, 143), (5, 110), (24, 137), (118, 137), (160, 181), (152, 26), (148, 137), (105, 186), (90, 190), (93, 143), (89, 15), (1, 86), (27, 192), (174, 26), (59, 15), (18, 181), (120, 71)] current theta: 0.0799414662426 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:28 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 37546 rows and 37740 columns Presolve time: 0.03s Presolved: 1067 rows, 1068 columns, 2818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1067 binary) Root relaxation: cutoff, 1225 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 (1225 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119912199364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:29 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36722 rows and 36836 columns Presolve time: 0.04s Presolved: 1891 rows, 1972 columns, 5362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1972 integer (1972 binary) Root relaxation: cutoff, 2337 iterations, 0.04 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 (2337 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139897565924 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:29 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36220 rows and 36281 columns Presolve time: 0.05s Presolved: 2393 rows, 2527 columns, 6919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2527 integer (2527 binary) Root relaxation: objective -8.526513e-14, 2564 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 (4142 simplex iterations) in 0.20 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 [12, 25, 45, 46, 59, 70, 71, 73, 81, 83, 97, 107, 111, 112, 117, 128, 138, 144, 158, 193] edges [(32, 117), (77, 25), (90, 112), (87, 73), (167, 70), (66, 46), (192, 83), (39, 46), (160, 107), (95, 117), (181, 107), (71, 71), (133, 81), (96, 71), (56, 107), (112, 112), (75, 46), (76, 193), (119, 73), (104, 144), (94, 111), (69, 70), (135, 97), (33, 144), (48, 117), (172, 112), (31, 81), (140, 83), (92, 138), (65, 138), (106, 128), (126, 59), (143, 71), (175, 138), (52, 193), (36, 70), (22, 111), (116, 112), (85, 138), (161, 59), (74, 117), (53, 81), (62, 12), (178, 97), (103, 46), (34, 71), (12, 12), (42, 83), (132, 97), (162, 107), (110, 111), (63, 70), (40, 71), (134, 59), (35, 73), (6, 83), (114, 144), (185, 46), (150, 158), (146, 112), (113, 107), (55, 112), (14, 128), (108, 45), (18, 107), (163, 112), (5, 46), (152, 128), (115, 71), (91, 111), (80, 83), (100, 71), (73, 73), (158, 158), (194, 128), (130, 111), (125, 81), (190, 112), (83, 83), (59, 59), (46, 46), (70, 70), (147, 128), (86, 138), (109, 70), (176, 107), (0, 158), (30, 117), (165, 83), (145, 144), (174, 128), (13, 158), (19, 112), (47, 112), (26, 128), (37, 193), (157, 25), (25, 25), (168, 73), (68, 117), (127, 158), (38, 138), (151, 45), (142, 112), (97, 97), (98, 193), (155, 59), (27, 83), (156, 193), (82, 158), (184, 59), (4, 81), (187, 112), (81, 81), (24, 193), (131, 71), (138, 138), (128, 128), (54, 107), (136, 46), (159, 138), (3, 83), (16, 117), (171, 138), (41, 107), (121, 70), (84, 144), (58, 97), (8, 138), (43, 45), (180, 144), (21, 12), (164, 138), (189, 83), (11, 158), (10, 45), (107, 107), (2, 45), (154, 144), (20, 128), (177, 97), (9, 144), (141, 138), (188, 117), (166, 81), (72, 144), (44, 97), (105, 45), (169, 158), (64, 81), (15, 59), (57, 107), (179, 193), (148, 193), (191, 46), (49, 193), (129, 73), (7, 193), (45, 45), (79, 144), (117, 117), (89, 59), (28, 107), (99, 112), (122, 70), (93, 25), (23, 112), (118, 45), (60, 97), (51, 46), (123, 12), (50, 45), (182, 138), (149, 81), (170, 107), (153, 193), (61, 45), (78, 46), (111, 111), (144, 144), (29, 59), (137, 45), (195, 12), (173, 59), (101, 83), (67, 59), (102, 112), (186, 111), (193, 193), (183, 144), (88, 97), (139, 144), (124, 193), (17, 59), (1, 138), (120, 71)] current theta: 0.129904882644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:29 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36482 rows and 36569 columns Presolve time: 0.04s Presolved: 2131 rows, 2239 columns, 6107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2239 integer (2239 binary) Root relaxation: cutoff, 2610 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 (2610 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134901224284 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:29 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36358 rows and 36430 columns Presolve time: 0.04s Presolved: 2255 rows, 2378 columns, 6494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2378 integer (2378 binary) Root relaxation: cutoff, 2841 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 (2841 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.137399395104 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:30 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36284 rows and 36351 columns Presolve time: 0.05s Presolved: 2329 rows, 2457 columns, 6721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2457 integer (2457 binary) Root relaxation: cutoff, 2787 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 (2787 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138648480514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:30 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36254 rows and 36318 columns Presolve time: 0.05s Presolved: 2359 rows, 2490 columns, 6814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2490 integer (2490 binary) Root relaxation: objective -5.684342e-14, 2637 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 (7470 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 [22, 26, 43, 56, 68, 70, 83, 84, 97, 100, 112, 119, 127, 133, 134, 136, 154, 175, 186, 193] edges [(81, 133), (128, 26), (89, 134), (87, 119), (188, 133), (159, 175), (90, 112), (131, 100), (162, 56), (130, 186), (167, 70), (192, 83), (112, 112), (151, 43), (104, 154), (94, 186), (176, 56), (115, 68), (64, 100), (138, 175), (69, 70), (135, 97), (57, 56), (82, 127), (172, 112), (150, 84), (140, 83), (4, 100), (127, 127), (175, 175), (52, 193), (36, 70), (40, 100), (43, 43), (116, 112), (178, 97), (182, 84), (14, 26), (42, 83), (59, 134), (132, 97), (15, 134), (117, 68), (25, 22), (155, 134), (10, 43), (63, 70), (79, 84), (129, 119), (2, 43), (6, 83), (76, 100), (120, 68), (8, 175), (164, 84), (154, 154), (11, 56), (180, 154), (149, 133), (194, 26), (146, 112), (20, 26), (118, 43), (45, 43), (110, 22), (169, 84), (27, 26), (32, 68), (72, 154), (195, 175), (26, 26), (183, 84), (85, 22), (168, 154), (84, 84), (80, 83), (1, 68), (111, 22), (137, 43), (12, 136), (50, 43), (48, 133), (190, 112), (22, 22), (83, 83), (181, 56), (61, 43), (70, 70), (5, 22), (109, 70), (139, 84), (34, 68), (51, 175), (165, 83), (13, 56), (67, 134), (123, 175), (65, 84), (19, 112), (47, 112), (9, 84), (37, 193), (171, 84), (119, 119), (29, 134), (33, 154), (71, 100), (46, 175), (113, 56), (142, 112), (97, 97), (126, 134), (91, 22), (98, 193), (55, 119), (157, 43), (147, 186), (156, 193), (93, 68), (21, 136), (187, 112), (86, 127), (24, 193), (144, 154), (170, 56), (96, 100), (54, 56), (161, 134), (28, 56), (136, 136), (75, 26), (30, 68), (3, 83), (163, 119), (16, 133), (62, 136), (31, 133), (95, 127), (66, 175), (134, 134), (121, 70), (191, 175), (58, 97), (185, 136), (0, 127), (68, 68), (189, 83), (106, 26), (38, 127), (141, 68), (39, 22), (166, 134), (41, 56), (186, 186), (177, 97), (44, 97), (53, 134), (133, 133), (125, 100), (74, 68), (179, 193), (148, 193), (49, 193), (158, 127), (7, 193), (77, 22), (78, 136), (103, 22), (99, 112), (122, 70), (23, 112), (60, 97), (160, 56), (35, 119), (107, 56), (18, 56), (100, 100), (108, 43), (143, 68), (92, 127), (153, 193), (145, 154), (114, 84), (101, 83), (102, 112), (17, 134), (193, 193), (73, 119), (173, 134), (152, 26), (88, 97), (105, 186), (124, 193), (184, 134), (174, 26), (56, 56)] current theta: 0.138023937809 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:30 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36264 rows and 36329 columns Presolve time: 0.05s Presolved: 2349 rows, 2479 columns, 6783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2479 integer (2479 binary) Root relaxation: objective 5.684342e-14, 2706 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 102 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 103 - 0.00000 - - 0s 0 0 0.00000 0 103 - 0.00000 - - 0s 0 0 0.00000 0 259 - 0.00000 - - 0s 0 0 0.00000 0 359 - 0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (34213 simplex iterations) in 1.11 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, 22, 26, 30, 35, 37, 56, 70, 83, 84, 97, 100, 112, 123, 127, 133, 134, 140, 154, 186] edges [(81, 133), (128, 26), (89, 134), (188, 133), (90, 112), (131, 100), (162, 56), (130, 186), (167, 70), (143, 30), (192, 83), (66, 123), (185, 26), (112, 112), (104, 154), (94, 186), (176, 56), (64, 100), (157, 37), (69, 70), (135, 97), (57, 56), (82, 127), (172, 112), (150, 84), (140, 83), (151, 2), (4, 100), (193, 37), (127, 127), (36, 70), (195, 123), (40, 100), (116, 112), (37, 37), (178, 97), (182, 84), (14, 26), (42, 83), (59, 134), (159, 123), (132, 97), (15, 134), (25, 22), (155, 134), (63, 70), (79, 84), (138, 127), (6, 83), (76, 100), (154, 154), (11, 56), (180, 154), (149, 133), (194, 26), (51, 123), (78, 26), (146, 112), (20, 26), (110, 22), (163, 35), (169, 84), (27, 26), (55, 112), (2, 2), (72, 154), (26, 26), (8, 123), (1, 30), (32, 30), (183, 84), (85, 22), (168, 154), (84, 84), (46, 123), (80, 83), (111, 22), (48, 133), (118, 2), (120, 30), (22, 22), (49, 37), (83, 83), (115, 30), (181, 56), (102, 35), (34, 30), (70, 70), (5, 22), (109, 70), (164, 123), (139, 84), (62, 123), (30, 30), (165, 83), (61, 2), (13, 56), (141, 22), (129, 35), (67, 134), (65, 84), (19, 112), (47, 112), (117, 30), (9, 84), (87, 35), (171, 84), (124, 37), (29, 134), (33, 154), (71, 100), (113, 56), (98, 37), (156, 37), (142, 112), (97, 97), (21, 140), (126, 134), (35, 35), (91, 22), (93, 30), (52, 37), (68, 30), (147, 186), (12, 123), (187, 112), (86, 127), (144, 154), (170, 56), (96, 100), (54, 56), (175, 123), (10, 2), (74, 30), (161, 134), (28, 56), (75, 26), (3, 83), (16, 133), (73, 35), (31, 133), (95, 127), (134, 134), (121, 70), (58, 97), (105, 2), (0, 127), (189, 83), (106, 26), (38, 127), (39, 22), (166, 134), (41, 56), (186, 186), (177, 97), (7, 37), (44, 97), (53, 134), (133, 133), (125, 100), (158, 127), (43, 2), (179, 37), (77, 22), (190, 97), (153, 37), (103, 22), (99, 112), (136, 140), (122, 70), (148, 37), (23, 112), (60, 97), (160, 56), (137, 37), (107, 56), (18, 56), (100, 100), (92, 127), (50, 2), (145, 154), (45, 2), (114, 84), (123, 123), (101, 83), (17, 134), (173, 134), (152, 26), (88, 97), (24, 2), (119, 35), (191, 123), (108, 2), (184, 134), (174, 26), (56, 56)] current theta: 0.137711666457 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:32 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36270 rows and 36336 columns Presolve time: 0.05s Presolved: 2343 rows, 2472 columns, 6764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2472 integer (2472 binary) Root relaxation: objective 0.000000e+00, 2577 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 339 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (8391 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137867802133 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:32 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36266 rows and 36331 columns Presolve time: 0.05s Presolved: 2347 rows, 2477 columns, 6777 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2477 integer (2477 binary) Root relaxation: cutoff, 66 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 (66 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 22, 26, 30, 35, 37, 56, 70, 83, 84, 97, 100, 112, 123, 127, 133, 134, 140, 154, 186] edges [(81, 133), (128, 26), (89, 134), (188, 133), (90, 112), (131, 100), (162, 56), (130, 186), (167, 70), (143, 30), (192, 83), (66, 123), (185, 26), (112, 112), (104, 154), (94, 186), (176, 56), (64, 100), (157, 37), (69, 70), (135, 97), (57, 56), (82, 127), (172, 112), (150, 84), (140, 83), (151, 2), (4, 100), (193, 37), (127, 127), (36, 70), (195, 123), (40, 100), (116, 112), (37, 37), (178, 97), (182, 84), (14, 26), (42, 83), (59, 134), (159, 123), (132, 97), (15, 134), (25, 22), (155, 134), (63, 70), (79, 84), (138, 127), (6, 83), (76, 100), (154, 154), (11, 56), (180, 154), (149, 133), (194, 26), (51, 123), (78, 26), (146, 112), (20, 26), (110, 22), (163, 35), (169, 84), (27, 26), (55, 112), (2, 2), (72, 154), (26, 26), (8, 123), (1, 30), (32, 30), (183, 84), (85, 22), (168, 154), (84, 84), (46, 123), (80, 83), (111, 22), (48, 133), (118, 2), (120, 30), (22, 22), (49, 37), (83, 83), (115, 30), (181, 56), (102, 35), (34, 30), (70, 70), (5, 22), (109, 70), (164, 123), (139, 84), (62, 123), (30, 30), (165, 83), (61, 2), (13, 56), (141, 22), (129, 35), (67, 134), (65, 84), (19, 112), (47, 112), (117, 30), (9, 84), (87, 35), (171, 84), (124, 37), (29, 134), (33, 154), (71, 100), (113, 56), (98, 37), (156, 37), (142, 112), (97, 97), (21, 140), (126, 134), (35, 35), (91, 22), (93, 30), (52, 37), (68, 30), (147, 186), (12, 123), (187, 112), (86, 127), (144, 154), (170, 56), (96, 100), (54, 56), (175, 123), (10, 2), (74, 30), (161, 134), (28, 56), (75, 26), (3, 83), (16, 133), (73, 35), (31, 133), (95, 127), (134, 134), (121, 70), (58, 97), (105, 2), (0, 127), (189, 83), (106, 26), (38, 127), (39, 22), (166, 134), (41, 56), (186, 186), (177, 97), (7, 37), (44, 97), (53, 134), (133, 133), (125, 100), (158, 127), (43, 2), (179, 37), (77, 22), (190, 97), (153, 37), (103, 22), (99, 112), (136, 140), (122, 70), (148, 37), (23, 112), (60, 97), (160, 56), (137, 37), (107, 56), (18, 56), (100, 100), (92, 127), (50, 2), (145, 154), (45, 2), (114, 84), (123, 123), (101, 83), (17, 134), (173, 134), (152, 26), (88, 97), (24, 2), (119, 35), (191, 123), (108, 2), (184, 134), (174, 26), (56, 56)] current theta: 0.137789734295 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:32 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36268 rows and 36334 columns Presolve time: 0.05s Presolved: 2345 rows, 2474 columns, 6770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2474 integer (2474 binary) Root relaxation: objective -2.842171e-14, 2685 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 378 - -0.00000 - - 0s 0 0 0.00000 0 622 - 0.00000 - - 0s 0 0 0.00000 0 338 - 0.00000 - - 0s 0 0 0.00000 0 341 - 0.00000 - - 0s 0 0 0.00000 0 338 - 0.00000 - - 0s 0 0 0.00000 0 339 - 0.00000 - - 1s 0 0 0.00000 0 338 - 0.00000 - - 1s 0 0 0.00000 0 337 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 4 Zero half: 23 Explored 0 nodes (33480 simplex iterations) in 1.53 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -