current theta: 0.690334955293 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:52:09 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 12262 rows and 12262 columns Presolve time: 0.89s Presolved: 29559 rows, 29762 columns, 88470 nonzeros Variable types: 0 continuous, 29762 integer (29762 binary) Root relaxation: objective 0.000000e+00, 2058 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% - 1s Explored 0 nodes (3884 simplex iterations) in 1.05 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, 28, 43, 53, 70, 80, 82, 106, 115, 118, 122, 125, 148, 171, 172, 179, 184, 187, 196, 200, 202] edges [(112, 200), (49, 196), (152, 125), (185, 202), (91, 202), (159, 202), (2, 200), (14, 80), (22, 196), (72, 202), (158, 202), (65, 200), (39, 202), (107, 202), (98, 202), (90, 200), (147, 125), (179, 200), (5, 202), (95, 202), (200, 122), (64, 200), (150, 196), (43, 202), (74, 202), (193, 200), (172, 202), (192, 200), (124, 125), (68, 202), (167, 202), (93, 202), (63, 202), (109, 202), (133, 202), (77, 202), (4, 202), (134, 125), (116, 202), (18, 202), (50, 202), (178, 202), (67, 202), (57, 202), (142, 202), (136, 200), (169, 200), (151, 125), (34, 200), (24, 125), (78, 200), (99, 200), (17, 202), (111, 202), (76, 202), (37, 202), (33, 200), (201, 125), (143, 202), (83, 202), (162, 200), (140, 200), (26, 125), (118, 196), (122, 122), (160, 196), (32, 200), (114, 202), (189, 125), (85, 125), (87, 196), (36, 202), (194, 200), (35, 125), (104, 202), (163, 200), (191, 125), (6, 125), (21, 125), (88, 122), (31, 200), (27, 202), (139, 202), (184, 202), (186, 202), (110, 202), (100, 80), (7, 202), (47, 202), (155, 125), (170, 202), (198, 202), (46, 202), (30, 125), (80, 125), (176, 200), (173, 196), (182, 200), (23, 196), (138, 200), (66, 202), (51, 122), (113, 202), (44, 200), (71, 202), (175, 202), (125, 125), (8, 200), (61, 202), (177, 202), (102, 200), (156, 200), (75, 125), (195, 196), (174, 202), (60, 202), (131, 148), (196, 196), (127, 200), (123, 202), (38, 200), (82, 125), (89, 202), (130, 115), (145, 202), (108, 200), (79, 202), (59, 202), (129, 125), (126, 200), (188, 202), (25, 125), (62, 200), (0, 202), (70, 125), (154, 202), (42, 202), (137, 82), (149, 202), (135, 202), (106, 125), (119, 202), (157, 28), (20, 202), (183, 125), (199, 148), (56, 125), (187, 202), (203, 202), (202, 202), (97, 202), (55, 202), (181, 200), (153, 202), (190, 125), (92, 196), (13, 196), (197, 125), (132, 200), (128, 200), (19, 202), (101, 125), (28, 200), (144, 200), (171, 196), (12, 200), (146, 200), (105, 200), (54, 115), (103, 202), (165, 202), (29, 125), (81, 80), (40, 202), (121, 202), (16, 200), (53, 202), (11, 200), (58, 202), (45, 202), (15, 202), (1, 125), (141, 28), (164, 200), (168, 202), (86, 202), (3, 125), (96, 200), (94, 202), (120, 202), (117, 202), (73, 202), (52, 200), (180, 125), (48, 202), (148, 200), (10, 125), (84, 125), (41, 200), (115, 200), (166, 125), (9, 202), (69, 125), (161, 200)] current theta: 0.345167477646 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:52:10 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 30702 rows and 30702 columns Presolve time: 0.29s Presolved: 11119 rows, 11322 columns, 33150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11322 integer (11322 binary) Root relaxation: objective 0.000000e+00, 1677 iterations, 0.08 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 (4375 simplex iterations) in 0.51 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, 8, 17, 23, 27, 62, 66, 69, 78, 84, 91, 101, 106, 111, 113, 124, 132, 171, 180, 187, 202] edges [(157, 23), (156, 91), (203, 111), (189, 69), (85, 106), (112, 23), (188, 111), (82, 106), (201, 202), (193, 23), (35, 78), (126, 132), (10, 180), (36, 113), (159, 171), (48, 113), (115, 23), (39, 202), (2, 91), (20, 111), (171, 171), (198, 111), (81, 106), (146, 78), (180, 106), (30, 17), (106, 106), (161, 171), (43, 202), (185, 84), (72, 66), (197, 69), (59, 69), (138, 180), (37, 111), (1, 124), (22, 111), (44, 132), (93, 202), (153, 91), (191, 180), (170, 113), (65, 111), (199, 171), (141, 23), (23, 23), (64, 91), (105, 78), (116, 202), (125, 106), (148, 23), (14, 180), (75, 78), (80, 8), (147, 180), (142, 202), (127, 78), (46, 111), (145, 69), (11, 78), (17, 202), (4, 113), (89, 111), (118, 91), (137, 6), (63, 111), (32, 111), (139, 69), (55, 111), (187, 187), (24, 106), (133, 6), (175, 66), (113, 111), (91, 111), (69, 69), (13, 111), (144, 113), (179, 8), (114, 202), (104, 91), (120, 84), (128, 23), (5, 69), (77, 66), (155, 101), (70, 180), (61, 6), (152, 78), (18, 66), (195, 91), (182, 78), (49, 23), (177, 69), (186, 202), (136, 62), (124, 6), (154, 111), (200, 23), (95, 69), (41, 132), (52, 23), (134, 6), (135, 111), (103, 27), (162, 23), (165, 91), (47, 91), (88, 23), (66, 202), (68, 113), (129, 78), (67, 111), (110, 66), (25, 78), (15, 101), (166, 27), (107, 69), (34, 84), (174, 202), (16, 113), (60, 202), (192, 78), (123, 202), (173, 111), (27, 187), (62, 111), (196, 171), (181, 132), (194, 111), (122, 23), (83, 111), (9, 101), (57, 66), (178, 124), (6, 180), (90, 111), (54, 78), (12, 111), (33, 78), (100, 180), (176, 23), (167, 62), (42, 202), (99, 132), (184, 91), (87, 91), (73, 91), (0, 180), (51, 78), (117, 66), (86, 69), (78, 180), (26, 78), (130, 132), (101, 6), (92, 111), (21, 78), (7, 111), (150, 91), (202, 202), (97, 202), (119, 91), (121, 111), (50, 111), (132, 78), (96, 23), (111, 91), (84, 78), (76, 84), (168, 78), (109, 111), (28, 78), (94, 106), (58, 113), (79, 69), (3, 106), (19, 69), (56, 180), (98, 27), (183, 202), (190, 78), (53, 202), (131, 23), (74, 111), (108, 113), (71, 91), (45, 202), (140, 113), (29, 202), (38, 23), (31, 132), (158, 111), (160, 91), (151, 106), (163, 23), (143, 111), (172, 111), (169, 23), (149, 180), (8, 78), (164, 78), (40, 111), (102, 23)] current theta: 0.172583738823 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:52:11 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 38186 rows and 38193 columns Presolve time: 0.08s Presolved: 3635 rows, 3831 columns, 10691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3831 integer (3831 binary) Root relaxation: objective 0.000000e+00, 2436 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 (4166 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 [8, 73, 77, 81, 108, 133, 135, 136, 138, 153, 160, 176, 185, 189, 191, 198, 199, 200, 201, 202, 203] edges [(51, 200), (70, 81), (117, 77), (108, 176), (82, 81), (57, 77), (194, 136), (102, 108), (183, 201), (163, 176), (151, 81), (54, 200), (83, 135), (4, 198), (179, 200), (0, 133), (3, 81), (118, 199), (26, 191), (91, 199), (188, 153), (46, 185), (67, 153), (198, 198), (29, 201), (49, 108), (74, 203), (95, 189), (89, 185), (203, 203), (181, 138), (104, 198), (113, 198), (88, 200), (180, 81), (157, 200), (48, 203), (47, 203), (58, 135), (169, 200), (184, 135), (42, 203), (34, 200), (140, 176), (127, 176), (162, 176), (38, 176), (94, 133), (55, 185), (99, 200), (135, 199), (17, 202), (105, 138), (37, 185), (201, 201), (136, 198), (152, 8), (39, 201), (53, 203), (14, 81), (122, 200), (175, 203), (116, 203), (36, 136), (72, 203), (5, 189), (190, 138), (144, 136), (56, 81), (43, 201), (35, 191), (15, 189), (120, 138), (199, 160), (125, 81), (75, 138), (110, 73), (28, 138), (121, 138), (87, 199), (92, 199), (24, 81), (27, 202), (16, 198), (71, 77), (192, 8), (186, 203), (146, 191), (197, 189), (96, 108), (167, 135), (31, 176), (139, 138), (191, 191), (13, 160), (134, 81), (128, 108), (177, 185), (130, 8), (156, 198), (77, 77), (66, 203), (2, 198), (81, 81), (161, 199), (76, 185), (23, 108), (149, 133), (93, 203), (41, 138), (109, 77), (200, 200), (111, 198), (98, 73), (114, 203), (142, 203), (9, 133), (62, 136), (44, 138), (73, 153), (10, 81), (153, 153), (193, 176), (78, 8), (119, 153), (160, 160), (90, 136), (126, 200), (50, 153), (189, 133), (131, 200), (159, 153), (176, 108), (7, 185), (147, 81), (80, 191), (173, 160), (185, 185), (21, 8), (40, 185), (79, 189), (59, 185), (19, 191), (187, 202), (86, 133), (100, 81), (33, 8), (170, 153), (154, 185), (6, 81), (133, 133), (202, 202), (64, 198), (97, 202), (30, 201), (84, 191), (196, 160), (112, 198), (52, 108), (143, 153), (195, 160), (69, 203), (168, 185), (155, 81), (141, 200), (165, 135), (85, 189), (20, 153), (158, 185), (101, 133), (174, 203), (60, 203), (11, 200), (132, 8), (22, 160), (182, 138), (25, 191), (61, 133), (68, 185), (171, 160), (12, 108), (45, 201), (103, 133), (123, 201), (148, 176), (150, 160), (138, 191), (63, 185), (166, 201), (137, 81), (65, 108), (106, 81), (124, 81), (115, 200), (145, 133), (178, 189), (18, 201), (129, 81), (172, 160), (107, 133), (8, 8), (32, 198), (1, 138), (164, 176)] current theta: 0.0862918694116 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:52:11 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 40528 rows and 40727 columns Presolve time: 0.04s Presolved: 1293 rows, 1297 columns, 3481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1297 integer (1296 binary) Root relaxation: cutoff, 1514 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 (1514 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.129437804117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:52:11 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39478 rows and 39550 columns Presolve time: 0.05s Presolved: 2343 rows, 2474 columns, 6752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2474 integer (2474 binary) Root relaxation: cutoff, 2920 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 (2920 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15101077147 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:52:11 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 38872 rows and 38900 columns Presolve time: 0.06s Presolved: 2949 rows, 3124 columns, 8612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3124 integer (3124 binary) Root relaxation: objective 0.000000e+00, 2906 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 (4629 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 [14, 43, 89, 90, 107, 110, 121, 126, 129, 130, 131, 132, 135, 163, 171, 174, 175, 191, 198, 199, 202] edges [(12, 90), (199, 199), (139, 107), (76, 89), (41, 121), (99, 131), (114, 174), (47, 175), (72, 175), (94, 107), (54, 131), (119, 135), (24, 14), (171, 171), (4, 198), (121, 89), (98, 110), (48, 175), (15, 14), (91, 199), (175, 175), (118, 171), (203, 174), (142, 174), (79, 107), (108, 163), (43, 43), (198, 198), (200, 126), (44, 132), (57, 175), (59, 89), (9, 107), (143, 110), (89, 89), (128, 126), (113, 198), (177, 89), (10, 129), (96, 163), (58, 198), (83, 199), (69, 43), (159, 135), (141, 126), (23, 126), (130, 130), (135, 199), (17, 202), (37, 89), (55, 89), (85, 14), (19, 121), (136, 198), (36, 198), (45, 43), (122, 126), (145, 107), (70, 129), (35, 191), (168, 89), (22, 135), (127, 131), (123, 43), (137, 14), (196, 199), (86, 107), (134, 129), (140, 163), (26, 121), (124, 14), (11, 126), (7, 89), (87, 199), (73, 110), (92, 199), (38, 126), (197, 107), (33, 130), (157, 131), (20, 135), (125, 14), (153, 135), (21, 132), (154, 89), (163, 163), (88, 126), (16, 198), (133, 107), (201, 43), (126, 126), (34, 131), (146, 191), (0, 107), (109, 89), (97, 174), (49, 126), (167, 135), (50, 110), (191, 191), (71, 175), (103, 107), (30, 43), (66, 202), (62, 199), (158, 89), (160, 199), (188, 135), (156, 198), (183, 43), (74, 175), (152, 132), (162, 131), (116, 110), (166, 107), (169, 126), (14, 129), (178, 107), (161, 199), (63, 175), (46, 89), (132, 132), (40, 89), (78, 132), (8, 130), (56, 129), (184, 110), (111, 198), (51, 131), (27, 43), (186, 174), (1, 132), (65, 163), (6, 14), (107, 107), (80, 191), (5, 107), (179, 131), (53, 43), (181, 121), (187, 202), (192, 132), (195, 199), (148, 126), (115, 131), (77, 175), (202, 202), (64, 198), (100, 14), (18, 43), (189, 107), (84, 191), (42, 175), (52, 90), (29, 43), (112, 198), (182, 191), (106, 14), (180, 129), (131, 131), (101, 14), (67, 110), (165, 135), (2, 199), (193, 132), (95, 107), (3, 129), (39, 43), (144, 90), (81, 14), (170, 135), (104, 89), (82, 14), (194, 90), (173, 199), (147, 14), (150, 199), (90, 90), (25, 191), (68, 89), (185, 89), (31, 163), (75, 191), (164, 132), (28, 132), (149, 14), (117, 175), (174, 174), (176, 131), (110, 110), (138, 191), (93, 174), (190, 191), (120, 121), (102, 131), (129, 14), (155, 14), (61, 107), (105, 121), (13, 199), (60, 110), (32, 198), (151, 14), (172, 135)] current theta: 0.140224287794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:52:12 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39182 rows and 39223 columns Presolve time: 0.05s Presolved: 2639 rows, 2801 columns, 7669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2801 integer (2801 binary) Root relaxation: objective -7.105427e-15, 2777 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (6469 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 29, 64, 71, 73, 82, 102, 105, 107, 114, 118, 135, 139, 140, 142, 146, 151, 177, 179, 194, 202] edges [(56, 146), (109, 177), (192, 105), (163, 140), (124, 151), (88, 179), (184, 73), (50, 73), (121, 177), (175, 71), (174, 142), (160, 118), (147, 151), (137, 151), (71, 71), (46, 177), (119, 135), (83, 135), (38, 140), (129, 151), (15, 151), (155, 151), (89, 177), (77, 71), (22, 118), (166, 29), (136, 64), (21, 146), (125, 82), (105, 105), (79, 107), (156, 64), (203, 114), (41, 105), (9, 107), (84, 146), (101, 151), (148, 140), (106, 82), (54, 179), (164, 102), (131, 179), (37, 177), (97, 142), (104, 177), (168, 105), (58, 135), (98, 142), (3, 151), (14, 151), (159, 135), (93, 142), (26, 105), (17, 202), (2, 64), (72, 114), (176, 102), (87, 118), (185, 177), (67, 73), (65, 64), (193, 102), (10, 146), (32, 64), (28, 105), (152, 8), (25, 146), (55, 177), (12, 140), (100, 151), (64, 64), (81, 151), (73, 73), (195, 118), (128, 140), (18, 29), (86, 107), (62, 194), (110, 73), (191, 139), (13, 135), (117, 71), (197, 107), (16, 194), (57, 71), (183, 29), (27, 202), (34, 179), (20, 135), (4, 64), (153, 135), (76, 105), (127, 102), (180, 82), (133, 107), (199, 135), (48, 71), (51, 179), (60, 73), (52, 140), (0, 107), (90, 194), (74, 71), (167, 135), (35, 105), (103, 107), (111, 71), (196, 118), (188, 135), (130, 8), (144, 140), (126, 102), (179, 179), (24, 151), (181, 105), (178, 107), (157, 179), (70, 151), (115, 179), (96, 140), (102, 102), (145, 29), (53, 114), (120, 139), (30, 114), (116, 73), (108, 140), (146, 146), (49, 140), (169, 102), (40, 177), (36, 64), (78, 8), (91, 135), (44, 105), (198, 64), (154, 177), (29, 29), (107, 107), (92, 118), (5, 107), (1, 105), (162, 140), (171, 118), (143, 73), (194, 194), (187, 202), (33, 8), (140, 140), (134, 82), (114, 114), (123, 29), (202, 202), (11, 179), (158, 177), (189, 107), (7, 177), (94, 139), (135, 135), (173, 118), (59, 177), (68, 177), (165, 135), (43, 29), (122, 179), (95, 107), (66, 142), (151, 151), (75, 139), (39, 29), (170, 135), (47, 73), (118, 118), (69, 29), (132, 8), (113, 64), (23, 140), (190, 139), (200, 179), (63, 177), (150, 118), (182, 105), (82, 151), (80, 146), (99, 179), (186, 142), (149, 151), (138, 105), (45, 29), (112, 64), (42, 142), (85, 151), (19, 139), (201, 114), (161, 194), (139, 139), (177, 177), (6, 82), (31, 140), (141, 179), (61, 107), (142, 142), (8, 8), (172, 135)] current theta: 0.134831045956 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:52:12 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39360 rows and 39417 columns Presolve time: 0.06s Presolved: 2461 rows, 2607 columns, 7121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2607 integer (2607 binary) Root relaxation: cutoff, 2993 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 (2993 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.137527666875 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:52:13 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39274 rows and 39321 columns Presolve time: 0.05s Presolved: 2547 rows, 2703 columns, 7387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2703 integer (2703 binary) Root relaxation: objective 0.000000e+00, 2736 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 (2736 simplex iterations) in 0.17 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 [8, 45, 64, 67, 71, 75, 82, 107, 114, 118, 127, 135, 136, 142, 146, 148, 151, 177, 179, 182, 202] edges [(56, 146), (109, 177), (168, 182), (124, 151), (88, 179), (201, 45), (194, 136), (121, 177), (175, 71), (174, 142), (120, 75), (160, 118), (161, 136), (147, 151), (137, 151), (71, 71), (190, 75), (46, 177), (119, 135), (83, 135), (116, 67), (129, 151), (30, 45), (15, 151), (155, 151), (23, 148), (89, 177), (193, 127), (77, 71), (192, 182), (144, 148), (136, 64), (21, 146), (127, 127), (125, 82), (60, 142), (79, 107), (198, 136), (181, 182), (156, 64), (203, 114), (143, 67), (9, 107), (84, 146), (101, 151), (106, 82), (131, 179), (37, 177), (97, 142), (49, 148), (104, 177), (58, 135), (18, 45), (98, 142), (70, 82), (3, 151), (14, 151), (44, 182), (159, 135), (93, 142), (29, 45), (12, 148), (17, 202), (2, 64), (16, 136), (72, 114), (39, 45), (87, 118), (185, 177), (65, 64), (10, 146), (152, 8), (140, 148), (47, 67), (105, 182), (28, 182), (169, 127), (51, 127), (25, 146), (176, 127), (55, 177), (145, 107), (100, 151), (94, 75), (81, 151), (22, 135), (19, 75), (86, 107), (164, 127), (103, 45), (108, 148), (13, 135), (117, 71), (80, 75), (197, 107), (57, 71), (27, 202), (20, 135), (4, 64), (153, 135), (180, 82), (133, 107), (199, 135), (48, 71), (184, 67), (0, 107), (167, 135), (35, 182), (111, 71), (74, 67), (196, 118), (34, 127), (188, 135), (130, 8), (64, 136), (179, 179), (112, 136), (24, 151), (52, 148), (166, 107), (178, 107), (157, 179), (50, 67), (115, 179), (183, 114), (53, 114), (148, 148), (138, 182), (146, 146), (62, 136), (40, 177), (102, 127), (182, 182), (36, 64), (78, 8), (91, 135), (90, 136), (43, 45), (128, 148), (154, 177), (107, 107), (92, 118), (5, 107), (195, 135), (69, 114), (171, 118), (67, 67), (187, 202), (139, 75), (33, 8), (134, 82), (114, 114), (202, 202), (11, 179), (158, 177), (189, 107), (31, 148), (7, 177), (73, 67), (54, 127), (26, 182), (45, 45), (41, 182), (135, 135), (32, 136), (173, 118), (59, 177), (163, 148), (110, 67), (68, 177), (165, 135), (122, 179), (95, 107), (66, 142), (151, 151), (191, 75), (170, 135), (118, 118), (132, 8), (113, 64), (76, 182), (200, 179), (63, 177), (150, 118), (123, 45), (82, 151), (99, 179), (186, 142), (149, 151), (96, 148), (126, 148), (75, 75), (162, 148), (42, 142), (85, 151), (177, 177), (1, 182), (6, 82), (141, 179), (61, 107), (142, 142), (8, 8), (38, 148), (172, 135)] current theta: 0.136179356415 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:52:13 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39322 rows and 39371 columns Presolve time: 0.06s Presolved: 2499 rows, 2653 columns, 7243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2653 integer (2653 binary) Root relaxation: cutoff, 3092 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 (3092 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.136853511645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:52:13 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39292 rows and 39340 columns Presolve time: 0.05s Presolved: 2529 rows, 2684 columns, 7332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2684 integer (2684 binary) Root relaxation: objective -4.973799e-14, 2993 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 84 - -0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 9 Explored 0 nodes (12003 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 [7, 8, 25, 45, 59, 70, 91, 93, 107, 114, 117, 118, 120, 127, 136, 143, 148, 149, 179, 182, 202] edges [(190, 25), (168, 182), (170, 91), (88, 179), (201, 45), (194, 136), (124, 70), (160, 118), (161, 136), (3, 70), (203, 93), (154, 59), (30, 45), (23, 148), (100, 70), (193, 127), (172, 91), (48, 117), (192, 182), (55, 7), (71, 117), (22, 118), (94, 149), (144, 148), (65, 7), (127, 127), (84, 25), (6, 70), (198, 136), (158, 59), (181, 182), (74, 117), (79, 45), (9, 107), (153, 91), (142, 93), (47, 117), (146, 25), (131, 179), (50, 143), (49, 148), (18, 45), (44, 182), (0, 149), (29, 45), (12, 148), (17, 202), (16, 136), (72, 114), (39, 45), (180, 70), (10, 25), (152, 8), (106, 70), (140, 148), (73, 143), (46, 7), (36, 136), (105, 182), (28, 182), (184, 143), (169, 127), (51, 127), (176, 127), (186, 93), (57, 59), (156, 7), (67, 143), (110, 143), (80, 25), (97, 93), (82, 70), (68, 120), (37, 7), (147, 70), (177, 7), (93, 93), (164, 127), (174, 93), (103, 45), (59, 59), (108, 148), (14, 70), (70, 70), (149, 149), (195, 91), (197, 107), (27, 202), (111, 117), (185, 120), (85, 149), (145, 45), (188, 143), (83, 91), (155, 70), (159, 91), (81, 70), (25, 25), (104, 59), (20, 143), (165, 91), (7, 7), (5, 149), (66, 202), (35, 182), (196, 118), (34, 127), (130, 8), (19, 120), (64, 136), (179, 179), (112, 136), (52, 148), (15, 149), (166, 107), (157, 179), (24, 70), (191, 25), (60, 93), (115, 179), (167, 91), (86, 149), (21, 25), (133, 149), (183, 114), (136, 136), (2, 136), (129, 70), (53, 114), (139, 120), (148, 148), (138, 182), (63, 59), (62, 136), (121, 120), (102, 127), (199, 91), (182, 182), (78, 8), (151, 70), (90, 136), (43, 45), (128, 148), (178, 149), (107, 107), (92, 118), (135, 91), (101, 149), (87, 91), (120, 120), (69, 114), (113, 7), (171, 118), (98, 93), (187, 202), (42, 93), (109, 7), (116, 93), (114, 114), (91, 91), (202, 202), (61, 149), (11, 179), (119, 91), (189, 107), (31, 148), (4, 7), (58, 117), (54, 127), (26, 182), (45, 45), (41, 182), (77, 59), (40, 7), (32, 136), (117, 117), (173, 118), (75, 120), (163, 148), (143, 143), (122, 179), (95, 107), (33, 127), (118, 118), (132, 8), (76, 182), (137, 70), (200, 179), (150, 118), (123, 45), (99, 179), (96, 148), (126, 148), (89, 7), (134, 70), (162, 148), (125, 70), (175, 117), (13, 91), (1, 182), (141, 179), (56, 25), (8, 8), (38, 148)] current theta: 0.13651643403 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:52:14 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39310 rows and 39359 columns Presolve time: 0.06s Presolved: 2511 rows, 2665 columns, 7279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2665 integer (2665 binary) Root relaxation: cutoff, 3143 iterations, 0.14 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 (3143 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136684972837 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:52:14 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39296 rows and 39345 columns Presolve time: 0.05s Presolved: 2525 rows, 2679 columns, 7319 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2679 integer (2679 binary) Root relaxation: cutoff, 233 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 (233 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, 8, 25, 45, 59, 70, 91, 93, 107, 114, 117, 118, 120, 127, 136, 143, 148, 149, 179, 182, 202] edges [(190, 25), (168, 182), (170, 91), (88, 179), (201, 45), (194, 136), (124, 70), (160, 118), (161, 136), (3, 70), (203, 93), (154, 59), (30, 45), (23, 148), (100, 70), (193, 127), (172, 91), (48, 117), (192, 182), (55, 7), (71, 117), (22, 118), (94, 149), (144, 148), (65, 7), (127, 127), (84, 25), (6, 70), (198, 136), (158, 59), (181, 182), (74, 117), (79, 45), (9, 107), (153, 91), (142, 93), (47, 117), (146, 25), (131, 179), (50, 143), (49, 148), (18, 45), (44, 182), (0, 149), (29, 45), (12, 148), (17, 202), (16, 136), (72, 114), (39, 45), (180, 70), (10, 25), (152, 8), (106, 70), (140, 148), (73, 143), (46, 7), (36, 136), (105, 182), (28, 182), (184, 143), (169, 127), (51, 127), (176, 127), (186, 93), (57, 59), (156, 7), (67, 143), (110, 143), (80, 25), (97, 93), (82, 70), (68, 120), (37, 7), (147, 70), (177, 7), (93, 93), (164, 127), (174, 93), (103, 45), (59, 59), (108, 148), (14, 70), (70, 70), (149, 149), (195, 91), (197, 107), (27, 202), (111, 117), (185, 120), (85, 149), (145, 45), (188, 143), (83, 91), (155, 70), (159, 91), (81, 70), (25, 25), (104, 59), (20, 143), (165, 91), (7, 7), (5, 149), (66, 202), (35, 182), (196, 118), (34, 127), (130, 8), (19, 120), (64, 136), (179, 179), (112, 136), (52, 148), (15, 149), (166, 107), (157, 179), (24, 70), (191, 25), (60, 93), (115, 179), (167, 91), (86, 149), (21, 25), (133, 149), (183, 114), (136, 136), (2, 136), (129, 70), (53, 114), (139, 120), (148, 148), (138, 182), (63, 59), (62, 136), (121, 120), (102, 127), (199, 91), (182, 182), (78, 8), (151, 70), (90, 136), (43, 45), (128, 148), (178, 149), (107, 107), (92, 118), (135, 91), (101, 149), (87, 91), (120, 120), (69, 114), (113, 7), (171, 118), (98, 93), (187, 202), (42, 93), (109, 7), (116, 93), (114, 114), (91, 91), (202, 202), (61, 149), (11, 179), (119, 91), (189, 107), (31, 148), (4, 7), (58, 117), (54, 127), (26, 182), (45, 45), (41, 182), (77, 59), (40, 7), (32, 136), (117, 117), (173, 118), (75, 120), (163, 148), (143, 143), (122, 179), (95, 107), (33, 127), (118, 118), (132, 8), (76, 182), (137, 70), (200, 179), (150, 118), (123, 45), (99, 179), (96, 148), (126, 148), (89, 7), (134, 70), (162, 148), (125, 70), (175, 117), (13, 91), (1, 182), (141, 179), (56, 25), (8, 8), (38, 148)] current theta: 0.136600703434 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:52:14 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39298 rows and 39348 columns Presolve time: 0.05s Presolved: 2523 rows, 2676 columns, 7312 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2676 integer (2676 binary) Root relaxation: cutoff, 233 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 (233 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, 8, 25, 45, 59, 70, 91, 93, 107, 114, 117, 118, 120, 127, 136, 143, 148, 149, 179, 182, 202] edges [(190, 25), (168, 182), (170, 91), (88, 179), (201, 45), (194, 136), (124, 70), (160, 118), (161, 136), (3, 70), (203, 93), (154, 59), (30, 45), (23, 148), (100, 70), (193, 127), (172, 91), (48, 117), (192, 182), (55, 7), (71, 117), (22, 118), (94, 149), (144, 148), (65, 7), (127, 127), (84, 25), (6, 70), (198, 136), (158, 59), (181, 182), (74, 117), (79, 45), (9, 107), (153, 91), (142, 93), (47, 117), (146, 25), (131, 179), (50, 143), (49, 148), (18, 45), (44, 182), (0, 149), (29, 45), (12, 148), (17, 202), (16, 136), (72, 114), (39, 45), (180, 70), (10, 25), (152, 8), (106, 70), (140, 148), (73, 143), (46, 7), (36, 136), (105, 182), (28, 182), (184, 143), (169, 127), (51, 127), (176, 127), (186, 93), (57, 59), (156, 7), (67, 143), (110, 143), (80, 25), (97, 93), (82, 70), (68, 120), (37, 7), (147, 70), (177, 7), (93, 93), (164, 127), (174, 93), (103, 45), (59, 59), (108, 148), (14, 70), (70, 70), (149, 149), (195, 91), (197, 107), (27, 202), (111, 117), (185, 120), (85, 149), (145, 45), (188, 143), (83, 91), (155, 70), (159, 91), (81, 70), (25, 25), (104, 59), (20, 143), (165, 91), (7, 7), (5, 149), (66, 202), (35, 182), (196, 118), (34, 127), (130, 8), (19, 120), (64, 136), (179, 179), (112, 136), (52, 148), (15, 149), (166, 107), (157, 179), (24, 70), (191, 25), (60, 93), (115, 179), (167, 91), (86, 149), (21, 25), (133, 149), (183, 114), (136, 136), (2, 136), (129, 70), (53, 114), (139, 120), (148, 148), (138, 182), (63, 59), (62, 136), (121, 120), (102, 127), (199, 91), (182, 182), (78, 8), (151, 70), (90, 136), (43, 45), (128, 148), (178, 149), (107, 107), (92, 118), (135, 91), (101, 149), (87, 91), (120, 120), (69, 114), (113, 7), (171, 118), (98, 93), (187, 202), (42, 93), (109, 7), (116, 93), (114, 114), (91, 91), (202, 202), (61, 149), (11, 179), (119, 91), (189, 107), (31, 148), (4, 7), (58, 117), (54, 127), (26, 182), (45, 45), (41, 182), (77, 59), (40, 7), (32, 136), (117, 117), (173, 118), (75, 120), (163, 148), (143, 143), (122, 179), (95, 107), (33, 127), (118, 118), (132, 8), (76, 182), (137, 70), (200, 179), (150, 118), (123, 45), (99, 179), (96, 148), (126, 148), (89, 7), (134, 70), (162, 148), (125, 70), (175, 117), (13, 91), (1, 182), (141, 179), (56, 25), (8, 8), (38, 148)]