current theta: 0.656168700081 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:40:35 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 12178 rows and 12178 columns Presolve time: 0.84s Presolved: 28425 rows, 28625 columns, 85071 nonzeros Variable types: 0 continuous, 28625 integer (28625 binary) Root relaxation: objective 0.000000e+00, 3040 iterations, 0.21 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 (6494 simplex iterations) in 1.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 5, 6, 8, 14, 25, 35, 42, 46, 75, 81, 85, 87, 104, 108, 110, 117, 141, 174, 179, 182] edges [(100, 46), (177, 174), (49, 179), (131, 104), (143, 182), (146, 8), (159, 104), (183, 85), (63, 104), (101, 46), (175, 5), (88, 6), (118, 104), (0, 14), (71, 141), (84, 6), (79, 6), (193, 182), (180, 179), (47, 14), (172, 104), (22, 14), (57, 14), (184, 46), (32, 14), (105, 81), (145, 46), (27, 14), (112, 182), (197, 104), (124, 5), (160, 42), (83, 182), (135, 108), (5, 85), (136, 85), (21, 141), (6, 141), (72, 87), (29, 14), (141, 85), (55, 14), (200, 110), (1, 141), (87, 141), (190, 179), (192, 110), (173, 174), (122, 14), (115, 141), (42, 108), (107, 182), (17, 104), (50, 8), (155, 141), (169, 6), (158, 14), (97, 14), (137, 14), (19, 46), (157, 5), (108, 8), (76, 141), (133, 14), (66, 35), (196, 179), (73, 110), (163, 25), (52, 81), (103, 182), (134, 179), (129, 35), (8, 6), (74, 179), (16, 5), (121, 5), (139, 25), (53, 110), (46, 81), (58, 81), (152, 42), (70, 87), (25, 141), (164, 81), (81, 46), (3, 14), (45, 42), (147, 179), (156, 81), (56, 35), (104, 35), (41, 6), (125, 35), (191, 25), (179, 42), (28, 179), (82, 42), (59, 108), (33, 179), (34, 182), (10, 14), (18, 1), (148, 87), (23, 25), (86, 104), (62, 14), (198, 179), (165, 5), (91, 25), (182, 182), (111, 104), (98, 46), (199, 87), (94, 85), (187, 182), (130, 46), (4, 110), (138, 42), (54, 8), (106, 35), (14, 42), (96, 182), (95, 14), (117, 25), (35, 104), (174, 25), (61, 25), (26, 182), (80, 35), (65, 179), (31, 117), (195, 35), (119, 87), (194, 182), (68, 85), (140, 42), (171, 110), (181, 108), (89, 174), (128, 87), (48, 85), (127, 14), (123, 8), (102, 14), (185, 110), (167, 46), (85, 8), (142, 14), (39, 6), (168, 87), (149, 85), (166, 182), (51, 46), (92, 8), (178, 46), (154, 182), (20, 87), (67, 182), (132, 8), (37, 5), (30, 110), (69, 110), (44, 81), (144, 8), (78, 46), (15, 108), (161, 174), (9, 46), (126, 174), (2, 104), (153, 14), (13, 25), (75, 75), (36, 46), (109, 14), (43, 179), (12, 104), (60, 179), (11, 42), (24, 35), (176, 8), (110, 110), (40, 182), (93, 8), (188, 87), (150, 14), (64, 46), (114, 182), (90, 46), (189, 110), (186, 14), (99, 42), (120, 179), (113, 87), (116, 46), (38, 85), (7, 110), (162, 25), (77, 174), (170, 8), (151, 14)] current theta: 0.328084350041 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:40:37 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 30008 rows and 30008 columns Presolve time: 0.27s Presolved: 10595 rows, 10795 columns, 31581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10795 integer (10795 binary) Root relaxation: objective 0.000000e+00, 1748 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 (3855 simplex iterations) in 0.46 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, 6, 10, 19, 32, 40, 48, 59, 70, 80, 81, 85, 88, 104, 141, 146, 175, 179, 196, 199, 200] edges [(199, 199), (50, 19), (27, 196), (193, 10), (75, 196), (45, 196), (179, 196), (57, 81), (180, 175), (53, 104), (2, 196), (82, 196), (105, 196), (1, 200), (162, 199), (59, 196), (181, 196), (149, 196), (89, 196), (118, 104), (49, 104), (169, 196), (115, 146), (99, 196), (130, 196), (94, 199), (182, 146), (26, 10), (143, 48), (175, 199), (116, 199), (73, 19), (154, 200), (110, 80), (170, 80), (24, 196), (152, 196), (85, 199), (71, 199), (64, 196), (61, 199), (33, 48), (161, 196), (79, 196), (21, 199), (0, 196), (168, 141), (187, 80), (128, 48), (56, 104), (68, 199), (22, 80), (137, 179), (113, 141), (8, 199), (29, 10), (177, 196), (200, 146), (62, 80), (100, 48), (158, 48), (95, 146), (174, 196), (92, 141), (121, 88), (183, 196), (165, 141), (14, 19), (66, 10), (132, 48), (42, 104), (31, 80), (163, 196), (25, 199), (67, 146), (60, 146), (164, 196), (190, 10), (48, 48), (125, 81), (65, 199), (96, 80), (19, 104), (160, 19), (69, 146), (138, 196), (124, 48), (151, 141), (87, 199), (88, 141), (144, 196), (104, 104), (123, 199), (192, 19), (38, 199), (166, 80), (9, 196), (58, 104), (119, 141), (32, 196), (109, 196), (72, 196), (112, 48), (3, 48), (156, 19), (111, 196), (15, 199), (173, 196), (23, 196), (13, 48), (178, 196), (55, 199), (195, 179), (63, 196), (120, 19), (197, 196), (34, 88), (186, 146), (81, 81), (91, 196), (30, 48), (131, 196), (101, 32), (159, 32), (74, 40), (44, 196), (194, 48), (107, 146), (4, 48), (171, 48), (134, 196), (97, 199), (196, 196), (40, 19), (103, 48), (126, 196), (90, 19), (41, 48), (70, 179), (176, 19), (147, 199), (54, 48), (153, 196), (10, 10), (93, 40), (106, 196), (184, 199), (28, 48), (114, 48), (117, 70), (102, 196), (140, 19), (145, 175), (198, 199), (136, 196), (43, 196), (37, 196), (36, 19), (139, 196), (5, 199), (185, 19), (122, 104), (77, 175), (80, 10), (16, 48), (18, 196), (127, 199), (172, 40), (135, 196), (157, 199), (167, 104), (35, 104), (6, 85), (146, 200), (133, 199), (52, 104), (84, 199), (76, 80), (39, 199), (108, 196), (191, 199), (51, 104), (98, 70), (17, 40), (86, 175), (12, 104), (141, 141), (150, 48), (78, 104), (189, 40), (7, 200), (142, 175), (11, 196), (47, 200), (148, 88), (83, 19), (129, 81), (20, 48), (46, 196), (155, 88), (188, 179)] current theta: 0.16404217502 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:40:38 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 37090 rows and 37107 columns Presolve time: 0.07s Presolved: 3513 rows, 3696 columns, 10318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3696 integer (3696 binary) Root relaxation: objective 0.000000e+00, 2429 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 (4127 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 [57, 62, 68, 85, 110, 112, 118, 133, 149, 166, 171, 174, 180, 181, 183, 189, 192, 193, 195, 197, 199] edges [(199, 199), (79, 149), (195, 195), (45, 197), (151, 85), (85, 85), (8, 183), (129, 57), (95, 110), (91, 174), (157, 68), (3, 112), (171, 171), (147, 133), (136, 149), (71, 183), (178, 197), (111, 181), (80, 193), (190, 193), (117, 112), (153, 197), (46, 181), (31, 193), (21, 183), (33, 193), (76, 112), (146, 193), (168, 199), (60, 192), (49, 57), (182, 110), (194, 112), (11, 197), (132, 171), (40, 62), (152, 197), (177, 181), (93, 193), (131, 197), (103, 112), (116, 199), (123, 180), (87, 85), (163, 68), (158, 133), (98, 149), (97, 180), (69, 166), (61, 199), (5, 85), (94, 133), (122, 118), (114, 112), (22, 193), (192, 192), (113, 199), (197, 197), (141, 85), (68, 183), (16, 112), (13, 180), (159, 118), (164, 181), (120, 192), (63, 118), (180, 180), (75, 183), (198, 133), (139, 181), (179, 149), (125, 118), (78, 192), (154, 193), (175, 149), (160, 62), (20, 112), (108, 197), (70, 180), (130, 197), (29, 110), (149, 149), (92, 199), (26, 110), (43, 181), (62, 192), (58, 57), (101, 118), (38, 199), (47, 112), (107, 166), (14, 195), (1, 180), (64, 197), (119, 199), (82, 195), (86, 195), (19, 62), (156, 192), (200, 112), (0, 197), (55, 199), (18, 195), (189, 62), (181, 197), (73, 171), (36, 57), (37, 68), (142, 195), (121, 112), (39, 183), (140, 192), (176, 192), (32, 181), (17, 193), (42, 118), (150, 171), (66, 189), (81, 57), (10, 193), (102, 181), (184, 199), (30, 193), (112, 180), (172, 192), (50, 192), (167, 192), (128, 112), (170, 193), (84, 133), (9, 174), (137, 195), (4, 171), (161, 181), (133, 133), (72, 197), (24, 181), (127, 199), (90, 195), (2, 181), (27, 197), (56, 192), (155, 112), (191, 133), (6, 85), (126, 68), (148, 183), (15, 183), (109, 181), (28, 193), (67, 110), (25, 183), (48, 112), (23, 195), (65, 183), (59, 181), (57, 57), (134, 197), (100, 171), (89, 197), (135, 197), (118, 118), (169, 183), (196, 197), (53, 189), (12, 192), (105, 181), (138, 183), (52, 192), (77, 68), (186, 193), (183, 183), (41, 180), (187, 110), (34, 112), (115, 112), (124, 166), (106, 181), (96, 193), (165, 133), (185, 189), (174, 174), (54, 171), (110, 110), (35, 57), (145, 199), (193, 193), (162, 183), (173, 197), (44, 181), (104, 57), (144, 197), (74, 193), (83, 189), (166, 166), (7, 110), (51, 62), (188, 195), (99, 181), (88, 133), (143, 193)] current theta: 0.0820210875101 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:40:38 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 39340 rows and 39534 columns Presolve time: 0.04s Presolved: 1263 rows, 1269 columns, 3399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1269 integer (1268 binary) Root relaxation: cutoff, 1464 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 (1464 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.123031631265 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:40:38 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38450 rows and 38548 columns Presolve time: 0.04s Presolved: 2153 rows, 2255 columns, 6157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2255 integer (2255 binary) Root relaxation: cutoff, 2369 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2369 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143536903143 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:40:39 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 37816 rows and 37858 columns Presolve time: 0.06s Presolved: 2787 rows, 2945 columns, 8115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2945 integer (2945 binary) Root relaxation: objective 0.000000e+00, 3039 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 (4968 simplex iterations) in 0.23 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 [3, 9, 29, 49, 53, 62, 67, 68, 87, 88, 105, 114, 116, 121, 122, 159, 171, 175, 193, 195, 197] edges [(48, 3), (38, 116), (98, 195), (195, 195), (45, 197), (147, 88), (41, 121), (2, 9), (117, 3), (95, 67), (113, 116), (72, 175), (157, 175), (26, 29), (171, 171), (178, 197), (190, 193), (172, 62), (138, 175), (168, 88), (153, 197), (15, 68), (166, 29), (149, 175), (116, 116), (33, 193), (19, 159), (120, 195), (146, 193), (175, 175), (105, 105), (112, 3), (199, 116), (51, 53), (164, 159), (129, 53), (50, 171), (132, 171), (159, 159), (184, 116), (66, 193), (152, 197), (21, 68), (93, 193), (131, 197), (3, 3), (183, 68), (88, 88), (128, 3), (160, 53), (49, 49), (109, 9), (163, 68), (56, 53), (92, 87), (69, 193), (76, 171), (8, 175), (145, 88), (53, 53), (6, 87), (22, 193), (10, 67), (102, 105), (55, 116), (197, 197), (155, 114), (165, 88), (136, 175), (59, 105), (65, 68), (169, 175), (20, 3), (78, 159), (125, 122), (58, 53), (122, 122), (121, 121), (34, 114), (187, 67), (133, 88), (154, 193), (158, 114), (108, 197), (130, 197), (111, 105), (123, 121), (191, 88), (114, 121), (36, 53), (198, 88), (84, 88), (194, 3), (14, 195), (64, 197), (82, 195), (80, 67), (139, 105), (91, 9), (85, 87), (86, 195), (0, 197), (27, 105), (18, 195), (151, 87), (134, 175), (181, 197), (37, 68), (142, 195), (185, 53), (200, 3), (94, 114), (17, 193), (97, 121), (61, 88), (140, 62), (150, 171), (107, 3), (186, 67), (174, 9), (176, 62), (70, 121), (148, 175), (44, 105), (68, 68), (30, 193), (167, 62), (29, 29), (161, 197), (52, 53), (81, 49), (42, 122), (60, 171), (170, 193), (31, 29), (67, 67), (103, 3), (11, 105), (87, 87), (5, 87), (137, 195), (4, 171), (162, 175), (39, 68), (118, 122), (90, 195), (124, 3), (32, 105), (75, 68), (13, 121), (57, 49), (141, 87), (177, 197), (99, 105), (24, 197), (83, 53), (126, 68), (7, 29), (119, 87), (62, 62), (127, 116), (179, 197), (71, 68), (28, 193), (110, 67), (23, 195), (9, 9), (63, 105), (40, 53), (12, 62), (1, 121), (100, 171), (156, 62), (89, 197), (25, 116), (135, 197), (46, 9), (73, 62), (196, 197), (35, 49), (189, 53), (47, 3), (192, 62), (77, 68), (115, 3), (106, 105), (96, 193), (104, 49), (43, 9), (182, 29), (54, 171), (193, 193), (16, 3), (101, 105), (173, 197), (79, 175), (180, 121), (144, 197), (74, 193), (188, 195), (143, 193)] current theta: 0.133284267204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:40:39 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38146 rows and 38212 columns Presolve time: 0.05s Presolved: 2457 rows, 2591 columns, 7101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2591 integer (2591 binary) Root relaxation: cutoff, 2808 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 (2808 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.138410585173 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:40:39 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 37996 rows and 38053 columns Presolve time: 0.05s Presolved: 2607 rows, 2750 columns, 7560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2750 integer (2750 binary) Root relaxation: objective 0.000000e+00, 2558 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 (4089 simplex iterations) in 0.19 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 [9, 53, 73, 81, 98, 106, 112, 114, 116, 122, 128, 137, 145, 151, 163, 171, 172, 175, 182, 190, 197] edges [(168, 145), (38, 116), (32, 106), (77, 116), (143, 128), (158, 145), (126, 163), (121, 114), (113, 116), (72, 175), (57, 81), (31, 190), (157, 175), (69, 128), (171, 171), (86, 137), (178, 197), (3, 128), (48, 128), (193, 190), (70, 98), (117, 112), (138, 175), (93, 190), (106, 106), (90, 171), (116, 116), (153, 9), (164, 137), (175, 175), (45, 106), (124, 128), (199, 116), (74, 190), (51, 53), (129, 53), (191, 151), (50, 171), (132, 171), (71, 163), (184, 116), (180, 114), (152, 197), (8, 145), (111, 106), (131, 197), (103, 112), (84, 114), (52, 172), (98, 98), (119, 151), (107, 128), (109, 9), (162, 145), (146, 190), (59, 122), (76, 171), (53, 53), (123, 114), (165, 145), (198, 145), (139, 106), (197, 197), (78, 172), (155, 114), (67, 190), (0, 163), (27, 106), (192, 73), (96, 190), (136, 175), (169, 175), (16, 112), (125, 122), (141, 151), (156, 73), (73, 73), (29, 182), (122, 122), (194, 128), (2, 106), (34, 114), (18, 137), (190, 190), (20, 112), (97, 114), (108, 197), (130, 197), (17, 190), (159, 122), (160, 172), (63, 122), (163, 163), (167, 172), (195, 98), (68, 163), (47, 112), (64, 197), (186, 190), (102, 106), (7, 182), (49, 81), (11, 106), (91, 9), (112, 128), (110, 190), (133, 114), (82, 137), (200, 112), (134, 175), (181, 197), (99, 106), (36, 172), (101, 122), (81, 81), (185, 53), (22, 128), (94, 114), (1, 128), (10, 190), (55, 145), (21, 116), (150, 171), (170, 128), (12, 172), (187, 190), (176, 73), (174, 9), (39, 175), (65, 163), (23, 137), (88, 145), (182, 182), (148, 175), (80, 190), (140, 73), (183, 175), (161, 197), (6, 151), (15, 163), (41, 114), (42, 122), (128, 112), (60, 171), (87, 151), (13, 98), (147, 145), (142, 137), (4, 171), (114, 114), (56, 172), (118, 122), (137, 137), (92, 151), (149, 98), (177, 197), (104, 81), (24, 197), (83, 53), (127, 116), (179, 197), (62, 73), (9, 9), (95, 190), (151, 151), (37, 163), (40, 53), (14, 171), (30, 128), (100, 171), (166, 182), (26, 190), (89, 197), (25, 116), (135, 197), (196, 197), (105, 106), (172, 172), (189, 53), (188, 98), (145, 145), (33, 73), (120, 171), (115, 112), (44, 106), (154, 190), (85, 151), (58, 172), (54, 171), (46, 106), (66, 190), (61, 145), (173, 197), (79, 175), (28, 128), (43, 106), (144, 197), (75, 163), (5, 151), (35, 81), (19, 172)] current theta: 0.135847426189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:40:40 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38072 rows and 38135 columns Presolve time: 0.05s Presolved: 2531 rows, 2668 columns, 7326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2668 integer (2668 binary) Root relaxation: objective 0.000000e+00, 2889 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (12931 simplex iterations) in 0.40 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 [9, 12, 18, 38, 58, 70, 81, 106, 112, 122, 128, 133, 136, 151, 156, 163, 171, 182, 190, 197, 199] edges [(199, 199), (32, 106), (45, 197), (143, 128), (126, 163), (52, 58), (57, 81), (31, 190), (134, 136), (33, 156), (38, 38), (3, 112), (69, 128), (171, 171), (55, 38), (147, 133), (178, 197), (48, 128), (193, 190), (148, 38), (93, 190), (138, 136), (53, 58), (106, 106), (90, 171), (137, 18), (39, 38), (172, 58), (168, 199), (124, 128), (74, 190), (191, 151), (50, 171), (132, 171), (62, 12), (71, 163), (152, 197), (111, 106), (131, 197), (103, 112), (195, 18), (116, 199), (107, 128), (109, 9), (158, 133), (164, 18), (77, 38), (146, 190), (59, 122), (76, 171), (94, 133), (114, 112), (139, 106), (113, 199), (197, 197), (67, 190), (0, 163), (27, 106), (96, 190), (16, 112), (125, 122), (141, 151), (198, 133), (29, 182), (160, 58), (122, 122), (194, 128), (21, 38), (2, 106), (13, 70), (162, 38), (190, 190), (20, 112), (108, 197), (130, 197), (70, 70), (17, 190), (159, 122), (63, 122), (163, 163), (68, 163), (86, 18), (47, 112), (64, 197), (23, 18), (119, 199), (186, 190), (102, 106), (169, 136), (7, 182), (192, 12), (49, 81), (11, 106), (91, 9), (112, 128), (110, 190), (123, 133), (200, 112), (97, 133), (188, 70), (181, 197), (99, 106), (101, 122), (81, 81), (19, 12), (22, 128), (79, 70), (128, 128), (1, 128), (83, 58), (136, 136), (10, 190), (56, 12), (175, 136), (150, 171), (170, 128), (187, 190), (174, 9), (149, 136), (65, 163), (121, 70), (182, 182), (189, 156), (184, 199), (80, 190), (58, 58), (161, 197), (6, 151), (15, 163), (144, 106), (165, 199), (78, 12), (42, 122), (18, 18), (60, 171), (87, 151), (167, 58), (84, 133), (4, 171), (133, 133), (118, 122), (92, 151), (185, 156), (127, 199), (180, 133), (8, 38), (25, 38), (156, 156), (155, 112), (177, 197), (104, 81), (24, 197), (129, 58), (40, 156), (179, 197), (66, 156), (36, 58), (82, 18), (9, 9), (95, 190), (151, 151), (37, 163), (157, 38), (14, 171), (30, 128), (183, 38), (100, 171), (166, 182), (26, 190), (89, 197), (135, 197), (46, 9), (196, 197), (140, 156), (142, 18), (105, 106), (12, 58), (98, 70), (61, 133), (34, 112), (120, 171), (115, 112), (43, 9), (44, 106), (154, 190), (85, 151), (73, 156), (41, 133), (54, 171), (72, 136), (51, 58), (173, 197), (117, 128), (28, 128), (145, 133), (176, 12), (153, 106), (75, 163), (88, 133), (5, 151), (35, 81)] current theta: 0.134565846696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:40:40 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38122 rows and 38186 columns Presolve time: 0.05s Presolved: 2481 rows, 2617 columns, 7175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2617 integer (2617 binary) Root relaxation: cutoff, 2701 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 (2701 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.135206636442 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:40:40 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38110 rows and 38174 columns Presolve time: 0.05s Presolved: 2493 rows, 2629 columns, 7211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2629 integer (2629 binary) Root relaxation: objective 0.000000e+00, 2630 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 (2630 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 [9, 13, 48, 50, 58, 81, 82, 87, 94, 106, 118, 127, 143, 156, 159, 163, 166, 175, 190, 197, 198] edges [(13, 13), (184, 127), (158, 198), (32, 106), (128, 143), (126, 163), (50, 50), (86, 82), (47, 48), (72, 175), (52, 58), (57, 81), (31, 190), (157, 175), (33, 156), (23, 82), (178, 197), (193, 190), (132, 13), (138, 175), (93, 190), (88, 198), (171, 50), (53, 58), (106, 106), (19, 159), (127, 127), (153, 9), (175, 175), (172, 58), (45, 106), (74, 190), (63, 159), (25, 127), (198, 198), (164, 159), (98, 13), (71, 163), (159, 159), (77, 127), (152, 197), (111, 106), (131, 197), (113, 127), (147, 198), (29, 166), (109, 9), (168, 198), (117, 143), (92, 87), (183, 127), (82, 82), (8, 175), (17, 156), (122, 118), (6, 87), (139, 106), (18, 82), (170, 143), (197, 197), (22, 143), (142, 82), (67, 190), (0, 163), (27, 106), (96, 190), (136, 175), (169, 175), (199, 127), (78, 159), (69, 143), (114, 94), (160, 58), (150, 143), (99, 118), (125, 118), (2, 106), (48, 48), (190, 190), (108, 197), (130, 197), (101, 118), (163, 163), (55, 127), (68, 163), (107, 166), (115, 48), (64, 197), (186, 190), (112, 48), (3, 48), (49, 81), (11, 106), (91, 9), (110, 190), (85, 87), (20, 143), (182, 166), (56, 58), (151, 87), (70, 13), (155, 94), (134, 175), (181, 197), (121, 13), (81, 81), (120, 50), (194, 48), (103, 143), (83, 58), (42, 118), (1, 48), (176, 58), (10, 190), (195, 82), (149, 82), (187, 190), (97, 13), (135, 175), (174, 9), (28, 143), (39, 175), (65, 163), (7, 166), (148, 175), (189, 156), (80, 190), (58, 58), (180, 13), (161, 197), (15, 163), (38, 127), (30, 143), (137, 82), (167, 58), (123, 198), (87, 87), (5, 87), (162, 175), (16, 48), (185, 156), (62, 58), (156, 156), (141, 87), (177, 197), (104, 81), (24, 197), (102, 159), (129, 58), (40, 156), (61, 198), (119, 87), (90, 82), (179, 197), (188, 13), (66, 156), (143, 143), (14, 50), (36, 58), (60, 50), (9, 9), (95, 190), (37, 163), (133, 94), (54, 143), (26, 190), (89, 197), (100, 50), (118, 118), (196, 197), (140, 156), (105, 106), (12, 58), (191, 94), (124, 166), (21, 127), (192, 50), (76, 143), (41, 13), (43, 9), (44, 106), (146, 143), (154, 190), (73, 156), (84, 94), (46, 106), (200, 48), (51, 58), (173, 197), (79, 175), (116, 127), (145, 198), (94, 94), (165, 198), (4, 143), (34, 94), (144, 197), (59, 159), (166, 166), (75, 163), (35, 81)] current theta: 0.134886241569 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:40:41 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38120 rows and 38184 columns Presolve time: 0.05s Presolved: 2483 rows, 2619 columns, 7181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2619 integer (2619 binary) Root relaxation: cutoff, 2656 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 (2656 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.135046439006 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:40:41 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38116 rows and 38180 columns Presolve time: 0.05s Presolved: 2487 rows, 2623 columns, 7193 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2623 integer (2623 binary) Root relaxation: cutoff, 65 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 (65 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 [9, 13, 48, 50, 58, 81, 82, 87, 94, 106, 118, 127, 143, 156, 159, 163, 166, 175, 190, 197, 198] edges [(13, 13), (184, 127), (158, 198), (32, 106), (128, 143), (126, 163), (50, 50), (86, 82), (47, 48), (72, 175), (52, 58), (57, 81), (31, 190), (157, 175), (33, 156), (23, 82), (178, 197), (193, 190), (132, 13), (138, 175), (93, 190), (88, 198), (171, 50), (53, 58), (106, 106), (19, 159), (127, 127), (153, 9), (175, 175), (172, 58), (45, 106), (74, 190), (63, 159), (25, 127), (198, 198), (164, 159), (98, 13), (71, 163), (159, 159), (77, 127), (152, 197), (111, 106), (131, 197), (113, 127), (147, 198), (29, 166), (109, 9), (168, 198), (117, 143), (92, 87), (183, 127), (82, 82), (8, 175), (17, 156), (122, 118), (6, 87), (139, 106), (18, 82), (170, 143), (197, 197), (22, 143), (142, 82), (67, 190), (0, 163), (27, 106), (96, 190), (136, 175), (169, 175), (199, 127), (78, 159), (69, 143), (114, 94), (160, 58), (150, 143), (99, 118), (125, 118), (2, 106), (48, 48), (190, 190), (108, 197), (130, 197), (101, 118), (163, 163), (55, 127), (68, 163), (107, 166), (115, 48), (64, 197), (186, 190), (112, 48), (3, 48), (49, 81), (11, 106), (91, 9), (110, 190), (85, 87), (20, 143), (182, 166), (56, 58), (151, 87), (70, 13), (155, 94), (134, 175), (181, 197), (121, 13), (81, 81), (120, 50), (194, 48), (103, 143), (83, 58), (42, 118), (1, 48), (176, 58), (10, 190), (195, 82), (149, 82), (187, 190), (97, 13), (135, 175), (174, 9), (28, 143), (39, 175), (65, 163), (7, 166), (148, 175), (189, 156), (80, 190), (58, 58), (180, 13), (161, 197), (15, 163), (38, 127), (30, 143), (137, 82), (167, 58), (123, 198), (87, 87), (5, 87), (162, 175), (16, 48), (185, 156), (62, 58), (156, 156), (141, 87), (177, 197), (104, 81), (24, 197), (102, 159), (129, 58), (40, 156), (61, 198), (119, 87), (90, 82), (179, 197), (188, 13), (66, 156), (143, 143), (14, 50), (36, 58), (60, 50), (9, 9), (95, 190), (37, 163), (133, 94), (54, 143), (26, 190), (89, 197), (100, 50), (118, 118), (196, 197), (140, 156), (105, 106), (12, 58), (191, 94), (124, 166), (21, 127), (192, 50), (76, 143), (41, 13), (43, 9), (44, 106), (146, 143), (154, 190), (73, 156), (84, 94), (46, 106), (200, 48), (51, 58), (173, 197), (79, 175), (116, 127), (145, 198), (94, 94), (165, 198), (4, 143), (34, 94), (144, 197), (59, 159), (166, 166), (75, 163), (35, 81)] current theta: 0.134966340288 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:40:41 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38118 rows and 38182 columns Presolve time: 0.05s Presolved: 2485 rows, 2621 columns, 7187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2621 integer (2621 binary) Root relaxation: cutoff, 2859 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2859 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 -