current theta: 0.667229968422 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:04 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 19698 rows and 19698 columns Presolve time: 1.56s Presolved: 41559 rows, 41805 columns, 124427 nonzeros Variable types: 0 continuous, 41805 integer (41805 binary) Root relaxation: objective 0.000000e+00, 4668 iterations, 0.42 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% - 2s Explored 0 nodes (8776 simplex iterations) in 2.67 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 [23, 34, 43, 49, 52, 61, 63, 66, 71, 95, 102, 125, 160, 172, 177, 178, 180, 181, 185, 198, 208, 210, 211, 215, 218] edges [(14, 160), (5, 125), (215, 160), (16, 160), (211, 211), (71, 71), (120, 160), (78, 177), (60, 211), (224, 52), (132, 160), (189, 23), (181, 49), (62, 215), (51, 160), (188, 160), (80, 61), (53, 178), (218, 102), (228, 160), (240, 198), (82, 160), (196, 198), (35, 160), (207, 210), (98, 160), (139, 215), (91, 160), (135, 160), (179, 160), (194, 218), (219, 160), (156, 125), (57, 160), (160, 49), (45, 71), (136, 61), (84, 177), (99, 160), (204, 218), (108, 208), (28, 210), (74, 211), (123, 180), (89, 160), (104, 177), (177, 23), (144, 160), (26, 172), (147, 180), (195, 61), (10, 160), (246, 63), (203, 160), (33, 160), (155, 177), (31, 177), (232, 71), (223, 208), (244, 102), (23, 160), (154, 160), (113, 160), (27, 160), (38, 211), (95, 23), (165, 125), (217, 160), (34, 52), (61, 23), (56, 178), (233, 211), (126, 160), (87, 23), (143, 160), (24, 160), (200, 61), (241, 172), (128, 52), (238, 66), (206, 160), (212, 23), (64, 160), (92, 160), (124, 102), (201, 160), (127, 23), (101, 66), (11, 23), (8, 208), (180, 180), (172, 178), (48, 160), (231, 160), (7, 23), (109, 160), (97, 52), (167, 180), (166, 71), (17, 23), (105, 198), (2, 160), (67, 160), (112, 177), (103, 160), (170, 198), (47, 34), (213, 215), (243, 43), (142, 210), (235, 49), (115, 198), (76, 211), (58, 34), (75, 23), (140, 172), (118, 160), (93, 172), (12, 102), (106, 95), (193, 160), (229, 160), (157, 52), (102, 208), (88, 160), (21, 198), (13, 160), (107, 177), (36, 160), (183, 160), (225, 71), (65, 215), (40, 160), (1, 211), (214, 23), (153, 198), (116, 198), (119, 160), (30, 160), (164, 177), (18, 34), (186, 43), (185, 208), (129, 180), (199, 198), (133, 180), (83, 215), (44, 34), (197, 102), (145, 160), (9, 43), (236, 180), (176, 181), (168, 160), (152, 160), (182, 198), (49, 181), (151, 218), (77, 160), (25, 198), (158, 160), (239, 160), (208, 218), (59, 215), (191, 95), (37, 172), (122, 23), (46, 160), (220, 177), (221, 208), (210, 63), (94, 160), (114, 160), (66, 215), (161, 208), (54, 52), (42, 43), (86, 160), (68, 160), (15, 211), (148, 160), (72, 23), (43, 180), (205, 160), (173, 160), (20, 71), (79, 43), (190, 160), (73, 210), (162, 178), (138, 125), (39, 211), (227, 71), (222, 160), (242, 160), (125, 95), (6, 160), (29, 160), (184, 211), (110, 160), (69, 160), (175, 52), (163, 177), (52, 211), (226, 198), (100, 210), (130, 95), (202, 178), (3, 211), (32, 178), (137, 177), (117, 160), (50, 177), (70, 211), (81, 180), (198, 215), (169, 43), (131, 23), (121, 160), (149, 160), (174, 95), (63, 95), (22, 211), (85, 160), (216, 160), (171, 71), (19, 160), (41, 71), (159, 43), (234, 160), (245, 23), (0, 177), (192, 210), (90, 34), (230, 125), (150, 160), (55, 125), (134, 177), (141, 211), (178, 178), (4, 181), (187, 102), (111, 160), (96, 63), (237, 63), (146, 160), (209, 125)] current theta: 0.333614984211 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:07 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 46014 rows and 46014 columns Presolve time: 0.35s Presolved: 15243 rows, 15489 columns, 45479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15489 integer (15489 binary) Root relaxation: objective 0.000000e+00, 2514 iterations, 0.19 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 (6300 simplex iterations) in 0.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 [15, 17, 20, 37, 41, 43, 50, 68, 77, 86, 95, 96, 125, 128, 131, 142, 155, 162, 180, 185, 193, 196, 198, 210, 219] edges [(175, 43), (194, 96), (187, 193), (66, 131), (21, 196), (45, 17), (80, 15), (217, 68), (140, 131), (172, 131), (65, 15), (27, 142), (50, 15), (87, 131), (170, 131), (104, 131), (36, 193), (89, 77), (84, 219), (96, 210), (93, 131), (142, 15), (35, 131), (215, 68), (91, 86), (121, 193), (137, 15), (46, 131), (106, 128), (114, 131), (108, 15), (183, 193), (146, 193), (236, 86), (232, 96), (198, 198), (25, 196), (11, 41), (178, 43), (4, 96), (151, 193), (186, 180), (177, 37), (16, 193), (147, 142), (111, 193), (33, 131), (242, 86), (88, 219), (44, 128), (165, 15), (184, 131), (123, 180), (97, 142), (201, 193), (124, 210), (77, 86), (162, 180), (29, 193), (169, 162), (99, 142), (153, 131), (103, 131), (34, 95), (156, 15), (223, 96), (0, 196), (42, 131), (82, 219), (190, 155), (75, 219), (160, 77), (225, 142), (23, 193), (244, 15), (238, 131), (92, 68), (221, 142), (83, 198), (57, 193), (47, 96), (191, 131), (125, 128), (139, 219), (60, 41), (209, 15), (180, 180), (213, 95), (179, 95), (197, 131), (163, 43), (159, 41), (56, 15), (122, 131), (154, 193), (220, 155), (58, 96), (86, 131), (210, 128), (202, 131), (90, 180), (18, 50), (40, 68), (78, 198), (224, 128), (216, 86), (73, 15), (81, 131), (39, 131), (127, 77), (43, 15), (79, 131), (188, 193), (1, 180), (120, 219), (118, 131), (203, 193), (164, 50), (173, 142), (22, 198), (241, 196), (211, 20), (229, 193), (116, 15), (52, 210), (13, 193), (129, 219), (135, 193), (24, 193), (64, 77), (149, 128), (133, 180), (98, 77), (168, 193), (200, 142), (30, 131), (107, 15), (128, 128), (143, 131), (69, 142), (196, 196), (109, 77), (70, 96), (230, 68), (74, 131), (49, 77), (51, 131), (148, 131), (9, 50), (5, 41), (205, 131), (94, 193), (62, 131), (61, 128), (112, 131), (138, 15), (171, 142), (166, 50), (102, 142), (105, 37), (218, 128), (26, 41), (20, 43), (199, 131), (167, 142), (192, 128), (14, 219), (185, 15), (237, 41), (32, 43), (207, 193), (3, 142), (7, 131), (37, 196), (219, 131), (158, 77), (222, 193), (55, 128), (19, 86), (115, 131), (6, 193), (204, 142), (226, 155), (240, 131), (214, 128), (235, 219), (227, 20), (231, 68), (189, 131), (245, 77), (157, 20), (76, 196), (131, 50), (71, 41), (8, 15), (206, 131), (130, 95), (228, 128), (68, 193), (161, 131), (181, 77), (85, 131), (10, 86), (212, 210), (152, 68), (176, 193), (38, 131), (126, 193), (31, 86), (15, 15), (182, 131), (239, 77), (48, 131), (101, 43), (110, 219), (174, 95), (134, 131), (17, 142), (67, 86), (59, 131), (145, 193), (132, 193), (41, 180), (150, 219), (113, 68), (195, 193), (208, 128), (2, 219), (117, 219), (54, 96), (243, 41), (136, 142), (95, 95), (234, 131), (12, 50), (193, 193), (246, 96), (28, 128), (141, 20), (144, 193), (72, 77), (155, 37), (53, 180), (63, 128), (233, 50), (100, 15), (119, 193)] current theta: 0.166807492105 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:08 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 56376 rows and 56383 columns Presolve time: 0.12s Presolved: 4881 rows, 5120 columns, 14386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5120 integer (5120 binary) Root relaxation: objective 0.000000e+00, 2622 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 (6091 simplex iterations) in 0.36 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, 11, 36, 59, 85, 105, 116, 123, 128, 133, 136, 145, 147, 152, 155, 158, 173, 176, 179, 231, 232, 239, 240, 244, 246] edges [(143, 36), (19, 239), (169, 116), (127, 152), (5, 147), (162, 133), (110, 239), (38, 59), (23, 36), (154, 36), (156, 147), (216, 36), (212, 246), (165, 173), (124, 244), (245, 158), (148, 240), (109, 158), (129, 240), (81, 59), (219, 85), (117, 239), (78, 155), (116, 116), (15, 147), (16, 152), (186, 133), (105, 105), (29, 152), (56, 232), (100, 232), (48, 105), (191, 173), (197, 240), (83, 155), (42, 0), (32, 133), (93, 155), (221, 232), (77, 239), (184, 116), (86, 36), (136, 128), (65, 116), (199, 0), (82, 173), (98, 239), (119, 231), (234, 173), (103, 173), (225, 147), (189, 155), (97, 240), (242, 152), (237, 147), (76, 59), (47, 232), (153, 105), (220, 59), (92, 239), (166, 240), (53, 147), (95, 246), (229, 173), (236, 240), (182, 155), (45, 244), (7, 0), (206, 173), (157, 147), (176, 176), (217, 158), (183, 231), (21, 105), (133, 123), (1, 123), (125, 128), (224, 244), (173, 173), (188, 158), (88, 239), (171, 244), (72, 158), (163, 116), (158, 158), (24, 158), (203, 176), (231, 85), (118, 105), (172, 59), (194, 173), (167, 147), (59, 59), (150, 105), (210, 128), (139, 145), (205, 239), (111, 179), (74, 240), (215, 231), (58, 136), (200, 232), (18, 133), (10, 239), (40, 105), (3, 232), (26, 11), (80, 147), (52, 128), (185, 232), (208, 246), (144, 152), (94, 246), (132, 36), (37, 155), (90, 147), (235, 240), (222, 158), (85, 145), (17, 232), (201, 158), (113, 173), (213, 244), (195, 176), (35, 105), (239, 239), (241, 59), (123, 133), (211, 147), (84, 240), (2, 231), (209, 232), (25, 0), (137, 116), (178, 133), (170, 155), (69, 173), (71, 133), (73, 244), (60, 11), (9, 240), (114, 105), (99, 244), (122, 155), (39, 36), (51, 105), (161, 240), (30, 105), (112, 155), (66, 240), (138, 147), (174, 179), (107, 173), (104, 155), (246, 246), (193, 176), (64, 239), (244, 244), (87, 240), (54, 232), (4, 246), (61, 128), (0, 0), (134, 155), (55, 136), (238, 59), (44, 246), (49, 158), (34, 136), (126, 173), (192, 246), (160, 158), (240, 240), (177, 155), (131, 0), (67, 231), (89, 152), (75, 239), (128, 246), (159, 133), (142, 244), (46, 105), (151, 176), (228, 179), (36, 85), (218, 136), (41, 147), (140, 155), (226, 155), (214, 128), (180, 133), (70, 246), (130, 128), (31, 36), (196, 155), (187, 152), (145, 36), (63, 246), (68, 36), (33, 240), (230, 173), (96, 128), (13, 145), (168, 152), (106, 232), (181, 158), (147, 147), (227, 147), (22, 59), (164, 59), (57, 158), (8, 232), (146, 176), (102, 232), (190, 105), (43, 133), (28, 246), (62, 240), (135, 176), (108, 232), (79, 116), (20, 133), (223, 244), (14, 105), (115, 116), (175, 147), (121, 231), (11, 116), (50, 116), (91, 239), (243, 147), (204, 147), (152, 158), (101, 116), (198, 155), (155, 155), (233, 116), (232, 232), (27, 173), (6, 173), (202, 0), (207, 176), (149, 176), (179, 173), (12, 240), (120, 239), (141, 133)] current theta: 0.0834037460527 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:09 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 59614 rows and 59851 columns Presolve time: 0.06s Presolved: 1643 rows, 1652 columns, 4448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1652 integer (1651 binary) Root relaxation: cutoff, 1969 iterations, 0.02 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 (1969 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125105619079 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:09 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58272 rows and 58353 columns Presolve time: 0.07s Presolved: 2985 rows, 3150 columns, 8624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3150 integer (3150 binary) Root relaxation: objective -5.684342e-14, 3779 iterations, 0.18 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 (5358 simplex iterations) in 0.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 [0, 15, 20, 38, 39, 52, 64, 66, 67, 73, 75, 84, 99, 109, 115, 124, 152, 155, 163, 176, 186, 190, 191, 192, 204] edges [(66, 66), (40, 190), (93, 0), (241, 38), (54, 124), (19, 64), (127, 152), (80, 15), (221, 73), (118, 190), (92, 75), (132, 75), (38, 38), (105, 190), (212, 99), (235, 66), (239, 64), (214, 52), (170, 38), (113, 67), (86, 75), (166, 66), (98, 75), (13, 75), (165, 191), (43, 186), (232, 124), (172, 0), (16, 152), (83, 155), (133, 186), (233, 115), (115, 115), (3, 124), (199, 0), (18, 20), (161, 191), (169, 115), (55, 124), (120, 75), (79, 115), (189, 155), (240, 66), (108, 73), (215, 39), (99, 99), (85, 39), (126, 39), (117, 64), (227, 15), (197, 84), (242, 152), (2, 39), (156, 15), (121, 39), (72, 109), (171, 73), (143, 39), (192, 192), (129, 84), (182, 155), (96, 52), (7, 0), (116, 163), (176, 176), (57, 109), (109, 109), (6, 191), (208, 192), (64, 64), (84, 84), (33, 39), (148, 39), (104, 38), (73, 73), (65, 115), (136, 124), (62, 84), (203, 176), (135, 152), (97, 191), (222, 109), (46, 190), (41, 15), (244, 73), (42, 84), (190, 190), (246, 192), (91, 64), (238, 0), (224, 124), (213, 124), (158, 109), (52, 52), (130, 52), (237, 15), (21, 190), (61, 192), (137, 163), (106, 124), (228, 99), (163, 163), (234, 39), (144, 109), (45, 124), (87, 84), (125, 52), (37, 155), (9, 84), (71, 186), (68, 67), (183, 67), (245, 109), (175, 20), (34, 99), (195, 176), (36, 75), (47, 124), (191, 191), (90, 15), (223, 99), (10, 64), (82, 191), (178, 186), (12, 84), (59, 84), (181, 109), (150, 190), (60, 15), (22, 38), (28, 192), (95, 192), (217, 109), (111, 67), (63, 192), (160, 109), (153, 190), (5, 204), (58, 124), (211, 73), (8, 124), (147, 15), (4, 192), (230, 99), (35, 190), (216, 75), (74, 84), (44, 192), (219, 39), (81, 38), (123, 186), (112, 155), (145, 75), (164, 38), (236, 84), (200, 124), (193, 176), (101, 163), (152, 152), (27, 191), (138, 15), (0, 0), (134, 155), (20, 20), (23, 67), (162, 186), (29, 109), (119, 67), (159, 20), (177, 155), (206, 191), (131, 0), (186, 186), (48, 190), (67, 67), (139, 75), (50, 115), (151, 176), (140, 155), (226, 155), (231, 39), (194, 99), (185, 73), (14, 190), (196, 155), (25, 38), (243, 15), (187, 152), (100, 204), (210, 52), (157, 20), (89, 109), (204, 204), (122, 0), (78, 38), (17, 204), (24, 152), (154, 39), (173, 191), (168, 152), (218, 124), (88, 75), (179, 99), (77, 109), (205, 75), (51, 190), (31, 75), (209, 204), (229, 67), (15, 15), (141, 186), (1, 186), (146, 176), (39, 39), (188, 152), (69, 67), (225, 15), (110, 75), (56, 204), (124, 124), (220, 38), (11, 163), (76, 115), (49, 109), (114, 190), (174, 99), (102, 124), (184, 115), (75, 75), (32, 163), (26, 163), (167, 20), (53, 15), (198, 155), (201, 152), (180, 186), (155, 155), (103, 39), (94, 99), (202, 0), (207, 176), (70, 192), (142, 73), (149, 176), (107, 191), (30, 190), (128, 192)] current theta: 0.104254682566 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:10 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 59024 rows and 59200 columns Presolve time: 0.06s Presolved: 2233 rows, 2303 columns, 6273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2303 integer (2303 binary) Root relaxation: cutoff, 2664 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 (2664 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.114680150822 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:10 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58658 rows and 58793 columns Presolve time: 0.06s Presolved: 2599 rows, 2710 columns, 7412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2710 integer (2710 binary) Root relaxation: cutoff, 3302 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 (3302 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.119892884951 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:11 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58444 rows and 58547 columns Presolve time: 0.07s Presolved: 2813 rows, 2956 columns, 8086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2956 integer (2956 binary) Root relaxation: cutoff, 3764 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 (3764 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122499252015 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:11 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58356 rows and 58449 columns Presolve time: 0.07s Presolved: 2901 rows, 3054 columns, 8360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3054 integer (3054 binary) Root relaxation: cutoff, 4041 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 (4041 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123802435547 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:11 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58322 rows and 58411 columns Presolve time: 0.07s Presolved: 2935 rows, 3092 columns, 8466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3092 integer (3092 binary) Root relaxation: cutoff, 3864 iterations, 0.18 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 (3864 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124454027313 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:12 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58300 rows and 58385 columns Presolve time: 0.07s Presolved: 2957 rows, 3118 columns, 8536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3118 integer (3118 binary) Root relaxation: objective 8.490566e-02, 4023 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08491 0 619 - 0.08491 - - 0s Explored 0 nodes (10065 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124779823196 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:12 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58290 rows and 58374 columns Presolve time: 0.07s Presolved: 2967 rows, 3129 columns, 8567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3129 integer (3129 binary) Root relaxation: objective 0.000000e+00, 3604 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 555 - 0.00000 - - 0s 0 0 0.00000 0 675 - 0.00000 - - 0s 0 0 0.00000 0 422 - 0.00000 - - 1s 0 0 0.00000 0 489 - 0.00000 - - 1s 0 0 0.00000 0 488 - 0.00000 - - 1s 0 0 0.00000 0 451 - 0.00000 - - 1s 0 0 0.00000 0 444 - 0.00000 - - 2s 0 0 0.00000 0 521 - 0.00000 - - 2s 0 0 0.00000 0 604 - 0.00000 - - 2s 0 0 0.00000 0 604 - 0.00000 - - 2s 0 0 0.00000 0 557 - 0.00000 - - 3s 0 0 0.00000 0 620 - 0.00000 - - 3s 0 0 0.00000 0 666 - 0.00000 - - 3s 0 0 0.00000 0 687 - 0.00000 - - 3s 0 0 0.00000 0 695 - 0.00000 - - 4s 0 0 0.00000 0 693 - 0.00000 - - 4s 0 2 0.00000 0 692 - 0.00000 - - 4s Cutting planes: Zero half: 15 Explored 5 nodes (80043 simplex iterations) in 4.54 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124942721138 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:17 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58280 rows and 58362 columns Presolve time: 0.07s Presolved: 2977 rows, 3141 columns, 8599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3141 integer (3141 binary) Root relaxation: objective 1.278977e-13, 3775 iterations, 0.19 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 (5588 simplex iterations) in 0.34 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, 3, 15, 38, 52, 64, 66, 67, 73, 84, 99, 109, 110, 115, 121, 152, 155, 163, 175, 176, 186, 190, 191, 192, 204] edges [(66, 66), (106, 3), (40, 190), (238, 84), (93, 0), (159, 175), (241, 38), (19, 64), (127, 152), (221, 73), (118, 190), (157, 175), (38, 38), (105, 190), (212, 99), (235, 66), (239, 64), (58, 52), (214, 52), (113, 67), (166, 66), (98, 110), (165, 191), (43, 186), (172, 0), (102, 3), (16, 152), (175, 175), (25, 84), (86, 110), (133, 186), (154, 121), (233, 115), (115, 115), (199, 0), (3, 3), (18, 186), (161, 191), (169, 115), (79, 84), (189, 155), (240, 66), (108, 73), (126, 121), (99, 99), (117, 64), (215, 121), (227, 15), (197, 84), (242, 152), (156, 15), (218, 3), (72, 109), (171, 73), (192, 192), (129, 84), (182, 155), (96, 52), (7, 0), (116, 163), (2, 121), (103, 67), (176, 176), (139, 110), (109, 109), (88, 110), (6, 191), (208, 192), (120, 110), (64, 64), (84, 84), (205, 110), (104, 38), (73, 73), (65, 115), (80, 175), (62, 84), (224, 3), (203, 176), (121, 121), (135, 152), (97, 191), (222, 109), (46, 190), (244, 73), (42, 84), (190, 190), (246, 192), (85, 121), (158, 109), (52, 52), (130, 52), (237, 15), (21, 190), (61, 192), (137, 163), (228, 99), (163, 163), (144, 109), (87, 84), (92, 110), (125, 52), (37, 155), (9, 84), (132, 110), (71, 186), (68, 67), (183, 67), (245, 109), (36, 110), (34, 99), (75, 110), (195, 176), (148, 121), (191, 191), (234, 121), (90, 15), (223, 99), (10, 64), (82, 191), (178, 186), (12, 84), (41, 175), (54, 3), (59, 84), (181, 109), (150, 190), (60, 15), (28, 192), (170, 155), (95, 192), (217, 109), (111, 67), (63, 192), (160, 109), (83, 0), (153, 190), (5, 204), (143, 121), (211, 73), (200, 3), (39, 121), (147, 15), (4, 192), (230, 99), (35, 190), (74, 84), (44, 192), (13, 110), (123, 186), (112, 155), (236, 84), (145, 110), (231, 121), (193, 176), (101, 163), (152, 152), (27, 191), (138, 15), (0, 0), (134, 155), (45, 3), (23, 67), (162, 186), (8, 73), (29, 109), (119, 67), (177, 155), (206, 191), (131, 0), (55, 52), (33, 66), (186, 186), (219, 121), (48, 190), (167, 175), (67, 67), (50, 115), (151, 176), (22, 0), (57, 152), (32, 186), (140, 155), (226, 155), (213, 3), (194, 99), (220, 115), (185, 73), (124, 3), (14, 190), (196, 155), (243, 15), (232, 73), (187, 152), (31, 110), (100, 204), (210, 52), (89, 109), (204, 204), (122, 0), (20, 175), (78, 38), (17, 204), (24, 152), (173, 191), (168, 152), (91, 109), (179, 99), (77, 109), (51, 190), (164, 0), (209, 204), (229, 67), (81, 84), (15, 15), (141, 186), (1, 186), (146, 176), (188, 152), (136, 52), (69, 67), (225, 15), (47, 3), (56, 204), (11, 163), (76, 115), (49, 109), (114, 190), (174, 99), (184, 115), (26, 163), (110, 110), (216, 121), (53, 15), (198, 155), (201, 152), (180, 186), (155, 155), (94, 99), (202, 0), (207, 176), (70, 192), (142, 73), (149, 176), (107, 191), (30, 190), (128, 192)] current theta: 0.124861272167 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:18 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58286 rows and 58368 columns Presolve time: 0.07s Presolved: 2971 rows, 3135 columns, 8581 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3135 integer (3135 binary) Root relaxation: cutoff, 83 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 (83 simplex iterations) in 0.08 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, 3, 15, 38, 52, 64, 66, 67, 73, 84, 99, 109, 110, 115, 121, 152, 155, 163, 175, 176, 186, 190, 191, 192, 204] edges [(66, 66), (106, 3), (40, 190), (238, 84), (93, 0), (159, 175), (241, 38), (19, 64), (127, 152), (221, 73), (118, 190), (157, 175), (38, 38), (105, 190), (212, 99), (235, 66), (239, 64), (58, 52), (214, 52), (113, 67), (166, 66), (98, 110), (165, 191), (43, 186), (172, 0), (102, 3), (16, 152), (175, 175), (25, 84), (86, 110), (133, 186), (154, 121), (233, 115), (115, 115), (199, 0), (3, 3), (18, 186), (161, 191), (169, 115), (79, 84), (189, 155), (240, 66), (108, 73), (126, 121), (99, 99), (117, 64), (215, 121), (227, 15), (197, 84), (242, 152), (156, 15), (218, 3), (72, 109), (171, 73), (192, 192), (129, 84), (182, 155), (96, 52), (7, 0), (116, 163), (2, 121), (103, 67), (176, 176), (139, 110), (109, 109), (88, 110), (6, 191), (208, 192), (120, 110), (64, 64), (84, 84), (205, 110), (104, 38), (73, 73), (65, 115), (80, 175), (62, 84), (224, 3), (203, 176), (121, 121), (135, 152), (97, 191), (222, 109), (46, 190), (244, 73), (42, 84), (190, 190), (246, 192), (85, 121), (158, 109), (52, 52), (130, 52), (237, 15), (21, 190), (61, 192), (137, 163), (228, 99), (163, 163), (144, 109), (87, 84), (92, 110), (125, 52), (37, 155), (9, 84), (132, 110), (71, 186), (68, 67), (183, 67), (245, 109), (36, 110), (34, 99), (75, 110), (195, 176), (148, 121), (191, 191), (234, 121), (90, 15), (223, 99), (10, 64), (82, 191), (178, 186), (12, 84), (41, 175), (54, 3), (59, 84), (181, 109), (150, 190), (60, 15), (28, 192), (170, 155), (95, 192), (217, 109), (111, 67), (63, 192), (160, 109), (83, 0), (153, 190), (5, 204), (143, 121), (211, 73), (200, 3), (39, 121), (147, 15), (4, 192), (230, 99), (35, 190), (74, 84), (44, 192), (13, 110), (123, 186), (112, 155), (236, 84), (145, 110), (231, 121), (193, 176), (101, 163), (152, 152), (27, 191), (138, 15), (0, 0), (134, 155), (45, 3), (23, 67), (162, 186), (8, 73), (29, 109), (119, 67), (177, 155), (206, 191), (131, 0), (55, 52), (33, 66), (186, 186), (219, 121), (48, 190), (167, 175), (67, 67), (50, 115), (151, 176), (22, 0), (57, 152), (32, 186), (140, 155), (226, 155), (213, 3), (194, 99), (220, 115), (185, 73), (124, 3), (14, 190), (196, 155), (243, 15), (232, 73), (187, 152), (31, 110), (100, 204), (210, 52), (89, 109), (204, 204), (122, 0), (20, 175), (78, 38), (17, 204), (24, 152), (173, 191), (168, 152), (91, 109), (179, 99), (77, 109), (51, 190), (164, 0), (209, 204), (229, 67), (81, 84), (15, 15), (141, 186), (1, 186), (146, 176), (188, 152), (136, 52), (69, 67), (225, 15), (47, 3), (56, 204), (11, 163), (76, 115), (49, 109), (114, 190), (174, 99), (184, 115), (26, 163), (110, 110), (216, 121), (53, 15), (198, 155), (201, 152), (180, 186), (155, 155), (94, 99), (202, 0), (207, 176), (70, 192), (142, 73), (149, 176), (107, 191), (30, 190), (128, 192)]