current theta: 0.665659069032 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:03 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 8846 rows and 8846 columns Presolve time: 0.46s Presolved: 19547 rows, 19714 columns, 58470 nonzeros Variable types: 0 continuous, 19714 integer (19714 binary) Root relaxation: objective 0.000000e+00, 2052 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 (4204 simplex iterations) in 0.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 25, 28, 50, 77, 85, 89, 90, 92, 116, 119, 120, 127, 128, 129, 135, 150] edges [(99, 24), (118, 90), (94, 24), (56, 150), (76, 120), (50, 50), (11, 90), (2, 116), (61, 127), (143, 92), (145, 50), (38, 90), (127, 128), (112, 116), (104, 90), (125, 28), (116, 116), (95, 24), (67, 89), (84, 150), (136, 127), (157, 119), (46, 135), (117, 120), (164, 150), (4, 128), (90, 150), (23, 135), (1, 116), (103, 28), (114, 116), (102, 128), (113, 24), (51, 119), (148, 120), (35, 77), (87, 150), (101, 90), (45, 90), (54, 135), (135, 77), (109, 28), (24, 150), (142, 119), (155, 25), (27, 129), (6, 129), (147, 120), (150, 150), (5, 120), (3, 77), (93, 50), (163, 116), (22, 119), (10, 119), (69, 150), (134, 129), (160, 89), (17, 77), (19, 50), (39, 77), (64, 135), (25, 129), (75, 77), (81, 50), (60, 77), (128, 127), (65, 129), (166, 129), (107, 50), (154, 89), (161, 150), (15, 129), (152, 119), (83, 129), (41, 119), (18, 129), (165, 116), (8, 150), (106, 120), (98, 127), (119, 119), (20, 50), (63, 77), (26, 77), (138, 120), (121, 150), (77, 135), (13, 150), (44, 150), (110, 116), (34, 127), (55, 119), (146, 129), (21, 50), (120, 77), (32, 150), (66, 92), (108, 116), (72, 119), (162, 50), (82, 129), (141, 150), (36, 127), (131, 24), (140, 77), (42, 150), (144, 135), (130, 28), (153, 50), (129, 90), (62, 116), (7, 119), (0, 90), (122, 77), (96, 150), (123, 120), (111, 50), (47, 119), (52, 127), (105, 150), (132, 24), (73, 116), (124, 119), (156, 90), (159, 129), (158, 90), (151, 127), (40, 77), (137, 90), (33, 90), (133, 129), (14, 116), (71, 129), (167, 50), (37, 50), (29, 129), (16, 89), (100, 89), (88, 28), (12, 116), (59, 116), (97, 50), (79, 90), (43, 129), (30, 128), (57, 28), (58, 28), (48, 50), (89, 28), (91, 24), (70, 89), (80, 77), (115, 116), (149, 89), (85, 77), (86, 128), (31, 90), (126, 120), (92, 28), (28, 128), (53, 90), (74, 150), (49, 120), (68, 128), (139, 119), (9, 119), (78, 129)] current theta: 0.332829534516 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:04 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 21194 rows and 21194 columns Presolve time: 0.20s Presolved: 7199 rows, 7366 columns, 21426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7366 integer (7366 binary) Root relaxation: objective 0.000000e+00, 1213 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 (2573 simplex iterations) in 0.30 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 [7, 32, 47, 53, 86, 87, 94, 95, 101, 103, 109, 111, 116, 121, 125, 135, 166] edges [(90, 87), (67, 109), (134, 87), (0, 87), (52, 109), (38, 7), (158, 95), (163, 7), (139, 111), (26, 87), (40, 87), (18, 7), (59, 7), (140, 87), (27, 111), (78, 87), (73, 103), (151, 109), (58, 103), (47, 109), (111, 135), (84, 87), (107, 94), (146, 103), (69, 109), (42, 87), (112, 7), (65, 116), (30, 116), (60, 87), (123, 32), (93, 86), (126, 94), (49, 94), (1, 116), (136, 103), (39, 111), (12, 101), (122, 87), (29, 103), (116, 101), (36, 109), (46, 111), (114, 7), (132, 135), (32, 87), (82, 111), (28, 109), (72, 109), (95, 109), (96, 111), (54, 135), (16, 103), (85, 47), (109, 109), (77, 111), (55, 111), (99, 111), (141, 7), (119, 103), (13, 111), (159, 87), (25, 87), (120, 111), (14, 103), (80, 87), (147, 103), (152, 111), (154, 103), (142, 94), (155, 101), (50, 87), (148, 47), (98, 103), (131, 87), (83, 87), (31, 103), (4, 109), (81, 101), (34, 103), (137, 87), (106, 95), (11, 32), (108, 103), (86, 103), (129, 87), (133, 87), (15, 87), (88, 103), (22, 7), (10, 103), (7, 7), (164, 116), (167, 101), (43, 7), (35, 87), (153, 7), (74, 166), (76, 87), (138, 7), (37, 101), (17, 111), (53, 87), (156, 103), (24, 111), (33, 87), (100, 103), (105, 111), (9, 101), (66, 7), (2, 103), (118, 7), (48, 111), (56, 94), (68, 109), (110, 109), (57, 103), (75, 109), (117, 109), (3, 95), (87, 87), (5, 87), (128, 95), (127, 109), (149, 135), (162, 101), (41, 87), (125, 95), (91, 95), (89, 109), (64, 111), (92, 103), (19, 94), (51, 7), (166, 7), (21, 7), (70, 109), (62, 7), (161, 7), (45, 111), (165, 103), (23, 111), (143, 103), (20, 87), (102, 103), (144, 94), (63, 95), (124, 135), (8, 135), (145, 109), (130, 109), (97, 87), (135, 94), (71, 87), (79, 116), (113, 47), (150, 111), (44, 135), (6, 94), (61, 111), (115, 116), (160, 95), (104, 53), (103, 109), (121, 7), (101, 116), (94, 94), (157, 103)] current theta: 0.166414767258 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:05 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26020 rows and 26056 columns Presolve time: 0.04s Presolved: 2373 rows, 2504 columns, 6912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2504 integer (2504 binary) Root relaxation: objective 0.000000e+00, 1992 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 (3340 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, 61, 72, 73, 78, 106, 116, 117, 123, 124, 130, 135, 140, 142, 157, 161, 164] edges [(141, 123), (61, 61), (37, 123), (54, 124), (42, 140), (27, 142), (159, 140), (154, 117), (30, 157), (63, 61), (134, 140), (150, 142), (106, 106), (116, 116), (118, 157), (132, 142), (129, 161), (7, 164), (88, 117), (23, 106), (79, 164), (86, 117), (65, 116), (49, 61), (9, 164), (109, 130), (97, 142), (94, 124), (1, 116), (165, 117), (18, 157), (108, 73), (115, 164), (34, 130), (14, 73), (102, 117), (57, 72), (130, 130), (148, 161), (136, 130), (11, 140), (156, 157), (121, 117), (73, 73), (74, 140), (101, 164), (114, 157), (155, 164), (120, 142), (33, 142), (66, 161), (21, 157), (24, 135), (5, 161), (80, 140), (32, 123), (92, 117), (62, 123), (152, 61), (12, 157), (2, 73), (28, 130), (6, 142), (64, 106), (68, 117), (4, 72), (15, 25), (36, 106), (29, 130), (84, 140), (91, 106), (138, 161), (19, 124), (43, 123), (71, 123), (147, 161), (8, 124), (126, 142), (60, 140), (39, 142), (153, 161), (158, 106), (55, 106), (98, 73), (149, 61), (127, 130), (90, 140), (85, 161), (48, 161), (162, 116), (146, 72), (93, 157), (164, 164), (75, 117), (38, 123), (163, 123), (161, 161), (70, 130), (72, 72), (122, 140), (107, 142), (128, 130), (82, 142), (125, 130), (139, 142), (45, 142), (143, 73), (151, 130), (140, 140), (166, 161), (20, 140), (144, 61), (78, 78), (83, 123), (50, 140), (157, 157), (167, 157), (0, 140), (111, 124), (53, 161), (31, 117), (135, 135), (96, 135), (110, 117), (117, 117), (25, 140), (3, 106), (67, 117), (51, 161), (145, 117), (76, 123), (112, 164), (95, 72), (16, 130), (10, 73), (87, 140), (26, 123), (17, 161), (124, 124), (58, 130), (131, 140), (103, 117), (22, 164), (47, 106), (69, 117), (105, 142), (99, 124), (40, 140), (44, 135), (123, 123), (35, 140), (100, 73), (137, 78), (59, 164), (77, 124), (46, 142), (52, 130), (56, 142), (113, 124), (133, 78), (119, 117), (89, 130), (81, 164), (142, 142), (160, 72), (41, 161), (104, 164), (13, 124)] current theta: 0.083207383629 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:05 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 27512 rows and 27679 columns Presolve time: 0.02s Presolved: 881 rows, 881 columns, 2321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 881 integer (880 binary) Root relaxation: cutoff, 1061 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 (1061 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124811075444 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:05 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26908 rows and 27023 columns Presolve time: 0.03s Presolved: 1485 rows, 1537 columns, 4169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1537 integer (1537 binary) Root relaxation: cutoff, 1755 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 (1755 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145612921351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:05 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26494 rows and 26556 columns Presolve time: 0.03s Presolved: 1899 rows, 2004 columns, 5464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2004 integer (2004 binary) Root relaxation: cutoff, 2021 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 (2021 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.156013844304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:05 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26288 rows and 26336 columns Presolve time: 0.04s Presolved: 2105 rows, 2224 columns, 6096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2224 integer (2224 binary) Root relaxation: objective 0.000000e+00, 2046 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 (3173 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [21, 53, 57, 63, 73, 76, 96, 106, 119, 121, 132, 134, 140, 142, 151, 155, 162] edges [(68, 119), (69, 121), (139, 132), (126, 132), (159, 140), (147, 121), (112, 155), (58, 151), (134, 140), (163, 155), (124, 132), (160, 57), (83, 76), (116, 162), (150, 142), (8, 132), (106, 106), (15, 53), (23, 106), (30, 21), (129, 53), (88, 121), (127, 151), (158, 63), (136, 151), (13, 132), (49, 96), (97, 142), (108, 73), (94, 96), (107, 132), (32, 76), (53, 53), (144, 63), (45, 132), (110, 119), (117, 119), (149, 96), (123, 76), (82, 132), (77, 132), (79, 162), (31, 119), (11, 140), (67, 119), (128, 151), (52, 151), (135, 96), (73, 73), (12, 21), (164, 155), (29, 119), (121, 121), (5, 53), (22, 155), (92, 121), (33, 142), (18, 162), (41, 53), (103, 119), (80, 140), (85, 121), (81, 162), (2, 73), (137, 134), (166, 53), (37, 155), (44, 96), (78, 134), (133, 134), (21, 21), (62, 53), (6, 142), (119, 119), (42, 134), (64, 106), (72, 57), (152, 96), (61, 63), (118, 121), (105, 53), (157, 21), (36, 106), (96, 96), (154, 119), (75, 121), (84, 140), (125, 151), (131, 134), (91, 106), (66, 121), (132, 132), (95, 57), (70, 151), (63, 63), (162, 162), (27, 132), (34, 119), (60, 140), (39, 142), (130, 151), (114, 21), (55, 106), (98, 73), (17, 53), (38, 155), (86, 119), (113, 132), (9, 21), (19, 132), (48, 53), (122, 140), (167, 21), (165, 119), (115, 162), (145, 121), (26, 53), (102, 119), (143, 73), (71, 76), (140, 140), (24, 96), (20, 140), (109, 151), (51, 121), (50, 140), (0, 140), (4, 151), (138, 121), (161, 53), (1, 162), (43, 76), (25, 140), (120, 132), (3, 106), (90, 53), (151, 151), (54, 132), (57, 57), (74, 134), (111, 132), (28, 151), (10, 73), (7, 21), (87, 140), (76, 76), (93, 21), (146, 57), (65, 162), (101, 162), (89, 151), (14, 21), (47, 106), (40, 140), (35, 140), (153, 53), (100, 73), (104, 155), (156, 21), (59, 155), (46, 142), (99, 96), (56, 142), (148, 53), (155, 155), (142, 142), (141, 53), (16, 151)] current theta: 0.150813382828 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:05 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26400 rows and 26458 columns Presolve time: 0.04s Presolved: 1993 rows, 2102 columns, 5750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2102 integer (2102 binary) Root relaxation: cutoff, 2057 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 (2057 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.153413613566 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:06 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26336 rows and 26388 columns Presolve time: 0.04s Presolved: 2057 rows, 2172 columns, 5948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2172 integer (2172 binary) Root relaxation: objective 0.000000e+00, 2243 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 (4492 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 [14, 18, 37, 53, 57, 63, 73, 74, 81, 96, 106, 119, 121, 132, 137, 142, 151] edges [(68, 119), (69, 121), (112, 81), (27, 142), (126, 132), (147, 121), (14, 14), (58, 151), (124, 132), (160, 57), (8, 132), (106, 106), (132, 142), (15, 53), (36, 121), (23, 106), (141, 37), (129, 53), (21, 14), (37, 37), (80, 74), (88, 121), (127, 151), (158, 63), (136, 151), (13, 132), (49, 96), (77, 96), (97, 142), (2, 14), (11, 74), (59, 81), (94, 96), (107, 132), (50, 74), (53, 53), (144, 63), (45, 132), (110, 119), (117, 119), (149, 96), (82, 132), (32, 37), (31, 119), (157, 18), (134, 137), (67, 119), (128, 151), (92, 14), (52, 151), (150, 74), (74, 74), (9, 18), (135, 96), (78, 137), (73, 73), (1, 18), (29, 119), (121, 121), (116, 18), (5, 53), (120, 142), (33, 142), (41, 53), (103, 119), (85, 121), (101, 81), (165, 14), (7, 81), (166, 53), (44, 96), (65, 18), (62, 53), (6, 142), (119, 119), (167, 18), (64, 106), (72, 57), (152, 96), (61, 63), (25, 74), (0, 74), (118, 121), (105, 53), (96, 96), (154, 119), (164, 81), (75, 121), (22, 81), (125, 151), (81, 81), (20, 74), (91, 106), (66, 121), (95, 57), (70, 151), (63, 63), (30, 14), (34, 119), (39, 142), (130, 151), (55, 106), (98, 73), (17, 53), (86, 119), (113, 132), (83, 37), (93, 18), (162, 81), (19, 132), (12, 18), (48, 53), (18, 18), (145, 121), (26, 53), (102, 119), (90, 74), (139, 142), (143, 73), (24, 96), (43, 37), (60, 74), (109, 151), (100, 14), (137, 137), (51, 121), (4, 151), (138, 121), (104, 81), (161, 53), (155, 81), (3, 106), (87, 74), (42, 137), (163, 37), (151, 151), (71, 37), (159, 137), (84, 74), (54, 132), (57, 57), (38, 37), (111, 132), (133, 137), (28, 151), (10, 73), (108, 14), (131, 74), (146, 57), (89, 151), (114, 14), (76, 37), (47, 106), (140, 74), (122, 74), (115, 81), (153, 53), (123, 37), (46, 142), (99, 96), (56, 142), (148, 53), (79, 81), (142, 142), (40, 74), (156, 14), (35, 74), (16, 151)] current theta: 0.152113498197 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:06 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26372 rows and 26427 columns Presolve time: 0.04s Presolved: 2021 rows, 2133 columns, 5837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2133 integer (2133 binary) Root relaxation: objective 0.000000e+00, 2183 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 (2183 simplex iterations) in 0.10 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 [7, 37, 53, 57, 63, 73, 74, 96, 106, 119, 121, 132, 134, 142, 151, 156, 162] edges [(68, 119), (69, 121), (139, 132), (126, 132), (147, 121), (93, 162), (167, 162), (58, 151), (122, 134), (124, 132), (160, 57), (116, 162), (150, 142), (8, 132), (106, 106), (132, 142), (15, 53), (36, 121), (23, 106), (129, 53), (37, 37), (80, 74), (112, 7), (88, 121), (127, 151), (12, 156), (136, 151), (49, 96), (77, 96), (97, 142), (25, 134), (11, 74), (108, 73), (114, 7), (94, 96), (50, 74), (53, 53), (144, 63), (45, 132), (9, 7), (110, 119), (117, 119), (149, 96), (82, 132), (32, 37), (79, 162), (31, 119), (67, 119), (128, 151), (52, 151), (135, 96), (73, 73), (0, 134), (29, 119), (121, 121), (5, 53), (92, 121), (120, 142), (33, 142), (18, 162), (41, 53), (103, 119), (85, 121), (137, 134), (166, 53), (44, 96), (78, 134), (133, 134), (62, 53), (6, 142), (119, 119), (42, 134), (64, 106), (72, 57), (152, 96), (61, 63), (22, 7), (7, 7), (118, 121), (105, 53), (96, 96), (154, 119), (75, 121), (125, 151), (20, 74), (14, 156), (131, 134), (91, 106), (66, 121), (95, 57), (70, 151), (63, 63), (162, 162), (164, 7), (13, 142), (27, 132), (34, 119), (39, 142), (130, 151), (55, 106), (98, 73), (17, 53), (86, 119), (113, 132), (83, 37), (81, 7), (19, 132), (134, 134), (21, 156), (158, 57), (48, 53), (107, 142), (165, 119), (115, 162), (145, 121), (26, 53), (2, 156), (102, 119), (90, 74), (143, 73), (24, 96), (43, 37), (60, 74), (109, 151), (51, 121), (156, 156), (4, 151), (138, 121), (161, 53), (1, 162), (3, 106), (30, 156), (87, 74), (163, 37), (151, 151), (71, 37), (54, 132), (57, 57), (74, 134), (59, 37), (38, 37), (111, 132), (28, 151), (10, 73), (157, 7), (159, 74), (146, 57), (65, 162), (101, 162), (104, 7), (89, 151), (76, 37), (47, 106), (140, 74), (153, 53), (100, 73), (123, 37), (46, 142), (99, 96), (56, 142), (148, 53), (155, 37), (142, 142), (40, 74), (84, 134), (141, 53), (35, 74), (16, 151)] current theta: 0.151463440512 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:06 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26392 rows and 26450 columns Presolve time: 0.04s Presolved: 2001 rows, 2110 columns, 5774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2110 integer (2110 binary) Root relaxation: objective 0.000000e+00, 2047 iterations, 0.05 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 (2047 simplex iterations) in 0.09 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 [7, 37, 53, 72, 73, 74, 89, 96, 106, 119, 121, 132, 134, 142, 144, 156, 162] edges [(68, 119), (69, 121), (139, 132), (126, 132), (147, 121), (93, 162), (167, 162), (122, 134), (124, 132), (116, 162), (150, 142), (8, 132), (106, 106), (15, 53), (36, 121), (23, 106), (129, 53), (37, 37), (80, 74), (112, 7), (88, 121), (128, 89), (20, 134), (89, 89), (12, 156), (13, 132), (49, 96), (77, 96), (97, 142), (25, 134), (11, 74), (108, 73), (114, 7), (57, 72), (94, 96), (58, 119), (50, 74), (53, 53), (45, 132), (9, 7), (110, 119), (117, 119), (82, 132), (32, 37), (136, 89), (79, 162), (31, 119), (125, 89), (67, 119), (74, 74), (127, 89), (135, 96), (73, 73), (0, 134), (130, 89), (29, 119), (121, 121), (5, 53), (92, 121), (33, 142), (18, 162), (41, 53), (103, 119), (85, 121), (137, 134), (166, 53), (44, 96), (78, 134), (133, 134), (62, 53), (6, 142), (119, 119), (42, 134), (64, 106), (52, 89), (152, 96), (22, 7), (61, 144), (4, 72), (7, 7), (118, 121), (105, 53), (96, 96), (154, 119), (75, 121), (14, 156), (131, 134), (91, 106), (66, 121), (132, 132), (162, 162), (164, 7), (27, 132), (34, 119), (39, 142), (55, 106), (98, 73), (17, 53), (86, 119), (113, 132), (83, 37), (146, 72), (81, 7), (19, 132), (134, 134), (21, 156), (48, 53), (72, 72), (107, 142), (165, 119), (115, 162), (145, 121), (26, 53), (149, 144), (2, 156), (102, 119), (90, 74), (28, 89), (143, 73), (24, 96), (43, 37), (60, 74), (51, 121), (156, 156), (138, 121), (158, 144), (161, 53), (1, 162), (16, 89), (120, 132), (3, 106), (30, 156), (87, 74), (163, 37), (71, 37), (54, 132), (59, 37), (38, 37), (63, 144), (111, 132), (95, 72), (10, 73), (157, 7), (159, 74), (144, 144), (109, 72), (65, 162), (101, 162), (104, 7), (76, 37), (47, 106), (140, 74), (70, 89), (153, 53), (100, 73), (123, 37), (46, 142), (99, 96), (56, 142), (148, 53), (155, 37), (142, 142), (160, 72), (151, 89), (40, 74), (84, 134), (141, 53), (35, 74)] current theta: 0.15113841167 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:06 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26392 rows and 26450 columns Presolve time: 0.04s Presolved: 2001 rows, 2110 columns, 5774 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2110 integer (2110 binary) Root relaxation: cutoff, 59 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 (59 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 [7, 37, 53, 72, 73, 74, 89, 96, 106, 119, 121, 132, 134, 142, 144, 156, 162] edges [(68, 119), (69, 121), (139, 132), (126, 132), (147, 121), (93, 162), (167, 162), (122, 134), (124, 132), (116, 162), (150, 142), (8, 132), (106, 106), (15, 53), (36, 121), (23, 106), (129, 53), (37, 37), (80, 74), (112, 7), (88, 121), (128, 89), (20, 134), (89, 89), (12, 156), (13, 132), (49, 96), (77, 96), (97, 142), (25, 134), (11, 74), (108, 73), (114, 7), (57, 72), (94, 96), (58, 119), (50, 74), (53, 53), (45, 132), (9, 7), (110, 119), (117, 119), (82, 132), (32, 37), (136, 89), (79, 162), (31, 119), (125, 89), (67, 119), (74, 74), (127, 89), (135, 96), (73, 73), (0, 134), (130, 89), (29, 119), (121, 121), (5, 53), (92, 121), (33, 142), (18, 162), (41, 53), (103, 119), (85, 121), (137, 134), (166, 53), (44, 96), (78, 134), (133, 134), (62, 53), (6, 142), (119, 119), (42, 134), (64, 106), (52, 89), (152, 96), (22, 7), (61, 144), (4, 72), (7, 7), (118, 121), (105, 53), (96, 96), (154, 119), (75, 121), (14, 156), (131, 134), (91, 106), (66, 121), (132, 132), (162, 162), (164, 7), (27, 132), (34, 119), (39, 142), (55, 106), (98, 73), (17, 53), (86, 119), (113, 132), (83, 37), (146, 72), (81, 7), (19, 132), (134, 134), (21, 156), (48, 53), (72, 72), (107, 142), (165, 119), (115, 162), (145, 121), (26, 53), (149, 144), (2, 156), (102, 119), (90, 74), (28, 89), (143, 73), (24, 96), (43, 37), (60, 74), (51, 121), (156, 156), (138, 121), (158, 144), (161, 53), (1, 162), (16, 89), (120, 132), (3, 106), (30, 156), (87, 74), (163, 37), (71, 37), (54, 132), (59, 37), (38, 37), (63, 144), (111, 132), (95, 72), (10, 73), (157, 7), (159, 74), (144, 144), (109, 72), (65, 162), (101, 162), (104, 7), (76, 37), (47, 106), (140, 74), (70, 89), (153, 53), (100, 73), (123, 37), (46, 142), (99, 96), (56, 142), (148, 53), (155, 37), (142, 142), (160, 72), (151, 89), (40, 74), (84, 134), (141, 53), (35, 74)] current theta: 0.150975897249 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:06 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26398 rows and 26456 columns Presolve time: 0.04s Presolved: 1995 rows, 2104 columns, 5756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2104 integer (2104 binary) Root relaxation: cutoff, 2203 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 (2203 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.151057154459 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:07 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26396 rows and 26454 columns Presolve time: 0.04s Presolved: 1997 rows, 2106 columns, 5762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2106 integer (2106 binary) Root relaxation: cutoff, 2158 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 (2158 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 -