current theta: 0.661983580148 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:34 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 13800 rows and 13800 columns Presolve time: 1.06s Presolved: 33073 rows, 33288 columns, 99000 nonzeros Variable types: 0 continuous, 33288 integer (33288 binary) Root relaxation: objective 0.000000e+00, 3434 iterations, 0.26 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 (6841 simplex iterations) in 1.82 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, 9, 17, 26, 28, 43, 51, 52, 56, 100, 106, 124, 128, 129, 150, 154, 160, 173, 189, 193, 195, 204] edges [(34, 160), (41, 28), (63, 28), (170, 17), (192, 195), (37, 28), (104, 154), (155, 26), (22, 173), (189, 56), (43, 128), (179, 9), (105, 189), (147, 189), (184, 193), (188, 204), (69, 28), (183, 193), (27, 189), (122, 9), (132, 51), (128, 129), (38, 51), (32, 160), (143, 52), (134, 9), (52, 160), (77, 100), (126, 0), (193, 204), (158, 129), (152, 195), (36, 52), (201, 173), (129, 9), (151, 26), (211, 195), (168, 26), (39, 128), (80, 129), (130, 51), (81, 28), (46, 193), (109, 9), (94, 129), (67, 195), (175, 195), (26, 51), (60, 56), (10, 160), (190, 26), (180, 160), (206, 52), (51, 26), (68, 17), (196, 51), (54, 195), (113, 28), (33, 52), (140, 204), (12, 43), (116, 43), (114, 28), (162, 204), (133, 26), (19, 204), (99, 56), (202, 9), (74, 52), (64, 160), (1, 129), (110, 26), (71, 128), (21, 195), (57, 193), (56, 128), (165, 26), (115, 106), (93, 189), (159, 189), (35, 204), (191, 106), (83, 9), (195, 204), (174, 160), (213, 17), (78, 193), (91, 26), (20, 189), (4, 129), (28, 204), (187, 17), (125, 56), (98, 189), (15, 17), (61, 195), (44, 129), (144, 56), (182, 52), (62, 26), (42, 51), (55, 129), (48, 204), (169, 56), (123, 26), (199, 26), (88, 56), (117, 106), (148, 28), (11, 106), (84, 128), (53, 129), (131, 160), (111, 189), (197, 173), (65, 9), (18, 195), (73, 26), (157, 43), (87, 195), (25, 43), (76, 154), (181, 51), (23, 154), (163, 9), (124, 26), (14, 129), (66, 128), (145, 160), (209, 189), (102, 189), (141, 160), (82, 17), (167, 204), (137, 9), (215, 17), (135, 52), (30, 52), (118, 106), (79, 56), (40, 56), (59, 128), (139, 9), (136, 28), (154, 100), (127, 51), (107, 26), (160, 9), (146, 52), (7, 195), (16, 56), (161, 28), (185, 129), (214, 189), (31, 17), (50, 26), (164, 129), (198, 52), (45, 26), (205, 43), (207, 193), (5, 17), (58, 160), (29, 52), (106, 204), (6, 193), (13, 129), (92, 52), (90, 195), (108, 26), (142, 43), (120, 128), (95, 154), (156, 9), (24, 9), (119, 56), (100, 204), (49, 204), (70, 128), (204, 204), (3, 160), (47, 28), (112, 154), (200, 0), (86, 43), (0, 128), (149, 52), (121, 189), (89, 193), (75, 204), (9, 9), (176, 28), (203, 204), (2, 195), (17, 17), (103, 51), (101, 129), (212, 160), (173, 154), (153, 193), (186, 193), (208, 28), (171, 160), (85, 160), (177, 150), (194, 9), (96, 193), (97, 0), (8, 0), (166, 51), (150, 160), (72, 51), (178, 189), (172, 160), (138, 17), (210, 195)] current theta: 0.330991790074 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:36 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 34732 rows and 34732 columns Presolve time: 0.30s Presolved: 12141 rows, 12356 columns, 36204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12356 integer (12356 binary) Root relaxation: objective 0.000000e+00, 1907 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 (4246 simplex iterations) in 0.53 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, 36, 39, 43, 44, 78, 85, 88, 100, 106, 107, 111, 115, 139, 144, 154, 168, 197, 200, 205, 207] edges [(12, 205), (183, 205), (204, 139), (121, 36), (177, 115), (56, 107), (17, 168), (210, 207), (42, 111), (151, 197), (20, 111), (147, 207), (108, 207), (153, 154), (71, 36), (146, 78), (33, 144), (166, 39), (141, 78), (164, 36), (94, 0), (199, 39), (100, 139), (138, 36), (10, 207), (193, 6), (11, 197), (110, 107), (126, 0), (116, 39), (32, 207), (80, 205), (64, 43), (142, 205), (74, 200), (87, 207), (88, 88), (6, 0), (117, 111), (115, 154), (43, 205), (150, 100), (124, 207), (82, 78), (175, 154), (35, 154), (7, 78), (167, 106), (85, 207), (130, 36), (58, 205), (118, 154), (18, 78), (46, 205), (21, 207), (184, 78), (40, 88), (176, 207), (2, 197), (36, 36), (9, 36), (95, 78), (109, 78), (19, 154), (197, 205), (206, 154), (196, 39), (172, 207), (137, 205), (59, 39), (174, 39), (185, 0), (154, 139), (214, 115), (188, 205), (107, 39), (131, 144), (212, 85), (41, 144), (29, 115), (119, 207), (152, 115), (13, 205), (136, 100), (102, 168), (125, 200), (198, 88), (0, 205), (120, 200), (34, 205), (213, 78), (73, 88), (144, 39), (208, 43), (162, 139), (192, 205), (15, 39), (30, 88), (98, 88), (51, 144), (25, 39), (135, 111), (158, 36), (37, 205), (72, 88), (140, 6), (160, 78), (181, 78), (173, 115), (157, 39), (156, 107), (182, 115), (3, 111), (38, 36), (68, 39), (189, 207), (209, 205), (195, 154), (77, 154), (57, 168), (200, 200), (39, 36), (79, 39), (62, 111), (66, 36), (50, 88), (194, 207), (24, 78), (84, 144), (31, 207), (49, 205), (99, 39), (105, 144), (53, 0), (163, 207), (205, 43), (16, 39), (22, 207), (186, 36), (161, 207), (26, 78), (48, 205), (211, 205), (190, 205), (78, 78), (215, 207), (76, 200), (81, 115), (69, 207), (207, 207), (44, 205), (168, 111), (180, 207), (27, 197), (132, 78), (155, 205), (5, 36), (90, 207), (104, 207), (112, 154), (61, 207), (28, 78), (96, 207), (67, 154), (54, 115), (23, 78), (75, 197), (170, 207), (165, 144), (45, 111), (91, 39), (148, 111), (187, 144), (113, 144), (89, 197), (149, 6), (8, 205), (63, 207), (86, 78), (60, 0), (1, 205), (111, 111), (4, 205), (83, 36), (114, 88), (191, 115), (159, 43), (65, 197), (97, 144), (201, 78), (145, 78), (128, 205), (143, 111), (70, 144), (123, 139), (106, 139), (55, 205), (179, 111), (52, 200), (139, 139), (129, 205), (202, 144), (47, 200), (127, 144), (101, 207), (93, 78), (171, 207), (134, 205), (103, 168), (133, 78), (203, 78), (178, 78), (92, 207), (14, 43), (122, 207), (169, 78)] current theta: 0.165495895037 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:36 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 43128 rows and 43148 columns Presolve time: 0.08s Presolved: 3745 rows, 3940 columns, 10996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3940 integer (3940 binary) Root relaxation: objective 3.552714e-15, 2691 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 (4649 simplex iterations) in 0.25 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, 41, 53, 57, 61, 62, 68, 81, 91, 127, 139, 142, 153, 156, 205, 207, 208, 209, 211, 213, 214, 215] edges [(158, 91), (42, 207), (9, 209), (204, 139), (206, 139), (21, 31), (141, 213), (155, 61), (211, 211), (79, 68), (182, 214), (118, 153), (149, 142), (144, 91), (24, 211), (171, 31), (15, 68), (100, 139), (117, 81), (122, 153), (127, 127), (51, 68), (67, 214), (188, 211), (125, 61), (129, 53), (3, 31), (30, 62), (174, 127), (85, 31), (76, 214), (5, 215), (7, 207), (23, 214), (214, 214), (192, 211), (208, 208), (152, 81), (212, 57), (99, 41), (78, 213), (61, 213), (101, 61), (29, 81), (112, 139), (163, 213), (190, 209), (193, 142), (84, 91), (86, 91), (94, 208), (31, 31), (52, 213), (17, 156), (87, 81), (25, 208), (53, 53), (33, 68), (183, 209), (215, 156), (148, 31), (164, 209), (116, 91), (60, 205), (159, 208), (138, 208), (1, 208), (46, 205), (16, 91), (95, 207), (130, 208), (11, 214), (103, 127), (66, 91), (37, 209), (110, 127), (102, 207), (154, 139), (194, 214), (45, 62), (20, 81), (109, 207), (27, 211), (120, 142), (166, 215), (32, 215), (210, 31), (153, 214), (64, 205), (181, 213), (119, 207), (70, 91), (146, 215), (57, 213), (115, 153), (205, 209), (55, 208), (71, 209), (167, 139), (44, 208), (170, 81), (169, 211), (147, 57), (209, 209), (77, 139), (12, 211), (35, 153), (73, 215), (157, 208), (88, 215), (165, 91), (145, 214), (202, 68), (49, 142), (80, 142), (173, 214), (176, 81), (184, 214), (178, 214), (81, 81), (185, 208), (123, 211), (135, 207), (180, 57), (48, 142), (199, 68), (121, 91), (128, 53), (107, 127), (137, 211), (114, 207), (43, 53), (13, 142), (136, 214), (8, 209), (195, 153), (14, 53), (131, 215), (105, 68), (168, 57), (200, 209), (36, 208), (134, 209), (83, 209), (213, 213), (68, 68), (59, 91), (2, 214), (6, 205), (161, 215), (54, 211), (111, 62), (34, 209), (89, 214), (92, 31), (203, 211), (91, 91), (186, 208), (196, 209), (82, 208), (207, 207), (113, 215), (172, 213), (143, 31), (47, 209), (187, 127), (97, 91), (62, 62), (90, 207), (65, 214), (28, 81), (41, 91), (179, 31), (69, 214), (38, 209), (177, 153), (201, 207), (96, 153), (0, 53), (4, 53), (26, 57), (39, 91), (104, 31), (74, 41), (151, 214), (198, 215), (140, 142), (72, 156), (40, 127), (63, 207), (18, 213), (133, 207), (175, 139), (197, 211), (132, 213), (98, 156), (50, 156), (93, 156), (160, 153), (56, 91), (22, 215), (106, 139), (10, 215), (19, 139), (75, 211), (156, 215), (139, 139), (58, 209), (126, 205), (124, 81), (108, 31), (142, 142), (162, 214), (191, 214), (150, 153), (189, 215)] current theta: 0.0827479475185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:37 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 45536 rows and 45747 columns Presolve time: 0.04s Presolved: 1337 rows, 1341 columns, 3591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1341 integer (1340 binary) Root relaxation: cutoff, 1567 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 (1567 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.124121921278 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:37 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44494 rows and 44591 columns Presolve time: 0.05s Presolved: 2379 rows, 2497 columns, 6821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2497 integer (2497 binary) Root relaxation: cutoff, 2931 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 (2931 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.144808908157 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:37 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 43884 rows and 43928 columns Presolve time: 0.06s Presolved: 2989 rows, 3160 columns, 8704 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3160 integer (3160 binary) Root relaxation: objective 0.000000e+00, 2929 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 (5923 simplex iterations) in 0.25 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 [10, 25, 43, 55, 61, 62, 64, 79, 84, 99, 127, 139, 142, 150, 151, 161, 176, 184, 203, 207, 209, 210] edges [(24, 203), (61, 61), (9, 209), (54, 203), (185, 55), (138, 25), (162, 203), (0, 43), (197, 203), (177, 184), (149, 142), (152, 151), (160, 184), (196, 25), (129, 64), (46, 64), (181, 61), (56, 84), (208, 25), (100, 139), (3, 62), (127, 127), (171, 210), (212, 161), (206, 150), (125, 61), (22, 10), (57, 10), (43, 43), (191, 151), (30, 62), (174, 127), (215, 10), (146, 99), (115, 150), (203, 203), (7, 207), (104, 176), (136, 151), (120, 64), (52, 10), (188, 142), (131, 127), (183, 142), (99, 99), (190, 209), (193, 142), (35, 150), (36, 25), (144, 79), (117, 176), (53, 64), (164, 209), (139, 150), (60, 64), (176, 176), (108, 210), (76, 184), (93, 161), (150, 150), (95, 207), (141, 161), (23, 184), (103, 127), (202, 79), (64, 64), (110, 127), (84, 84), (81, 151), (123, 203), (102, 207), (172, 207), (154, 139), (89, 203), (45, 62), (124, 176), (156, 161), (44, 25), (29, 151), (109, 207), (79, 79), (98, 161), (116, 84), (32, 161), (198, 161), (33, 79), (118, 150), (119, 207), (18, 207), (72, 161), (15, 79), (4, 64), (26, 161), (112, 150), (86, 99), (94, 55), (51, 79), (71, 209), (166, 127), (167, 139), (148, 210), (209, 209), (77, 139), (194, 184), (157, 25), (25, 25), (105, 84), (122, 151), (37, 55), (180, 161), (210, 210), (82, 25), (68, 79), (137, 142), (159, 25), (49, 142), (2, 151), (143, 210), (65, 176), (135, 207), (48, 142), (41, 99), (107, 127), (195, 150), (147, 161), (59, 25), (91, 84), (186, 55), (39, 84), (13, 142), (145, 203), (169, 142), (75, 142), (8, 209), (50, 161), (189, 161), (5, 99), (6, 64), (66, 84), (178, 184), (121, 99), (42, 161), (200, 209), (16, 84), (10, 10), (132, 61), (161, 161), (67, 203), (204, 150), (134, 209), (83, 209), (97, 84), (205, 64), (21, 210), (85, 62), (87, 151), (69, 184), (111, 62), (80, 64), (34, 209), (88, 127), (163, 99), (31, 210), (213, 61), (126, 64), (28, 184), (199, 79), (207, 207), (179, 62), (47, 209), (187, 127), (70, 84), (20, 210), (62, 62), (90, 207), (38, 209), (201, 207), (78, 61), (74, 99), (151, 151), (140, 142), (128, 43), (12, 142), (40, 127), (211, 142), (113, 10), (1, 55), (63, 207), (153, 150), (168, 161), (133, 207), (175, 139), (27, 209), (165, 99), (17, 161), (170, 176), (155, 99), (14, 64), (214, 184), (114, 161), (106, 139), (184, 184), (11, 151), (130, 25), (19, 139), (92, 210), (58, 209), (158, 25), (55, 55), (173, 151), (182, 203), (192, 203), (96, 184), (142, 142), (73, 161), (101, 203)] current theta: 0.134465414718 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:38 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44214 rows and 44278 columns Presolve time: 0.06s Presolved: 2659 rows, 2810 columns, 7694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2810 integer (2810 binary) Root relaxation: objective 7.105427e-15, 3234 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 0 nodes (9568 simplex iterations) in 0.42 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, 1, 7, 31, 34, 58, 60, 82, 84, 98, 99, 103, 111, 112, 142, 147, 163, 173, 176, 182, 199, 204] edges [(199, 199), (108, 176), (59, 82), (4, 0), (36, 82), (205, 34), (87, 173), (21, 31), (23, 7), (73, 147), (27, 142), (77, 112), (46, 60), (112, 112), (184, 173), (149, 142), (78, 163), (32, 98), (171, 31), (192, 182), (56, 84), (136, 173), (63, 147), (185, 1), (20, 176), (191, 173), (76, 7), (151, 173), (201, 7), (197, 182), (143, 176), (38, 82), (104, 176), (213, 163), (127, 103), (60, 60), (98, 98), (188, 142), (122, 173), (193, 142), (51, 199), (93, 147), (82, 82), (119, 147), (175, 112), (43, 0), (153, 173), (117, 176), (148, 31), (131, 103), (118, 204), (135, 7), (68, 199), (176, 176), (129, 60), (173, 173), (11, 173), (84, 84), (209, 34), (26, 147), (150, 112), (102, 176), (94, 1), (124, 176), (83, 34), (141, 147), (194, 173), (156, 98), (120, 142), (210, 31), (6, 34), (29, 173), (42, 147), (116, 84), (69, 7), (72, 98), (113, 103), (157, 1), (144, 84), (47, 34), (128, 0), (145, 182), (95, 7), (14, 60), (86, 99), (180, 147), (163, 163), (22, 147), (19, 112), (101, 7), (1, 1), (105, 84), (88, 103), (212, 147), (15, 199), (31, 111), (7, 7), (190, 58), (137, 142), (206, 204), (49, 142), (168, 147), (200, 58), (80, 142), (2, 173), (35, 112), (28, 7), (103, 103), (65, 176), (48, 142), (92, 176), (3, 111), (164, 58), (64, 60), (25, 82), (53, 60), (91, 84), (39, 84), (13, 142), (44, 1), (159, 1), (169, 142), (75, 142), (177, 173), (62, 111), (50, 98), (155, 163), (55, 1), (5, 99), (138, 82), (66, 84), (33, 199), (71, 34), (121, 99), (57, 147), (215, 103), (189, 147), (202, 199), (16, 84), (0, 0), (182, 182), (130, 82), (34, 34), (90, 31), (207, 7), (97, 84), (58, 58), (166, 103), (158, 82), (139, 112), (110, 199), (167, 112), (162, 182), (203, 182), (9, 58), (187, 103), (186, 1), (8, 34), (123, 182), (85, 111), (132, 163), (106, 204), (109, 7), (146, 163), (99, 163), (30, 98), (161, 98), (181, 163), (100, 204), (70, 84), (204, 204), (107, 103), (81, 176), (79, 199), (61, 58), (195, 112), (18, 147), (152, 173), (214, 173), (74, 99), (147, 147), (154, 112), (45, 111), (140, 142), (12, 142), (211, 142), (172, 7), (196, 82), (54, 182), (67, 182), (198, 98), (208, 82), (89, 182), (165, 99), (183, 34), (96, 173), (170, 176), (17, 98), (111, 111), (178, 7), (125, 58), (40, 103), (126, 34), (37, 34), (174, 103), (52, 163), (179, 111), (134, 58), (10, 163), (114, 147), (41, 82), (142, 142), (160, 173), (133, 31), (115, 204), (24, 182)] current theta: 0.129293667998 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:38 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44354 rows and 44427 columns Presolve time: 0.05s Presolved: 2519 rows, 2661 columns, 7265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2661 integer (2661 binary) Root relaxation: cutoff, 3225 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 (3225 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131879541358 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:39 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44294 rows and 44366 columns Presolve time: 0.06s Presolved: 2579 rows, 2722 columns, 7446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2722 integer (2722 binary) Root relaxation: cutoff, 3336 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3336 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133172478038 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:39 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44258 rows and 44329 columns Presolve time: 0.06s Presolved: 2615 rows, 2759 columns, 7555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2759 integer (2759 binary) Root relaxation: cutoff, 3585 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3585 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133818946378 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:39 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44240 rows and 44309 columns Presolve time: 0.06s Presolved: 2633 rows, 2779 columns, 7611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2779 integer (2779 binary) Root relaxation: cutoff, 3507 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3507 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134142180548 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:40 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44224 rows and 44289 columns Presolve time: 0.06s Presolved: 2649 rows, 2799 columns, 7663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2799 integer (2799 binary) Root relaxation: cutoff, 3382 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3382 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134303797633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:40 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44220 rows and 44285 columns Presolve time: 0.06s Presolved: 2653 rows, 2803 columns, 7675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2803 integer (2803 binary) Root relaxation: cutoff, 3420 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3420 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134384606175 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:41 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44216 rows and 44280 columns Presolve time: 0.06s Presolved: 2657 rows, 2808 columns, 7688 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2808 integer (2808 binary) Root relaxation: cutoff, 65 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 (65 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 [0, 1, 7, 31, 34, 58, 60, 82, 84, 98, 99, 103, 111, 112, 142, 147, 163, 173, 176, 182, 199, 204] edges [(199, 199), (108, 176), (59, 82), (4, 0), (36, 82), (205, 34), (87, 173), (21, 31), (23, 7), (73, 147), (27, 142), (77, 112), (46, 60), (112, 112), (184, 173), (149, 142), (78, 163), (32, 98), (171, 31), (192, 182), (56, 84), (136, 173), (63, 147), (185, 1), (20, 176), (191, 173), (76, 7), (151, 173), (201, 7), (197, 182), (143, 176), (38, 82), (104, 176), (213, 163), (127, 103), (60, 60), (98, 98), (188, 142), (122, 173), (193, 142), (51, 199), (93, 147), (82, 82), (119, 147), (175, 112), (43, 0), (153, 173), (117, 176), (148, 31), (131, 103), (118, 204), (135, 7), (68, 199), (176, 176), (129, 60), (173, 173), (11, 173), (84, 84), (209, 34), (26, 147), (150, 112), (102, 176), (94, 1), (124, 176), (83, 34), (141, 147), (194, 173), (156, 98), (120, 142), (210, 31), (6, 34), (29, 173), (42, 147), (116, 84), (69, 7), (72, 98), (113, 103), (157, 1), (144, 84), (47, 34), (128, 0), (145, 182), (95, 7), (14, 60), (86, 99), (180, 147), (163, 163), (22, 147), (19, 112), (101, 7), (1, 1), (105, 84), (88, 103), (212, 147), (15, 199), (31, 111), (7, 7), (190, 58), (137, 142), (206, 204), (49, 142), (168, 147), (200, 58), (80, 142), (2, 173), (35, 112), (28, 7), (103, 103), (65, 176), (48, 142), (92, 176), (3, 111), (164, 58), (64, 60), (25, 82), (53, 60), (91, 84), (39, 84), (13, 142), (44, 1), (159, 1), (169, 142), (75, 142), (177, 173), (62, 111), (50, 98), (155, 163), (55, 1), (5, 99), (138, 82), (66, 84), (33, 199), (71, 34), (121, 99), (57, 147), (215, 103), (189, 147), (202, 199), (16, 84), (0, 0), (182, 182), (130, 82), (34, 34), (90, 31), (207, 7), (97, 84), (58, 58), (166, 103), (158, 82), (139, 112), (110, 199), (167, 112), (162, 182), (203, 182), (9, 58), (187, 103), (186, 1), (8, 34), (123, 182), (85, 111), (132, 163), (106, 204), (109, 7), (146, 163), (99, 163), (30, 98), (161, 98), (181, 163), (100, 204), (70, 84), (204, 204), (107, 103), (81, 176), (79, 199), (61, 58), (195, 112), (18, 147), (152, 173), (214, 173), (74, 99), (147, 147), (154, 112), (45, 111), (140, 142), (12, 142), (211, 142), (172, 7), (196, 82), (54, 182), (67, 182), (198, 98), (208, 82), (89, 182), (165, 99), (183, 34), (96, 173), (170, 176), (17, 98), (111, 111), (178, 7), (125, 58), (40, 103), (126, 34), (37, 34), (174, 103), (52, 163), (179, 111), (134, 58), (10, 163), (114, 147), (41, 82), (142, 142), (160, 173), (133, 31), (115, 204), (24, 182)]