current theta: 0.653911375807 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:40 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 9636 rows and 9636 columns Presolve time: 0.52s Presolved: 19777 rows, 19947 columns, 59157 nonzeros Variable types: 0 continuous, 19947 integer (19947 binary) Root relaxation: objective 0.000000e+00, 2097 iterations, 0.11 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 (4477 simplex iterations) in 0.85 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, 8, 14, 17, 20, 38, 47, 56, 57, 66, 67, 73, 81, 82, 91, 137, 138, 159] edges [(168, 38), (71, 138), (15, 81), (59, 73), (127, 38), (87, 73), (50, 73), (74, 20), (21, 138), (68, 73), (89, 138), (42, 57), (64, 138), (99, 137), (38, 38), (147, 38), (54, 138), (141, 8), (170, 38), (80, 82), (123, 159), (13, 38), (157, 137), (18, 57), (11, 8), (111, 73), (39, 38), (72, 66), (56, 14), (4, 17), (77, 67), (109, 17), (105, 137), (26, 14), (95, 82), (135, 66), (112, 7), (5, 8), (88, 14), (122, 138), (134, 38), (23, 14), (40, 38), (160, 159), (63, 66), (25, 138), (75, 66), (1, 137), (90, 14), (66, 67), (93, 138), (103, 57), (162, 57), (94, 137), (152, 8), (19, 67), (115, 57), (114, 73), (45, 159), (144, 67), (49, 138), (10, 56), (132, 138), (113, 66), (101, 8), (78, 137), (33, 138), (142, 159), (47, 38), (138, 14), (110, 73), (133, 14), (164, 14), (100, 56), (9, 138), (86, 138), (155, 8), (96, 138), (169, 14), (16, 38), (117, 67), (161, 159), (149, 66), (43, 73), (46, 81), (148, 138), (151, 8), (62, 57), (48, 138), (44, 38), (83, 137), (165, 17), (153, 73), (108, 66), (32, 38), (137, 38), (58, 66), (107, 57), (35, 14), (98, 73), (116, 73), (156, 57), (146, 56), (22, 66), (67, 91), (20, 159), (158, 57), (3, 138), (119, 67), (159, 20), (150, 20), (31, 17), (128, 38), (0, 57), (61, 38), (14, 38), (163, 66), (6, 56), (17, 91), (41, 56), (136, 138), (97, 67), (129, 82), (91, 17), (143, 73), (167, 138), (8, 7), (79, 82), (73, 67), (121, 8), (106, 14), (52, 57), (120, 20), (154, 17), (145, 82), (76, 14), (55, 8), (60, 66), (102, 14), (85, 8), (140, 38), (57, 57), (166, 38), (139, 137), (82, 14), (53, 38), (28, 57), (2, 137), (81, 56), (12, 138), (30, 20), (7, 138), (36, 20), (27, 20), (84, 82), (37, 38), (65, 82), (70, 137), (34, 137), (24, 137), (118, 57), (29, 82), (124, 81), (131, 38), (92, 57), (126, 38), (51, 81), (130, 14), (69, 82), (104, 73), (125, 8)] current theta: 0.326955687904 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:41 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 22158 rows and 22158 columns Presolve time: 0.20s Presolved: 7255 rows, 7425 columns, 21591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7425 integer (7425 binary) Root relaxation: objective 0.000000e+00, 1325 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 (3031 simplex iterations) in 0.29 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 [33, 41, 50, 67, 68, 91, 93, 95, 119, 120, 124, 126, 134, 151, 157, 159, 164, 167] edges [(49, 124), (40, 41), (144, 120), (115, 134), (140, 126), (146, 41), (169, 124), (46, 95), (2, 167), (43, 167), (6, 41), (103, 167), (113, 167), (24, 134), (139, 134), (48, 167), (64, 91), (15, 134), (10, 164), (130, 134), (25, 134), (44, 124), (118, 167), (65, 41), (160, 159), (98, 91), (148, 120), (80, 124), (73, 93), (166, 167), (137, 164), (36, 167), (89, 68), (162, 134), (156, 167), (37, 41), (87, 159), (155, 95), (116, 91), (96, 41), (42, 167), (161, 95), (5, 120), (30, 167), (75, 33), (66, 91), (97, 93), (108, 41), (0, 134), (50, 167), (104, 91), (114, 167), (127, 126), (143, 91), (8, 164), (17, 167), (163, 120), (158, 167), (95, 120), (133, 68), (70, 124), (38, 126), (18, 95), (1, 157), (154, 41), (28, 134), (106, 124), (86, 68), (67, 159), (83, 91), (159, 91), (33, 134), (131, 157), (94, 134), (78, 134), (135, 159), (138, 41), (81, 124), (100, 157), (151, 124), (63, 167), (79, 126), (145, 95), (76, 126), (74, 67), (92, 167), (19, 120), (110, 50), (125, 151), (51, 126), (27, 167), (29, 95), (62, 167), (112, 167), (142, 91), (4, 167), (31, 126), (121, 120), (3, 134), (164, 120), (85, 124), (134, 134), (52, 41), (35, 124), (91, 67), (26, 41), (56, 164), (68, 68), (123, 95), (21, 124), (141, 95), (120, 120), (13, 167), (105, 41), (84, 124), (39, 167), (53, 91), (153, 167), (57, 167), (59, 41), (150, 91), (107, 41), (60, 167), (55, 95), (152, 124), (12, 41), (54, 33), (101, 157), (93, 167), (69, 95), (119, 167), (157, 134), (136, 167), (23, 41), (111, 91), (90, 41), (126, 41), (167, 167), (34, 124), (9, 120), (99, 134), (168, 120), (41, 95), (71, 95), (11, 120), (122, 124), (132, 120), (14, 124), (16, 167), (61, 124), (117, 167), (147, 126), (7, 95), (124, 124), (128, 134), (129, 124), (77, 91), (102, 33), (109, 41), (88, 124), (58, 167), (149, 68), (32, 167), (20, 91), (22, 91), (47, 167), (72, 167), (170, 50), (45, 95), (165, 93), (82, 164)] current theta: 0.163477843952 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:42 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 26992 rows and 27017 columns Presolve time: 0.04s Presolved: 2421 rows, 2566 columns, 7064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2566 integer (2566 binary) Root relaxation: objective 1.065814e-14, 2153 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 (3468 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, 31, 43, 45, 52, 60, 67, 88, 93, 99, 112, 120, 129, 145, 149, 154, 165, 169] edges [(152, 88), (92, 165), (64, 145), (156, 112), (134, 25), (133, 112), (157, 99), (131, 149), (141, 129), (139, 31), (78, 25), (45, 145), (41, 149), (112, 112), (116, 67), (31, 112), (47, 60), (11, 129), (138, 149), (14, 88), (76, 112), (28, 25), (43, 43), (62, 43), (117, 93), (126, 149), (98, 67), (120, 145), (142, 93), (66, 165), (103, 112), (60, 60), (88, 88), (10, 129), (169, 169), (36, 43), (59, 154), (2, 43), (21, 129), (48, 43), (150, 165), (148, 120), (154, 154), (1, 99), (136, 112), (44, 120), (40, 154), (162, 99), (93, 165), (137, 88), (90, 154), (128, 31), (86, 52), (16, 112), (5, 120), (8, 129), (79, 154), (77, 165), (132, 129), (147, 99), (151, 169), (155, 129), (12, 52), (124, 129), (129, 129), (6, 88), (13, 60), (96, 149), (149, 149), (100, 149), (52, 52), (68, 154), (54, 149), (144, 145), (50, 60), (51, 25), (3, 99), (91, 165), (18, 154), (130, 99), (114, 43), (19, 145), (146, 88), (163, 145), (24, 99), (107, 154), (75, 149), (15, 25), (30, 43), (170, 60), (0, 31), (34, 88), (89, 52), (159, 67), (80, 149), (4, 52), (53, 165), (161, 45), (35, 129), (110, 93), (140, 31), (82, 129), (115, 25), (65, 145), (122, 88), (167, 43), (57, 112), (56, 129), (55, 145), (87, 67), (95, 145), (70, 88), (104, 154), (164, 129), (101, 149), (85, 169), (32, 43), (97, 67), (69, 45), (118, 60), (67, 67), (153, 93), (49, 169), (33, 99), (119, 60), (61, 149), (121, 145), (20, 67), (72, 112), (7, 154), (166, 112), (71, 45), (42, 60), (63, 43), (99, 25), (84, 129), (73, 67), (46, 145), (106, 88), (58, 43), (9, 120), (17, 60), (168, 120), (38, 31), (23, 149), (102, 99), (143, 93), (160, 67), (26, 149), (81, 149), (111, 165), (113, 43), (123, 45), (145, 145), (25, 99), (22, 67), (135, 67), (158, 112), (37, 145), (39, 112), (127, 25), (74, 93), (29, 145), (105, 149), (109, 154), (125, 129), (108, 52), (94, 99), (83, 93), (27, 93), (165, 93)] current theta: 0.0817389219759 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:42 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 28528 rows and 28697 columns Presolve time: 0.03s Presolved: 885 rows, 886 columns, 2330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (885 binary) Root relaxation: cutoff, 1014 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 (1014 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.122608382964 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:42 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27850 rows and 27967 columns Presolve time: 0.03s Presolved: 1563 rows, 1616 columns, 4400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1616 integer (1616 binary) Root relaxation: cutoff, 1808 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 (1808 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.143043113458 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:42 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27442 rows and 27502 columns Presolve time: 0.04s Presolved: 1971 rows, 2081 columns, 5679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2081 integer (2081 binary) Root relaxation: objective -4.973799e-14, 1885 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 (3016 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 [8, 36, 47, 51, 65, 67, 70, 71, 77, 84, 89, 93, 128, 138, 147, 148, 154, 158] edges [(95, 148), (65, 65), (26, 138), (104, 77), (32, 36), (132, 84), (133, 128), (121, 148), (53, 77), (71, 71), (25, 147), (59, 77), (136, 158), (116, 67), (108, 89), (54, 138), (24, 51), (111, 77), (18, 77), (155, 84), (38, 128), (61, 138), (149, 138), (165, 77), (6, 70), (117, 93), (146, 70), (98, 67), (17, 47), (142, 93), (78, 51), (89, 89), (3, 147), (45, 71), (55, 65), (47, 47), (49, 148), (145, 65), (127, 147), (76, 128), (164, 84), (154, 154), (161, 71), (40, 154), (66, 67), (129, 84), (134, 51), (90, 154), (106, 70), (150, 93), (35, 84), (157, 147), (169, 84), (118, 47), (80, 138), (33, 147), (21, 84), (79, 154), (36, 36), (37, 65), (50, 47), (10, 84), (84, 84), (152, 70), (72, 158), (46, 65), (99, 147), (158, 158), (93, 93), (62, 36), (75, 138), (63, 36), (82, 8), (70, 70), (170, 47), (96, 138), (23, 138), (168, 65), (5, 65), (120, 65), (39, 158), (166, 158), (52, 89), (107, 154), (2, 36), (29, 71), (140, 89), (151, 8), (88, 70), (159, 67), (141, 84), (77, 77), (58, 93), (48, 36), (167, 47), (110, 93), (56, 8), (138, 138), (44, 84), (128, 128), (41, 138), (64, 65), (109, 77), (123, 71), (126, 147), (7, 65), (148, 148), (87, 67), (51, 51), (4, 89), (81, 138), (92, 93), (42, 47), (130, 147), (11, 84), (124, 84), (91, 67), (16, 158), (15, 51), (101, 138), (85, 148), (97, 67), (67, 67), (153, 93), (115, 51), (30, 36), (9, 148), (20, 67), (12, 89), (86, 89), (113, 36), (73, 67), (19, 65), (13, 47), (114, 36), (144, 65), (0, 128), (102, 147), (162, 128), (122, 70), (60, 47), (139, 128), (143, 93), (147, 147), (160, 67), (69, 71), (112, 158), (83, 77), (57, 158), (119, 47), (14, 138), (156, 158), (137, 70), (103, 158), (105, 138), (28, 147), (22, 67), (68, 89), (135, 67), (34, 70), (163, 65), (131, 147), (100, 138), (31, 128), (74, 93), (94, 128), (1, 147), (8, 8), (27, 93), (43, 36), (125, 8)] current theta: 0.132825748211 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:42 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27636 rows and 27722 columns Presolve time: 0.03s Presolved: 1777 rows, 1861 columns, 5071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1861 integer (1861 binary) Root relaxation: cutoff, 2041 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2041 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.137934430834 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:43 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27524 rows and 27595 columns Presolve time: 0.03s Presolved: 1889 rows, 1988 columns, 5422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1988 integer (1988 binary) Root relaxation: cutoff, 2189 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 (2189 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.140488772146 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:43 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27482 rows and 27545 columns Presolve time: 0.04s Presolved: 1931 rows, 2038 columns, 5556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2038 integer (2038 binary) Root relaxation: objective 0.000000e+00, 1787 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 (1787 simplex iterations) in 0.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 [47, 51, 65, 67, 71, 72, 76, 77, 79, 84, 93, 108, 113, 122, 125, 138, 147, 148] edges [(107, 79), (95, 148), (65, 65), (26, 138), (132, 84), (0, 76), (114, 72), (121, 148), (89, 108), (53, 77), (71, 71), (36, 113), (25, 147), (116, 67), (54, 138), (24, 51), (111, 77), (109, 79), (156, 72), (18, 77), (155, 84), (61, 138), (149, 138), (43, 113), (165, 77), (117, 93), (98, 67), (17, 47), (142, 93), (78, 51), (136, 72), (3, 147), (45, 71), (55, 65), (47, 47), (49, 148), (145, 65), (127, 147), (151, 125), (152, 122), (57, 72), (161, 71), (66, 67), (4, 113), (40, 79), (134, 51), (150, 93), (35, 84), (157, 147), (169, 84), (34, 122), (118, 47), (80, 138), (33, 147), (37, 65), (50, 47), (10, 84), (94, 108), (46, 65), (122, 122), (99, 147), (93, 93), (2, 113), (86, 76), (75, 138), (79, 79), (30, 113), (158, 72), (170, 47), (96, 138), (162, 108), (21, 125), (88, 122), (168, 65), (5, 65), (137, 138), (133, 76), (141, 125), (139, 76), (29, 71), (68, 79), (166, 72), (159, 67), (77, 77), (31, 76), (58, 93), (104, 79), (62, 72), (125, 125), (167, 47), (110, 93), (59, 79), (138, 138), (23, 108), (44, 84), (48, 72), (41, 138), (64, 65), (6, 122), (123, 71), (126, 147), (7, 65), (148, 148), (82, 125), (87, 67), (51, 51), (108, 108), (92, 93), (42, 47), (130, 147), (129, 125), (140, 108), (11, 84), (124, 84), (91, 67), (15, 51), (72, 72), (101, 138), (16, 72), (146, 122), (39, 72), (85, 148), (97, 67), (67, 67), (56, 125), (153, 93), (115, 51), (9, 148), (20, 67), (113, 113), (154, 79), (73, 67), (19, 65), (52, 108), (13, 47), (144, 65), (63, 72), (38, 76), (128, 76), (102, 147), (60, 47), (143, 93), (147, 147), (160, 67), (69, 71), (83, 77), (8, 125), (119, 47), (164, 125), (76, 76), (14, 138), (70, 122), (105, 138), (28, 147), (12, 108), (112, 76), (22, 67), (135, 67), (163, 65), (131, 147), (100, 138), (103, 76), (81, 122), (74, 93), (90, 79), (120, 148), (1, 147), (84, 125), (106, 122), (32, 113), (27, 93)] current theta: 0.13921160149 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:43 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27508 rows and 27578 columns Presolve time: 0.04s Presolved: 1905 rows, 2005 columns, 5471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2005 integer (2005 binary) Root relaxation: objective 0.000000e+00, 1919 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 (1919 simplex iterations) in 0.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 [20, 29, 40, 47, 51, 53, 59, 72, 76, 84, 93, 108, 113, 120, 122, 138, 147, 151] edges [(73, 20), (91, 20), (66, 53), (26, 138), (46, 29), (0, 76), (114, 72), (87, 20), (89, 108), (36, 113), (25, 147), (65, 120), (54, 138), (24, 51), (155, 151), (156, 72), (38, 108), (97, 20), (61, 138), (98, 20), (149, 138), (64, 29), (43, 113), (117, 93), (17, 47), (142, 93), (78, 51), (136, 72), (154, 40), (109, 40), (3, 147), (47, 47), (160, 53), (127, 147), (152, 122), (57, 72), (148, 120), (53, 53), (4, 113), (129, 84), (134, 51), (150, 93), (35, 84), (157, 147), (56, 151), (169, 84), (34, 122), (118, 47), (80, 138), (33, 147), (21, 84), (5, 120), (77, 53), (50, 47), (10, 84), (84, 84), (94, 108), (122, 122), (99, 147), (140, 76), (93, 93), (2, 113), (132, 151), (86, 76), (75, 138), (163, 120), (59, 59), (30, 113), (90, 59), (158, 72), (170, 47), (95, 120), (96, 138), (162, 108), (161, 29), (88, 122), (79, 40), (137, 138), (111, 59), (133, 76), (69, 53), (104, 59), (139, 76), (37, 40), (19, 120), (166, 72), (141, 84), (31, 76), (58, 93), (62, 72), (68, 59), (125, 151), (167, 47), (110, 93), (138, 138), (23, 108), (44, 84), (48, 72), (144, 40), (41, 138), (6, 122), (126, 147), (51, 51), (108, 108), (121, 120), (92, 93), (42, 47), (130, 147), (20, 20), (55, 29), (11, 84), (124, 84), (15, 51), (72, 72), (159, 20), (29, 29), (101, 138), (16, 72), (146, 122), (120, 120), (39, 72), (164, 151), (153, 93), (8, 151), (123, 29), (115, 51), (113, 113), (40, 40), (52, 108), (13, 47), (83, 53), (165, 53), (63, 72), (9, 120), (168, 120), (128, 76), (102, 147), (1, 51), (151, 151), (60, 47), (116, 20), (143, 93), (147, 147), (119, 47), (76, 76), (14, 138), (70, 122), (82, 151), (105, 138), (28, 147), (12, 108), (135, 20), (112, 76), (71, 29), (22, 20), (45, 29), (131, 147), (85, 151), (67, 20), (100, 138), (103, 76), (7, 40), (81, 122), (74, 93), (145, 120), (106, 122), (32, 113), (49, 120), (27, 93), (107, 40), (18, 40)] current theta: 0.138573016162 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:43 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27512 rows and 27583 columns Presolve time: 0.03s Presolved: 1901 rows, 2000 columns, 5458 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2000 integer (2000 binary) Root relaxation: cutoff, 72 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 (72 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 [20, 29, 40, 47, 51, 53, 59, 72, 76, 84, 93, 108, 113, 120, 122, 138, 147, 151] edges [(73, 20), (91, 20), (66, 53), (26, 138), (46, 29), (0, 76), (114, 72), (87, 20), (89, 108), (36, 113), (25, 147), (65, 120), (54, 138), (24, 51), (155, 151), (156, 72), (38, 108), (97, 20), (61, 138), (98, 20), (149, 138), (64, 29), (43, 113), (117, 93), (17, 47), (142, 93), (78, 51), (136, 72), (154, 40), (109, 40), (3, 147), (47, 47), (160, 53), (127, 147), (152, 122), (57, 72), (148, 120), (53, 53), (4, 113), (129, 84), (134, 51), (150, 93), (35, 84), (157, 147), (56, 151), (169, 84), (34, 122), (118, 47), (80, 138), (33, 147), (21, 84), (5, 120), (77, 53), (50, 47), (10, 84), (84, 84), (94, 108), (122, 122), (99, 147), (140, 76), (93, 93), (2, 113), (132, 151), (86, 76), (75, 138), (163, 120), (59, 59), (30, 113), (90, 59), (158, 72), (170, 47), (95, 120), (96, 138), (162, 108), (161, 29), (88, 122), (79, 40), (137, 138), (111, 59), (133, 76), (69, 53), (104, 59), (139, 76), (37, 40), (19, 120), (166, 72), (141, 84), (31, 76), (58, 93), (62, 72), (68, 59), (125, 151), (167, 47), (110, 93), (138, 138), (23, 108), (44, 84), (48, 72), (144, 40), (41, 138), (6, 122), (126, 147), (51, 51), (108, 108), (121, 120), (92, 93), (42, 47), (130, 147), (20, 20), (55, 29), (11, 84), (124, 84), (15, 51), (72, 72), (159, 20), (29, 29), (101, 138), (16, 72), (146, 122), (120, 120), (39, 72), (164, 151), (153, 93), (8, 151), (123, 29), (115, 51), (113, 113), (40, 40), (52, 108), (13, 47), (83, 53), (165, 53), (63, 72), (9, 120), (168, 120), (128, 76), (102, 147), (1, 51), (151, 151), (60, 47), (116, 20), (143, 93), (147, 147), (119, 47), (76, 76), (14, 138), (70, 122), (82, 151), (105, 138), (28, 147), (12, 108), (135, 20), (112, 76), (71, 29), (22, 20), (45, 29), (131, 147), (85, 151), (67, 20), (100, 138), (103, 76), (7, 40), (81, 122), (74, 93), (145, 120), (106, 122), (32, 113), (49, 120), (27, 93), (107, 40), (18, 40)] current theta: 0.138253723498 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:43 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27520 rows and 27591 columns Presolve time: 0.04s Presolved: 1893 rows, 1992 columns, 5434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1992 integer (1992 binary) Root relaxation: cutoff, 2073 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 (2073 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.13841336983 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:43 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27516 rows and 27587 columns Presolve time: 0.03s Presolved: 1897 rows, 1996 columns, 5446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1996 integer (1996 binary) Root relaxation: objective 0.000000e+00, 1938 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 (1938 simplex iterations) in 0.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 [20, 29, 40, 47, 51, 53, 59, 72, 76, 84, 93, 108, 113, 120, 122, 138, 147, 155] edges [(73, 20), (91, 20), (66, 53), (26, 138), (132, 84), (46, 29), (0, 76), (114, 72), (85, 155), (87, 20), (89, 108), (36, 113), (25, 147), (65, 120), (154, 59), (54, 138), (24, 51), (156, 72), (97, 20), (61, 138), (98, 20), (149, 138), (64, 29), (43, 113), (117, 93), (17, 47), (78, 51), (136, 72), (109, 40), (3, 147), (47, 47), (160, 53), (127, 147), (152, 122), (55, 120), (57, 72), (164, 84), (148, 120), (53, 53), (4, 113), (134, 51), (150, 93), (35, 84), (157, 147), (169, 84), (34, 122), (118, 47), (80, 138), (33, 147), (21, 84), (5, 120), (77, 53), (56, 155), (50, 47), (10, 84), (84, 84), (94, 108), (122, 122), (99, 147), (140, 76), (93, 93), (2, 113), (75, 138), (142, 53), (163, 120), (59, 59), (30, 113), (90, 59), (158, 72), (170, 47), (95, 120), (96, 138), (162, 108), (161, 29), (88, 122), (79, 40), (137, 138), (111, 59), (133, 76), (69, 53), (104, 59), (139, 76), (125, 155), (37, 40), (19, 120), (166, 72), (141, 84), (31, 76), (58, 93), (62, 72), (68, 59), (167, 47), (110, 93), (138, 138), (23, 108), (44, 84), (48, 72), (144, 40), (41, 138), (6, 122), (151, 155), (126, 147), (51, 51), (108, 108), (121, 120), (92, 93), (42, 47), (130, 147), (20, 20), (11, 84), (124, 84), (15, 51), (86, 108), (72, 72), (159, 20), (29, 29), (101, 138), (16, 72), (146, 122), (120, 120), (39, 72), (153, 93), (123, 29), (115, 51), (113, 113), (40, 40), (8, 155), (52, 108), (13, 47), (83, 53), (165, 53), (63, 72), (9, 120), (38, 76), (168, 120), (128, 76), (102, 147), (1, 51), (60, 47), (116, 20), (143, 93), (147, 147), (82, 155), (119, 47), (76, 76), (14, 138), (70, 122), (105, 138), (28, 147), (12, 108), (135, 20), (112, 76), (71, 29), (22, 20), (45, 29), (131, 147), (67, 20), (100, 138), (103, 76), (7, 40), (81, 122), (74, 93), (145, 120), (129, 155), (106, 122), (32, 113), (155, 155), (49, 120), (27, 93), (107, 40), (18, 40)] current theta: 0.138333546664 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:44 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27516 rows and 27587 columns Presolve time: 0.03s Presolved: 1897 rows, 1996 columns, 5446 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1996 integer (1996 binary) Root relaxation: cutoff, 72 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 (72 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 [20, 29, 40, 47, 51, 53, 59, 72, 76, 84, 93, 108, 113, 120, 122, 138, 147, 155] edges [(73, 20), (91, 20), (66, 53), (26, 138), (132, 84), (46, 29), (0, 76), (114, 72), (85, 155), (87, 20), (89, 108), (36, 113), (25, 147), (65, 120), (154, 59), (54, 138), (24, 51), (156, 72), (97, 20), (61, 138), (98, 20), (149, 138), (64, 29), (43, 113), (117, 93), (17, 47), (78, 51), (136, 72), (109, 40), (3, 147), (47, 47), (160, 53), (127, 147), (152, 122), (55, 120), (57, 72), (164, 84), (148, 120), (53, 53), (4, 113), (134, 51), (150, 93), (35, 84), (157, 147), (169, 84), (34, 122), (118, 47), (80, 138), (33, 147), (21, 84), (5, 120), (77, 53), (56, 155), (50, 47), (10, 84), (84, 84), (94, 108), (122, 122), (99, 147), (140, 76), (93, 93), (2, 113), (75, 138), (142, 53), (163, 120), (59, 59), (30, 113), (90, 59), (158, 72), (170, 47), (95, 120), (96, 138), (162, 108), (161, 29), (88, 122), (79, 40), (137, 138), (111, 59), (133, 76), (69, 53), (104, 59), (139, 76), (125, 155), (37, 40), (19, 120), (166, 72), (141, 84), (31, 76), (58, 93), (62, 72), (68, 59), (167, 47), (110, 93), (138, 138), (23, 108), (44, 84), (48, 72), (144, 40), (41, 138), (6, 122), (151, 155), (126, 147), (51, 51), (108, 108), (121, 120), (92, 93), (42, 47), (130, 147), (20, 20), (11, 84), (124, 84), (15, 51), (86, 108), (72, 72), (159, 20), (29, 29), (101, 138), (16, 72), (146, 122), (120, 120), (39, 72), (153, 93), (123, 29), (115, 51), (113, 113), (40, 40), (8, 155), (52, 108), (13, 47), (83, 53), (165, 53), (63, 72), (9, 120), (38, 76), (168, 120), (128, 76), (102, 147), (1, 51), (60, 47), (116, 20), (143, 93), (147, 147), (82, 155), (119, 47), (76, 76), (14, 138), (70, 122), (105, 138), (28, 147), (12, 108), (135, 20), (112, 76), (71, 29), (22, 20), (45, 29), (131, 147), (67, 20), (100, 138), (103, 76), (7, 40), (81, 122), (74, 93), (145, 120), (129, 155), (106, 122), (32, 113), (155, 155), (49, 120), (27, 93), (107, 40), (18, 40)]