current theta: 0.675391030414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:43 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 14488 rows and 14488 columns Presolve time: 0.85s Presolved: 28155 rows, 28360 columns, 84256 nonzeros Variable types: 0 continuous, 28360 integer (28360 binary) Root relaxation: objective 0.000000e+00, 1878 iterations, 0.03 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 (1878 simplex iterations) in 0.90 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 [1, 33, 49, 79, 80, 102, 105, 125, 148, 149, 156, 159, 165, 170, 177, 179, 180, 181, 182, 192, 203] edges [(61, 203), (177, 203), (24, 203), (141, 203), (54, 203), (122, 203), (37, 203), (41, 203), (198, 203), (162, 203), (19, 203), (181, 203), (40, 203), (78, 203), (160, 203), (11, 203), (80, 203), (149, 192), (6, 203), (32, 203), (169, 203), (0, 125), (170, 192), (74, 203), (1, 192), (168, 203), (203, 203), (27, 203), (10, 203), (94, 203), (120, 203), (153, 203), (92, 203), (48, 203), (7, 203), (47, 203), (134, 203), (115, 203), (30, 203), (42, 203), (28, 203), (103, 203), (155, 203), (138, 203), (51, 203), (65, 203), (86, 203), (143, 203), (176, 203), (53, 203), (175, 203), (202, 203), (116, 203), (108, 203), (96, 203), (72, 203), (195, 203), (87, 203), (158, 203), (102, 203), (44, 203), (85, 203), (144, 125), (83, 203), (8, 203), (179, 203), (123, 203), (38, 203), (193, 203), (21, 203), (89, 203), (75, 203), (33, 192), (156, 203), (200, 203), (59, 203), (139, 125), (172, 203), (129, 203), (126, 203), (68, 203), (25, 203), (58, 203), (121, 125), (190, 203), (82, 203), (124, 203), (132, 203), (166, 203), (140, 203), (4, 203), (119, 203), (18, 203), (79, 192), (185, 203), (187, 203), (91, 203), (105, 203), (186, 203), (97, 203), (55, 203), (106, 203), (76, 203), (146, 203), (73, 125), (95, 203), (157, 203), (14, 203), (66, 203), (12, 203), (183, 203), (49, 203), (35, 203), (93, 203), (145, 203), (204, 203), (109, 203), (50, 203), (16, 203), (56, 203), (15, 203), (114, 203), (142, 203), (29, 203), (173, 203), (62, 203), (131, 203), (36, 203), (67, 203), (100, 203), (163, 203), (99, 125), (22, 203), (57, 203), (112, 203), (135, 203), (117, 203), (31, 203), (184, 203), (111, 203), (110, 203), (52, 203), (9, 203), (161, 203), (23, 203), (150, 203), (136, 203), (178, 203), (46, 203), (201, 203), (159, 203), (2, 203), (148, 203), (165, 203), (69, 203), (199, 203), (125, 203), (137, 203), (189, 203), (39, 203), (107, 203), (90, 203), (5, 203), (174, 203), (60, 203), (194, 203), (45, 203), (130, 203), (128, 203), (43, 203), (147, 203), (127, 203), (26, 203), (88, 203), (197, 203), (196, 203), (167, 203), (64, 203), (152, 203), (63, 203), (133, 203), (77, 203), (188, 203), (154, 203), (98, 203), (13, 203), (180, 192), (104, 203), (81, 203), (182, 203), (84, 125), (192, 203), (20, 203), (70, 203), (191, 203), (113, 203), (34, 203), (151, 203), (164, 203), (3, 203), (205, 203), (118, 203), (71, 203), (17, 203), (101, 203), (171, 179)] current theta: 0.337695515207 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:45 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 32092 rows and 32092 columns Presolve time: 0.28s Presolved: 10551 rows, 10756 columns, 31444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10756 integer (10756 binary) Root relaxation: objective 0.000000e+00, 1871 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4099 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 53, 60, 66, 79, 80, 82, 102, 106, 140, 170, 171, 173, 178, 179, 185, 190, 191, 193, 194, 202] edges [(57, 106), (167, 170), (151, 202), (185, 202), (86, 173), (88, 179), (31, 66), (166, 191), (56, 60), (18, 193), (69, 202), (200, 194), (62, 185), (82, 102), (137, 202), (68, 178), (39, 202), (139, 60), (98, 202), (58, 193), (118, 178), (67, 179), (59, 171), (127, 53), (4, 194), (199, 193), (42, 178), (183, 193), (125, 82), (73, 193), (45, 193), (161, 80), (120, 60), (14, 106), (63, 202), (179, 106), (16, 193), (77, 202), (132, 185), (173, 202), (60, 60), (129, 185), (116, 202), (111, 60), (178, 202), (93, 178), (165, 106), (41, 193), (90, 191), (19, 171), (121, 60), (205, 202), (49, 53), (134, 80), (17, 202), (36, 140), (76, 202), (83, 193), (35, 106), (23, 193), (107, 66), (197, 193), (110, 170), (171, 170), (152, 202), (84, 193), (189, 193), (34, 185), (181, 60), (89, 80), (99, 193), (3, 170), (106, 170), (96, 80), (48, 106), (65, 106), (140, 202), (182, 202), (147, 202), (53, 80), (103, 193), (169, 173), (168, 102), (27, 202), (136, 202), (184, 202), (54, 102), (1, 106), (5, 173), (29, 106), (117, 173), (91, 194), (50, 60), (52, 173), (159, 102), (157, 190), (72, 106), (37, 193), (115, 202), (0, 193), (100, 106), (175, 178), (22, 178), (101, 179), (203, 193), (198, 202), (135, 80), (186, 82), (122, 80), (7, 178), (113, 202), (180, 202), (2, 173), (126, 102), (78, 202), (12, 80), (61, 202), (143, 82), (80, 80), (195, 194), (85, 202), (131, 106), (174, 202), (145, 106), (109, 194), (43, 53), (25, 194), (146, 60), (204, 80), (102, 102), (92, 173), (170, 106), (141, 193), (44, 80), (108, 193), (150, 106), (148, 202), (97, 80), (79, 202), (13, 106), (95, 194), (188, 202), (51, 193), (163, 190), (154, 202), (149, 202), (156, 191), (164, 193), (194, 194), (123, 173), (142, 178), (162, 178), (192, 185), (202, 202), (87, 178), (11, 179), (66, 194), (8, 193), (190, 178), (124, 185), (71, 185), (158, 193), (187, 53), (24, 202), (191, 190), (144, 193), (112, 80), (94, 60), (33, 202), (133, 82), (28, 193), (130, 185), (21, 193), (114, 106), (155, 193), (74, 19), (9, 185), (201, 53), (81, 80), (40, 202), (177, 170), (55, 179), (176, 193), (70, 60), (20, 106), (15, 191), (105, 106), (153, 193), (6, 202), (196, 193), (160, 102), (75, 193), (46, 102), (47, 106), (104, 170), (30, 173), (10, 202), (26, 202), (32, 82), (193, 193), (172, 193), (38, 191), (138, 202), (64, 82), (128, 106), (119, 193)] current theta: 0.168847757604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:45 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39126 rows and 39130 columns Presolve time: 0.12s Presolved: 3517 rows, 3718 columns, 10338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3718 integer (3718 binary) Root relaxation: objective 0.000000e+00, 2307 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3704 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 [42, 63, 92, 100, 110, 112, 122, 134, 148, 155, 162, 171, 186, 190, 191, 199, 200, 201, 202, 203, 205] edges [(199, 199), (112, 200), (70, 201), (32, 191), (80, 200), (37, 203), (164, 199), (186, 191), (168, 186), (93, 162), (165, 122), (47, 122), (141, 199), (130, 92), (35, 201), (39, 202), (125, 186), (171, 171), (106, 110), (11, 201), (89, 112), (139, 155), (170, 171), (194, 134), (144, 199), (142, 191), (83, 191), (56, 201), (169, 42), (183, 186), (96, 122), (185, 63), (53, 112), (43, 155), (198, 190), (128, 122), (133, 186), (132, 171), (15, 186), (159, 186), (203, 203), (151, 63), (160, 186), (179, 110), (117, 201), (25, 134), (41, 112), (54, 186), (91, 134), (24, 205), (67, 100), (192, 92), (20, 100), (22, 205), (19, 171), (30, 203), (28, 203), (21, 199), (103, 203), (150, 100), (66, 134), (26, 63), (97, 200), (175, 191), (86, 203), (61, 148), (140, 148), (121, 155), (82, 186), (104, 171), (113, 205), (17, 148), (60, 201), (173, 42), (152, 202), (87, 162), (0, 134), (68, 191), (122, 122), (5, 100), (155, 199), (196, 199), (156, 203), (105, 171), (92, 92), (146, 100), (77, 205), (174, 205), (195, 122), (109, 134), (18, 191), (177, 110), (29, 110), (10, 92), (31, 134), (42, 42), (40, 63), (154, 205), (7, 190), (98, 205), (48, 110), (27, 202), (9, 171), (136, 202), (62, 92), (119, 203), (1, 171), (193, 199), (167, 171), (69, 42), (182, 148), (147, 148), (143, 190), (131, 171), (84, 155), (191, 191), (176, 200), (108, 199), (120, 100), (72, 110), (200, 112), (153, 155), (129, 171), (123, 63), (78, 202), (101, 122), (187, 112), (23, 191), (65, 171), (79, 148), (71, 92), (63, 63), (34, 42), (124, 92), (184, 148), (111, 42), (13, 110), (190, 162), (137, 42), (162, 190), (145, 110), (148, 202), (14, 100), (180, 148), (16, 191), (178, 205), (46, 191), (135, 122), (188, 202), (50, 201), (4, 200), (44, 134), (149, 148), (73, 155), (59, 100), (85, 148), (94, 201), (126, 186), (163, 162), (88, 100), (81, 200), (138, 205), (181, 200), (127, 199), (55, 122), (197, 199), (58, 199), (157, 199), (201, 203), (74, 171), (114, 110), (2, 203), (102, 186), (33, 202), (205, 205), (107, 122), (8, 186), (204, 134), (99, 112), (90, 203), (172, 155), (158, 201), (51, 155), (161, 122), (3, 110), (202, 148), (115, 63), (12, 112), (100, 100), (38, 162), (49, 155), (52, 42), (45, 201), (64, 186), (189, 201), (75, 191), (36, 190), (110, 110), (57, 171), (6, 148), (118, 162), (166, 162), (134, 112), (76, 205), (116, 148), (95, 200)] current theta: 0.0844238788018 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:46 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 41378 rows and 41576 columns Presolve time: 0.05s Presolved: 1265 rows, 1272 columns, 3402 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1272 integer (1271 binary) Root relaxation: cutoff, 1533 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 (1533 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.126635818203 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:46 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40372 rows and 40459 columns Presolve time: 0.05s Presolved: 2271 rows, 2389 columns, 6517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2389 integer (2389 binary) Root relaxation: cutoff, 2982 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 (2982 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147741787903 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:46 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39770 rows and 39804 columns Presolve time: 0.06s Presolved: 2873 rows, 3044 columns, 8376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3044 integer (3044 binary) Root relaxation: objective 2.131628e-14, 2974 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 (4489 simplex iterations) in 0.20 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 [41, 53, 62, 63, 76, 85, 86, 87, 93, 100, 106, 109, 111, 128, 153, 157, 171, 186, 189, 202, 204] edges [(193, 41), (154, 76), (151, 202), (28, 86), (99, 53), (10, 63), (85, 85), (200, 109), (201, 189), (73, 53), (119, 86), (109, 204), (168, 186), (39, 202), (42, 111), (125, 186), (171, 171), (22, 87), (86, 86), (170, 171), (95, 128), (50, 100), (56, 111), (106, 106), (187, 109), (101, 128), (185, 63), (30, 111), (192, 63), (130, 171), (12, 109), (75, 157), (80, 204), (133, 186), (132, 171), (15, 186), (179, 106), (159, 186), (194, 204), (18, 186), (92, 62), (11, 189), (116, 202), (160, 186), (199, 157), (107, 128), (67, 100), (55, 189), (13, 128), (20, 100), (19, 171), (166, 87), (196, 153), (36, 87), (150, 100), (137, 63), (8, 153), (53, 53), (17, 202), (26, 63), (136, 85), (60, 189), (198, 87), (82, 186), (104, 171), (68, 87), (172, 153), (108, 153), (51, 153), (84, 53), (98, 76), (138, 76), (152, 202), (16, 186), (127, 41), (5, 100), (93, 93), (177, 106), (71, 62), (146, 100), (66, 204), (34, 111), (31, 204), (48, 106), (140, 202), (21, 157), (182, 202), (147, 202), (103, 41), (40, 63), (27, 202), (83, 186), (9, 171), (184, 202), (29, 106), (1, 171), (47, 128), (38, 87), (77, 85), (161, 128), (167, 171), (97, 109), (145, 171), (72, 106), (131, 171), (113, 85), (178, 76), (120, 100), (134, 204), (25, 109), (197, 41), (70, 189), (181, 204), (143, 86), (162, 93), (180, 202), (123, 63), (52, 111), (78, 202), (65, 171), (61, 202), (88, 189), (205, 76), (54, 93), (63, 63), (128, 128), (41, 41), (43, 53), (117, 189), (69, 111), (183, 153), (44, 109), (58, 157), (4, 204), (148, 202), (74, 106), (153, 153), (14, 100), (122, 128), (32, 93), (59, 100), (45, 189), (165, 128), (2, 189), (191, 157), (186, 186), (126, 186), (87, 87), (81, 53), (175, 93), (202, 202), (188, 63), (164, 86), (157, 157), (24, 202), (102, 186), (6, 85), (33, 202), (62, 62), (156, 86), (89, 109), (169, 86), (112, 53), (141, 157), (204, 204), (174, 87), (0, 53), (3, 106), (114, 106), (96, 128), (90, 53), (35, 189), (124, 62), (91, 109), (189, 189), (149, 85), (129, 100), (118, 93), (115, 63), (144, 41), (23, 186), (158, 189), (100, 100), (76, 76), (105, 106), (155, 41), (190, 87), (46, 157), (163, 93), (139, 53), (173, 63), (111, 111), (94, 189), (110, 106), (142, 157), (135, 204), (203, 86), (64, 186), (121, 53), (195, 128), (57, 171), (176, 109), (79, 85), (7, 87), (37, 157), (49, 153)] current theta: 0.137188803053 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:47 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40058 rows and 40120 columns Presolve time: 0.05s Presolved: 2585 rows, 2728 columns, 7484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2728 integer (2728 binary) Root relaxation: objective 1.421085e-14, 2557 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 215 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (8308 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 [7, 31, 39, 41, 62, 63, 69, 76, 88, 100, 110, 122, 125, 150, 157, 159, 167, 175, 196, 200, 203] edges [(193, 41), (111, 69), (154, 76), (112, 200), (49, 196), (10, 63), (21, 196), (38, 7), (37, 203), (164, 157), (182, 39), (165, 122), (47, 122), (64, 175), (78, 39), (174, 7), (106, 110), (52, 150), (140, 39), (169, 7), (155, 196), (54, 175), (74, 167), (96, 122), (175, 175), (185, 63), (145, 167), (192, 63), (89, 200), (128, 122), (75, 157), (133, 159), (0, 200), (87, 7), (118, 175), (116, 39), (203, 203), (130, 167), (151, 63), (171, 167), (25, 200), (92, 62), (88, 88), (99, 41), (179, 110), (187, 200), (53, 41), (20, 100), (85, 39), (30, 203), (160, 159), (17, 39), (201, 88), (28, 203), (56, 100), (103, 203), (137, 63), (5, 150), (83, 157), (26, 63), (97, 200), (109, 200), (158, 88), (84, 41), (86, 203), (131, 167), (188, 69), (150, 150), (156, 157), (98, 76), (2, 88), (138, 76), (35, 88), (33, 39), (148, 39), (69, 69), (122, 122), (60, 88), (170, 167), (184, 39), (189, 88), (71, 62), (195, 122), (9, 167), (104, 100), (177, 110), (23, 175), (40, 63), (73, 196), (31, 200), (48, 110), (144, 196), (61, 39), (117, 88), (119, 203), (199, 196), (94, 88), (134, 200), (127, 196), (146, 88), (194, 31), (178, 76), (46, 175), (22, 7), (132, 167), (176, 200), (120, 100), (7, 7), (55, 88), (197, 196), (200, 31), (11, 88), (105, 167), (143, 7), (101, 122), (1, 167), (125, 125), (163, 175), (205, 76), (63, 63), (67, 150), (41, 41), (6, 76), (196, 196), (190, 7), (66, 200), (79, 39), (186, 125), (13, 110), (50, 88), (58, 157), (159, 125), (43, 41), (198, 76), (14, 100), (168, 159), (135, 200), (153, 196), (172, 196), (18, 125), (4, 200), (82, 175), (65, 167), (70, 88), (59, 100), (93, 175), (34, 69), (204, 31), (191, 157), (126, 159), (183, 125), (19, 167), (57, 167), (162, 175), (152, 39), (181, 200), (157, 157), (81, 41), (15, 125), (114, 110), (102, 159), (90, 41), (16, 175), (62, 62), (12, 200), (167, 167), (136, 39), (141, 157), (45, 88), (27, 63), (107, 122), (42, 69), (77, 76), (123, 62), (121, 41), (166, 7), (147, 39), (36, 7), (124, 62), (180, 39), (113, 76), (129, 100), (3, 110), (115, 63), (8, 125), (108, 196), (39, 39), (44, 31), (100, 100), (76, 76), (68, 7), (173, 63), (149, 39), (80, 31), (32, 175), (142, 157), (91, 200), (139, 41), (72, 100), (95, 122), (110, 110), (24, 39), (51, 196), (202, 39), (161, 200), (29, 100)] current theta: 0.131912310628 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:47 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40222 rows and 40294 columns Presolve time: 0.05s Presolved: 2421 rows, 2554 columns, 6982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: cutoff, 2850 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 (2850 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.13455055684 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:47 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40140 rows and 40207 columns Presolve time: 0.05s Presolved: 2503 rows, 2641 columns, 7233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2641 integer (2641 binary) Root relaxation: objective -8.526513e-14, 2826 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 (6160 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 [7, 37, 39, 41, 62, 63, 66, 88, 96, 98, 100, 106, 111, 133, 138, 167, 175, 191, 196, 200, 203] edges [(193, 41), (112, 200), (49, 196), (10, 63), (21, 196), (38, 7), (182, 39), (42, 111), (78, 39), (140, 39), (157, 37), (169, 7), (142, 191), (83, 191), (106, 106), (54, 175), (74, 167), (186, 133), (175, 175), (185, 63), (192, 63), (141, 37), (203, 37), (89, 200), (101, 96), (0, 200), (87, 7), (37, 37), (179, 106), (118, 175), (154, 98), (130, 167), (151, 63), (171, 167), (25, 200), (92, 62), (168, 133), (58, 37), (88, 88), (99, 41), (98, 98), (187, 200), (67, 100), (53, 41), (73, 41), (20, 100), (85, 39), (30, 203), (80, 66), (13, 96), (17, 39), (201, 88), (56, 100), (103, 203), (150, 100), (137, 63), (26, 63), (204, 66), (97, 200), (109, 200), (158, 88), (84, 41), (86, 203), (44, 66), (131, 167), (126, 133), (47, 96), (2, 88), (35, 88), (33, 39), (148, 39), (164, 37), (8, 133), (60, 88), (170, 167), (184, 39), (177, 106), (189, 88), (71, 62), (34, 111), (48, 106), (9, 167), (104, 100), (15, 133), (40, 63), (31, 200), (18, 133), (144, 196), (61, 39), (29, 106), (117, 88), (119, 203), (205, 98), (199, 196), (6, 138), (94, 88), (134, 200), (95, 96), (127, 196), (146, 88), (107, 96), (46, 175), (191, 191), (132, 167), (183, 133), (176, 200), (102, 133), (120, 100), (7, 7), (156, 37), (116, 98), (55, 88), (96, 96), (197, 196), (11, 88), (52, 111), (143, 7), (128, 96), (1, 167), (163, 175), (138, 138), (63, 63), (145, 106), (41, 41), (196, 196), (190, 7), (200, 200), (66, 200), (79, 39), (69, 111), (50, 88), (43, 41), (14, 100), (16, 191), (174, 98), (135, 200), (153, 196), (165, 96), (172, 196), (5, 111), (178, 138), (122, 96), (4, 200), (82, 175), (65, 167), (70, 88), (59, 100), (23, 133), (76, 138), (93, 175), (160, 133), (159, 133), (19, 167), (57, 167), (162, 175), (152, 39), (133, 133), (77, 138), (181, 200), (81, 41), (28, 111), (194, 66), (90, 41), (62, 62), (12, 200), (167, 167), (136, 39), (45, 88), (27, 63), (123, 62), (3, 106), (121, 41), (114, 106), (166, 7), (147, 39), (36, 7), (124, 62), (180, 39), (129, 100), (115, 63), (108, 196), (198, 98), (39, 39), (100, 100), (105, 106), (188, 98), (155, 41), (68, 7), (173, 63), (149, 39), (111, 111), (32, 175), (110, 106), (64, 133), (75, 191), (139, 41), (22, 98), (91, 66), (72, 100), (125, 133), (195, 96), (24, 39), (51, 196), (202, 39), (161, 200), (113, 138)] current theta: 0.133231433734 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:48 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40186 rows and 40257 columns Presolve time: 0.05s Presolved: 2457 rows, 2591 columns, 7091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2591 integer (2591 binary) Root relaxation: cutoff, 2695 iterations, 0.10 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 (2695 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.133890995287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:48 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40164 rows and 40233 columns Presolve time: 0.05s Presolved: 2479 rows, 2615 columns, 7159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2615 integer (2615 binary) Root relaxation: objective 0.000000e+00, 2843 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 52 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 69 - 0.00000 - - 0s 0 0 0.00000 0 115 - 0.00000 - - 0s 0 0 0.00000 0 129 - 0.00000 - - 0s 0 0 0.00000 0 129 - 0.00000 - - 0s 0 2 0.00000 0 129 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 20 Explored 19 nodes (26021 simplex iterations) in 0.85 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134220776064 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:49 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40148 rows and 40215 columns Presolve time: 0.05s Presolved: 2495 rows, 2633 columns, 7209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2633 integer (2633 binary) Root relaxation: objective -7.105427e-14, 2835 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (5557 simplex iterations) in 0.22 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, 39, 56, 62, 63, 66, 76, 88, 100, 106, 112, 122, 133, 137, 167, 172, 175, 191, 193, 197, 203] edges [(66, 66), (154, 76), (31, 66), (38, 7), (182, 39), (121, 197), (165, 122), (47, 122), (78, 39), (112, 112), (174, 7), (89, 112), (140, 39), (169, 7), (50, 100), (142, 191), (83, 191), (99, 197), (106, 106), (54, 175), (74, 167), (96, 122), (186, 133), (175, 175), (185, 63), (53, 112), (128, 122), (87, 7), (135, 66), (179, 106), (118, 175), (73, 197), (116, 39), (203, 203), (130, 167), (151, 63), (171, 167), (92, 62), (168, 133), (88, 88), (67, 100), (20, 100), (85, 39), (108, 172), (127, 197), (111, 56), (80, 66), (17, 39), (201, 88), (56, 100), (103, 203), (150, 100), (137, 63), (204, 66), (90, 193), (158, 88), (10, 137), (197, 197), (86, 203), (44, 66), (131, 167), (84, 197), (126, 133), (98, 76), (2, 88), (138, 76), (35, 88), (33, 39), (148, 39), (122, 122), (8, 133), (60, 88), (170, 167), (49, 172), (184, 39), (177, 106), (189, 88), (71, 62), (48, 106), (195, 122), (9, 167), (104, 100), (43, 193), (15, 133), (40, 63), (18, 133), (61, 39), (25, 66), (29, 106), (117, 88), (119, 203), (109, 66), (94, 88), (37, 193), (146, 88), (13, 122), (178, 76), (46, 175), (22, 7), (191, 191), (132, 167), (183, 133), (102, 133), (120, 100), (7, 7), (200, 112), (181, 66), (55, 88), (81, 112), (11, 88), (143, 7), (101, 122), (187, 112), (23, 191), (1, 167), (163, 175), (176, 112), (205, 76), (63, 63), (145, 106), (6, 76), (28, 56), (190, 7), (79, 39), (141, 193), (198, 76), (30, 56), (14, 100), (16, 191), (82, 175), (65, 167), (70, 88), (59, 100), (93, 175), (139, 197), (160, 133), (156, 191), (51, 197), (159, 133), (19, 167), (57, 167), (162, 175), (152, 39), (133, 133), (5, 56), (199, 172), (194, 66), (52, 137), (62, 62), (167, 167), (136, 39), (45, 88), (27, 63), (107, 122), (21, 193), (77, 76), (123, 62), (3, 106), (26, 137), (42, 137), (114, 106), (166, 7), (147, 39), (153, 172), (36, 7), (41, 197), (124, 62), (180, 39), (113, 76), (161, 122), (129, 100), (155, 197), (115, 63), (12, 112), (196, 197), (39, 39), (100, 100), (76, 76), (105, 106), (68, 7), (192, 137), (164, 191), (69, 137), (173, 63), (149, 39), (32, 175), (110, 106), (64, 133), (75, 191), (97, 112), (157, 191), (34, 137), (91, 66), (72, 100), (0, 112), (125, 133), (95, 122), (58, 172), (172, 193), (4, 66), (134, 112), (24, 39), (202, 39), (188, 137), (193, 197), (144, 197)] current theta: 0.134055885676 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:49 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40156 rows and 40224 columns Presolve time: 0.05s Presolved: 2487 rows, 2624 columns, 7184 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2624 integer (2624 binary) Root relaxation: cutoff, 69 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 (69 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 39, 56, 62, 63, 66, 76, 88, 100, 106, 112, 122, 133, 137, 167, 172, 175, 191, 193, 197, 203] edges [(66, 66), (154, 76), (31, 66), (38, 7), (182, 39), (121, 197), (165, 122), (47, 122), (78, 39), (112, 112), (174, 7), (89, 112), (140, 39), (169, 7), (50, 100), (142, 191), (83, 191), (99, 197), (106, 106), (54, 175), (74, 167), (96, 122), (186, 133), (175, 175), (185, 63), (53, 112), (128, 122), (87, 7), (135, 66), (179, 106), (118, 175), (73, 197), (116, 39), (203, 203), (130, 167), (151, 63), (171, 167), (92, 62), (168, 133), (88, 88), (67, 100), (20, 100), (85, 39), (108, 172), (127, 197), (111, 56), (80, 66), (17, 39), (201, 88), (56, 100), (103, 203), (150, 100), (137, 63), (204, 66), (90, 193), (158, 88), (10, 137), (197, 197), (86, 203), (44, 66), (131, 167), (84, 197), (126, 133), (98, 76), (2, 88), (138, 76), (35, 88), (33, 39), (148, 39), (122, 122), (8, 133), (60, 88), (170, 167), (49, 172), (184, 39), (177, 106), (189, 88), (71, 62), (48, 106), (195, 122), (9, 167), (104, 100), (43, 193), (15, 133), (40, 63), (18, 133), (61, 39), (25, 66), (29, 106), (117, 88), (119, 203), (109, 66), (94, 88), (37, 193), (146, 88), (13, 122), (178, 76), (46, 175), (22, 7), (191, 191), (132, 167), (183, 133), (102, 133), (120, 100), (7, 7), (200, 112), (181, 66), (55, 88), (81, 112), (11, 88), (143, 7), (101, 122), (187, 112), (23, 191), (1, 167), (163, 175), (176, 112), (205, 76), (63, 63), (145, 106), (6, 76), (28, 56), (190, 7), (79, 39), (141, 193), (198, 76), (30, 56), (14, 100), (16, 191), (82, 175), (65, 167), (70, 88), (59, 100), (93, 175), (139, 197), (160, 133), (156, 191), (51, 197), (159, 133), (19, 167), (57, 167), (162, 175), (152, 39), (133, 133), (5, 56), (199, 172), (194, 66), (52, 137), (62, 62), (167, 167), (136, 39), (45, 88), (27, 63), (107, 122), (21, 193), (77, 76), (123, 62), (3, 106), (26, 137), (42, 137), (114, 106), (166, 7), (147, 39), (153, 172), (36, 7), (41, 197), (124, 62), (180, 39), (113, 76), (161, 122), (129, 100), (155, 197), (115, 63), (12, 112), (196, 197), (39, 39), (100, 100), (76, 76), (105, 106), (68, 7), (192, 137), (164, 191), (69, 137), (173, 63), (149, 39), (32, 175), (110, 106), (64, 133), (75, 191), (97, 112), (157, 191), (34, 137), (91, 66), (72, 100), (0, 112), (125, 133), (95, 122), (58, 172), (172, 193), (4, 66), (134, 112), (24, 39), (202, 39), (188, 137), (193, 197), (144, 197)] current theta: 0.133973440481 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:50 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40164 rows and 40233 columns Presolve time: 0.05s Presolved: 2479 rows, 2615 columns, 7159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2615 integer (2615 binary) Root relaxation: objective 0.000000e+00, 2843 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 52 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 69 - 0.00000 - - 0s 0 0 0.00000 0 115 - 0.00000 - - 0s 0 0 0.00000 0 129 - 0.00000 - - 0s 0 0 0.00000 0 129 - 0.00000 - - 0s 0 2 0.00000 0 129 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 20 Explored 19 nodes (26021 simplex iterations) in 0.85 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -