current theta: 0.66235710679 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:06 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 11104 rows and 11104 columns Presolve time: 0.77s Presolved: 26727 rows, 26920 columns, 79984 nonzeros Variable types: 0 continuous, 26920 integer (26920 binary) Root relaxation: objective 0.000000e+00, 2232 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% - 1s Explored 0 nodes (4804 simplex iterations) in 1.01 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, 24, 25, 35, 40, 54, 55, 59, 65, 81, 83, 110, 112, 125, 152, 157, 179, 181, 186, 190] edges [(96, 110), (134, 25), (21, 110), (175, 55), (152, 65), (123, 65), (41, 125), (151, 81), (107, 125), (0, 54), (154, 59), (63, 24), (106, 110), (183, 112), (98, 110), (72, 35), (20, 14), (122, 125), (118, 157), (1, 54), (94, 83), (116, 112), (180, 179), (156, 125), (42, 54), (163, 125), (22, 14), (90, 179), (26, 55), (139, 157), (176, 110), (29, 54), (104, 54), (92, 157), (110, 181), (55, 54), (43, 35), (178, 35), (6, 83), (79, 14), (144, 157), (125, 65), (89, 14), (24, 125), (76, 157), (25, 110), (2, 125), (34, 14), (91, 112), (60, 14), (120, 157), (158, 125), (66, 25), (189, 190), (165, 125), (167, 65), (146, 157), (4, 125), (28, 83), (177, 40), (9, 65), (131, 14), (44, 112), (93, 65), (35, 40), (7, 54), (51, 157), (56, 112), (132, 152), (74, 181), (153, 179), (136, 65), (147, 157), (135, 157), (114, 157), (121, 125), (16, 157), (191, 125), (27, 157), (102, 25), (75, 152), (54, 55), (78, 157), (47, 190), (160, 81), (40, 35), (115, 157), (82, 112), (170, 157), (105, 190), (70, 83), (59, 125), (169, 83), (30, 125), (37, 125), (192, 81), (18, 83), (57, 54), (85, 83), (13, 81), (39, 125), (179, 179), (109, 54), (112, 83), (5, 157), (62, 81), (87, 55), (117, 40), (3, 25), (45, 81), (33, 179), (50, 181), (193, 125), (11, 125), (36, 14), (137, 157), (31, 14), (111, 54), (188, 125), (174, 40), (52, 152), (99, 125), (68, 14), (73, 112), (80, 179), (48, 14), (143, 179), (149, 65), (145, 125), (172, 40), (126, 14), (187, 40), (19, 65), (140, 125), (49, 14), (14, 83), (161, 40), (128, 157), (81, 157), (168, 83), (141, 83), (23, 83), (133, 125), (100, 54), (71, 14), (185, 110), (119, 83), (86, 81), (150, 179), (10, 179), (84, 55), (61, 54), (127, 186), (65, 125), (190, 83), (77, 14), (108, 14), (164, 125), (171, 125), (101, 54), (67, 125), (69, 25), (15, 54), (138, 35), (155, 54), (142, 157), (130, 54), (159, 54), (53, 24), (58, 110), (38, 54), (97, 112), (83, 40), (186, 25), (32, 125), (129, 112), (166, 55), (184, 65), (113, 179), (88, 54), (64, 157), (173, 125), (157, 81), (17, 157), (181, 14), (8, 179), (162, 179), (124, 112), (95, 55), (46, 25), (12, 125), (148, 65), (103, 190), (182, 14)] current theta: 0.331178553395 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:07 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 28202 rows and 28202 columns Presolve time: 0.28s Presolved: 9629 rows, 9822 columns, 28690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9822 integer (9822 binary) Root relaxation: objective 0.000000e+00, 1776 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 (3769 simplex iterations) in 0.49 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, 19, 29, 39, 40, 51, 81, 84, 94, 125, 138, 142, 148, 152, 166, 169, 174, 186, 187, 191] edges [(3, 191), (152, 186), (14, 191), (57, 191), (76, 19), (18, 148), (32, 191), (174, 142), (176, 191), (136, 40), (184, 142), (107, 125), (168, 84), (115, 138), (116, 166), (88, 29), (102, 191), (77, 166), (125, 186), (54, 138), (178, 187), (120, 191), (108, 19), (83, 191), (165, 191), (28, 29), (150, 84), (166, 29), (117, 187), (27, 19), (87, 166), (114, 19), (146, 29), (26, 187), (133, 191), (148, 81), (34, 138), (161, 142), (145, 191), (2, 191), (90, 29), (53, 187), (47, 191), (143, 166), (7, 187), (70, 187), (86, 29), (183, 142), (105, 191), (101, 94), (11, 191), (64, 14), (137, 84), (12, 191), (10, 29), (95, 166), (140, 191), (16, 29), (30, 191), (151, 148), (124, 187), (59, 191), (6, 29), (154, 19), (17, 81), (132, 187), (118, 191), (175, 29), (177, 40), (9, 191), (94, 29), (22, 84), (92, 14), (158, 191), (24, 191), (167, 40), (97, 187), (35, 40), (162, 84), (187, 191), (134, 187), (149, 174), (80, 29), (126, 29), (93, 14), (144, 187), (33, 84), (49, 19), (75, 152), (109, 187), (163, 191), (63, 191), (100, 84), (192, 19), (44, 187), (78, 19), (39, 19), (170, 81), (110, 186), (5, 142), (68, 51), (74, 138), (73, 51), (147, 148), (181, 148), (191, 191), (98, 84), (172, 187), (99, 191), (138, 142), (20, 174), (127, 191), (51, 187), (13, 81), (62, 148), (4, 191), (81, 81), (91, 138), (48, 142), (1, 29), (79, 29), (141, 187), (23, 29), (61, 174), (121, 191), (111, 191), (58, 148), (71, 191), (46, 191), (104, 187), (55, 29), (41, 191), (56, 191), (129, 187), (29, 29), (155, 187), (156, 191), (0, 94), (179, 166), (186, 186), (36, 19), (72, 166), (139, 142), (31, 29), (180, 166), (37, 191), (89, 166), (189, 191), (67, 191), (123, 29), (96, 19), (65, 191), (40, 40), (135, 191), (160, 191), (82, 51), (19, 148), (50, 14), (113, 51), (131, 19), (185, 191), (193, 191), (173, 191), (45, 84), (169, 125), (66, 19), (119, 191), (122, 191), (103, 84), (106, 19), (84, 51), (164, 191), (43, 40), (188, 191), (52, 186), (60, 39), (153, 14), (15, 187), (25, 152), (159, 187), (38, 166), (130, 166), (157, 191), (85, 187), (69, 187), (142, 138), (128, 187), (42, 94), (190, 191), (171, 191), (8, 174), (112, 142), (21, 19), (182, 14)] current theta: 0.165589276697 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:07 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 34818 rows and 34835 columns Presolve time: 0.06s Presolved: 3013 rows, 3189 columns, 8825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3189 integer (3189 binary) Root relaxation: objective 0.000000e+00, 2486 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 (6661 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 [13, 24, 52, 77, 83, 84, 89, 95, 106, 116, 119, 124, 129, 132, 133, 135, 139, 142, 151, 184] edges [(88, 95), (188, 133), (68, 119), (123, 77), (37, 133), (60, 106), (21, 106), (38, 77), (18, 106), (14, 84), (63, 24), (81, 106), (26, 83), (66, 13), (156, 129), (110, 52), (152, 52), (126, 77), (118, 119), (106, 106), (116, 116), (121, 135), (185, 84), (117, 124), (99, 133), (150, 119), (190, 84), (128, 129), (157, 119), (46, 135), (98, 13), (47, 133), (166, 95), (12, 135), (89, 89), (20, 184), (142, 139), (11, 119), (91, 89), (172, 132), (138, 184), (154, 106), (181, 13), (137, 84), (175, 95), (69, 135), (174, 139), (136, 139), (92, 83), (192, 106), (169, 132), (8, 184), (191, 135), (0, 77), (144, 129), (80, 95), (54, 184), (27, 84), (127, 135), (70, 129), (85, 129), (159, 139), (143, 95), (167, 184), (122, 135), (168, 89), (179, 95), (162, 119), (56, 132), (155, 129), (74, 83), (2, 135), (134, 129), (113, 89), (173, 135), (83, 83), (59, 133), (115, 184), (33, 84), (129, 129), (84, 119), (111, 84), (52, 52), (25, 52), (109, 124), (1, 119), (120, 119), (90, 151), (187, 129), (40, 142), (44, 129), (15, 129), (35, 142), (176, 133), (171, 135), (125, 52), (36, 84), (164, 133), (9, 84), (51, 83), (119, 119), (100, 119), (104, 129), (22, 151), (53, 129), (39, 106), (6, 84), (64, 84), (28, 77), (17, 151), (49, 151), (77, 77), (145, 83), (76, 13), (160, 24), (177, 139), (48, 142), (43, 142), (132, 132), (131, 106), (29, 95), (183, 184), (105, 135), (5, 184), (86, 84), (182, 119), (170, 106), (180, 116), (148, 106), (178, 184), (93, 119), (45, 77), (161, 184), (13, 106), (24, 24), (31, 95), (50, 84), (32, 135), (71, 135), (101, 84), (147, 106), (163, 133), (158, 24), (193, 24), (140, 133), (73, 116), (133, 133), (55, 95), (146, 89), (141, 124), (72, 116), (135, 135), (23, 116), (61, 184), (10, 77), (3, 129), (151, 151), (153, 119), (108, 84), (130, 116), (186, 52), (149, 139), (57, 119), (103, 84), (34, 116), (165, 24), (42, 77), (124, 124), (97, 124), (189, 129), (78, 151), (67, 135), (94, 77), (19, 106), (79, 116), (30, 24), (95, 95), (65, 24), (184, 184), (75, 132), (41, 133), (114, 151), (82, 89), (7, 184), (4, 24), (139, 139), (58, 106), (16, 77), (96, 106), (112, 142), (107, 133), (87, 77), (62, 151), (102, 135)] current theta: 0.0827946383487 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:08 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 36750 rows and 36942 columns Presolve time: 0.03s Presolved: 1081 rows, 1082 columns, 2858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1082 integer (1081 binary) Root relaxation: cutoff, 1193 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 (1193 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124191957523 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:08 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35896 rows and 36015 columns Presolve time: 0.04s Presolved: 1935 rows, 2009 columns, 5489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2009 integer (2009 binary) Root relaxation: cutoff, 2462 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 (2462 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14489061711 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:08 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35412 rows and 35465 columns Presolve time: 0.05s Presolved: 2419 rows, 2559 columns, 7007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2559 integer (2559 binary) Root relaxation: objective 1.421085e-14, 2463 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 (5143 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 [1, 41, 45, 50, 52, 56, 59, 62, 67, 74, 80, 113, 128, 130, 142, 154, 173, 177, 178, 190] edges [(72, 113), (193, 41), (155, 178), (46, 173), (50, 50), (118, 190), (114, 62), (143, 80), (76, 50), (165, 173), (3, 128), (149, 142), (158, 67), (15, 178), (53, 178), (110, 52), (119, 190), (152, 52), (16, 45), (122, 67), (134, 128), (124, 128), (6, 45), (174, 177), (1, 45), (34, 113), (42, 45), (127, 173), (130, 80), (183, 178), (58, 154), (111, 190), (21, 154), (94, 45), (95, 130), (4, 67), (163, 59), (188, 173), (104, 128), (79, 80), (55, 130), (154, 154), (5, 177), (44, 178), (192, 154), (17, 62), (68, 74), (60, 154), (82, 74), (30, 67), (49, 45), (54, 113), (173, 173), (88, 130), (19, 154), (74, 74), (101, 45), (121, 67), (96, 154), (86, 45), (148, 154), (185, 190), (32, 173), (184, 178), (75, 56), (47, 59), (37, 173), (103, 45), (116, 130), (190, 190), (43, 177), (161, 74), (133, 41), (77, 45), (52, 52), (25, 52), (73, 113), (132, 56), (151, 62), (169, 52), (189, 128), (40, 142), (100, 1), (31, 130), (35, 142), (70, 142), (166, 80), (125, 52), (29, 80), (18, 154), (157, 190), (98, 41), (24, 41), (13, 154), (84, 190), (23, 130), (81, 154), (65, 67), (87, 80), (170, 154), (85, 178), (135, 173), (38, 1), (137, 1), (106, 154), (7, 178), (108, 50), (156, 128), (48, 142), (159, 142), (153, 190), (80, 80), (99, 59), (57, 190), (83, 74), (0, 45), (128, 128), (9, 190), (41, 41), (126, 80), (172, 56), (22, 62), (107, 173), (164, 173), (115, 113), (162, 74), (138, 178), (20, 178), (129, 128), (176, 173), (28, 45), (141, 142), (51, 74), (10, 45), (39, 59), (63, 190), (145, 67), (109, 128), (187, 128), (61, 113), (139, 142), (67, 67), (8, 178), (102, 173), (59, 41), (90, 45), (113, 113), (191, 67), (144, 128), (168, 74), (93, 1), (26, 74), (14, 190), (97, 128), (150, 1), (146, 130), (45, 45), (62, 62), (33, 45), (92, 74), (105, 56), (147, 154), (182, 1), (89, 113), (120, 190), (160, 67), (66, 41), (186, 52), (171, 67), (69, 67), (12, 173), (123, 45), (71, 56), (27, 190), (140, 59), (180, 113), (131, 154), (78, 50), (36, 190), (136, 142), (167, 178), (64, 190), (175, 80), (178, 178), (177, 177), (117, 128), (11, 190), (142, 142), (112, 142), (181, 41), (2, 67), (56, 56), (179, 80), (91, 113)] current theta: 0.134541287317 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:08 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35650 rows and 35731 columns Presolve time: 0.04s Presolved: 2181 rows, 2293 columns, 6265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2293 integer (2293 binary) Root relaxation: cutoff, 2971 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2971 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139715952213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:09 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35520 rows and 35586 columns Presolve time: 0.05s Presolved: 2311 rows, 2438 columns, 6670 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2438 integer (2438 binary) Root relaxation: objective 4.263256e-14, 2495 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 (3817 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 [4, 23, 35, 36, 38, 45, 52, 54, 56, 59, 60, 62, 74, 95, 119, 128, 167, 171, 173, 178] edges [(88, 95), (155, 178), (78, 62), (46, 56), (30, 4), (115, 54), (149, 167), (156, 171), (114, 62), (89, 23), (38, 38), (171, 171), (69, 171), (165, 173), (3, 128), (15, 178), (53, 178), (43, 167), (110, 52), (98, 59), (21, 60), (152, 52), (118, 119), (16, 45), (5, 54), (134, 128), (108, 36), (124, 128), (150, 119), (6, 45), (157, 119), (58, 60), (1, 45), (178, 167), (54, 54), (42, 45), (190, 119), (166, 95), (48, 167), (94, 45), (23, 23), (60, 60), (96, 60), (11, 4), (163, 59), (188, 173), (73, 23), (104, 128), (91, 54), (175, 95), (180, 23), (44, 178), (17, 62), (154, 60), (68, 74), (82, 74), (80, 95), (49, 45), (139, 167), (36, 36), (173, 173), (74, 74), (101, 45), (143, 95), (86, 45), (32, 173), (179, 95), (184, 178), (75, 56), (47, 59), (67, 171), (37, 173), (59, 59), (63, 36), (185, 4), (161, 74), (103, 119), (77, 45), (13, 60), (112, 35), (52, 52), (25, 52), (132, 56), (120, 119), (151, 62), (169, 52), (189, 128), (121, 171), (158, 171), (130, 23), (40, 35), (125, 52), (66, 59), (127, 56), (24, 4), (145, 171), (119, 119), (100, 119), (64, 36), (19, 62), (85, 178), (174, 167), (135, 173), (14, 119), (35, 35), (170, 60), (7, 178), (79, 95), (113, 23), (99, 59), (83, 74), (0, 45), (29, 95), (128, 128), (116, 23), (172, 56), (22, 62), (181, 59), (107, 173), (164, 173), (93, 119), (76, 36), (162, 74), (138, 178), (20, 178), (141, 35), (31, 95), (193, 4), (129, 128), (50, 36), (176, 173), (51, 74), (10, 45), (39, 59), (191, 171), (142, 35), (146, 23), (72, 23), (109, 128), (187, 128), (87, 38), (70, 167), (8, 178), (102, 173), (183, 167), (34, 23), (133, 59), (122, 171), (90, 45), (55, 95), (27, 4), (144, 128), (168, 74), (26, 74), (137, 119), (97, 128), (147, 60), (45, 45), (136, 167), (62, 62), (148, 60), (182, 38), (33, 45), (92, 74), (2, 4), (105, 56), (18, 60), (61, 54), (153, 119), (186, 52), (57, 119), (106, 60), (192, 62), (12, 173), (123, 45), (160, 171), (65, 4), (131, 62), (71, 56), (140, 59), (84, 36), (81, 60), (41, 59), (95, 95), (177, 167), (167, 178), (159, 167), (117, 128), (126, 38), (111, 36), (4, 4), (9, 119), (56, 56), (28, 38)] current theta: 0.137128619765 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:09 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35580 rows and 35650 columns Presolve time: 0.04s Presolved: 2251 rows, 2374 columns, 6486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2374 integer (2374 binary) Root relaxation: objective 0.000000e+00, 2734 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 (2734 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 [5, 23, 28, 40, 52, 56, 60, 62, 65, 66, 76, 95, 100, 101, 128, 155, 167, 171, 176, 190] edges [(66, 66), (88, 95), (65, 65), (142, 40), (78, 62), (10, 101), (103, 101), (85, 155), (149, 167), (156, 171), (118, 190), (114, 62), (89, 23), (171, 171), (94, 28), (69, 171), (38, 28), (0, 101), (54, 5), (53, 155), (90, 101), (43, 167), (110, 52), (119, 190), (21, 60), (152, 52), (41, 66), (134, 128), (126, 28), (124, 128), (83, 155), (58, 60), (166, 95), (74, 155), (111, 190), (48, 167), (15, 155), (23, 23), (99, 66), (60, 60), (8, 5), (96, 60), (188, 176), (73, 23), (77, 28), (104, 128), (161, 155), (175, 95), (150, 100), (173, 176), (180, 23), (3, 155), (93, 100), (91, 23), (24, 65), (17, 62), (33, 101), (154, 60), (39, 66), (32, 176), (176, 176), (80, 95), (160, 65), (139, 167), (35, 40), (143, 95), (178, 155), (183, 5), (141, 40), (185, 190), (179, 95), (75, 56), (7, 167), (68, 100), (67, 171), (170, 76), (190, 190), (115, 5), (13, 60), (52, 52), (45, 101), (25, 52), (132, 56), (26, 155), (151, 62), (169, 52), (189, 128), (121, 171), (102, 56), (37, 176), (125, 52), (127, 56), (157, 190), (145, 171), (162, 100), (84, 190), (19, 62), (42, 101), (174, 167), (2, 65), (181, 66), (92, 155), (79, 95), (165, 176), (113, 23), (47, 66), (112, 40), (184, 5), (153, 190), (57, 190), (82, 100), (12, 176), (29, 95), (128, 128), (9, 190), (116, 23), (158, 65), (133, 176), (172, 56), (22, 62), (6, 101), (31, 95), (61, 5), (137, 100), (63, 190), (191, 171), (138, 155), (146, 23), (163, 66), (72, 23), (109, 128), (4, 65), (187, 128), (70, 167), (20, 167), (182, 100), (50, 76), (34, 23), (122, 171), (44, 155), (55, 95), (40, 40), (144, 128), (14, 190), (97, 128), (16, 101), (147, 60), (107, 176), (136, 167), (62, 62), (148, 60), (167, 167), (193, 65), (130, 95), (1, 101), (5, 5), (105, 56), (18, 60), (120, 190), (30, 65), (51, 155), (135, 171), (28, 28), (101, 101), (186, 52), (100, 100), (76, 76), (59, 66), (106, 60), (192, 62), (131, 62), (71, 56), (27, 190), (98, 66), (168, 100), (81, 60), (108, 76), (36, 190), (95, 95), (177, 167), (159, 167), (64, 190), (117, 128), (129, 155), (49, 101), (11, 190), (87, 28), (155, 155), (46, 52), (140, 66), (123, 28), (164, 176), (86, 101), (56, 56)] current theta: 0.135834953541 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:09 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35608 rows and 35681 columns Presolve time: 0.04s Presolved: 2223 rows, 2343 columns, 6399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2343 integer (2343 binary) Root relaxation: cutoff, 2689 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 (2689 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136481786653 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:10 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35588 rows and 35658 columns Presolve time: 0.04s Presolved: 2243 rows, 2366 columns, 6462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2366 integer (2366 binary) Root relaxation: objective 0.000000e+00, 2703 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 (4091 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 [4, 5, 23, 28, 40, 52, 56, 59, 60, 62, 76, 95, 100, 101, 128, 145, 155, 167, 173, 190] edges [(88, 95), (142, 40), (46, 173), (78, 62), (30, 4), (10, 101), (103, 101), (85, 155), (149, 167), (122, 145), (118, 190), (114, 62), (89, 23), (94, 28), (165, 173), (38, 28), (0, 101), (54, 5), (53, 155), (90, 101), (43, 167), (110, 52), (119, 190), (98, 59), (21, 60), (152, 52), (134, 128), (126, 28), (124, 128), (83, 155), (58, 60), (166, 95), (74, 155), (111, 190), (48, 167), (15, 155), (23, 23), (60, 60), (8, 5), (96, 60), (163, 59), (188, 173), (73, 23), (77, 28), (104, 128), (161, 155), (175, 95), (150, 100), (180, 23), (3, 155), (93, 100), (91, 23), (17, 62), (33, 101), (154, 60), (80, 95), (139, 167), (173, 173), (35, 40), (160, 145), (143, 95), (178, 155), (183, 5), (141, 40), (185, 190), (32, 173), (179, 95), (75, 56), (47, 59), (7, 167), (68, 100), (37, 173), (170, 76), (59, 59), (190, 190), (115, 5), (13, 60), (52, 52), (45, 101), (25, 52), (132, 56), (26, 155), (151, 62), (169, 52), (189, 128), (125, 52), (66, 59), (127, 56), (157, 190), (24, 4), (162, 100), (84, 190), (19, 62), (42, 101), (174, 167), (135, 173), (92, 155), (79, 95), (113, 23), (112, 40), (184, 5), (153, 190), (99, 59), (82, 100), (29, 95), (128, 128), (9, 190), (116, 23), (172, 56), (22, 62), (181, 59), (107, 173), (57, 4), (6, 101), (164, 173), (31, 95), (193, 4), (61, 5), (69, 145), (129, 128), (176, 173), (137, 100), (39, 59), (36, 76), (63, 190), (138, 155), (146, 23), (72, 23), (109, 128), (187, 128), (67, 145), (70, 167), (20, 167), (102, 173), (182, 100), (50, 76), (34, 23), (121, 145), (133, 59), (44, 155), (55, 95), (27, 4), (40, 40), (144, 128), (14, 190), (97, 128), (16, 101), (147, 60), (171, 145), (136, 167), (62, 62), (148, 60), (167, 167), (2, 4), (158, 4), (130, 95), (1, 101), (5, 5), (105, 56), (18, 60), (120, 190), (51, 155), (28, 28), (101, 101), (186, 52), (100, 100), (76, 76), (106, 60), (192, 62), (12, 173), (191, 4), (145, 145), (65, 4), (131, 62), (71, 56), (140, 59), (168, 100), (81, 60), (108, 76), (41, 59), (95, 95), (177, 167), (159, 167), (64, 190), (117, 128), (156, 145), (49, 101), (11, 190), (87, 28), (155, 155), (4, 4), (123, 28), (86, 101), (56, 56)] current theta: 0.136158370097 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:10 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35594 rows and 35665 columns Presolve time: 0.04s Presolved: 2237 rows, 2359 columns, 6443 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2359 integer (2359 binary) Root relaxation: cutoff, 72 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 (72 simplex iterations) in 0.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 [4, 5, 23, 28, 40, 52, 56, 59, 60, 62, 76, 95, 100, 101, 128, 145, 155, 167, 173, 190] edges [(88, 95), (142, 40), (46, 173), (78, 62), (30, 4), (10, 101), (103, 101), (85, 155), (149, 167), (122, 145), (118, 190), (114, 62), (89, 23), (94, 28), (165, 173), (38, 28), (0, 101), (54, 5), (53, 155), (90, 101), (43, 167), (110, 52), (119, 190), (98, 59), (21, 60), (152, 52), (134, 128), (126, 28), (124, 128), (83, 155), (58, 60), (166, 95), (74, 155), (111, 190), (48, 167), (15, 155), (23, 23), (60, 60), (8, 5), (96, 60), (163, 59), (188, 173), (73, 23), (77, 28), (104, 128), (161, 155), (175, 95), (150, 100), (180, 23), (3, 155), (93, 100), (91, 23), (17, 62), (33, 101), (154, 60), (80, 95), (139, 167), (173, 173), (35, 40), (160, 145), (143, 95), (178, 155), (183, 5), (141, 40), (185, 190), (32, 173), (179, 95), (75, 56), (47, 59), (7, 167), (68, 100), (37, 173), (170, 76), (59, 59), (190, 190), (115, 5), (13, 60), (52, 52), (45, 101), (25, 52), (132, 56), (26, 155), (151, 62), (169, 52), (189, 128), (125, 52), (66, 59), (127, 56), (157, 190), (24, 4), (162, 100), (84, 190), (19, 62), (42, 101), (174, 167), (135, 173), (92, 155), (79, 95), (113, 23), (112, 40), (184, 5), (153, 190), (99, 59), (82, 100), (29, 95), (128, 128), (9, 190), (116, 23), (172, 56), (22, 62), (181, 59), (107, 173), (57, 4), (6, 101), (164, 173), (31, 95), (193, 4), (61, 5), (69, 145), (129, 128), (176, 173), (137, 100), (39, 59), (36, 76), (63, 190), (138, 155), (146, 23), (72, 23), (109, 128), (187, 128), (67, 145), (70, 167), (20, 167), (102, 173), (182, 100), (50, 76), (34, 23), (121, 145), (133, 59), (44, 155), (55, 95), (27, 4), (40, 40), (144, 128), (14, 190), (97, 128), (16, 101), (147, 60), (171, 145), (136, 167), (62, 62), (148, 60), (167, 167), (2, 4), (158, 4), (130, 95), (1, 101), (5, 5), (105, 56), (18, 60), (120, 190), (51, 155), (28, 28), (101, 101), (186, 52), (100, 100), (76, 76), (106, 60), (192, 62), (12, 173), (191, 4), (145, 145), (65, 4), (131, 62), (71, 56), (140, 59), (168, 100), (81, 60), (108, 76), (41, 59), (95, 95), (177, 167), (159, 167), (64, 190), (117, 128), (156, 145), (49, 101), (11, 190), (87, 28), (155, 155), (4, 4), (123, 28), (86, 101), (56, 56)] current theta: 0.135996661819 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:10 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35602 rows and 35674 columns Presolve time: 0.04s Presolved: 2229 rows, 2350 columns, 6418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2350 integer (2350 binary) Root relaxation: cutoff, 2737 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 (2737 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.136077515958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:10 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35598 rows and 35669 columns Presolve time: 0.04s Presolved: 2233 rows, 2355 columns, 6431 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2355 integer (2355 binary) Root relaxation: cutoff, 72 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 (72 simplex iterations) in 0.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 [4, 5, 23, 28, 40, 52, 56, 59, 60, 62, 76, 95, 100, 101, 128, 145, 155, 167, 173, 190] edges [(88, 95), (142, 40), (46, 173), (78, 62), (30, 4), (10, 101), (103, 101), (85, 155), (149, 167), (122, 145), (118, 190), (114, 62), (89, 23), (94, 28), (165, 173), (38, 28), (0, 101), (54, 5), (53, 155), (90, 101), (43, 167), (110, 52), (119, 190), (98, 59), (21, 60), (152, 52), (134, 128), (126, 28), (124, 128), (83, 155), (58, 60), (166, 95), (74, 155), (111, 190), (48, 167), (15, 155), (23, 23), (60, 60), (8, 5), (96, 60), (163, 59), (188, 173), (73, 23), (77, 28), (104, 128), (161, 155), (175, 95), (150, 100), (180, 23), (3, 155), (93, 100), (91, 23), (17, 62), (33, 101), (154, 60), (80, 95), (139, 167), (173, 173), (35, 40), (160, 145), (143, 95), (178, 155), (183, 5), (141, 40), (185, 190), (32, 173), (179, 95), (75, 56), (47, 59), (7, 167), (68, 100), (37, 173), (170, 76), (59, 59), (190, 190), (115, 5), (13, 60), (52, 52), (45, 101), (25, 52), (132, 56), (26, 155), (151, 62), (169, 52), (189, 128), (125, 52), (66, 59), (127, 56), (157, 190), (24, 4), (162, 100), (84, 190), (19, 62), (42, 101), (174, 167), (135, 173), (92, 155), (79, 95), (113, 23), (112, 40), (184, 5), (153, 190), (99, 59), (82, 100), (29, 95), (128, 128), (9, 190), (116, 23), (172, 56), (22, 62), (181, 59), (107, 173), (57, 4), (6, 101), (164, 173), (31, 95), (193, 4), (61, 5), (69, 145), (129, 128), (176, 173), (137, 100), (39, 59), (36, 76), (63, 190), (138, 155), (146, 23), (72, 23), (109, 128), (187, 128), (67, 145), (70, 167), (20, 167), (102, 173), (182, 100), (50, 76), (34, 23), (121, 145), (133, 59), (44, 155), (55, 95), (27, 4), (40, 40), (144, 128), (14, 190), (97, 128), (16, 101), (147, 60), (171, 145), (136, 167), (62, 62), (148, 60), (167, 167), (2, 4), (158, 4), (130, 95), (1, 101), (5, 5), (105, 56), (18, 60), (120, 190), (51, 155), (28, 28), (101, 101), (186, 52), (100, 100), (76, 76), (106, 60), (192, 62), (12, 173), (191, 4), (145, 145), (65, 4), (131, 62), (71, 56), (140, 59), (168, 100), (81, 60), (108, 76), (41, 59), (95, 95), (177, 167), (159, 167), (64, 190), (117, 128), (156, 145), (49, 101), (11, 190), (87, 28), (155, 155), (4, 4), (123, 28), (86, 101), (56, 56)]