current theta: 0.656754277523 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:35 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 8324 rows and 8324 columns Presolve time: 0.47s Presolved: 20069 rows, 20236 columns, 60036 nonzeros Variable types: 0 continuous, 20236 integer (20236 binary) Root relaxation: objective 0.000000e+00, 2425 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% - 0s Explored 0 nodes (5167 simplex iterations) in 0.92 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, 14, 56, 63, 65, 73, 80, 81, 86, 117, 124, 125, 132, 141, 142, 146, 151] edges [(91, 132), (163, 80), (59, 86), (143, 80), (57, 81), (102, 65), (139, 141), (63, 86), (12, 117), (32, 141), (115, 142), (48, 117), (65, 124), (44, 86), (52, 117), (31, 81), (14, 125), (150, 73), (95, 86), (71, 132), (34, 117), (149, 117), (155, 142), (50, 86), (107, 63), (126, 63), (84, 146), (130, 80), (123, 151), (9, 81), (125, 132), (133, 65), (38, 86), (77, 86), (165, 80), (114, 81), (41, 81), (156, 117), (79, 80), (109, 117), (0, 63), (137, 63), (158, 146), (134, 117), (160, 141), (27, 80), (17, 81), (94, 146), (2, 146), (138, 141), (35, 117), (93, 65), (28, 63), (21, 80), (64, 63), (136, 124), (112, 117), (33, 80), (67, 146), (118, 146), (10, 80), (56, 132), (135, 65), (162, 80), (55, 146), (96, 80), (144, 117), (161, 124), (90, 65), (60, 80), (70, 142), (1, 80), (101, 146), (98, 146), (6, 80), (131, 146), (15, 141), (122, 151), (42, 63), (49, 81), (69, 80), (45, 146), (87, 80), (47, 124), (166, 146), (104, 117), (127, 117), (116, 146), (164, 81), (5, 80), (23, 80), (111, 146), (22, 81), (85, 132), (81, 146), (37, 63), (141, 117), (76, 9), (62, 81), (25, 117), (99, 117), (36, 146), (75, 142), (92, 65), (7, 65), (54, 81), (140, 146), (108, 9), (153, 146), (20, 132), (88, 86), (86, 65), (97, 117), (3, 142), (121, 141), (11, 146), (24, 86), (113, 80), (159, 63), (4, 142), (100, 81), (43, 56), (58, 146), (83, 132), (26, 141), (106, 14), (110, 117), (117, 117), (18, 80), (73, 124), (51, 151), (151, 86), (13, 80), (53, 63), (39, 124), (142, 117), (132, 124), (78, 86), (68, 81), (30, 65), (80, 81), (89, 63), (157, 124), (40, 132), (46, 9), (72, 65), (124, 124), (82, 151), (120, 86), (61, 142), (74, 81), (167, 141), (129, 124), (29, 86), (19, 81), (154, 14), (105, 142), (66, 81), (152, 117), (8, 63), (147, 80), (146, 65), (119, 117), (145, 142), (103, 146), (128, 117), (16, 151), (148, 65)] current theta: 0.328377138761 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:36 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 21040 rows and 21040 columns Presolve time: 0.21s Presolved: 7353 rows, 7520 columns, 21888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7520 integer (7520 binary) Root relaxation: objective 0.000000e+00, 1546 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 (2929 simplex iterations) in 0.31 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, 6, 8, 80, 86, 91, 97, 102, 117, 125, 136, 141, 148, 154, 161, 162, 165] edges [(101, 91), (158, 91), (24, 91), (45, 91), (63, 161), (110, 161), (92, 161), (71, 161), (124, 136), (58, 91), (119, 162), (86, 86), (135, 97), (134, 161), (4, 165), (22, 154), (155, 165), (25, 161), (100, 162), (125, 136), (65, 161), (31, 162), (95, 148), (11, 86), (66, 165), (122, 161), (41, 165), (68, 162), (104, 161), (160, 161), (20, 165), (139, 165), (132, 136), (74, 165), (84, 91), (146, 91), (156, 117), (6, 162), (34, 165), (109, 5), (154, 154), (21, 162), (167, 165), (42, 154), (14, 161), (90, 154), (161, 91), (82, 161), (79, 162), (99, 165), (17, 148), (93, 161), (55, 154), (44, 91), (123, 154), (162, 165), (19, 154), (37, 161), (10, 154), (38, 91), (94, 154), (40, 97), (50, 91), (148, 154), (5, 165), (0, 154), (32, 161), (128, 161), (126, 154), (72, 161), (103, 162), (150, 162), (35, 97), (91, 161), (143, 154), (129, 8), (1, 80), (159, 161), (8, 6), (149, 8), (69, 165), (133, 161), (87, 80), (97, 97), (60, 162), (106, 154), (76, 91), (138, 165), (43, 161), (28, 154), (67, 136), (96, 154), (3, 165), (75, 102), (80, 80), (120, 162), (144, 161), (15, 97), (77, 154), (136, 136), (61, 165), (29, 154), (98, 162), (9, 162), (85, 161), (48, 161), (16, 154), (165, 165), (2, 161), (59, 161), (54, 165), (62, 154), (113, 165), (107, 161), (140, 161), (47, 86), (26, 162), (36, 154), (111, 162), (157, 86), (145, 102), (127, 97), (33, 162), (117, 141), (83, 161), (142, 141), (49, 80), (102, 161), (112, 102), (53, 161), (23, 162), (18, 80), (27, 162), (151, 86), (51, 161), (30, 161), (81, 80), (39, 91), (147, 154), (78, 86), (105, 165), (70, 165), (57, 165), (108, 162), (64, 162), (116, 161), (56, 161), (7, 161), (131, 154), (121, 165), (141, 141), (163, 161), (118, 162), (152, 117), (89, 161), (46, 165), (130, 162), (13, 91), (115, 165), (137, 161), (114, 80), (164, 162), (88, 91), (153, 148), (166, 86), (12, 161), (73, 161), (52, 97)] current theta: 0.164188569381 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:36 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26020 rows and 26046 columns Presolve time: 0.04s Presolved: 2373 rows, 2514 columns, 6922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2514 integer (2514 binary) Root relaxation: objective -7.105427e-15, 1952 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 (3435 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 [7, 31, 53, 54, 57, 88, 93, 104, 109, 121, 124, 129, 130, 139, 154, 157, 166] edges [(102, 104), (37, 53), (114, 31), (134, 104), (137, 93), (61, 57), (133, 7), (1, 31), (44, 7), (72, 157), (113, 54), (24, 157), (65, 7), (32, 129), (5, 54), (19, 130), (27, 54), (150, 130), (112, 104), (41, 54), (54, 54), (144, 104), (64, 54), (71, 109), (68, 54), (46, 139), (88, 88), (59, 93), (131, 88), (142, 139), (151, 166), (89, 93), (22, 88), (87, 31), (31, 31), (130, 130), (55, 130), (154, 154), (53, 53), (117, 139), (91, 93), (74, 121), (118, 54), (42, 154), (162, 57), (56, 104), (149, 129), (165, 121), (123, 154), (79, 154), (119, 54), (67, 7), (10, 154), (94, 154), (69, 139), (93, 93), (49, 31), (92, 157), (78, 88), (121, 121), (90, 88), (47, 157), (155, 129), (0, 154), (111, 130), (62, 88), (129, 129), (140, 157), (126, 154), (81, 31), (33, 130), (143, 154), (109, 129), (13, 93), (104, 104), (141, 139), (15, 129), (163, 54), (28, 88), (167, 139), (160, 54), (40, 109), (17, 88), (128, 104), (96, 130), (23, 130), (136, 7), (122, 7), (7, 7), (6, 130), (146, 154), (43, 53), (120, 54), (77, 154), (29, 154), (8, 54), (38, 88), (63, 157), (98, 57), (105, 139), (50, 88), (58, 157), (158, 53), (99, 121), (16, 154), (12, 53), (107, 7), (9, 54), (73, 157), (36, 154), (60, 31), (39, 157), (97, 104), (52, 129), (110, 109), (115, 121), (70, 129), (116, 93), (25, 104), (127, 109), (145, 129), (157, 157), (35, 104), (138, 121), (34, 54), (83, 53), (156, 139), (161, 53), (101, 88), (45, 88), (86, 166), (95, 154), (51, 7), (100, 54), (147, 154), (132, 124), (3, 129), (125, 124), (14, 157), (57, 57), (18, 31), (153, 157), (30, 53), (152, 109), (48, 104), (124, 124), (159, 124), (80, 31), (164, 121), (106, 31), (11, 157), (82, 93), (108, 154), (2, 53), (4, 57), (103, 154), (26, 54), (85, 7), (75, 104), (84, 157), (139, 139), (148, 88), (20, 129), (21, 130), (76, 93), (135, 109), (66, 57), (166, 166)] current theta: 0.0820942846903 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:37 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 27522 rows and 27689 columns Presolve time: 0.02s Presolved: 871 rows, 871 columns, 2293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 871 integer (870 binary) Root relaxation: cutoff, 426 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 (426 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.123141427035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:37 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26894 rows and 27008 columns Presolve time: 0.03s Presolved: 1499 rows, 1552 columns, 4216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1552 integer (1551 binary) Root relaxation: cutoff, 1670 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1670 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.143664998208 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:37 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26468 rows and 26529 columns Presolve time: 0.03s Presolved: 1925 rows, 2031 columns, 5543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2031 integer (2031 binary) Root relaxation: cutoff, 2733 iterations, 0.09 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 (2733 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.153926783794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:37 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26252 rows and 26293 columns Presolve time: 0.04s Presolved: 2141 rows, 2267 columns, 6211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2267 integer (2267 binary) Root relaxation: objective -1.421085e-14, 2356 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 (3956 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 [10, 22, 27, 53, 60, 69, 78, 89, 97, 103, 107, 109, 117, 132, 155, 157, 162] edges [(37, 53), (137, 89), (79, 103), (52, 109), (27, 27), (149, 109), (166, 78), (99, 162), (57, 162), (165, 69), (72, 157), (124, 132), (59, 27), (24, 157), (5, 155), (51, 107), (65, 107), (9, 27), (71, 109), (44, 107), (89, 89), (125, 132), (60, 60), (111, 27), (41, 27), (96, 60), (136, 107), (167, 69), (53, 53), (87, 60), (3, 155), (61, 162), (38, 78), (29, 10), (109, 109), (139, 69), (119, 27), (55, 10), (160, 27), (90, 22), (123, 10), (145, 155), (0, 22), (69, 69), (113, 162), (40, 97), (134, 97), (92, 157), (101, 78), (105, 69), (45, 78), (156, 69), (47, 157), (77, 103), (22, 22), (46, 69), (4, 162), (93, 89), (25, 97), (62, 22), (26, 155), (49, 60), (35, 97), (28, 22), (112, 109), (130, 103), (133, 107), (56, 97), (122, 107), (108, 103), (144, 97), (67, 107), (129, 109), (34, 162), (138, 69), (97, 97), (140, 89), (158, 89), (95, 22), (103, 103), (1, 60), (114, 60), (141, 117), (132, 132), (151, 78), (162, 162), (43, 53), (54, 27), (88, 78), (120, 27), (110, 97), (64, 27), (8, 27), (98, 162), (63, 157), (15, 109), (16, 10), (58, 157), (104, 97), (100, 103), (17, 22), (164, 69), (12, 53), (10, 10), (146, 27), (94, 10), (73, 157), (48, 53), (13, 22), (107, 107), (39, 157), (31, 60), (21, 103), (20, 155), (115, 162), (135, 155), (42, 10), (32, 155), (116, 27), (126, 10), (50, 22), (6, 60), (76, 22), (66, 162), (127, 109), (78, 78), (75, 97), (30, 89), (85, 107), (157, 157), (7, 107), (33, 103), (83, 53), (36, 27), (161, 53), (74, 162), (117, 117), (102, 53), (142, 117), (128, 97), (18, 60), (80, 60), (14, 157), (70, 109), (91, 157), (68, 27), (153, 157), (86, 78), (152, 109), (106, 60), (131, 78), (11, 157), (121, 69), (23, 103), (2, 53), (81, 60), (143, 10), (147, 22), (163, 27), (82, 89), (148, 22), (84, 157), (154, 10), (118, 103), (155, 155), (159, 132), (150, 103), (19, 60)] current theta: 0.148795891001 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:37 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26374 rows and 26425 columns Presolve time: 0.04s Presolved: 2019 rows, 2135 columns, 5835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2135 integer (2135 binary) Root relaxation: cutoff, 2539 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 (2539 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.151361337398 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:37 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26314 rows and 26359 columns Presolve time: 0.04s Presolved: 2079 rows, 2201 columns, 6021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2201 integer (2201 binary) Root relaxation: cutoff, 2549 iterations, 0.09 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 (2549 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152644060596 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:38 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26282 rows and 26324 columns Presolve time: 0.04s Presolved: 2111 rows, 2236 columns, 6120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2236 integer (2236 binary) Root relaxation: objective 0.000000e+00, 2321 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 (2321 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 [22, 27, 53, 66, 69, 78, 80, 91, 97, 107, 108, 109, 117, 124, 143, 155, 157] edges [(66, 66), (158, 91), (37, 53), (61, 66), (52, 109), (27, 27), (149, 109), (166, 78), (55, 108), (165, 69), (16, 143), (72, 157), (59, 27), (24, 157), (5, 155), (51, 107), (65, 107), (23, 27), (9, 27), (29, 143), (71, 109), (44, 107), (99, 66), (41, 27), (103, 108), (30, 91), (136, 107), (167, 69), (53, 53), (3, 155), (74, 66), (38, 78), (6, 108), (109, 109), (150, 27), (139, 69), (119, 27), (160, 27), (90, 22), (113, 66), (145, 155), (0, 22), (69, 69), (40, 97), (31, 80), (134, 97), (92, 157), (101, 78), (105, 69), (45, 78), (156, 69), (47, 157), (22, 22), (46, 69), (25, 97), (140, 157), (82, 91), (62, 22), (19, 108), (26, 155), (60, 80), (35, 97), (28, 22), (77, 143), (1, 80), (133, 107), (56, 97), (112, 97), (33, 108), (122, 107), (42, 143), (96, 108), (144, 97), (87, 80), (67, 107), (137, 91), (138, 69), (97, 97), (95, 22), (21, 108), (115, 66), (80, 80), (141, 117), (151, 78), (43, 53), (106, 108), (54, 27), (88, 78), (120, 27), (110, 97), (64, 27), (63, 157), (15, 109), (58, 157), (111, 108), (104, 97), (108, 108), (130, 108), (17, 22), (164, 69), (12, 53), (57, 66), (146, 27), (89, 91), (73, 157), (48, 53), (13, 22), (107, 107), (39, 157), (20, 155), (135, 155), (32, 155), (116, 27), (118, 27), (75, 109), (50, 22), (10, 143), (162, 66), (154, 108), (76, 22), (127, 109), (78, 78), (85, 107), (49, 80), (157, 157), (7, 107), (8, 155), (83, 53), (36, 27), (161, 53), (117, 117), (18, 80), (143, 143), (94, 143), (102, 53), (142, 117), (128, 97), (81, 80), (132, 124), (125, 124), (14, 157), (70, 109), (91, 157), (68, 27), (79, 108), (153, 157), (126, 143), (86, 78), (152, 109), (124, 124), (159, 124), (93, 91), (100, 27), (131, 78), (11, 157), (121, 69), (98, 66), (2, 53), (147, 22), (163, 27), (148, 22), (84, 157), (34, 66), (123, 143), (4, 66), (129, 155), (114, 80), (155, 155)] current theta: 0.152002698997 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:38 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26300 rows and 26345 columns Presolve time: 0.04s Presolved: 2093 rows, 2215 columns, 6063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2215 integer (2215 binary) Root relaxation: objective 0.000000e+00, 2463 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 (2463 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 [10, 22, 31, 53, 63, 69, 78, 89, 97, 103, 107, 109, 117, 120, 124, 155, 162] edges [(37, 53), (114, 31), (137, 89), (79, 103), (52, 109), (149, 109), (166, 78), (99, 162), (72, 63), (57, 162), (165, 69), (1, 31), (5, 155), (6, 103), (64, 120), (146, 103), (51, 107), (65, 107), (27, 103), (71, 109), (44, 107), (89, 89), (24, 63), (119, 120), (116, 120), (91, 89), (87, 31), (31, 31), (136, 107), (167, 69), (53, 53), (3, 155), (61, 162), (41, 120), (29, 10), (109, 109), (139, 69), (55, 10), (90, 22), (123, 10), (47, 63), (96, 103), (68, 120), (145, 155), (0, 22), (69, 69), (14, 89), (113, 162), (40, 97), (134, 97), (49, 31), (101, 78), (105, 69), (45, 78), (156, 69), (77, 103), (154, 103), (22, 22), (46, 69), (163, 120), (4, 162), (93, 89), (25, 97), (160, 120), (62, 22), (81, 31), (26, 155), (35, 97), (28, 22), (130, 103), (56, 124), (133, 107), (112, 97), (122, 107), (108, 103), (144, 97), (67, 107), (34, 162), (138, 69), (97, 97), (140, 89), (158, 89), (95, 22), (103, 103), (11, 63), (141, 117), (151, 78), (63, 63), (162, 162), (43, 53), (73, 63), (88, 78), (110, 97), (98, 162), (15, 109), (16, 10), (104, 97), (38, 22), (17, 22), (157, 63), (39, 63), (164, 69), (12, 53), (10, 10), (94, 10), (48, 53), (13, 22), (60, 31), (36, 103), (107, 107), (153, 89), (21, 103), (20, 155), (120, 120), (115, 162), (135, 155), (42, 10), (32, 155), (59, 120), (126, 10), (75, 109), (50, 22), (76, 22), (66, 162), (127, 109), (78, 78), (30, 89), (85, 107), (92, 107), (7, 107), (33, 103), (8, 155), (83, 53), (161, 53), (74, 162), (117, 117), (9, 120), (102, 53), (142, 117), (128, 97), (111, 103), (132, 124), (125, 124), (70, 109), (100, 120), (18, 31), (86, 78), (152, 109), (124, 124), (159, 124), (80, 31), (58, 63), (131, 78), (106, 31), (121, 69), (84, 63), (23, 103), (2, 53), (143, 10), (147, 22), (82, 89), (148, 22), (129, 155), (19, 31), (118, 103), (155, 155), (150, 103), (54, 120)] current theta: 0.151682018197 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:38 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26308 rows and 26353 columns Presolve time: 0.04s Presolved: 2085 rows, 2207 columns, 6039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2207 integer (2207 binary) Root relaxation: objective 0.000000e+00, 2444 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 (2444 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 [7, 14, 22, 27, 53, 69, 78, 80, 97, 108, 109, 117, 124, 143, 155, 157, 162] edges [(37, 53), (52, 109), (27, 27), (149, 109), (166, 78), (99, 162), (55, 108), (57, 162), (165, 69), (133, 7), (16, 143), (44, 7), (159, 7), (72, 157), (59, 27), (24, 157), (5, 155), (65, 7), (23, 27), (9, 27), (29, 143), (71, 109), (41, 27), (103, 108), (89, 14), (167, 69), (53, 53), (3, 155), (61, 162), (6, 108), (109, 109), (91, 14), (150, 27), (139, 69), (119, 27), (160, 27), (90, 22), (67, 7), (145, 155), (0, 22), (69, 69), (113, 162), (40, 97), (31, 80), (134, 97), (137, 14), (92, 157), (101, 78), (105, 69), (45, 78), (156, 69), (47, 157), (93, 14), (22, 22), (46, 69), (4, 162), (25, 97), (140, 157), (62, 22), (19, 108), (26, 155), (60, 80), (35, 97), (28, 22), (77, 143), (1, 80), (56, 97), (112, 97), (33, 108), (42, 143), (96, 108), (144, 97), (136, 7), (122, 7), (87, 80), (34, 162), (7, 7), (138, 69), (97, 97), (95, 22), (21, 108), (80, 80), (141, 117), (151, 78), (30, 14), (162, 162), (43, 53), (106, 108), (54, 27), (88, 78), (120, 27), (110, 97), (64, 27), (98, 162), (63, 157), (15, 109), (58, 157), (158, 53), (111, 108), (104, 97), (38, 22), (108, 108), (130, 108), (17, 22), (164, 69), (12, 53), (107, 7), (146, 27), (73, 157), (48, 53), (13, 22), (39, 157), (20, 155), (115, 162), (135, 155), (32, 155), (116, 27), (118, 27), (75, 109), (50, 22), (10, 143), (154, 108), (76, 22), (66, 162), (127, 109), (78, 78), (49, 80), (157, 157), (8, 155), (83, 53), (36, 27), (161, 53), (74, 162), (117, 117), (18, 80), (143, 143), (94, 143), (51, 7), (102, 53), (142, 117), (128, 97), (81, 80), (132, 124), (125, 124), (14, 157), (70, 109), (68, 27), (79, 108), (82, 14), (153, 157), (126, 143), (86, 78), (152, 109), (124, 124), (100, 27), (131, 78), (11, 157), (121, 69), (2, 53), (147, 22), (85, 7), (163, 27), (148, 22), (84, 157), (123, 143), (129, 155), (114, 80), (155, 155)] current theta: 0.151521677798 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:38 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26310 rows and 26355 columns Presolve time: 0.04s Presolved: 2083 rows, 2205 columns, 6033 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2205 integer (2205 binary) Root relaxation: cutoff, 46 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 (46 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 14, 22, 27, 53, 69, 78, 80, 97, 108, 109, 117, 124, 143, 155, 157, 162] edges [(37, 53), (52, 109), (27, 27), (149, 109), (166, 78), (99, 162), (55, 108), (57, 162), (165, 69), (133, 7), (16, 143), (44, 7), (159, 7), (72, 157), (59, 27), (24, 157), (5, 155), (65, 7), (23, 27), (9, 27), (29, 143), (71, 109), (41, 27), (103, 108), (89, 14), (167, 69), (53, 53), (3, 155), (61, 162), (6, 108), (109, 109), (91, 14), (150, 27), (139, 69), (119, 27), (160, 27), (90, 22), (67, 7), (145, 155), (0, 22), (69, 69), (113, 162), (40, 97), (31, 80), (134, 97), (137, 14), (92, 157), (101, 78), (105, 69), (45, 78), (156, 69), (47, 157), (93, 14), (22, 22), (46, 69), (4, 162), (25, 97), (140, 157), (62, 22), (19, 108), (26, 155), (60, 80), (35, 97), (28, 22), (77, 143), (1, 80), (56, 97), (112, 97), (33, 108), (42, 143), (96, 108), (144, 97), (136, 7), (122, 7), (87, 80), (34, 162), (7, 7), (138, 69), (97, 97), (95, 22), (21, 108), (80, 80), (141, 117), (151, 78), (30, 14), (162, 162), (43, 53), (106, 108), (54, 27), (88, 78), (120, 27), (110, 97), (64, 27), (98, 162), (63, 157), (15, 109), (58, 157), (158, 53), (111, 108), (104, 97), (38, 22), (108, 108), (130, 108), (17, 22), (164, 69), (12, 53), (107, 7), (146, 27), (73, 157), (48, 53), (13, 22), (39, 157), (20, 155), (115, 162), (135, 155), (32, 155), (116, 27), (118, 27), (75, 109), (50, 22), (10, 143), (154, 108), (76, 22), (66, 162), (127, 109), (78, 78), (49, 80), (157, 157), (8, 155), (83, 53), (36, 27), (161, 53), (74, 162), (117, 117), (18, 80), (143, 143), (94, 143), (51, 7), (102, 53), (142, 117), (128, 97), (81, 80), (132, 124), (125, 124), (14, 157), (70, 109), (68, 27), (79, 108), (82, 14), (153, 157), (126, 143), (86, 78), (152, 109), (124, 124), (100, 27), (131, 78), (11, 157), (121, 69), (2, 53), (147, 22), (85, 7), (163, 27), (148, 22), (84, 157), (123, 143), (129, 155), (114, 80), (155, 155)] current theta: 0.151441507598 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:39 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26310 rows and 26355 columns Presolve time: 0.04s Presolved: 2083 rows, 2205 columns, 6033 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2205 integer (2205 binary) Root relaxation: cutoff, 46 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 (46 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 14, 22, 27, 53, 69, 78, 80, 97, 108, 109, 117, 124, 143, 155, 157, 162] edges [(37, 53), (52, 109), (27, 27), (149, 109), (166, 78), (99, 162), (55, 108), (57, 162), (165, 69), (133, 7), (16, 143), (44, 7), (159, 7), (72, 157), (59, 27), (24, 157), (5, 155), (65, 7), (23, 27), (9, 27), (29, 143), (71, 109), (41, 27), (103, 108), (89, 14), (167, 69), (53, 53), (3, 155), (61, 162), (6, 108), (109, 109), (91, 14), (150, 27), (139, 69), (119, 27), (160, 27), (90, 22), (67, 7), (145, 155), (0, 22), (69, 69), (113, 162), (40, 97), (31, 80), (134, 97), (137, 14), (92, 157), (101, 78), (105, 69), (45, 78), (156, 69), (47, 157), (93, 14), (22, 22), (46, 69), (4, 162), (25, 97), (140, 157), (62, 22), (19, 108), (26, 155), (60, 80), (35, 97), (28, 22), (77, 143), (1, 80), (56, 97), (112, 97), (33, 108), (42, 143), (96, 108), (144, 97), (136, 7), (122, 7), (87, 80), (34, 162), (7, 7), (138, 69), (97, 97), (95, 22), (21, 108), (80, 80), (141, 117), (151, 78), (30, 14), (162, 162), (43, 53), (106, 108), (54, 27), (88, 78), (120, 27), (110, 97), (64, 27), (98, 162), (63, 157), (15, 109), (58, 157), (158, 53), (111, 108), (104, 97), (38, 22), (108, 108), (130, 108), (17, 22), (164, 69), (12, 53), (107, 7), (146, 27), (73, 157), (48, 53), (13, 22), (39, 157), (20, 155), (115, 162), (135, 155), (32, 155), (116, 27), (118, 27), (75, 109), (50, 22), (10, 143), (154, 108), (76, 22), (66, 162), (127, 109), (78, 78), (49, 80), (157, 157), (8, 155), (83, 53), (36, 27), (161, 53), (74, 162), (117, 117), (18, 80), (143, 143), (94, 143), (51, 7), (102, 53), (142, 117), (128, 97), (81, 80), (132, 124), (125, 124), (14, 157), (70, 109), (68, 27), (79, 108), (82, 14), (153, 157), (126, 143), (86, 78), (152, 109), (124, 124), (100, 27), (131, 78), (11, 157), (121, 69), (2, 53), (147, 22), (85, 7), (163, 27), (148, 22), (84, 157), (123, 143), (129, 155), (114, 80), (155, 155)]