current theta: 0.677803836657 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:48 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 5624 rows and 5624 columns Presolve time: 0.36s Presolved: 15839 rows, 15984 columns, 47368 nonzeros Variable types: 0 continuous, 15984 integer (15984 binary) Root relaxation: objective 0.000000e+00, 1084 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 (2350 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [29, 31, 40, 41, 60, 69, 75, 79, 81, 87, 109, 124, 127, 129, 143] edges [(47, 143), (96, 143), (90, 87), (136, 109), (103, 143), (49, 87), (72, 87), (128, 109), (142, 127), (22, 143), (94, 60), (123, 60), (27, 143), (71, 124), (68, 143), (62, 143), (75, 109), (133, 143), (2, 87), (137, 143), (113, 60), (45, 87), (143, 143), (65, 69), (109, 109), (25, 109), (3, 109), (112, 40), (97, 69), (35, 129), (51, 143), (17, 87), (132, 40), (145, 60), (115, 69), (0, 81), (57, 143), (99, 143), (70, 109), (78, 87), (140, 143), (56, 109), (37, 143), (80, 81), (38, 143), (108, 81), (141, 109), (83, 143), (102, 40), (7, 127), (15, 69), (106, 87), (124, 124), (59, 143), (39, 143), (104, 127), (69, 69), (135, 124), (119, 143), (89, 124), (139, 124), (138, 87), (110, 69), (98, 143), (121, 143), (44, 87), (30, 143), (11, 81), (58, 143), (33, 81), (61, 87), (127, 40), (79, 143), (34, 81), (14, 143), (20, 69), (23, 143), (120, 143), (28, 143), (60, 81), (101, 143), (134, 129), (42, 87), (107, 60), (74, 143), (130, 143), (29, 60), (50, 87), (43, 127), (73, 87), (76, 143), (9, 143), (114, 81), (8, 60), (125, 109), (122, 143), (16, 87), (81, 87), (131, 87), (111, 143), (53, 143), (63, 143), (116, 143), (21, 143), (4, 31), (117, 129), (84, 143), (55, 143), (144, 87), (77, 143), (92, 143), (86, 143), (118, 143), (48, 69), (1, 81), (82, 143), (32, 127), (91, 143), (100, 87), (52, 129), (105, 40), (54, 143), (95, 81), (36, 143), (126, 87), (19, 87), (85, 60), (10, 143), (24, 31), (26, 143), (40, 109), (64, 143), (93, 143), (31, 143), (13, 143), (12, 127), (67, 69), (6, 143), (46, 129), (5, 29), (66, 29), (129, 87), (88, 143), (87, 81), (18, 87), (41, 143)] current theta: 0.338901918328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:49 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 15638 rows and 15638 columns Presolve time: 0.14s Presolved: 5825 rows, 5970 columns, 17326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5970 integer (5970 binary) Root relaxation: objective 0.000000e+00, 1340 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 (3189 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 30, 40, 49, 72, 74, 87, 91, 93, 122, 129, 136, 138, 141, 144] edges [(13, 49), (41, 122), (4, 138), (96, 49), (34, 93), (19, 93), (64, 72), (93, 138), (7, 144), (37, 122), (141, 122), (140, 138), (122, 122), (9, 122), (51, 122), (86, 49), (136, 122), (125, 40), (83, 136), (118, 74), (105, 141), (71, 40), (24, 144), (67, 144), (76, 49), (137, 122), (132, 141), (69, 129), (21, 49), (129, 144), (75, 144), (121, 91), (126, 49), (79, 91), (142, 122), (2, 144), (72, 93), (78, 87), (133, 122), (12, 141), (43, 122), (98, 74), (102, 40), (106, 87), (130, 91), (44, 144), (104, 144), (58, 30), (65, 144), (95, 87), (90, 49), (11, 122), (112, 144), (14, 72), (119, 74), (26, 122), (68, 122), (6, 91), (115, 72), (77, 49), (66, 87), (134, 122), (82, 122), (54, 30), (99, 122), (139, 122), (127, 141), (144, 144), (80, 87), (124, 144), (92, 93), (31, 49), (128, 122), (116, 93), (50, 87), (0, 87), (57, 122), (5, 129), (117, 141), (135, 122), (73, 87), (101, 93), (38, 49), (29, 87), (94, 87), (107, 144), (97, 138), (88, 49), (8, 144), (138, 122), (113, 93), (60, 87), (84, 93), (143, 49), (25, 122), (35, 141), (39, 72), (28, 93), (120, 91), (40, 141), (18, 49), (74, 93), (81, 49), (30, 122), (145, 122), (110, 138), (56, 122), (63, 122), (109, 141), (62, 49), (70, 144), (20, 129), (100, 87), (22, 72), (3, 40), (48, 122), (61, 72), (108, 72), (49, 93), (1, 87), (33, 87), (103, 91), (87, 87), (47, 93), (53, 40), (42, 93), (32, 74), (131, 93), (23, 91), (59, 122), (123, 87), (55, 93), (91, 122), (15, 141), (89, 87), (46, 129), (85, 144), (114, 87), (52, 141), (27, 122), (45, 93), (17, 93), (36, 87), (10, 49), (16, 49), (111, 87)] current theta: 0.169450959164 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:49 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19546 rows and 19582 columns Presolve time: 0.03s Presolved: 1917 rows, 2026 columns, 5566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2026 integer (2026 binary) Root relaxation: objective -7.105427e-15, 1753 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 (3810 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 [3, 21, 39, 57, 62, 80, 85, 88, 89, 91, 104, 105, 109, 140, 142] edges [(43, 3), (137, 91), (96, 21), (19, 62), (136, 109), (117, 104), (95, 80), (85, 85), (63, 140), (55, 88), (25, 142), (27, 140), (128, 109), (108, 80), (139, 109), (86, 21), (17, 62), (62, 62), (29, 80), (46, 85), (41, 91), (70, 105), (72, 89), (129, 85), (134, 105), (0, 80), (99, 140), (100, 89), (78, 80), (140, 140), (12, 105), (102, 109), (52, 104), (109, 109), (80, 80), (133, 140), (135, 3), (83, 3), (56, 109), (97, 105), (116, 21), (59, 140), (79, 88), (118, 21), (101, 21), (65, 89), (32, 142), (67, 85), (38, 62), (61, 89), (57, 140), (36, 39), (66, 89), (37, 140), (22, 62), (142, 142), (39, 39), (90, 62), (124, 104), (8, 89), (112, 104), (143, 88), (98, 57), (105, 105), (9, 140), (47, 39), (1, 89), (115, 39), (64, 140), (48, 105), (34, 39), (94, 80), (113, 89), (131, 62), (31, 21), (81, 62), (126, 62), (74, 140), (145, 140), (15, 105), (26, 91), (35, 104), (44, 105), (91, 91), (138, 105), (30, 140), (10, 88), (107, 85), (49, 62), (53, 3), (33, 80), (110, 104), (54, 140), (2, 85), (6, 88), (82, 91), (71, 109), (119, 39), (106, 80), (121, 3), (144, 85), (141, 142), (120, 91), (3, 3), (60, 80), (84, 39), (18, 21), (75, 104), (77, 88), (88, 88), (104, 105), (58, 57), (50, 80), (45, 62), (123, 80), (69, 85), (92, 140), (28, 88), (68, 21), (73, 89), (51, 140), (89, 89), (4, 39), (40, 109), (130, 21), (103, 91), (76, 21), (16, 62), (23, 91), (125, 142), (42, 21), (13, 88), (21, 21), (111, 39), (20, 85), (24, 89), (127, 109), (5, 85), (132, 104), (114, 80), (14, 140), (7, 105), (11, 57), (87, 80), (122, 140), (93, 140)] current theta: 0.0847254795821 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:49 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 20746 rows and 20890 columns Presolve time: 0.02s Presolved: 717 rows, 718 columns, 1870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (717 binary) Root relaxation: cutoff, 363 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 (363 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127088219373 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:49 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 20220 rows and 20336 columns Presolve time: 0.02s Presolved: 1243 rows, 1272 columns, 3464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1272 integer (1272 binary) Root relaxation: cutoff, 1419 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 (1419 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148269589269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:49 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19924 rows and 20008 columns Presolve time: 0.03s Presolved: 1539 rows, 1600 columns, 4384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1600 integer (1600 binary) Root relaxation: cutoff, 1736 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 (1736 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.158860274216 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:50 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19720 rows and 19773 columns Presolve time: 0.03s Presolved: 1743 rows, 1835 columns, 5027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1835 integer (1835 binary) Root relaxation: cutoff, 2023 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 (2023 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.16415561669 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:50 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19608 rows and 19648 columns Presolve time: 0.03s Presolved: 1855 rows, 1960 columns, 5376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1960 integer (1960 binary) Root relaxation: objective -2.131628e-14, 1838 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 (2969 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 [3, 25, 44, 62, 75, 76, 80, 85, 88, 89, 91, 93, 98, 109, 122] edges [(43, 3), (63, 76), (137, 91), (111, 98), (136, 109), (95, 80), (134, 25), (85, 85), (37, 122), (117, 75), (55, 88), (115, 98), (122, 122), (128, 109), (108, 80), (139, 109), (93, 93), (51, 122), (17, 62), (104, 75), (62, 62), (29, 80), (9, 93), (32, 25), (46, 85), (41, 91), (72, 89), (84, 98), (129, 85), (58, 93), (0, 80), (124, 75), (100, 89), (38, 76), (78, 80), (102, 109), (70, 75), (97, 75), (109, 109), (132, 75), (10, 76), (96, 88), (47, 98), (140, 122), (80, 80), (11, 98), (135, 3), (83, 3), (54, 93), (56, 109), (133, 122), (15, 122), (18, 76), (79, 88), (65, 89), (67, 85), (61, 89), (66, 89), (27, 76), (22, 62), (90, 62), (76, 76), (42, 76), (8, 89), (118, 76), (110, 75), (143, 88), (14, 93), (52, 75), (99, 122), (119, 93), (86, 76), (125, 25), (94, 80), (19, 76), (113, 89), (131, 62), (35, 75), (7, 44), (81, 62), (126, 62), (92, 122), (59, 98), (26, 91), (91, 91), (68, 91), (75, 75), (107, 85), (49, 62), (53, 3), (33, 80), (141, 25), (130, 76), (2, 85), (6, 88), (82, 91), (71, 109), (106, 80), (121, 3), (144, 85), (120, 91), (3, 3), (60, 80), (57, 98), (44, 44), (30, 122), (145, 122), (77, 88), (138, 44), (88, 88), (98, 98), (50, 80), (116, 76), (39, 98), (12, 122), (34, 98), (45, 62), (123, 80), (64, 93), (69, 85), (36, 98), (28, 88), (73, 89), (1, 80), (48, 122), (142, 25), (101, 76), (89, 89), (40, 109), (103, 91), (16, 62), (23, 91), (13, 88), (74, 122), (20, 85), (25, 25), (24, 89), (31, 76), (127, 109), (4, 98), (105, 44), (5, 85), (114, 80), (21, 76), (87, 80), (112, 75)] current theta: 0.161507945453 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:50 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19670 rows and 19719 columns Presolve time: 0.03s Presolved: 1793 rows, 1889 columns, 5181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1889 integer (1889 binary) Root relaxation: objective 0.000000e+00, 1669 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 (1669 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 [3, 25, 61, 75, 78, 85, 88, 91, 95, 105, 109, 113, 116, 131, 140] edges [(43, 3), (137, 91), (72, 113), (119, 113), (136, 109), (38, 116), (42, 131), (85, 85), (61, 61), (59, 113), (63, 140), (117, 75), (128, 109), (139, 109), (104, 75), (95, 95), (32, 25), (46, 85), (33, 95), (41, 91), (129, 85), (131, 131), (108, 95), (134, 105), (124, 75), (99, 140), (0, 78), (140, 140), (12, 105), (36, 113), (102, 109), (114, 95), (70, 75), (109, 109), (132, 75), (45, 131), (96, 88), (22, 78), (133, 140), (135, 3), (83, 3), (90, 131), (56, 109), (76, 116), (97, 105), (4, 113), (79, 88), (106, 95), (111, 113), (67, 85), (130, 116), (101, 131), (57, 140), (37, 140), (73, 61), (39, 113), (19, 131), (98, 113), (94, 78), (110, 75), (143, 88), (105, 105), (9, 140), (52, 75), (115, 113), (100, 61), (58, 116), (11, 113), (116, 116), (48, 105), (125, 25), (21, 116), (86, 116), (35, 75), (17, 131), (1, 95), (74, 140), (89, 113), (87, 95), (145, 140), (14, 116), (49, 131), (34, 113), (15, 105), (26, 91), (44, 105), (91, 91), (68, 91), (138, 105), (75, 75), (24, 61), (30, 140), (65, 61), (107, 85), (53, 3), (141, 25), (27, 116), (54, 140), (2, 85), (6, 88), (82, 91), (71, 109), (8, 61), (121, 3), (84, 113), (144, 85), (123, 95), (62, 131), (120, 91), (3, 3), (10, 131), (47, 113), (31, 131), (77, 88), (88, 88), (93, 116), (80, 78), (60, 78), (5, 61), (66, 61), (69, 85), (81, 131), (92, 140), (28, 88), (126, 78), (142, 25), (118, 91), (51, 140), (50, 78), (18, 116), (40, 109), (103, 91), (29, 95), (23, 91), (64, 116), (13, 88), (16, 78), (20, 85), (25, 25), (55, 131), (127, 109), (78, 78), (113, 113), (7, 105), (122, 140), (112, 75)] current theta: 0.160184109835 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:50 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19708 rows and 19760 columns Presolve time: 0.03s Presolved: 1755 rows, 1848 columns, 5064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1848 integer (1848 binary) Root relaxation: cutoff, 2087 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 (2087 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.160846027644 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:50 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19686 rows and 19737 columns Presolve time: 0.03s Presolved: 1777 rows, 1871 columns, 5131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1871 integer (1871 binary) Root relaxation: objective 0.000000e+00, 1956 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 (3135 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 [23, 57, 61, 62, 63, 75, 77, 85, 95, 105, 109, 111, 121, 122, 125] edges [(34, 57), (68, 63), (19, 62), (50, 111), (136, 109), (41, 121), (91, 23), (85, 85), (61, 61), (37, 122), (117, 75), (72, 111), (122, 122), (119, 111), (128, 109), (139, 109), (17, 62), (104, 75), (62, 62), (95, 95), (141, 125), (28, 77), (46, 85), (79, 23), (33, 95), (93, 57), (103, 23), (115, 57), (77, 77), (129, 85), (108, 95), (134, 105), (124, 75), (27, 63), (12, 105), (64, 57), (102, 109), (114, 95), (70, 75), (125, 125), (80, 95), (109, 109), (132, 75), (140, 122), (120, 23), (56, 109), (54, 57), (133, 122), (97, 105), (86, 77), (63, 63), (13, 77), (6, 23), (57, 57), (43, 122), (84, 111), (55, 77), (113, 111), (18, 77), (106, 95), (2, 61), (67, 85), (88, 77), (38, 62), (89, 61), (60, 95), (22, 62), (111, 111), (47, 57), (73, 61), (90, 62), (10, 77), (110, 75), (42, 77), (98, 57), (121, 121), (105, 105), (52, 75), (0, 111), (59, 57), (100, 61), (99, 122), (135, 121), (3, 121), (48, 105), (142, 125), (116, 63), (26, 121), (92, 121), (131, 62), (35, 75), (81, 62), (126, 62), (1, 95), (78, 95), (82, 121), (87, 95), (15, 105), (44, 105), (32, 122), (138, 105), (75, 75), (24, 61), (4, 57), (65, 61), (107, 85), (49, 62), (14, 63), (71, 109), (8, 61), (144, 85), (123, 95), (51, 57), (130, 77), (143, 77), (74, 57), (23, 23), (53, 121), (31, 77), (30, 122), (145, 122), (58, 57), (25, 125), (39, 111), (45, 62), (5, 61), (66, 61), (69, 85), (76, 63), (118, 63), (101, 77), (96, 77), (40, 109), (16, 62), (29, 95), (9, 63), (94, 95), (83, 121), (20, 85), (21, 77), (127, 109), (7, 105), (36, 111), (11, 57), (137, 63), (112, 75)] current theta: 0.16051506874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:50 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19692 rows and 19743 columns Presolve time: 0.03s Presolved: 1771 rows, 1865 columns, 5113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1865 integer (1865 binary) Root relaxation: objective 0.000000e+00, 2056 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 (3091 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 [3, 37, 61, 75, 78, 88, 91, 98, 105, 107, 108, 109, 116, 125, 131] edges [(43, 3), (137, 91), (85, 107), (111, 98), (136, 109), (38, 116), (42, 131), (61, 61), (117, 75), (115, 98), (128, 109), (145, 37), (139, 109), (104, 75), (141, 125), (87, 108), (32, 37), (41, 91), (84, 98), (54, 37), (131, 131), (134, 105), (124, 75), (133, 37), (107, 107), (0, 78), (12, 105), (102, 109), (122, 37), (70, 75), (125, 125), (109, 109), (132, 75), (45, 131), (140, 37), (96, 88), (47, 98), (22, 78), (11, 98), (135, 3), (83, 3), (90, 131), (63, 116), (56, 109), (95, 78), (76, 116), (97, 105), (29, 108), (79, 88), (2, 61), (130, 116), (101, 131), (89, 61), (33, 108), (92, 37), (20, 107), (73, 61), (19, 131), (94, 78), (110, 75), (143, 88), (105, 105), (52, 75), (100, 61), (58, 116), (116, 116), (48, 105), (113, 98), (142, 125), (21, 116), (86, 116), (106, 108), (35, 75), (119, 98), (17, 131), (69, 107), (14, 116), (59, 98), (49, 131), (114, 108), (15, 105), (37, 37), (26, 91), (44, 105), (91, 91), (72, 98), (99, 37), (68, 91), (138, 105), (75, 75), (24, 61), (65, 61), (53, 3), (9, 116), (27, 116), (6, 88), (82, 91), (71, 109), (8, 61), (121, 3), (62, 131), (120, 91), (3, 3), (10, 131), (57, 98), (31, 131), (144, 107), (77, 88), (88, 88), (93, 116), (80, 78), (25, 125), (98, 98), (60, 78), (46, 107), (39, 98), (129, 107), (34, 98), (5, 61), (66, 61), (36, 98), (81, 131), (126, 78), (118, 91), (50, 78), (18, 116), (74, 37), (40, 109), (103, 91), (108, 108), (23, 91), (64, 116), (13, 88), (16, 78), (123, 78), (28, 131), (1, 108), (55, 131), (127, 109), (4, 98), (78, 78), (51, 37), (7, 105), (30, 37), (112, 75), (67, 107)] current theta: 0.160349589287 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:51 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19702 rows and 19753 columns Presolve time: 0.03s Presolved: 1761 rows, 1855 columns, 5083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1855 integer (1855 binary) Root relaxation: cutoff, 2061 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 (2061 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.160432329013 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:51 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19698 rows and 19749 columns Presolve time: 0.03s Presolved: 1765 rows, 1859 columns, 5095 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1859 integer (1859 binary) Root relaxation: cutoff, 116 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 (116 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 [3, 37, 61, 75, 78, 88, 91, 98, 105, 107, 108, 109, 116, 125, 131] edges [(43, 3), (137, 91), (85, 107), (111, 98), (136, 109), (38, 116), (42, 131), (61, 61), (117, 75), (115, 98), (128, 109), (145, 37), (139, 109), (104, 75), (141, 125), (87, 108), (32, 37), (41, 91), (84, 98), (54, 37), (131, 131), (134, 105), (124, 75), (133, 37), (107, 107), (0, 78), (12, 105), (102, 109), (122, 37), (70, 75), (125, 125), (109, 109), (132, 75), (45, 131), (140, 37), (96, 88), (47, 98), (22, 78), (11, 98), (135, 3), (83, 3), (90, 131), (63, 116), (56, 109), (95, 78), (76, 116), (97, 105), (29, 108), (79, 88), (2, 61), (130, 116), (101, 131), (89, 61), (33, 108), (92, 37), (20, 107), (73, 61), (19, 131), (94, 78), (110, 75), (143, 88), (105, 105), (52, 75), (100, 61), (58, 116), (116, 116), (48, 105), (113, 98), (142, 125), (21, 116), (86, 116), (106, 108), (35, 75), (119, 98), (17, 131), (69, 107), (14, 116), (59, 98), (49, 131), (114, 108), (15, 105), (37, 37), (26, 91), (44, 105), (91, 91), (72, 98), (99, 37), (68, 91), (138, 105), (75, 75), (24, 61), (65, 61), (53, 3), (9, 116), (27, 116), (6, 88), (82, 91), (71, 109), (8, 61), (121, 3), (62, 131), (120, 91), (3, 3), (10, 131), (57, 98), (31, 131), (144, 107), (77, 88), (88, 88), (93, 116), (80, 78), (25, 125), (98, 98), (60, 78), (46, 107), (39, 98), (129, 107), (34, 98), (5, 61), (66, 61), (36, 98), (81, 131), (126, 78), (118, 91), (50, 78), (18, 116), (74, 37), (40, 109), (103, 91), (108, 108), (23, 91), (64, 116), (13, 88), (16, 78), (123, 78), (28, 131), (1, 108), (55, 131), (127, 109), (4, 98), (78, 78), (51, 37), (7, 105), (30, 37), (112, 75), (67, 107)]