current theta: 0.632622488002 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:21 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 15598 rows and 15598 columns Presolve time: 0.82s Presolved: 27459 rows, 27665 columns, 82167 nonzeros Variable types: 0 continuous, 27665 integer (27665 binary) Root relaxation: objective 0.000000e+00, 3501 iterations, 0.29 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 (7319 simplex iterations) in 1.66 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 [21, 26, 38, 43, 48, 61, 77, 87, 89, 94, 95, 96, 151, 164, 168, 176, 180, 187, 189, 195, 201] edges [(55, 94), (138, 48), (78, 21), (13, 195), (61, 61), (84, 21), (0, 87), (23, 77), (11, 38), (57, 176), (47, 48), (58, 21), (12, 38), (159, 38), (29, 187), (202, 21), (129, 26), (147, 38), (89, 77), (165, 48), (72, 94), (174, 61), (98, 164), (180, 26), (124, 94), (70, 77), (40, 21), (106, 77), (131, 26), (43, 43), (79, 164), (112, 77), (178, 43), (150, 77), (92, 95), (113, 94), (189, 43), (108, 61), (93, 38), (161, 180), (166, 21), (193, 26), (121, 164), (35, 168), (117, 201), (62, 21), (123, 180), (162, 26), (91, 89), (184, 189), (195, 61), (157, 26), (33, 48), (198, 189), (25, 26), (163, 164), (132, 26), (10, 48), (94, 96), (96, 48), (54, 195), (6, 187), (31, 77), (44, 95), (133, 26), (45, 43), (104, 180), (206, 77), (56, 61), (24, 187), (5, 189), (97, 89), (105, 96), (27, 164), (145, 61), (181, 21), (26, 26), (73, 168), (48, 87), (192, 168), (126, 195), (99, 176), (194, 187), (144, 201), (74, 87), (63, 168), (134, 43), (115, 26), (137, 43), (36, 176), (155, 43), (17, 96), (38, 21), (187, 96), (8, 61), (83, 87), (152, 61), (18, 21), (75, 48), (39, 164), (120, 38), (82, 87), (170, 189), (196, 48), (34, 61), (76, 21), (191, 21), (7, 38), (173, 96), (122, 26), (183, 21), (128, 61), (102, 48), (28, 187), (169, 87), (51, 87), (167, 164), (158, 89), (100, 164), (71, 189), (154, 61), (53, 48), (186, 43), (116, 48), (182, 164), (127, 187), (153, 77), (175, 77), (2, 89), (9, 43), (90, 48), (109, 77), (103, 48), (67, 87), (190, 77), (130, 176), (49, 187), (4, 89), (107, 61), (135, 48), (86, 77), (3, 176), (168, 94), (125, 176), (1, 21), (205, 164), (160, 151), (64, 89), (172, 48), (199, 87), (50, 26), (148, 21), (32, 43), (87, 38), (119, 95), (65, 48), (69, 195), (42, 48), (66, 187), (110, 43), (200, 77), (77, 26), (52, 61), (41, 87), (118, 48), (80, 89), (59, 189), (201, 94), (68, 168), (149, 77), (95, 48), (176, 94), (156, 38), (88, 61), (185, 77), (114, 26), (203, 168), (142, 164), (85, 189), (171, 168), (179, 89), (140, 38), (197, 164), (136, 48), (15, 94), (21, 168), (143, 89), (139, 94), (19, 77), (141, 38), (204, 77), (101, 87), (37, 38), (22, 164), (14, 21), (177, 38), (60, 168), (30, 77), (146, 94), (20, 164), (46, 21), (16, 168), (81, 164), (151, 89), (164, 48), (188, 195), (111, 94)] current theta: 0.316311244001 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:22 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 33216 rows and 33216 columns Presolve time: 0.29s Presolved: 9841 rows, 10047 columns, 29313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10047 integer (10047 binary) Root relaxation: objective 0.000000e+00, 1631 iterations, 0.07 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 (3772 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 [6, 9, 61, 72, 77, 90, 91, 95, 96, 108, 111, 114, 118, 134, 144, 176, 182, 184, 187, 193, 199] edges [(199, 199), (176, 187), (203, 111), (181, 111), (53, 108), (128, 193), (164, 199), (0, 199), (6, 111), (116, 9), (141, 199), (63, 61), (156, 6), (81, 199), (99, 108), (131, 184), (205, 111), (198, 184), (24, 72), (174, 61), (123, 184), (31, 193), (52, 72), (151, 72), (70, 61), (28, 144), (117, 193), (122, 9), (136, 187), (125, 61), (120, 199), (155, 9), (58, 111), (162, 184), (150, 108), (90, 6), (193, 61), (110, 111), (175, 9), (16, 111), (85, 199), (11, 199), (29, 193), (188, 61), (121, 6), (83, 199), (68, 111), (69, 193), (196, 9), (194, 144), (161, 9), (7, 199), (21, 199), (77, 61), (27, 6), (143, 114), (25, 114), (23, 6), (204, 91), (71, 184), (76, 184), (55, 111), (187, 187), (30, 9), (94, 187), (185, 108), (59, 118), (167, 184), (98, 111), (89, 61), (36, 91), (95, 187), (130, 111), (111, 72), (201, 72), (91, 61), (66, 6), (191, 6), (115, 184), (157, 118), (26, 184), (5, 134), (104, 184), (126, 91), (112, 184), (87, 199), (92, 199), (1, 199), (79, 118), (152, 61), (134, 114), (180, 184), (38, 199), (124, 6), (129, 118), (8, 6), (12, 9), (33, 108), (119, 6), (40, 114), (103, 111), (80, 184), (62, 184), (135, 111), (15, 199), (4, 72), (106, 91), (139, 6), (146, 187), (192, 193), (22, 182), (197, 199), (13, 193), (67, 111), (140, 199), (18, 9), (61, 193), (170, 199), (86, 193), (34, 193), (108, 91), (137, 9), (142, 199), (138, 108), (93, 199), (206, 90), (96, 187), (171, 91), (202, 199), (173, 6), (159, 184), (74, 6), (100, 6), (133, 184), (165, 199), (48, 111), (105, 6), (158, 61), (102, 72), (47, 193), (19, 61), (97, 108), (17, 114), (127, 72), (44, 176), (64, 144), (179, 193), (172, 184), (168, 111), (41, 199), (177, 9), (147, 6), (186, 9), (200, 193), (182, 199), (35, 9), (14, 9), (46, 90), (57, 187), (10, 96), (2, 90), (9, 9), (169, 90), (51, 90), (153, 6), (183, 108), (65, 90), (45, 111), (50, 184), (148, 111), (39, 199), (118, 118), (189, 90), (54, 61), (72, 187), (166, 90), (60, 199), (149, 193), (145, 193), (132, 193), (101, 199), (144, 144), (32, 9), (109, 72), (75, 193), (160, 91), (195, 193), (190, 118), (107, 6), (56, 91), (20, 114), (163, 199), (82, 6), (184, 184), (154, 91), (78, 184), (73, 108), (113, 6), (43, 199), (178, 199), (88, 91), (3, 187), (114, 6), (37, 9), (42, 90), (84, 134), (49, 144)] current theta: 0.158155622 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:23 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 39882 rows and 39898 columns Presolve time: 0.07s Presolved: 3175 rows, 3365 columns, 9299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3365 integer (3365 binary) Root relaxation: objective 0.000000e+00, 2419 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (7275 simplex iterations) in 0.30 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 [40, 41, 52, 55, 79, 99, 123, 125, 126, 130, 131, 132, 149, 153, 156, 173, 182, 189, 196, 205, 206] edges [(30, 206), (139, 205), (11, 182), (172, 131), (126, 132), (158, 149), (201, 52), (194, 206), (109, 52), (141, 189), (165, 173), (104, 123), (15, 41), (35, 41), (34, 149), (116, 79), (107, 206), (8, 206), (39, 173), (122, 153), (82, 206), (169, 189), (186, 189), (93, 182), (130, 55), (23, 205), (192, 125), (183, 99), (143, 206), (95, 130), (191, 206), (103, 173), (155, 189), (0, 182), (26, 131), (43, 182), (187, 130), (128, 149), (99, 99), (166, 153), (171, 206), (84, 189), (185, 206), (37, 189), (17, 156), (55, 130), (105, 205), (29, 99), (110, 205), (136, 130), (98, 173), (106, 99), (86, 126), (81, 182), (133, 123), (57, 130), (100, 205), (24, 52), (132, 126), (173, 173), (167, 40), (162, 123), (60, 41), (75, 126), (42, 79), (161, 153), (159, 189), (36, 206), (127, 52), (204, 40), (119, 99), (79, 79), (72, 130), (25, 189), (28, 125), (56, 206), (150, 131), (91, 149), (62, 40), (149, 149), (168, 130), (115, 79), (89, 149), (120, 173), (52, 52), (74, 182), (47, 132), (20, 189), (67, 99), (94, 130), (157, 131), (190, 131), (88, 126), (65, 79), (13, 126), (27, 206), (142, 173), (32, 196), (2, 206), (53, 40), (174, 132), (195, 149), (180, 123), (181, 55), (54, 126), (197, 41), (145, 132), (108, 206), (22, 182), (140, 41), (156, 153), (46, 206), (118, 40), (45, 173), (4, 52), (102, 52), (135, 130), (16, 55), (199, 41), (160, 149), (125, 125), (14, 156), (71, 123), (134, 196), (41, 41), (196, 196), (202, 41), (117, 126), (163, 182), (92, 173), (203, 130), (124, 99), (5, 41), (153, 153), (63, 125), (76, 79), (19, 132), (188, 125), (112, 131), (154, 206), (182, 182), (111, 173), (50, 123), (144, 149), (101, 196), (83, 41), (7, 41), (114, 189), (64, 126), (176, 130), (70, 125), (6, 205), (193, 149), (48, 41), (12, 189), (69, 126), (21, 41), (61, 149), (178, 182), (177, 189), (175, 40), (49, 125), (40, 40), (138, 131), (90, 156), (38, 182), (146, 130), (51, 205), (3, 55), (205, 205), (66, 156), (131, 131), (170, 182), (33, 206), (179, 99), (189, 189), (113, 55), (9, 189), (44, 52), (121, 206), (58, 130), (164, 182), (129, 131), (87, 41), (77, 149), (31, 132), (198, 123), (96, 130), (147, 156), (137, 189), (18, 189), (80, 40), (123, 123), (206, 206), (148, 41), (10, 55), (85, 173), (1, 182), (59, 123), (152, 149), (184, 123), (73, 206), (97, 131), (68, 173), (200, 132), (151, 52), (78, 79)] current theta: 0.0790778110002 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:24 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 41896 rows and 42097 columns Presolve time: 0.04s Presolved: 1161 rows, 1166 columns, 3084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1166 integer (1165 binary) Root relaxation: cutoff, 1310 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 (1310 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.1186167165 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:24 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 41022 rows and 41153 columns Presolve time: 0.04s Presolved: 2035 rows, 2110 columns, 5764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2110 integer (2110 binary) Root relaxation: cutoff, 2632 iterations, 0.06 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 (2632 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13838616925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:24 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40486 rows and 40554 columns Presolve time: 0.05s Presolved: 2571 rows, 2709 columns, 7435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2709 integer (2709 binary) Root relaxation: objective -1.421085e-14, 2668 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 (4221 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 12, 23, 49, 66, 68, 80, 116, 129, 132, 134, 144, 146, 149, 162, 165, 174, 178, 194, 199, 203] edges [(66, 66), (199, 199), (8, 194), (169, 116), (69, 132), (99, 194), (0, 199), (92, 165), (126, 132), (76, 162), (150, 80), (105, 66), (143, 194), (22, 134), (91, 132), (190, 80), (34, 149), (164, 178), (116, 116), (139, 23), (189, 134), (161, 80), (127, 49), (196, 178), (107, 194), (138, 80), (168, 203), (203, 203), (86, 132), (65, 116), (12, 12), (106, 194), (108, 194), (17, 66), (48, 66), (43, 178), (13, 132), (23, 23), (67, 23), (39, 165), (57, 146), (29, 144), (25, 134), (49, 49), (128, 149), (83, 199), (82, 194), (124, 194), (133, 162), (184, 162), (7, 199), (40, 80), (171, 194), (111, 68), (81, 178), (94, 146), (72, 203), (205, 23), (44, 203), (2, 2), (147, 66), (36, 194), (62, 80), (188, 49), (95, 146), (120, 165), (98, 165), (59, 129), (187, 146), (33, 80), (125, 144), (9, 134), (170, 178), (130, 146), (172, 80), (148, 199), (142, 165), (167, 80), (129, 129), (149, 149), (136, 146), (32, 134), (153, 12), (53, 80), (89, 149), (87, 199), (1, 199), (114, 12), (47, 132), (30, 80), (191, 2), (182, 178), (88, 132), (137, 134), (3, 146), (186, 134), (18, 116), (10, 68), (55, 203), (195, 149), (27, 194), (15, 199), (154, 132), (145, 132), (197, 199), (78, 162), (179, 194), (176, 146), (112, 129), (123, 162), (157, 129), (140, 199), (24, 49), (110, 23), (173, 165), (163, 178), (80, 80), (100, 68), (132, 132), (20, 12), (185, 194), (162, 162), (85, 165), (204, 80), (51, 66), (181, 146), (16, 203), (118, 80), (146, 146), (93, 199), (97, 80), (103, 165), (19, 132), (165, 165), (134, 134), (56, 194), (202, 199), (6, 68), (135, 203), (156, 66), (131, 129), (21, 66), (115, 162), (193, 149), (64, 194), (71, 162), (198, 162), (52, 49), (5, 199), (194, 194), (38, 178), (26, 129), (61, 149), (141, 134), (58, 146), (101, 178), (177, 134), (180, 162), (121, 194), (37, 134), (41, 199), (151, 49), (158, 144), (90, 12), (201, 49), (119, 194), (96, 146), (160, 144), (155, 116), (54, 132), (122, 12), (192, 144), (206, 2), (74, 134), (4, 49), (63, 144), (109, 49), (73, 194), (60, 199), (144, 144), (159, 12), (77, 149), (31, 132), (11, 134), (183, 194), (113, 68), (68, 165), (79, 116), (70, 144), (35, 66), (28, 49), (117, 132), (75, 132), (174, 174), (14, 2), (104, 129), (175, 80), (178, 178), (50, 129), (45, 165), (152, 149), (42, 162), (84, 134), (200, 132), (166, 12), (46, 2), (102, 23)] current theta: 0.128501442875 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:24 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40750 rows and 40851 columns Presolve time: 0.05s Presolved: 2307 rows, 2412 columns, 6610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2412 integer (2412 binary) Root relaxation: cutoff, 3031 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 (3031 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.133443806063 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:25 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40624 rows and 40707 columns Presolve time: 0.05s Presolved: 2433 rows, 2556 columns, 7006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2556 integer (2556 binary) Root relaxation: objective -7.105427e-14, 2881 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 478 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 26 Explored 0 nodes (8235 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135914987657 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:25 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40550 rows and 40624 columns Presolve time: 0.05s Presolved: 2507 rows, 2639 columns, 7237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2639 integer (2639 binary) Root relaxation: objective 1.421085e-14, 2609 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 136 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 1 Explored 0 nodes (7002 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 [10, 12, 28, 40, 51, 74, 75, 79, 119, 127, 130, 131, 145, 146, 149, 155, 165, 178, 191, 198, 199] edges [(199, 199), (153, 191), (33, 40), (54, 145), (63, 28), (0, 199), (92, 165), (64, 75), (23, 119), (133, 198), (17, 51), (14, 51), (200, 145), (158, 149), (137, 155), (177, 74), (34, 149), (116, 79), (164, 178), (125, 28), (100, 51), (99, 119), (106, 119), (127, 127), (25, 155), (97, 40), (141, 74), (9, 74), (196, 178), (198, 198), (48, 51), (2, 191), (12, 12), (43, 178), (104, 198), (190, 40), (39, 165), (110, 10), (179, 75), (161, 191), (91, 145), (95, 130), (189, 155), (11, 74), (26, 131), (156, 51), (187, 130), (128, 149), (83, 199), (49, 127), (185, 75), (55, 130), (7, 199), (30, 191), (168, 146), (136, 130), (81, 178), (94, 146), (27, 119), (8, 119), (183, 119), (111, 10), (67, 119), (57, 130), (74, 74), (108, 191), (120, 165), (42, 79), (19, 75), (98, 165), (139, 51), (47, 75), (86, 145), (170, 178), (204, 40), (130, 146), (79, 79), (148, 199), (72, 130), (142, 165), (62, 40), (149, 149), (89, 149), (87, 199), (175, 12), (1, 199), (114, 12), (180, 198), (182, 178), (157, 131), (115, 198), (3, 146), (65, 79), (37, 155), (53, 40), (132, 145), (195, 149), (119, 119), (191, 191), (6, 51), (15, 199), (184, 198), (82, 191), (197, 199), (186, 155), (36, 119), (118, 40), (66, 51), (140, 199), (126, 75), (135, 130), (160, 149), (173, 165), (22, 74), (163, 178), (159, 79), (20, 12), (85, 165), (181, 146), (203, 130), (121, 191), (16, 10), (51, 51), (205, 51), (46, 12), (103, 165), (76, 79), (192, 28), (165, 165), (202, 199), (112, 131), (88, 145), (109, 127), (10, 10), (56, 191), (69, 145), (188, 28), (176, 130), (70, 149), (50, 198), (206, 191), (52, 127), (167, 79), (193, 149), (32, 155), (123, 198), (102, 119), (150, 40), (5, 199), (124, 119), (38, 178), (18, 155), (61, 149), (58, 146), (172, 40), (59, 198), (101, 178), (151, 127), (40, 40), (24, 127), (138, 131), (41, 199), (71, 198), (21, 74), (146, 130), (144, 28), (90, 12), (171, 75), (96, 146), (154, 75), (201, 127), (131, 131), (134, 74), (13, 145), (4, 127), (84, 74), (122, 12), (162, 198), (31, 75), (28, 28), (117, 145), (113, 10), (174, 145), (194, 119), (169, 155), (60, 199), (145, 145), (129, 131), (77, 149), (68, 165), (75, 75), (147, 51), (80, 40), (29, 28), (143, 191), (73, 119), (178, 178), (105, 51), (155, 155), (45, 165), (152, 149), (166, 12), (35, 74), (107, 191), (44, 127), (93, 74), (78, 79)] current theta: 0.13467939686 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:26 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40586 rows and 40665 columns Presolve time: 0.05s Presolved: 2471 rows, 2598 columns, 7124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2598 integer (2598 binary) Root relaxation: objective -5.684342e-14, 2700 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 160 - -0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 223 - 0.00000 - - 1s 0 0 0.00000 0 314 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Gomory: 2 Zero half: 28 Explored 0 nodes (44728 simplex iterations) in 1.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 37, 49, 51, 53, 65, 74, 75, 90, 119, 131, 144, 145, 146, 149, 165, 178, 191, 198, 199, 203] edges [(12, 90), (199, 199), (65, 65), (159, 65), (25, 37), (54, 145), (0, 199), (92, 165), (64, 75), (118, 53), (23, 119), (133, 198), (17, 51), (14, 51), (200, 145), (158, 149), (122, 90), (177, 74), (34, 149), (164, 178), (100, 51), (99, 119), (106, 119), (97, 53), (141, 74), (127, 49), (196, 178), (198, 198), (80, 53), (48, 51), (37, 37), (2, 191), (203, 203), (43, 178), (104, 198), (39, 165), (110, 10), (179, 75), (161, 191), (91, 145), (57, 146), (18, 65), (29, 144), (49, 49), (11, 74), (26, 131), (156, 51), (128, 149), (83, 199), (20, 65), (76, 65), (185, 75), (53, 53), (30, 191), (190, 53), (168, 146), (81, 178), (167, 65), (32, 37), (94, 146), (27, 119), (8, 119), (72, 203), (183, 119), (22, 37), (44, 203), (7, 74), (111, 10), (169, 37), (67, 119), (188, 49), (95, 146), (74, 74), (108, 191), (120, 165), (19, 75), (98, 165), (187, 146), (139, 51), (47, 75), (125, 144), (86, 145), (114, 90), (170, 178), (130, 146), (148, 199), (150, 131), (142, 165), (149, 149), (136, 146), (78, 65), (89, 149), (87, 199), (1, 199), (153, 90), (180, 198), (182, 178), (157, 131), (115, 198), (3, 146), (166, 53), (132, 145), (55, 203), (62, 53), (195, 149), (119, 119), (191, 191), (6, 51), (15, 199), (184, 198), (82, 191), (175, 53), (197, 199), (176, 146), (204, 53), (36, 119), (66, 51), (140, 199), (116, 65), (126, 75), (24, 49), (160, 149), (173, 165), (163, 178), (33, 191), (85, 165), (181, 146), (16, 203), (121, 191), (146, 146), (51, 51), (205, 51), (103, 165), (165, 165), (202, 199), (112, 131), (88, 145), (46, 191), (10, 10), (56, 191), (135, 203), (50, 198), (206, 191), (193, 149), (123, 198), (102, 119), (52, 49), (5, 199), (124, 119), (38, 178), (61, 149), (58, 146), (59, 198), (101, 178), (138, 131), (41, 199), (71, 198), (151, 49), (21, 74), (201, 49), (171, 75), (96, 146), (154, 75), (131, 131), (13, 145), (84, 74), (40, 53), (192, 144), (79, 65), (42, 65), (162, 198), (31, 75), (137, 37), (4, 49), (63, 144), (117, 145), (113, 10), (174, 145), (109, 49), (194, 119), (90, 90), (189, 90), (60, 199), (145, 145), (129, 131), (144, 144), (77, 149), (172, 53), (68, 165), (75, 75), (147, 51), (70, 144), (28, 49), (143, 191), (69, 75), (73, 119), (178, 178), (186, 37), (105, 51), (45, 165), (152, 149), (155, 37), (134, 37), (9, 90), (35, 74), (107, 191), (93, 74)] current theta: 0.134061601461 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:27 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40614 rows and 40696 columns Presolve time: 0.05s Presolved: 2443 rows, 2567 columns, 7037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2567 integer (2567 binary) Root relaxation: objective -4.263256e-14, 2814 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 220 - -0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 330 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 2 Zero half: 37 Explored 0 nodes (29051 simplex iterations) in 1.39 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13437049916 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:29 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40602 rows and 40683 columns Presolve time: 0.05s Presolved: 2455 rows, 2580 columns, 7074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2580 integer (2580 binary) Root relaxation: objective 0.000000e+00, 2869 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 226 - 0.00000 - - 0s 0 0 0.00000 0 366 - 0.00000 - - 0s 0 0 0.00000 0 348 - 0.00000 - - 0s 0 0 0.00000 0 349 - 0.00000 - - 0s 0 0 0.00000 0 348 - 0.00000 - - 0s 0 0 0.00000 0 348 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 1s 0 0 0.00000 0 356 - 0.00000 - - 1s 0 0 0.00000 0 356 - 0.00000 - - 1s 0 0 0.00000 0 420 - 0.00000 - - 1s 0 0 0.00000 0 524 - 0.00000 - - 1s 0 0 0.00000 0 373 - 0.00000 - - 1s 0 0 0.00000 0 301 - 0.00000 - - 2s 0 0 0.00000 0 276 - 0.00000 - - 2s 0 0 0.00000 0 242 - 0.00000 - - 2s 0 0 0.00000 0 242 - 0.00000 - - 2s 0 0 0.00000 0 391 - 0.00000 - - 2s 0 0 0.00000 0 242 - 0.00000 - - 2s 0 2 0.00000 0 242 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 13 Explored 3 nodes (68078 simplex iterations) in 2.89 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13452494801 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:32 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40590 rows and 40670 columns Presolve time: 0.05s Presolved: 2467 rows, 2593 columns, 7111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2593 integer (2593 binary) Root relaxation: objective 1.421085e-14, 2776 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 293 - 0.00000 - - 0s 0 0 0.00000 0 404 - 0.00000 - - 0s 0 0 0.00000 0 377 - 0.00000 - - 0s 0 0 0.00000 0 386 - 0.00000 - - 0s 0 0 0.00000 0 379 - 0.00000 - - 0s 0 0 0.00000 0 390 - 0.00000 - - 0s 0 0 0.00000 0 389 - 0.00000 - - 1s 0 0 0.00000 0 369 - 0.00000 - - 1s 0 0 0.00000 0 375 - 0.00000 - - 1s 0 0 0.00000 0 374 - 0.00000 - - 1s 0 0 0.00000 0 342 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 6 Zero half: 17 Explored 0 nodes (40285 simplex iterations) in 1.88 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134602172435 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:34 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40588 rows and 40667 columns Presolve time: 0.05s Presolved: 2469 rows, 2596 columns, 7118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2596 integer (2596 binary) Root relaxation: objective 1.421085e-14, 2660 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 114 - 0.00000 - - 0s 0 0 0.00000 0 114 - 0.00000 - - 0s 0 0 0.00000 0 114 - 0.00000 - - 1s 0 0 0.00000 0 114 - 0.00000 - - 1s 0 0 0.00000 0 98 - 0.00000 - - 1s 0 0 0.00000 0 114 - 0.00000 - - 1s 0 0 0.00000 0 114 - 0.00000 - - 1s 0 2 0.00000 0 114 - 0.00000 - - 1s * 13 2 7 0.0000000 0.00000 0.00% 280 1s Cutting planes: Gomory: 2 Zero half: 3 Explored 14 nodes (50402 simplex iterations) in 1.68 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 [37, 51, 53, 60, 65, 68, 74, 75, 90, 119, 131, 144, 145, 146, 149, 151, 164, 165, 191, 198, 203] edges [(12, 90), (153, 191), (65, 65), (159, 65), (54, 145), (92, 165), (64, 75), (118, 53), (23, 119), (133, 198), (17, 51), (14, 51), (200, 145), (158, 149), (122, 90), (140, 60), (110, 68), (34, 149), (28, 144), (83, 60), (99, 119), (106, 119), (97, 53), (141, 74), (198, 198), (80, 53), (48, 51), (37, 37), (201, 151), (202, 60), (2, 191), (203, 203), (127, 151), (104, 198), (39, 165), (179, 75), (60, 60), (161, 191), (91, 145), (57, 146), (18, 65), (29, 144), (26, 131), (156, 51), (128, 149), (20, 65), (76, 65), (163, 164), (35, 60), (185, 75), (53, 53), (30, 191), (87, 60), (190, 53), (111, 68), (168, 146), (32, 37), (94, 146), (27, 119), (8, 119), (72, 203), (183, 119), (44, 203), (169, 37), (67, 119), (95, 146), (52, 151), (1, 164), (74, 74), (108, 191), (120, 165), (19, 75), (98, 165), (187, 146), (139, 51), (47, 75), (125, 144), (86, 145), (114, 90), (101, 164), (130, 146), (182, 74), (150, 131), (142, 165), (149, 149), (136, 146), (78, 65), (89, 149), (38, 164), (180, 198), (157, 131), (115, 198), (15, 60), (3, 146), (0, 60), (166, 53), (132, 145), (10, 68), (55, 203), (62, 53), (195, 149), (119, 119), (191, 191), (184, 198), (82, 191), (175, 53), (176, 146), (204, 53), (36, 119), (93, 164), (49, 151), (66, 51), (116, 65), (24, 151), (126, 75), (160, 149), (173, 165), (22, 74), (33, 191), (100, 68), (85, 165), (197, 60), (181, 146), (16, 203), (121, 191), (146, 146), (51, 51), (205, 51), (103, 165), (199, 60), (165, 165), (112, 131), (164, 164), (88, 145), (46, 191), (25, 90), (6, 68), (56, 191), (69, 145), (11, 164), (68, 68), (135, 203), (188, 151), (50, 198), (206, 191), (193, 149), (123, 198), (5, 60), (178, 164), (102, 119), (124, 119), (41, 60), (61, 149), (58, 146), (59, 198), (7, 60), (138, 131), (71, 198), (4, 151), (21, 74), (170, 164), (171, 75), (96, 146), (148, 60), (154, 75), (131, 131), (13, 145), (151, 151), (40, 53), (192, 144), (79, 65), (42, 65), (196, 37), (162, 198), (31, 75), (43, 164), (137, 37), (63, 144), (117, 145), (174, 145), (194, 119), (90, 90), (189, 90), (145, 145), (129, 131), (144, 144), (77, 149), (113, 68), (172, 53), (75, 75), (147, 51), (70, 144), (109, 151), (143, 191), (177, 90), (73, 119), (186, 37), (105, 51), (84, 90), (167, 53), (45, 165), (152, 149), (81, 164), (155, 37), (134, 37), (9, 90), (107, 191)]