current theta: 0.674274421654 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:28 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 9228 rows and 9228 columns Presolve time: 0.57s Presolved: 21925 rows, 22100 columns, 65596 nonzeros Variable types: 0 continuous, 22100 integer (22100 binary) Root relaxation: objective 0.000000e+00, 2102 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 (3827 simplex iterations) in 0.75 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 [0, 6, 19, 25, 30, 38, 69, 82, 94, 100, 106, 108, 126, 150, 162, 170, 172, 173] edges [(70, 106), (98, 172), (115, 173), (87, 173), (50, 173), (67, 172), (89, 173), (21, 106), (155, 173), (135, 0), (99, 108), (164, 172), (136, 173), (36, 170), (174, 150), (32, 172), (170, 25), (75, 170), (106, 173), (66, 108), (86, 170), (151, 173), (125, 173), (11, 162), (152, 170), (60, 173), (131, 172), (168, 170), (150, 173), (132, 162), (61, 173), (119, 173), (41, 172), (101, 173), (128, 173), (93, 108), (52, 172), (111, 172), (54, 173), (147, 173), (43, 170), (37, 126), (121, 172), (20, 173), (64, 172), (113, 170), (141, 173), (79, 162), (154, 172), (6, 108), (163, 172), (166, 106), (160, 108), (63, 172), (124, 172), (104, 173), (137, 172), (55, 172), (18, 170), (90, 172), (173, 173), (39, 172), (175, 0), (14, 173), (13, 172), (91, 173), (146, 170), (44, 162), (31, 173), (127, 172), (16, 108), (34, 170), (5, 173), (117, 173), (110, 108), (167, 172), (15, 172), (148, 173), (8, 172), (142, 173), (102, 172), (4, 170), (96, 173), (153, 170), (82, 108), (77, 172), (47, 173), (10, 173), (88, 172), (72, 173), (78, 162), (2, 173), (17, 170), (69, 173), (84, 108), (120, 162), (62, 172), (95, 172), (139, 172), (171, 173), (105, 170), (172, 150), (59, 108), (138, 173), (45, 108), (12, 172), (38, 173), (107, 173), (149, 173), (165, 172), (108, 108), (81, 173), (140, 108), (29, 172), (74, 173), (126, 173), (161, 170), (83, 172), (76, 173), (80, 172), (35, 170), (23, 170), (1, 170), (156, 173), (68, 172), (56, 172), (97, 173), (112, 172), (159, 172), (157, 100), (133, 172), (129, 170), (7, 173), (94, 106), (103, 172), (134, 172), (145, 173), (73, 170), (144, 172), (49, 173), (57, 172), (114, 173), (65, 170), (22, 172), (42, 173), (118, 170), (116, 173), (130, 170), (40, 173), (24, 170), (3, 172), (109, 126), (48, 108), (51, 173), (30, 173), (85, 172), (100, 173), (58, 172), (162, 106), (92, 173), (46, 106), (33, 173), (26, 108), (25, 170), (71, 172), (0, 170), (143, 173), (122, 172), (27, 173), (169, 172), (123, 172), (9, 173), (28, 108), (53, 173), (158, 173), (19, 172)] current theta: 0.337137210827 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:29 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 22912 rows and 22912 columns Presolve time: 0.24s Presolved: 8241 rows, 8416 columns, 24544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8416 integer (8416 binary) Root relaxation: objective 0.000000e+00, 1339 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 (3677 simplex iterations) in 0.42 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 [6, 16, 43, 56, 64, 70, 82, 85, 94, 98, 100, 108, 124, 162, 165, 169, 171, 172] edges [(64, 108), (147, 169), (98, 172), (160, 6), (36, 162), (84, 98), (76, 162), (153, 162), (93, 162), (57, 162), (119, 162), (141, 162), (171, 171), (69, 171), (164, 172), (66, 16), (81, 171), (17, 172), (74, 172), (126, 171), (161, 171), (8, 56), (14, 172), (144, 162), (46, 162), (166, 171), (40, 100), (94, 162), (11, 162), (23, 172), (129, 165), (24, 171), (131, 172), (22, 165), (132, 162), (79, 171), (3, 124), (41, 172), (58, 56), (28, 162), (97, 171), (91, 162), (140, 162), (125, 165), (53, 162), (75, 172), (167, 169), (72, 56), (104, 165), (9, 172), (29, 162), (21, 162), (152, 172), (168, 172), (155, 56), (61, 171), (5, 124), (71, 124), (163, 172), (106, 162), (37, 165), (10, 56), (134, 162), (43, 162), (77, 165), (55, 172), (59, 6), (38, 56), (90, 172), (124, 56), (105, 100), (111, 43), (63, 56), (151, 169), (130, 172), (30, 171), (85, 162), (148, 165), (138, 85), (65, 172), (122, 162), (44, 162), (101, 85), (112, 56), (150, 162), (159, 165), (107, 162), (158, 171), (35, 171), (173, 100), (56, 124), (27, 171), (86, 172), (0, 172), (154, 165), (50, 172), (67, 162), (25, 172), (115, 171), (1, 56), (52, 56), (145, 56), (123, 162), (33, 100), (96, 165), (149, 165), (170, 56), (120, 162), (95, 172), (143, 100), (139, 172), (162, 162), (51, 162), (16, 43), (12, 172), (2, 56), (116, 172), (142, 124), (108, 108), (45, 162), (109, 100), (165, 165), (99, 172), (54, 172), (146, 171), (121, 124), (49, 171), (136, 165), (7, 162), (87, 124), (34, 171), (60, 171), (6, 172), (68, 172), (4, 171), (82, 172), (157, 100), (110, 16), (133, 172), (47, 172), (80, 56), (103, 172), (174, 56), (39, 124), (18, 172), (13, 43), (26, 82), (20, 171), (113, 172), (100, 100), (73, 100), (172, 172), (48, 162), (78, 94), (114, 165), (175, 56), (92, 94), (62, 16), (83, 169), (32, 94), (127, 162), (156, 162), (88, 162), (118, 162), (70, 162), (135, 165), (19, 56), (128, 162), (117, 171), (89, 100), (31, 171), (169, 172), (42, 162), (15, 85), (102, 162), (137, 56)] current theta: 0.168568605414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:30 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28532 rows and 28560 columns Presolve time: 0.05s Presolved: 2621 rows, 2768 columns, 7656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2768 integer (2768 binary) Root relaxation: objective 3.552714e-15, 2165 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 (3432 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 [0, 49, 66, 70, 73, 79, 81, 83, 99, 107, 119, 120, 137, 156, 172, 173, 174, 175] edges [(66, 66), (131, 156), (77, 79), (123, 119), (109, 173), (47, 175), (94, 70), (89, 173), (71, 174), (126, 73), (90, 175), (6, 99), (164, 172), (91, 156), (17, 172), (67, 120), (42, 107), (73, 173), (29, 120), (106, 119), (36, 156), (160, 99), (175, 175), (138, 119), (146, 173), (157, 173), (135, 174), (4, 173), (37, 81), (41, 172), (68, 99), (116, 137), (61, 73), (49, 49), (15, 119), (99, 99), (75, 172), (20, 49), (0, 175), (44, 120), (152, 172), (54, 156), (171, 73), (168, 172), (112, 174), (16, 66), (64, 172), (38, 137), (95, 66), (127, 107), (155, 137), (53, 119), (169, 175), (11, 70), (174, 174), (173, 173), (147, 175), (113, 66), (80, 83), (82, 99), (130, 172), (97, 81), (154, 81), (133, 99), (83, 83), (70, 70), (3, 174), (31, 173), (34, 107), (161, 107), (166, 49), (25, 66), (117, 173), (98, 99), (69, 73), (1, 175), (119, 119), (45, 120), (74, 156), (128, 119), (108, 99), (56, 175), (19, 174), (165, 174), (110, 66), (140, 120), (163, 175), (129, 175), (114, 137), (104, 137), (139, 172), (158, 49), (65, 175), (12, 172), (46, 70), (151, 137), (51, 70), (14, 137), (32, 120), (81, 173), (136, 174), (21, 70), (7, 119), (9, 137), (57, 120), (78, 70), (107, 107), (26, 66), (162, 70), (60, 81), (120, 120), (87, 174), (145, 175), (52, 174), (102, 119), (48, 120), (121, 174), (153, 107), (137, 137), (10, 174), (84, 66), (156, 156), (5, 83), (2, 174), (132, 107), (72, 174), (85, 119), (141, 120), (103, 172), (27, 73), (122, 156), (159, 137), (63, 174), (124, 174), (79, 173), (76, 119), (22, 79), (115, 73), (35, 49), (172, 172), (59, 66), (149, 81), (55, 0), (150, 107), (125, 174), (105, 173), (50, 156), (39, 174), (40, 173), (93, 156), (30, 73), (24, 79), (144, 119), (43, 156), (86, 175), (23, 66), (101, 137), (100, 73), (170, 174), (92, 119), (33, 173), (134, 156), (148, 137), (142, 175), (62, 66), (18, 156), (118, 66), (111, 119), (88, 156), (143, 173), (13, 156), (167, 174), (8, 174), (96, 79), (58, 83), (28, 156)] current theta: 0.0842843027068 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:30 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 30224 rows and 30398 columns Presolve time: 0.03s Presolved: 929 rows, 930 columns, 2440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (929 binary) Root relaxation: cutoff, 1132 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 (1132 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.12642645406 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:30 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29438 rows and 29544 columns Presolve time: 0.03s Presolved: 1715 rows, 1784 columns, 4860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1784 integer (1784 binary) Root relaxation: cutoff, 2126 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 (2126 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147497529737 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:30 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28978 rows and 29042 columns Presolve time: 0.04s Presolved: 2175 rows, 2286 columns, 6282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2286 integer (2286 binary) Root relaxation: cutoff, 2684 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2684 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158033067575 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:30 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28732 rows and 28771 columns Presolve time: 0.05s Presolved: 2421 rows, 2557 columns, 7045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2557 integer (2557 binary) Root relaxation: objective 0.000000e+00, 2388 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (16583 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 21, 25, 27, 41, 57, 58, 91, 101, 114, 130, 132, 144, 149, 157, 158, 174, 175] edges [(156, 91), (79, 149), (22, 149), (78, 21), (54, 91), (160, 6), (105, 157), (40, 157), (47, 175), (27, 27), (120, 21), (171, 27), (71, 174), (102, 144), (90, 175), (60, 149), (115, 27), (26, 25), (153, 132), (110, 25), (151, 114), (175, 175), (64, 130), (84, 25), (141, 144), (68, 41), (135, 174), (109, 157), (9, 114), (16, 25), (92, 144), (5, 58), (28, 91), (62, 25), (130, 130), (164, 130), (107, 132), (55, 130), (61, 27), (34, 158), (0, 175), (152, 41), (94, 21), (73, 27), (112, 174), (31, 27), (66, 25), (7, 101), (111, 101), (35, 158), (169, 175), (174, 174), (122, 91), (98, 25), (36, 91), (80, 175), (158, 158), (24, 158), (50, 91), (69, 27), (140, 57), (51, 132), (46, 132), (96, 149), (149, 149), (3, 174), (44, 21), (67, 57), (137, 101), (103, 41), (74, 91), (38, 114), (131, 91), (18, 91), (70, 21), (43, 57), (76, 101), (166, 158), (1, 175), (21, 21), (89, 157), (25, 25), (146, 158), (56, 175), (19, 174), (165, 174), (20, 27), (133, 25), (15, 101), (143, 157), (163, 175), (155, 149), (129, 175), (48, 57), (132, 132), (4, 158), (41, 41), (59, 25), (83, 58), (65, 175), (42, 132), (97, 157), (23, 25), (99, 6), (136, 174), (30, 27), (49, 158), (45, 57), (116, 114), (58, 58), (148, 114), (161, 132), (87, 174), (159, 101), (145, 175), (52, 174), (6, 6), (114, 114), (121, 174), (91, 91), (85, 144), (104, 114), (10, 174), (29, 21), (147, 114), (157, 157), (2, 174), (172, 130), (168, 41), (72, 174), (173, 157), (81, 157), (17, 25), (150, 144), (33, 157), (138, 101), (117, 149), (75, 130), (11, 21), (63, 174), (126, 27), (57, 57), (101, 101), (128, 101), (88, 144), (124, 58), (95, 25), (123, 144), (93, 91), (125, 174), (144, 144), (100, 27), (77, 149), (39, 174), (14, 101), (86, 175), (154, 149), (82, 6), (53, 144), (139, 130), (108, 6), (118, 57), (170, 174), (142, 175), (37, 157), (12, 130), (13, 91), (127, 144), (162, 144), (113, 25), (106, 144), (167, 174), (8, 174), (134, 144), (119, 144), (32, 144)] current theta: 0.152765298656 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:31 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28852 rows and 28896 columns Presolve time: 0.04s Presolved: 2301 rows, 2432 columns, 6680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2432 integer (2432 binary) Root relaxation: objective 0.000000e+00, 2540 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 (2540 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 [25, 27, 58, 70, 82, 89, 91, 121, 128, 129, 130, 132, 140, 148, 149, 150, 152, 158] edges [(156, 91), (79, 149), (22, 149), (161, 158), (54, 91), (138, 128), (33, 89), (48, 140), (99, 82), (94, 70), (27, 27), (43, 140), (171, 27), (0, 129), (151, 129), (71, 121), (90, 130), (44, 140), (72, 121), (60, 149), (57, 140), (167, 148), (115, 27), (26, 25), (153, 132), (110, 25), (101, 128), (134, 128), (64, 130), (104, 148), (84, 25), (89, 89), (65, 130), (85, 150), (80, 129), (114, 148), (17, 152), (52, 121), (144, 150), (16, 25), (170, 148), (5, 58), (82, 82), (62, 25), (130, 130), (164, 130), (76, 128), (55, 130), (61, 27), (34, 158), (112, 121), (37, 89), (36, 140), (105, 89), (73, 27), (31, 27), (66, 25), (175, 129), (2, 121), (97, 89), (173, 89), (35, 158), (150, 150), (165, 121), (11, 70), (1, 129), (122, 91), (98, 25), (158, 158), (24, 158), (50, 91), (121, 121), (69, 27), (103, 152), (108, 82), (162, 150), (88, 150), (129, 129), (70, 70), (96, 149), (149, 149), (106, 150), (136, 58), (123, 150), (127, 150), (7, 128), (74, 91), (87, 121), (131, 91), (18, 91), (119, 150), (19, 58), (166, 158), (25, 25), (147, 148), (109, 89), (14, 148), (86, 129), (169, 129), (146, 158), (56, 148), (20, 27), (133, 25), (32, 150), (155, 149), (132, 132), (4, 158), (40, 89), (128, 128), (39, 121), (59, 25), (83, 58), (102, 150), (125, 121), (141, 150), (53, 150), (42, 132), (148, 148), (107, 150), (46, 70), (23, 25), (174, 121), (152, 152), (51, 70), (8, 58), (163, 129), (142, 129), (21, 70), (30, 27), (49, 158), (58, 58), (78, 70), (63, 121), (92, 150), (15, 128), (118, 140), (160, 82), (140, 140), (91, 91), (9, 148), (145, 129), (93, 140), (29, 70), (67, 140), (172, 130), (10, 58), (117, 149), (75, 130), (137, 148), (168, 152), (45, 140), (159, 148), (126, 27), (41, 152), (28, 140), (124, 58), (81, 149), (143, 89), (95, 25), (120, 140), (135, 121), (111, 128), (3, 121), (100, 27), (77, 149), (68, 152), (157, 89), (154, 149), (139, 130), (12, 130), (13, 91), (6, 82), (113, 25), (116, 148), (47, 130), (38, 148)] current theta: 0.150131414196 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:31 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28914 rows and 28969 columns Presolve time: 0.04s Presolved: 2239 rows, 2359 columns, 6483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2359 integer (2359 binary) Root relaxation: cutoff, 2462 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2462 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.151448356426 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:31 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28886 rows and 28934 columns Presolve time: 0.04s Presolved: 2267 rows, 2394 columns, 6574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2394 integer (2394 binary) Root relaxation: objective 7.105427e-15, 2591 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 (4099 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 [15, 25, 27, 40, 58, 70, 79, 82, 103, 119, 121, 129, 130, 132, 140, 148, 156, 161] edges [(33, 40), (131, 156), (49, 161), (48, 140), (99, 82), (141, 156), (127, 119), (94, 70), (27, 27), (43, 140), (171, 27), (0, 129), (76, 15), (71, 121), (90, 130), (44, 140), (72, 121), (57, 140), (91, 156), (167, 148), (115, 27), (26, 25), (110, 25), (123, 15), (143, 40), (106, 119), (64, 130), (97, 40), (104, 148), (84, 25), (150, 119), (81, 79), (68, 103), (154, 121), (61, 40), (109, 40), (65, 130), (80, 129), (114, 148), (52, 121), (16, 25), (170, 148), (5, 58), (82, 82), (62, 25), (130, 130), (164, 130), (107, 132), (55, 130), (149, 79), (4, 79), (112, 121), (54, 156), (36, 140), (151, 148), (73, 27), (66, 25), (175, 129), (34, 161), (2, 121), (157, 40), (53, 119), (152, 103), (165, 121), (11, 70), (1, 129), (98, 25), (121, 121), (69, 27), (79, 79), (108, 82), (129, 129), (70, 70), (136, 58), (89, 40), (87, 121), (19, 58), (25, 25), (147, 148), (14, 148), (119, 119), (86, 129), (169, 129), (74, 156), (128, 119), (37, 40), (32, 119), (101, 15), (20, 27), (133, 25), (103, 103), (96, 15), (132, 132), (39, 121), (59, 25), (83, 58), (117, 40), (125, 121), (42, 132), (56, 129), (153, 161), (41, 103), (148, 148), (46, 70), (23, 25), (174, 121), (51, 70), (138, 15), (8, 58), (142, 129), (161, 161), (146, 27), (21, 70), (7, 119), (30, 27), (58, 58), (78, 70), (63, 121), (162, 70), (168, 103), (118, 140), (102, 119), (160, 82), (77, 121), (140, 140), (166, 161), (9, 148), (145, 129), (40, 40), (156, 156), (29, 70), (22, 121), (67, 140), (172, 130), (85, 119), (17, 25), (10, 58), (163, 148), (75, 130), (137, 148), (122, 156), (155, 148), (45, 140), (159, 148), (126, 27), (15, 15), (35, 161), (124, 58), (95, 25), (31, 40), (120, 140), (135, 121), (3, 121), (158, 161), (50, 156), (100, 27), (173, 79), (93, 156), (24, 79), (144, 119), (105, 79), (139, 130), (92, 119), (134, 156), (12, 130), (18, 156), (60, 79), (111, 119), (88, 156), (6, 82), (113, 25), (13, 156), (116, 148), (47, 130), (38, 148), (28, 156)] current theta: 0.150789885311 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:32 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28900 rows and 28948 columns Presolve time: 0.04s Presolved: 2253 rows, 2380 columns, 6532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2380 integer (2380 binary) Root relaxation: objective 0.000000e+00, 2222 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 (3580 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 [6, 15, 25, 27, 46, 58, 79, 89, 91, 94, 121, 129, 130, 140, 148, 150, 152, 161] edges [(156, 91), (54, 91), (111, 15), (77, 79), (49, 161), (160, 6), (33, 89), (48, 140), (27, 27), (132, 46), (43, 140), (171, 27), (0, 129), (151, 129), (76, 15), (71, 121), (90, 130), (44, 140), (72, 121), (57, 140), (167, 148), (115, 27), (26, 25), (11, 94), (110, 25), (64, 130), (104, 148), (84, 25), (154, 121), (128, 15), (89, 89), (65, 130), (85, 150), (117, 89), (80, 129), (114, 148), (52, 121), (144, 150), (16, 25), (170, 148), (5, 58), (62, 25), (130, 130), (164, 130), (55, 130), (149, 79), (4, 79), (61, 27), (112, 121), (37, 89), (36, 140), (105, 89), (73, 27), (31, 27), (66, 25), (175, 129), (34, 161), (2, 121), (97, 89), (173, 89), (150, 150), (165, 121), (1, 129), (122, 91), (98, 25), (50, 91), (121, 121), (69, 27), (42, 46), (79, 79), (46, 46), (103, 152), (162, 150), (88, 150), (129, 129), (106, 150), (136, 58), (123, 150), (127, 150), (21, 46), (7, 15), (74, 91), (87, 121), (131, 91), (18, 91), (119, 150), (70, 46), (19, 58), (81, 89), (25, 25), (147, 148), (109, 89), (14, 148), (134, 150), (86, 129), (169, 129), (101, 15), (20, 27), (133, 25), (32, 150), (96, 15), (40, 89), (39, 121), (59, 25), (83, 58), (102, 150), (125, 121), (141, 150), (53, 150), (56, 129), (153, 161), (148, 148), (107, 150), (23, 25), (174, 121), (152, 152), (138, 15), (8, 58), (163, 129), (99, 6), (142, 129), (161, 161), (146, 27), (30, 27), (58, 58), (63, 121), (92, 150), (118, 140), (6, 6), (140, 140), (166, 161), (91, 91), (9, 148), (145, 129), (93, 140), (22, 121), (67, 140), (172, 130), (17, 25), (10, 58), (75, 130), (137, 148), (155, 148), (168, 152), (45, 140), (159, 148), (126, 27), (41, 152), (51, 46), (15, 15), (28, 140), (35, 161), (124, 58), (143, 89), (95, 25), (120, 140), (135, 121), (3, 121), (78, 94), (158, 161), (100, 27), (24, 79), (68, 152), (157, 89), (82, 6), (139, 130), (108, 6), (12, 130), (13, 91), (60, 79), (113, 25), (94, 94), (116, 148), (47, 130), (29, 46), (38, 148)] current theta: 0.150460649754 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:32 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28904 rows and 28953 columns Presolve time: 0.04s Presolved: 2249 rows, 2375 columns, 6519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2375 integer (2375 binary) Root relaxation: cutoff, 2672 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2672 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150625267533 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:32 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28902 rows and 28951 columns Presolve time: 0.04s Presolved: 2251 rows, 2377 columns, 6525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2377 integer (2377 binary) Root relaxation: cutoff, 2735 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2735 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150707576422 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:32 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28902 rows and 28951 columns Presolve time: 0.04s Presolved: 2251 rows, 2377 columns, 6525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2377 integer (2377 binary) Root relaxation: cutoff, 2735 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2735 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -