current theta: 0.644902917298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:40 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 9852 rows and 9852 columns Presolve time: 0.50s Presolved: 20599 rows, 20772 columns, 61620 nonzeros Variable types: 0 continuous, 20772 integer (20772 binary) Root relaxation: objective 0.000000e+00, 2332 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 (4704 simplex iterations) in 0.89 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, 10, 13, 15, 23, 25, 36, 41, 52, 54, 71, 75, 77, 110, 123, 126, 141, 151] edges [(172, 41), (48, 3), (14, 10), (163, 77), (117, 3), (51, 41), (148, 77), (119, 77), (153, 36), (38, 77), (23, 3), (112, 15), (40, 54), (123, 15), (139, 23), (135, 54), (1, 54), (138, 36), (111, 52), (81, 36), (106, 77), (146, 54), (145, 23), (27, 23), (83, 10), (142, 23), (140, 52), (61, 77), (76, 3), (89, 41), (64, 54), (130, 77), (36, 52), (24, 36), (110, 10), (42, 41), (91, 41), (53, 41), (59, 10), (84, 126), (92, 141), (69, 54), (93, 3), (150, 3), (152, 41), (156, 36), (55, 41), (141, 15), (121, 151), (60, 52), (46, 3), (33, 52), (171, 3), (52, 36), (95, 23), (96, 41), (0, 77), (58, 41), (87, 141), (39, 41), (118, 10), (29, 10), (74, 52), (115, 141), (11, 23), (166, 110), (88, 77), (37, 151), (26, 3), (97, 126), (128, 23), (132, 10), (17, 23), (159, 52), (162, 77), (25, 126), (65, 141), (173, 77), (99, 36), (79, 75), (77, 126), (20, 23), (9, 77), (75, 77), (164, 10), (57, 13), (73, 36), (2, 15), (85, 75), (28, 15), (107, 54), (147, 3), (15, 141), (13, 15), (108, 25), (78, 23), (49, 52), (3, 10), (168, 77), (133, 126), (144, 52), (19, 41), (90, 52), (67, 41), (167, 10), (68, 151), (86, 3), (21, 25), (120, 54), (116, 23), (31, 41), (34, 77), (134, 77), (113, 15), (114, 52), (124, 15), (22, 23), (10, 10), (62, 41), (50, 36), (122, 54), (35, 54), (104, 52), (103, 151), (154, 54), (8, 77), (54, 23), (158, 77), (94, 52), (72, 54), (105, 10), (80, 10), (155, 3), (161, 15), (18, 151), (137, 141), (102, 10), (126, 41), (4, 3), (43, 141), (149, 52), (100, 41), (63, 25), (32, 151), (151, 151), (30, 15), (66, 41), (131, 23), (143, 41), (136, 25), (12, 23), (127, 141), (98, 54), (101, 141), (109, 126), (129, 23), (169, 54), (71, 25), (44, 23), (6, 3), (160, 52), (70, 23), (125, 54), (45, 25), (41, 151), (56, 52), (7, 36), (170, 41), (157, 54), (5, 75), (165, 23), (47, 23), (82, 110), (16, 151)] current theta: 0.322451458649 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:41 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 22860 rows and 22860 columns Presolve time: 0.22s Presolved: 7591 rows, 7764 columns, 22596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7764 integer (7764 binary) Root relaxation: objective 0.000000e+00, 1442 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 (3502 simplex iterations) in 0.32 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, 15, 28, 31, 35, 54, 64, 75, 84, 93, 108, 128, 138, 141, 150, 167, 169, 170] edges [(165, 138), (168, 75), (64, 108), (147, 169), (156, 10), (108, 64), (121, 15), (116, 108), (90, 54), (56, 150), (142, 150), (29, 128), (134, 75), (69, 128), (61, 15), (96, 167), (52, 150), (66, 167), (44, 28), (38, 108), (47, 150), (37, 141), (109, 138), (13, 28), (123, 169), (49, 167), (126, 108), (154, 150), (106, 169), (158, 108), (67, 167), (12, 170), (115, 150), (136, 128), (95, 35), (171, 128), (163, 64), (166, 128), (139, 15), (8, 75), (62, 128), (81, 167), (133, 108), (169, 169), (107, 167), (30, 150), (153, 138), (161, 169), (82, 28), (40, 150), (144, 75), (122, 150), (131, 128), (87, 169), (21, 141), (68, 141), (118, 54), (77, 169), (162, 169), (78, 167), (149, 108), (173, 15), (42, 167), (94, 141), (105, 128), (60, 150), (7, 54), (159, 150), (99, 169), (151, 75), (51, 167), (50, 167), (100, 167), (157, 169), (17, 167), (140, 150), (89, 84), (9, 138), (65, 141), (35, 167), (164, 64), (170, 150), (101, 150), (71, 108), (32, 15), (93, 150), (120, 150), (15, 75), (145, 64), (2, 15), (119, 141), (5, 169), (23, 167), (48, 150), (85, 108), (3, 64), (111, 150), (143, 28), (18, 150), (58, 150), (160, 167), (98, 84), (110, 167), (113, 169), (117, 150), (84, 108), (70, 108), (104, 35), (1, 128), (91, 84), (28, 150), (148, 75), (53, 150), (45, 108), (152, 108), (54, 128), (33, 150), (138, 108), (59, 128), (4, 167), (41, 64), (22, 167), (55, 75), (135, 64), (10, 10), (114, 150), (76, 138), (102, 169), (130, 75), (36, 54), (125, 167), (146, 167), (19, 28), (155, 15), (97, 169), (150, 167), (20, 167), (16, 150), (0, 108), (11, 150), (124, 150), (137, 170), (25, 108), (167, 167), (80, 167), (132, 128), (43, 141), (83, 167), (27, 108), (88, 75), (24, 108), (79, 108), (57, 28), (172, 28), (31, 167), (128, 10), (141, 75), (127, 141), (26, 167), (112, 150), (75, 75), (46, 138), (129, 10), (34, 28), (6, 169), (39, 108), (86, 128), (103, 150), (73, 128), (74, 150), (14, 150), (92, 169), (63, 128), (72, 108)] current theta: 0.161225729324 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:41 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28000 rows and 28037 columns Presolve time: 0.05s Presolved: 2451 rows, 2587 columns, 7139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2587 integer (2587 binary) Root relaxation: objective 2.842171e-14, 2196 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 (3910 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 [29, 43, 47, 68, 74, 77, 97, 104, 126, 132, 133, 134, 138, 156, 159, 160, 162, 164] edges [(100, 159), (71, 138), (88, 68), (163, 77), (153, 162), (14, 164), (105, 164), (41, 97), (0, 133), (98, 164), (140, 160), (19, 47), (166, 29), (152, 133), (151, 68), (43, 43), (159, 159), (66, 104), (57, 160), (72, 133), (86, 132), (28, 47), (47, 47), (155, 134), (130, 134), (76, 132), (171, 132), (2, 43), (158, 133), (169, 162), (36, 29), (23, 164), (173, 97), (101, 159), (63, 164), (89, 164), (17, 156), (67, 104), (138, 133), (10, 29), (147, 162), (96, 160), (149, 133), (62, 29), (107, 159), (79, 162), (168, 43), (165, 162), (111, 47), (27, 164), (61, 134), (53, 160), (1, 164), (123, 97), (74, 74), (83, 104), (134, 43), (80, 104), (129, 29), (117, 159), (144, 43), (85, 162), (121, 134), (112, 47), (119, 68), (137, 47), (25, 126), (32, 134), (55, 68), (110, 104), (161, 164), (38, 126), (139, 43), (104, 104), (131, 132), (127, 77), (5, 77), (94, 134), (126, 126), (125, 159), (92, 77), (51, 29), (150, 159), (7, 104), (56, 74), (97, 97), (60, 159), (40, 160), (45, 164), (102, 164), (77, 77), (90, 132), (37, 68), (70, 133), (30, 47), (157, 138), (95, 104), (113, 77), (99, 164), (93, 160), (132, 132), (49, 160), (162, 162), (15, 43), (8, 134), (103, 159), (9, 133), (16, 47), (33, 74), (31, 160), (164, 164), (160, 160), (20, 159), (59, 132), (58, 74), (13, 134), (143, 159), (68, 68), (135, 133), (48, 159), (29, 29), (22, 156), (141, 68), (11, 47), (116, 126), (115, 47), (148, 68), (18, 47), (44, 159), (12, 160), (84, 133), (133, 133), (91, 126), (154, 104), (167, 104), (75, 68), (156, 156), (35, 104), (118, 132), (120, 159), (142, 47), (128, 132), (52, 104), (82, 159), (34, 47), (106, 97), (73, 29), (114, 134), (3, 164), (108, 133), (54, 132), (64, 162), (4, 164), (6, 77), (69, 29), (122, 47), (42, 164), (78, 156), (170, 160), (24, 133), (109, 162), (50, 164), (46, 138), (136, 133), (81, 160), (124, 159), (145, 133), (172, 160), (65, 77), (26, 104), (21, 77), (87, 77), (146, 160), (39, 162)] current theta: 0.0806128646622 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:42 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 29566 rows and 29739 columns Presolve time: 0.03s Presolved: 885 rows, 885 columns, 2315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 885 integer (884 binary) Root relaxation: cutoff, 992 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 (992 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.120919296993 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:42 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28874 rows and 28998 columns Presolve time: 0.03s Presolved: 1577 rows, 1626 columns, 4430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1626 integer (1626 binary) Root relaxation: cutoff, 1996 iterations, 0.03 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 (1996 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141072513159 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:42 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28488 rows and 28568 columns Presolve time: 0.04s Presolved: 1963 rows, 2056 columns, 5632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2056 integer (2056 binary) Root relaxation: cutoff, 2470 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 (2470 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151149121242 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:42 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28254 rows and 28316 columns Presolve time: 0.04s Presolved: 2197 rows, 2308 columns, 6352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2308 integer (2308 binary) Root relaxation: objective -7.105427e-15, 2225 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 (3761 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 [23, 33, 34, 36, 38, 45, 60, 61, 77, 97, 104, 118, 119, 133, 137, 156, 160, 165] edges [(20, 60), (68, 119), (61, 61), (2, 34), (94, 61), (148, 61), (56, 33), (141, 119), (38, 38), (140, 60), (41, 97), (91, 38), (0, 133), (146, 33), (152, 133), (109, 165), (27, 45), (117, 23), (13, 34), (1, 23), (28, 137), (120, 60), (79, 45), (66, 104), (75, 119), (134, 34), (57, 160), (72, 133), (46, 45), (23, 23), (39, 165), (15, 61), (60, 60), (73, 118), (89, 45), (63, 23), (143, 60), (173, 97), (17, 156), (67, 104), (138, 133), (99, 23), (128, 118), (96, 160), (132, 118), (149, 133), (47, 137), (115, 137), (103, 137), (105, 23), (114, 34), (124, 60), (36, 36), (162, 165), (53, 160), (59, 118), (123, 97), (10, 36), (83, 104), (80, 104), (166, 36), (55, 61), (100, 60), (86, 118), (5, 165), (62, 36), (14, 23), (18, 137), (125, 60), (110, 104), (8, 61), (164, 45), (142, 34), (98, 45), (104, 104), (127, 77), (159, 60), (90, 118), (19, 33), (119, 119), (92, 77), (78, 23), (7, 104), (32, 34), (97, 97), (16, 137), (43, 61), (40, 160), (111, 34), (77, 77), (70, 133), (95, 104), (161, 45), (113, 77), (93, 160), (29, 36), (49, 160), (54, 118), (85, 165), (76, 118), (71, 38), (51, 156), (130, 61), (4, 23), (3, 118), (9, 133), (31, 160), (165, 165), (160, 160), (34, 34), (121, 137), (135, 133), (168, 61), (22, 156), (112, 137), (64, 45), (42, 23), (171, 118), (155, 34), (58, 160), (12, 160), (84, 133), (44, 97), (133, 133), (144, 61), (137, 137), (74, 33), (154, 104), (167, 104), (25, 38), (156, 156), (35, 104), (139, 34), (45, 45), (129, 156), (88, 61), (147, 165), (52, 104), (106, 97), (151, 119), (33, 33), (108, 133), (157, 38), (158, 45), (6, 77), (118, 118), (153, 45), (82, 97), (170, 160), (24, 133), (107, 60), (150, 60), (69, 36), (131, 133), (48, 23), (116, 38), (37, 119), (101, 137), (136, 133), (81, 160), (30, 33), (145, 133), (126, 38), (163, 165), (122, 137), (172, 160), (50, 23), (65, 77), (26, 104), (21, 77), (87, 77), (169, 165), (11, 34), (102, 23)] current theta: 0.1461108172 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:42 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28372 rows and 28444 columns Presolve time: 0.04s Presolved: 2079 rows, 2180 columns, 5988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2180 integer (2180 binary) Root relaxation: cutoff, 2397 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 (2397 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.148629969221 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:43 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28304 rows and 28369 columns Presolve time: 0.04s Presolved: 2147 rows, 2255 columns, 6199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2255 integer (2255 binary) Root relaxation: objective 0.000000e+00, 2477 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 (2477 simplex iterations) in 0.12 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 [17, 23, 29, 33, 38, 61, 68, 72, 77, 101, 104, 111, 125, 132, 160, 161, 165, 173] edges [(88, 68), (27, 161), (61, 61), (157, 72), (114, 111), (94, 173), (103, 101), (1, 161), (56, 33), (100, 125), (107, 125), (149, 72), (155, 173), (134, 173), (38, 38), (124, 101), (3, 23), (93, 125), (106, 161), (24, 72), (91, 38), (140, 160), (166, 29), (109, 165), (154, 125), (115, 111), (22, 17), (117, 23), (66, 104), (57, 160), (86, 132), (46, 72), (52, 125), (136, 72), (23, 23), (39, 165), (15, 61), (45, 161), (76, 132), (16, 111), (171, 132), (63, 23), (142, 111), (36, 29), (79, 161), (139, 173), (67, 104), (10, 29), (172, 125), (96, 160), (64, 72), (62, 29), (11, 111), (99, 161), (18, 111), (105, 23), (84, 72), (32, 111), (162, 165), (53, 160), (173, 173), (83, 104), (13, 111), (26, 125), (80, 104), (129, 29), (144, 173), (138, 72), (55, 61), (5, 165), (119, 68), (14, 23), (34, 111), (145, 72), (51, 17), (98, 161), (158, 72), (164, 161), (110, 104), (8, 61), (104, 104), (131, 132), (127, 77), (19, 33), (92, 77), (78, 23), (150, 101), (7, 104), (43, 61), (40, 160), (133, 72), (143, 125), (2, 173), (77, 77), (90, 132), (37, 68), (95, 104), (125, 125), (113, 77), (135, 72), (132, 132), (49, 160), (85, 165), (153, 161), (4, 23), (47, 111), (130, 173), (31, 160), (165, 165), (161, 161), (160, 160), (59, 132), (151, 61), (68, 68), (72, 72), (168, 61), (29, 29), (141, 68), (44, 101), (20, 125), (159, 101), (148, 68), (42, 23), (58, 160), (12, 160), (123, 173), (121, 111), (97, 173), (71, 72), (74, 33), (167, 104), (75, 68), (25, 38), (102, 161), (35, 104), (28, 33), (118, 132), (128, 132), (147, 165), (9, 38), (70, 72), (73, 29), (33, 33), (54, 132), (82, 101), (6, 77), (101, 101), (69, 29), (152, 72), (17, 17), (60, 125), (122, 101), (170, 160), (111, 111), (48, 23), (116, 38), (81, 160), (89, 161), (112, 111), (108, 72), (30, 33), (126, 38), (163, 165), (137, 111), (50, 23), (65, 77), (41, 161), (156, 17), (120, 125), (21, 77), (87, 77), (169, 165), (146, 160), (0, 72)] current theta: 0.147370393211 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:43 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28334 rows and 28402 columns Presolve time: 0.04s Presolved: 2117 rows, 2222 columns, 6106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2222 integer (2222 binary) Root relaxation: cutoff, 2312 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 (2312 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.148000181216 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:43 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28318 rows and 28383 columns Presolve time: 0.04s Presolved: 2133 rows, 2241 columns, 6157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2241 integer (2241 binary) Root relaxation: objective 0.000000e+00, 2440 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 (4569 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 [17, 23, 29, 33, 38, 61, 68, 72, 77, 104, 111, 120, 125, 132, 160, 161, 165, 173] edges [(27, 161), (61, 61), (157, 72), (114, 111), (1, 161), (94, 61), (56, 33), (100, 125), (107, 125), (149, 72), (155, 173), (134, 173), (38, 38), (101, 120), (3, 23), (93, 125), (106, 161), (24, 72), (91, 38), (146, 33), (140, 160), (166, 29), (103, 120), (109, 165), (154, 125), (115, 111), (22, 17), (117, 23), (66, 104), (57, 160), (86, 132), (46, 72), (52, 125), (136, 72), (23, 23), (39, 165), (15, 61), (45, 161), (76, 132), (16, 111), (171, 132), (63, 23), (142, 111), (36, 29), (79, 161), (139, 173), (67, 104), (10, 29), (172, 125), (44, 120), (96, 160), (64, 72), (62, 29), (11, 111), (99, 161), (150, 120), (105, 23), (84, 72), (32, 111), (167, 125), (162, 165), (53, 160), (173, 173), (83, 104), (13, 111), (26, 125), (129, 29), (138, 72), (5, 165), (119, 68), (14, 23), (34, 111), (145, 72), (82, 120), (51, 17), (98, 161), (80, 17), (158, 72), (164, 161), (55, 68), (110, 104), (8, 61), (18, 120), (104, 104), (131, 132), (127, 77), (19, 33), (92, 77), (78, 23), (7, 104), (43, 61), (40, 160), (133, 72), (143, 125), (2, 173), (77, 77), (90, 132), (37, 68), (95, 104), (125, 125), (113, 77), (135, 72), (132, 132), (49, 160), (85, 165), (153, 161), (4, 23), (47, 111), (130, 173), (31, 160), (165, 165), (161, 161), (9, 72), (160, 160), (59, 132), (151, 61), (68, 68), (72, 72), (168, 61), (29, 29), (141, 68), (120, 120), (20, 125), (148, 68), (42, 23), (58, 160), (12, 160), (123, 173), (144, 61), (121, 111), (97, 173), (71, 72), (74, 33), (75, 68), (25, 38), (102, 161), (35, 104), (88, 61), (28, 33), (118, 132), (128, 132), (147, 165), (70, 72), (73, 29), (33, 33), (54, 132), (6, 77), (69, 29), (152, 72), (17, 17), (60, 125), (122, 120), (170, 160), (111, 111), (48, 23), (116, 38), (124, 120), (159, 120), (81, 160), (89, 161), (112, 111), (108, 72), (30, 33), (126, 38), (163, 165), (137, 111), (50, 23), (65, 77), (41, 161), (156, 17), (21, 77), (87, 77), (169, 165), (0, 72)] current theta: 0.147685287213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:43 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28326 rows and 28391 columns Presolve time: 0.04s Presolved: 2125 rows, 2233 columns, 6133 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2233 integer (2233 binary) Root relaxation: cutoff, 66 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 (66 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 [17, 23, 29, 33, 38, 61, 68, 72, 77, 104, 111, 120, 125, 132, 160, 161, 165, 173] edges [(27, 161), (61, 61), (157, 72), (114, 111), (1, 161), (94, 61), (56, 33), (100, 125), (107, 125), (149, 72), (155, 173), (134, 173), (38, 38), (101, 120), (3, 23), (93, 125), (106, 161), (24, 72), (91, 38), (146, 33), (140, 160), (166, 29), (103, 120), (109, 165), (154, 125), (115, 111), (22, 17), (117, 23), (66, 104), (57, 160), (86, 132), (46, 72), (52, 125), (136, 72), (23, 23), (39, 165), (15, 61), (45, 161), (76, 132), (16, 111), (171, 132), (63, 23), (142, 111), (36, 29), (79, 161), (139, 173), (67, 104), (10, 29), (172, 125), (44, 120), (96, 160), (64, 72), (62, 29), (11, 111), (99, 161), (150, 120), (105, 23), (84, 72), (32, 111), (167, 125), (162, 165), (53, 160), (173, 173), (83, 104), (13, 111), (26, 125), (129, 29), (138, 72), (5, 165), (119, 68), (14, 23), (34, 111), (145, 72), (82, 120), (51, 17), (98, 161), (80, 17), (158, 72), (164, 161), (55, 68), (110, 104), (8, 61), (18, 120), (104, 104), (131, 132), (127, 77), (19, 33), (92, 77), (78, 23), (7, 104), (43, 61), (40, 160), (133, 72), (143, 125), (2, 173), (77, 77), (90, 132), (37, 68), (95, 104), (125, 125), (113, 77), (135, 72), (132, 132), (49, 160), (85, 165), (153, 161), (4, 23), (47, 111), (130, 173), (31, 160), (165, 165), (161, 161), (9, 72), (160, 160), (59, 132), (151, 61), (68, 68), (72, 72), (168, 61), (29, 29), (141, 68), (120, 120), (20, 125), (148, 68), (42, 23), (58, 160), (12, 160), (123, 173), (144, 61), (121, 111), (97, 173), (71, 72), (74, 33), (75, 68), (25, 38), (102, 161), (35, 104), (88, 61), (28, 33), (118, 132), (128, 132), (147, 165), (70, 72), (73, 29), (33, 33), (54, 132), (6, 77), (69, 29), (152, 72), (17, 17), (60, 125), (122, 120), (170, 160), (111, 111), (48, 23), (116, 38), (124, 120), (159, 120), (81, 160), (89, 161), (112, 111), (108, 72), (30, 33), (126, 38), (163, 165), (137, 111), (50, 23), (65, 77), (41, 161), (156, 17), (21, 77), (87, 77), (169, 165), (0, 72)] current theta: 0.147527840212 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:44 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28330 rows and 28397 columns Presolve time: 0.04s Presolved: 2121 rows, 2227 columns, 6119 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2227 integer (2227 binary) Root relaxation: cutoff, 2537 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 (2537 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.147606563713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:44 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28328 rows and 28394 columns Presolve time: 0.04s Presolved: 2123 rows, 2230 columns, 6126 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2230 integer (2230 binary) Root relaxation: cutoff, 67 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 (67 simplex iterations) in 0.04 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 [17, 23, 29, 33, 38, 61, 68, 72, 77, 104, 111, 120, 125, 132, 160, 161, 165, 173] edges [(27, 161), (61, 61), (157, 72), (114, 111), (1, 161), (94, 61), (56, 33), (100, 125), (107, 125), (149, 72), (155, 173), (134, 173), (38, 38), (101, 120), (3, 23), (93, 125), (106, 161), (24, 72), (91, 38), (146, 33), (140, 160), (166, 29), (103, 120), (109, 165), (154, 125), (115, 111), (22, 17), (117, 23), (66, 104), (57, 160), (86, 132), (46, 72), (52, 125), (136, 72), (23, 23), (39, 165), (15, 61), (45, 161), (76, 132), (16, 111), (171, 132), (63, 23), (142, 111), (36, 29), (79, 161), (139, 173), (67, 104), (10, 29), (172, 125), (44, 120), (96, 160), (64, 72), (62, 29), (11, 111), (99, 161), (150, 120), (105, 23), (84, 72), (32, 111), (167, 125), (162, 165), (53, 160), (173, 173), (83, 104), (13, 111), (26, 125), (129, 29), (138, 72), (5, 165), (119, 68), (14, 23), (34, 111), (145, 72), (82, 120), (51, 17), (98, 161), (80, 17), (158, 72), (164, 161), (55, 68), (110, 104), (8, 61), (18, 120), (104, 104), (131, 132), (127, 77), (19, 33), (92, 77), (78, 23), (7, 104), (43, 61), (40, 160), (133, 72), (143, 125), (2, 173), (77, 77), (90, 132), (37, 68), (95, 104), (125, 125), (113, 77), (135, 72), (132, 132), (49, 160), (85, 165), (153, 161), (4, 23), (47, 111), (130, 173), (31, 160), (165, 165), (161, 161), (9, 72), (160, 160), (59, 132), (151, 61), (68, 68), (72, 72), (168, 61), (29, 29), (141, 68), (120, 120), (20, 125), (148, 68), (42, 23), (58, 160), (12, 160), (123, 173), (144, 61), (121, 111), (97, 173), (71, 72), (74, 33), (75, 68), (25, 38), (102, 161), (35, 104), (88, 61), (28, 33), (118, 132), (128, 132), (147, 165), (70, 72), (73, 29), (33, 33), (54, 132), (6, 77), (69, 29), (152, 72), (17, 17), (60, 125), (122, 120), (170, 160), (111, 111), (48, 23), (116, 38), (124, 120), (159, 120), (81, 160), (89, 161), (112, 111), (108, 72), (30, 33), (126, 38), (163, 165), (137, 111), (50, 23), (65, 77), (41, 161), (156, 17), (21, 77), (87, 77), (169, 165), (0, 72)]