current theta: 0.640194121403 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:41 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 16534 rows and 16534 columns Presolve time: 1.26s Presolved: 37059 rows, 37289 columns, 110943 nonzeros Variable types: 0 continuous, 37289 integer (37289 binary) Root relaxation: objective 0.000000e+00, 4228 iterations, 0.41 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 (8323 simplex iterations) in 2.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 [5, 26, 50, 57, 67, 71, 75, 77, 80, 85, 90, 92, 95, 99, 121, 156, 168, 184, 203, 211, 214, 216, 217, 230] edges [(112, 50), (96, 67), (172, 99), (129, 99), (141, 203), (76, 99), (169, 85), (203, 99), (92, 75), (110, 95), (51, 99), (20, 168), (21, 85), (140, 214), (9, 184), (70, 57), (194, 95), (211, 26), (206, 211), (122, 71), (13, 5), (75, 5), (147, 71), (219, 85), (143, 156), (43, 71), (154, 80), (175, 26), (26, 95), (49, 67), (120, 168), (34, 75), (7, 211), (114, 99), (131, 26), (134, 211), (137, 184), (78, 95), (61, 203), (224, 80), (228, 168), (40, 216), (52, 80), (155, 67), (50, 121), (124, 121), (11, 211), (183, 99), (42, 50), (218, 26), (126, 184), (66, 211), (181, 71), (95, 211), (168, 216), (64, 168), (130, 216), (15, 5), (1, 57), (30, 95), (198, 214), (89, 216), (57, 26), (226, 184), (6, 75), (215, 26), (103, 67), (171, 77), (3, 57), (27, 26), (79, 71), (165, 121), (73, 217), (39, 85), (119, 216), (170, 26), (144, 71), (47, 26), (121, 67), (139, 92), (101, 99), (55, 216), (196, 121), (200, 203), (58, 26), (18, 211), (24, 216), (32, 92), (142, 67), (227, 211), (53, 80), (214, 77), (230, 80), (111, 168), (71, 184), (159, 95), (173, 216), (46, 50), (185, 99), (104, 230), (62, 26), (146, 211), (166, 80), (127, 168), (2, 184), (56, 214), (25, 168), (48, 71), (77, 85), (116, 121), (158, 85), (205, 121), (138, 50), (151, 184), (161, 99), (117, 26), (31, 214), (149, 211), (221, 80), (41, 216), (54, 216), (223, 99), (204, 67), (189, 67), (84, 77), (102, 67), (16, 211), (0, 99), (105, 92), (86, 80), (94, 217), (113, 77), (10, 57), (193, 121), (5, 92), (180, 214), (12, 26), (19, 211), (100, 214), (152, 50), (202, 99), (153, 168), (68, 92), (136, 214), (59, 211), (98, 217), (135, 99), (90, 99), (186, 67), (125, 26), (99, 168), (107, 80), (133, 71), (187, 57), (128, 211), (38, 92), (118, 217), (35, 214), (163, 203), (123, 5), (201, 5), (72, 99), (106, 26), (37, 168), (67, 217), (213, 214), (182, 217), (8, 77), (164, 217), (191, 71), (190, 121), (145, 71), (195, 184), (83, 217), (36, 50), (210, 85), (45, 92), (192, 214), (217, 50), (69, 95), (176, 121), (108, 216), (33, 90), (148, 203), (167, 50), (65, 214), (160, 211), (199, 203), (88, 184), (197, 121), (14, 50), (63, 50), (177, 216), (93, 67), (74, 99), (60, 50), (207, 50), (208, 57), (179, 99), (222, 214), (188, 214), (29, 211), (212, 75), (229, 211), (216, 230), (150, 168), (28, 99), (132, 95), (22, 211), (81, 99), (115, 77), (174, 99), (109, 99), (162, 75), (17, 67), (91, 168), (220, 5), (184, 184), (4, 99), (23, 99), (44, 214), (157, 85), (209, 67), (156, 50), (85, 168), (82, 168), (225, 77), (80, 214), (87, 77), (178, 217), (97, 214)] current theta: 0.320097060702 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:43 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 40038 rows and 40038 columns Presolve time: 0.31s Presolved: 13555 rows, 13785 columns, 40431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13785 integer (13785 binary) Root relaxation: objective 0.000000e+00, 2359 iterations, 0.15 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 (5411 simplex iterations) in 0.65 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, 5, 12, 18, 19, 35, 41, 48, 51, 52, 55, 56, 83, 85, 95, 102, 112, 121, 183, 184, 203, 206, 207, 215] edges [(202, 35), (147, 203), (187, 52), (156, 207), (76, 19), (130, 215), (17, 207), (201, 48), (165, 41), (215, 215), (135, 0), (122, 215), (183, 85), (117, 112), (229, 12), (222, 215), (58, 207), (188, 215), (9, 41), (10, 83), (208, 83), (27, 19), (32, 102), (68, 0), (162, 41), (36, 35), (6, 203), (16, 12), (141, 0), (115, 41), (37, 85), (194, 112), (61, 203), (230, 83), (142, 56), (203, 203), (48, 215), (123, 215), (199, 0), (176, 52), (11, 0), (45, 215), (200, 215), (65, 85), (92, 203), (87, 85), (70, 41), (152, 0), (154, 52), (167, 52), (33, 48), (95, 12), (99, 48), (189, 35), (63, 41), (118, 215), (74, 12), (210, 0), (69, 12), (136, 85), (60, 52), (24, 183), (131, 48), (211, 215), (85, 183), (79, 215), (143, 35), (168, 85), (86, 41), (140, 207), (72, 5), (44, 112), (91, 85), (100, 48), (4, 121), (182, 56), (80, 83), (14, 19), (108, 41), (21, 203), (18, 0), (217, 83), (34, 41), (75, 203), (180, 0), (204, 83), (159, 41), (111, 18), (83, 83), (66, 83), (56, 19), (145, 41), (146, 215), (64, 55), (78, 48), (54, 102), (113, 0), (94, 18), (3, 41), (97, 183), (192, 19), (40, 35), (120, 52), (127, 183), (149, 215), (77, 85), (185, 12), (107, 19), (82, 0), (129, 12), (124, 83), (26, 48), (193, 48), (177, 121), (138, 41), (209, 18), (155, 215), (0, 85), (53, 52), (13, 48), (46, 0), (213, 0), (112, 52), (144, 184), (57, 83), (218, 41), (227, 83), (161, 0), (67, 83), (173, 41), (224, 0), (90, 48), (30, 52), (205, 18), (51, 95), (84, 85), (219, 0), (212, 55), (221, 52), (15, 203), (73, 83), (31, 83), (43, 41), (35, 95), (41, 48), (226, 112), (89, 0), (133, 215), (223, 83), (110, 35), (157, 0), (114, 48), (172, 48), (225, 0), (104, 52), (2, 48), (178, 85), (184, 203), (125, 18), (121, 0), (28, 41), (102, 18), (179, 112), (47, 41), (116, 0), (39, 18), (150, 102), (59, 41), (38, 41), (96, 19), (1, 0), (105, 48), (101, 215), (197, 55), (62, 207), (42, 19), (207, 207), (50, 18), (23, 41), (169, 121), (29, 12), (25, 183), (158, 41), (163, 85), (214, 121), (170, 207), (175, 48), (5, 203), (153, 41), (171, 121), (132, 41), (106, 48), (174, 203), (49, 35), (190, 35), (103, 121), (19, 19), (7, 48), (88, 203), (134, 41), (55, 0), (137, 41), (128, 121), (164, 121), (22, 51), (8, 0), (12, 19), (119, 183), (220, 5), (139, 41), (206, 95), (195, 19), (126, 183), (148, 41), (216, 121), (20, 52), (196, 41), (52, 83), (109, 215), (93, 83), (228, 0), (191, 203), (160, 83), (151, 203), (198, 41), (186, 207), (181, 41), (166, 12), (71, 203), (81, 95), (98, 0)] current theta: 0.160048530351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:44 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 49472 rows and 49487 columns Presolve time: 0.09s Presolved: 4121 rows, 4336 columns, 12114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4336 integer (4336 binary) Root relaxation: objective 0.000000e+00, 2914 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 (4750 simplex iterations) in 0.28 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 [7, 21, 74, 75, 85, 91, 111, 126, 134, 140, 152, 153, 190, 194, 216, 218, 220, 221, 222, 226, 227, 228, 229, 230] edges [(132, 218), (169, 228), (63, 218), (186, 230), (85, 85), (211, 229), (70, 153), (98, 216), (92, 75), (193, 221), (183, 228), (128, 227), (106, 222), (168, 228), (73, 140), (17, 230), (197, 152), (131, 226), (124, 227), (139, 222), (3, 218), (23, 222), (158, 153), (50, 227), (226, 226), (144, 220), (171, 140), (16, 226), (2, 220), (175, 220), (162, 153), (12, 74), (209, 218), (105, 222), (46, 216), (215, 222), (29, 229), (156, 230), (109, 220), (32, 153), (210, 91), (104, 221), (4, 140), (204, 140), (173, 220), (27, 226), (130, 220), (1, 216), (53, 221), (141, 126), (160, 227), (179, 226), (19, 229), (230, 140), (120, 218), (219, 153), (123, 220), (137, 226), (56, 221), (41, 153), (88, 220), (116, 91), (89, 216), (200, 226), (181, 222), (67, 190), (182, 221), (55, 85), (205, 140), (45, 222), (196, 228), (52, 221), (108, 153), (83, 190), (31, 227), (26, 7), (145, 228), (74, 74), (166, 229), (192, 7), (177, 152), (6, 21), (213, 228), (68, 228), (151, 75), (71, 220), (223, 227), (95, 74), (81, 74), (100, 229), (127, 126), (217, 230), (49, 227), (147, 220), (157, 91), (54, 140), (25, 126), (38, 21), (208, 221), (212, 228), (72, 220), (207, 230), (110, 221), (222, 222), (60, 221), (7, 229), (33, 229), (199, 228), (161, 216), (221, 227), (15, 220), (189, 227), (112, 222), (77, 85), (117, 218), (101, 226), (126, 126), (133, 134), (228, 228), (21, 21), (90, 194), (185, 74), (10, 221), (9, 153), (164, 111), (82, 216), (214, 140), (191, 220), (42, 222), (140, 230), (184, 75), (142, 222), (28, 7), (201, 134), (13, 226), (18, 216), (97, 153), (65, 91), (154, 227), (61, 220), (47, 222), (22, 229), (202, 227), (93, 230), (198, 153), (43, 153), (172, 229), (76, 226), (229, 229), (115, 218), (150, 218), (96, 7), (153, 153), (152, 152), (30, 221), (20, 194), (134, 134), (176, 227), (107, 7), (163, 228), (206, 229), (51, 74), (125, 140), (119, 126), (64, 152), (148, 21), (203, 75), (87, 91), (167, 229), (155, 222), (165, 153), (138, 228), (11, 216), (86, 218), (190, 227), (84, 152), (194, 194), (114, 226), (40, 227), (174, 21), (57, 230), (136, 152), (225, 228), (37, 91), (180, 152), (66, 227), (58, 230), (188, 222), (34, 226), (129, 7), (80, 230), (218, 218), (149, 222), (216, 216), (8, 228), (39, 91), (91, 228), (170, 140), (227, 227), (195, 226), (187, 7), (48, 222), (62, 140), (135, 228), (78, 229), (36, 227), (113, 91), (146, 221), (118, 218), (94, 152), (111, 111), (178, 152), (102, 218), (69, 229), (44, 218), (75, 75), (79, 220), (24, 228), (0, 91), (14, 226), (224, 216), (103, 218), (159, 194), (35, 221), (121, 216), (5, 75), (99, 226), (122, 226), (143, 229), (220, 220), (59, 226)] current theta: 0.0800242651754 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:45 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 52142 rows and 52370 columns Presolve time: 0.05s Presolved: 1451 rows, 1453 columns, 3899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1453 integer (1452 binary) Root relaxation: cutoff, 1781 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 (1781 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120036397763 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:45 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 51038 rows and 51133 columns Presolve time: 0.06s Presolved: 2555 rows, 2690 columns, 7336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2690 integer (2690 binary) Root relaxation: cutoff, 3260 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3260 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.140042464057 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:45 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50310 rows and 50354 columns Presolve time: 0.07s Presolved: 3283 rows, 3469 columns, 9571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3469 integer (3469 binary) Root relaxation: objective 7.105427e-15, 3234 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 (5016 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 6, 36, 51, 77, 79, 100, 104, 119, 121, 136, 145, 150, 160, 170, 175, 183, 194, 207, 211, 218, 222, 224, 226] edges [(133, 175), (132, 218), (142, 226), (63, 218), (69, 51), (68, 119), (185, 51), (95, 51), (94, 136), (83, 160), (158, 145), (161, 136), (98, 121), (127, 119), (72, 175), (211, 211), (141, 119), (53, 104), (204, 170), (170, 170), (32, 222), (61, 175), (106, 222), (25, 119), (154, 36), (131, 226), (75, 5), (109, 79), (21, 6), (55, 77), (139, 222), (74, 51), (3, 218), (130, 175), (23, 222), (71, 5), (226, 226), (175, 175), (208, 104), (7, 211), (92, 5), (190, 36), (224, 224), (209, 218), (223, 150), (105, 222), (215, 222), (81, 51), (8, 145), (192, 211), (12, 51), (46, 224), (153, 145), (177, 136), (50, 150), (27, 226), (147, 175), (162, 145), (38, 145), (197, 136), (179, 226), (42, 194), (73, 160), (15, 5), (120, 218), (165, 145), (198, 145), (144, 79), (168, 183), (173, 175), (137, 226), (56, 104), (200, 226), (181, 222), (151, 5), (45, 222), (216, 224), (48, 226), (150, 150), (70, 224), (172, 211), (219, 145), (187, 104), (196, 224), (163, 183), (146, 104), (19, 100), (166, 211), (37, 77), (148, 145), (213, 224), (79, 79), (199, 119), (67, 160), (47, 194), (110, 104), (222, 222), (104, 104), (9, 145), (123, 175), (33, 51), (96, 104), (28, 211), (221, 36), (112, 222), (0, 183), (117, 218), (101, 226), (90, 194), (119, 119), (16, 100), (4, 150), (36, 160), (125, 170), (40, 160), (124, 150), (64, 136), (108, 145), (77, 77), (134, 175), (17, 170), (111, 121), (121, 136), (39, 183), (184, 5), (41, 222), (13, 226), (113, 77), (176, 150), (93, 160), (84, 136), (11, 121), (171, 150), (143, 100), (136, 121), (54, 150), (116, 77), (129, 51), (182, 104), (97, 224), (76, 226), (51, 51), (122, 100), (115, 218), (20, 194), (31, 160), (49, 36), (82, 121), (60, 194), (126, 119), (201, 175), (100, 226), (202, 160), (43, 145), (193, 104), (228, 183), (18, 121), (155, 222), (86, 218), (205, 150), (6, 6), (58, 160), (214, 150), (194, 194), (225, 145), (114, 226), (157, 77), (138, 224), (91, 183), (107, 211), (212, 183), (35, 104), (188, 222), (34, 226), (152, 136), (128, 150), (89, 224), (140, 170), (191, 79), (218, 218), (220, 79), (169, 224), (149, 222), (160, 36), (118, 194), (52, 104), (174, 6), (167, 211), (5, 5), (207, 170), (156, 160), (99, 222), (210, 77), (217, 170), (195, 226), (1, 121), (66, 160), (203, 5), (229, 211), (88, 79), (10, 104), (183, 183), (24, 224), (22, 211), (57, 207), (145, 145), (2, 79), (164, 121), (30, 194), (78, 100), (102, 218), (44, 218), (80, 160), (62, 160), (14, 226), (178, 121), (103, 218), (206, 51), (85, 77), (159, 194), (135, 224), (29, 51), (65, 77), (189, 36), (180, 121), (26, 104), (186, 207), (87, 77), (230, 170), (227, 160), (59, 226)] current theta: 0.13003943091 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:46 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50714 rows and 50776 columns Presolve time: 0.06s Presolved: 2879 rows, 3047 columns, 8341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3047 integer (3047 binary) Root relaxation: objective 5.684342e-14, 3215 iterations, 0.15 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 (4729 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 13, 18, 36, 51, 68, 85, 104, 109, 122, 138, 140, 145, 159, 160, 163, 174, 178, 181, 211, 215, 217, 218, 219] edges [(13, 13), (132, 218), (63, 218), (185, 51), (85, 85), (95, 51), (83, 160), (157, 163), (194, 159), (180, 18), (215, 215), (89, 138), (211, 211), (19, 122), (53, 104), (88, 109), (153, 219), (154, 36), (75, 5), (222, 215), (74, 51), (188, 215), (3, 218), (217, 217), (71, 5), (2, 109), (50, 218), (173, 109), (208, 104), (7, 211), (136, 178), (92, 5), (209, 218), (159, 159), (158, 219), (24, 219), (200, 13), (196, 145), (91, 163), (48, 215), (81, 51), (105, 215), (192, 211), (161, 18), (197, 178), (226, 215), (12, 51), (6, 174), (162, 145), (164, 18), (112, 159), (43, 219), (0, 138), (73, 160), (72, 109), (15, 5), (120, 218), (165, 145), (198, 145), (56, 104), (21, 174), (116, 163), (14, 122), (151, 5), (181, 215), (55, 85), (205, 140), (123, 109), (133, 181), (109, 109), (172, 211), (41, 181), (139, 219), (187, 104), (100, 122), (166, 211), (219, 219), (122, 122), (1, 18), (195, 215), (17, 217), (124, 218), (119, 68), (148, 145), (168, 163), (169, 138), (111, 18), (4, 18), (171, 18), (54, 140), (67, 160), (155, 219), (110, 104), (27, 215), (104, 104), (176, 160), (9, 145), (179, 215), (33, 51), (163, 163), (61, 109), (84, 178), (96, 104), (146, 211), (28, 211), (144, 109), (149, 215), (77, 85), (117, 218), (90, 159), (143, 211), (36, 160), (70, 219), (60, 159), (40, 160), (223, 160), (214, 140), (213, 219), (108, 145), (30, 159), (191, 109), (76, 122), (11, 18), (184, 5), (199, 68), (93, 160), (138, 138), (79, 109), (152, 178), (32, 181), (129, 51), (118, 159), (113, 163), (121, 178), (131, 215), (42, 159), (150, 140), (182, 104), (137, 215), (51, 51), (115, 218), (98, 18), (97, 219), (65, 163), (59, 215), (57, 217), (39, 138), (127, 68), (31, 160), (212, 163), (49, 36), (160, 160), (20, 159), (128, 218), (68, 68), (8, 219), (125, 140), (114, 13), (202, 160), (141, 68), (193, 104), (18, 18), (86, 218), (58, 160), (190, 160), (225, 145), (140, 140), (142, 215), (177, 178), (107, 211), (101, 215), (230, 217), (216, 138), (35, 104), (69, 122), (16, 122), (183, 163), (126, 68), (218, 218), (87, 163), (78, 211), (52, 104), (82, 18), (167, 211), (5, 5), (156, 160), (37, 163), (170, 140), (99, 215), (38, 174), (130, 174), (66, 160), (203, 5), (210, 163), (229, 211), (228, 163), (175, 109), (10, 104), (22, 211), (224, 138), (135, 138), (145, 145), (47, 159), (106, 181), (102, 218), (44, 218), (80, 160), (23, 215), (46, 138), (62, 160), (174, 174), (147, 109), (204, 217), (103, 218), (206, 51), (178, 178), (34, 215), (201, 181), (45, 219), (29, 51), (220, 109), (189, 36), (64, 178), (26, 104), (134, 181), (25, 68), (207, 217), (186, 140), (227, 160), (94, 178), (221, 104)] current theta: 0.125037914337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:46 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50870 rows and 50946 columns Presolve time: 0.06s Presolved: 2723 rows, 2877 columns, 7859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2877 integer (2877 binary) Root relaxation: objective 0.000000e+00, 3165 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 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 2 0.00000 0 72 - 0.00000 - - 0s * 1 1 1 0.0000000 0.00000 0.00% 2464 0s Cutting planes: Zero half: 3 Explored 2 nodes (23033 simplex iterations) in 0.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 18, 19, 36, 43, 51, 64, 68, 85, 104, 105, 109, 114, 133, 140, 159, 160, 163, 174, 211, 217, 218, 224, 226] edges [(132, 218), (63, 218), (188, 133), (185, 51), (85, 85), (95, 51), (83, 160), (157, 163), (194, 159), (180, 18), (8, 43), (211, 211), (53, 104), (88, 109), (0, 64), (154, 36), (73, 140), (75, 5), (181, 133), (215, 105), (74, 51), (3, 218), (217, 217), (136, 64), (71, 5), (226, 114), (2, 109), (50, 218), (105, 105), (208, 104), (229, 19), (7, 211), (43, 43), (92, 5), (224, 224), (209, 218), (32, 133), (159, 159), (41, 105), (33, 19), (91, 163), (81, 51), (192, 211), (161, 18), (12, 51), (46, 224), (6, 174), (158, 224), (179, 133), (27, 226), (164, 18), (112, 159), (84, 64), (72, 109), (15, 5), (123, 114), (120, 218), (56, 104), (200, 226), (21, 174), (45, 43), (155, 105), (116, 163), (225, 68), (69, 19), (55, 85), (205, 140), (59, 105), (216, 224), (48, 226), (109, 109), (153, 43), (70, 224), (172, 211), (195, 114), (121, 18), (64, 64), (187, 104), (196, 224), (222, 105), (198, 133), (23, 105), (166, 211), (131, 114), (1, 18), (17, 217), (124, 218), (119, 68), (34, 114), (168, 163), (213, 224), (111, 18), (4, 18), (171, 18), (54, 140), (67, 160), (197, 64), (110, 104), (134, 133), (80, 140), (104, 104), (176, 160), (163, 163), (137, 105), (61, 109), (96, 104), (146, 211), (28, 211), (144, 109), (221, 36), (77, 85), (117, 218), (101, 226), (139, 133), (219, 43), (90, 159), (143, 211), (36, 160), (165, 43), (60, 159), (223, 160), (94, 64), (214, 140), (30, 159), (191, 109), (11, 18), (184, 5), (199, 68), (93, 160), (13, 114), (79, 109), (149, 133), (9, 43), (129, 51), (118, 159), (113, 163), (178, 64), (42, 159), (150, 140), (162, 43), (182, 104), (97, 224), (76, 226), (51, 51), (148, 174), (115, 218), (98, 18), (65, 163), (57, 217), (127, 68), (212, 163), (49, 36), (160, 160), (20, 159), (128, 218), (68, 68), (100, 226), (177, 64), (125, 140), (122, 19), (202, 160), (141, 68), (193, 104), (18, 18), (142, 105), (86, 218), (40, 36), (58, 160), (190, 160), (140, 140), (138, 224), (114, 114), (133, 133), (39, 163), (107, 211), (31, 36), (230, 217), (35, 104), (183, 163), (126, 68), (89, 224), (218, 218), (87, 163), (152, 64), (169, 224), (78, 211), (151, 174), (52, 104), (16, 19), (82, 18), (167, 211), (5, 5), (201, 133), (173, 114), (37, 163), (170, 140), (38, 174), (130, 174), (66, 160), (203, 5), (210, 163), (19, 19), (108, 43), (228, 163), (175, 109), (10, 104), (24, 224), (22, 211), (106, 105), (156, 140), (47, 159), (145, 43), (102, 218), (44, 218), (62, 160), (14, 226), (174, 174), (147, 109), (204, 217), (103, 218), (206, 51), (135, 224), (29, 51), (220, 109), (189, 36), (26, 104), (99, 226), (25, 68), (207, 217), (186, 140), (227, 160)] current theta: 0.12253715605 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:47 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50958 rows and 51041 columns Presolve time: 0.06s Presolved: 2635 rows, 2782 columns, 7588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2782 integer (2782 binary) Root relaxation: cutoff, 3015 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3015 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.123787535193 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:47 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50914 rows and 50992 columns Presolve time: 0.06s Presolved: 2679 rows, 2831 columns, 7725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2831 integer (2831 binary) Root relaxation: cutoff, 3124 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 (3124 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.124412724765 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:48 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50888 rows and 50964 columns Presolve time: 0.06s Presolved: 2705 rows, 2859 columns, 7805 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2859 integer (2859 binary) Root relaxation: cutoff, 77 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 (77 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 18, 19, 36, 43, 51, 64, 68, 85, 104, 105, 109, 114, 133, 140, 159, 160, 163, 174, 211, 217, 218, 224, 226] edges [(132, 218), (63, 218), (188, 133), (185, 51), (85, 85), (95, 51), (83, 160), (157, 163), (194, 159), (180, 18), (8, 43), (211, 211), (53, 104), (88, 109), (0, 64), (154, 36), (73, 140), (75, 5), (181, 133), (215, 105), (74, 51), (3, 218), (217, 217), (136, 64), (71, 5), (226, 114), (2, 109), (50, 218), (105, 105), (208, 104), (229, 19), (7, 211), (43, 43), (92, 5), (224, 224), (209, 218), (32, 133), (159, 159), (41, 105), (33, 19), (91, 163), (81, 51), (192, 211), (161, 18), (12, 51), (46, 224), (6, 174), (158, 224), (179, 133), (27, 226), (164, 18), (112, 159), (84, 64), (72, 109), (15, 5), (123, 114), (120, 218), (56, 104), (200, 226), (21, 174), (45, 43), (155, 105), (116, 163), (225, 68), (69, 19), (55, 85), (205, 140), (59, 105), (216, 224), (48, 226), (109, 109), (153, 43), (70, 224), (172, 211), (195, 114), (121, 18), (64, 64), (187, 104), (196, 224), (222, 105), (198, 133), (23, 105), (166, 211), (131, 114), (1, 18), (17, 217), (124, 218), (119, 68), (34, 114), (168, 163), (213, 224), (111, 18), (4, 18), (171, 18), (54, 140), (67, 160), (197, 64), (110, 104), (134, 133), (80, 140), (104, 104), (176, 160), (163, 163), (137, 105), (61, 109), (96, 104), (146, 211), (28, 211), (144, 109), (221, 36), (77, 85), (117, 218), (101, 226), (139, 133), (219, 43), (90, 159), (143, 211), (36, 160), (165, 43), (60, 159), (223, 160), (94, 64), (214, 140), (30, 159), (191, 109), (11, 18), (184, 5), (199, 68), (93, 160), (13, 114), (79, 109), (149, 133), (9, 43), (129, 51), (118, 159), (113, 163), (178, 64), (42, 159), (150, 140), (162, 43), (182, 104), (97, 224), (76, 226), (51, 51), (148, 174), (115, 218), (98, 18), (65, 163), (57, 217), (127, 68), (212, 163), (49, 36), (160, 160), (20, 159), (128, 218), (68, 68), (100, 226), (177, 64), (125, 140), (122, 19), (202, 160), (141, 68), (193, 104), (18, 18), (142, 105), (86, 218), (40, 36), (58, 160), (190, 160), (140, 140), (138, 224), (114, 114), (133, 133), (39, 163), (107, 211), (31, 36), (230, 217), (35, 104), (183, 163), (126, 68), (89, 224), (218, 218), (87, 163), (152, 64), (169, 224), (78, 211), (151, 174), (52, 104), (16, 19), (82, 18), (167, 211), (5, 5), (201, 133), (173, 114), (37, 163), (170, 140), (38, 174), (130, 174), (66, 160), (203, 5), (210, 163), (19, 19), (108, 43), (228, 163), (175, 109), (10, 104), (24, 224), (22, 211), (106, 105), (156, 140), (47, 159), (145, 43), (102, 218), (44, 218), (62, 160), (14, 226), (174, 174), (147, 109), (204, 217), (103, 218), (206, 51), (135, 224), (29, 51), (220, 109), (189, 36), (26, 104), (99, 226), (25, 68), (207, 217), (186, 140), (227, 160)] current theta: 0.124100129979 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:48 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50898 rows and 50975 columns Presolve time: 0.06s Presolved: 2695 rows, 2848 columns, 7774 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2848 integer (2848 binary) Root relaxation: cutoff, 78 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 (78 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 18, 19, 36, 43, 51, 64, 68, 85, 104, 105, 109, 114, 133, 140, 159, 160, 163, 174, 211, 217, 218, 224, 226] edges [(132, 218), (63, 218), (188, 133), (185, 51), (85, 85), (95, 51), (83, 160), (157, 163), (194, 159), (180, 18), (8, 43), (211, 211), (53, 104), (88, 109), (0, 64), (154, 36), (73, 140), (75, 5), (181, 133), (215, 105), (74, 51), (3, 218), (217, 217), (136, 64), (71, 5), (226, 114), (2, 109), (50, 218), (105, 105), (208, 104), (229, 19), (7, 211), (43, 43), (92, 5), (224, 224), (209, 218), (32, 133), (159, 159), (41, 105), (33, 19), (91, 163), (81, 51), (192, 211), (161, 18), (12, 51), (46, 224), (6, 174), (158, 224), (179, 133), (27, 226), (164, 18), (112, 159), (84, 64), (72, 109), (15, 5), (123, 114), (120, 218), (56, 104), (200, 226), (21, 174), (45, 43), (155, 105), (116, 163), (225, 68), (69, 19), (55, 85), (205, 140), (59, 105), (216, 224), (48, 226), (109, 109), (153, 43), (70, 224), (172, 211), (195, 114), (121, 18), (64, 64), (187, 104), (196, 224), (222, 105), (198, 133), (23, 105), (166, 211), (131, 114), (1, 18), (17, 217), (124, 218), (119, 68), (34, 114), (168, 163), (213, 224), (111, 18), (4, 18), (171, 18), (54, 140), (67, 160), (197, 64), (110, 104), (134, 133), (80, 140), (104, 104), (176, 160), (163, 163), (137, 105), (61, 109), (96, 104), (146, 211), (28, 211), (144, 109), (221, 36), (77, 85), (117, 218), (101, 226), (139, 133), (219, 43), (90, 159), (143, 211), (36, 160), (165, 43), (60, 159), (223, 160), (94, 64), (214, 140), (30, 159), (191, 109), (11, 18), (184, 5), (199, 68), (93, 160), (13, 114), (79, 109), (149, 133), (9, 43), (129, 51), (118, 159), (113, 163), (178, 64), (42, 159), (150, 140), (162, 43), (182, 104), (97, 224), (76, 226), (51, 51), (148, 174), (115, 218), (98, 18), (65, 163), (57, 217), (127, 68), (212, 163), (49, 36), (160, 160), (20, 159), (128, 218), (68, 68), (100, 226), (177, 64), (125, 140), (122, 19), (202, 160), (141, 68), (193, 104), (18, 18), (142, 105), (86, 218), (40, 36), (58, 160), (190, 160), (140, 140), (138, 224), (114, 114), (133, 133), (39, 163), (107, 211), (31, 36), (230, 217), (35, 104), (183, 163), (126, 68), (89, 224), (218, 218), (87, 163), (152, 64), (169, 224), (78, 211), (151, 174), (52, 104), (16, 19), (82, 18), (167, 211), (5, 5), (201, 133), (173, 114), (37, 163), (170, 140), (38, 174), (130, 174), (66, 160), (203, 5), (210, 163), (19, 19), (108, 43), (228, 163), (175, 109), (10, 104), (24, 224), (22, 211), (106, 105), (156, 140), (47, 159), (145, 43), (102, 218), (44, 218), (62, 160), (14, 226), (174, 174), (147, 109), (204, 217), (103, 218), (206, 51), (135, 224), (29, 51), (220, 109), (189, 36), (26, 104), (99, 226), (25, 68), (207, 217), (186, 140), (227, 160)] current theta: 0.123943832586 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:48 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50908 rows and 50986 columns Presolve time: 0.06s Presolved: 2685 rows, 2837 columns, 7743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2837 integer (2837 binary) Root relaxation: cutoff, 3045 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 (3045 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.124021981283 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:49 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50904 rows and 50982 columns Presolve time: 0.06s Presolved: 2689 rows, 2841 columns, 7755 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2841 integer (2841 binary) Root relaxation: cutoff, 79 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 (79 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 18, 19, 36, 43, 51, 64, 68, 85, 104, 105, 109, 114, 133, 140, 159, 160, 163, 174, 211, 217, 218, 224, 226] edges [(132, 218), (63, 218), (188, 133), (185, 51), (85, 85), (95, 51), (83, 160), (157, 163), (194, 159), (180, 18), (8, 43), (211, 211), (53, 104), (88, 109), (0, 64), (154, 36), (73, 140), (75, 5), (181, 133), (215, 105), (74, 51), (3, 218), (217, 217), (136, 64), (71, 5), (226, 114), (2, 109), (50, 218), (105, 105), (208, 104), (229, 19), (7, 211), (43, 43), (92, 5), (224, 224), (209, 218), (32, 133), (159, 159), (41, 105), (33, 19), (91, 163), (81, 51), (192, 211), (161, 18), (12, 51), (46, 224), (6, 174), (158, 224), (179, 133), (27, 226), (164, 18), (112, 159), (84, 64), (72, 109), (15, 5), (123, 114), (120, 218), (56, 104), (200, 226), (21, 174), (45, 43), (155, 105), (116, 163), (225, 68), (69, 19), (55, 85), (205, 140), (59, 105), (216, 224), (48, 226), (109, 109), (153, 43), (70, 224), (172, 211), (195, 114), (121, 18), (64, 64), (187, 104), (196, 224), (222, 105), (198, 133), (23, 105), (166, 211), (131, 114), (1, 18), (17, 217), (124, 218), (119, 68), (34, 114), (168, 163), (213, 224), (111, 18), (4, 18), (171, 18), (54, 140), (67, 160), (197, 64), (110, 104), (134, 133), (80, 140), (104, 104), (176, 160), (163, 163), (137, 105), (61, 109), (96, 104), (146, 211), (28, 211), (144, 109), (221, 36), (77, 85), (117, 218), (101, 226), (139, 133), (219, 43), (90, 159), (143, 211), (36, 160), (165, 43), (60, 159), (223, 160), (94, 64), (214, 140), (30, 159), (191, 109), (11, 18), (184, 5), (199, 68), (93, 160), (13, 114), (79, 109), (149, 133), (9, 43), (129, 51), (118, 159), (113, 163), (178, 64), (42, 159), (150, 140), (162, 43), (182, 104), (97, 224), (76, 226), (51, 51), (148, 174), (115, 218), (98, 18), (65, 163), (57, 217), (127, 68), (212, 163), (49, 36), (160, 160), (20, 159), (128, 218), (68, 68), (100, 226), (177, 64), (125, 140), (122, 19), (202, 160), (141, 68), (193, 104), (18, 18), (142, 105), (86, 218), (40, 36), (58, 160), (190, 160), (140, 140), (138, 224), (114, 114), (133, 133), (39, 163), (107, 211), (31, 36), (230, 217), (35, 104), (183, 163), (126, 68), (89, 224), (218, 218), (87, 163), (152, 64), (169, 224), (78, 211), (151, 174), (52, 104), (16, 19), (82, 18), (167, 211), (5, 5), (201, 133), (173, 114), (37, 163), (170, 140), (38, 174), (130, 174), (66, 160), (203, 5), (210, 163), (19, 19), (108, 43), (228, 163), (175, 109), (10, 104), (24, 224), (22, 211), (106, 105), (156, 140), (47, 159), (145, 43), (102, 218), (44, 218), (62, 160), (14, 226), (174, 174), (147, 109), (204, 217), (103, 218), (206, 51), (135, 224), (29, 51), (220, 109), (189, 36), (26, 104), (99, 226), (25, 68), (207, 217), (186, 140), (227, 160)]