current theta: 0.680761497408 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:23:59 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 10826 rows and 10826 columns Presolve time: 0.80s Presolved: 28181 rows, 28377 columns, 84343 nonzeros Variable types: 0 continuous, 28377 integer (28377 binary) Root relaxation: objective 0.000000e+00, 3454 iterations, 0.28 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 (6901 simplex iterations) in 1.55 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, 26, 29, 33, 41, 51, 59, 70, 91, 98, 117, 147, 148, 158, 159, 160, 171, 173, 178, 186] edges [(40, 41), (185, 51), (95, 173), (115, 173), (37, 70), (30, 41), (8, 91), (86, 159), (162, 91), (177, 41), (2, 171), (140, 29), (192, 178), (48, 171), (94, 186), (60, 51), (167, 41), (180, 59), (74, 148), (15, 41), (23, 148), (103, 91), (118, 178), (170, 171), (82, 98), (68, 33), (169, 171), (183, 33), (102, 148), (147, 178), (107, 59), (123, 98), (178, 148), (36, 70), (46, 41), (24, 59), (125, 173), (131, 33), (77, 148), (182, 51), (163, 51), (120, 33), (14, 26), (187, 59), (159, 186), (85, 171), (193, 26), (98, 98), (130, 51), (91, 41), (110, 158), (92, 29), (54, 173), (80, 159), (157, 26), (122, 29), (176, 98), (51, 26), (143, 29), (84, 41), (55, 158), (33, 159), (116, 91), (133, 26), (56, 178), (166, 26), (32, 26), (9, 158), (126, 160), (104, 29), (52, 59), (175, 29), (44, 33), (78, 159), (76, 117), (97, 158), (6, 158), (172, 178), (127, 41), (146, 59), (3, 26), (165, 159), (184, 178), (18, 70), (189, 51), (41, 159), (173, 171), (128, 33), (53, 26), (28, 26), (13, 33), (65, 26), (70, 91), (108, 148), (0, 158), (119, 33), (35, 171), (7, 186), (164, 41), (59, 51), (196, 158), (151, 171), (72, 26), (22, 178), (25, 25), (181, 148), (117, 26), (1, 98), (195, 29), (5, 26), (83, 25), (87, 26), (88, 33), (17, 26), (99, 26), (21, 173), (135, 29), (75, 171), (124, 26), (171, 29), (4, 158), (57, 29), (105, 26), (113, 173), (129, 51), (90, 173), (79, 186), (161, 33), (168, 160), (49, 178), (148, 148), (158, 159), (43, 41), (67, 178), (121, 70), (111, 29), (38, 186), (26, 41), (141, 25), (139, 171), (50, 26), (134, 159), (150, 98), (186, 186), (152, 171), (10, 41), (156, 173), (93, 171), (191, 178), (112, 98), (27, 148), (69, 41), (190, 178), (11, 29), (31, 148), (12, 41), (45, 178), (96, 171), (63, 29), (39, 186), (73, 25), (62, 171), (145, 173), (137, 33), (179, 178), (114, 173), (138, 59), (61, 91), (89, 178), (174, 33), (100, 171), (66, 41), (160, 29), (71, 33), (42, 173), (58, 98), (154, 178), (19, 173), (64, 70), (47, 159), (34, 70), (136, 98), (29, 171), (109, 41), (16, 159), (106, 148), (194, 171), (142, 26), (132, 29), (81, 29), (155, 186), (101, 148), (149, 159), (188, 25), (153, 148), (20, 29), (144, 25)] current theta: 0.340380748704 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:00 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 28490 rows and 28490 columns Presolve time: 0.28s Presolved: 10517 rows, 10713 columns, 31351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10713 integer (10713 binary) Root relaxation: objective 0.000000e+00, 1937 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 (4484 simplex iterations) in 0.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 33, 41, 42, 75, 88, 118, 119, 126, 133, 146, 148, 156, 158, 159, 166, 170, 173, 178, 186] edges [(193, 166), (23, 156), (175, 22), (151, 170), (165, 126), (75, 42), (160, 118), (81, 118), (86, 159), (37, 166), (170, 170), (194, 170), (185, 166), (98, 133), (94, 186), (40, 166), (174, 88), (21, 118), (25, 186), (0, 186), (163, 88), (43, 186), (65, 173), (11, 133), (1, 41), (168, 156), (68, 186), (13, 173), (113, 186), (15, 186), (104, 133), (159, 186), (157, 88), (42, 156), (134, 88), (119, 173), (192, 88), (131, 186), (173, 148), (180, 146), (7, 156), (88, 88), (152, 118), (22, 146), (178, 118), (91, 41), (120, 41), (147, 173), (80, 166), (139, 173), (169, 119), (17, 156), (122, 118), (162, 22), (99, 156), (47, 88), (54, 156), (125, 156), (8, 88), (172, 42), (110, 88), (149, 75), (100, 170), (5, 146), (9, 158), (144, 88), (186, 159), (128, 41), (58, 88), (4, 186), (171, 170), (164, 88), (195, 118), (124, 133), (60, 88), (18, 166), (56, 186), (78, 88), (188, 42), (146, 75), (3, 170), (166, 88), (129, 126), (117, 22), (109, 133), (61, 146), (38, 158), (196, 88), (6, 88), (26, 88), (108, 148), (83, 186), (182, 178), (136, 170), (48, 88), (84, 88), (167, 22), (64, 22), (148, 173), (76, 133), (73, 88), (34, 166), (133, 118), (67, 148), (153, 170), (12, 88), (30, 88), (77, 118), (141, 88), (74, 156), (85, 178), (53, 186), (69, 22), (55, 88), (16, 88), (187, 166), (44, 88), (39, 88), (97, 88), (14, 156), (123, 22), (66, 88), (79, 186), (95, 178), (111, 42), (127, 88), (71, 88), (137, 42), (46, 156), (51, 166), (158, 159), (52, 166), (142, 156), (41, 166), (20, 178), (121, 166), (93, 88), (27, 156), (184, 118), (82, 88), (161, 119), (179, 156), (135, 118), (105, 41), (45, 133), (35, 170), (59, 41), (87, 133), (156, 42), (155, 156), (31, 148), (138, 166), (116, 41), (29, 133), (115, 170), (92, 133), (191, 133), (101, 88), (33, 186), (112, 133), (145, 173), (50, 166), (154, 170), (126, 166), (103, 88), (190, 166), (132, 41), (114, 22), (10, 156), (177, 170), (72, 156), (183, 156), (143, 170), (102, 178), (189, 166), (90, 170), (106, 118), (19, 156), (24, 166), (118, 170), (49, 146), (63, 156), (176, 170), (96, 148), (2, 133), (70, 126), (89, 42), (130, 166), (181, 156), (150, 133), (57, 156), (32, 156), (107, 75), (62, 156), (36, 166), (140, 166), (28, 156)] current theta: 0.170190374352 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:01 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 35740 rows and 35754 columns Presolve time: 0.07s Presolved: 3267 rows, 3449 columns, 9587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3449 integer (3449 binary) Root relaxation: objective 0.000000e+00, 2255 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 (3926 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 [31, 66, 67, 91, 94, 105, 107, 121, 122, 131, 168, 169, 175, 176, 182, 183, 190, 192, 193, 195] edges [(66, 66), (86, 94), (120, 183), (195, 195), (41, 121), (96, 67), (99, 131), (134, 169), (137, 169), (26, 183), (194, 67), (69, 175), (144, 66), (143, 195), (142, 192), (104, 175), (12, 182), (118, 195), (178, 176), (71, 121), (58, 193), (145, 31), (190, 193), (146, 107), (47, 183), (68, 94), (105, 105), (81, 175), (7, 67), (20, 176), (52, 193), (167, 122), (38, 94), (149, 192), (108, 176), (173, 31), (152, 195), (125, 169), (151, 195), (180, 193), (169, 169), (62, 67), (188, 192), (18, 182), (100, 195), (72, 168), (31, 31), (136, 195), (87, 122), (88, 183), (22, 193), (192, 192), (16, 66), (148, 31), (111, 195), (189, 190), (44, 66), (19, 67), (179, 176), (40, 121), (176, 176), (181, 192), (115, 176), (32, 169), (116, 105), (43, 66), (11, 122), (42, 192), (102, 176), (121, 121), (185, 91), (78, 192), (73, 192), (6, 183), (163, 193), (130, 107), (126, 91), (70, 91), (30, 192), (124, 122), (13, 168), (56, 66), (90, 176), (164, 183), (97, 105), (177, 195), (165, 105), (75, 190), (85, 182), (77, 176), (61, 190), (95, 176), (65, 67), (48, 192), (35, 195), (156, 192), (132, 190), (2, 122), (112, 175), (98, 193), (186, 94), (24, 193), (51, 91), (10, 169), (63, 192), (34, 193), (147, 168), (157, 66), (133, 122), (0, 66), (187, 190), (184, 195), (127, 121), (92, 195), (150, 175), (182, 182), (15, 66), (23, 67), (174, 183), (119, 67), (110, 105), (107, 107), (106, 176), (59, 91), (172, 192), (140, 183), (37, 105), (159, 94), (25, 94), (5, 107), (162, 182), (29, 195), (101, 192), (122, 175), (109, 182), (67, 67), (123, 182), (39, 105), (91, 91), (171, 176), (128, 105), (135, 182), (53, 66), (84, 66), (131, 94), (64, 107), (83, 94), (153, 195), (166, 190), (161, 168), (36, 107), (158, 94), (79, 94), (155, 183), (82, 105), (139, 67), (1, 66), (17, 169), (33, 94), (113, 131), (28, 176), (175, 122), (46, 94), (8, 190), (49, 193), (76, 182), (89, 182), (154, 195), (141, 192), (74, 169), (170, 176), (183, 183), (60, 183), (50, 193), (57, 192), (191, 195), (93, 183), (138, 105), (3, 195), (21, 176), (80, 183), (117, 175), (168, 67), (14, 183), (193, 193), (129, 107), (9, 169), (4, 66), (160, 182), (54, 168), (114, 182), (55, 66), (94, 94), (45, 122), (27, 192), (196, 66), (103, 190)] current theta: 0.085095187176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:01 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 37808 rows and 38003 columns Presolve time: 0.04s Presolved: 1199 rows, 1200 columns, 3214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1200 integer (1199 binary) Root relaxation: cutoff, 1401 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 (1401 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127642780764 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:01 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36936 rows and 37030 columns Presolve time: 0.04s Presolved: 2071 rows, 2173 columns, 5919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2173 integer (2173 binary) Root relaxation: cutoff, 2534 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 (2534 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.148916577558 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:02 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36338 rows and 36377 columns Presolve time: 0.05s Presolved: 2669 rows, 2826 columns, 7768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2826 integer (2826 binary) Root relaxation: objective -7.105427e-15, 2780 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 (4475 simplex iterations) in 0.16 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, 23, 46, 70, 79, 98, 101, 103, 105, 107, 112, 114, 143, 150, 157, 173, 176, 181, 183, 195] edges [(99, 46), (120, 183), (74, 46), (111, 150), (156, 181), (180, 98), (26, 183), (172, 181), (143, 195), (37, 103), (178, 176), (112, 112), (117, 112), (146, 107), (58, 103), (2, 112), (47, 183), (65, 173), (192, 101), (105, 105), (195, 143), (134, 46), (20, 176), (36, 70), (145, 23), (78, 183), (196, 46), (0, 157), (108, 176), (113, 46), (152, 195), (149, 183), (23, 23), (67, 23), (127, 103), (44, 157), (158, 79), (95, 101), (98, 98), (92, 112), (151, 195), (189, 114), (144, 157), (104, 112), (57, 101), (136, 195), (139, 173), (48, 101), (88, 183), (175, 112), (193, 98), (52, 98), (123, 114), (4, 46), (25, 79), (176, 176), (61, 98), (184, 143), (75, 103), (10, 181), (190, 103), (182, 114), (28, 101), (115, 176), (173, 173), (116, 105), (133, 150), (66, 157), (150, 112), (72, 9), (6, 46), (119, 23), (102, 176), (191, 143), (12, 114), (7, 23), (94, 79), (83, 9), (194, 173), (79, 79), (24, 114), (46, 46), (125, 23), (162, 150), (33, 79), (70, 70), (16, 157), (168, 23), (56, 46), (13, 23), (31, 173), (34, 107), (1, 157), (8, 103), (90, 176), (132, 98), (164, 183), (38, 9), (97, 105), (177, 195), (188, 181), (77, 143), (118, 143), (185, 70), (148, 173), (130, 70), (160, 112), (55, 157), (131, 9), (35, 195), (42, 101), (54, 181), (68, 79), (81, 112), (85, 195), (142, 181), (103, 103), (89, 114), (45, 112), (159, 79), (30, 101), (86, 46), (181, 181), (41, 103), (50, 98), (167, 150), (114, 101), (15, 157), (76, 114), (51, 70), (169, 9), (43, 157), (186, 79), (174, 183), (147, 23), (166, 103), (49, 98), (121, 103), (110, 105), (107, 107), (106, 176), (62, 23), (155, 46), (140, 183), (5, 107), (29, 195), (187, 103), (63, 101), (27, 183), (141, 101), (135, 114), (39, 105), (161, 181), (171, 176), (128, 105), (11, 150), (64, 107), (124, 150), (163, 103), (157, 157), (71, 103), (87, 112), (82, 105), (179, 143), (122, 112), (9, 9), (165, 103), (69, 98), (126, 107), (101, 101), (137, 181), (154, 195), (18, 101), (153, 143), (96, 173), (170, 176), (183, 183), (60, 183), (73, 181), (19, 23), (32, 9), (100, 143), (59, 70), (138, 105), (3, 195), (21, 176), (80, 183), (40, 103), (22, 98), (53, 46), (93, 114), (17, 9), (14, 183), (84, 157), (129, 107), (91, 70), (109, 150)] current theta: 0.138279679161 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:02 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36642 rows and 36702 columns Presolve time: 0.05s Presolved: 2365 rows, 2501 columns, 6835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2501 integer (2501 binary) Root relaxation: cutoff, 3275 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 (3275 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.14359812836 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:02 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36490 rows and 36539 columns Presolve time: 0.05s Presolved: 2517 rows, 2664 columns, 7302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2664 integer (2664 binary) Root relaxation: objective -1.421085e-14, 2727 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 (6807 simplex iterations) in 0.29 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, 6, 20, 67, 71, 72, 79, 87, 93, 97, 107, 112, 114, 130, 131, 153, 173, 180, 188, 195] edges [(195, 195), (4, 0), (75, 71), (99, 131), (61, 180), (133, 112), (60, 71), (46, 6), (155, 6), (22, 180), (105, 97), (71, 71), (50, 180), (143, 195), (90, 153), (118, 195), (112, 112), (190, 180), (81, 87), (9, 131), (156, 72), (117, 112), (163, 180), (142, 188), (95, 153), (2, 87), (88, 6), (188, 188), (185, 130), (7, 67), (183, 6), (59, 130), (8, 71), (63, 188), (13, 67), (16, 0), (152, 195), (137, 188), (158, 79), (92, 112), (176, 153), (40, 71), (151, 195), (32, 72), (69, 112), (62, 67), (73, 188), (189, 114), (100, 195), (104, 112), (136, 195), (139, 173), (168, 72), (130, 130), (175, 112), (43, 0), (98, 180), (47, 71), (102, 153), (123, 114), (103, 71), (116, 97), (52, 180), (108, 20), (27, 6), (111, 195), (25, 79), (19, 67), (28, 153), (106, 153), (182, 114), (164, 6), (173, 173), (141, 188), (44, 0), (180, 180), (150, 112), (86, 6), (12, 114), (93, 93), (94, 79), (166, 71), (196, 6), (194, 173), (121, 71), (79, 79), (165, 97), (24, 114), (179, 153), (33, 79), (125, 72), (34, 107), (124, 87), (177, 195), (178, 153), (148, 173), (101, 114), (169, 72), (140, 93), (160, 112), (56, 0), (65, 67), (138, 130), (192, 188), (35, 195), (30, 188), (97, 97), (68, 79), (80, 71), (85, 195), (54, 188), (109, 112), (10, 6), (15, 0), (89, 114), (45, 112), (159, 79), (187, 107), (110, 97), (74, 131), (17, 72), (42, 114), (76, 114), (153, 153), (49, 180), (26, 93), (174, 71), (0, 0), (181, 188), (20, 20), (186, 79), (23, 67), (78, 93), (162, 112), (193, 180), (157, 0), (119, 67), (70, 130), (72, 72), (107, 107), (57, 188), (145, 67), (167, 112), (5, 107), (53, 0), (171, 153), (120, 93), (29, 195), (6, 6), (67, 67), (172, 188), (135, 114), (114, 114), (48, 93), (36, 130), (21, 20), (170, 20), (64, 107), (31, 67), (1, 97), (37, 71), (84, 97), (87, 112), (131, 131), (39, 97), (82, 130), (115, 20), (122, 112), (58, 71), (128, 97), (113, 131), (146, 180), (126, 107), (38, 131), (83, 131), (161, 188), (77, 153), (134, 131), (154, 195), (147, 72), (51, 130), (55, 0), (96, 173), (41, 71), (184, 153), (127, 71), (191, 195), (149, 93), (11, 112), (3, 195), (66, 0), (144, 0), (129, 107), (132, 180), (14, 6), (18, 114), (91, 130)] current theta: 0.14093890376 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:03 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36570 rows and 36622 columns Presolve time: 0.05s Presolved: 2437 rows, 2581 columns, 7059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2581 integer (2581 binary) Root relaxation: objective 0.000000e+00, 2906 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 371 - 0.00000 - - 0s 0 0 0.00000 0 402 - 0.00000 - - 0s 0 0 0.00000 0 324 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 31 Explored 0 nodes (15672 simplex iterations) in 0.75 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14226851606 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:04 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36538 rows and 36588 columns Presolve time: 0.05s Presolved: 2469 rows, 2615 columns, 7157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2615 integer (2615 binary) Root relaxation: objective -7.105427e-15, 2853 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4594 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 [43, 46, 67, 79, 80, 83, 98, 101, 103, 107, 112, 114, 124, 128, 130, 143, 168, 173, 176, 181] edges [(99, 46), (174, 80), (74, 46), (96, 67), (156, 181), (133, 112), (180, 98), (14, 80), (194, 67), (172, 181), (17, 168), (178, 176), (0, 43), (112, 112), (29, 124), (32, 168), (117, 112), (146, 107), (92, 124), (58, 103), (157, 128), (88, 80), (195, 143), (185, 130), (7, 67), (149, 80), (134, 46), (20, 176), (59, 130), (43, 43), (196, 46), (108, 176), (13, 67), (47, 80), (127, 103), (23, 168), (158, 79), (95, 101), (35, 143), (39, 128), (27, 181), (98, 98), (69, 112), (62, 67), (189, 114), (72, 168), (139, 173), (130, 130), (48, 101), (175, 112), (193, 98), (52, 98), (123, 114), (164, 80), (4, 46), (25, 79), (19, 67), (137, 168), (179, 176), (78, 80), (176, 176), (61, 98), (184, 143), (10, 181), (190, 103), (37, 128), (182, 114), (150, 124), (115, 176), (66, 43), (154, 143), (16, 128), (140, 80), (120, 80), (173, 173), (104, 124), (26, 80), (6, 46), (102, 176), (191, 143), (144, 43), (12, 114), (183, 80), (94, 79), (131, 83), (79, 79), (24, 114), (83, 83), (46, 46), (33, 79), (31, 173), (34, 107), (38, 83), (60, 80), (8, 103), (125, 168), (90, 176), (132, 98), (3, 143), (188, 181), (118, 143), (148, 173), (77, 176), (136, 143), (101, 114), (110, 128), (160, 112), (81, 124), (65, 67), (138, 130), (84, 128), (68, 79), (151, 143), (109, 112), (142, 181), (103, 103), (89, 114), (80, 80), (147, 168), (45, 112), (159, 79), (30, 101), (86, 46), (75, 80), (128, 128), (1, 128), (181, 181), (187, 107), (15, 43), (85, 112), (41, 103), (50, 98), (42, 114), (28, 143), (76, 114), (56, 43), (186, 79), (9, 83), (162, 112), (166, 103), (49, 98), (119, 67), (70, 130), (121, 103), (168, 168), (107, 107), (106, 176), (87, 124), (155, 46), (165, 128), (71, 80), (145, 67), (167, 112), (5, 107), (57, 181), (63, 101), (141, 101), (67, 67), (55, 128), (135, 114), (114, 114), (93, 80), (171, 176), (36, 130), (44, 43), (152, 124), (64, 107), (97, 128), (163, 103), (169, 168), (177, 143), (111, 124), (161, 168), (143, 143), (82, 130), (192, 181), (122, 124), (126, 107), (116, 128), (51, 130), (153, 143), (124, 124), (170, 176), (73, 181), (100, 143), (11, 112), (21, 176), (40, 103), (22, 98), (53, 46), (113, 83), (105, 128), (129, 107), (54, 168), (18, 114), (91, 130), (2, 124)] current theta: 0.14160370991 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:04 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36552 rows and 36603 columns Presolve time: 0.05s Presolved: 2455 rows, 2600 columns, 7114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2600 integer (2600 binary) Root relaxation: objective 2.842171e-14, 3028 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 (4725 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 [19, 43, 46, 79, 80, 83, 98, 101, 103, 107, 112, 114, 124, 128, 130, 143, 156, 168, 173, 176] edges [(172, 156), (174, 80), (74, 46), (133, 112), (180, 98), (14, 80), (178, 176), (0, 43), (112, 112), (29, 124), (32, 168), (117, 112), (146, 107), (58, 103), (157, 128), (192, 101), (145, 19), (88, 80), (195, 143), (185, 130), (149, 80), (20, 176), (59, 130), (43, 43), (67, 19), (196, 46), (108, 176), (47, 80), (127, 103), (23, 168), (158, 79), (95, 101), (35, 143), (39, 128), (98, 98), (31, 19), (92, 112), (65, 19), (189, 114), (57, 101), (72, 168), (139, 173), (130, 130), (48, 101), (175, 112), (17, 156), (193, 98), (24, 98), (52, 98), (123, 114), (164, 80), (4, 46), (25, 79), (137, 168), (179, 176), (78, 80), (176, 176), (61, 98), (184, 143), (75, 103), (190, 103), (37, 128), (60, 103), (182, 114), (150, 124), (115, 176), (66, 43), (154, 143), (16, 128), (140, 80), (120, 80), (173, 173), (104, 124), (26, 80), (6, 46), (102, 176), (191, 143), (144, 43), (12, 114), (183, 80), (94, 79), (194, 173), (131, 83), (79, 79), (83, 83), (119, 19), (46, 46), (7, 19), (33, 79), (34, 107), (38, 83), (8, 103), (125, 168), (90, 176), (132, 98), (3, 143), (118, 143), (13, 19), (148, 173), (45, 124), (77, 176), (136, 143), (110, 128), (160, 112), (81, 124), (138, 130), (84, 128), (42, 101), (68, 79), (151, 143), (62, 173), (109, 112), (103, 103), (89, 114), (80, 80), (147, 168), (159, 79), (30, 101), (86, 46), (128, 128), (1, 128), (187, 107), (15, 43), (85, 112), (41, 103), (50, 98), (114, 101), (28, 143), (76, 114), (56, 43), (142, 156), (186, 79), (9, 83), (162, 112), (166, 103), (27, 156), (49, 98), (70, 130), (121, 103), (168, 168), (107, 107), (106, 176), (87, 124), (155, 46), (165, 128), (167, 112), (5, 107), (63, 101), (141, 101), (55, 128), (135, 114), (93, 80), (111, 112), (171, 176), (36, 130), (44, 43), (152, 124), (64, 107), (97, 128), (163, 103), (156, 156), (71, 103), (169, 168), (177, 143), (161, 168), (99, 83), (143, 143), (82, 130), (122, 112), (188, 156), (10, 156), (69, 98), (126, 107), (101, 101), (19, 19), (116, 128), (18, 101), (51, 130), (153, 143), (96, 173), (124, 124), (170, 176), (100, 143), (11, 112), (21, 176), (40, 103), (22, 98), (53, 46), (73, 156), (181, 156), (113, 83), (105, 128), (129, 107), (54, 168), (91, 130), (134, 83), (2, 124)] current theta: 0.141271306835 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:04 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36560 rows and 36612 columns Presolve time: 0.05s Presolved: 2447 rows, 2591 columns, 7089 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2591 integer (2591 binary) Root relaxation: cutoff, 192 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 (192 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 [19, 43, 46, 79, 80, 83, 98, 101, 103, 107, 112, 114, 124, 128, 130, 143, 156, 168, 173, 176] edges [(172, 156), (174, 80), (74, 46), (133, 112), (180, 98), (14, 80), (178, 176), (0, 43), (112, 112), (29, 124), (32, 168), (117, 112), (146, 107), (58, 103), (157, 128), (192, 101), (145, 19), (88, 80), (195, 143), (185, 130), (149, 80), (20, 176), (59, 130), (43, 43), (67, 19), (196, 46), (108, 176), (47, 80), (127, 103), (23, 168), (158, 79), (95, 101), (35, 143), (39, 128), (98, 98), (31, 19), (92, 112), (65, 19), (189, 114), (57, 101), (72, 168), (139, 173), (130, 130), (48, 101), (175, 112), (17, 156), (193, 98), (24, 98), (52, 98), (123, 114), (164, 80), (4, 46), (25, 79), (137, 168), (179, 176), (78, 80), (176, 176), (61, 98), (184, 143), (75, 103), (190, 103), (37, 128), (60, 103), (182, 114), (150, 124), (115, 176), (66, 43), (154, 143), (16, 128), (140, 80), (120, 80), (173, 173), (104, 124), (26, 80), (6, 46), (102, 176), (191, 143), (144, 43), (12, 114), (183, 80), (94, 79), (194, 173), (131, 83), (79, 79), (83, 83), (119, 19), (46, 46), (7, 19), (33, 79), (34, 107), (38, 83), (8, 103), (125, 168), (90, 176), (132, 98), (3, 143), (118, 143), (13, 19), (148, 173), (45, 124), (77, 176), (136, 143), (110, 128), (160, 112), (81, 124), (138, 130), (84, 128), (42, 101), (68, 79), (151, 143), (62, 173), (109, 112), (103, 103), (89, 114), (80, 80), (147, 168), (159, 79), (30, 101), (86, 46), (128, 128), (1, 128), (187, 107), (15, 43), (85, 112), (41, 103), (50, 98), (114, 101), (28, 143), (76, 114), (56, 43), (142, 156), (186, 79), (9, 83), (162, 112), (166, 103), (27, 156), (49, 98), (70, 130), (121, 103), (168, 168), (107, 107), (106, 176), (87, 124), (155, 46), (165, 128), (167, 112), (5, 107), (63, 101), (141, 101), (55, 128), (135, 114), (93, 80), (111, 112), (171, 176), (36, 130), (44, 43), (152, 124), (64, 107), (97, 128), (163, 103), (156, 156), (71, 103), (169, 168), (177, 143), (161, 168), (99, 83), (143, 143), (82, 130), (122, 112), (188, 156), (10, 156), (69, 98), (126, 107), (101, 101), (19, 19), (116, 128), (18, 101), (51, 130), (153, 143), (96, 173), (124, 124), (170, 176), (100, 143), (11, 112), (21, 176), (40, 103), (22, 98), (53, 46), (73, 156), (181, 156), (113, 83), (105, 128), (129, 107), (54, 168), (91, 130), (134, 83), (2, 124)] current theta: 0.141105105298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:05 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36564 rows and 36616 columns Presolve time: 0.05s Presolved: 2443 rows, 2587 columns, 7077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2587 integer (2587 binary) Root relaxation: objective -2.842171e-14, 3130 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 222 - -0.00000 - - 0s 0 0 0.00000 0 582 - 0.00000 - - 0s 0 0 0.00000 0 384 - 0.00000 - - 0s 0 0 0.00000 0 348 - 0.00000 - - 0s 0 0 0.00000 0 365 - 0.00000 - - 0s 0 0 0.00000 0 368 - 0.00000 - - 1s 0 0 0.00000 0 368 - 0.00000 - - 1s 0 0 0.00000 0 307 - 0.00000 - - 1s 0 0 0.00000 0 393 - 0.00000 - - 1s 0 0 0.00000 0 353 - 0.00000 - - 1s 0 0 0.00000 0 364 - 0.00000 - - 2s 0 0 0.00000 0 345 - 0.00000 - - 2s 0 0 0.00000 0 379 - 0.00000 - - 2s 0 0 0.00000 0 379 - 0.00000 - - 2s 0 2 0.00000 0 379 - 0.00000 - - 2s Cutting planes: Gomory: 3 Zero half: 12 Explored 5 nodes (53789 simplex iterations) in 2.67 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141188206066 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:07 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36560 rows and 36612 columns Presolve time: 0.05s Presolved: 2447 rows, 2591 columns, 7089 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2591 integer (2591 binary) Root relaxation: cutoff, 192 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 (192 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 [19, 43, 46, 79, 80, 83, 98, 101, 103, 107, 112, 114, 124, 128, 130, 143, 156, 168, 173, 176] edges [(172, 156), (174, 80), (74, 46), (133, 112), (180, 98), (14, 80), (178, 176), (0, 43), (112, 112), (29, 124), (32, 168), (117, 112), (146, 107), (58, 103), (157, 128), (192, 101), (145, 19), (88, 80), (195, 143), (185, 130), (149, 80), (20, 176), (59, 130), (43, 43), (67, 19), (196, 46), (108, 176), (47, 80), (127, 103), (23, 168), (158, 79), (95, 101), (35, 143), (39, 128), (98, 98), (31, 19), (92, 112), (65, 19), (189, 114), (57, 101), (72, 168), (139, 173), (130, 130), (48, 101), (175, 112), (17, 156), (193, 98), (24, 98), (52, 98), (123, 114), (164, 80), (4, 46), (25, 79), (137, 168), (179, 176), (78, 80), (176, 176), (61, 98), (184, 143), (75, 103), (190, 103), (37, 128), (60, 103), (182, 114), (150, 124), (115, 176), (66, 43), (154, 143), (16, 128), (140, 80), (120, 80), (173, 173), (104, 124), (26, 80), (6, 46), (102, 176), (191, 143), (144, 43), (12, 114), (183, 80), (94, 79), (194, 173), (131, 83), (79, 79), (83, 83), (119, 19), (46, 46), (7, 19), (33, 79), (34, 107), (38, 83), (8, 103), (125, 168), (90, 176), (132, 98), (3, 143), (118, 143), (13, 19), (148, 173), (45, 124), (77, 176), (136, 143), (110, 128), (160, 112), (81, 124), (138, 130), (84, 128), (42, 101), (68, 79), (151, 143), (62, 173), (109, 112), (103, 103), (89, 114), (80, 80), (147, 168), (159, 79), (30, 101), (86, 46), (128, 128), (1, 128), (187, 107), (15, 43), (85, 112), (41, 103), (50, 98), (114, 101), (28, 143), (76, 114), (56, 43), (142, 156), (186, 79), (9, 83), (162, 112), (166, 103), (27, 156), (49, 98), (70, 130), (121, 103), (168, 168), (107, 107), (106, 176), (87, 124), (155, 46), (165, 128), (167, 112), (5, 107), (63, 101), (141, 101), (55, 128), (135, 114), (93, 80), (111, 112), (171, 176), (36, 130), (44, 43), (152, 124), (64, 107), (97, 128), (163, 103), (156, 156), (71, 103), (169, 168), (177, 143), (161, 168), (99, 83), (143, 143), (82, 130), (122, 112), (188, 156), (10, 156), (69, 98), (126, 107), (101, 101), (19, 19), (116, 128), (18, 101), (51, 130), (153, 143), (96, 173), (124, 124), (170, 176), (100, 143), (11, 112), (21, 176), (40, 103), (22, 98), (53, 46), (73, 156), (181, 156), (113, 83), (105, 128), (129, 107), (54, 168), (91, 130), (134, 83), (2, 124)]