current theta: 0.670205332136 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:31 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 13162 rows and 13162 columns Presolve time: 0.88s Presolved: 29481 rows, 29686 columns, 88234 nonzeros Variable types: 0 continuous, 29686 integer (29686 binary) Root relaxation: objective 0.000000e+00, 3314 iterations, 0.25 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 (6791 simplex iterations) in 1.58 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 [4, 5, 10, 19, 47, 49, 54, 78, 82, 87, 91, 106, 116, 117, 118, 122, 124, 150, 163, 168, 184] edges [(76, 124), (50, 54), (59, 82), (77, 116), (46, 87), (89, 54), (17, 82), (90, 163), (176, 4), (146, 82), (116, 54), (165, 122), (8, 122), (12, 82), (153, 5), (162, 87), (80, 82), (63, 82), (41, 4), (51, 10), (1, 19), (191, 118), (16, 82), (171, 19), (22, 10), (170, 117), (145, 168), (86, 117), (84, 118), (34, 106), (42, 54), (69, 116), (54, 47), (64, 10), (49, 49), (115, 10), (25, 106), (23, 19), (96, 118), (58, 10), (205, 122), (173, 124), (91, 54), (53, 10), (95, 54), (40, 117), (65, 10), (134, 5), (32, 118), (180, 19), (85, 47), (27, 106), (175, 54), (118, 10), (141, 118), (111, 10), (47, 5), (168, 122), (172, 117), (166, 5), (7, 124), (152, 49), (70, 78), (72, 122), (161, 5), (43, 124), (163, 116), (9, 163), (52, 118), (121, 163), (204, 118), (109, 47), (62, 163), (149, 4), (140, 163), (169, 10), (119, 19), (148, 117), (39, 118), (126, 118), (98, 10), (184, 117), (138, 10), (155, 184), (82, 116), (174, 47), (13, 168), (37, 117), (45, 54), (75, 106), (79, 87), (147, 82), (143, 117), (38, 87), (81, 54), (15, 118), (24, 4), (0, 118), (4, 118), (167, 168), (179, 117), (68, 117), (128, 82), (160, 47), (112, 122), (198, 117), (127, 117), (139, 163), (117, 118), (56, 4), (144, 122), (196, 163), (30, 10), (136, 117), (57, 87), (177, 47), (35, 91), (188, 47), (189, 91), (181, 117), (194, 19), (182, 82), (195, 82), (158, 106), (142, 91), (67, 10), (20, 82), (106, 117), (157, 4), (88, 82), (92, 122), (3, 122), (102, 5), (94, 47), (122, 54), (110, 82), (190, 117), (137, 82), (71, 49), (5, 168), (202, 124), (200, 82), (55, 122), (36, 116), (124, 150), (199, 106), (48, 124), (150, 122), (28, 4), (100, 10), (123, 116), (178, 54), (73, 54), (78, 82), (66, 122), (164, 117), (99, 54), (6, 19), (74, 54), (132, 124), (131, 54), (156, 82), (44, 168), (26, 82), (60, 4), (14, 54), (133, 4), (33, 82), (18, 168), (87, 54), (187, 106), (10, 82), (104, 168), (186, 122), (29, 4), (83, 106), (101, 54), (11, 124), (129, 19), (31, 82), (97, 124), (183, 82), (93, 118), (108, 10), (151, 106), (130, 54), (135, 117), (120, 117), (61, 4), (185, 122), (201, 4), (197, 168), (107, 87), (114, 10), (105, 117), (125, 54), (103, 163), (203, 49), (19, 168), (113, 124), (159, 19), (192, 47), (21, 163), (193, 54), (2, 124), (154, 163)] current theta: 0.335102666068 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:33 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 31900 rows and 31900 columns Presolve time: 0.28s Presolved: 10743 rows, 10948 columns, 32020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10948 integer (10948 binary) Root relaxation: objective 0.000000e+00, 1887 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 (4422 simplex iterations) in 0.52 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, 27, 35, 36, 63, 71, 73, 90, 99, 101, 108, 109, 120, 124, 125, 159, 163, 171, 180, 181, 202] edges [(47, 163), (95, 181), (121, 36), (71, 125), (194, 159), (40, 120), (20, 99), (2, 120), (28, 181), (86, 159), (3, 163), (11, 181), (102, 90), (15, 120), (5, 159), (160, 202), (91, 108), (92, 71), (97, 159), (184, 108), (7, 71), (133, 120), (67, 120), (29, 120), (75, 159), (118, 108), (64, 71), (49, 71), (25, 159), (63, 90), (19, 109), (103, 5), (149, 71), (4, 108), (89, 124), (17, 120), (142, 27), (198, 124), (53, 120), (147, 108), (55, 27), (148, 124), (65, 99), (99, 99), (173, 124), (189, 35), (8, 180), (16, 120), (161, 71), (197, 159), (62, 180), (157, 71), (107, 159), (33, 101), (139, 159), (84, 99), (104, 171), (77, 159), (191, 73), (109, 109), (56, 108), (78, 159), (41, 181), (144, 159), (14, 99), (115, 71), (68, 120), (30, 71), (43, 124), (46, 159), (168, 163), (39, 27), (151, 71), (117, 71), (93, 181), (22, 159), (57, 71), (170, 159), (116, 171), (1, 171), (185, 99), (163, 163), (81, 120), (27, 36), (45, 124), (88, 99), (48, 71), (110, 159), (203, 159), (174, 163), (196, 109), (135, 159), (74, 71), (96, 108), (176, 120), (150, 159), (129, 109), (90, 159), (112, 101), (138, 120), (42, 101), (152, 159), (58, 159), (54, 181), (140, 159), (32, 108), (83, 99), (50, 71), (6, 109), (125, 125), (136, 163), (159, 5), (106, 163), (192, 159), (80, 163), (190, 73), (186, 71), (180, 5), (181, 181), (44, 171), (82, 71), (73, 101), (72, 159), (114, 101), (66, 36), (158, 159), (108, 108), (183, 101), (143, 108), (26, 99), (182, 108), (94, 159), (13, 171), (38, 159), (123, 5), (177, 109), (122, 163), (154, 90), (195, 90), (120, 120), (155, 120), (201, 108), (59, 120), (76, 71), (166, 124), (60, 27), (61, 71), (193, 108), (31, 71), (85, 181), (18, 180), (202, 124), (164, 108), (137, 108), (153, 202), (162, 171), (52, 108), (37, 71), (9, 5), (172, 36), (179, 120), (98, 120), (87, 163), (101, 35), (34, 124), (113, 159), (187, 73), (171, 5), (175, 101), (132, 159), (111, 120), (119, 163), (130, 120), (167, 163), (199, 71), (24, 108), (79, 180), (10, 108), (178, 180), (0, 120), (188, 5), (200, 35), (105, 181), (165, 99), (124, 124), (21, 159), (12, 73), (128, 159), (146, 73), (70, 101), (69, 36), (169, 101), (141, 108), (156, 124), (51, 108), (131, 120), (145, 163), (204, 108), (134, 124), (100, 108), (205, 90), (127, 181), (35, 99), (126, 120), (36, 73), (23, 90)] current theta: 0.167551333034 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:33 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39188 rows and 39207 columns Presolve time: 0.07s Presolved: 3455 rows, 3641 columns, 10137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3641 integer (3641 binary) Root relaxation: objective 0.000000e+00, 2250 iterations, 0.06 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 (3854 simplex iterations) in 0.16 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 [36, 50, 92, 99, 100, 106, 116, 117, 119, 148, 150, 176, 180, 191, 192, 196, 197, 201, 202, 204, 205] edges [(76, 201), (90, 192), (108, 176), (151, 202), (110, 204), (91, 176), (134, 148), (184, 100), (60, 204), (191, 99), (21, 106), (70, 36), (145, 116), (130, 204), (104, 196), (74, 148), (63, 119), (65, 204), (154, 196), (132, 92), (93, 201), (27, 99), (95, 176), (142, 99), (4, 100), (61, 201), (33, 36), (114, 99), (40, 100), (20, 204), (146, 99), (31, 50), (159, 92), (173, 148), (165, 36), (123, 196), (50, 202), (156, 148), (120, 176), (161, 117), (129, 119), (25, 92), (144, 192), (99, 99), (118, 100), (97, 180), (5, 197), (71, 148), (192, 192), (183, 204), (139, 106), (190, 99), (197, 197), (187, 192), (121, 192), (201, 201), (136, 116), (2, 201), (32, 176), (58, 205), (55, 192), (176, 176), (150, 150), (54, 92), (125, 148), (107, 205), (14, 99), (199, 202), (180, 180), (169, 204), (105, 201), (85, 92), (163, 116), (3, 119), (101, 99), (64, 201), (41, 204), (92, 92), (160, 197), (45, 148), (79, 106), (102, 180), (69, 119), (88, 204), (57, 92), (78, 106), (9, 106), (133, 201), (17, 100), (141, 176), (73, 36), (86, 205), (7, 202), (8, 150), (138, 204), (72, 196), (119, 119), (19, 116), (155, 176), (13, 197), (24, 201), (18, 150), (39, 204), (147, 204), (44, 150), (178, 196), (171, 197), (181, 204), (68, 176), (67, 201), (23, 192), (62, 196), (127, 204), (96, 100), (140, 192), (195, 196), (51, 191), (143, 100), (188, 50), (196, 196), (179, 100), (202, 50), (148, 148), (194, 196), (162, 197), (89, 202), (106, 180), (115, 148), (157, 201), (38, 92), (26, 99), (166, 50), (0, 176), (186, 197), (112, 36), (59, 100), (137, 100), (98, 100), (82, 117), (116, 180), (28, 205), (152, 180), (52, 100), (103, 150), (81, 100), (36, 99), (109, 119), (177, 180), (182, 204), (94, 205), (30, 201), (84, 191), (87, 116), (77, 117), (135, 196), (122, 116), (168, 116), (12, 99), (10, 100), (131, 201), (185, 205), (205, 205), (204, 204), (37, 50), (117, 117), (193, 100), (15, 100), (75, 204), (189, 99), (42, 36), (203, 204), (46, 180), (172, 119), (34, 148), (113, 204), (158, 205), (100, 100), (170, 196), (80, 106), (164, 191), (56, 204), (22, 117), (11, 204), (83, 36), (48, 50), (16, 176), (49, 202), (128, 205), (167, 119), (47, 106), (174, 180), (126, 201), (198, 148), (124, 50), (111, 204), (66, 205), (1, 197), (53, 100), (35, 99), (149, 201), (6, 119), (153, 148), (200, 191), (43, 148), (175, 204), (29, 100)] current theta: 0.083775666517 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:34 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 41376 rows and 41580 columns Presolve time: 0.04s Presolved: 1267 rows, 1268 columns, 3396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1268 integer (1267 binary) Root relaxation: cutoff, 1579 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 (1579 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125663499776 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:34 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40394 rows and 40475 columns Presolve time: 0.05s Presolved: 2249 rows, 2373 columns, 6457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2373 integer (2373 binary) Root relaxation: cutoff, 2961 iterations, 0.07 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 (2961 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146607416405 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:34 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39830 rows and 39870 columns Presolve time: 0.06s Presolved: 2813 rows, 2978 columns, 8190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2978 integer (2978 binary) Root relaxation: objective 7.105427e-15, 2847 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 (4527 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 [6, 36, 52, 57, 67, 75, 79, 82, 87, 95, 98, 99, 124, 134, 164, 180, 196, 198, 199, 204, 205] edges [(199, 199), (49, 124), (110, 204), (26, 75), (34, 199), (115, 134), (132, 79), (176, 95), (60, 204), (129, 6), (9, 180), (86, 82), (96, 98), (70, 36), (130, 204), (104, 196), (65, 204), (192, 6), (154, 196), (125, 198), (151, 199), (160, 57), (187, 6), (51, 164), (85, 205), (142, 99), (179, 67), (150, 57), (137, 98), (74, 82), (114, 99), (155, 98), (143, 67), (32, 95), (38, 82), (116, 87), (13, 57), (89, 124), (165, 36), (103, 79), (123, 196), (198, 124), (98, 98), (54, 205), (186, 57), (99, 99), (8, 79), (122, 87), (121, 6), (43, 198), (71, 134), (97, 180), (185, 75), (82, 82), (77, 82), (136, 180), (1, 57), (190, 99), (200, 164), (80, 180), (10, 98), (58, 205), (131, 52), (48, 199), (157, 67), (191, 164), (27, 75), (163, 87), (7, 124), (24, 52), (107, 205), (14, 99), (169, 204), (16, 95), (147, 164), (195, 205), (55, 6), (101, 99), (197, 57), (68, 95), (41, 204), (15, 67), (102, 180), (159, 196), (47, 87), (133, 52), (183, 75), (88, 204), (100, 98), (52, 52), (44, 79), (144, 196), (73, 36), (140, 196), (19, 87), (119, 6), (126, 67), (138, 204), (72, 196), (53, 67), (184, 98), (76, 52), (39, 204), (23, 196), (193, 52), (178, 196), (181, 204), (201, 67), (62, 196), (108, 95), (18, 79), (182, 164), (31, 199), (25, 82), (161, 134), (172, 6), (196, 196), (59, 67), (180, 79), (194, 196), (40, 98), (167, 87), (63, 6), (134, 134), (106, 180), (164, 164), (3, 87), (2, 52), (64, 52), (69, 6), (4, 98), (118, 98), (112, 36), (28, 205), (152, 180), (141, 95), (166, 124), (36, 99), (6, 6), (78, 180), (174, 79), (67, 67), (29, 52), (87, 87), (177, 180), (33, 99), (202, 124), (94, 205), (135, 205), (61, 67), (84, 164), (37, 124), (12, 99), (91, 95), (22, 82), (205, 205), (204, 204), (175, 164), (149, 52), (146, 36), (93, 67), (20, 75), (171, 79), (189, 99), (105, 67), (42, 36), (127, 95), (168, 87), (57, 57), (46, 180), (79, 180), (148, 134), (117, 82), (113, 204), (158, 205), (162, 79), (203, 82), (56, 204), (50, 124), (21, 180), (124, 124), (11, 204), (17, 98), (83, 36), (139, 180), (156, 124), (30, 82), (128, 205), (75, 75), (170, 205), (95, 95), (145, 180), (111, 204), (66, 205), (5, 79), (173, 134), (35, 99), (188, 199), (0, 95), (92, 57), (90, 196), (81, 52), (109, 6), (45, 198), (120, 98), (153, 134)] current theta: 0.13613545809 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:35 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40122 rows and 40181 columns Presolve time: 0.05s Presolved: 2521 rows, 2667 columns, 7295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2667 integer (2667 binary) Root relaxation: objective 7.105427e-15, 2777 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 (4303 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 [19, 36, 44, 53, 57, 61, 78, 89, 95, 98, 101, 107, 109, 111, 115, 145, 164, 183, 192, 195, 199] edges [(199, 199), (90, 192), (181, 111), (195, 195), (47, 19), (34, 199), (139, 78), (61, 61), (176, 95), (185, 195), (26, 183), (152, 44), (25, 115), (96, 98), (94, 107), (70, 36), (3, 109), (136, 44), (56, 111), (151, 199), (160, 57), (51, 164), (22, 107), (131, 61), (15, 53), (150, 57), (205, 107), (137, 98), (154, 192), (115, 115), (157, 61), (170, 195), (97, 44), (32, 95), (9, 78), (89, 89), (178, 195), (13, 57), (165, 36), (110, 111), (80, 78), (98, 98), (39, 111), (186, 57), (133, 61), (114, 183), (177, 145), (106, 145), (72, 78), (88, 183), (7, 199), (53, 53), (37, 89), (193, 53), (192, 192), (1, 57), (138, 164), (187, 192), (11, 111), (200, 164), (82, 107), (155, 95), (121, 192), (33, 101), (104, 78), (10, 98), (189, 101), (55, 192), (113, 107), (125, 89), (8, 44), (117, 115), (109, 109), (48, 199), (12, 183), (191, 164), (36, 36), (102, 145), (87, 19), (43, 89), (75, 183), (77, 107), (16, 95), (180, 78), (147, 164), (130, 111), (168, 19), (197, 57), (68, 95), (86, 107), (67, 53), (196, 195), (79, 44), (49, 89), (73, 36), (65, 164), (29, 53), (167, 109), (35, 101), (156, 89), (69, 192), (184, 98), (129, 109), (45, 89), (169, 164), (0, 164), (108, 95), (100, 53), (6, 109), (173, 115), (62, 195), (93, 53), (182, 164), (31, 199), (54, 107), (105, 61), (126, 53), (149, 61), (40, 98), (116, 19), (103, 44), (164, 164), (166, 89), (71, 115), (24, 61), (194, 78), (4, 98), (118, 98), (112, 36), (74, 115), (135, 195), (52, 53), (122, 19), (41, 111), (107, 107), (153, 89), (172, 192), (76, 61), (174, 44), (141, 95), (159, 195), (171, 44), (204, 111), (134, 115), (198, 89), (161, 61), (27, 183), (50, 199), (81, 53), (21, 78), (99, 101), (78, 78), (202, 89), (85, 107), (84, 164), (119, 109), (132, 78), (91, 95), (63, 109), (128, 195), (38, 107), (175, 164), (123, 78), (28, 107), (146, 36), (23, 195), (190, 101), (42, 36), (127, 95), (57, 57), (2, 61), (64, 61), (162, 44), (101, 101), (19, 19), (5, 44), (158, 107), (163, 19), (66, 195), (20, 183), (144, 195), (183, 183), (201, 61), (17, 98), (60, 183), (140, 78), (145, 145), (111, 111), (124, 89), (143, 53), (83, 36), (14, 101), (179, 53), (46, 44), (95, 95), (30, 61), (44, 44), (148, 115), (188, 199), (18, 44), (92, 57), (203, 107), (58, 195), (59, 53), (142, 36), (120, 98)] current theta: 0.130899478933 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:35 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40250 rows and 40321 columns Presolve time: 0.05s Presolved: 2393 rows, 2527 columns, 6899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2527 integer (2527 binary) Root relaxation: cutoff, 3159 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 (3159 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.133517468511 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:35 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40178 rows and 40242 columns Presolve time: 0.05s Presolved: 2465 rows, 2606 columns, 7122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2606 integer (2606 binary) Root relaxation: objective 0.000000e+00, 2991 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 (4281 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, 10, 46, 57, 61, 63, 78, 101, 107, 115, 116, 122, 146, 156, 164, 176, 181, 183, 187, 195, 199] edges [(199, 199), (108, 176), (195, 195), (34, 199), (91, 176), (139, 78), (185, 195), (26, 183), (25, 115), (193, 10), (39, 181), (69, 63), (19, 122), (94, 107), (11, 181), (198, 156), (205, 195), (47, 122), (113, 181), (145, 116), (56, 181), (15, 2), (111, 181), (151, 199), (160, 57), (51, 164), (3, 116), (22, 107), (116, 116), (95, 176), (52, 2), (150, 57), (192, 63), (167, 122), (103, 46), (115, 115), (157, 61), (170, 195), (124, 156), (9, 78), (174, 46), (53, 2), (178, 195), (13, 57), (80, 78), (120, 176), (110, 181), (37, 156), (171, 46), (131, 2), (186, 57), (154, 187), (133, 61), (109, 63), (112, 146), (114, 183), (72, 78), (87, 122), (88, 183), (7, 199), (127, 176), (90, 187), (125, 156), (96, 10), (1, 57), (138, 164), (200, 164), (82, 107), (33, 101), (104, 78), (32, 176), (59, 2), (189, 101), (73, 146), (176, 176), (118, 10), (117, 115), (29, 10), (2, 2), (48, 199), (12, 183), (187, 187), (165, 187), (191, 164), (162, 46), (137, 10), (41, 181), (5, 46), (75, 183), (77, 107), (180, 78), (147, 164), (122, 122), (60, 181), (201, 2), (197, 57), (106, 116), (86, 107), (46, 46), (153, 156), (196, 195), (98, 10), (61, 2), (141, 176), (18, 46), (65, 164), (44, 46), (35, 101), (6, 63), (93, 2), (155, 176), (172, 187), (68, 176), (169, 164), (0, 164), (152, 46), (129, 63), (67, 2), (40, 10), (173, 115), (62, 195), (182, 164), (31, 199), (63, 63), (121, 187), (54, 107), (105, 61), (181, 181), (136, 46), (36, 146), (4, 10), (146, 146), (202, 199), (97, 46), (126, 2), (164, 164), (161, 115), (10, 10), (71, 115), (142, 101), (194, 78), (74, 115), (135, 195), (17, 10), (107, 107), (204, 181), (76, 61), (159, 195), (134, 115), (27, 183), (50, 199), (21, 78), (99, 101), (78, 78), (89, 156), (85, 107), (84, 164), (156, 156), (132, 78), (168, 116), (49, 156), (100, 10), (128, 195), (38, 107), (175, 164), (81, 10), (123, 78), (28, 107), (70, 146), (23, 195), (8, 46), (190, 101), (57, 57), (130, 181), (64, 61), (42, 146), (143, 2), (101, 101), (177, 116), (184, 10), (158, 107), (66, 195), (20, 183), (179, 10), (144, 195), (83, 187), (183, 183), (55, 63), (140, 78), (149, 2), (14, 101), (16, 176), (163, 122), (43, 156), (30, 61), (79, 46), (148, 115), (188, 199), (24, 2), (45, 156), (92, 57), (203, 107), (102, 116), (58, 195), (119, 63), (166, 156)] current theta: 0.132208473722 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:36 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40214 rows and 40281 columns Presolve time: 0.05s Presolved: 2429 rows, 2567 columns, 7011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2567 integer (2567 binary) Root relaxation: cutoff, 2898 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 (2898 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.132862971117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:36 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40194 rows and 40259 columns Presolve time: 0.05s Presolved: 2449 rows, 2589 columns, 7073 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2589 integer (2589 binary) Root relaxation: cutoff, 66 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 (66 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 [2, 10, 46, 57, 61, 63, 78, 101, 107, 115, 116, 122, 146, 156, 164, 176, 181, 183, 187, 195, 199] edges [(199, 199), (108, 176), (195, 195), (34, 199), (91, 176), (139, 78), (185, 195), (26, 183), (25, 115), (193, 10), (39, 181), (69, 63), (19, 122), (94, 107), (11, 181), (198, 156), (205, 195), (47, 122), (113, 181), (145, 116), (56, 181), (15, 2), (111, 181), (151, 199), (160, 57), (51, 164), (3, 116), (22, 107), (116, 116), (95, 176), (52, 2), (150, 57), (192, 63), (167, 122), (103, 46), (115, 115), (157, 61), (170, 195), (124, 156), (9, 78), (174, 46), (53, 2), (178, 195), (13, 57), (80, 78), (120, 176), (110, 181), (37, 156), (171, 46), (131, 2), (186, 57), (154, 187), (133, 61), (109, 63), (112, 146), (114, 183), (72, 78), (87, 122), (88, 183), (7, 199), (127, 176), (90, 187), (125, 156), (96, 10), (1, 57), (138, 164), (200, 164), (82, 107), (33, 101), (104, 78), (32, 176), (59, 2), (189, 101), (73, 146), (176, 176), (118, 10), (117, 115), (29, 10), (2, 2), (48, 199), (12, 183), (187, 187), (165, 187), (191, 164), (162, 46), (137, 10), (41, 181), (5, 46), (75, 183), (77, 107), (180, 78), (147, 164), (122, 122), (60, 181), (201, 2), (197, 57), (106, 116), (86, 107), (46, 46), (153, 156), (196, 195), (98, 10), (61, 2), (141, 176), (18, 46), (65, 164), (44, 46), (35, 101), (6, 63), (93, 2), (155, 176), (172, 187), (68, 176), (169, 164), (0, 164), (152, 46), (129, 63), (67, 2), (40, 10), (173, 115), (62, 195), (182, 164), (31, 199), (63, 63), (121, 187), (54, 107), (105, 61), (181, 181), (136, 46), (36, 146), (4, 10), (146, 146), (202, 199), (97, 46), (126, 2), (164, 164), (161, 115), (10, 10), (71, 115), (142, 101), (194, 78), (74, 115), (135, 195), (17, 10), (107, 107), (204, 181), (76, 61), (159, 195), (134, 115), (27, 183), (50, 199), (21, 78), (99, 101), (78, 78), (89, 156), (85, 107), (84, 164), (156, 156), (132, 78), (168, 116), (49, 156), (100, 10), (128, 195), (38, 107), (175, 164), (81, 10), (123, 78), (28, 107), (70, 146), (23, 195), (8, 46), (190, 101), (57, 57), (130, 181), (64, 61), (42, 146), (143, 2), (101, 101), (177, 116), (184, 10), (158, 107), (66, 195), (20, 183), (179, 10), (144, 195), (83, 187), (183, 183), (55, 63), (140, 78), (149, 2), (14, 101), (16, 176), (163, 122), (43, 156), (30, 61), (79, 46), (148, 115), (188, 199), (24, 2), (45, 156), (92, 57), (203, 107), (102, 116), (58, 195), (119, 63), (166, 156)] current theta: 0.132535722419 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:36 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40206 rows and 40271 columns Presolve time: 0.05s Presolved: 2437 rows, 2577 columns, 7037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2577 integer (2577 binary) Root relaxation: cutoff, 3110 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 (3110 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.132699346768 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:37 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40200 rows and 40265 columns Presolve time: 0.05s Presolved: 2443 rows, 2583 columns, 7055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2583 integer (2583 binary) Root relaxation: objective -2.842171e-14, 2994 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 (4578 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 [2, 6, 10, 46, 57, 61, 73, 75, 78, 83, 99, 107, 115, 116, 122, 156, 164, 176, 181, 196, 199] edges [(199, 199), (108, 176), (26, 75), (34, 199), (91, 176), (139, 78), (61, 61), (129, 6), (25, 115), (193, 10), (39, 181), (19, 122), (94, 107), (11, 181), (198, 156), (47, 122), (113, 181), (145, 116), (56, 181), (15, 2), (70, 73), (111, 181), (192, 6), (154, 196), (151, 199), (160, 57), (51, 164), (3, 116), (22, 107), (27, 99), (116, 116), (95, 176), (142, 99), (52, 2), (150, 57), (205, 107), (88, 181), (167, 122), (114, 99), (103, 46), (115, 115), (157, 61), (124, 156), (174, 46), (42, 83), (53, 2), (90, 6), (13, 57), (66, 75), (80, 78), (120, 176), (110, 181), (37, 156), (171, 46), (131, 2), (35, 73), (186, 57), (99, 99), (59, 10), (121, 6), (185, 75), (87, 122), (7, 199), (127, 176), (125, 156), (96, 10), (1, 57), (138, 164), (190, 99), (200, 164), (82, 107), (36, 83), (104, 78), (32, 176), (176, 176), (118, 10), (117, 115), (29, 10), (48, 199), (191, 164), (162, 46), (137, 10), (41, 181), (5, 46), (14, 99), (77, 107), (180, 78), (73, 73), (147, 164), (122, 122), (55, 6), (133, 2), (101, 99), (60, 181), (197, 57), (106, 116), (86, 107), (83, 83), (159, 196), (46, 46), (153, 156), (98, 10), (183, 75), (144, 196), (165, 83), (141, 176), (18, 46), (65, 164), (44, 46), (119, 6), (72, 196), (93, 2), (155, 176), (23, 196), (178, 196), (187, 83), (68, 176), (169, 164), (128, 75), (0, 164), (62, 196), (152, 46), (67, 2), (112, 83), (40, 10), (173, 115), (195, 196), (182, 164), (31, 199), (54, 107), (172, 6), (105, 61), (196, 196), (181, 181), (136, 46), (4, 10), (194, 196), (63, 6), (202, 199), (97, 46), (126, 2), (164, 164), (161, 115), (10, 10), (71, 115), (24, 61), (69, 6), (74, 115), (17, 10), (107, 107), (204, 181), (76, 61), (134, 115), (50, 199), (6, 6), (21, 78), (33, 99), (78, 78), (89, 156), (85, 107), (84, 164), (135, 196), (156, 156), (132, 78), (168, 116), (12, 99), (49, 156), (100, 10), (38, 107), (175, 164), (81, 10), (123, 78), (28, 107), (20, 75), (189, 99), (8, 46), (57, 57), (130, 181), (2, 61), (64, 61), (143, 2), (177, 116), (184, 10), (158, 107), (179, 10), (170, 107), (9, 46), (201, 61), (140, 78), (149, 2), (146, 73), (16, 176), (163, 122), (43, 156), (75, 75), (58, 75), (30, 61), (79, 46), (148, 115), (188, 199), (45, 156), (92, 57), (203, 107), (102, 116), (109, 6), (166, 156)] current theta: 0.132617534594 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:37 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40204 rows and 40269 columns Presolve time: 0.05s Presolved: 2439 rows, 2579 columns, 7043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2579 integer (2579 binary) Root relaxation: objective 0.000000e+00, 3071 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 168 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (7920 simplex iterations) in 0.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -