current theta: 0.663326763118 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:09 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 11320 rows and 11320 columns Presolve time: 0.80s Presolved: 28083 rows, 28280 columns, 84048 nonzeros Variable types: 0 continuous, 28280 integer (28280 binary) Root relaxation: objective 0.000000e+00, 3356 iterations, 0.31 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 (6993 simplex iterations) in 1.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 24, 32, 51, 59, 64, 67, 71, 73, 75, 82, 84, 96, 103, 106, 117, 141, 154, 178, 196] edges [(143, 84), (75, 96), (26, 75), (194, 67), (87, 154), (174, 84), (163, 106), (147, 67), (170, 96), (36, 59), (7, 24), (180, 59), (69, 59), (82, 196), (98, 75), (95, 59), (114, 103), (182, 106), (106, 106), (91, 96), (92, 67), (61, 178), (99, 154), (45, 59), (86, 67), (179, 106), (116, 141), (81, 51), (161, 84), (43, 178), (4, 71), (38, 8), (8, 75), (173, 178), (64, 154), (150, 154), (140, 106), (118, 67), (113, 178), (102, 117), (110, 84), (164, 84), (135, 141), (57, 51), (157, 75), (25, 75), (65, 154), (20, 96), (18, 178), (10, 67), (66, 67), (30, 96), (74, 8), (46, 178), (134, 84), (6, 75), (176, 32), (196, 84), (189, 64), (94, 71), (55, 154), (19, 96), (42, 67), (103, 96), (31, 84), (109, 141), (124, 67), (193, 32), (149, 141), (155, 141), (172, 178), (119, 103), (151, 75), (167, 84), (165, 59), (153, 8), (146, 75), (15, 67), (59, 59), (136, 96), (21, 178), (62, 141), (142, 67), (187, 71), (126, 154), (178, 84), (48, 67), (185, 8), (133, 154), (37, 32), (85, 96), (168, 106), (171, 154), (33, 71), (184, 51), (122, 84), (108, 103), (12, 67), (22, 178), (35, 178), (68, 117), (152, 96), (104, 75), (29, 71), (23, 117), (44, 67), (50, 106), (71, 96), (160, 24), (16, 71), (159, 32), (60, 96), (17, 84), (70, 96), (181, 117), (158, 106), (77, 106), (49, 178), (39, 117), (14, 67), (54, 178), (197, 67), (137, 96), (138, 117), (13, 59), (177, 64), (40, 32), (190, 117), (175, 106), (145, 67), (51, 59), (112, 67), (169, 75), (195, 59), (76, 71), (67, 67), (0, 24), (139, 75), (125, 51), (144, 24), (52, 96), (130, 96), (1, 59), (191, 67), (101, 178), (34, 96), (88, 67), (79, 82), (73, 67), (183, 51), (80, 178), (97, 96), (93, 71), (56, 59), (107, 64), (83, 24), (156, 178), (100, 141), (78, 24), (188, 106), (111, 8), (58, 71), (128, 178), (2, 141), (3, 75), (32, 59), (154, 141), (105, 71), (115, 73), (89, 24), (9, 96), (5, 71), (90, 96), (186, 64), (117, 8), (28, 24), (72, 96), (47, 32), (127, 71), (41, 106), (131, 154), (120, 117), (121, 24), (192, 71), (141, 24), (27, 178), (96, 75), (166, 8), (148, 178), (24, 178), (84, 71), (63, 67), (162, 67), (123, 73), (53, 96), (132, 117), (129, 178), (11, 178)] current theta: 0.331663381559 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:10 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 29012 rows and 29012 columns Presolve time: 0.27s Presolved: 10391 rows, 10588 columns, 30972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10588 integer (10588 binary) Root relaxation: objective 0.000000e+00, 1955 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 (3994 simplex iterations) in 0.50 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 [10, 13, 23, 36, 39, 46, 51, 52, 64, 65, 75, 80, 106, 117, 120, 126, 154, 183, 188, 192] edges [(90, 192), (161, 192), (160, 192), (13, 120), (172, 120), (100, 46), (153, 36), (52, 39), (155, 80), (190, 75), (21, 192), (66, 188), (85, 188), (46, 154), (84, 192), (187, 188), (163, 117), (59, 36), (2, 192), (9, 188), (142, 126), (122, 188), (103, 120), (20, 192), (152, 188), (10, 188), (180, 183), (72, 188), (156, 183), (182, 117), (186, 65), (162, 188), (3, 120), (57, 10), (189, 183), (28, 120), (94, 120), (67, 188), (96, 188), (64, 154), (89, 10), (138, 188), (164, 188), (165, 80), (41, 183), (97, 36), (105, 120), (19, 117), (74, 188), (154, 154), (35, 192), (98, 36), (118, 120), (119, 192), (192, 192), (145, 183), (69, 120), (173, 46), (116, 64), (177, 188), (120, 188), (147, 120), (123, 64), (34, 192), (170, 188), (53, 183), (8, 188), (79, 154), (183, 36), (45, 39), (24, 154), (0, 65), (91, 192), (33, 188), (137, 64), (26, 188), (42, 117), (77, 188), (193, 36), (151, 188), (167, 80), (132, 188), (131, 183), (95, 120), (114, 51), (188, 120), (195, 126), (18, 120), (55, 64), (62, 64), (139, 188), (185, 188), (27, 126), (75, 52), (129, 188), (191, 64), (40, 188), (36, 80), (130, 188), (39, 106), (107, 154), (6, 51), (54, 126), (30, 188), (104, 188), (127, 192), (58, 192), (5, 192), (23, 117), (31, 188), (148, 188), (133, 126), (15, 126), (60, 65), (121, 183), (125, 188), (134, 192), (68, 192), (49, 183), (78, 154), (144, 154), (63, 192), (168, 188), (65, 126), (169, 36), (56, 183), (44, 192), (93, 188), (61, 51), (4, 154), (115, 183), (70, 51), (51, 51), (128, 120), (109, 46), (196, 192), (102, 192), (37, 183), (25, 188), (181, 188), (48, 64), (166, 23), (43, 192), (112, 36), (124, 46), (38, 192), (136, 188), (106, 39), (159, 51), (140, 183), (194, 154), (50, 80), (81, 65), (110, 39), (171, 188), (87, 120), (111, 192), (141, 64), (83, 65), (14, 192), (82, 192), (146, 188), (157, 51), (113, 36), (11, 183), (117, 117), (29, 188), (76, 192), (1, 51), (143, 120), (184, 80), (17, 192), (178, 46), (101, 64), (12, 192), (47, 36), (7, 64), (135, 192), (71, 192), (175, 39), (197, 183), (88, 120), (16, 192), (108, 183), (32, 51), (80, 183), (150, 64), (176, 51), (99, 192), (126, 183), (86, 188), (92, 192), (158, 120), (149, 64), (174, 188), (73, 46), (22, 192), (179, 80)] current theta: 0.165831690779 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:11 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36074 rows and 36089 columns Presolve time: 0.07s Presolved: 3329 rows, 3511 columns, 9771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3511 integer (3511 binary) Root relaxation: objective 5.329071e-15, 2469 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4090 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 [27, 42, 71, 101, 104, 108, 121, 124, 128, 130, 132, 137, 153, 156, 178, 181, 188, 190, 194, 196] edges [(100, 137), (170, 190), (24, 101), (143, 128), (165, 156), (75, 42), (27, 27), (71, 71), (2, 196), (13, 181), (179, 181), (117, 42), (158, 190), (39, 42), (15, 178), (80, 181), (82, 196), (184, 108), (133, 194), (187, 188), (9, 188), (164, 178), (122, 188), (113, 108), (188, 188), (43, 71), (36, 156), (45, 190), (10, 188), (72, 188), (114, 156), (77, 104), (112, 190), (99, 196), (162, 188), (53, 153), (69, 190), (33, 181), (191, 194), (197, 108), (20, 188), (67, 188), (101, 194), (96, 188), (173, 178), (126, 121), (54, 101), (182, 190), (145, 156), (119, 196), (124, 194), (83, 121), (172, 190), (116, 178), (161, 71), (171, 178), (18, 178), (48, 137), (34, 196), (41, 153), (35, 196), (81, 194), (31, 104), (142, 194), (58, 196), (157, 156), (25, 181), (102, 188), (28, 178), (56, 128), (64, 101), (146, 104), (108, 156), (167, 121), (160, 196), (174, 178), (125, 181), (74, 181), (26, 188), (121, 121), (4, 101), (62, 194), (136, 132), (151, 188), (190, 190), (21, 71), (177, 178), (189, 121), (147, 128), (42, 42), (3, 181), (155, 121), (57, 128), (104, 104), (12, 71), (185, 188), (40, 188), (120, 181), (138, 130), (110, 190), (111, 196), (95, 108), (175, 190), (63, 196), (7, 178), (106, 42), (32, 108), (37, 121), (23, 42), (150, 194), (152, 104), (132, 132), (11, 121), (140, 181), (68, 188), (139, 190), (134, 196), (73, 178), (196, 196), (85, 128), (181, 181), (14, 196), (66, 178), (59, 108), (65, 194), (50, 181), (38, 71), (22, 132), (195, 121), (163, 42), (153, 153), (47, 156), (186, 121), (44, 188), (131, 121), (19, 190), (130, 104), (123, 194), (1, 156), (8, 104), (46, 137), (70, 156), (91, 71), (180, 156), (76, 71), (61, 108), (141, 101), (115, 121), (194, 194), (193, 108), (166, 42), (87, 178), (0, 194), (137, 137), (109, 178), (118, 128), (78, 194), (92, 196), (135, 196), (88, 104), (156, 156), (103, 181), (79, 137), (93, 132), (128, 178), (183, 108), (89, 178), (148, 190), (169, 156), (52, 190), (6, 156), (90, 71), (55, 101), (5, 71), (107, 137), (30, 132), (144, 137), (98, 156), (127, 71), (159, 156), (51, 108), (60, 121), (154, 101), (192, 71), (16, 196), (168, 104), (105, 128), (17, 71), (178, 178), (29, 104), (86, 188), (97, 181), (129, 190), (84, 71), (149, 101), (176, 156), (49, 153), (94, 178)] current theta: 0.0829158453897 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:11 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 38232 rows and 38427 columns Presolve time: 0.03s Presolved: 1171 rows, 1173 columns, 3127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1173 integer (1172 binary) Root relaxation: cutoff, 1403 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 (1403 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.124373768085 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:12 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37292 rows and 37375 columns Presolve time: 0.05s Presolved: 2111 rows, 2225 columns, 6051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2225 integer (2225 binary) Root relaxation: cutoff, 2362 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 (2362 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.145102729432 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:12 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36722 rows and 36755 columns Presolve time: 0.05s Presolved: 2681 rows, 2845 columns, 7809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2845 integer (2845 binary) Root relaxation: objective 0.000000e+00, 2721 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 (4176 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 [32, 39, 43, 48, 71, 80, 93, 114, 118, 131, 138, 141, 150, 177, 178, 181, 188, 190, 193, 196] edges [(161, 43), (170, 190), (142, 118), (71, 71), (59, 32), (2, 196), (179, 181), (158, 190), (121, 131), (82, 196), (166, 39), (187, 188), (9, 188), (86, 177), (122, 188), (188, 188), (57, 118), (43, 71), (183, 193), (45, 190), (10, 188), (72, 188), (112, 190), (99, 196), (174, 177), (162, 188), (149, 150), (69, 190), (33, 181), (20, 188), (130, 138), (34, 71), (167, 118), (67, 188), (96, 188), (60, 118), (182, 190), (51, 32), (119, 196), (186, 131), (172, 190), (157, 80), (116, 178), (143, 118), (128, 118), (18, 178), (133, 131), (176, 80), (35, 196), (36, 114), (197, 193), (58, 196), (150, 150), (25, 181), (102, 188), (100, 48), (136, 93), (23, 39), (28, 178), (163, 39), (78, 150), (98, 114), (55, 150), (160, 196), (125, 181), (132, 93), (65, 150), (74, 181), (26, 188), (159, 114), (93, 93), (48, 48), (151, 188), (190, 190), (21, 71), (191, 150), (15, 48), (3, 181), (101, 150), (123, 150), (62, 150), (108, 193), (12, 71), (81, 131), (169, 114), (29, 138), (4, 141), (195, 131), (185, 188), (171, 177), (168, 138), (40, 188), (120, 181), (41, 80), (0, 150), (110, 190), (111, 196), (145, 114), (144, 48), (31, 138), (79, 48), (63, 196), (7, 178), (156, 114), (37, 131), (61, 193), (164, 177), (184, 32), (80, 80), (42, 39), (53, 118), (138, 138), (140, 181), (68, 188), (139, 190), (54, 150), (73, 178), (196, 196), (181, 181), (11, 131), (14, 196), (66, 178), (85, 177), (50, 181), (38, 71), (47, 193), (95, 80), (44, 188), (1, 114), (8, 138), (19, 190), (6, 114), (106, 39), (22, 43), (146, 138), (105, 178), (91, 71), (117, 39), (76, 71), (27, 193), (115, 131), (114, 114), (13, 190), (87, 178), (77, 138), (109, 178), (126, 131), (113, 193), (92, 196), (124, 150), (135, 196), (88, 138), (173, 48), (103, 181), (189, 131), (147, 118), (30, 93), (131, 131), (155, 193), (89, 178), (64, 141), (148, 190), (154, 141), (118, 118), (83, 131), (52, 190), (39, 39), (49, 193), (90, 71), (5, 71), (153, 193), (152, 138), (75, 39), (175, 39), (127, 71), (56, 118), (194, 150), (107, 141), (137, 48), (192, 71), (141, 141), (104, 138), (70, 114), (180, 80), (16, 196), (193, 193), (17, 71), (134, 177), (46, 48), (178, 178), (177, 177), (24, 141), (97, 181), (129, 190), (84, 71), (165, 114), (32, 32), (94, 178)] current theta: 0.134738248758 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:12 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37020 rows and 37072 columns Presolve time: 0.05s Presolved: 2383 rows, 2528 columns, 6898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2528 integer (2528 binary) Root relaxation: cutoff, 2511 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2511 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139920489095 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:12 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36868 rows and 36907 columns Presolve time: 0.06s Presolved: 2535 rows, 2693 columns, 7367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2693 integer (2693 binary) Root relaxation: objective 0.000000e+00, 2856 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 (2856 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 [26, 29, 39, 46, 59, 61, 64, 66, 71, 100, 118, 121, 132, 156, 181, 183, 188, 190, 194, 196] edges [(66, 66), (153, 61), (94, 66), (24, 64), (138, 29), (61, 61), (73, 66), (142, 118), (165, 156), (71, 71), (88, 29), (2, 196), (179, 181), (158, 190), (105, 66), (80, 61), (82, 196), (133, 194), (166, 39), (178, 66), (9, 188), (122, 188), (171, 66), (47, 183), (57, 118), (43, 71), (36, 156), (45, 190), (10, 188), (161, 26), (72, 188), (114, 156), (112, 190), (8, 29), (187, 26), (99, 196), (183, 61), (162, 188), (146, 29), (144, 46), (69, 190), (177, 66), (135, 66), (33, 181), (157, 61), (191, 194), (20, 188), (34, 71), (167, 118), (49, 61), (67, 188), (101, 194), (96, 188), (126, 121), (182, 190), (145, 156), (119, 196), (54, 194), (186, 194), (188, 26), (83, 121), (172, 190), (143, 118), (128, 118), (170, 181), (87, 118), (4, 46), (35, 196), (173, 46), (81, 194), (164, 26), (104, 29), (58, 196), (25, 181), (102, 188), (23, 39), (163, 39), (64, 64), (89, 26), (185, 29), (125, 181), (74, 181), (26, 188), (121, 121), (62, 194), (136, 132), (151, 188), (59, 59), (86, 26), (190, 190), (46, 46), (21, 71), (189, 121), (7, 46), (3, 181), (109, 66), (85, 26), (11, 118), (41, 61), (40, 188), (120, 181), (110, 190), (111, 196), (63, 196), (95, 61), (37, 121), (184, 59), (107, 46), (124, 64), (150, 194), (42, 39), (53, 118), (160, 66), (132, 132), (140, 181), (68, 188), (139, 190), (196, 196), (181, 181), (14, 196), (65, 194), (50, 181), (38, 71), (195, 121), (149, 194), (44, 188), (131, 121), (137, 46), (19, 190), (123, 194), (29, 29), (106, 39), (1, 156), (51, 59), (70, 156), (91, 71), (117, 39), (180, 156), (76, 71), (27, 183), (115, 121), (31, 29), (141, 64), (194, 194), (152, 29), (13, 190), (78, 194), (92, 196), (156, 156), (103, 181), (147, 118), (155, 183), (12, 196), (15, 46), (93, 132), (148, 190), (0, 46), (32, 59), (169, 156), (118, 118), (52, 190), (39, 39), (100, 100), (6, 156), (90, 71), (5, 71), (30, 132), (134, 66), (75, 39), (98, 156), (193, 183), (175, 39), (130, 29), (127, 71), (197, 183), (159, 156), (28, 66), (56, 118), (60, 121), (108, 183), (192, 71), (22, 71), (79, 46), (16, 196), (18, 118), (17, 71), (168, 29), (97, 181), (129, 190), (154, 64), (77, 29), (84, 71), (176, 156), (116, 46), (174, 26), (113, 183), (55, 46), (48, 46)] current theta: 0.137329368927 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:13 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36940 rows and 36983 columns Presolve time: 0.05s Presolved: 2463 rows, 2617 columns, 7147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2617 integer (2617 binary) Root relaxation: objective 0.000000e+00, 2688 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 (4139 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 [29, 39, 49, 54, 64, 71, 74, 89, 93, 100, 115, 118, 126, 137, 145, 172, 177, 184, 187, 196] edges [(109, 177), (44, 177), (24, 64), (138, 29), (194, 54), (102, 187), (142, 118), (83, 126), (71, 71), (0, 54), (2, 196), (155, 49), (82, 196), (89, 177), (3, 74), (166, 39), (45, 172), (108, 184), (86, 177), (189, 126), (7, 137), (57, 118), (80, 49), (43, 71), (61, 49), (60, 126), (99, 196), (174, 177), (146, 29), (26, 187), (121, 126), (54, 54), (115, 115), (6, 145), (34, 71), (167, 118), (52, 172), (116, 137), (49, 49), (151, 187), (32, 184), (30, 187), (193, 49), (119, 196), (143, 118), (50, 74), (98, 145), (128, 118), (27, 115), (66, 177), (165, 145), (48, 137), (157, 49), (87, 118), (176, 145), (173, 137), (51, 184), (35, 196), (149, 54), (9, 187), (135, 177), (104, 29), (58, 196), (187, 187), (148, 74), (136, 93), (23, 39), (163, 39), (64, 64), (74, 74), (36, 145), (129, 172), (182, 172), (185, 29), (160, 196), (132, 93), (93, 93), (41, 49), (190, 172), (11, 126), (55, 137), (68, 187), (13, 172), (21, 71), (195, 126), (179, 74), (150, 54), (131, 126), (70, 145), (1, 145), (126, 126), (171, 177), (103, 74), (88, 93), (114, 145), (4, 137), (111, 196), (95, 49), (25, 74), (67, 187), (15, 137), (63, 196), (191, 54), (133, 126), (164, 177), (124, 64), (8, 93), (42, 39), (53, 118), (65, 126), (183, 184), (196, 196), (181, 74), (85, 177), (159, 145), (38, 71), (33, 74), (96, 187), (169, 145), (178, 89), (14, 71), (113, 184), (29, 29), (106, 39), (46, 137), (91, 71), (117, 39), (76, 71), (62, 54), (28, 89), (31, 29), (141, 64), (152, 29), (158, 172), (137, 137), (112, 172), (92, 196), (73, 137), (120, 74), (94, 177), (47, 49), (197, 184), (147, 118), (105, 177), (79, 137), (69, 172), (12, 196), (186, 126), (118, 118), (101, 64), (39, 39), (100, 100), (72, 187), (172, 172), (90, 71), (5, 71), (123, 54), (107, 137), (144, 137), (110, 172), (75, 39), (145, 145), (122, 187), (175, 39), (97, 74), (130, 29), (10, 187), (127, 71), (153, 49), (170, 74), (125, 74), (56, 118), (162, 187), (140, 74), (192, 71), (184, 184), (22, 71), (188, 187), (180, 145), (16, 196), (18, 118), (17, 71), (78, 54), (134, 177), (37, 115), (177, 177), (168, 29), (156, 145), (81, 126), (154, 64), (77, 29), (84, 71), (161, 187), (20, 187), (59, 184), (40, 74), (139, 74), (19, 172)] current theta: 0.136033808843 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:13 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36970 rows and 37017 columns Presolve time: 0.05s Presolved: 2433 rows, 2583 columns, 7053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2583 integer (2583 binary) Root relaxation: objective 0.000000e+00, 2291 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3809 simplex iterations) in 0.15 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 [24, 29, 39, 49, 71, 74, 89, 100, 105, 115, 118, 126, 132, 137, 150, 156, 184, 187, 190, 196] edges [(170, 190), (138, 29), (102, 187), (142, 118), (165, 156), (83, 126), (71, 71), (88, 29), (2, 196), (158, 190), (155, 49), (82, 196), (3, 74), (166, 39), (108, 184), (189, 126), (7, 137), (57, 118), (80, 49), (43, 71), (36, 156), (171, 89), (45, 190), (105, 105), (114, 156), (112, 190), (61, 49), (60, 126), (8, 29), (99, 196), (146, 29), (26, 187), (121, 126), (149, 150), (69, 190), (115, 115), (34, 71), (167, 118), (89, 89), (116, 137), (49, 49), (151, 187), (182, 190), (32, 184), (30, 187), (145, 156), (119, 196), (172, 190), (143, 118), (37, 126), (50, 74), (128, 118), (27, 115), (48, 137), (157, 49), (87, 118), (85, 105), (173, 137), (51, 184), (35, 196), (9, 187), (104, 29), (58, 196), (150, 150), (187, 187), (23, 39), (163, 39), (78, 150), (74, 74), (174, 89), (185, 29), (160, 196), (41, 49), (136, 132), (11, 126), (55, 137), (68, 187), (190, 190), (21, 71), (191, 150), (66, 105), (101, 150), (195, 126), (123, 150), (134, 89), (62, 150), (179, 74), (44, 187), (131, 126), (126, 126), (103, 74), (109, 89), (0, 150), (4, 137), (110, 190), (111, 196), (95, 49), (25, 74), (67, 187), (15, 137), (63, 196), (133, 126), (193, 184), (42, 39), (53, 118), (94, 105), (132, 132), (65, 126), (54, 150), (183, 184), (196, 196), (181, 74), (164, 89), (38, 71), (154, 24), (33, 74), (177, 105), (96, 187), (178, 89), (24, 24), (19, 190), (14, 71), (113, 184), (29, 29), (106, 39), (1, 156), (46, 137), (70, 156), (91, 71), (117, 39), (180, 156), (76, 71), (28, 89), (31, 29), (152, 29), (13, 190), (137, 137), (92, 196), (124, 150), (135, 196), (156, 156), (73, 137), (120, 74), (47, 49), (197, 184), (147, 118), (79, 137), (12, 196), (93, 132), (186, 126), (64, 24), (148, 190), (169, 156), (118, 118), (52, 190), (39, 39), (100, 100), (72, 187), (6, 156), (90, 71), (5, 71), (107, 137), (144, 137), (75, 39), (98, 156), (122, 187), (86, 105), (175, 39), (97, 74), (130, 29), (10, 187), (127, 71), (153, 49), (159, 156), (125, 74), (56, 118), (194, 150), (162, 187), (140, 74), (192, 71), (184, 184), (141, 24), (22, 71), (188, 187), (16, 196), (18, 118), (17, 71), (168, 29), (129, 190), (81, 126), (77, 29), (84, 71), (161, 187), (176, 156), (20, 187), (59, 184), (40, 74), (139, 74)] current theta: 0.1353860288 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:13 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37004 rows and 37054 columns Presolve time: 0.05s Presolved: 2399 rows, 2546 columns, 6948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2546 integer (2546 binary) Root relaxation: cutoff, 2603 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2603 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.135709918821 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:14 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36984 rows and 37033 columns Presolve time: 0.05s Presolved: 2419 rows, 2567 columns, 7009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2567 integer (2567 binary) Root relaxation: objective 0.000000e+00, 2330 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 (3962 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 29, 39, 61, 71, 74, 89, 93, 100, 115, 118, 126, 137, 145, 150, 177, 184, 187, 190, 196] edges [(153, 61), (170, 190), (138, 29), (61, 61), (102, 187), (142, 118), (83, 126), (155, 61), (71, 71), (158, 190), (80, 61), (82, 196), (89, 177), (3, 74), (166, 39), (108, 184), (86, 177), (189, 126), (7, 137), (57, 118), (43, 71), (171, 89), (45, 190), (112, 190), (85, 89), (60, 126), (99, 196), (174, 177), (183, 61), (146, 29), (26, 187), (121, 126), (149, 150), (69, 190), (115, 115), (6, 145), (157, 61), (34, 71), (167, 118), (49, 61), (193, 61), (116, 137), (151, 187), (182, 190), (32, 184), (30, 187), (119, 196), (172, 190), (143, 118), (50, 74), (98, 145), (128, 118), (27, 115), (165, 145), (48, 137), (87, 118), (176, 145), (173, 137), (51, 184), (35, 196), (9, 187), (104, 29), (58, 196), (150, 150), (187, 187), (136, 93), (23, 39), (163, 39), (78, 150), (74, 74), (36, 145), (185, 29), (160, 196), (132, 93), (93, 93), (11, 126), (55, 137), (68, 187), (190, 190), (21, 71), (191, 150), (101, 150), (195, 126), (123, 150), (62, 150), (179, 74), (44, 187), (131, 126), (70, 145), (1, 145), (126, 126), (41, 61), (103, 74), (88, 93), (109, 89), (114, 145), (0, 150), (4, 137), (111, 196), (25, 74), (67, 187), (15, 137), (63, 196), (133, 126), (95, 61), (164, 177), (8, 93), (42, 39), (53, 118), (65, 126), (54, 150), (196, 196), (181, 74), (81, 150), (159, 145), (38, 71), (154, 24), (33, 74), (96, 187), (169, 145), (178, 89), (24, 24), (19, 190), (14, 71), (113, 184), (29, 29), (106, 39), (46, 137), (110, 39), (91, 71), (117, 39), (76, 71), (28, 89), (31, 29), (152, 29), (13, 190), (137, 137), (92, 196), (124, 150), (135, 196), (73, 137), (120, 74), (94, 177), (197, 184), (147, 118), (105, 177), (79, 137), (12, 196), (47, 61), (186, 126), (64, 24), (148, 190), (118, 118), (66, 89), (52, 190), (39, 39), (100, 100), (72, 187), (90, 71), (5, 71), (107, 137), (144, 137), (75, 39), (145, 145), (122, 187), (175, 39), (97, 74), (130, 29), (10, 187), (127, 71), (125, 74), (56, 118), (194, 150), (162, 187), (140, 74), (192, 71), (184, 184), (141, 24), (22, 71), (188, 187), (180, 145), (16, 196), (18, 118), (17, 71), (134, 177), (37, 115), (177, 177), (2, 71), (168, 29), (156, 145), (129, 190), (77, 29), (84, 71), (161, 187), (20, 187), (59, 184), (40, 74), (139, 74)] current theta: 0.135547973811 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:14 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36994 rows and 37043 columns Presolve time: 0.05s Presolved: 2409 rows, 2557 columns, 6979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2557 integer (2557 binary) Root relaxation: objective 0.000000e+00, 2695 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 (2695 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 [11, 24, 27, 29, 39, 71, 74, 87, 100, 126, 132, 137, 150, 156, 157, 177, 184, 187, 190, 196] edges [(109, 177), (44, 177), (170, 190), (138, 29), (102, 187), (165, 156), (27, 27), (83, 126), (142, 11), (71, 71), (88, 29), (2, 196), (158, 190), (82, 196), (89, 177), (3, 74), (166, 39), (115, 27), (108, 184), (86, 177), (189, 126), (7, 137), (80, 157), (43, 71), (36, 156), (45, 190), (114, 156), (112, 190), (60, 126), (8, 29), (99, 196), (174, 177), (146, 29), (26, 187), (121, 126), (149, 150), (69, 190), (34, 71), (178, 87), (116, 137), (151, 187), (49, 157), (182, 190), (32, 184), (30, 187), (145, 156), (119, 196), (176, 157), (172, 190), (147, 87), (37, 126), (50, 74), (66, 177), (48, 137), (28, 87), (143, 87), (173, 137), (51, 184), (35, 196), (9, 187), (104, 29), (61, 157), (167, 11), (58, 196), (150, 150), (187, 187), (23, 39), (163, 39), (78, 150), (74, 74), (185, 29), (160, 196), (47, 157), (136, 132), (11, 126), (55, 137), (68, 187), (118, 87), (190, 190), (21, 71), (191, 150), (101, 150), (195, 126), (62, 150), (113, 27), (179, 74), (131, 126), (126, 126), (171, 177), (103, 74), (41, 157), (18, 87), (0, 150), (4, 137), (111, 196), (25, 74), (67, 187), (15, 137), (63, 196), (133, 126), (164, 177), (57, 87), (42, 39), (132, 132), (65, 126), (54, 150), (196, 196), (181, 74), (53, 87), (85, 177), (38, 71), (154, 24), (33, 74), (96, 187), (24, 24), (19, 190), (14, 71), (155, 11), (29, 29), (106, 39), (1, 156), (46, 137), (110, 39), (70, 156), (91, 71), (117, 39), (180, 156), (76, 71), (31, 29), (152, 29), (87, 87), (13, 190), (137, 137), (92, 196), (124, 150), (135, 196), (157, 157), (156, 156), (73, 137), (120, 74), (94, 177), (197, 184), (105, 177), (79, 137), (128, 87), (12, 196), (93, 132), (186, 126), (64, 24), (148, 190), (169, 156), (153, 157), (52, 190), (39, 39), (100, 100), (72, 187), (6, 156), (90, 71), (5, 71), (107, 137), (144, 137), (56, 87), (75, 39), (98, 156), (95, 157), (122, 187), (175, 39), (97, 74), (130, 29), (10, 187), (127, 71), (159, 156), (125, 74), (194, 150), (162, 187), (193, 27), (140, 74), (192, 71), (184, 184), (141, 24), (22, 71), (188, 187), (16, 196), (17, 71), (134, 177), (177, 177), (123, 24), (168, 29), (129, 190), (81, 126), (77, 29), (84, 71), (161, 187), (20, 187), (59, 184), (183, 27), (40, 74), (139, 74)] current theta: 0.135467001306 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:30:14 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36998 rows and 37048 columns Presolve time: 0.05s Presolved: 2405 rows, 2552 columns, 6966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2552 integer (2552 binary) Root relaxation: cutoff, 2579 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 (2579 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 -