current theta: 0.651356054306 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:36:59 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 10610 rows and 10610 columns Presolve time: 0.65s Presolved: 23801 rows, 23985 columns, 71215 nonzeros Variable types: 0 continuous, 23985 integer (23985 binary) Root relaxation: objective 0.000000e+00, 2864 iterations, 0.20 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 (5616 simplex iterations) in 1.21 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 [13, 16, 17, 19, 45, 64, 68, 75, 80, 106, 107, 114, 117, 124, 145, 149, 154, 163, 165] edges [(50, 19), (174, 80), (24, 64), (55, 16), (123, 16), (34, 16), (113, 17), (96, 163), (3, 19), (106, 165), (173, 16), (77, 75), (162, 17), (56, 80), (153, 114), (45, 163), (48, 16), (43, 16), (58, 64), (142, 19), (130, 149), (4, 17), (179, 13), (176, 75), (101, 16), (119, 16), (159, 80), (67, 19), (98, 13), (138, 13), (52, 80), (47, 117), (117, 19), (97, 106), (181, 80), (120, 64), (8, 80), (172, 165), (31, 19), (158, 117), (10, 17), (166, 163), (32, 45), (25, 106), (155, 154), (60, 114), (46, 80), (168, 114), (2, 64), (71, 16), (40, 154), (111, 68), (88, 106), (27, 80), (36, 163), (152, 45), (13, 45), (75, 45), (69, 19), (100, 17), (151, 117), (85, 117), (83, 75), (18, 145), (79, 154), (92, 17), (64, 64), (94, 75), (26, 80), (66, 17), (89, 80), (38, 17), (73, 154), (183, 106), (0, 154), (139, 80), (12, 17), (134, 64), (109, 16), (114, 163), (65, 80), (91, 154), (175, 145), (33, 117), (30, 117), (63, 154), (15, 17), (182, 165), (86, 165), (68, 163), (160, 154), (143, 117), (29, 165), (115, 13), (62, 64), (118, 64), (164, 19), (59, 80), (39, 106), (42, 145), (110, 19), (23, 117), (5, 80), (154, 16), (76, 154), (167, 64), (131, 13), (127, 154), (44, 117), (121, 13), (126, 75), (149, 16), (53, 165), (141, 154), (144, 154), (112, 13), (184, 106), (9, 64), (93, 64), (14, 16), (170, 106), (148, 106), (137, 16), (165, 165), (1, 114), (35, 124), (78, 45), (180, 13), (95, 145), (99, 64), (6, 114), (177, 64), (169, 106), (122, 19), (17, 45), (124, 80), (125, 13), (157, 163), (61, 163), (104, 19), (81, 165), (147, 145), (171, 13), (108, 75), (57, 16), (105, 154), (16, 64), (82, 80), (49, 80), (146, 114), (11, 64), (136, 114), (21, 16), (178, 19), (102, 64), (84, 16), (74, 19), (145, 117), (87, 17), (128, 17), (20, 13), (140, 117), (51, 165), (116, 16), (163, 19), (80, 106), (22, 16), (129, 19), (103, 117), (7, 17), (41, 106), (19, 106), (135, 16), (150, 64), (54, 154), (72, 163), (70, 114), (37, 13), (90, 149), (28, 16), (107, 17), (133, 19), (156, 17), (161, 64), (132, 117)] current theta: 0.325678027153 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:00 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 25660 rows and 25660 columns Presolve time: 0.26s Presolved: 8751 rows, 8935 columns, 26065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8935 integer (8935 binary) Root relaxation: objective 0.000000e+00, 1469 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 (3715 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 [8, 12, 15, 27, 30, 50, 64, 89, 106, 114, 117, 123, 132, 136, 145, 155, 156, 160, 167] edges [(44, 15), (157, 50), (148, 30), (36, 117), (120, 156), (24, 64), (14, 160), (94, 136), (16, 123), (55, 15), (65, 15), (68, 136), (41, 156), (182, 156), (30, 8), (126, 167), (52, 117), (130, 117), (123, 15), (108, 114), (85, 89), (82, 123), (133, 15), (99, 123), (178, 167), (181, 145), (67, 167), (18, 123), (47, 117), (79, 160), (63, 123), (167, 136), (165, 106), (54, 64), (38, 12), (166, 114), (87, 160), (22, 123), (154, 160), (152, 8), (101, 123), (102, 8), (111, 64), (15, 123), (112, 156), (64, 64), (27, 30), (171, 123), (58, 123), (137, 64), (179, 8), (174, 8), (42, 117), (113, 8), (7, 136), (89, 123), (153, 8), (51, 106), (0, 15), (2, 160), (158, 114), (139, 136), (115, 30), (135, 123), (134, 64), (56, 89), (151, 132), (143, 8), (46, 132), (91, 64), (119, 123), (169, 114), (50, 114), (37, 155), (84, 15), (103, 27), (105, 15), (131, 160), (90, 15), (180, 155), (40, 155), (104, 117), (144, 64), (116, 15), (156, 114), (77, 114), (170, 155), (73, 64), (5, 123), (12, 123), (159, 117), (60, 155), (34, 123), (13, 114), (162, 50), (80, 117), (43, 123), (168, 155), (25, 8), (10, 155), (140, 27), (121, 50), (172, 114), (39, 117), (88, 8), (100, 160), (106, 117), (1, 114), (160, 160), (109, 15), (149, 15), (95, 145), (71, 30), (6, 114), (184, 156), (127, 64), (81, 30), (20, 155), (17, 64), (124, 123), (69, 114), (26, 8), (97, 117), (173, 160), (92, 160), (141, 64), (33, 8), (59, 156), (110, 156), (114, 114), (155, 156), (161, 15), (146, 114), (86, 8), (136, 167), (117, 117), (128, 50), (83, 167), (78, 136), (145, 117), (76, 123), (96, 155), (31, 156), (93, 132), (118, 8), (29, 8), (4, 15), (74, 50), (163, 114), (183, 156), (66, 160), (23, 145), (132, 8), (122, 8), (176, 117), (61, 50), (35, 123), (98, 156), (28, 136), (107, 160), (164, 8), (57, 15), (9, 136), (11, 167), (62, 160), (70, 114), (21, 123), (138, 8), (150, 160), (175, 117), (49, 50), (53, 15), (45, 156), (129, 155), (75, 156), (32, 156), (177, 123), (142, 30), (72, 167), (48, 15), (19, 114), (8, 8), (147, 30), (3, 8), (125, 8)] current theta: 0.162839013576 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:01 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 31582 rows and 31605 columns Presolve time: 0.06s Presolved: 2829 rows, 2990 columns, 8276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2990 integer (2990 binary) Root relaxation: objective 3.552714e-15, 2641 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 (4144 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 [18, 39, 77, 90, 91, 96, 117, 121, 122, 128, 138, 141, 156, 157, 163, 173, 174, 178, 181] edges [(119, 90), (12, 90), (172, 156), (24, 91), (34, 90), (46, 173), (126, 96), (110, 138), (55, 90), (11, 96), (63, 173), (182, 156), (68, 178), (168, 121), (74, 157), (179, 181), (142, 122), (56, 181), (22, 173), (144, 91), (80, 181), (104, 181), (36, 39), (115, 181), (40, 96), (176, 39), (88, 181), (95, 39), (30, 174), (124, 90), (113, 157), (33, 181), (67, 96), (4, 173), (82, 173), (5, 174), (164, 174), (64, 91), (27, 181), (15, 173), (165, 117), (49, 157), (10, 122), (181, 181), (109, 90), (87, 122), (139, 77), (183, 138), (151, 18), (86, 122), (166, 157), (101, 90), (89, 18), (120, 157), (43, 174), (18, 174), (61, 157), (25, 181), (174, 174), (23, 39), (173, 173), (28, 178), (125, 122), (92, 141), (102, 122), (122, 122), (42, 117), (78, 128), (85, 18), (132, 174), (99, 173), (136, 96), (71, 173), (114, 163), (121, 96), (161, 173), (155, 121), (112, 39), (170, 156), (163, 163), (59, 157), (17, 178), (58, 173), (41, 157), (148, 138), (137, 91), (8, 181), (135, 173), (129, 157), (162, 96), (52, 181), (96, 96), (9, 121), (77, 77), (16, 141), (128, 96), (31, 157), (150, 178), (138, 138), (133, 122), (140, 181), (79, 141), (171, 173), (73, 178), (48, 173), (47, 181), (66, 178), (177, 173), (108, 157), (26, 122), (29, 181), (38, 173), (160, 178), (106, 117), (100, 141), (54, 178), (45, 77), (20, 178), (131, 121), (111, 141), (3, 138), (184, 156), (53, 122), (76, 173), (149, 90), (1, 156), (70, 156), (69, 157), (180, 156), (13, 157), (57, 174), (44, 18), (51, 117), (81, 18), (123, 173), (0, 173), (91, 91), (118, 122), (157, 157), (156, 156), (103, 181), (117, 117), (159, 39), (32, 39), (145, 117), (147, 122), (2, 141), (167, 96), (130, 181), (14, 91), (169, 156), (35, 90), (153, 157), (93, 122), (19, 156), (65, 174), (90, 90), (39, 39), (146, 77), (6, 156), (116, 173), (37, 96), (127, 141), (152, 138), (158, 156), (105, 173), (72, 96), (175, 39), (60, 121), (107, 141), (21, 90), (7, 91), (134, 91), (141, 141), (154, 91), (62, 178), (178, 178), (97, 181), (84, 90), (143, 18), (50, 77), (75, 163), (98, 39), (83, 178), (94, 178)] current theta: 0.0814195067882 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:01 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 33374 rows and 33556 columns Presolve time: 0.03s Presolved: 1037 rows, 1039 columns, 2753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1039 integer (1038 binary) Root relaxation: cutoff, 1212 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 (1212 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.122129260182 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:01 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32598 rows and 32711 columns Presolve time: 0.04s Presolved: 1813 rows, 1884 columns, 5138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1884 integer (1884 binary) Root relaxation: cutoff, 2200 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 (2200 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.142484136879 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:02 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32088 rows and 32139 columns Presolve time: 0.05s Presolved: 2323 rows, 2456 columns, 6730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2456 integer (2456 binary) Root relaxation: objective 4.973799e-14, 2685 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 619 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (10480 simplex iterations) in 0.39 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 [27, 28, 31, 32, 35, 40, 45, 78, 82, 84, 100, 121, 132, 137, 138, 147, 151, 156, 165] edges [(172, 156), (62, 28), (184, 138), (135, 82), (92, 100), (48, 82), (96, 40), (99, 82), (136, 40), (27, 27), (106, 165), (182, 156), (168, 121), (47, 27), (17, 28), (63, 82), (33, 27), (149, 84), (115, 27), (23, 32), (4, 100), (173, 82), (94, 78), (3, 31), (21, 35), (103, 151), (38, 82), (139, 40), (90, 35), (29, 27), (97, 27), (126, 121), (153, 138), (61, 31), (72, 78), (143, 151), (83, 121), (82, 82), (31, 31), (145, 165), (15, 84), (183, 138), (102, 132), (86, 147), (81, 132), (93, 31), (7, 78), (87, 132), (98, 32), (176, 32), (75, 45), (56, 151), (128, 78), (22, 84), (167, 40), (84, 84), (108, 156), (105, 132), (49, 31), (121, 121), (117, 165), (52, 165), (89, 84), (77, 45), (130, 27), (142, 132), (42, 165), (159, 165), (26, 132), (155, 121), (113, 31), (174, 132), (123, 84), (16, 100), (148, 138), (5, 84), (12, 84), (122, 147), (35, 35), (107, 100), (175, 165), (9, 121), (37, 121), (88, 27), (111, 100), (170, 31), (85, 132), (55, 84), (132, 132), (138, 138), (11, 121), (44, 84), (160, 28), (41, 138), (125, 147), (68, 121), (150, 28), (8, 27), (118, 147), (50, 40), (112, 32), (39, 32), (14, 137), (165, 165), (71, 84), (131, 121), (57, 132), (124, 84), (101, 84), (161, 132), (1, 156), (70, 156), (180, 156), (43, 84), (46, 82), (20, 28), (59, 156), (58, 82), (0, 82), (65, 132), (36, 165), (137, 137), (78, 78), (40, 40), (179, 27), (156, 156), (18, 151), (79, 100), (45, 45), (73, 137), (109, 84), (104, 27), (76, 84), (64, 137), (151, 151), (147, 147), (134, 78), (67, 121), (74, 31), (53, 132), (129, 31), (28, 28), (51, 165), (169, 156), (80, 27), (19, 156), (100, 100), (177, 132), (6, 156), (30, 132), (144, 137), (162, 40), (152, 138), (154, 137), (158, 156), (163, 45), (54, 28), (91, 137), (181, 27), (60, 121), (95, 32), (164, 132), (34, 35), (110, 32), (24, 137), (127, 100), (2, 100), (157, 31), (178, 28), (120, 121), (116, 82), (140, 151), (69, 156), (119, 35), (13, 156), (171, 82), (114, 45), (25, 27), (141, 100), (66, 28), (10, 28), (32, 32), (146, 45), (133, 132), (166, 156)] current theta: 0.132306698531 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:02 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32362 rows and 32446 columns Presolve time: 0.04s Presolved: 2049 rows, 2149 columns, 5875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2149 integer (2149 binary) Root relaxation: cutoff, 2665 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 (2665 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.137395417705 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:02 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32232 rows and 32301 columns Presolve time: 0.04s Presolved: 2179 rows, 2294 columns, 6280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2294 integer (2294 binary) Root relaxation: cutoff, 2695 iterations, 0.10 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 (2695 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.139939777292 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:03 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32168 rows and 32231 columns Presolve time: 0.04s Presolved: 2243 rows, 2364 columns, 6478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2364 integer (2364 binary) Root relaxation: cutoff, 2946 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 (2946 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.141211957086 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:03 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32120 rows and 32176 columns Presolve time: 0.04s Presolved: 2291 rows, 2419 columns, 6629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2419 integer (2419 binary) Root relaxation: objective 2.131628e-14, 2619 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 327 - 0.00000 - - 0s 0 0 0.00000 0 683 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 60 Explored 0 nodes (9677 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 [32, 40, 44, 45, 47, 49, 53, 54, 65, 72, 91, 100, 101, 131, 138, 158, 165, 173, 179] edges [(24, 91), (184, 138), (65, 65), (92, 100), (46, 173), (88, 179), (96, 40), (136, 40), (106, 165), (118, 53), (116, 54), (63, 173), (81, 44), (124, 101), (87, 53), (9, 131), (143, 44), (121, 131), (93, 131), (155, 49), (144, 91), (103, 179), (90, 101), (23, 32), (129, 49), (4, 100), (52, 47), (61, 49), (28, 54), (54, 54), (1, 158), (139, 40), (82, 173), (64, 91), (47, 47), (133, 65), (95, 47), (21, 101), (125, 53), (49, 49), (12, 101), (153, 138), (180, 158), (78, 72), (145, 165), (59, 158), (66, 54), (183, 138), (53, 53), (157, 49), (98, 32), (176, 32), (75, 45), (120, 49), (173, 173), (167, 40), (105, 65), (6, 158), (17, 54), (158, 158), (19, 158), (117, 165), (109, 101), (99, 173), (97, 47), (31, 49), (86, 131), (71, 173), (11, 40), (77, 45), (22, 65), (159, 165), (147, 53), (161, 173), (181, 47), (69, 158), (13, 158), (122, 53), (150, 54), (160, 54), (89, 44), (35, 101), (20, 131), (166, 158), (60, 131), (58, 173), (16, 100), (148, 138), (137, 91), (135, 173), (126, 40), (37, 40), (172, 158), (107, 100), (67, 72), (179, 179), (56, 179), (111, 100), (168, 49), (138, 138), (132, 53), (115, 179), (171, 173), (41, 138), (48, 173), (70, 158), (94, 72), (33, 179), (177, 173), (74, 49), (38, 173), (50, 40), (112, 32), (39, 32), (42, 47), (165, 165), (27, 47), (3, 138), (175, 32), (72, 72), (104, 47), (76, 173), (164, 65), (10, 131), (174, 44), (73, 91), (26, 53), (62, 54), (29, 47), (123, 173), (0, 173), (169, 158), (36, 165), (91, 91), (80, 47), (170, 49), (40, 40), (68, 131), (151, 179), (25, 179), (79, 100), (128, 72), (45, 45), (178, 54), (131, 131), (57, 53), (102, 53), (119, 101), (14, 54), (51, 165), (101, 101), (83, 131), (30, 53), (5, 44), (100, 100), (108, 158), (55, 101), (156, 158), (15, 65), (162, 40), (152, 138), (85, 53), (163, 45), (140, 179), (7, 91), (142, 65), (134, 91), (43, 44), (110, 32), (127, 100), (2, 100), (154, 91), (44, 44), (182, 158), (130, 47), (18, 44), (114, 45), (141, 100), (34, 101), (149, 101), (84, 44), (8, 179), (32, 32), (146, 45), (113, 138)] current theta: 0.140575867189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:04 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32150 rows and 32213 columns Presolve time: 0.04s Presolved: 2261 rows, 2382 columns, 6532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2382 integer (2382 binary) Root relaxation: objective 3.552714e-14, 2640 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 300 - 0.00000 - - 0s 0 0 0.00000 0 522 - 0.00000 - - 0s 0 0 0.00000 0 396 - 0.00000 - - 0s 0 0 0.00000 0 521 - 0.00000 - - 0s 0 0 0.00000 0 495 - 0.00000 - - 0s 0 0 0.00000 0 484 - 0.00000 - - 1s 0 0 0.00000 0 503 - 0.00000 - - 1s 0 0 0.00000 0 498 - 0.00000 - - 1s 0 0 0.00000 0 510 - 0.00000 - - 1s 0 0 0.00000 0 509 - 0.00000 - - 1s 0 2 0.00000 0 509 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 23 Explored 7 nodes (39136 simplex iterations) in 1.97 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140893912137 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:06 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32130 rows and 32189 columns Presolve time: 0.04s Presolved: 2281 rows, 2406 columns, 6596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2406 integer (2406 binary) Root relaxation: objective -3.552714e-14, 2713 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 (4154 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 [32, 40, 44, 45, 47, 49, 51, 53, 54, 65, 72, 91, 101, 131, 138, 141, 158, 173, 179] edges [(24, 91), (184, 138), (65, 65), (46, 173), (88, 179), (96, 40), (118, 53), (116, 54), (63, 173), (124, 101), (87, 53), (9, 131), (143, 44), (175, 51), (121, 131), (93, 131), (155, 49), (144, 91), (103, 179), (90, 101), (23, 32), (129, 49), (52, 47), (61, 49), (28, 54), (54, 54), (1, 158), (139, 40), (136, 72), (82, 173), (64, 91), (47, 47), (133, 65), (95, 47), (21, 101), (125, 53), (49, 49), (12, 101), (153, 138), (180, 158), (78, 72), (59, 158), (66, 54), (183, 138), (53, 53), (157, 49), (98, 32), (176, 32), (75, 45), (120, 49), (165, 51), (181, 179), (173, 173), (105, 65), (92, 141), (6, 158), (17, 54), (36, 32), (158, 158), (19, 158), (109, 101), (99, 173), (97, 47), (31, 49), (86, 131), (71, 173), (11, 40), (77, 45), (22, 65), (147, 53), (69, 158), (13, 158), (122, 53), (150, 54), (160, 54), (4, 141), (89, 44), (35, 101), (167, 72), (20, 131), (166, 158), (60, 131), (58, 173), (148, 138), (137, 91), (135, 173), (126, 40), (172, 158), (67, 72), (179, 179), (16, 141), (56, 179), (168, 49), (106, 51), (138, 138), (132, 53), (79, 141), (115, 179), (171, 173), (41, 138), (48, 173), (70, 158), (94, 72), (33, 179), (177, 173), (74, 49), (38, 173), (51, 51), (50, 40), (100, 141), (112, 32), (39, 32), (42, 47), (27, 47), (111, 141), (37, 72), (3, 138), (72, 72), (104, 47), (76, 173), (164, 65), (159, 51), (10, 131), (174, 44), (73, 91), (81, 65), (26, 53), (62, 54), (29, 47), (123, 173), (161, 65), (0, 173), (169, 158), (91, 91), (80, 47), (170, 49), (40, 40), (68, 131), (151, 179), (25, 179), (128, 72), (45, 45), (178, 54), (131, 131), (57, 53), (102, 53), (2, 141), (119, 101), (145, 51), (14, 54), (101, 101), (83, 131), (30, 53), (5, 44), (108, 158), (55, 101), (156, 158), (15, 65), (162, 40), (152, 138), (127, 54), (117, 51), (85, 53), (163, 45), (140, 179), (107, 141), (7, 91), (142, 65), (134, 91), (43, 44), (110, 32), (141, 141), (154, 91), (44, 44), (182, 158), (130, 47), (18, 44), (114, 45), (34, 101), (149, 101), (84, 44), (8, 179), (32, 32), (146, 45), (113, 138)] current theta: 0.140734889663 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:06 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32142 rows and 32203 columns Presolve time: 0.04s Presolved: 2269 rows, 2392 columns, 6558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2392 integer (2392 binary) Root relaxation: objective -1.136868e-13, 2624 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 (6643 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 [32, 40, 44, 45, 47, 51, 53, 54, 65, 72, 74, 91, 101, 131, 138, 141, 158, 173, 179] edges [(24, 91), (184, 138), (65, 65), (46, 173), (88, 179), (96, 40), (136, 40), (118, 53), (116, 54), (63, 173), (81, 44), (124, 101), (87, 53), (9, 131), (143, 44), (121, 131), (93, 131), (144, 91), (103, 179), (90, 101), (31, 74), (23, 32), (52, 47), (174, 65), (30, 179), (54, 54), (1, 158), (139, 40), (82, 173), (64, 91), (47, 47), (133, 65), (95, 47), (21, 101), (125, 53), (12, 101), (153, 138), (180, 158), (78, 72), (59, 158), (66, 54), (183, 138), (53, 53), (98, 32), (176, 32), (75, 45), (165, 51), (49, 74), (173, 173), (105, 65), (92, 141), (74, 74), (6, 158), (17, 54), (155, 74), (36, 32), (158, 158), (19, 158), (109, 101), (99, 173), (97, 47), (86, 131), (71, 173), (11, 40), (77, 45), (22, 65), (147, 53), (161, 173), (181, 47), (69, 158), (13, 158), (122, 53), (150, 54), (26, 65), (160, 54), (4, 141), (89, 44), (35, 101), (167, 72), (20, 131), (166, 158), (60, 131), (58, 173), (129, 74), (148, 138), (137, 91), (157, 74), (135, 173), (126, 40), (37, 40), (172, 158), (67, 72), (179, 179), (16, 141), (56, 179), (106, 51), (138, 138), (132, 53), (79, 141), (115, 179), (171, 173), (41, 138), (48, 173), (70, 158), (94, 72), (33, 179), (177, 173), (38, 173), (51, 51), (50, 40), (100, 141), (112, 32), (39, 32), (42, 47), (27, 47), (111, 141), (3, 138), (175, 32), (72, 72), (104, 47), (76, 173), (164, 65), (159, 51), (10, 131), (73, 91), (62, 54), (29, 47), (123, 173), (0, 173), (169, 158), (91, 91), (28, 131), (80, 47), (84, 101), (40, 40), (68, 131), (151, 179), (168, 74), (25, 179), (128, 72), (45, 45), (120, 74), (178, 54), (131, 131), (57, 53), (102, 53), (2, 141), (119, 101), (145, 51), (14, 54), (101, 101), (83, 131), (5, 44), (108, 158), (55, 101), (156, 158), (15, 65), (162, 40), (152, 138), (127, 54), (117, 51), (85, 53), (163, 45), (170, 74), (140, 179), (107, 141), (7, 91), (142, 65), (134, 91), (43, 44), (110, 32), (141, 141), (154, 91), (44, 44), (61, 74), (182, 158), (130, 47), (18, 44), (114, 45), (34, 101), (149, 101), (8, 179), (32, 32), (146, 45), (113, 138)] current theta: 0.140655378426 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:06 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32150 rows and 32213 columns Presolve time: 0.04s Presolved: 2261 rows, 2382 columns, 6532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2382 integer (2382 binary) Root relaxation: objective 3.552714e-14, 2640 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 300 - 0.00000 - - 0s 0 0 0.00000 0 522 - 0.00000 - - 0s 0 0 0.00000 0 396 - 0.00000 - - 0s 0 0 0.00000 0 521 - 0.00000 - - 0s 0 0 0.00000 0 495 - 0.00000 - - 0s 0 0 0.00000 0 484 - 0.00000 - - 1s 0 0 0.00000 0 503 - 0.00000 - - 1s 0 0 0.00000 0 498 - 0.00000 - - 1s 0 0 0.00000 0 510 - 0.00000 - - 1s 0 0 0.00000 0 509 - 0.00000 - - 1s 0 2 0.00000 0 509 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 23 Explored 7 nodes (39136 simplex iterations) in 1.97 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -