current theta: 0.671870164184 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:26:59 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 11476 rows and 11476 columns Presolve time: 0.81s Presolved: 27927 rows, 28124 columns, 83580 nonzeros Variable types: 0 continuous, 28124 integer (28124 binary) Root relaxation: objective 0.000000e+00, 2273 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 (2273 simplex iterations) in 0.91 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, 8, 33, 48, 53, 58, 78, 82, 103, 108, 110, 114, 124, 157, 168, 175, 176, 179, 191, 194] edges [(174, 194), (135, 194), (57, 191), (134, 194), (99, 194), (127, 194), (170, 194), (197, 194), (41, 194), (144, 124), (23, 194), (126, 194), (68, 194), (92, 194), (63, 194), (143, 194), (70, 194), (133, 194), (8, 191), (176, 194), (26, 191), (145, 194), (4, 194), (49, 194), (102, 194), (44, 194), (125, 194), (107, 194), (196, 194), (152, 194), (191, 194), (38, 194), (3, 194), (106, 194), (101, 194), (43, 194), (172, 194), (181, 194), (14, 194), (37, 194), (82, 194), (54, 194), (186, 194), (128, 194), (11, 191), (124, 191), (151, 194), (77, 194), (166, 194), (103, 194), (42, 194), (149, 191), (140, 191), (53, 194), (84, 103), (171, 194), (18, 194), (59, 191), (81, 194), (142, 194), (83, 194), (80, 194), (28, 194), (36, 194), (153, 194), (17, 194), (104, 124), (76, 194), (96, 194), (141, 194), (184, 194), (12, 194), (62, 194), (105, 194), (52, 194), (136, 194), (115, 194), (58, 194), (190, 194), (51, 110), (46, 194), (148, 194), (163, 124), (114, 194), (132, 194), (91, 194), (180, 82), (86, 194), (13, 191), (175, 194), (22, 194), (90, 194), (39, 191), (113, 194), (85, 194), (47, 124), (66, 191), (179, 194), (157, 194), (7, 194), (21, 194), (89, 194), (150, 194), (87, 194), (79, 194), (45, 191), (195, 194), (167, 191), (155, 194), (2, 194), (185, 194), (25, 194), (146, 179), (112, 194), (78, 191), (109, 194), (65, 194), (154, 194), (173, 194), (16, 191), (27, 191), (56, 194), (1, 194), (139, 124), (178, 124), (60, 194), (95, 194), (130, 194), (100, 194), (123, 194), (193, 194), (93, 175), (24, 194), (156, 194), (108, 194), (19, 194), (122, 194), (64, 194), (131, 175), (194, 194), (129, 194), (164, 194), (188, 194), (67, 191), (0, 194), (98, 194), (29, 48), (40, 194), (121, 194), (110, 191), (160, 191), (35, 194), (74, 194), (119, 194), (5, 191), (192, 194), (189, 194), (187, 194), (34, 194), (50, 194), (15, 194), (118, 194), (97, 194), (55, 194), (111, 194), (168, 194), (182, 194), (10, 194), (33, 194), (94, 194), (120, 194), (117, 194), (73, 194), (31, 194), (162, 194), (88, 194), (183, 194), (30, 194), (72, 191), (9, 194), (138, 194), (161, 194), (20, 191), (169, 194), (159, 194), (6, 194), (32, 194), (116, 194), (48, 191), (69, 194), (158, 194), (147, 194), (71, 194), (165, 194), (75, 194), (137, 194), (61, 194), (177, 194)] current theta: 0.335935082092 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:00 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 28922 rows and 28922 columns Presolve time: 0.28s Presolved: 10481 rows, 10678 columns, 31242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10678 integer (10678 binary) Root relaxation: objective 0.000000e+00, 1817 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 (3812 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 [22, 43, 45, 56, 58, 59, 68, 78, 82, 83, 104, 108, 110, 116, 126, 142, 169, 180, 182, 196] edges [(38, 116), (169, 116), (21, 196), (140, 180), (190, 56), (31, 116), (153, 169), (77, 58), (122, 59), (70, 110), (113, 196), (176, 126), (164, 56), (172, 116), (145, 116), (76, 116), (98, 110), (50, 196), (136, 22), (59, 196), (54, 116), (194, 116), (47, 56), (60, 142), (123, 169), (191, 56), (130, 142), (99, 196), (25, 196), (184, 116), (147, 142), (65, 116), (20, 22), (150, 108), (69, 116), (64, 43), (146, 169), (183, 68), (152, 196), (1, 116), (34, 169), (83, 182), (117, 58), (119, 116), (72, 56), (79, 142), (57, 180), (37, 126), (48, 180), (177, 126), (97, 56), (155, 56), (73, 126), (182, 126), (148, 142), (26, 180), (87, 56), (125, 126), (100, 126), (18, 78), (187, 196), (13, 180), (95, 78), (103, 196), (174, 116), (124, 56), (157, 142), (180, 180), (154, 126), (149, 83), (162, 196), (81, 58), (71, 116), (160, 196), (121, 22), (24, 56), (106, 116), (144, 180), (56, 116), (22, 22), (129, 126), (14, 56), (94, 196), (181, 126), (193, 83), (66, 196), (142, 169), (170, 126), (40, 142), (195, 56), (175, 182), (165, 116), (32, 196), (126, 126), (19, 58), (15, 56), (49, 126), (46, 108), (27, 56), (82, 108), (28, 196), (6, 196), (171, 56), (23, 196), (68, 196), (11, 180), (115, 126), (197, 196), (138, 142), (62, 196), (112, 83), (91, 196), (4, 126), (156, 78), (44, 196), (133, 196), (35, 116), (120, 108), (137, 182), (196, 196), (131, 110), (2, 56), (10, 116), (108, 108), (118, 180), (33, 58), (116, 56), (167, 83), (55, 56), (45, 180), (58, 58), (89, 126), (42, 43), (93, 180), (39, 22), (85, 78), (3, 126), (111, 116), (53, 43), (189, 116), (43, 196), (96, 116), (51, 78), (78, 180), (104, 56), (143, 116), (30, 126), (128, 116), (132, 116), (67, 180), (179, 116), (114, 142), (135, 83), (92, 196), (5, 83), (36, 196), (168, 116), (185, 142), (80, 56), (127, 116), (7, 56), (75, 180), (74, 45), (61, 58), (86, 169), (12, 116), (159, 116), (105, 56), (107, 68), (166, 104), (63, 116), (178, 104), (102, 68), (141, 196), (41, 196), (173, 83), (29, 180), (17, 196), (84, 180), (139, 180), (109, 126), (161, 56), (158, 83), (9, 104), (16, 196), (110, 180), (151, 56), (186, 56), (0, 116), (101, 116), (8, 83), (163, 56), (90, 116), (88, 196), (188, 56), (134, 116), (52, 142), (192, 116)] current theta: 0.167967541046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:01 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36178 rows and 36197 columns Presolve time: 0.07s Presolved: 3225 rows, 3403 columns, 9455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3403 integer (3403 binary) Root relaxation: objective 3.552714e-15, 2776 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 (4380 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 [5, 46, 47, 48, 61, 82, 83, 102, 109, 116, 117, 160, 172, 180, 183, 191, 193, 194, 195, 197] edges [(91, 197), (171, 195), (147, 117), (38, 116), (195, 195), (140, 180), (36, 197), (139, 191), (52, 109), (192, 195), (187, 197), (3, 109), (110, 48), (107, 183), (49, 116), (31, 193), (74, 172), (145, 194), (99, 197), (4, 194), (116, 116), (179, 102), (69, 109), (170, 117), (157, 61), (184, 116), (7, 191), (128, 191), (57, 160), (156, 172), (65, 116), (152, 197), (173, 193), (26, 160), (161, 191), (100, 109), (47, 47), (16, 197), (124, 5), (175, 116), (8, 5), (151, 195), (86, 183), (75, 172), (82, 82), (87, 193), (158, 195), (77, 194), (19, 117), (88, 102), (98, 180), (12, 191), (23, 160), (168, 172), (55, 116), (197, 197), (132, 172), (95, 180), (85, 191), (142, 194), (81, 117), (103, 197), (63, 193), (109, 109), (133, 197), (53, 183), (130, 183), (72, 5), (13, 180), (11, 48), (76, 194), (112, 193), (180, 180), (80, 195), (71, 116), (149, 195), (176, 61), (48, 48), (83, 83), (143, 109), (126, 109), (68, 46), (67, 160), (46, 46), (108, 82), (70, 180), (185, 116), (58, 61), (155, 47), (190, 116), (127, 172), (148, 194), (78, 48), (114, 194), (43, 46), (117, 61), (119, 172), (42, 183), (118, 160), (40, 109), (0, 193), (90, 194), (27, 5), (166, 195), (121, 195), (191, 191), (174, 109), (181, 109), (92, 102), (56, 195), (50, 102), (62, 197), (51, 191), (153, 183), (25, 82), (165, 193), (163, 195), (102, 102), (144, 191), (115, 109), (154, 194), (162, 197), (17, 197), (10, 193), (125, 117), (1, 194), (30, 109), (9, 195), (37, 109), (160, 160), (54, 172), (61, 117), (73, 109), (104, 47), (93, 180), (96, 116), (194, 194), (129, 194), (32, 197), (18, 180), (22, 195), (45, 160), (123, 183), (177, 83), (135, 83), (6, 160), (28, 197), (20, 5), (21, 160), (14, 116), (89, 109), (189, 194), (113, 197), (84, 160), (34, 194), (134, 172), (141, 46), (5, 5), (41, 197), (105, 195), (111, 194), (44, 197), (2, 195), (66, 160), (131, 191), (120, 82), (146, 61), (196, 82), (97, 83), (178, 191), (106, 172), (150, 183), (172, 172), (94, 82), (29, 180), (164, 191), (186, 193), (183, 183), (39, 83), (79, 193), (59, 160), (182, 109), (138, 194), (33, 61), (193, 193), (60, 117), (24, 195), (169, 194), (159, 194), (15, 116), (64, 46), (167, 195), (101, 116), (122, 172), (136, 5), (137, 194), (188, 195), (35, 193)] current theta: 0.083983770523 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:01 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 38254 rows and 38449 columns Presolve time: 0.04s Presolved: 1149 rows, 1151 columns, 3063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1151 integer (1150 binary) Root relaxation: cutoff, 1342 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 (1342 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125975655784 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:02 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37318 rows and 37420 columns Presolve time: 0.04s Presolved: 2085 rows, 2180 columns, 5952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2180 integer (2180 binary) Root relaxation: cutoff, 2425 iterations, 0.05 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 (2425 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146971598415 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:02 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36728 rows and 36775 columns Presolve time: 0.06s Presolved: 2675 rows, 2825 columns, 7777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2825 integer (2825 binary) Root relaxation: objective 1.421085e-14, 2293 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 (4129 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, 34, 43, 61, 72, 78, 94, 98, 103, 115, 118, 119, 147, 150, 166, 169, 177, 186, 190, 191] edges [(111, 150), (45, 118), (143, 115), (61, 61), (180, 98), (139, 191), (46, 150), (158, 186), (160, 118), (174, 115), (193, 186), (127, 119), (129, 169), (36, 94), (27, 72), (89, 177), (21, 118), (182, 177), (106, 119), (57, 118), (181, 115), (195, 166), (82, 94), (18, 98), (159, 190), (125, 61), (48, 78), (0, 190), (122, 98), (43, 43), (84, 118), (115, 115), (157, 61), (7, 191), (75, 119), (136, 72), (101, 119), (92, 150), (161, 191), (71, 190), (76, 34), (169, 169), (15, 119), (44, 103), (173, 177), (47, 166), (162, 103), (194, 169), (31, 177), (12, 191), (77, 61), (86, 147), (140, 98), (85, 191), (4, 190), (149, 166), (135, 177), (96, 190), (98, 118), (64, 150), (23, 118), (170, 147), (152, 103), (197, 103), (150, 150), (13, 78), (138, 150), (3, 115), (117, 147), (59, 118), (83, 177), (10, 177), (130, 150), (133, 103), (56, 186), (185, 190), (176, 61), (69, 177), (79, 190), (32, 103), (156, 98), (49, 190), (190, 190), (8, 72), (58, 61), (113, 103), (91, 103), (22, 186), (183, 150), (123, 150), (100, 177), (142, 61), (20, 166), (167, 72), (184, 190), (124, 72), (119, 119), (153, 34), (189, 34), (88, 103), (26, 118), (191, 191), (128, 119), (132, 119), (171, 72), (175, 190), (55, 119), (25, 43), (87, 177), (80, 186), (103, 103), (151, 186), (62, 6), (11, 98), (51, 191), (67, 118), (145, 169), (102, 150), (154, 169), (35, 190), (141, 150), (53, 150), (178, 166), (144, 191), (41, 103), (107, 150), (126, 115), (90, 169), (42, 150), (60, 147), (74, 119), (110, 78), (99, 6), (116, 190), (81, 61), (9, 166), (52, 115), (38, 186), (34, 34), (17, 103), (137, 190), (188, 186), (72, 72), (168, 103), (192, 186), (68, 43), (29, 78), (39, 72), (186, 186), (187, 103), (6, 118), (148, 169), (63, 186), (16, 6), (19, 61), (40, 115), (134, 119), (78, 78), (120, 43), (163, 166), (109, 115), (5, 72), (14, 190), (104, 166), (66, 118), (95, 118), (147, 147), (50, 103), (28, 103), (172, 119), (54, 119), (121, 186), (131, 191), (118, 118), (114, 169), (24, 166), (108, 43), (164, 191), (30, 115), (146, 147), (196, 94), (112, 177), (73, 115), (97, 177), (33, 61), (155, 186), (2, 186), (105, 186), (37, 115), (177, 177), (179, 169), (93, 78), (1, 169), (94, 94), (70, 118), (166, 166), (165, 177), (65, 190)] current theta: 0.1364736271 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:02 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37020 rows and 37089 columns Presolve time: 0.05s Presolved: 2383 rows, 2511 columns, 6879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2511 integer (2511 binary) Root relaxation: cutoff, 2838 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 (2838 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.141722612758 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:02 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36890 rows and 36948 columns Presolve time: 0.05s Presolved: 2513 rows, 2652 columns, 7280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2652 integer (2652 binary) Root relaxation: objective -2.131628e-14, 2408 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 (3892 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 [5, 70, 78, 81, 86, 94, 103, 113, 115, 119, 120, 145, 150, 160, 163, 177, 186, 189, 190, 191] edges [(47, 163), (143, 115), (139, 191), (46, 150), (174, 115), (193, 186), (127, 119), (148, 189), (39, 5), (36, 94), (149, 163), (86, 86), (24, 163), (89, 177), (182, 177), (33, 81), (125, 145), (117, 81), (106, 119), (181, 115), (159, 190), (169, 189), (48, 78), (0, 190), (179, 189), (115, 115), (7, 191), (75, 119), (26, 160), (101, 119), (92, 150), (161, 191), (71, 190), (124, 5), (8, 5), (15, 119), (166, 163), (44, 103), (173, 177), (162, 103), (31, 177), (12, 191), (95, 70), (180, 70), (85, 191), (4, 190), (108, 94), (135, 177), (96, 190), (64, 150), (152, 103), (197, 103), (150, 150), (43, 120), (11, 70), (34, 189), (72, 5), (13, 78), (3, 115), (83, 177), (68, 120), (10, 177), (130, 150), (133, 103), (9, 163), (56, 186), (185, 190), (158, 163), (69, 177), (79, 190), (32, 103), (18, 70), (153, 86), (49, 190), (82, 120), (194, 189), (67, 160), (190, 190), (70, 70), (113, 103), (91, 103), (22, 186), (61, 81), (183, 150), (123, 150), (100, 177), (163, 163), (138, 189), (170, 81), (1, 145), (184, 190), (114, 145), (119, 119), (27, 5), (147, 86), (88, 103), (191, 191), (58, 81), (128, 119), (111, 189), (132, 119), (175, 190), (55, 119), (76, 189), (176, 81), (87, 177), (80, 186), (103, 103), (129, 145), (151, 186), (81, 81), (99, 113), (51, 191), (16, 113), (102, 150), (35, 190), (53, 150), (144, 191), (41, 103), (155, 163), (107, 150), (126, 115), (42, 150), (74, 119), (156, 70), (110, 78), (116, 190), (160, 160), (52, 115), (38, 186), (21, 70), (17, 103), (137, 190), (188, 186), (57, 70), (168, 103), (192, 186), (25, 94), (60, 81), (29, 78), (186, 186), (187, 103), (84, 70), (104, 163), (63, 186), (90, 189), (40, 115), (134, 119), (45, 160), (78, 78), (109, 115), (14, 190), (6, 160), (20, 163), (195, 186), (142, 145), (141, 120), (171, 5), (5, 5), (122, 70), (167, 163), (146, 81), (189, 189), (50, 103), (28, 103), (172, 119), (54, 119), (121, 186), (66, 160), (131, 191), (178, 191), (98, 70), (164, 191), (62, 113), (30, 115), (23, 70), (145, 145), (196, 94), (112, 177), (73, 115), (59, 160), (19, 81), (77, 145), (97, 177), (2, 186), (154, 145), (105, 186), (37, 115), (140, 70), (177, 177), (120, 94), (93, 78), (94, 94), (136, 5), (157, 81), (118, 70), (165, 177), (65, 190)] current theta: 0.139098119929 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:03 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36948 rows and 37009 columns Presolve time: 0.05s Presolved: 2455 rows, 2591 columns, 7103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2591 integer (2591 binary) Root relaxation: objective 0.000000e+00, 2306 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3783 simplex iterations) in 0.18 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 [16, 72, 81, 86, 98, 103, 110, 115, 116, 119, 120, 131, 145, 150, 160, 161, 163, 177, 188, 189] edges [(95, 98), (47, 163), (38, 116), (143, 115), (46, 150), (16, 16), (84, 98), (174, 115), (127, 119), (148, 189), (27, 72), (149, 163), (86, 86), (49, 116), (70, 98), (93, 131), (89, 177), (182, 177), (33, 81), (125, 145), (116, 116), (117, 81), (188, 188), (106, 119), (181, 115), (10, 188), (18, 98), (169, 189), (179, 189), (122, 98), (115, 115), (184, 116), (75, 119), (57, 160), (63, 188), (65, 116), (94, 120), (195, 188), (136, 72), (26, 160), (101, 119), (92, 150), (98, 98), (99, 160), (175, 116), (44, 103), (162, 103), (23, 160), (29, 131), (140, 98), (4, 145), (135, 177), (180, 131), (64, 150), (152, 103), (197, 103), (150, 150), (43, 120), (34, 189), (191, 131), (3, 115), (83, 177), (68, 120), (130, 150), (133, 103), (71, 116), (69, 177), (139, 131), (32, 103), (151, 188), (156, 98), (153, 86), (82, 120), (194, 189), (121, 188), (8, 72), (113, 103), (91, 103), (164, 161), (144, 131), (61, 81), (190, 116), (2, 188), (48, 110), (183, 150), (123, 150), (100, 177), (13, 131), (163, 163), (78, 110), (118, 160), (138, 189), (170, 81), (1, 145), (178, 161), (124, 72), (114, 145), (119, 119), (147, 86), (88, 103), (58, 81), (128, 119), (111, 189), (132, 119), (14, 119), (108, 120), (55, 119), (137, 116), (31, 188), (76, 189), (185, 145), (176, 81), (87, 177), (103, 103), (129, 145), (81, 81), (24, 161), (11, 98), (35, 116), (102, 150), (186, 188), (193, 188), (53, 150), (80, 188), (41, 103), (155, 163), (51, 131), (107, 150), (126, 115), (42, 150), (74, 119), (161, 161), (160, 160), (52, 115), (192, 161), (17, 103), (72, 72), (168, 103), (67, 98), (60, 81), (120, 120), (39, 72), (171, 188), (187, 103), (96, 116), (104, 163), (166, 161), (90, 189), (40, 115), (134, 119), (45, 160), (109, 115), (5, 72), (196, 16), (6, 160), (20, 163), (165, 188), (131, 131), (142, 145), (141, 120), (105, 188), (159, 116), (85, 131), (167, 163), (146, 81), (189, 189), (50, 103), (28, 103), (172, 119), (54, 119), (66, 160), (36, 120), (30, 115), (9, 161), (25, 120), (56, 188), (145, 145), (158, 161), (7, 161), (112, 177), (62, 16), (173, 188), (73, 115), (59, 160), (79, 116), (19, 81), (77, 145), (97, 177), (110, 110), (15, 116), (154, 145), (37, 115), (177, 177), (0, 116), (22, 188), (12, 161), (157, 81), (21, 98)] current theta: 0.137785873514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:03 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36986 rows and 37053 columns Presolve time: 0.05s Presolved: 2417 rows, 2547 columns, 6983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2547 integer (2547 binary) Root relaxation: cutoff, 2591 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 (2591 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.138441996721 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:03 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36968 rows and 37034 columns Presolve time: 0.05s Presolved: 2435 rows, 2566 columns, 7038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2566 integer (2566 binary) Root relaxation: objective 0.000000e+00, 2496 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 (2496 simplex iterations) in 0.13 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 [62, 70, 72, 81, 86, 107, 110, 115, 116, 119, 120, 131, 145, 160, 161, 162, 163, 177, 179, 188] edges [(47, 163), (38, 116), (143, 115), (196, 62), (50, 162), (174, 115), (127, 119), (27, 72), (149, 163), (86, 86), (49, 116), (93, 131), (89, 177), (182, 177), (42, 107), (102, 179), (33, 81), (116, 116), (117, 81), (188, 188), (106, 119), (181, 115), (10, 188), (168, 162), (183, 107), (115, 115), (76, 179), (184, 116), (75, 119), (57, 160), (63, 188), (65, 116), (94, 120), (195, 188), (136, 72), (90, 179), (26, 160), (101, 119), (28, 162), (99, 160), (46, 107), (175, 116), (6, 62), (16, 62), (95, 70), (91, 162), (23, 160), (53, 107), (29, 131), (4, 145), (135, 177), (180, 131), (43, 120), (11, 70), (191, 131), (3, 115), (83, 177), (197, 162), (68, 120), (71, 116), (9, 163), (113, 162), (158, 163), (189, 179), (69, 177), (139, 131), (125, 81), (18, 70), (151, 188), (153, 86), (82, 120), (67, 160), (121, 188), (8, 72), (70, 70), (130, 107), (111, 179), (44, 162), (164, 161), (144, 131), (61, 81), (190, 116), (2, 188), (48, 110), (41, 162), (34, 179), (100, 177), (13, 131), (163, 163), (78, 110), (118, 160), (170, 81), (1, 145), (178, 161), (124, 72), (114, 145), (119, 119), (147, 86), (187, 162), (58, 81), (128, 119), (103, 162), (132, 119), (14, 119), (108, 120), (55, 119), (137, 116), (31, 188), (185, 145), (176, 81), (87, 177), (179, 179), (129, 145), (81, 81), (24, 161), (35, 116), (162, 162), (186, 188), (193, 188), (80, 188), (88, 162), (155, 163), (51, 131), (17, 162), (126, 115), (74, 119), (156, 70), (161, 161), (160, 160), (52, 115), (192, 161), (21, 70), (32, 162), (72, 72), (107, 107), (60, 81), (120, 120), (39, 72), (171, 188), (96, 116), (84, 70), (152, 162), (104, 163), (166, 161), (40, 115), (169, 179), (134, 119), (45, 160), (64, 107), (109, 115), (5, 72), (20, 163), (165, 188), (194, 179), (62, 62), (123, 107), (131, 131), (142, 145), (141, 120), (105, 188), (159, 116), (92, 162), (122, 70), (85, 131), (167, 163), (146, 81), (172, 119), (54, 119), (66, 160), (36, 120), (98, 70), (30, 115), (150, 107), (25, 120), (56, 188), (145, 145), (7, 161), (112, 177), (138, 179), (173, 188), (73, 115), (59, 160), (79, 116), (19, 81), (77, 145), (97, 177), (110, 110), (15, 116), (154, 145), (37, 115), (140, 70), (177, 177), (0, 116), (133, 62), (22, 188), (12, 161), (157, 81), (148, 179)] current theta: 0.138113935118 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:04 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36976 rows and 37042 columns Presolve time: 0.05s Presolved: 2427 rows, 2558 columns, 7014 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2558 integer (2558 binary) Root relaxation: cutoff, 67 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 (67 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 [62, 70, 72, 81, 86, 107, 110, 115, 116, 119, 120, 131, 145, 160, 161, 162, 163, 177, 179, 188] edges [(47, 163), (38, 116), (143, 115), (196, 62), (50, 162), (174, 115), (127, 119), (27, 72), (149, 163), (86, 86), (49, 116), (93, 131), (89, 177), (182, 177), (42, 107), (102, 179), (33, 81), (116, 116), (117, 81), (188, 188), (106, 119), (181, 115), (10, 188), (168, 162), (183, 107), (115, 115), (76, 179), (184, 116), (75, 119), (57, 160), (63, 188), (65, 116), (94, 120), (195, 188), (136, 72), (90, 179), (26, 160), (101, 119), (28, 162), (99, 160), (46, 107), (175, 116), (6, 62), (16, 62), (95, 70), (91, 162), (23, 160), (53, 107), (29, 131), (4, 145), (135, 177), (180, 131), (43, 120), (11, 70), (191, 131), (3, 115), (83, 177), (197, 162), (68, 120), (71, 116), (9, 163), (113, 162), (158, 163), (189, 179), (69, 177), (139, 131), (125, 81), (18, 70), (151, 188), (153, 86), (82, 120), (67, 160), (121, 188), (8, 72), (70, 70), (130, 107), (111, 179), (44, 162), (164, 161), (144, 131), (61, 81), (190, 116), (2, 188), (48, 110), (41, 162), (34, 179), (100, 177), (13, 131), (163, 163), (78, 110), (118, 160), (170, 81), (1, 145), (178, 161), (124, 72), (114, 145), (119, 119), (147, 86), (187, 162), (58, 81), (128, 119), (103, 162), (132, 119), (14, 119), (108, 120), (55, 119), (137, 116), (31, 188), (185, 145), (176, 81), (87, 177), (179, 179), (129, 145), (81, 81), (24, 161), (35, 116), (162, 162), (186, 188), (193, 188), (80, 188), (88, 162), (155, 163), (51, 131), (17, 162), (126, 115), (74, 119), (156, 70), (161, 161), (160, 160), (52, 115), (192, 161), (21, 70), (32, 162), (72, 72), (107, 107), (60, 81), (120, 120), (39, 72), (171, 188), (96, 116), (84, 70), (152, 162), (104, 163), (166, 161), (40, 115), (169, 179), (134, 119), (45, 160), (64, 107), (109, 115), (5, 72), (20, 163), (165, 188), (194, 179), (62, 62), (123, 107), (131, 131), (142, 145), (141, 120), (105, 188), (159, 116), (92, 162), (122, 70), (85, 131), (167, 163), (146, 81), (172, 119), (54, 119), (66, 160), (36, 120), (98, 70), (30, 115), (150, 107), (25, 120), (56, 188), (145, 145), (7, 161), (112, 177), (138, 179), (173, 188), (73, 115), (59, 160), (79, 116), (19, 81), (77, 145), (97, 177), (110, 110), (15, 116), (154, 145), (37, 115), (140, 70), (177, 177), (0, 116), (133, 62), (22, 188), (12, 161), (157, 81), (148, 179)] current theta: 0.137949904316 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:04 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36984 rows and 37051 columns Presolve time: 0.05s Presolved: 2419 rows, 2549 columns, 6989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2549 integer (2549 binary) Root relaxation: objective 0.000000e+00, 2534 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 (2534 simplex iterations) in 0.14 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 [62, 70, 72, 81, 86, 107, 110, 115, 116, 119, 120, 131, 154, 160, 161, 162, 163, 177, 179, 188] edges [(47, 163), (38, 116), (143, 115), (196, 62), (50, 162), (174, 115), (127, 119), (27, 72), (149, 163), (86, 86), (49, 116), (93, 131), (142, 154), (89, 177), (182, 177), (42, 107), (102, 179), (33, 81), (116, 116), (117, 81), (188, 188), (106, 119), (181, 115), (10, 188), (168, 162), (183, 107), (1, 154), (115, 115), (76, 179), (184, 116), (75, 119), (57, 160), (63, 188), (65, 116), (94, 120), (195, 188), (136, 72), (90, 179), (26, 160), (101, 119), (28, 162), (99, 160), (46, 107), (175, 116), (166, 163), (6, 62), (129, 154), (16, 62), (133, 162), (154, 154), (95, 70), (91, 162), (23, 160), (53, 107), (29, 131), (135, 177), (180, 131), (43, 120), (11, 70), (191, 131), (3, 115), (83, 177), (197, 162), (68, 120), (71, 116), (9, 163), (113, 162), (148, 154), (158, 163), (189, 179), (69, 177), (139, 131), (125, 81), (18, 70), (151, 188), (153, 86), (82, 120), (67, 160), (121, 188), (8, 72), (70, 70), (130, 107), (111, 179), (44, 162), (164, 161), (144, 131), (61, 81), (185, 154), (190, 116), (2, 188), (48, 110), (41, 162), (34, 179), (100, 177), (13, 131), (163, 163), (78, 110), (118, 160), (170, 81), (178, 161), (124, 72), (119, 119), (147, 86), (187, 162), (58, 81), (128, 119), (103, 162), (132, 119), (14, 119), (108, 120), (55, 119), (137, 116), (31, 188), (176, 81), (87, 177), (179, 179), (81, 81), (24, 161), (35, 116), (162, 162), (186, 188), (77, 154), (193, 188), (80, 188), (88, 162), (155, 163), (51, 131), (4, 154), (17, 162), (126, 115), (74, 119), (156, 70), (114, 154), (161, 161), (160, 160), (52, 115), (192, 161), (21, 70), (32, 162), (72, 72), (107, 107), (60, 81), (120, 120), (194, 154), (39, 72), (171, 188), (96, 116), (84, 70), (152, 162), (104, 163), (40, 115), (134, 119), (45, 160), (64, 107), (109, 115), (5, 72), (20, 163), (165, 188), (62, 62), (123, 107), (131, 131), (141, 120), (105, 188), (92, 162), (122, 70), (85, 131), (167, 163), (146, 81), (159, 179), (172, 119), (54, 119), (66, 160), (36, 120), (98, 70), (30, 115), (150, 107), (25, 120), (56, 188), (7, 161), (145, 154), (112, 177), (169, 154), (138, 179), (173, 188), (73, 115), (59, 160), (79, 116), (19, 81), (97, 177), (110, 110), (15, 116), (37, 115), (140, 70), (177, 177), (0, 116), (22, 188), (12, 161), (157, 81)] current theta: 0.137867888915 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:27:04 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36986 rows and 37053 columns Presolve time: 0.05s Presolved: 2417 rows, 2547 columns, 6983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2547 integer (2547 binary) Root relaxation: cutoff, 2591 iterations, 0.08 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 (2591 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 -