current theta: 0.65066846261 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:00 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 5824 rows and 5824 columns Presolve time: 0.30s Presolved: 14199 rows, 14339 columns, 42453 nonzeros Variable types: 0 continuous, 14339 integer (14339 binary) Root relaxation: objective 0.000000e+00, 1026 iterations, 0.02 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 (1026 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [23, 25, 49, 53, 65, 67, 87, 92, 95, 109, 119, 124, 126, 136, 139] edges [(103, 95), (0, 139), (133, 139), (73, 139), (69, 95), (61, 139), (93, 139), (31, 139), (117, 139), (52, 139), (94, 139), (66, 139), (98, 139), (109, 139), (87, 139), (58, 95), (43, 139), (111, 92), (16, 139), (48, 139), (95, 95), (18, 139), (41, 139), (89, 139), (15, 139), (47, 139), (99, 92), (96, 139), (134, 139), (114, 139), (20, 139), (110, 95), (108, 139), (64, 139), (46, 139), (121, 139), (129, 139), (63, 139), (17, 139), (126, 139), (127, 139), (36, 139), (68, 139), (11, 92), (107, 139), (138, 139), (124, 139), (54, 139), (2, 139), (12, 95), (33, 139), (60, 95), (84, 139), (136, 139), (49, 136), (139, 92), (37, 139), (80, 139), (14, 139), (119, 139), (135, 139), (65, 136), (4, 95), (45, 139), (39, 139), (40, 95), (104, 95), (132, 139), (70, 139), (102, 139), (44, 139), (57, 95), (53, 139), (85, 139), (75, 139), (30, 139), (10, 95), (78, 95), (90, 139), (21, 139), (79, 139), (34, 139), (97, 139), (35, 139), (137, 139), (120, 139), (92, 139), (86, 139), (118, 139), (8, 139), (24, 136), (32, 95), (74, 95), (91, 139), (123, 139), (50, 139), (128, 139), (71, 109), (13, 139), (9, 139), (106, 139), (130, 139), (62, 95), (19, 139), (51, 139), (67, 23), (112, 92), (23, 139), (56, 139), (76, 139), (42, 139), (101, 139), (100, 139), (28, 95), (38, 139), (55, 124), (29, 139), (122, 139), (3, 92), (7, 139), (59, 139), (116, 139), (105, 139), (1, 87), (72, 139), (6, 136), (81, 95), (5, 139), (25, 139), (125, 139), (77, 139), (131, 92), (82, 139), (113, 139), (22, 139), (115, 139), (88, 139), (140, 139), (27, 139), (83, 95), (26, 139)] current theta: 0.325334231305 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:00 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 14808 rows and 14808 columns Presolve time: 0.12s Presolved: 5215 rows, 5355 columns, 15501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5355 integer (5355 binary) Root relaxation: objective 0.000000e+00, 1177 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 (2397 simplex iterations) in 0.22 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, 46, 58, 61, 65, 67, 74, 76, 85, 92, 95, 97, 131, 136, 137] edges [(26, 74), (9, 136), (69, 95), (34, 97), (1, 137), (65, 65), (85, 85), (43, 97), (94, 136), (73, 137), (20, 137), (93, 137), (71, 97), (108, 136), (5, 136), (95, 95), (33, 95), (61, 136), (82, 76), (45, 136), (47, 131), (11, 97), (10, 58), (32, 137), (59, 136), (105, 97), (55, 85), (134, 136), (120, 137), (42, 137), (7, 58), (63, 136), (21, 85), (78, 137), (89, 136), (100, 137), (92, 92), (31, 74), (122, 137), (124, 137), (53, 74), (126, 85), (18, 76), (16, 137), (83, 58), (138, 97), (123, 97), (17, 137), (125, 137), (102, 97), (23, 74), (135, 97), (22, 95), (133, 137), (12, 95), (75, 85), (13, 136), (44, 136), (110, 74), (76, 76), (2, 76), (52, 74), (128, 137), (49, 76), (64, 136), (140, 76), (114, 137), (54, 74), (46, 136), (117, 137), (48, 76), (15, 65), (6, 85), (14, 74), (118, 97), (115, 74), (19, 76), (37, 85), (84, 6), (3, 137), (87, 92), (98, 136), (70, 136), (130, 85), (28, 137), (8, 85), (60, 137), (72, 97), (106, 97), (79, 6), (90, 136), (88, 136), (91, 136), (66, 76), (50, 137), (58, 58), (109, 97), (139, 85), (86, 136), (127, 136), (56, 137), (51, 74), (97, 137), (80, 76), (62, 95), (68, 136), (99, 97), (132, 97), (116, 85), (96, 74), (137, 137), (103, 97), (81, 74), (74, 137), (35, 74), (41, 136), (111, 97), (101, 76), (77, 85), (67, 67), (57, 74), (119, 6), (136, 137), (131, 97), (112, 137), (27, 137), (0, 97), (40, 74), (38, 85), (121, 76), (24, 97), (36, 74), (104, 58), (29, 76), (25, 85), (113, 85), (39, 85), (107, 76), (129, 74), (4, 137), (30, 137)] current theta: 0.162667115653 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:00 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18366 rows and 18425 columns Presolve time: 0.03s Presolved: 1657 rows, 1738 columns, 4768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1738 integer (1738 binary) Root relaxation: cutoff, 2013 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 (2013 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.244000673479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:00 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 16766 rows and 16768 columns Presolve time: 0.06s Presolved: 3257 rows, 3395 columns, 9625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3395 integer (3395 binary) Root relaxation: objective 0.000000e+00, 1640 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 (2923 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 36, 44, 62, 65, 66, 75, 77, 81, 89, 100, 103, 114, 119, 138] edges [(66, 66), (71, 138), (133, 114), (40, 81), (10, 62), (27, 138), (113, 75), (35, 66), (103, 62), (65, 65), (7, 62), (36, 62), (104, 62), (16, 103), (37, 75), (131, 138), (45, 89), (62, 62), (106, 103), (43, 138), (14, 100), (77, 77), (52, 66), (87, 75), (136, 89), (19, 66), (107, 66), (32, 138), (59, 114), (44, 89), (120, 100), (41, 89), (69, 62), (2, 89), (28, 100), (25, 77), (81, 81), (29, 66), (30, 100), (95, 62), (129, 66), (46, 89), (56, 81), (116, 75), (138, 138), (4, 103), (105, 138), (11, 100), (98, 114), (128, 100), (124, 103), (84, 138), (88, 77), (61, 89), (23, 114), (121, 44), (34, 138), (51, 66), (22, 62), (102, 103), (109, 138), (57, 62), (100, 100), (18, 100), (130, 114), (73, 100), (126, 77), (15, 65), (101, 89), (117, 103), (58, 62), (49, 66), (31, 66), (63, 89), (90, 89), (132, 100), (12, 81), (135, 138), (39, 138), (47, 100), (112, 100), (74, 81), (91, 77), (78, 100), (92, 6), (1, 114), (53, 81), (8, 138), (99, 100), (75, 75), (79, 138), (20, 100), (97, 138), (55, 138), (115, 114), (137, 100), (123, 138), (64, 114), (70, 89), (26, 66), (24, 138), (134, 89), (82, 89), (48, 89), (139, 114), (85, 77), (21, 138), (127, 77), (54, 100), (9, 114), (93, 81), (110, 81), (5, 77), (17, 81), (72, 138), (89, 89), (94, 89), (118, 100), (111, 138), (119, 6), (13, 89), (122, 100), (60, 100), (83, 81), (67, 66), (80, 66), (6, 75), (96, 62), (50, 103), (114, 114), (38, 138), (76, 66), (42, 103), (108, 89), (140, 66), (125, 100), (0, 138), (3, 100), (33, 103), (86, 89), (68, 77)] current theta: 0.203333894566 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:01 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 17582 rows and 17595 columns Presolve time: 0.04s Presolved: 2441 rows, 2568 columns, 7166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2568 integer (2568 binary) Root relaxation: objective 0.000000e+00, 1616 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 (2783 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 [33, 41, 57, 63, 71, 74, 75, 84, 91, 102, 129, 137, 138, 139, 140] edges [(71, 138), (133, 139), (21, 75), (56, 74), (113, 75), (98, 139), (26, 140), (22, 33), (124, 33), (7, 57), (20, 137), (28, 33), (115, 137), (27, 102), (18, 139), (0, 71), (11, 138), (134, 139), (114, 139), (126, 75), (36, 57), (108, 91), (68, 75), (77, 75), (83, 57), (78, 137), (32, 139), (64, 139), (80, 129), (121, 139), (100, 137), (35, 129), (122, 137), (10, 57), (65, 91), (73, 140), (44, 63), (53, 74), (116, 75), (138, 138), (33, 33), (105, 102), (95, 57), (61, 91), (87, 71), (63, 63), (89, 63), (57, 57), (23, 137), (5, 91), (92, 71), (103, 102), (17, 74), (74, 74), (125, 137), (16, 102), (84, 138), (62, 33), (2, 139), (102, 102), (25, 91), (34, 138), (99, 139), (106, 102), (136, 139), (15, 91), (66, 129), (109, 138), (110, 74), (127, 91), (128, 137), (47, 137), (40, 57), (48, 63), (90, 140), (82, 41), (12, 74), (135, 139), (37, 71), (13, 63), (6, 71), (139, 139), (119, 71), (131, 139), (117, 102), (3, 137), (46, 41), (14, 137), (45, 63), (107, 63), (1, 139), (8, 138), (129, 129), (49, 129), (91, 91), (101, 140), (75, 75), (60, 33), (30, 140), (97, 138), (79, 71), (55, 138), (54, 140), (140, 74), (69, 33), (130, 139), (123, 138), (67, 129), (118, 137), (24, 138), (96, 57), (137, 137), (81, 74), (58, 57), (29, 140), (94, 91), (76, 63), (41, 63), (111, 137), (70, 41), (72, 138), (43, 84), (19, 140), (51, 140), (50, 33), (120, 140), (59, 139), (31, 140), (85, 75), (88, 91), (112, 137), (86, 63), (104, 57), (9, 91), (52, 140), (42, 102), (39, 75), (93, 74), (4, 33), (132, 137), (38, 75)] current theta: 0.183000505109 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:01 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 17970 rows and 17999 columns Presolve time: 0.03s Presolved: 2053 rows, 2164 columns, 5986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2164 integer (2164 binary) Root relaxation: objective -1.421085e-14, 2189 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 (4428 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 [38, 40, 43, 47, 55, 58, 73, 76, 92, 94, 103, 112, 114, 127, 129] edges [(63, 76), (21, 55), (133, 114), (135, 38), (23, 47), (78, 112), (89, 94), (5, 127), (120, 73), (81, 40), (9, 94), (132, 112), (103, 103), (59, 47), (96, 40), (100, 47), (93, 73), (121, 114), (106, 43), (2, 94), (6, 55), (10, 58), (61, 94), (7, 58), (116, 55), (0, 43), (80, 129), (92, 92), (3, 112), (35, 129), (105, 103), (65, 127), (74, 40), (22, 58), (68, 38), (57, 58), (15, 94), (84, 55), (46, 94), (41, 94), (117, 112), (53, 129), (25, 127), (136, 94), (98, 114), (131, 112), (99, 112), (124, 103), (113, 55), (69, 58), (51, 129), (73, 73), (95, 58), (56, 40), (66, 129), (102, 103), (24, 55), (122, 47), (26, 129), (76, 76), (123, 43), (45, 94), (130, 114), (8, 55), (48, 76), (86, 76), (19, 76), (112, 112), (33, 58), (87, 92), (43, 43), (42, 112), (91, 127), (111, 112), (54, 73), (20, 47), (137, 47), (34, 112), (30, 73), (44, 76), (1, 114), (109, 43), (129, 129), (49, 129), (17, 40), (11, 112), (140, 73), (58, 58), (77, 127), (16, 112), (31, 129), (83, 40), (38, 55), (13, 94), (67, 129), (36, 40), (14, 112), (70, 94), (71, 55), (82, 114), (134, 94), (90, 76), (139, 114), (128, 112), (119, 92), (115, 47), (60, 112), (27, 112), (55, 55), (52, 129), (101, 76), (47, 112), (32, 112), (64, 94), (39, 55), (138, 55), (118, 112), (125, 47), (94, 94), (126, 127), (127, 127), (72, 55), (85, 38), (50, 112), (18, 114), (114, 114), (108, 94), (104, 58), (28, 112), (75, 55), (110, 40), (37, 55), (107, 76), (12, 40), (62, 58), (88, 94), (79, 55), (97, 112), (29, 129), (4, 112), (40, 40)] current theta: 0.172833810381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:01 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18166 rows and 18211 columns Presolve time: 0.03s Presolved: 1857 rows, 1952 columns, 5382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1952 integer (1952 binary) Root relaxation: objective 0.000000e+00, 1782 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 (1782 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 [30, 40, 42, 55, 58, 63, 77, 91, 92, 94, 109, 114, 129, 132, 135] edges [(21, 55), (0, 109), (97, 135), (78, 132), (132, 132), (120, 30), (136, 114), (81, 40), (100, 132), (93, 30), (96, 40), (112, 132), (121, 114), (2, 94), (77, 77), (6, 55), (10, 58), (128, 132), (108, 91), (59, 114), (61, 94), (123, 109), (7, 58), (109, 109), (116, 55), (73, 30), (80, 129), (92, 92), (84, 109), (140, 30), (35, 129), (102, 42), (74, 40), (22, 58), (65, 91), (117, 42), (44, 63), (57, 58), (54, 132), (63, 63), (15, 94), (79, 109), (46, 94), (89, 63), (16, 42), (5, 91), (53, 129), (98, 114), (113, 55), (69, 58), (111, 132), (139, 135), (24, 109), (14, 132), (51, 129), (25, 91), (95, 58), (122, 132), (56, 40), (66, 129), (125, 132), (26, 129), (3, 132), (45, 94), (50, 42), (130, 114), (48, 63), (90, 63), (126, 77), (27, 42), (138, 109), (11, 132), (8, 135), (13, 63), (91, 94), (4, 132), (33, 58), (115, 30), (87, 92), (135, 135), (107, 63), (1, 114), (129, 129), (49, 129), (60, 132), (17, 40), (34, 132), (58, 58), (106, 109), (42, 42), (118, 132), (32, 135), (31, 129), (47, 132), (28, 132), (83, 40), (38, 55), (101, 63), (67, 129), (36, 40), (72, 135), (23, 132), (30, 30), (105, 42), (70, 94), (71, 55), (103, 42), (82, 114), (134, 94), (20, 132), (119, 92), (85, 77), (131, 132), (127, 77), (55, 55), (52, 129), (76, 63), (41, 63), (124, 42), (64, 94), (39, 55), (137, 132), (94, 94), (86, 63), (9, 91), (99, 132), (133, 135), (18, 114), (114, 114), (43, 109), (104, 58), (75, 55), (110, 40), (37, 55), (12, 40), (62, 58), (88, 94), (29, 129), (68, 77), (19, 63), (40, 40)] current theta: 0.167750463017 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:01 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18258 rows and 18310 columns Presolve time: 0.03s Presolved: 1765 rows, 1853 columns, 5099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1853 integer (1853 binary) Root relaxation: cutoff, 2412 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 (2412 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170292136699 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:01 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18212 rows and 18258 columns Presolve time: 0.03s Presolved: 1811 rows, 1905 columns, 5243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1905 integer (1905 binary) Root relaxation: objective 0.000000e+00, 1924 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 (2997 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 [32, 38, 42, 58, 76, 83, 85, 87, 91, 93, 94, 100, 109, 114, 129] edges [(63, 76), (89, 94), (111, 32), (0, 109), (6, 87), (136, 114), (40, 83), (135, 32), (93, 93), (119, 87), (36, 83), (57, 83), (2, 114), (14, 100), (121, 114), (30, 93), (21, 87), (115, 100), (10, 58), (108, 91), (59, 114), (61, 94), (123, 109), (120, 100), (7, 58), (109, 109), (72, 32), (1, 100), (80, 129), (4, 42), (84, 109), (35, 129), (102, 42), (110, 93), (22, 58), (55, 38), (65, 91), (117, 42), (68, 38), (126, 85), (79, 109), (46, 94), (41, 94), (16, 42), (5, 91), (98, 114), (128, 100), (133, 32), (56, 83), (69, 58), (24, 109), (51, 129), (60, 42), (25, 91), (17, 83), (95, 58), (15, 91), (66, 129), (75, 85), (26, 129), (100, 100), (76, 76), (45, 94), (127, 91), (50, 42), (130, 114), (39, 38), (48, 76), (27, 42), (138, 109), (91, 94), (86, 76), (112, 32), (19, 76), (132, 100), (33, 58), (83, 83), (47, 100), (37, 38), (23, 100), (78, 100), (44, 76), (129, 129), (49, 129), (71, 87), (131, 32), (116, 38), (99, 100), (96, 83), (20, 100), (58, 58), (106, 109), (42, 42), (31, 129), (34, 32), (137, 100), (13, 94), (64, 114), (67, 129), (74, 93), (70, 114), (105, 42), (53, 93), (134, 114), (103, 42), (82, 114), (90, 76), (94, 91), (97, 32), (139, 114), (8, 32), (54, 100), (81, 83), (52, 129), (101, 76), (124, 42), (28, 42), (118, 100), (77, 85), (87, 87), (122, 100), (11, 32), (92, 87), (9, 91), (140, 93), (38, 85), (85, 38), (18, 114), (114, 114), (43, 109), (104, 58), (32, 32), (113, 38), (107, 76), (73, 93), (125, 100), (62, 58), (88, 94), (12, 83), (3, 100), (29, 129)] current theta: 0.169021299858 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:02 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18236 rows and 18287 columns Presolve time: 0.03s Presolved: 1787 rows, 1876 columns, 5166 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1876 integer (1876 binary) Root relaxation: cutoff, 52 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 (52 simplex iterations) in 0.03 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 [32, 38, 42, 58, 76, 83, 85, 87, 91, 93, 94, 100, 109, 114, 129] edges [(63, 76), (89, 94), (111, 32), (0, 109), (6, 87), (136, 114), (40, 83), (135, 32), (93, 93), (119, 87), (36, 83), (57, 83), (2, 114), (14, 100), (121, 114), (30, 93), (21, 87), (115, 100), (10, 58), (108, 91), (59, 114), (61, 94), (123, 109), (120, 100), (7, 58), (109, 109), (72, 32), (1, 100), (80, 129), (4, 42), (84, 109), (35, 129), (102, 42), (110, 93), (22, 58), (55, 38), (65, 91), (117, 42), (68, 38), (126, 85), (79, 109), (46, 94), (41, 94), (16, 42), (5, 91), (98, 114), (128, 100), (133, 32), (56, 83), (69, 58), (24, 109), (51, 129), (60, 42), (25, 91), (17, 83), (95, 58), (15, 91), (66, 129), (75, 85), (26, 129), (100, 100), (76, 76), (45, 94), (127, 91), (50, 42), (130, 114), (39, 38), (48, 76), (27, 42), (138, 109), (91, 94), (86, 76), (112, 32), (19, 76), (132, 100), (33, 58), (83, 83), (47, 100), (37, 38), (23, 100), (78, 100), (44, 76), (129, 129), (49, 129), (71, 87), (131, 32), (116, 38), (99, 100), (96, 83), (20, 100), (58, 58), (106, 109), (42, 42), (31, 129), (34, 32), (137, 100), (13, 94), (64, 114), (67, 129), (74, 93), (70, 114), (105, 42), (53, 93), (134, 114), (103, 42), (82, 114), (90, 76), (94, 91), (97, 32), (139, 114), (8, 32), (54, 100), (81, 83), (52, 129), (101, 76), (124, 42), (28, 42), (118, 100), (77, 85), (87, 87), (122, 100), (11, 32), (92, 87), (9, 91), (140, 93), (38, 85), (85, 38), (18, 114), (114, 114), (43, 109), (104, 58), (32, 32), (113, 38), (107, 76), (73, 93), (125, 100), (62, 58), (88, 94), (12, 83), (3, 100), (29, 129)] current theta: 0.168385881437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:02 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18252 rows and 18304 columns Presolve time: 0.03s Presolved: 1771 rows, 1859 columns, 5117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1859 integer (1859 binary) Root relaxation: objective 0.000000e+00, 1899 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 (1899 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 [38, 42, 43, 44, 47, 58, 66, 77, 82, 83, 87, 91, 93, 97, 130] edges [(66, 66), (8, 38), (79, 97), (23, 47), (34, 97), (35, 66), (133, 130), (6, 87), (14, 47), (18, 82), (131, 47), (40, 83), (93, 93), (119, 87), (84, 97), (36, 83), (57, 83), (59, 47), (13, 82), (90, 82), (100, 47), (106, 43), (77, 77), (30, 93), (52, 66), (21, 87), (11, 97), (10, 58), (19, 66), (120, 47), (107, 66), (108, 91), (7, 58), (64, 130), (111, 47), (38, 38), (132, 47), (0, 43), (29, 66), (118, 47), (4, 42), (102, 42), (22, 58), (55, 38), (129, 66), (65, 91), (117, 42), (68, 38), (76, 44), (82, 44), (32, 97), (61, 91), (51, 93), (97, 97), (16, 42), (5, 91), (138, 97), (63, 82), (56, 83), (69, 58), (135, 97), (86, 44), (70, 82), (60, 42), (25, 91), (17, 83), (27, 97), (95, 58), (15, 91), (122, 47), (123, 43), (127, 91), (50, 42), (39, 38), (126, 77), (128, 47), (112, 47), (49, 66), (44, 82), (31, 66), (101, 82), (1, 47), (78, 47), (33, 58), (83, 83), (43, 43), (75, 38), (20, 47), (137, 47), (37, 38), (72, 97), (114, 82), (109, 43), (71, 87), (116, 38), (91, 91), (2, 130), (96, 83), (46, 44), (58, 58), (130, 130), (42, 42), (98, 47), (45, 44), (139, 130), (26, 66), (74, 93), (105, 42), (53, 93), (110, 83), (47, 47), (103, 42), (94, 91), (54, 47), (115, 47), (81, 83), (124, 42), (28, 42), (89, 44), (88, 91), (125, 47), (87, 87), (41, 82), (67, 66), (92, 87), (80, 66), (9, 91), (136, 82), (140, 93), (134, 82), (85, 38), (48, 44), (24, 97), (104, 58), (113, 38), (73, 93), (62, 58), (12, 83), (99, 47), (3, 47), (121, 82)] current theta: 0.168068172227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:02 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18254 rows and 18306 columns Presolve time: 0.03s Presolved: 1769 rows, 1857 columns, 5111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1857 integer (1857 binary) Root relaxation: cutoff, 2142 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2142 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.168227026832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:02 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18254 rows and 18306 columns Presolve time: 0.03s Presolved: 1769 rows, 1857 columns, 5111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1857 integer (1857 binary) Root relaxation: cutoff, 2142 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2142 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.168306454135 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:02 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18252 rows and 18304 columns Presolve time: 0.03s Presolved: 1771 rows, 1859 columns, 5117 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1859 integer (1859 binary) Root relaxation: cutoff, 53 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 (53 simplex iterations) in 0.03 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 [38, 42, 43, 44, 47, 58, 66, 77, 82, 83, 87, 91, 93, 97, 130] edges [(66, 66), (8, 38), (79, 97), (23, 47), (34, 97), (35, 66), (133, 130), (6, 87), (14, 47), (18, 82), (131, 47), (40, 83), (93, 93), (119, 87), (84, 97), (36, 83), (57, 83), (59, 47), (13, 82), (90, 82), (100, 47), (106, 43), (77, 77), (30, 93), (52, 66), (21, 87), (11, 97), (10, 58), (19, 66), (120, 47), (107, 66), (108, 91), (7, 58), (64, 130), (111, 47), (38, 38), (132, 47), (0, 43), (29, 66), (118, 47), (4, 42), (102, 42), (22, 58), (55, 38), (129, 66), (65, 91), (117, 42), (68, 38), (76, 44), (82, 44), (32, 97), (61, 91), (51, 93), (97, 97), (16, 42), (5, 91), (138, 97), (63, 82), (56, 83), (69, 58), (135, 97), (86, 44), (70, 82), (60, 42), (25, 91), (17, 83), (27, 97), (95, 58), (15, 91), (122, 47), (123, 43), (127, 91), (50, 42), (39, 38), (126, 77), (128, 47), (112, 47), (49, 66), (44, 82), (31, 66), (101, 82), (1, 47), (78, 47), (33, 58), (83, 83), (43, 43), (75, 38), (20, 47), (137, 47), (37, 38), (72, 97), (114, 82), (109, 43), (71, 87), (116, 38), (91, 91), (2, 130), (96, 83), (46, 44), (58, 58), (130, 130), (42, 42), (98, 47), (45, 44), (139, 130), (26, 66), (74, 93), (105, 42), (53, 93), (110, 83), (47, 47), (103, 42), (94, 91), (54, 47), (115, 47), (81, 83), (124, 42), (28, 42), (89, 44), (88, 91), (125, 47), (87, 87), (41, 82), (67, 66), (92, 87), (80, 66), (9, 91), (136, 82), (140, 93), (134, 82), (85, 38), (48, 44), (24, 97), (104, 58), (113, 38), (73, 93), (62, 58), (12, 83), (99, 47), (3, 47), (121, 82)]