current theta: 0.66190681514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:13 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 9072 rows and 9072 columns Presolve time: 0.57s Presolved: 22435 rows, 22611 columns, 67125 nonzeros Variable types: 0 continuous, 22611 integer (22611 binary) Root relaxation: objective 0.000000e+00, 2671 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (5750 simplex iterations) in 1.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 5, 10, 13, 40, 53, 58, 63, 67, 68, 87, 97, 126, 129, 162, 163, 166, 168] edges [(116, 13), (151, 126), (161, 97), (140, 97), (131, 53), (118, 53), (105, 97), (121, 40), (149, 163), (54, 5), (175, 5), (69, 97), (107, 1), (77, 162), (71, 5), (168, 162), (7, 67), (159, 53), (74, 63), (92, 5), (11, 162), (34, 1), (72, 97), (117, 162), (144, 13), (153, 126), (170, 1), (110, 10), (85, 97), (176, 67), (98, 5), (2, 97), (96, 129), (134, 1), (58, 10), (141, 126), (0, 63), (137, 63), (66, 67), (52, 63), (78, 63), (30, 5), (19, 67), (25, 5), (84, 162), (43, 162), (15, 13), (146, 63), (28, 63), (48, 129), (51, 67), (27, 53), (103, 129), (113, 162), (83, 63), (158, 163), (127, 126), (59, 97), (57, 67), (165, 97), (124, 129), (47, 87), (129, 129), (100, 5), (126, 1), (38, 126), (150, 162), (12, 13), (91, 68), (33, 67), (79, 13), (104, 13), (122, 53), (6, 1), (10, 53), (111, 1), (53, 13), (9, 63), (36, 129), (115, 87), (70, 163), (94, 97), (172, 97), (20, 162), (14, 162), (61, 63), (55, 13), (97, 97), (42, 163), (1, 67), (148, 5), (133, 126), (123, 63), (21, 87), (76, 13), (157, 97), (40, 10), (106, 13), (139, 97), (167, 10), (169, 126), (50, 13), (73, 97), (44, 63), (93, 53), (142, 162), (108, 13), (56, 129), (62, 10), (22, 163), (37, 97), (18, 1), (45, 162), (112, 5), (136, 97), (49, 63), (156, 53), (35, 67), (89, 126), (68, 68), (17, 10), (80, 97), (163, 162), (173, 126), (16, 97), (87, 87), (65, 97), (82, 1), (145, 1), (13, 10), (114, 1), (63, 162), (171, 5), (4, 40), (46, 63), (132, 87), (125, 1), (88, 1), (60, 97), (64, 162), (138, 97), (3, 63), (24, 166), (29, 63), (155, 162), (166, 63), (128, 68), (5, 13), (109, 162), (135, 129), (174, 126), (101, 162), (143, 10), (162, 1), (160, 10), (8, 63), (26, 67), (154, 97), (31, 63), (130, 162), (152, 63), (23, 53), (41, 63), (86, 97), (81, 129), (164, 162), (67, 63), (120, 13), (95, 40), (102, 162), (99, 129), (75, 163), (90, 1), (119, 63), (32, 5), (39, 162), (147, 5)] current theta: 0.33095340757 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:14 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 23156 rows and 23156 columns Presolve time: 0.25s Presolved: 8351 rows, 8527 columns, 24873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8527 integer (8527 binary) Root relaxation: objective 0.000000e+00, 1631 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 (4103 simplex iterations) in 0.43 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, 10, 23, 40, 46, 53, 58, 62, 70, 81, 87, 123, 129, 151, 158, 164, 166, 172] edges [(0, 87), (171, 58), (13, 46), (62, 166), (147, 151), (54, 58), (118, 46), (67, 81), (15, 151), (164, 172), (25, 151), (127, 46), (65, 151), (33, 81), (121, 23), (28, 58), (143, 40), (30, 58), (61, 123), (79, 151), (68, 123), (70, 123), (134, 46), (82, 123), (169, 46), (117, 23), (144, 46), (148, 46), (97, 151), (29, 58), (41, 23), (1, 158), (32, 164), (16, 58), (2, 158), (119, 151), (175, 46), (115, 123), (64, 158), (63, 164), (69, 81), (31, 58), (53, 53), (6, 87), (57, 166), (133, 123), (56, 81), (150, 81), (142, 123), (167, 40), (5, 46), (11, 23), (141, 151), (37, 151), (18, 166), (174, 151), (95, 81), (126, 87), (89, 123), (122, 166), (154, 81), (125, 81), (52, 40), (84, 151), (155, 164), (135, 123), (128, 70), (46, 46), (92, 6), (107, 62), (91, 151), (20, 23), (49, 23), (39, 164), (140, 172), (44, 46), (105, 123), (110, 81), (10, 53), (7, 81), (45, 23), (160, 129), (170, 10), (106, 158), (76, 164), (48, 123), (71, 46), (176, 81), (146, 129), (152, 46), (34, 46), (158, 151), (130, 123), (81, 81), (14, 123), (111, 46), (108, 46), (161, 123), (168, 123), (94, 151), (136, 46), (47, 62), (26, 81), (102, 123), (4, 23), (17, 53), (109, 46), (132, 123), (114, 164), (50, 40), (163, 123), (93, 40), (137, 46), (23, 62), (162, 151), (98, 46), (58, 58), (120, 62), (138, 46), (88, 123), (60, 81), (73, 129), (113, 151), (149, 123), (166, 81), (139, 46), (38, 151), (165, 46), (116, 151), (159, 172), (157, 46), (86, 23), (42, 166), (36, 81), (43, 6), (96, 166), (151, 151), (124, 62), (112, 164), (3, 164), (8, 46), (80, 81), (40, 53), (22, 129), (131, 23), (75, 6), (99, 62), (172, 172), (104, 40), (12, 58), (83, 81), (153, 123), (103, 158), (9, 46), (156, 58), (74, 81), (27, 46), (100, 58), (66, 81), (85, 151), (123, 123), (77, 6), (72, 46), (21, 123), (101, 62), (173, 151), (90, 46), (59, 123), (51, 81), (129, 81), (87, 123), (78, 58), (24, 6), (145, 151), (55, 46), (35, 81), (19, 172)] current theta: 0.165476703785 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:15 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 28832 rows and 28863 columns Presolve time: 0.05s Presolved: 2675 rows, 2820 columns, 7814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2820 integer (2820 binary) Root relaxation: objective 0.000000e+00, 2087 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 (3505 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 [17, 21, 24, 31, 50, 67, 91, 95, 97, 99, 115, 117, 130, 136, 159, 174, 175, 176] edges [(22, 176), (7, 176), (122, 117), (19, 176), (170, 17), (59, 115), (30, 50), (50, 50), (72, 175), (77, 21), (110, 95), (134, 136), (113, 21), (98, 117), (138, 175), (41, 97), (53, 31), (73, 176), (44, 136), (175, 175), (96, 95), (39, 24), (114, 99), (8, 136), (63, 159), (60, 176), (13, 136), (89, 99), (29, 31), (115, 115), (166, 95), (140, 17), (91, 174), (62, 95), (81, 67), (104, 17), (68, 21), (124, 117), (28, 17), (51, 176), (172, 17), (173, 97), (31, 31), (118, 50), (130, 130), (101, 159), (90, 117), (83, 67), (159, 99), (1, 99), (145, 174), (123, 130), (142, 115), (16, 50), (137, 117), (107, 159), (116, 91), (92, 21), (106, 99), (176, 176), (14, 159), (78, 117), (64, 97), (80, 95), (129, 67), (11, 99), (158, 97), (126, 21), (36, 95), (174, 174), (26, 176), (147, 175), (82, 99), (6, 21), (54, 117), (112, 117), (33, 176), (163, 21), (105, 115), (139, 136), (25, 91), (154, 176), (168, 130), (74, 95), (86, 99), (143, 117), (3, 99), (57, 17), (21, 21), (27, 136), (144, 97), (94, 97), (150, 159), (161, 99), (46, 175), (71, 175), (133, 130), (108, 136), (23, 117), (79, 97), (135, 130), (132, 115), (52, 31), (169, 91), (155, 24), (65, 91), (48, 115), (47, 99), (136, 136), (58, 31), (15, 91), (43, 130), (157, 174), (85, 91), (42, 159), (109, 136), (69, 176), (149, 115), (148, 175), (20, 159), (24, 24), (125, 176), (34, 136), (70, 130), (102, 115), (99, 97), (2, 99), (66, 176), (40, 31), (131, 175), (167, 17), (128, 176), (67, 67), (0, 24), (141, 91), (10, 31), (9, 91), (162, 24), (37, 91), (119, 91), (76, 159), (152, 136), (56, 176), (84, 97), (153, 130), (87, 21), (55, 91), (117, 117), (12, 31), (151, 174), (61, 21), (32, 97), (5, 91), (38, 174), (146, 176), (17, 17), (127, 91), (103, 117), (93, 17), (18, 97), (120, 117), (95, 95), (4, 99), (121, 136), (75, 21), (171, 117), (160, 95), (45, 99), (49, 95), (111, 136), (165, 175), (164, 97), (35, 176), (100, 117), (156, 17), (88, 21), (97, 99)] current theta: 0.0827383518925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:15 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 30526 rows and 30700 columns Presolve time: 0.03s Presolved: 981 rows, 983 columns, 2597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 983 integer (982 binary) Root relaxation: cutoff, 1216 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 (1216 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.124107527839 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:15 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29802 rows and 29910 columns Presolve time: 0.03s Presolved: 1705 rows, 1773 columns, 4827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1773 integer (1773 binary) Root relaxation: cutoff, 1977 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 (1977 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.144792115812 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:15 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29328 rows and 29388 columns Presolve time: 0.04s Presolved: 2179 rows, 2295 columns, 6297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2295 integer (2295 binary) Root relaxation: cutoff, 2906 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2906 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155134409798 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:16 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29074 rows and 29117 columns Presolve time: 0.05s Presolved: 2433 rows, 2566 columns, 7076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2566 integer (2566 binary) Root relaxation: objective 0.000000e+00, 2070 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 (5194 simplex iterations) in 0.20 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 [16, 21, 31, 41, 55, 67, 69, 85, 95, 115, 134, 135, 137, 156, 157, 159, 161, 162] edges [(172, 156), (151, 85), (167, 156), (123, 135), (0, 162), (16, 16), (98, 137), (175, 55), (59, 115), (100, 16), (118, 16), (77, 21), (86, 159), (110, 95), (113, 21), (106, 161), (155, 161), (120, 137), (53, 31), (158, 162), (19, 159), (27, 134), (96, 95), (144, 162), (63, 159), (109, 134), (139, 134), (28, 137), (94, 41), (29, 31), (159, 159), (115, 115), (166, 95), (124, 156), (138, 157), (32, 41), (34, 134), (81, 67), (79, 41), (71, 55), (154, 69), (125, 69), (104, 156), (112, 16), (68, 21), (133, 135), (31, 31), (101, 159), (17, 156), (83, 67), (142, 115), (18, 41), (66, 67), (61, 162), (165, 55), (50, 16), (93, 31), (84, 41), (107, 159), (103, 137), (92, 21), (169, 157), (3, 159), (14, 159), (174, 85), (80, 95), (116, 55), (129, 67), (126, 21), (73, 69), (36, 95), (91, 85), (51, 67), (69, 69), (6, 21), (11, 161), (121, 134), (163, 21), (43, 135), (105, 115), (9, 55), (74, 95), (70, 135), (153, 135), (22, 69), (170, 156), (130, 135), (164, 41), (99, 159), (143, 16), (128, 115), (21, 21), (148, 55), (136, 134), (55, 157), (150, 159), (85, 157), (88, 135), (60, 159), (132, 115), (52, 31), (131, 134), (7, 69), (48, 115), (162, 162), (41, 41), (58, 31), (119, 157), (42, 159), (15, 157), (23, 137), (134, 134), (173, 162), (25, 55), (161, 161), (20, 159), (35, 67), (152, 134), (13, 134), (44, 134), (145, 157), (56, 67), (168, 135), (40, 31), (67, 67), (176, 69), (10, 31), (127, 157), (137, 137), (149, 135), (108, 55), (157, 157), (156, 156), (76, 159), (49, 156), (117, 137), (102, 159), (87, 21), (135, 135), (141, 157), (12, 31), (82, 159), (45, 41), (24, 162), (4, 159), (64, 162), (171, 137), (30, 16), (140, 156), (5, 55), (97, 41), (8, 55), (111, 16), (2, 162), (38, 162), (78, 156), (46, 134), (47, 159), (90, 137), (1, 159), (114, 161), (95, 95), (54, 16), (146, 69), (75, 21), (160, 95), (26, 67), (89, 161), (37, 157), (57, 156), (147, 55), (65, 55), (122, 137), (62, 156), (72, 55), (33, 69), (39, 162)] current theta: 0.149963262805 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:16 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29206 rows and 29260 columns Presolve time: 0.04s Presolved: 2301 rows, 2423 columns, 6669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2423 integer (2423 binary) Root relaxation: objective 0.000000e+00, 2587 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 (4128 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 [0, 5, 16, 29, 51, 77, 80, 94, 102, 114, 134, 137, 146, 149, 156, 159, 163, 174] edges [(56, 146), (173, 94), (172, 156), (51, 146), (175, 134), (167, 156), (16, 16), (98, 137), (126, 163), (52, 29), (118, 16), (86, 159), (45, 114), (97, 94), (41, 94), (164, 114), (108, 134), (120, 137), (26, 146), (71, 5), (19, 159), (27, 134), (58, 29), (37, 174), (63, 159), (109, 134), (139, 134), (28, 137), (159, 159), (81, 51), (91, 174), (155, 102), (34, 134), (40, 29), (88, 163), (160, 80), (104, 156), (22, 146), (35, 146), (110, 80), (130, 163), (101, 159), (17, 156), (43, 0), (10, 29), (145, 174), (83, 51), (50, 16), (107, 159), (103, 137), (12, 29), (3, 159), (73, 146), (14, 159), (153, 0), (25, 5), (115, 102), (124, 137), (174, 174), (66, 146), (39, 0), (9, 134), (168, 163), (96, 80), (158, 114), (85, 174), (132, 102), (69, 146), (149, 149), (72, 134), (11, 114), (75, 77), (24, 0), (146, 51), (170, 156), (163, 163), (166, 80), (68, 163), (138, 134), (99, 159), (143, 16), (136, 134), (92, 77), (48, 102), (6, 163), (150, 159), (60, 159), (148, 5), (59, 149), (77, 77), (128, 146), (89, 114), (131, 134), (113, 77), (80, 80), (147, 94), (33, 146), (55, 5), (129, 51), (2, 114), (133, 149), (102, 102), (157, 174), (53, 29), (42, 159), (8, 134), (95, 80), (65, 5), (165, 5), (74, 80), (23, 137), (134, 134), (0, 0), (20, 159), (123, 149), (162, 0), (152, 134), (13, 134), (44, 134), (121, 137), (100, 137), (29, 29), (70, 149), (112, 137), (119, 5), (64, 114), (31, 29), (114, 114), (137, 137), (156, 156), (76, 159), (49, 156), (117, 137), (87, 163), (93, 29), (79, 94), (151, 174), (82, 159), (135, 149), (5, 5), (7, 146), (142, 149), (38, 174), (4, 159), (171, 137), (30, 16), (141, 5), (125, 146), (169, 94), (140, 156), (144, 94), (67, 51), (111, 16), (78, 156), (46, 134), (106, 114), (47, 159), (161, 114), (32, 94), (90, 137), (1, 159), (176, 51), (54, 16), (84, 94), (116, 5), (57, 156), (61, 0), (127, 5), (105, 149), (122, 137), (15, 174), (94, 94), (62, 156), (18, 114), (21, 77), (154, 51), (36, 51)] current theta: 0.147377689309 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:16 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29266 rows and 29325 columns Presolve time: 0.04s Presolved: 2241 rows, 2358 columns, 6484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2358 integer (2358 binary) Root relaxation: objective -2.842171e-14, 2831 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 (4274 simplex iterations) in 0.20 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, 5, 14, 16, 17, 31, 37, 43, 51, 75, 94, 134, 137, 146, 149, 158, 160, 163] edges [(56, 146), (173, 94), (113, 75), (161, 158), (51, 146), (175, 134), (16, 16), (98, 137), (126, 163), (170, 17), (118, 16), (92, 75), (14, 14), (77, 75), (0, 43), (97, 94), (19, 14), (41, 94), (108, 134), (157, 37), (120, 137), (53, 31), (26, 146), (20, 14), (18, 3), (71, 5), (159, 3), (27, 134), (109, 134), (139, 134), (28, 137), (37, 37), (29, 31), (47, 14), (140, 17), (76, 3), (81, 51), (34, 134), (3, 3), (88, 163), (2, 158), (104, 17), (22, 146), (35, 146), (130, 163), (82, 3), (89, 158), (64, 158), (31, 31), (115, 14), (83, 51), (96, 160), (50, 16), (93, 31), (60, 14), (103, 137), (158, 43), (73, 146), (25, 5), (153, 43), (91, 37), (124, 137), (66, 146), (162, 158), (132, 14), (99, 3), (78, 137), (95, 160), (9, 134), (168, 163), (155, 43), (61, 43), (63, 3), (69, 146), (149, 149), (72, 134), (43, 158), (163, 163), (39, 158), (68, 163), (138, 134), (166, 160), (143, 16), (57, 17), (106, 158), (136, 134), (6, 163), (101, 3), (21, 75), (36, 160), (148, 5), (59, 149), (128, 146), (52, 31), (131, 134), (147, 94), (33, 146), (49, 160), (55, 5), (86, 3), (151, 37), (129, 51), (133, 149), (58, 31), (114, 158), (107, 3), (8, 134), (164, 3), (146, 146), (65, 5), (165, 5), (23, 137), (134, 134), (160, 160), (123, 149), (152, 134), (13, 134), (44, 134), (121, 137), (100, 137), (42, 14), (11, 158), (70, 149), (112, 137), (119, 5), (40, 31), (48, 14), (167, 17), (10, 31), (137, 137), (85, 37), (145, 94), (110, 160), (117, 137), (87, 163), (79, 94), (4, 3), (12, 31), (135, 149), (5, 5), (102, 14), (7, 146), (142, 149), (171, 137), (38, 37), (30, 16), (141, 5), (125, 146), (45, 158), (169, 94), (144, 94), (67, 51), (17, 17), (111, 16), (174, 37), (46, 134), (74, 160), (32, 94), (80, 160), (75, 75), (90, 137), (62, 160), (176, 51), (54, 16), (84, 94), (116, 5), (150, 14), (127, 5), (105, 149), (1, 3), (15, 37), (122, 137), (172, 160), (94, 94), (156, 17), (154, 51), (24, 43)] current theta: 0.14608490256 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:17 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29294 rows and 29354 columns Presolve time: 0.04s Presolved: 2213 rows, 2329 columns, 6399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2329 integer (2329 binary) Root relaxation: cutoff, 2857 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2857 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146731295934 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:17 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29286 rows and 29346 columns Presolve time: 0.04s Presolved: 2221 rows, 2337 columns, 6423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2337 integer (2337 binary) Root relaxation: objective 0.000000e+00, 2509 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 (3908 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 [5, 16, 17, 31, 38, 43, 45, 51, 75, 102, 134, 137, 145, 146, 149, 159, 160, 163] edges [(56, 146), (113, 75), (51, 146), (175, 134), (16, 16), (98, 137), (126, 163), (170, 17), (118, 16), (92, 75), (82, 102), (77, 75), (38, 38), (0, 43), (94, 145), (108, 134), (120, 137), (53, 31), (26, 146), (174, 38), (71, 5), (19, 159), (14, 102), (27, 134), (39, 38), (63, 159), (109, 134), (43, 43), (139, 134), (28, 137), (79, 45), (29, 31), (159, 159), (140, 17), (81, 51), (11, 45), (34, 134), (88, 163), (104, 17), (22, 146), (89, 45), (130, 163), (32, 45), (18, 45), (86, 102), (31, 31), (101, 159), (84, 45), (83, 51), (96, 160), (50, 16), (106, 45), (107, 159), (103, 137), (3, 159), (73, 146), (25, 5), (153, 43), (115, 102), (124, 137), (66, 146), (78, 137), (95, 160), (151, 38), (9, 134), (168, 163), (35, 51), (155, 43), (162, 38), (61, 43), (132, 102), (69, 146), (157, 145), (149, 149), (72, 134), (164, 45), (163, 163), (68, 163), (138, 134), (166, 160), (99, 159), (143, 16), (57, 17), (85, 145), (136, 134), (48, 102), (6, 163), (150, 159), (21, 75), (36, 160), (60, 159), (148, 5), (59, 149), (173, 45), (128, 146), (52, 31), (161, 45), (131, 134), (33, 146), (49, 160), (55, 5), (129, 51), (133, 149), (15, 145), (102, 102), (58, 31), (42, 159), (8, 134), (41, 45), (146, 146), (65, 5), (165, 5), (23, 137), (169, 145), (134, 134), (160, 160), (20, 159), (123, 149), (152, 134), (13, 134), (44, 134), (121, 137), (100, 137), (70, 149), (112, 137), (2, 45), (119, 5), (64, 45), (40, 31), (167, 17), (147, 145), (10, 31), (76, 102), (137, 137), (110, 160), (117, 137), (45, 45), (87, 163), (12, 31), (5, 5), (7, 146), (142, 149), (4, 159), (171, 137), (158, 45), (30, 16), (141, 5), (125, 146), (67, 51), (17, 17), (91, 145), (111, 16), (144, 45), (46, 134), (145, 145), (74, 160), (47, 159), (93, 17), (97, 45), (80, 160), (75, 75), (37, 145), (90, 137), (1, 159), (62, 160), (176, 51), (54, 16), (116, 5), (127, 5), (105, 149), (135, 43), (114, 45), (122, 137), (172, 160), (156, 17), (154, 51), (24, 43)] current theta: 0.146408099247 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:17 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29290 rows and 29350 columns Presolve time: 0.04s Presolved: 2217 rows, 2333 columns, 6411 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2333 integer (2333 binary) Root relaxation: cutoff, 61 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 (61 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 [5, 16, 17, 31, 38, 43, 45, 51, 75, 102, 134, 137, 145, 146, 149, 159, 160, 163] edges [(56, 146), (113, 75), (51, 146), (175, 134), (16, 16), (98, 137), (126, 163), (170, 17), (118, 16), (92, 75), (82, 102), (77, 75), (38, 38), (0, 43), (94, 145), (108, 134), (120, 137), (53, 31), (26, 146), (174, 38), (71, 5), (19, 159), (14, 102), (27, 134), (39, 38), (63, 159), (109, 134), (43, 43), (139, 134), (28, 137), (79, 45), (29, 31), (159, 159), (140, 17), (81, 51), (11, 45), (34, 134), (88, 163), (104, 17), (22, 146), (89, 45), (130, 163), (32, 45), (18, 45), (86, 102), (31, 31), (101, 159), (84, 45), (83, 51), (96, 160), (50, 16), (106, 45), (107, 159), (103, 137), (3, 159), (73, 146), (25, 5), (153, 43), (115, 102), (124, 137), (66, 146), (78, 137), (95, 160), (151, 38), (9, 134), (168, 163), (35, 51), (155, 43), (162, 38), (61, 43), (132, 102), (69, 146), (157, 145), (149, 149), (72, 134), (164, 45), (163, 163), (68, 163), (138, 134), (166, 160), (99, 159), (143, 16), (57, 17), (85, 145), (136, 134), (48, 102), (6, 163), (150, 159), (21, 75), (36, 160), (60, 159), (148, 5), (59, 149), (173, 45), (128, 146), (52, 31), (161, 45), (131, 134), (33, 146), (49, 160), (55, 5), (129, 51), (133, 149), (15, 145), (102, 102), (58, 31), (42, 159), (8, 134), (41, 45), (146, 146), (65, 5), (165, 5), (23, 137), (169, 145), (134, 134), (160, 160), (20, 159), (123, 149), (152, 134), (13, 134), (44, 134), (121, 137), (100, 137), (70, 149), (112, 137), (2, 45), (119, 5), (64, 45), (40, 31), (167, 17), (147, 145), (10, 31), (76, 102), (137, 137), (110, 160), (117, 137), (45, 45), (87, 163), (12, 31), (5, 5), (7, 146), (142, 149), (4, 159), (171, 137), (158, 45), (30, 16), (141, 5), (125, 146), (67, 51), (17, 17), (91, 145), (111, 16), (144, 45), (46, 134), (145, 145), (74, 160), (47, 159), (93, 17), (97, 45), (80, 160), (75, 75), (37, 145), (90, 137), (1, 159), (62, 160), (176, 51), (54, 16), (116, 5), (127, 5), (105, 149), (135, 43), (114, 45), (122, 137), (172, 160), (156, 17), (154, 51), (24, 43)] current theta: 0.146246500904 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:17 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29292 rows and 29352 columns Presolve time: 0.04s Presolved: 2215 rows, 2331 columns, 6405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2331 integer (2331 binary) Root relaxation: cutoff, 2916 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2916 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146327300076 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:18 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29292 rows and 29352 columns Presolve time: 0.04s Presolved: 2215 rows, 2331 columns, 6405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2331 integer (2331 binary) Root relaxation: cutoff, 2916 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2916 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -