current theta: 0.658765431578 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:39 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 8364 rows and 8364 columns Presolve time: 0.50s Presolved: 20707 rows, 20876 columns, 61948 nonzeros Variable types: 0 continuous, 20876 integer (20876 binary) Root relaxation: objective 0.000000e+00, 2740 iterations, 0.20 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 (5297 simplex iterations) in 0.94 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, 19, 45, 49, 55, 69, 70, 73, 79, 107, 112, 123, 131, 134, 141, 149, 154] edges [(131, 49), (14, 154), (122, 149), (139, 107), (23, 123), (167, 70), (67, 112), (145, 112), (93, 70), (124, 70), (96, 55), (3, 112), (70, 73), (144, 112), (17, 55), (9, 70), (51, 49), (150, 73), (74, 73), (82, 69), (130, 149), (53, 112), (5, 70), (18, 69), (127, 70), (40, 141), (64, 112), (49, 123), (92, 112), (89, 45), (69, 112), (104, 70), (169, 73), (99, 45), (47, 141), (84, 45), (153, 70), (154, 154), (56, 73), (168, 141), (27, 141), (68, 112), (36, 149), (88, 73), (135, 73), (71, 70), (22, 131), (61, 134), (163, 112), (4, 55), (44, 112), (158, 154), (109, 141), (149, 141), (137, 154), (19, 154), (152, 70), (156, 73), (155, 141), (107, 112), (41, 141), (146, 149), (85, 55), (136, 141), (75, 73), (128, 70), (20, 112), (37, 73), (162, 73), (164, 45), (58, 73), (7, 112), (13, 131), (2, 73), (166, 154), (76, 70), (119, 141), (78, 73), (160, 112), (110, 112), (43, 73), (165, 112), (46, 112), (101, 154), (106, 55), (6, 55), (35, 112), (63, 149), (77, 131), (121, 112), (0, 45), (143, 131), (100, 123), (129, 70), (29, 154), (98, 73), (111, 154), (15, 70), (140, 112), (138, 73), (148, 131), (133, 55), (50, 123), (62, 154), (38, 49), (118, 73), (10, 45), (95, 45), (126, 123), (83, 45), (32, 112), (48, 14), (12, 45), (116, 45), (112, 141), (54, 123), (117, 141), (28, 131), (120, 70), (103, 69), (72, 112), (142, 141), (108, 55), (159, 70), (157, 73), (151, 49), (26, 141), (25, 73), (60, 70), (45, 45), (132, 112), (65, 70), (81, 45), (161, 154), (1, 131), (21, 49), (59, 107), (39, 141), (90, 123), (113, 55), (105, 134), (87, 45), (141, 149), (94, 73), (24, 112), (31, 55), (52, 112), (123, 45), (34, 141), (8, 70), (30, 73), (80, 73), (115, 112), (91, 149), (79, 73), (134, 70), (97, 107), (86, 70), (102, 112), (16, 73), (125, 70), (55, 55), (147, 131), (66, 70), (114, 45), (33, 49), (11, 149), (57, 73), (42, 49), (73, 123)] current theta: 0.329382715789 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:40 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 21524 rows and 21524 columns Presolve time: 0.21s Presolved: 7547 rows, 7716 columns, 22468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7716 integer (7716 binary) Root relaxation: objective 0.000000e+00, 1615 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 (3879 simplex iterations) in 0.40 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, 30, 44, 49, 62, 64, 95, 97, 104, 112, 113, 115, 122, 123, 134, 135, 153] edges [(88, 95), (117, 104), (164, 134), (136, 115), (47, 64), (103, 64), (114, 62), (112, 112), (3, 112), (24, 153), (118, 153), (46, 122), (122, 134), (60, 95), (44, 115), (158, 153), (87, 49), (35, 135), (29, 62), (55, 62), (10, 95), (124, 44), (161, 30), (142, 135), (131, 123), (40, 104), (162, 30), (57, 153), (6, 95), (49, 123), (28, 95), (42, 95), (120, 122), (155, 122), (152, 135), (133, 135), (71, 134), (104, 112), (113, 115), (132, 135), (8, 115), (110, 135), (160, 115), (94, 62), (86, 95), (83, 134), (91, 135), (100, 95), (9, 122), (51, 30), (17, 62), (144, 30), (67, 115), (16, 17), (116, 64), (106, 153), (148, 62), (147, 95), (36, 95), (95, 62), (146, 153), (27, 30), (143, 95), (53, 115), (59, 64), (129, 122), (157, 122), (134, 122), (54, 30), (61, 122), (150, 62), (38, 95), (140, 115), (34, 30), (22, 49), (107, 104), (18, 95), (115, 153), (121, 30), (159, 122), (156, 134), (145, 122), (126, 95), (63, 122), (151, 95), (74, 122), (166, 115), (32, 115), (31, 64), (168, 115), (19, 62), (84, 123), (72, 115), (119, 115), (109, 112), (68, 30), (65, 122), (99, 135), (33, 95), (108, 95), (130, 123), (66, 153), (163, 115), (69, 30), (98, 115), (85, 112), (26, 122), (169, 135), (21, 95), (30, 135), (58, 62), (89, 122), (48, 134), (11, 135), (43, 134), (1, 95), (127, 30), (102, 30), (139, 112), (79, 113), (23, 95), (7, 115), (128, 112), (125, 104), (39, 153), (137, 115), (45, 123), (138, 135), (165, 115), (73, 95), (96, 62), (25, 104), (81, 153), (41, 122), (0, 49), (37, 134), (154, 62), (62, 62), (4, 115), (135, 135), (14, 153), (5, 122), (153, 115), (76, 123), (105, 134), (93, 95), (90, 49), (77, 153), (70, 122), (82, 122), (52, 112), (2, 104), (12, 134), (13, 95), (97, 112), (123, 123), (15, 135), (50, 62), (141, 104), (75, 104), (56, 122), (167, 115), (101, 95), (64, 115), (149, 122), (92, 115), (78, 17), (80, 123), (20, 122), (111, 115)] current theta: 0.164691357894 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:40 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26654 rows and 26688 columns Presolve time: 0.04s Presolved: 2417 rows, 2552 columns, 7044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2552 integer (2552 binary) Root relaxation: objective -2.131628e-14, 2274 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 (3808 simplex iterations) in 0.15 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 [45, 67, 74, 77, 79, 81, 87, 91, 98, 104, 105, 107, 115, 125, 129, 155, 157] edges [(152, 125), (1, 77), (0, 87), (148, 77), (59, 115), (81, 87), (132, 125), (10, 87), (14, 98), (149, 105), (18, 77), (30, 107), (156, 129), (33, 81), (5, 155), (111, 98), (105, 105), (106, 77), (124, 125), (112, 104), (42, 45), (115, 115), (60, 87), (103, 79), (83, 155), (98, 98), (71, 105), (11, 74), (114, 81), (113, 115), (22, 45), (36, 87), (76, 157), (131, 45), (160, 115), (146, 87), (28, 87), (120, 157), (34, 91), (31, 77), (134, 105), (127, 107), (61, 157), (166, 79), (100, 91), (49, 45), (40, 125), (82, 157), (70, 129), (48, 129), (86, 87), (74, 74), (164, 155), (27, 98), (126, 87), (80, 87), (79, 79), (168, 98), (85, 67), (17, 77), (140, 115), (35, 125), (129, 129), (162, 115), (161, 107), (29, 79), (104, 104), (15, 129), (133, 107), (130, 45), (136, 104), (37, 155), (8, 107), (102, 129), (128, 104), (53, 67), (16, 79), (41, 157), (32, 104), (141, 125), (116, 98), (72, 115), (119, 115), (151, 87), (44, 67), (77, 77), (3, 107), (65, 157), (9, 157), (125, 125), (75, 125), (24, 107), (39, 98), (163, 115), (13, 77), (165, 67), (122, 155), (56, 129), (55, 79), (109, 104), (54, 74), (63, 157), (108, 87), (46, 129), (101, 77), (147, 77), (69, 107), (25, 125), (4, 98), (118, 98), (51, 74), (107, 107), (73, 91), (12, 129), (150, 98), (97, 104), (121, 107), (66, 98), (67, 67), (57, 74), (137, 115), (87, 87), (47, 115), (23, 91), (90, 45), (154, 79), (159, 129), (139, 104), (26, 74), (157, 157), (167, 104), (92, 107), (7, 107), (45, 45), (89, 74), (143, 81), (52, 104), (169, 125), (43, 129), (62, 77), (138, 74), (6, 77), (91, 74), (95, 87), (110, 125), (117, 125), (158, 107), (145, 74), (19, 77), (123, 45), (58, 79), (142, 125), (93, 91), (135, 129), (94, 77), (153, 98), (88, 87), (68, 98), (144, 107), (84, 157), (38, 81), (99, 157), (20, 129), (64, 115), (155, 155), (96, 79), (21, 98), (50, 77), (2, 67), (78, 79)] current theta: 0.0823456789472 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:40 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 28158 rows and 28327 columns Presolve time: 0.03s Presolved: 913 rows, 913 columns, 2407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 913 integer (912 binary) Root relaxation: cutoff, 486 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.10000 - - 0s Explored 0 nodes (486 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.123518518421 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:41 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27522 rows and 27638 columns Presolve time: 0.03s Presolved: 1549 rows, 1602 columns, 4358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1602 integer (1602 binary) Root relaxation: cutoff, 1940 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 (1940 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.144104938158 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:41 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27110 rows and 27177 columns Presolve time: 0.04s Presolved: 1961 rows, 2063 columns, 5643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2063 integer (2063 binary) Root relaxation: cutoff, 2194 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 (2194 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.154398148026 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:41 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26900 rows and 26948 columns Presolve time: 0.04s Presolved: 2171 rows, 2292 columns, 6292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2292 integer (2292 binary) Root relaxation: objective 0.000000e+00, 1980 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 (3420 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 [27, 67, 71, 77, 79, 81, 86, 90, 91, 102, 104, 107, 120, 122, 132, 152, 162] edges [(146, 86), (83, 122), (128, 152), (54, 91), (1, 77), (127, 152), (148, 77), (27, 27), (71, 71), (32, 67), (65, 120), (119, 162), (21, 27), (86, 86), (141, 152), (18, 77), (33, 81), (106, 77), (112, 104), (108, 81), (164, 122), (49, 90), (149, 71), (134, 71), (117, 152), (103, 79), (124, 152), (68, 162), (155, 122), (114, 81), (140, 67), (47, 162), (45, 90), (41, 120), (169, 132), (31, 77), (37, 122), (12, 122), (125, 152), (76, 86), (166, 79), (100, 91), (15, 102), (129, 71), (156, 102), (122, 122), (113, 162), (95, 81), (13, 27), (88, 81), (79, 79), (82, 120), (85, 67), (17, 77), (4, 162), (75, 152), (14, 27), (150, 162), (142, 132), (59, 162), (161, 107), (24, 27), (163, 67), (29, 79), (104, 104), (168, 27), (74, 91), (133, 107), (136, 104), (8, 107), (159, 102), (109, 152), (53, 67), (16, 79), (48, 102), (44, 67), (77, 77), (3, 107), (81, 81), (51, 91), (132, 132), (130, 90), (165, 67), (162, 162), (102, 102), (55, 79), (57, 91), (26, 122), (98, 162), (101, 77), (10, 81), (152, 152), (147, 77), (69, 107), (30, 27), (89, 91), (52, 152), (70, 71), (72, 162), (107, 107), (111, 162), (60, 81), (73, 91), (120, 120), (145, 102), (110, 152), (115, 162), (137, 162), (34, 27), (97, 104), (22, 90), (116, 27), (121, 107), (118, 27), (131, 90), (67, 67), (23, 91), (56, 71), (20, 102), (91, 91), (84, 120), (40, 152), (153, 27), (154, 79), (139, 104), (66, 27), (151, 90), (167, 104), (92, 107), (7, 107), (0, 86), (28, 81), (143, 81), (144, 102), (9, 120), (5, 122), (11, 91), (80, 81), (160, 67), (135, 102), (43, 122), (64, 162), (62, 77), (6, 77), (126, 81), (105, 71), (90, 90), (35, 132), (158, 107), (19, 77), (42, 86), (157, 120), (58, 79), (93, 91), (99, 120), (61, 120), (94, 77), (123, 90), (25, 152), (46, 102), (63, 120), (38, 81), (96, 79), (87, 86), (36, 86), (138, 122), (50, 77), (2, 67), (39, 162), (78, 79)] current theta: 0.149251543092 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:41 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26998 rows and 27055 columns Presolve time: 0.04s Presolved: 2073 rows, 2185 columns, 5989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2185 integer (2185 binary) Root relaxation: objective 0.000000e+00, 2219 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 (2219 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 [0, 20, 22, 27, 67, 71, 77, 79, 83, 91, 104, 107, 114, 120, 142, 152, 162] edges [(81, 114), (128, 152), (54, 91), (1, 77), (57, 27), (127, 152), (148, 77), (27, 27), (71, 71), (164, 83), (32, 67), (119, 162), (36, 0), (21, 27), (18, 77), (12, 20), (131, 22), (108, 114), (132, 142), (43, 71), (146, 0), (33, 114), (106, 77), (112, 104), (10, 114), (126, 0), (149, 71), (134, 71), (117, 152), (103, 79), (130, 22), (124, 152), (68, 162), (151, 22), (140, 67), (122, 83), (102, 20), (47, 162), (73, 27), (41, 120), (143, 114), (31, 77), (80, 0), (125, 152), (93, 27), (166, 79), (100, 91), (155, 83), (90, 22), (0, 22), (129, 71), (88, 114), (113, 162), (13, 27), (79, 79), (22, 22), (83, 83), (82, 120), (85, 67), (17, 77), (4, 162), (75, 152), (14, 27), (150, 162), (59, 162), (161, 107), (163, 67), (29, 79), (104, 104), (168, 27), (35, 142), (42, 22), (74, 91), (38, 114), (133, 107), (136, 104), (48, 71), (8, 107), (53, 67), (16, 79), (44, 67), (77, 77), (3, 107), (51, 91), (24, 107), (165, 67), (162, 162), (123, 22), (169, 142), (55, 79), (109, 104), (142, 152), (98, 162), (101, 77), (152, 152), (65, 83), (144, 142), (69, 107), (20, 20), (30, 27), (89, 91), (52, 152), (15, 20), (37, 83), (70, 71), (141, 142), (159, 20), (72, 162), (107, 107), (111, 162), (138, 20), (156, 20), (120, 120), (110, 152), (49, 22), (115, 162), (137, 162), (34, 27), (97, 104), (116, 27), (121, 107), (118, 27), (67, 67), (23, 91), (45, 22), (76, 22), (26, 20), (114, 114), (56, 71), (91, 91), (84, 120), (40, 152), (153, 27), (154, 79), (147, 114), (139, 104), (66, 27), (28, 114), (167, 104), (92, 107), (160, 162), (5, 83), (7, 107), (9, 120), (11, 91), (64, 162), (62, 77), (86, 0), (6, 77), (105, 71), (95, 114), (60, 0), (158, 107), (19, 77), (157, 120), (58, 79), (135, 20), (99, 120), (61, 120), (94, 77), (25, 152), (145, 20), (87, 0), (63, 120), (46, 142), (96, 79), (50, 77), (2, 67), (39, 162), (78, 79)] current theta: 0.146678240625 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:41 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27048 rows and 27111 columns Presolve time: 0.04s Presolved: 2023 rows, 2129 columns, 5833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2129 integer (2129 binary) Root relaxation: cutoff, 2479 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 (2479 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.147964891858 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:42 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27022 rows and 27083 columns Presolve time: 0.04s Presolved: 2049 rows, 2157 columns, 5913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2157 integer (2157 binary) Root relaxation: cutoff, 2136 iterations, 0.07 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 (2136 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.148608217475 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:42 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27006 rows and 27065 columns Presolve time: 0.04s Presolved: 2065 rows, 2175 columns, 5963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2175 integer (2175 binary) Root relaxation: objective 0.000000e+00, 2337 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 (2337 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 [0, 20, 22, 27, 63, 67, 71, 77, 79, 91, 104, 107, 114, 122, 141, 142, 162] edges [(81, 114), (83, 122), (54, 91), (1, 77), (148, 77), (27, 27), (71, 71), (32, 67), (119, 162), (110, 142), (36, 0), (21, 27), (18, 77), (152, 142), (12, 20), (131, 22), (108, 114), (132, 142), (43, 71), (146, 0), (33, 114), (106, 77), (112, 104), (10, 114), (164, 122), (126, 0), (149, 71), (134, 71), (103, 79), (130, 22), (68, 162), (155, 122), (140, 67), (102, 20), (47, 162), (25, 142), (143, 114), (124, 141), (31, 77), (37, 122), (80, 0), (93, 27), (166, 79), (100, 91), (90, 22), (129, 71), (88, 114), (122, 122), (113, 162), (13, 27), (79, 79), (85, 67), (17, 77), (4, 162), (99, 122), (14, 27), (150, 162), (59, 162), (161, 107), (24, 27), (163, 67), (29, 79), (40, 142), (104, 104), (168, 27), (35, 142), (42, 22), (74, 91), (38, 114), (133, 107), (136, 104), (48, 71), (8, 107), (9, 63), (53, 67), (16, 79), (61, 63), (44, 67), (77, 77), (65, 122), (3, 107), (51, 91), (63, 63), (165, 67), (162, 162), (123, 22), (151, 0), (125, 142), (169, 142), (55, 79), (57, 91), (109, 104), (98, 162), (101, 77), (157, 63), (144, 142), (0, 0), (69, 107), (20, 20), (127, 142), (30, 27), (89, 91), (15, 20), (70, 71), (141, 142), (82, 63), (159, 20), (72, 162), (107, 107), (111, 162), (138, 20), (156, 20), (73, 91), (49, 22), (115, 162), (137, 162), (34, 27), (97, 104), (116, 27), (121, 107), (118, 27), (67, 67), (23, 91), (22, 0), (45, 22), (76, 22), (26, 20), (114, 114), (56, 71), (117, 141), (91, 91), (52, 141), (153, 27), (154, 79), (147, 114), (139, 104), (142, 141), (66, 27), (28, 114), (41, 122), (167, 104), (92, 107), (160, 162), (7, 107), (5, 122), (11, 91), (64, 162), (62, 77), (86, 0), (6, 77), (105, 71), (95, 114), (60, 0), (158, 107), (19, 77), (58, 79), (135, 20), (94, 77), (84, 63), (128, 141), (120, 63), (145, 20), (87, 0), (75, 141), (46, 142), (96, 79), (50, 77), (2, 67), (39, 162), (78, 79)] current theta: 0.148286554667 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:42 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27014 rows and 27074 columns Presolve time: 0.04s Presolved: 2057 rows, 2166 columns, 5938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2166 integer (2166 binary) Root relaxation: objective 0.000000e+00, 2184 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 (2184 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 20, 22, 27, 67, 71, 77, 79, 87, 91, 104, 107, 114, 122, 142, 152, 162] edges [(81, 114), (83, 122), (128, 152), (54, 91), (1, 77), (0, 87), (57, 27), (148, 77), (27, 27), (71, 71), (119, 162), (21, 27), (141, 152), (18, 77), (12, 20), (131, 22), (108, 114), (132, 142), (43, 71), (33, 114), (106, 77), (112, 104), (10, 114), (164, 122), (149, 71), (134, 71), (60, 87), (117, 152), (103, 79), (130, 22), (124, 152), (68, 162), (155, 122), (36, 87), (140, 67), (102, 20), (47, 162), (146, 87), (28, 87), (143, 114), (31, 77), (37, 122), (125, 152), (166, 79), (100, 91), (90, 22), (86, 87), (157, 9), (129, 71), (122, 122), (113, 162), (126, 87), (13, 27), (80, 87), (79, 79), (22, 22), (85, 67), (17, 77), (4, 162), (99, 122), (75, 152), (14, 27), (150, 162), (59, 162), (161, 107), (24, 27), (163, 67), (29, 79), (104, 104), (168, 27), (35, 142), (42, 22), (74, 91), (38, 114), (133, 107), (136, 104), (48, 71), (53, 67), (16, 79), (32, 104), (151, 87), (44, 67), (77, 77), (65, 122), (3, 107), (51, 91), (165, 67), (162, 162), (123, 22), (169, 142), (55, 79), (109, 104), (142, 152), (8, 27), (98, 162), (61, 9), (101, 77), (152, 152), (144, 142), (69, 107), (20, 20), (127, 142), (82, 9), (30, 27), (89, 91), (52, 152), (15, 20), (70, 71), (159, 20), (72, 162), (107, 107), (111, 162), (156, 20), (73, 91), (110, 152), (49, 22), (115, 162), (137, 162), (34, 27), (97, 104), (116, 27), (121, 107), (118, 27), (67, 67), (87, 87), (23, 91), (45, 22), (76, 22), (26, 20), (114, 114), (56, 71), (91, 91), (40, 152), (153, 27), (154, 79), (147, 114), (139, 104), (66, 27), (41, 122), (167, 104), (92, 107), (160, 162), (7, 107), (5, 122), (11, 91), (9, 9), (64, 162), (62, 77), (6, 77), (95, 87), (105, 71), (158, 107), (19, 77), (58, 79), (135, 20), (93, 91), (94, 77), (25, 152), (145, 20), (88, 87), (120, 9), (63, 9), (46, 142), (96, 79), (84, 9), (138, 122), (50, 77), (2, 67), (39, 162), (78, 79)] current theta: 0.148125723263 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:42 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27016 rows and 27077 columns Presolve time: 0.04s Presolved: 2055 rows, 2163 columns, 5931 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2163 integer (2163 binary) Root relaxation: cutoff, 62 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 (62 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 [9, 20, 22, 27, 67, 71, 77, 79, 87, 91, 104, 107, 114, 122, 142, 152, 162] edges [(81, 114), (83, 122), (128, 152), (54, 91), (1, 77), (0, 87), (57, 27), (148, 77), (27, 27), (71, 71), (119, 162), (21, 27), (141, 152), (18, 77), (12, 20), (131, 22), (108, 114), (132, 142), (43, 71), (33, 114), (106, 77), (112, 104), (10, 114), (164, 122), (149, 71), (134, 71), (60, 87), (117, 152), (103, 79), (130, 22), (124, 152), (68, 162), (155, 122), (36, 87), (140, 67), (102, 20), (47, 162), (146, 87), (28, 87), (143, 114), (31, 77), (37, 122), (125, 152), (166, 79), (100, 91), (90, 22), (86, 87), (157, 9), (129, 71), (122, 122), (113, 162), (126, 87), (13, 27), (80, 87), (79, 79), (22, 22), (85, 67), (17, 77), (4, 162), (99, 122), (75, 152), (14, 27), (150, 162), (59, 162), (161, 107), (24, 27), (163, 67), (29, 79), (104, 104), (168, 27), (35, 142), (42, 22), (74, 91), (38, 114), (133, 107), (136, 104), (48, 71), (53, 67), (16, 79), (32, 104), (151, 87), (44, 67), (77, 77), (65, 122), (3, 107), (51, 91), (165, 67), (162, 162), (123, 22), (169, 142), (55, 79), (109, 104), (142, 152), (8, 27), (98, 162), (61, 9), (101, 77), (152, 152), (144, 142), (69, 107), (20, 20), (127, 142), (82, 9), (30, 27), (89, 91), (52, 152), (15, 20), (70, 71), (159, 20), (72, 162), (107, 107), (111, 162), (156, 20), (73, 91), (110, 152), (49, 22), (115, 162), (137, 162), (34, 27), (97, 104), (116, 27), (121, 107), (118, 27), (67, 67), (87, 87), (23, 91), (45, 22), (76, 22), (26, 20), (114, 114), (56, 71), (91, 91), (40, 152), (153, 27), (154, 79), (147, 114), (139, 104), (66, 27), (41, 122), (167, 104), (92, 107), (160, 162), (7, 107), (5, 122), (11, 91), (9, 9), (64, 162), (62, 77), (6, 77), (95, 87), (105, 71), (158, 107), (19, 77), (58, 79), (135, 20), (93, 91), (94, 77), (25, 152), (145, 20), (88, 87), (120, 9), (63, 9), (46, 142), (96, 79), (84, 9), (138, 122), (50, 77), (2, 67), (39, 162), (78, 79)] current theta: 0.14804530756 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:42 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27016 rows and 27077 columns Presolve time: 0.04s Presolved: 2055 rows, 2163 columns, 5931 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2163 integer (2163 binary) Root relaxation: cutoff, 62 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 (62 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 [9, 20, 22, 27, 67, 71, 77, 79, 87, 91, 104, 107, 114, 122, 142, 152, 162] edges [(81, 114), (83, 122), (128, 152), (54, 91), (1, 77), (0, 87), (57, 27), (148, 77), (27, 27), (71, 71), (119, 162), (21, 27), (141, 152), (18, 77), (12, 20), (131, 22), (108, 114), (132, 142), (43, 71), (33, 114), (106, 77), (112, 104), (10, 114), (164, 122), (149, 71), (134, 71), (60, 87), (117, 152), (103, 79), (130, 22), (124, 152), (68, 162), (155, 122), (36, 87), (140, 67), (102, 20), (47, 162), (146, 87), (28, 87), (143, 114), (31, 77), (37, 122), (125, 152), (166, 79), (100, 91), (90, 22), (86, 87), (157, 9), (129, 71), (122, 122), (113, 162), (126, 87), (13, 27), (80, 87), (79, 79), (22, 22), (85, 67), (17, 77), (4, 162), (99, 122), (75, 152), (14, 27), (150, 162), (59, 162), (161, 107), (24, 27), (163, 67), (29, 79), (104, 104), (168, 27), (35, 142), (42, 22), (74, 91), (38, 114), (133, 107), (136, 104), (48, 71), (53, 67), (16, 79), (32, 104), (151, 87), (44, 67), (77, 77), (65, 122), (3, 107), (51, 91), (165, 67), (162, 162), (123, 22), (169, 142), (55, 79), (109, 104), (142, 152), (8, 27), (98, 162), (61, 9), (101, 77), (152, 152), (144, 142), (69, 107), (20, 20), (127, 142), (82, 9), (30, 27), (89, 91), (52, 152), (15, 20), (70, 71), (159, 20), (72, 162), (107, 107), (111, 162), (156, 20), (73, 91), (110, 152), (49, 22), (115, 162), (137, 162), (34, 27), (97, 104), (116, 27), (121, 107), (118, 27), (67, 67), (87, 87), (23, 91), (45, 22), (76, 22), (26, 20), (114, 114), (56, 71), (91, 91), (40, 152), (153, 27), (154, 79), (147, 114), (139, 104), (66, 27), (41, 122), (167, 104), (92, 107), (160, 162), (7, 107), (5, 122), (11, 91), (9, 9), (64, 162), (62, 77), (6, 77), (95, 87), (105, 71), (158, 107), (19, 77), (58, 79), (135, 20), (93, 91), (94, 77), (25, 152), (145, 20), (88, 87), (120, 9), (63, 9), (46, 142), (96, 79), (84, 9), (138, 122), (50, 77), (2, 67), (39, 162), (78, 79)]