current theta: 0.693852324085 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:18:48 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 16956 rows and 16956 columns Presolve time: 1.45s Presolved: 40885 rows, 41124 columns, 122412 nonzeros Variable types: 0 continuous, 41124 integer (41124 binary) Root relaxation: objective 0.000000e+00, 2728 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 (2728 simplex iterations) in 1.55 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 [44, 46, 54, 60, 61, 63, 71, 111, 115, 124, 160, 164, 165, 169, 187, 188, 192, 196, 199, 200, 201, 229, 233, 235] edges [(110, 235), (9, 235), (59, 235), (116, 235), (158, 235), (202, 235), (23, 235), (1, 235), (150, 235), (29, 235), (46, 235), (95, 229), (179, 235), (199, 235), (236, 235), (74, 235), (189, 235), (211, 235), (137, 235), (39, 235), (57, 235), (54, 164), (172, 235), (129, 235), (210, 160), (194, 235), (68, 235), (25, 235), (82, 235), (60, 235), (88, 235), (231, 235), (139, 235), (58, 235), (190, 235), (77, 235), (217, 235), (103, 235), (119, 235), (121, 235), (18, 235), (133, 235), (167, 235), (51, 235), (99, 235), (203, 229), (196, 235), (10, 164), (187, 63), (89, 160), (144, 160), (87, 235), (100, 235), (106, 235), (84, 235), (104, 235), (233, 235), (182, 235), (98, 235), (13, 235), (146, 235), (45, 235), (20, 235), (14, 235), (138, 235), (191, 235), (71, 235), (34, 235), (205, 235), (183, 235), (131, 235), (101, 235), (234, 235), (93, 235), (170, 235), (226, 235), (27, 164), (66, 235), (122, 235), (198, 235), (117, 235), (16, 235), (37, 235), (148, 235), (15, 235), (201, 160), (142, 235), (62, 235), (141, 235), (162, 235), (192, 60), (181, 235), (229, 235), (185, 235), (228, 235), (193, 235), (220, 235), (11, 235), (195, 229), (31, 235), (188, 201), (112, 235), (164, 235), (32, 235), (52, 235), (237, 235), (111, 235), (175, 235), (153, 235), (28, 229), (92, 235), (159, 235), (2, 235), (215, 235), (49, 235), (48, 235), (69, 235), (47, 235), (156, 235), (207, 235), (180, 235), (152, 235), (127, 229), (70, 235), (105, 235), (90, 235), (136, 235), (5, 235), (44, 229), (53, 235), (230, 235), (83, 235), (86, 235), (130, 235), (169, 235), (108, 235), (43, 235), (26, 235), (176, 235), (197, 235), (147, 235), (72, 235), (102, 235), (239, 164), (64, 235), (85, 235), (235, 235), (218, 235), (221, 164), (8, 235), (123, 235), (63, 200), (38, 235), (0, 235), (171, 235), (154, 235), (75, 235), (200, 235), (81, 235), (212, 229), (80, 235), (213, 235), (50, 235), (126, 235), (145, 235), (3, 235), (61, 187), (118, 235), (17, 235), (79, 235), (166, 235), (55, 229), (149, 235), (165, 235), (24, 235), (91, 235), (177, 235), (209, 235), (143, 235), (208, 235), (135, 235), (206, 235), (174, 164), (97, 235), (40, 235), (124, 229), (113, 235), (178, 235), (160, 229), (6, 164), (19, 235), (76, 235), (33, 235), (161, 235), (157, 235), (132, 235), (125, 229), (232, 235), (12, 235), (225, 235), (96, 229), (224, 235), (163, 235), (35, 235), (109, 235), (223, 235), (140, 235), (168, 235), (4, 160), (120, 235), (42, 235), (204, 235), (94, 235), (173, 235), (56, 235), (227, 235), (114, 235), (238, 235), (7, 235), (216, 164), (67, 235), (219, 235), (134, 235), (186, 235), (115, 235), (21, 235), (36, 235), (30, 235), (128, 235), (151, 229), (214, 235), (107, 164), (22, 235), (155, 235), (41, 235), (73, 235), (78, 235), (222, 235), (184, 235), (65, 235)] current theta: 0.346926162043 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:18:50 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 42598 rows and 42598 columns Presolve time: 0.34s Presolved: 15243 rows, 15482 columns, 45486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15482 integer (15482 binary) Root relaxation: objective 0.000000e+00, 2315 iterations, 0.13 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 (4270 simplex iterations) in 0.65 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, 16, 18, 40, 44, 61, 63, 65, 88, 98, 110, 132, 144, 165, 185, 187, 188, 191, 217, 220, 224, 230, 233, 235] edges [(121, 110), (55, 224), (142, 40), (19, 230), (4, 144), (88, 224), (208, 224), (231, 132), (215, 132), (34, 230), (90, 233), (56, 224), (173, 16), (199, 235), (75, 230), (138, 98), (206, 165), (152, 224), (229, 224), (14, 98), (128, 224), (153, 40), (26, 233), (83, 191), (111, 98), (85, 40), (137, 18), (25, 235), (48, 132), (205, 224), (217, 61), (180, 220), (227, 230), (133, 233), (77, 185), (224, 224), (155, 18), (129, 165), (122, 40), (71, 233), (18, 235), (222, 224), (51, 18), (60, 220), (16, 230), (78, 220), (42, 233), (29, 224), (161, 191), (45, 98), (124, 224), (158, 224), (210, 224), (35, 220), (139, 165), (15, 18), (166, 132), (178, 220), (63, 217), (13, 235), (107, 132), (191, 235), (219, 18), (201, 230), (43, 233), (179, 230), (185, 230), (131, 235), (160, 224), (103, 217), (101, 235), (87, 132), (112, 233), (89, 230), (170, 235), (59, 220), (157, 40), (177, 40), (44, 224), (105, 165), (221, 217), (28, 224), (62, 235), (52, 217), (9, 40), (200, 230), (70, 230), (97, 191), (220, 235), (0, 191), (228, 61), (115, 5), (7, 233), (100, 98), (98, 224), (176, 230), (64, 188), (73, 191), (212, 224), (113, 230), (47, 165), (2, 18), (144, 230), (184, 233), (109, 187), (38, 40), (96, 224), (65, 18), (194, 98), (39, 191), (190, 165), (172, 191), (188, 224), (181, 230), (6, 217), (82, 191), (145, 132), (175, 165), (10, 61), (234, 191), (54, 217), (1, 233), (74, 18), (118, 230), (58, 224), (232, 144), (92, 40), (11, 18), (197, 165), (211, 185), (132, 132), (146, 224), (66, 40), (207, 63), (236, 18), (135, 144), (154, 217), (53, 233), (12, 220), (94, 230), (235, 235), (134, 40), (214, 144), (123, 235), (79, 233), (189, 233), (165, 165), (69, 230), (143, 230), (167, 233), (150, 110), (117, 165), (196, 233), (8, 217), (126, 235), (174, 187), (156, 191), (61, 187), (84, 233), (114, 220), (149, 144), (110, 230), (81, 18), (192, 132), (72, 144), (195, 224), (67, 191), (57, 230), (31, 98), (102, 61), (24, 144), (20, 233), (233, 233), (99, 224), (148, 132), (120, 230), (68, 230), (209, 235), (168, 144), (223, 40), (50, 18), (136, 230), (80, 230), (30, 40), (40, 235), (27, 217), (147, 165), (151, 224), (218, 144), (76, 235), (127, 224), (186, 40), (93, 233), (95, 224), (108, 18), (226, 233), (141, 233), (213, 230), (203, 224), (37, 233), (187, 144), (237, 191), (106, 230), (225, 235), (216, 230), (163, 235), (162, 233), (104, 40), (171, 16), (140, 235), (239, 217), (46, 40), (204, 235), (169, 220), (182, 220), (130, 144), (116, 233), (17, 40), (32, 233), (238, 235), (5, 132), (3, 230), (193, 144), (36, 16), (91, 230), (164, 220), (183, 144), (202, 191), (86, 191), (198, 220), (22, 235), (159, 233), (23, 165), (125, 224), (41, 235), (119, 224), (21, 98), (33, 132), (49, 144), (230, 16)] current theta: 0.173463081021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:18:51 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 52844 rows and 52850 columns Presolve time: 0.12s Presolved: 4997 rows, 5230 columns, 14742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5230 integer (5230 binary) Root relaxation: objective -8.881784e-16, 2982 iterations, 0.14 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 (5341 simplex iterations) in 0.38 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 [49, 75, 85, 96, 117, 139, 149, 154, 158, 161, 166, 174, 184, 192, 196, 197, 198, 201, 220, 224, 226, 230, 237, 238] edges [(55, 224), (19, 230), (122, 238), (221, 174), (218, 149), (24, 149), (14, 117), (105, 197), (136, 158), (31, 224), (98, 117), (86, 75), (36, 224), (238, 238), (13, 75), (22, 220), (5, 166), (226, 226), (235, 237), (87, 166), (192, 149), (189, 197), (41, 237), (7, 238), (198, 198), (115, 220), (101, 198), (232, 154), (27, 154), (23, 139), (222, 224), (53, 197), (47, 117), (78, 220), (104, 198), (239, 174), (29, 224), (179, 75), (90, 226), (150, 161), (124, 224), (12, 166), (32, 238), (165, 117), (49, 49), (112, 197), (200, 75), (178, 220), (108, 230), (89, 158), (65, 220), (2, 154), (68, 174), (154, 154), (202, 238), (233, 196), (34, 158), (155, 238), (67, 230), (26, 197), (187, 192), (45, 117), (201, 201), (214, 158), (163, 220), (76, 198), (84, 197), (59, 220), (9, 238), (85, 117), (97, 154), (6, 154), (81, 198), (17, 85), (83, 226), (121, 117), (28, 224), (128, 158), (160, 96), (188, 96), (183, 158), (142, 161), (25, 220), (158, 158), (33, 237), (102, 149), (156, 161), (168, 158), (48, 154), (231, 154), (132, 174), (35, 237), (114, 237), (148, 166), (66, 161), (94, 158), (129, 238), (167, 197), (225, 237), (149, 149), (0, 238), (185, 154), (180, 198), (116, 196), (143, 154), (111, 117), (219, 237), (212, 224), (38, 226), (139, 117), (135, 149), (61, 192), (137, 220), (44, 96), (11, 198), (229, 117), (96, 224), (60, 166), (79, 184), (95, 96), (77, 230), (50, 220), (51, 237), (39, 154), (211, 154), (107, 154), (216, 174), (37, 226), (146, 158), (93, 238), (230, 230), (205, 117), (172, 237), (117, 224), (58, 224), (54, 174), (126, 161), (63, 192), (138, 161), (141, 197), (43, 184), (99, 117), (234, 154), (162, 197), (210, 158), (170, 220), (91, 158), (18, 237), (228, 174), (56, 117), (69, 230), (161, 161), (71, 196), (16, 158), (109, 174), (173, 161), (70, 149), (82, 117), (196, 184), (159, 238), (193, 149), (134, 238), (191, 237), (123, 198), (118, 161), (177, 226), (199, 237), (206, 75), (144, 201), (224, 117), (227, 161), (120, 230), (10, 174), (197, 226), (21, 197), (236, 238), (175, 226), (176, 201), (62, 220), (15, 237), (72, 201), (125, 96), (40, 161), (80, 237), (153, 237), (157, 226), (190, 238), (151, 224), (207, 149), (30, 161), (52, 149), (223, 117), (88, 75), (181, 158), (3, 75), (131, 166), (75, 139), (213, 230), (203, 224), (73, 75), (215, 154), (133, 238), (147, 197), (57, 158), (130, 174), (106, 230), (42, 238), (103, 174), (140, 220), (110, 75), (217, 174), (209, 75), (208, 49), (169, 220), (182, 220), (64, 224), (145, 154), (46, 161), (92, 161), (74, 238), (4, 201), (184, 184), (237, 237), (174, 174), (171, 117), (113, 174), (1, 197), (164, 220), (195, 96), (152, 158), (20, 238), (127, 96), (119, 117), (100, 117), (8, 174), (166, 166), (204, 237), (194, 139), (186, 198), (220, 220)] current theta: 0.0867315405107 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:18:52 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 56118 rows and 56338 columns Presolve time: 0.05s Presolved: 1723 rows, 1742 columns, 4708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1742 integer (1742 binary) Root relaxation: cutoff, 1953 iterations, 0.02 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 (1953 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130097310766 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:18:52 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54726 rows and 54796 columns Presolve time: 0.07s Presolved: 3115 rows, 3284 columns, 9032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3284 integer (3284 binary) Root relaxation: objective -9.947598e-14, 2947 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4852 simplex iterations) in 0.26 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 [28, 60, 67, 86, 91, 100, 104, 105, 113, 116, 130, 133, 134, 137, 144, 154, 179, 189, 195, 209, 210, 219, 224, 236] edges [(214, 91), (196, 116), (55, 224), (161, 236), (38, 116), (176, 144), (195, 195), (4, 144), (149, 130), (167, 189), (217, 130), (40, 236), (229, 224), (17, 105), (238, 134), (200, 91), (239, 154), (204, 86), (86, 86), (44, 28), (140, 60), (128, 210), (95, 195), (208, 195), (116, 116), (24, 130), (135, 130), (164, 137), (105, 105), (77, 67), (170, 104), (29, 179), (166, 60), (127, 28), (232, 154), (224, 224), (32, 133), (27, 154), (184, 116), (47, 224), (172, 104), (152, 195), (20, 134), (129, 134), (112, 189), (60, 60), (222, 195), (94, 91), (124, 224), (125, 195), (192, 130), (1, 116), (101, 104), (142, 209), (45, 179), (187, 130), (190, 209), (84, 189), (2, 154), (35, 60), (186, 104), (130, 130), (56, 100), (154, 154), (236, 236), (13, 86), (87, 60), (193, 130), (206, 209), (85, 105), (34, 91), (115, 137), (59, 137), (62, 60), (198, 104), (57, 144), (93, 134), (97, 60), (230, 67), (173, 209), (6, 154), (16, 91), (21, 105), (12, 60), (178, 137), (54, 113), (228, 130), (150, 236), (48, 60), (171, 209), (46, 209), (153, 236), (78, 137), (0, 134), (219, 219), (71, 116), (202, 236), (9, 134), (65, 137), (131, 60), (226, 134), (231, 154), (213, 91), (92, 209), (51, 219), (111, 179), (98, 224), (155, 133), (185, 154), (68, 154), (108, 219), (143, 154), (234, 219), (104, 104), (75, 209), (15, 60), (212, 224), (66, 209), (76, 133), (132, 154), (157, 105), (96, 224), (114, 219), (209, 209), (103, 154), (197, 189), (159, 134), (221, 154), (42, 134), (25, 60), (39, 154), (211, 154), (19, 91), (210, 210), (63, 130), (107, 154), (8, 154), (109, 130), (50, 137), (123, 104), (182, 137), (30, 209), (102, 67), (61, 130), (163, 104), (122, 236), (179, 179), (58, 224), (183, 91), (138, 209), (174, 113), (82, 100), (18, 104), (180, 104), (106, 67), (160, 28), (237, 219), (81, 104), (146, 195), (165, 100), (26, 189), (156, 236), (151, 28), (162, 116), (89, 144), (199, 60), (134, 134), (223, 179), (43, 134), (110, 179), (23, 179), (33, 219), (70, 130), (188, 28), (218, 67), (88, 86), (49, 210), (126, 209), (189, 116), (225, 219), (5, 60), (79, 189), (181, 144), (67, 67), (220, 137), (72, 144), (90, 189), (41, 60), (91, 91), (133, 133), (137, 137), (99, 224), (113, 113), (235, 219), (168, 144), (177, 134), (31, 179), (22, 137), (37, 134), (194, 179), (148, 60), (53, 105), (136, 91), (80, 60), (191, 86), (141, 116), (158, 210), (203, 224), (215, 154), (28, 28), (139, 100), (100, 100), (120, 86), (144, 144), (64, 224), (201, 144), (145, 154), (36, 100), (147, 105), (3, 179), (117, 100), (216, 154), (207, 130), (175, 105), (10, 113), (7, 134), (14, 105), (205, 100), (169, 137), (69, 86), (83, 133), (227, 209), (52, 130), (121, 209), (119, 224), (233, 116), (74, 236), (11, 104), (73, 209), (118, 236)] current theta: 0.108414425638 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:18:52 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 55480 rows and 55624 columns Presolve time: 0.06s Presolved: 2361 rows, 2456 columns, 6696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2456 integer (2456 binary) Root relaxation: cutoff, 2774 iterations, 0.04 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 (2774 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.119255868202 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:18:53 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 55128 rows and 55227 columns Presolve time: 0.07s Presolved: 2713 rows, 2853 columns, 7797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2853 integer (2853 binary) Root relaxation: cutoff, 3287 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 (3287 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124676589484 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:18:53 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54922 rows and 55000 columns Presolve time: 0.07s Presolved: 2919 rows, 3080 columns, 8436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3080 integer (3080 binary) Root relaxation: cutoff, 3199 iterations, 0.13 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 (3199 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127386950125 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:18:53 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54836 rows and 54911 columns Presolve time: 0.07s Presolved: 3005 rows, 3169 columns, 8697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3169 integer (3169 binary) Root relaxation: objective 0.000000e+00, 3145 iterations, 0.14 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 (5177 simplex iterations) in 0.28 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, 18, 28, 33, 65, 83, 87, 98, 105, 106, 112, 116, 120, 123, 130, 134, 139, 144, 146, 153, 154, 158, 174, 227] edges [(234, 33), (183, 120), (196, 116), (38, 116), (176, 144), (90, 112), (65, 65), (13, 120), (4, 144), (206, 139), (161, 227), (149, 130), (217, 130), (219, 33), (26, 112), (136, 158), (121, 139), (17, 105), (104, 123), (23, 3), (239, 154), (44, 28), (91, 3), (95, 28), (59, 65), (137, 65), (50, 65), (112, 116), (62, 87), (150, 227), (125, 28), (106, 106), (116, 116), (24, 130), (135, 130), (100, 139), (186, 123), (105, 105), (127, 28), (232, 154), (169, 65), (27, 154), (202, 83), (184, 116), (34, 106), (60, 87), (20, 134), (3, 3), (129, 134), (98, 98), (192, 130), (1, 116), (187, 130), (223, 3), (2, 154), (166, 87), (130, 130), (182, 65), (111, 139), (154, 154), (145, 174), (122, 83), (230, 106), (142, 227), (173, 120), (85, 105), (208, 146), (69, 120), (214, 158), (101, 123), (12, 87), (57, 144), (93, 134), (6, 154), (152, 146), (21, 105), (155, 83), (48, 87), (128, 158), (31, 3), (171, 139), (71, 116), (124, 98), (204, 153), (158, 158), (9, 134), (222, 146), (226, 134), (110, 3), (168, 158), (220, 65), (39, 33), (45, 139), (80, 87), (231, 154), (74, 83), (83, 83), (229, 98), (94, 158), (41, 18), (22, 65), (32, 134), (78, 65), (114, 153), (108, 33), (185, 154), (68, 154), (131, 87), (117, 98), (236, 83), (143, 154), (213, 120), (205, 98), (165, 139), (36, 98), (195, 146), (132, 154), (138, 227), (157, 105), (99, 98), (172, 18), (103, 154), (102, 106), (159, 134), (221, 154), (42, 134), (211, 154), (15, 87), (180, 123), (63, 130), (107, 154), (8, 154), (109, 130), (156, 153), (133, 83), (61, 130), (179, 3), (35, 87), (54, 174), (11, 18), (64, 98), (200, 3), (160, 28), (190, 227), (77, 106), (212, 28), (126, 227), (120, 120), (146, 146), (148, 87), (151, 28), (210, 158), (199, 33), (162, 116), (153, 153), (89, 144), (134, 134), (119, 98), (43, 134), (228, 174), (163, 123), (49, 158), (92, 139), (84, 112), (16, 158), (70, 130), (188, 28), (81, 123), (29, 146), (164, 65), (237, 153), (167, 112), (25, 65), (18, 18), (225, 33), (238, 83), (181, 144), (87, 87), (56, 98), (5, 87), (40, 227), (72, 144), (170, 123), (140, 65), (191, 153), (189, 112), (58, 146), (10, 174), (66, 227), (73, 120), (67, 106), (37, 134), (118, 227), (86, 120), (115, 65), (47, 139), (53, 105), (75, 120), (235, 153), (177, 112), (209, 227), (76, 123), (224, 98), (33, 33), (227, 227), (215, 154), (28, 28), (141, 112), (30, 227), (178, 65), (144, 144), (97, 87), (218, 174), (203, 28), (198, 123), (201, 144), (147, 105), (88, 120), (19, 106), (216, 154), (207, 130), (175, 105), (55, 28), (96, 28), (7, 134), (123, 123), (14, 105), (174, 174), (193, 174), (113, 174), (139, 139), (79, 112), (51, 33), (52, 130), (46, 227), (233, 116), (197, 112), (82, 139), (0, 83), (194, 139)] current theta: 0.126031769805 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:18:54 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54876 rows and 54953 columns Presolve time: 0.07s Presolved: 2965 rows, 3127 columns, 8575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3127 integer (3127 binary) Root relaxation: cutoff, 3252 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3252 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126709359965 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:18:54 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54858 rows and 54934 columns Presolve time: 0.07s Presolved: 2983 rows, 3146 columns, 8630 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3146 integer (3146 binary) Root relaxation: cutoff, 77 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 (77 simplex iterations) in 0.08 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, 18, 28, 33, 65, 83, 87, 98, 105, 106, 112, 116, 120, 123, 130, 134, 139, 144, 146, 153, 154, 158, 174, 227] edges [(234, 33), (183, 120), (196, 116), (38, 116), (176, 144), (90, 112), (65, 65), (13, 120), (4, 144), (206, 139), (161, 227), (149, 130), (217, 130), (219, 33), (26, 112), (136, 158), (121, 139), (17, 105), (104, 123), (23, 3), (239, 154), (44, 28), (91, 3), (95, 28), (59, 65), (137, 65), (50, 65), (112, 116), (62, 87), (150, 227), (125, 28), (106, 106), (116, 116), (24, 130), (135, 130), (100, 139), (186, 123), (105, 105), (127, 28), (232, 154), (169, 65), (27, 154), (202, 83), (184, 116), (34, 106), (60, 87), (20, 134), (3, 3), (129, 134), (98, 98), (192, 130), (1, 116), (187, 130), (223, 3), (2, 154), (166, 87), (130, 130), (182, 65), (111, 139), (154, 154), (145, 174), (122, 83), (230, 106), (142, 227), (173, 120), (85, 105), (208, 146), (69, 120), (214, 158), (101, 123), (12, 87), (57, 144), (93, 134), (6, 154), (152, 146), (21, 105), (155, 83), (48, 87), (128, 158), (31, 3), (171, 139), (71, 116), (124, 98), (204, 153), (158, 158), (9, 134), (222, 146), (226, 134), (110, 3), (168, 158), (220, 65), (39, 33), (45, 139), (80, 87), (231, 154), (74, 83), (83, 83), (229, 98), (94, 158), (41, 18), (22, 65), (32, 134), (78, 65), (114, 153), (108, 33), (185, 154), (68, 154), (131, 87), (117, 98), (236, 83), (143, 154), (213, 120), (205, 98), (165, 139), (36, 98), (195, 146), (132, 154), (138, 227), (157, 105), (99, 98), (172, 18), (103, 154), (102, 106), (159, 134), (221, 154), (42, 134), (211, 154), (15, 87), (180, 123), (63, 130), (107, 154), (8, 154), (109, 130), (156, 153), (133, 83), (61, 130), (179, 3), (35, 87), (54, 174), (11, 18), (64, 98), (200, 3), (160, 28), (190, 227), (77, 106), (212, 28), (126, 227), (120, 120), (146, 146), (148, 87), (151, 28), (210, 158), (199, 33), (162, 116), (153, 153), (89, 144), (134, 134), (119, 98), (43, 134), (228, 174), (163, 123), (49, 158), (92, 139), (84, 112), (16, 158), (70, 130), (188, 28), (81, 123), (29, 146), (164, 65), (237, 153), (167, 112), (25, 65), (18, 18), (225, 33), (238, 83), (181, 144), (87, 87), (56, 98), (5, 87), (40, 227), (72, 144), (170, 123), (140, 65), (191, 153), (189, 112), (58, 146), (10, 174), (66, 227), (73, 120), (67, 106), (37, 134), (118, 227), (86, 120), (115, 65), (47, 139), (53, 105), (75, 120), (235, 153), (177, 112), (209, 227), (76, 123), (224, 98), (33, 33), (227, 227), (215, 154), (28, 28), (141, 112), (30, 227), (178, 65), (144, 144), (97, 87), (218, 174), (203, 28), (198, 123), (201, 144), (147, 105), (88, 120), (19, 106), (216, 154), (207, 130), (175, 105), (55, 28), (96, 28), (7, 134), (123, 123), (14, 105), (174, 174), (193, 174), (113, 174), (139, 139), (79, 112), (51, 33), (52, 130), (46, 227), (233, 116), (197, 112), (82, 139), (0, 83), (194, 139)] current theta: 0.126370564885 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:18:55 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54860 rows and 54937 columns Presolve time: 0.07s Presolved: 2981 rows, 3143 columns, 8623 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3143 integer (3143 binary) Root relaxation: cutoff, 78 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 (78 simplex iterations) in 0.08 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, 18, 28, 33, 65, 83, 87, 98, 105, 106, 112, 116, 120, 123, 130, 134, 139, 144, 146, 153, 154, 158, 174, 227] edges [(234, 33), (183, 120), (196, 116), (38, 116), (176, 144), (90, 112), (65, 65), (13, 120), (4, 144), (206, 139), (161, 227), (149, 130), (217, 130), (219, 33), (26, 112), (136, 158), (121, 139), (17, 105), (104, 123), (23, 3), (239, 154), (44, 28), (91, 3), (95, 28), (59, 65), (137, 65), (50, 65), (112, 116), (62, 87), (150, 227), (125, 28), (106, 106), (116, 116), (24, 130), (135, 130), (100, 139), (186, 123), (105, 105), (127, 28), (232, 154), (169, 65), (27, 154), (202, 83), (184, 116), (34, 106), (60, 87), (20, 134), (3, 3), (129, 134), (98, 98), (192, 130), (1, 116), (187, 130), (223, 3), (2, 154), (166, 87), (130, 130), (182, 65), (111, 139), (154, 154), (145, 174), (122, 83), (230, 106), (142, 227), (173, 120), (85, 105), (208, 146), (69, 120), (214, 158), (101, 123), (12, 87), (57, 144), (93, 134), (6, 154), (152, 146), (21, 105), (155, 83), (48, 87), (128, 158), (31, 3), (171, 139), (71, 116), (124, 98), (204, 153), (158, 158), (9, 134), (222, 146), (226, 134), (110, 3), (168, 158), (220, 65), (39, 33), (45, 139), (80, 87), (231, 154), (74, 83), (83, 83), (229, 98), (94, 158), (41, 18), (22, 65), (32, 134), (78, 65), (114, 153), (108, 33), (185, 154), (68, 154), (131, 87), (117, 98), (236, 83), (143, 154), (213, 120), (205, 98), (165, 139), (36, 98), (195, 146), (132, 154), (138, 227), (157, 105), (99, 98), (172, 18), (103, 154), (102, 106), (159, 134), (221, 154), (42, 134), (211, 154), (15, 87), (180, 123), (63, 130), (107, 154), (8, 154), (109, 130), (156, 153), (133, 83), (61, 130), (179, 3), (35, 87), (54, 174), (11, 18), (64, 98), (200, 3), (160, 28), (190, 227), (77, 106), (212, 28), (126, 227), (120, 120), (146, 146), (148, 87), (151, 28), (210, 158), (199, 33), (162, 116), (153, 153), (89, 144), (134, 134), (119, 98), (43, 134), (228, 174), (163, 123), (49, 158), (92, 139), (84, 112), (16, 158), (70, 130), (188, 28), (81, 123), (29, 146), (164, 65), (237, 153), (167, 112), (25, 65), (18, 18), (225, 33), (238, 83), (181, 144), (87, 87), (56, 98), (5, 87), (40, 227), (72, 144), (170, 123), (140, 65), (191, 153), (189, 112), (58, 146), (10, 174), (66, 227), (73, 120), (67, 106), (37, 134), (118, 227), (86, 120), (115, 65), (47, 139), (53, 105), (75, 120), (235, 153), (177, 112), (209, 227), (76, 123), (224, 98), (33, 33), (227, 227), (215, 154), (28, 28), (141, 112), (30, 227), (178, 65), (144, 144), (97, 87), (218, 174), (203, 28), (198, 123), (201, 144), (147, 105), (88, 120), (19, 106), (216, 154), (207, 130), (175, 105), (55, 28), (96, 28), (7, 134), (123, 123), (14, 105), (174, 174), (193, 174), (113, 174), (139, 139), (79, 112), (51, 33), (52, 130), (46, 227), (233, 116), (197, 112), (82, 139), (0, 83), (194, 139)] current theta: 0.126201167345 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:18:55 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54872 rows and 54949 columns Presolve time: 0.07s Presolved: 2969 rows, 3131 columns, 8587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3131 integer (3131 binary) Root relaxation: cutoff, 3665 iterations, 0.17 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 (3665 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126285866115 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:18:55 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54870 rows and 54947 columns Presolve time: 0.07s Presolved: 2971 rows, 3133 columns, 8593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3133 integer (3133 binary) Root relaxation: cutoff, 3748 iterations, 0.16 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 (3748 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -