current theta: 0.663822209531 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:07 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 4038 rows and 4038 columns Presolve time: 0.18s Presolved: 10005 rows, 10122 columns, 29894 nonzeros Variable types: 0 continuous, 10122 integer (10122 binary) Root relaxation: objective 0.000000e+00, 1112 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 (2337 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 [1, 51, 58, 65, 67, 69, 81, 83, 85, 90, 92, 97] edges [(75, 97), (93, 69), (31, 69), (83, 51), (74, 69), (34, 97), (65, 65), (35, 83), (96, 67), (88, 69), (107, 65), (79, 92), (27, 81), (114, 97), (71, 97), (84, 97), (89, 97), (101, 97), (115, 65), (19, 67), (51, 97), (32, 65), (66, 51), (6, 97), (11, 97), (8, 65), (16, 69), (1, 65), (78, 81), (110, 51), (39, 65), (24, 69), (61, 97), (64, 58), (81, 81), (97, 69), (42, 67), (73, 97), (43, 51), (9, 65), (91, 85), (30, 65), (98, 81), (112, 90), (95, 97), (50, 65), (69, 69), (53, 58), (26, 81), (92, 65), (46, 65), (100, 51), (28, 58), (70, 97), (102, 92), (82, 97), (36, 69), (15, 65), (44, 81), (105, 69), (104, 81), (21, 1), (7, 67), (113, 90), (41, 65), (14, 97), (38, 97), (108, 92), (54, 51), (47, 85), (117, 51), (37, 85), (23, 65), (57, 67), (29, 1), (106, 92), (10, 97), (72, 97), (77, 65), (22, 51), (58, 97), (90, 67), (25, 65), (85, 65), (109, 97), (40, 67), (99, 69), (68, 97), (2, 51), (116, 85), (80, 97), (62, 51), (18, 92), (4, 97), (60, 81), (49, 51), (103, 69), (55, 65), (67, 58), (13, 92), (3, 90), (48, 69), (87, 85), (59, 51), (86, 97), (56, 97), (17, 67), (0, 97), (20, 85), (94, 92), (52, 97), (5, 85), (45, 65), (63, 97), (76, 67), (12, 83), (111, 58), (33, 97)] current theta: 0.331911104765 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:08 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 10336 rows and 10337 columns Presolve time: 0.08s Presolved: 3707 rows, 3823 columns, 10999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3823 integer (3823 binary) Root relaxation: objective 0.000000e+00, 1044 iterations, 0.03 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 (1935 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 [4, 51, 53, 62, 75, 88, 90, 92, 94, 108, 113, 117] edges [(22, 117), (37, 108), (10, 62), (32, 117), (58, 117), (19, 62), (44, 94), (25, 88), (27, 94), (36, 117), (78, 62), (104, 62), (72, 88), (17, 62), (62, 62), (106, 94), (21, 108), (18, 108), (117, 117), (66, 51), (91, 75), (9, 92), (56, 62), (55, 108), (103, 117), (40, 51), (4, 117), (115, 94), (53, 62), (95, 62), (49, 117), (116, 75), (99, 88), (88, 75), (114, 117), (12, 62), (85, 94), (24, 108), (76, 117), (77, 108), (63, 62), (80, 62), (79, 108), (0, 88), (48, 117), (73, 62), (52, 117), (98, 108), (54, 117), (57, 62), (71, 88), (45, 94), (89, 88), (42, 117), (65, 94), (3, 62), (83, 62), (13, 108), (29, 62), (15, 108), (67, 53), (68, 88), (8, 94), (97, 108), (84, 117), (93, 117), (34, 108), (113, 88), (86, 117), (92, 94), (30, 62), (74, 117), (1, 94), (110, 62), (107, 62), (64, 88), (75, 75), (69, 117), (81, 51), (33, 62), (87, 88), (5, 108), (50, 62), (11, 117), (59, 62), (82, 117), (101, 62), (70, 94), (105, 117), (23, 94), (111, 90), (31, 62), (39, 94), (60, 62), (14, 117), (102, 62), (7, 117), (28, 117), (61, 108), (108, 108), (112, 117), (94, 94), (16, 62), (100, 117), (41, 117), (6, 75), (96, 62), (47, 94), (2, 108), (109, 117), (90, 117), (51, 62), (46, 108), (43, 108), (26, 62), (35, 62), (38, 75), (20, 51)] current theta: 0.165955552383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:08 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12760 rows and 12812 columns Presolve time: 0.02s Presolved: 1283 rows, 1348 columns, 3678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1348 integer (1348 binary) Root relaxation: cutoff, 1313 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 (1313 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.248933328574 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:08 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 11748 rows and 11753 columns Presolve time: 0.04s Presolved: 2295 rows, 2407 columns, 6759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2407 integer (2407 binary) Root relaxation: objective -8.881784e-16, 1155 iterations, 0.03 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 (1907 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 [61, 63, 65, 67, 70, 75, 84, 96, 106, 107, 110, 117] edges [(22, 117), (27, 107), (97, 70), (77, 61), (113, 75), (71, 75), (43, 61), (65, 65), (64, 84), (29, 110), (23, 107), (96, 96), (60, 107), (109, 84), (117, 117), (12, 110), (87, 75), (57, 110), (94, 106), (93, 96), (31, 96), (107, 107), (8, 65), (50, 107), (79, 61), (3, 70), (68, 75), (1, 107), (103, 117), (17, 110), (104, 96), (4, 117), (19, 96), (98, 63), (35, 110), (24, 70), (9, 65), (44, 63), (62, 107), (116, 75), (74, 96), (88, 75), (114, 117), (7, 96), (63, 63), (56, 110), (37, 61), (76, 117), (47, 63), (84, 84), (82, 70), (30, 107), (21, 61), (48, 117), (40, 110), (52, 117), (92, 65), (66, 110), (99, 84), (54, 117), (20, 107), (106, 63), (13, 106), (10, 96), (46, 70), (89, 117), (42, 117), (69, 67), (15, 65), (39, 61), (45, 106), (18, 70), (91, 61), (58, 96), (100, 63), (86, 117), (83, 110), (41, 70), (115, 107), (70, 70), (33, 107), (34, 70), (75, 75), (85, 65), (14, 63), (108, 61), (16, 107), (73, 110), (80, 110), (51, 110), (5, 65), (59, 63), (81, 110), (78, 107), (26, 110), (101, 63), (11, 117), (110, 110), (2, 70), (36, 96), (49, 96), (105, 117), (55, 65), (111, 84), (32, 84), (28, 117), (102, 63), (67, 67), (112, 117), (95, 110), (0, 61), (61, 70), (53, 96), (6, 75), (25, 75), (90, 117), (72, 84), (38, 75)] current theta: 0.207444440478 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:08 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12246 rows and 12270 columns Presolve time: 0.03s Presolved: 1797 rows, 1890 columns, 5246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1890 integer (1890 binary) Root relaxation: objective 0.000000e+00, 1687 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 (2761 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 [9, 28, 47, 58, 61, 62, 63, 71, 81, 91, 110, 114] edges [(23, 47), (24, 91), (19, 62), (77, 61), (72, 114), (43, 61), (39, 9), (75, 71), (65, 9), (29, 110), (104, 62), (93, 58), (52, 28), (62, 62), (2, 114), (20, 63), (88, 71), (107, 47), (10, 58), (42, 28), (97, 61), (108, 91), (71, 71), (79, 61), (48, 28), (30, 47), (7, 58), (36, 58), (34, 47), (18, 63), (17, 110), (85, 9), (9, 9), (116, 91), (98, 63), (35, 110), (95, 62), (46, 61), (22, 58), (60, 47), (56, 81), (80, 81), (100, 28), (61, 91), (63, 63), (86, 114), (12, 62), (50, 47), (89, 114), (21, 61), (45, 9), (25, 91), (53, 58), (70, 61), (33, 81), (3, 63), (92, 9), (28, 58), (38, 71), (106, 63), (58, 28), (57, 62), (69, 28), (55, 61), (6, 91), (113, 71), (13, 63), (114, 114), (1, 47), (78, 47), (91, 61), (76, 28), (54, 28), (49, 28), (105, 114), (27, 47), (64, 71), (109, 71), (83, 110), (4, 28), (74, 58), (40, 62), (90, 28), (14, 63), (51, 110), (82, 63), (66, 81), (11, 114), (59, 63), (81, 110), (26, 110), (101, 63), (84, 114), (110, 110), (41, 114), (94, 9), (87, 91), (15, 61), (67, 58), (47, 47), (96, 58), (68, 71), (37, 91), (115, 47), (5, 61), (31, 62), (103, 28), (44, 47), (102, 63), (16, 62), (99, 114), (32, 114), (117, 28), (73, 47), (8, 9), (112, 114), (0, 91), (111, 114)] current theta: 0.18669999643 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:08 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12530 rows and 12572 columns Presolve time: 0.02s Presolved: 1513 rows, 1588 columns, 4376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1588 integer (1588 binary) Root relaxation: cutoff, 1515 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 (1515 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.197072218454 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:08 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12390 rows and 12420 columns Presolve time: 0.03s Presolved: 1653 rows, 1740 columns, 4808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1740 integer (1740 binary) Root relaxation: objective 0.000000e+00, 1673 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 (2873 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 [14, 17, 38, 39, 46, 47, 52, 56, 65, 77, 104, 112] edges [(49, 52), (23, 47), (25, 38), (8, 39), (35, 104), (90, 112), (60, 17), (57, 104), (64, 38), (24, 46), (13, 46), (59, 47), (48, 112), (96, 52), (77, 77), (3, 14), (9, 39), (53, 104), (76, 14), (14, 14), (6, 77), (34, 47), (55, 39), (38, 38), (74, 52), (4, 14), (88, 38), (108, 46), (7, 52), (68, 38), (65, 39), (101, 47), (45, 39), (58, 52), (19, 14), (95, 104), (93, 52), (117, 112), (40, 104), (86, 112), (0, 46), (99, 112), (94, 39), (82, 14), (71, 38), (107, 56), (92, 65), (39, 39), (41, 46), (102, 47), (17, 104), (72, 38), (61, 46), (81, 56), (28, 52), (16, 47), (30, 56), (112, 112), (1, 47), (110, 56), (67, 52), (42, 112), (75, 38), (97, 46), (12, 17), (111, 112), (46, 46), (103, 112), (27, 47), (91, 77), (80, 17), (33, 56), (11, 112), (62, 17), (98, 46), (105, 112), (2, 46), (52, 52), (37, 77), (54, 52), (84, 38), (36, 52), (29, 56), (79, 46), (51, 56), (43, 46), (63, 14), (47, 47), (22, 52), (20, 17), (104, 17), (109, 38), (83, 17), (115, 47), (89, 112), (10, 52), (18, 47), (5, 77), (44, 47), (70, 46), (32, 46), (85, 39), (66, 56), (31, 104), (78, 17), (26, 104), (73, 47), (50, 56), (21, 77), (87, 77), (100, 14), (15, 39), (114, 112), (113, 38), (106, 46), (116, 77), (56, 56), (69, 52)] current theta: 0.191886107442 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:08 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12472 rows and 12510 columns Presolve time: 0.02s Presolved: 1571 rows, 1650 columns, 4554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1650 integer (1650 binary) Root relaxation: cutoff, 1668 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 (1668 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.194479162948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:09 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12432 rows and 12467 columns Presolve time: 0.03s Presolved: 1611 rows, 1693 columns, 4677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1693 integer (1693 binary) Root relaxation: objective 0.000000e+00, 1501 iterations, 0.03 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 (2483 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, 38, 39, 43, 47, 52, 66, 74, 77, 92, 95, 111] edges [(66, 66), (49, 52), (23, 47), (25, 38), (8, 39), (4, 111), (11, 111), (64, 38), (59, 47), (95, 95), (96, 52), (106, 43), (77, 77), (107, 47), (111, 111), (110, 95), (9, 39), (30, 47), (6, 77), (80, 95), (32, 111), (55, 39), (38, 38), (0, 43), (42, 111), (92, 92), (74, 52), (88, 38), (20, 3), (7, 52), (68, 38), (53, 74), (65, 39), (89, 111), (45, 39), (58, 52), (93, 52), (50, 47), (94, 39), (13, 3), (34, 43), (51, 95), (71, 38), (12, 95), (97, 43), (39, 39), (102, 47), (108, 43), (72, 38), (46, 43), (26, 95), (54, 111), (81, 66), (35, 95), (28, 52), (16, 47), (40, 95), (104, 95), (17, 95), (1, 47), (78, 47), (105, 111), (67, 52), (57, 95), (60, 3), (43, 43), (75, 38), (61, 43), (63, 3), (90, 111), (27, 47), (114, 111), (103, 111), (86, 111), (52, 52), (37, 77), (62, 95), (76, 111), (84, 38), (41, 111), (36, 52), (31, 95), (3, 3), (48, 111), (56, 66), (99, 111), (70, 43), (47, 47), (22, 52), (112, 111), (109, 38), (117, 111), (115, 47), (33, 66), (10, 52), (87, 38), (18, 47), (14, 3), (19, 3), (5, 77), (2, 43), (79, 43), (100, 3), (82, 3), (44, 47), (85, 39), (29, 95), (91, 43), (73, 47), (21, 77), (15, 39), (98, 3), (113, 38), (116, 77), (83, 95), (24, 43), (101, 3), (69, 52)] current theta: 0.193182635195 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:09 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12452 rows and 12488 columns Presolve time: 0.02s Presolved: 1591 rows, 1672 columns, 4616 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1672 integer (1672 binary) Root relaxation: cutoff, 37 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 (37 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, 38, 39, 43, 47, 52, 66, 74, 77, 92, 95, 111] edges [(66, 66), (49, 52), (23, 47), (25, 38), (8, 39), (4, 111), (11, 111), (64, 38), (59, 47), (95, 95), (96, 52), (106, 43), (77, 77), (107, 47), (111, 111), (110, 95), (9, 39), (30, 47), (6, 77), (80, 95), (32, 111), (55, 39), (38, 38), (0, 43), (42, 111), (92, 92), (74, 52), (88, 38), (20, 3), (7, 52), (68, 38), (53, 74), (65, 39), (89, 111), (45, 39), (58, 52), (93, 52), (50, 47), (94, 39), (13, 3), (34, 43), (51, 95), (71, 38), (12, 95), (97, 43), (39, 39), (102, 47), (108, 43), (72, 38), (46, 43), (26, 95), (54, 111), (81, 66), (35, 95), (28, 52), (16, 47), (40, 95), (104, 95), (17, 95), (1, 47), (78, 47), (105, 111), (67, 52), (57, 95), (60, 3), (43, 43), (75, 38), (61, 43), (63, 3), (90, 111), (27, 47), (114, 111), (103, 111), (86, 111), (52, 52), (37, 77), (62, 95), (76, 111), (84, 38), (41, 111), (36, 52), (31, 95), (3, 3), (48, 111), (56, 66), (99, 111), (70, 43), (47, 47), (22, 52), (112, 111), (109, 38), (117, 111), (115, 47), (33, 66), (10, 52), (87, 38), (18, 47), (14, 3), (19, 3), (5, 77), (2, 43), (79, 43), (100, 3), (82, 3), (44, 47), (85, 39), (29, 95), (91, 43), (73, 47), (21, 77), (15, 39), (98, 3), (113, 38), (116, 77), (83, 95), (24, 43), (101, 3), (69, 52)] current theta: 0.192534371319 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:09 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12462 rows and 12498 columns Presolve time: 0.02s Presolved: 1581 rows, 1662 columns, 4586 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1662 integer (1662 binary) Root relaxation: objective 0.000000e+00, 1659 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 (2715 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, 7, 35, 38, 39, 43, 47, 52, 66, 77, 92, 111] edges [(66, 66), (49, 52), (23, 47), (25, 38), (8, 39), (4, 111), (11, 111), (64, 38), (35, 35), (80, 35), (59, 47), (96, 52), (106, 43), (77, 77), (107, 47), (111, 111), (9, 39), (30, 47), (31, 35), (6, 77), (34, 47), (32, 111), (13, 43), (55, 39), (38, 38), (0, 43), (42, 111), (92, 92), (74, 52), (88, 38), (104, 35), (7, 52), (68, 38), (65, 39), (89, 111), (101, 47), (26, 35), (45, 39), (62, 35), (93, 52), (29, 35), (50, 47), (52, 7), (94, 39), (12, 35), (71, 38), (97, 43), (57, 35), (18, 3), (39, 39), (83, 35), (102, 47), (108, 43), (72, 38), (46, 43), (54, 111), (81, 66), (28, 52), (53, 7), (58, 7), (1, 47), (78, 47), (105, 111), (67, 52), (60, 3), (43, 43), (75, 38), (20, 47), (61, 43), (63, 3), (90, 111), (27, 47), (114, 111), (103, 111), (86, 111), (110, 35), (95, 35), (37, 77), (76, 111), (84, 38), (41, 111), (36, 52), (3, 3), (48, 111), (56, 66), (99, 111), (70, 43), (47, 47), (22, 52), (112, 111), (109, 38), (117, 111), (115, 47), (33, 66), (17, 35), (16, 3), (10, 52), (14, 3), (40, 35), (19, 3), (5, 77), (2, 43), (79, 43), (100, 3), (82, 3), (44, 47), (85, 39), (91, 43), (51, 35), (73, 47), (21, 77), (87, 77), (15, 39), (98, 3), (113, 38), (116, 77), (24, 43), (69, 52)] current theta: 0.192210239381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:09 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12464 rows and 12500 columns Presolve time: 0.02s Presolved: 1579 rows, 1660 columns, 4580 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1660 integer (1660 binary) Root relaxation: cutoff, 37 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 (37 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, 7, 35, 38, 39, 43, 47, 52, 66, 77, 92, 111] edges [(66, 66), (49, 52), (23, 47), (25, 38), (8, 39), (4, 111), (11, 111), (64, 38), (35, 35), (80, 35), (59, 47), (96, 52), (106, 43), (77, 77), (107, 47), (111, 111), (9, 39), (30, 47), (31, 35), (6, 77), (34, 47), (32, 111), (13, 43), (55, 39), (38, 38), (0, 43), (42, 111), (92, 92), (74, 52), (88, 38), (104, 35), (7, 52), (68, 38), (65, 39), (89, 111), (101, 47), (26, 35), (45, 39), (62, 35), (93, 52), (29, 35), (50, 47), (52, 7), (94, 39), (12, 35), (71, 38), (97, 43), (57, 35), (18, 3), (39, 39), (83, 35), (102, 47), (108, 43), (72, 38), (46, 43), (54, 111), (81, 66), (28, 52), (53, 7), (58, 7), (1, 47), (78, 47), (105, 111), (67, 52), (60, 3), (43, 43), (75, 38), (20, 47), (61, 43), (63, 3), (90, 111), (27, 47), (114, 111), (103, 111), (86, 111), (110, 35), (95, 35), (37, 77), (76, 111), (84, 38), (41, 111), (36, 52), (3, 3), (48, 111), (56, 66), (99, 111), (70, 43), (47, 47), (22, 52), (112, 111), (109, 38), (117, 111), (115, 47), (33, 66), (17, 35), (16, 3), (10, 52), (14, 3), (40, 35), (19, 3), (5, 77), (2, 43), (79, 43), (100, 3), (82, 3), (44, 47), (85, 39), (91, 43), (51, 35), (73, 47), (21, 77), (87, 77), (15, 39), (98, 3), (113, 38), (116, 77), (24, 43), (69, 52)] current theta: 0.192048173412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:09 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12466 rows and 12502 columns Presolve time: 0.02s Presolved: 1577 rows, 1658 columns, 4574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1658 integer (1658 binary) Root relaxation: objective 7.692308e-02, 1811 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07692 0 232 - 0.07692 - - 0s Explored 0 nodes (4983 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.192129206396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:10:09 2014 Optimize a model with 14043 rows, 14160 columns and 42008 nonzeros Presolve removed 12466 rows and 12502 columns Presolve time: 0.02s Presolved: 1577 rows, 1658 columns, 4574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1658 integer (1658 binary) Root relaxation: objective 7.692308e-02, 1811 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07692 0 232 - 0.07692 - - 0s Explored 0 nodes (4983 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -