current theta: 0.678422093514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:48 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 9358 rows and 9358 columns Presolve time: 0.63s Presolved: 24683 rows, 24866 columns, 73862 nonzeros Variable types: 0 continuous, 24866 integer (24866 binary) Root relaxation: objective 0.000000e+00, 1694 iterations, 0.04 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 (3247 simplex iterations) in 0.73 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, 12, 14, 28, 35, 67, 69, 79, 89, 90, 98, 104, 107, 141, 145, 163, 178, 180, 181] edges [(42, 180), (2, 178), (157, 180), (35, 107), (9, 180), (28, 181), (66, 181), (72, 180), (68, 178), (121, 181), (13, 181), (77, 181), (135, 181), (118, 178), (59, 180), (12, 178), (115, 181), (164, 178), (173, 181), (22, 107), (23, 181), (147, 178), (91, 178), (33, 181), (84, 181), (141, 107), (16, 107), (174, 181), (43, 178), (27, 181), (31, 181), (58, 107), (148, 180), (181, 181), (1, 181), (120, 180), (116, 178), (152, 181), (18, 178), (11, 181), (144, 178), (15, 181), (78, 181), (155, 181), (46, 178), (55, 181), (80, 180), (99, 107), (107, 178), (26, 180), (39, 180), (10, 181), (182, 181), (170, 180), (25, 181), (103, 180), (179, 180), (165, 180), (65, 181), (41, 181), (176, 180), (69, 181), (180, 180), (140, 178), (139, 181), (20, 181), (74, 181), (166, 180), (183, 181), (60, 181), (105, 178), (167, 180), (138, 181), (108, 181), (143, 181), (21, 178), (119, 181), (93, 181), (3, 181), (53, 181), (37, 180), (163, 67), (96, 180), (126, 181), (86, 181), (156, 180), (61, 181), (162, 181), (129, 12), (5, 180), (154, 107), (98, 181), (8, 181), (171, 181), (54, 181), (158, 180), (52, 181), (7, 178), (132, 181), (142, 181), (159, 180), (38, 181), (124, 107), (83, 181), (122, 178), (133, 180), (150, 178), (81, 181), (130, 180), (24, 107), (88, 180), (32, 181), (73, 178), (50, 181), (49, 181), (151, 180), (29, 181), (125, 180), (160, 178), (14, 178), (34, 178), (6, 180), (63, 178), (45, 180), (175, 181), (92, 178), (40, 181), (112, 180), (123, 178), (90, 107), (153, 181), (0, 180), (57, 181), (30, 181), (79, 12), (44, 180), (95, 181), (177, 180), (161, 181), (48, 178), (114, 181), (109, 178), (100, 107), (67, 180), (131, 178), (64, 107), (17, 181), (113, 180), (117, 180), (75, 180), (172, 180), (136, 181), (56, 180), (19, 181), (94, 181), (146, 180), (89, 178), (62, 181), (36, 89), (104, 180), (102, 178), (71, 178), (178, 180), (137, 181), (82, 180), (47, 180), (168, 178), (87, 180), (76, 178), (106, 181), (145, 163), (111, 107), (128, 180), (169, 180), (110, 180), (127, 181), (70, 181), (149, 180), (4, 181), (97, 181), (101, 181), (134, 181), (51, 181), (85, 180)] current theta: 0.339211046757 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:49 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 24856 rows and 24856 columns Presolve time: 0.27s Presolved: 9185 rows, 9368 columns, 27368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9368 integer (9368 binary) Root relaxation: objective 0.000000e+00, 1758 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 (3987 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 11, 13, 39, 47, 51, 54, 55, 79, 99, 101, 107, 108, 137, 141, 145, 160, 163, 168] edges [(13, 13), (96, 9), (92, 79), (74, 11), (34, 160), (144, 160), (95, 51), (18, 11), (158, 145), (176, 47), (160, 107), (142, 11), (29, 11), (52, 39), (171, 101), (118, 9), (50, 11), (166, 39), (14, 55), (36, 39), (22, 107), (35, 160), (153, 9), (164, 137), (128, 11), (8, 163), (103, 9), (66, 9), (17, 160), (143, 9), (113, 13), (91, 160), (77, 9), (116, 141), (111, 160), (16, 107), (105, 141), (173, 101), (58, 107), (121, 168), (179, 168), (89, 107), (51, 145), (45, 47), (172, 13), (32, 145), (130, 11), (82, 107), (146, 13), (7, 101), (149, 54), (38, 137), (90, 160), (126, 160), (19, 13), (3, 108), (30, 9), (53, 160), (148, 39), (151, 108), (78, 137), (72, 9), (61, 47), (48, 160), (177, 160), (109, 101), (136, 54), (55, 137), (88, 11), (75, 145), (104, 9), (47, 9), (154, 99), (76, 137), (64, 55), (57, 13), (163, 163), (135, 137), (65, 79), (70, 145), (21, 79), (63, 11), (49, 11), (59, 13), (0, 107), (167, 168), (93, 168), (33, 13), (102, 160), (131, 9), (86, 11), (80, 13), (15, 137), (114, 39), (99, 160), (124, 107), (119, 160), (129, 145), (112, 163), (60, 11), (147, 168), (23, 108), (24, 107), (152, 13), (183, 39), (141, 160), (106, 108), (71, 11), (87, 9), (122, 11), (123, 55), (138, 108), (6, 47), (12, 137), (174, 9), (100, 160), (139, 9), (132, 11), (42, 47), (178, 99), (97, 145), (169, 145), (69, 145), (155, 11), (168, 168), (137, 79), (133, 9), (110, 39), (165, 13), (161, 11), (170, 11), (125, 9), (140, 11), (68, 168), (181, 11), (39, 47), (43, 141), (79, 137), (9, 9), (40, 11), (157, 11), (25, 11), (56, 9), (84, 137), (134, 160), (41, 145), (162, 9), (11, 9), (62, 11), (2, 137), (101, 54), (73, 79), (20, 9), (54, 160), (85, 160), (145, 145), (44, 160), (83, 11), (31, 9), (180, 47), (67, 55), (108, 39), (27, 11), (10, 11), (107, 160), (94, 11), (5, 9), (4, 99), (81, 160), (150, 160), (120, 9), (46, 79), (115, 11), (26, 9), (156, 145), (175, 47), (127, 79), (182, 47), (37, 9), (117, 108), (159, 163), (1, 108), (28, 9), (98, 39)] current theta: 0.169605523378 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:50 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31088 rows and 31108 columns Presolve time: 0.06s Presolved: 2953 rows, 3116 columns, 8652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3116 integer (3116 binary) Root relaxation: objective -3.552714e-15, 2369 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 (3937 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 [28, 40, 59, 65, 85, 91, 95, 100, 110, 112, 115, 132, 137, 146, 163, 164, 173, 178, 183] edges [(5, 178), (33, 40), (156, 112), (85, 85), (155, 115), (25, 115), (109, 173), (136, 40), (63, 173), (37, 28), (180, 110), (112, 112), (55, 173), (133, 178), (64, 100), (144, 91), (57, 85), (98, 110), (84, 173), (153, 40), (119, 100), (23, 110), (29, 183), (52, 146), (181, 183), (4, 100), (47, 183), (90, 91), (53, 85), (152, 110), (182, 110), (97, 115), (89, 85), (115, 115), (165, 110), (18, 132), (134, 178), (138, 115), (101, 173), (10, 164), (15, 173), (176, 110), (9, 85), (48, 91), (82, 28), (105, 85), (167, 132), (114, 112), (8, 115), (143, 178), (34, 91), (125, 40), (16, 91), (130, 183), (173, 173), (88, 40), (67, 132), (157, 183), (58, 100), (56, 85), (174, 178), (61, 183), (11, 132), (172, 59), (14, 173), (59, 59), (140, 115), (151, 132), (71, 173), (177, 178), (124, 91), (129, 95), (142, 132), (120, 146), (41, 115), (161, 173), (65, 164), (42, 183), (163, 163), (43, 85), (70, 112), (139, 183), (17, 178), (149, 178), (36, 110), (147, 115), (50, 183), (45, 146), (168, 115), (135, 173), (166, 146), (126, 40), (62, 173), (2, 173), (49, 40), (122, 115), (21, 173), (111, 100), (92, 137), (26, 85), (77, 110), (132, 132), (160, 28), (171, 173), (35, 91), (81, 85), (66, 178), (13, 110), (38, 173), (12, 137), (146, 146), (54, 178), (164, 164), (106, 59), (154, 100), (175, 110), (20, 132), (74, 115), (60, 132), (103, 40), (76, 173), (39, 59), (96, 85), (123, 178), (46, 137), (32, 112), (27, 183), (30, 85), (141, 91), (113, 59), (150, 91), (91, 91), (87, 178), (137, 137), (1, 59), (28, 85), (40, 40), (0, 28), (69, 95), (24, 100), (73, 137), (6, 110), (148, 183), (7, 173), (79, 137), (128, 132), (107, 91), (93, 132), (22, 28), (44, 85), (159, 112), (78, 164), (86, 85), (100, 100), (31, 40), (75, 112), (162, 40), (183, 183), (121, 132), (116, 28), (131, 85), (158, 112), (108, 183), (145, 163), (118, 85), (127, 137), (80, 183), (95, 95), (110, 110), (3, 183), (51, 163), (19, 110), (102, 85), (178, 178), (117, 59), (170, 183), (68, 65), (179, 115), (169, 112), (94, 132), (72, 28), (99, 100), (104, 110), (83, 178)] current theta: 0.0848027616892 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:50 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 32958 rows and 33140 columns Presolve time: 0.03s Presolved: 1083 rows, 1084 columns, 2888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1084 integer (1083 binary) Root relaxation: cutoff, 1217 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 (1217 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.127204142534 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:50 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 32182 rows and 32283 columns Presolve time: 0.04s Presolved: 1859 rows, 1941 columns, 5289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1941 integer (1941 binary) Root relaxation: cutoff, 2116 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 (2116 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.148404832956 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:50 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31664 rows and 31711 columns Presolve time: 0.04s Presolved: 2377 rows, 2513 columns, 6897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2513 integer (2513 binary) Root relaxation: objective -7.105427e-15, 2768 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 (4134 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 [47, 70, 78, 79, 91, 97, 100, 105, 115, 125, 128, 130, 145, 160, 162, 165, 166, 173, 178] edges [(5, 178), (136, 162), (92, 79), (42, 70), (34, 160), (25, 115), (109, 173), (40, 162), (106, 165), (135, 78), (153, 162), (6, 165), (63, 173), (55, 173), (1, 165), (133, 178), (64, 100), (144, 91), (84, 173), (119, 100), (41, 97), (69, 70), (82, 160), (12, 78), (4, 100), (90, 91), (105, 105), (67, 128), (73, 78), (83, 162), (168, 97), (97, 115), (115, 115), (134, 178), (39, 165), (101, 173), (47, 47), (15, 173), (89, 160), (18, 128), (72, 105), (95, 97), (130, 130), (51, 145), (26, 105), (8, 115), (68, 78), (102, 105), (167, 128), (85, 105), (75, 70), (38, 78), (110, 166), (50, 130), (16, 91), (183, 130), (173, 173), (11, 128), (58, 100), (174, 178), (155, 97), (48, 160), (118, 105), (177, 160), (76, 78), (79, 79), (14, 173), (142, 128), (140, 115), (150, 105), (71, 173), (70, 70), (143, 162), (148, 47), (45, 166), (124, 160), (161, 173), (146, 166), (57, 125), (19, 166), (17, 178), (139, 47), (49, 162), (149, 178), (112, 70), (172, 47), (147, 115), (104, 166), (163, 145), (30, 125), (87, 128), (37, 125), (0, 160), (103, 162), (175, 165), (62, 173), (29, 130), (61, 130), (2, 173), (129, 97), (122, 115), (21, 173), (114, 70), (111, 100), (125, 125), (86, 162), (116, 160), (128, 128), (98, 166), (162, 162), (171, 173), (35, 91), (3, 130), (66, 178), (88, 162), (151, 128), (9, 162), (22, 105), (54, 178), (52, 166), (169, 145), (165, 165), (154, 100), (160, 160), (44, 105), (74, 115), (28, 160), (117, 70), (137, 79), (123, 178), (59, 165), (20, 128), (60, 128), (33, 162), (56, 125), (180, 166), (65, 78), (141, 91), (91, 91), (80, 47), (78, 78), (181, 130), (159, 70), (24, 100), (96, 162), (126, 162), (182, 166), (7, 173), (132, 128), (27, 162), (170, 70), (131, 105), (43, 160), (107, 91), (108, 47), (32, 70), (138, 97), (31, 125), (121, 128), (158, 70), (93, 128), (100, 100), (145, 145), (77, 47), (53, 125), (113, 47), (152, 166), (81, 160), (10, 128), (46, 79), (94, 128), (13, 166), (178, 178), (156, 145), (23, 165), (179, 115), (127, 79), (164, 78), (120, 125), (166, 166), (157, 130), (99, 100), (36, 166), (176, 166)] current theta: 0.137804487745 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:51 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31932 rows and 32005 columns Presolve time: 0.04s Presolved: 2109 rows, 2219 columns, 6067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2219 integer (2219 binary) Root relaxation: cutoff, 2454 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2454 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.143104660351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:51 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31786 rows and 31840 columns Presolve time: 0.04s Presolved: 2255 rows, 2384 columns, 6524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2384 integer (2384 binary) Root relaxation: objective -4.973799e-14, 2669 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 315 - -0.00000 - - 0s 0 0 0.00000 0 346 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 36 Explored 0 nodes (9352 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 8, 45, 48, 49, 50, 56, 68, 91, 92, 105, 117, 132, 136, 145, 149, 156, 165, 171] edges [(148, 49), (32, 117), (3, 50), (157, 50), (183, 50), (50, 50), (106, 165), (6, 165), (171, 171), (1, 165), (126, 136), (144, 91), (34, 149), (133, 136), (161, 171), (58, 48), (120, 56), (80, 49), (90, 91), (105, 105), (99, 4), (41, 8), (14, 92), (100, 4), (132, 171), (81, 136), (104, 45), (39, 165), (78, 68), (43, 105), (49, 49), (48, 91), (29, 50), (167, 132), (51, 145), (101, 4), (102, 105), (79, 92), (85, 105), (134, 149), (28, 105), (17, 171), (116, 91), (87, 132), (110, 45), (152, 45), (13, 45), (24, 48), (147, 8), (65, 68), (27, 49), (16, 91), (137, 92), (112, 156), (172, 117), (113, 49), (122, 68), (7, 171), (103, 49), (46, 92), (154, 4), (42, 117), (77, 49), (118, 105), (11, 132), (180, 45), (92, 92), (67, 171), (164, 68), (135, 92), (37, 136), (173, 171), (150, 105), (151, 132), (149, 149), (155, 8), (82, 91), (54, 149), (125, 56), (129, 8), (95, 156), (98, 45), (177, 149), (12, 92), (143, 136), (114, 117), (94, 171), (182, 45), (124, 149), (163, 145), (0, 48), (73, 92), (5, 149), (174, 136), (86, 136), (175, 165), (166, 45), (26, 136), (159, 117), (109, 171), (127, 92), (18, 171), (19, 45), (35, 91), (21, 4), (136, 136), (63, 171), (52, 45), (53, 56), (22, 105), (84, 171), (169, 145), (165, 165), (38, 92), (123, 149), (179, 50), (36, 45), (44, 105), (88, 49), (68, 68), (178, 149), (60, 132), (59, 165), (111, 4), (115, 8), (76, 92), (31, 56), (71, 171), (141, 91), (83, 136), (91, 91), (176, 165), (162, 136), (89, 105), (15, 171), (70, 117), (45, 45), (66, 149), (47, 49), (117, 117), (40, 49), (2, 4), (131, 105), (64, 4), (128, 132), (181, 50), (62, 171), (168, 8), (108, 117), (107, 91), (93, 132), (20, 171), (74, 50), (97, 8), (55, 4), (139, 49), (57, 136), (25, 50), (61, 50), (33, 136), (158, 156), (145, 145), (121, 132), (96, 136), (153, 49), (10, 132), (160, 48), (30, 136), (142, 171), (9, 136), (138, 8), (130, 50), (72, 136), (119, 4), (69, 156), (75, 156), (156, 145), (23, 165), (170, 50), (4, 4), (140, 8), (8, 8), (146, 45), (56, 56)] current theta: 0.140454574048 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:52 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31860 rows and 31922 columns Presolve time: 0.04s Presolved: 2181 rows, 2302 columns, 6294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2302 integer (2302 binary) Root relaxation: objective 0.000000e+00, 2331 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 (2331 simplex iterations) in 0.11 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 [43, 48, 49, 50, 51, 53, 68, 91, 99, 104, 117, 127, 128, 134, 136, 156, 168, 173, 175] edges [(149, 134), (148, 49), (32, 117), (3, 50), (157, 50), (73, 127), (183, 50), (109, 173), (131, 53), (82, 48), (50, 50), (118, 53), (63, 173), (55, 173), (126, 136), (144, 91), (84, 173), (133, 136), (80, 49), (127, 127), (90, 91), (175, 175), (67, 128), (58, 99), (43, 43), (26, 43), (163, 51), (81, 136), (13, 104), (105, 43), (176, 175), (78, 68), (101, 173), (15, 173), (18, 128), (125, 53), (49, 49), (48, 91), (99, 99), (56, 53), (28, 43), (29, 50), (79, 127), (66, 134), (115, 168), (53, 53), (19, 175), (167, 128), (155, 168), (123, 134), (31, 104), (24, 48), (129, 168), (65, 68), (27, 49), (112, 156), (182, 175), (34, 48), (172, 117), (113, 49), (36, 175), (102, 43), (85, 43), (173, 173), (122, 68), (120, 53), (11, 128), (103, 49), (146, 104), (135, 127), (42, 117), (77, 49), (46, 127), (119, 99), (164, 68), (14, 173), (142, 128), (37, 136), (5, 134), (71, 173), (124, 48), (23, 175), (8, 168), (154, 99), (161, 173), (95, 156), (104, 104), (150, 43), (6, 175), (143, 136), (160, 43), (114, 117), (138, 50), (0, 48), (87, 128), (12, 127), (174, 136), (86, 136), (62, 173), (177, 43), (2, 173), (21, 173), (159, 117), (59, 117), (116, 48), (147, 168), (152, 104), (180, 104), (128, 128), (171, 173), (35, 91), (136, 136), (106, 175), (151, 128), (110, 175), (39, 117), (51, 51), (134, 134), (45, 104), (89, 43), (179, 50), (88, 49), (68, 68), (140, 168), (100, 99), (168, 168), (76, 173), (38, 127), (22, 43), (20, 128), (60, 128), (54, 134), (141, 91), (83, 136), (91, 91), (162, 136), (16, 48), (70, 117), (44, 43), (156, 156), (98, 175), (47, 49), (7, 173), (132, 128), (117, 117), (57, 53), (181, 50), (52, 104), (108, 117), (166, 104), (107, 91), (64, 99), (137, 127), (145, 51), (74, 50), (169, 156), (139, 49), (111, 99), (30, 53), (121, 128), (93, 128), (92, 127), (25, 50), (61, 50), (178, 134), (158, 156), (40, 136), (96, 136), (153, 49), (9, 136), (4, 99), (17, 134), (130, 50), (10, 128), (72, 136), (1, 117), (94, 128), (69, 156), (75, 156), (165, 175), (41, 168), (33, 49), (97, 168), (170, 50)] current theta: 0.139129530896 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:52 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31904 rows and 31972 columns Presolve time: 0.04s Presolved: 2137 rows, 2252 columns, 6156 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2252 integer (2252 binary) Root relaxation: cutoff, 2352 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2352 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.139792052472 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:52 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31874 rows and 31938 columns Presolve time: 0.04s Presolved: 2167 rows, 2286 columns, 6250 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2286 integer (2286 binary) Root relaxation: cutoff, 65 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (65 simplex iterations) in 0.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 [43, 48, 49, 50, 51, 53, 68, 91, 99, 104, 117, 127, 128, 134, 136, 156, 168, 173, 175] edges [(149, 134), (148, 49), (32, 117), (3, 50), (157, 50), (73, 127), (183, 50), (109, 173), (131, 53), (82, 48), (50, 50), (118, 53), (63, 173), (55, 173), (126, 136), (144, 91), (84, 173), (133, 136), (80, 49), (127, 127), (90, 91), (175, 175), (67, 128), (58, 99), (43, 43), (26, 43), (163, 51), (81, 136), (13, 104), (105, 43), (176, 175), (78, 68), (101, 173), (15, 173), (18, 128), (125, 53), (49, 49), (48, 91), (99, 99), (56, 53), (28, 43), (29, 50), (79, 127), (66, 134), (115, 168), (53, 53), (19, 175), (167, 128), (155, 168), (123, 134), (31, 104), (24, 48), (129, 168), (65, 68), (27, 49), (112, 156), (182, 175), (34, 48), (172, 117), (113, 49), (36, 175), (102, 43), (85, 43), (173, 173), (122, 68), (120, 53), (11, 128), (103, 49), (146, 104), (135, 127), (42, 117), (77, 49), (46, 127), (119, 99), (164, 68), (14, 173), (142, 128), (37, 136), (5, 134), (71, 173), (124, 48), (23, 175), (8, 168), (154, 99), (161, 173), (95, 156), (104, 104), (150, 43), (6, 175), (143, 136), (160, 43), (114, 117), (138, 50), (0, 48), (87, 128), (12, 127), (174, 136), (86, 136), (62, 173), (177, 43), (2, 173), (21, 173), (159, 117), (59, 117), (116, 48), (147, 168), (152, 104), (180, 104), (128, 128), (171, 173), (35, 91), (136, 136), (106, 175), (151, 128), (110, 175), (39, 117), (51, 51), (134, 134), (45, 104), (89, 43), (179, 50), (88, 49), (68, 68), (140, 168), (100, 99), (168, 168), (76, 173), (38, 127), (22, 43), (20, 128), (60, 128), (54, 134), (141, 91), (83, 136), (91, 91), (162, 136), (16, 48), (70, 117), (44, 43), (156, 156), (98, 175), (47, 49), (7, 173), (132, 128), (117, 117), (57, 53), (181, 50), (52, 104), (108, 117), (166, 104), (107, 91), (64, 99), (137, 127), (145, 51), (74, 50), (169, 156), (139, 49), (111, 99), (30, 53), (121, 128), (93, 128), (92, 127), (25, 50), (61, 50), (178, 134), (158, 156), (40, 136), (96, 136), (153, 49), (9, 136), (4, 99), (17, 134), (130, 50), (10, 128), (72, 136), (1, 117), (94, 128), (69, 156), (75, 156), (165, 175), (41, 168), (33, 49), (97, 168), (170, 50)] current theta: 0.139460791684 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:52 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31880 rows and 31944 columns Presolve time: 0.04s Presolved: 2161 rows, 2280 columns, 6232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2280 integer (2280 binary) Root relaxation: cutoff, 2326 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2326 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.139626422078 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:52 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31878 rows and 31942 columns Presolve time: 0.04s Presolved: 2163 rows, 2282 columns, 6238 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2282 integer (2282 binary) Root relaxation: cutoff, 65 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (65 simplex iterations) in 0.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 [43, 48, 49, 50, 51, 53, 68, 91, 99, 104, 117, 127, 128, 134, 136, 156, 168, 173, 175] edges [(149, 134), (148, 49), (32, 117), (3, 50), (157, 50), (73, 127), (183, 50), (109, 173), (131, 53), (82, 48), (50, 50), (118, 53), (63, 173), (55, 173), (126, 136), (144, 91), (84, 173), (133, 136), (80, 49), (127, 127), (90, 91), (175, 175), (67, 128), (58, 99), (43, 43), (26, 43), (163, 51), (81, 136), (13, 104), (105, 43), (176, 175), (78, 68), (101, 173), (15, 173), (18, 128), (125, 53), (49, 49), (48, 91), (99, 99), (56, 53), (28, 43), (29, 50), (79, 127), (66, 134), (115, 168), (53, 53), (19, 175), (167, 128), (155, 168), (123, 134), (31, 104), (24, 48), (129, 168), (65, 68), (27, 49), (112, 156), (182, 175), (34, 48), (172, 117), (113, 49), (36, 175), (102, 43), (85, 43), (173, 173), (122, 68), (120, 53), (11, 128), (103, 49), (146, 104), (135, 127), (42, 117), (77, 49), (46, 127), (119, 99), (164, 68), (14, 173), (142, 128), (37, 136), (5, 134), (71, 173), (124, 48), (23, 175), (8, 168), (154, 99), (161, 173), (95, 156), (104, 104), (150, 43), (6, 175), (143, 136), (160, 43), (114, 117), (138, 50), (0, 48), (87, 128), (12, 127), (174, 136), (86, 136), (62, 173), (177, 43), (2, 173), (21, 173), (159, 117), (59, 117), (116, 48), (147, 168), (152, 104), (180, 104), (128, 128), (171, 173), (35, 91), (136, 136), (106, 175), (151, 128), (110, 175), (39, 117), (51, 51), (134, 134), (45, 104), (89, 43), (179, 50), (88, 49), (68, 68), (140, 168), (100, 99), (168, 168), (76, 173), (38, 127), (22, 43), (20, 128), (60, 128), (54, 134), (141, 91), (83, 136), (91, 91), (162, 136), (16, 48), (70, 117), (44, 43), (156, 156), (98, 175), (47, 49), (7, 173), (132, 128), (117, 117), (57, 53), (181, 50), (52, 104), (108, 117), (166, 104), (107, 91), (64, 99), (137, 127), (145, 51), (74, 50), (169, 156), (139, 49), (111, 99), (30, 53), (121, 128), (93, 128), (92, 127), (25, 50), (61, 50), (178, 134), (158, 156), (40, 136), (96, 136), (153, 49), (9, 136), (4, 99), (17, 134), (130, 50), (10, 128), (72, 136), (1, 117), (94, 128), (69, 156), (75, 156), (165, 175), (41, 168), (33, 49), (97, 168), (170, 50)] current theta: 0.139543606881 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:53 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31880 rows and 31944 columns Presolve time: 0.04s Presolved: 2161 rows, 2280 columns, 6232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2280 integer (2280 binary) Root relaxation: cutoff, 2326 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2326 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 -