current theta: 0.678110427797 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:34 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 3982 rows and 3982 columns Presolve time: 0.18s Presolved: 9359 rows, 9473 columns, 27959 nonzeros Variable types: 0 continuous, 9473 integer (9473 binary) Root relaxation: objective 0.000000e+00, 1102 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 (2354 simplex iterations) in 0.26 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, 6, 8, 13, 16, 24, 38, 52, 69, 71, 87, 109] edges [(82, 52), (7, 4), (54, 13), (18, 13), (12, 109), (15, 4), (28, 87), (88, 69), (70, 87), (105, 13), (50, 52), (83, 69), (49, 13), (11, 38), (43, 4), (96, 52), (71, 13), (34, 13), (75, 109), (35, 109), (31, 4), (17, 4), (19, 69), (27, 109), (109, 109), (4, 71), (106, 13), (87, 69), (74, 52), (25, 4), (44, 6), (55, 87), (78, 87), (56, 109), (107, 71), (6, 109), (72, 6), (24, 71), (10, 38), (14, 13), (64, 24), (62, 4), (102, 69), (20, 13), (101, 69), (30, 52), (108, 13), (95, 87), (9, 13), (94, 109), (51, 69), (29, 4), (13, 109), (33, 87), (38, 69), (61, 8), (79, 24), (67, 13), (42, 87), (46, 13), (66, 6), (45, 4), (36, 8), (52, 13), (85, 52), (93, 13), (80, 109), (98, 52), (16, 13), (21, 109), (100, 4), (0, 87), (110, 6), (53, 4), (41, 13), (68, 52), (57, 8), (22, 87), (26, 13), (63, 69), (32, 52), (97, 6), (5, 8), (77, 6), (90, 6), (69, 87), (103, 87), (73, 8), (37, 13), (99, 13), (65, 109), (1, 13), (8, 4), (104, 13), (112, 109), (23, 13), (84, 13), (58, 87), (40, 71), (48, 13), (86, 69), (114, 69), (113, 24), (91, 16), (60, 109), (39, 13), (81, 52), (2, 38), (47, 69), (59, 52), (92, 52), (89, 13), (3, 8), (76, 52), (111, 13)] current theta: 0.339055213899 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:34 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 9954 rows and 9954 columns Presolve time: 0.07s Presolved: 3387 rows, 3501 columns, 10043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3501 integer (3501 binary) Root relaxation: objective 0.000000e+00, 988 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 (1842 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 [7, 10, 58, 67, 69, 73, 75, 108, 109, 111, 112, 114] edges [(8, 114), (43, 111), (4, 7), (61, 67), (7, 7), (28, 111), (11, 111), (87, 73), (80, 112), (26, 73), (109, 112), (62, 75), (67, 111), (18, 108), (10, 108), (24, 67), (54, 114), (48, 7), (22, 111), (92, 75), (83, 73), (27, 109), (31, 7), (77, 75), (30, 67), (32, 111), (3, 73), (64, 108), (73, 69), (105, 67), (81, 67), (12, 73), (13, 114), (38, 111), (6, 109), (55, 114), (113, 67), (84, 111), (106, 114), (29, 7), (99, 112), (19, 73), (52, 7), (94, 75), (44, 114), (37, 67), (23, 114), (47, 73), (88, 114), (95, 58), (59, 67), (63, 112), (110, 75), (50, 7), (0, 111), (49, 67), (53, 7), (96, 7), (114, 114), (75, 114), (82, 67), (33, 73), (97, 114), (2, 111), (21, 112), (34, 108), (15, 10), (65, 114), (5, 111), (51, 108), (89, 67), (42, 73), (74, 7), (58, 58), (86, 108), (100, 7), (25, 67), (71, 108), (14, 75), (41, 108), (66, 75), (103, 114), (56, 67), (104, 114), (72, 75), (9, 58), (16, 111), (98, 7), (107, 108), (69, 73), (57, 75), (40, 108), (79, 114), (35, 73), (1, 75), (85, 75), (17, 67), (91, 108), (70, 112), (45, 67), (36, 73), (102, 73), (108, 111), (68, 67), (39, 75), (46, 111), (93, 111), (78, 73), (60, 114), (20, 114), (101, 73), (76, 67), (90, 114), (112, 75), (111, 114)] current theta: 0.169527606949 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:34 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12176 rows and 12241 columns Presolve time: 0.02s Presolved: 1165 rows, 1214 columns, 3312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1214 integer (1214 binary) Root relaxation: cutoff, 1323 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 (1323 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.254291410424 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:34 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11134 rows and 11141 columns Presolve time: 0.04s Presolved: 2207 rows, 2314 columns, 6496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2314 integer (2314 binary) Root relaxation: objective -8.881784e-16, 1360 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 (2124 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 [11, 18, 34, 52, 63, 67, 69, 75, 99, 108, 110, 114] edges [(8, 114), (61, 67), (25, 110), (29, 67), (53, 52), (14, 99), (50, 52), (3, 69), (18, 11), (83, 69), (104, 75), (62, 75), (96, 52), (26, 114), (24, 67), (57, 110), (100, 52), (54, 114), (4, 52), (42, 69), (19, 69), (58, 18), (32, 67), (97, 75), (87, 69), (35, 114), (73, 69), (84, 18), (81, 67), (77, 110), (7, 52), (55, 114), (63, 63), (43, 67), (113, 67), (70, 63), (103, 18), (71, 67), (51, 11), (47, 63), (101, 69), (9, 18), (74, 110), (37, 67), (23, 114), (13, 75), (69, 69), (88, 114), (0, 11), (38, 108), (111, 67), (106, 18), (59, 67), (66, 114), (27, 99), (95, 108), (10, 34), (30, 110), (56, 114), (31, 110), (36, 69), (49, 67), (21, 114), (15, 108), (20, 75), (114, 75), (82, 11), (46, 18), (93, 108), (98, 52), (89, 67), (34, 34), (99, 99), (75, 75), (105, 108), (80, 75), (102, 114), (86, 108), (52, 52), (79, 75), (48, 110), (65, 75), (16, 108), (12, 114), (22, 108), (41, 108), (110, 110), (5, 18), (72, 75), (78, 18), (107, 108), (40, 108), (44, 75), (92, 110), (85, 75), (94, 110), (17, 67), (67, 67), (6, 63), (108, 108), (1, 110), (109, 63), (91, 108), (45, 67), (68, 67), (39, 75), (2, 108), (28, 108), (64, 34), (60, 75), (11, 34), (33, 69), (76, 67), (90, 114), (112, 75)] current theta: 0.211909508687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:34 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11662 rows and 11678 columns Presolve time: 0.03s Presolved: 1679 rows, 1777 columns, 4903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1777 integer (1777 binary) Root relaxation: objective 0.000000e+00, 1384 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 (2316 simplex iterations) in 0.07 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, 45, 51, 55, 57, 58, 73, 100, 104, 108, 113, 114] edges [(94, 57), (8, 114), (63, 55), (1, 57), (24, 100), (11, 108), (47, 55), (31, 100), (27, 6), (45, 45), (87, 73), (37, 100), (0, 51), (68, 113), (74, 100), (26, 114), (10, 108), (7, 100), (15, 45), (54, 114), (40, 45), (77, 57), (80, 114), (83, 73), (29, 100), (3, 73), (48, 57), (64, 108), (96, 100), (49, 45), (62, 114), (72, 6), (13, 113), (57, 57), (111, 113), (19, 73), (50, 100), (44, 114), (85, 113), (23, 114), (67, 45), (41, 51), (88, 114), (73, 73), (58, 51), (93, 113), (66, 114), (100, 100), (56, 113), (103, 51), (95, 108), (84, 51), (9, 51), (21, 114), (114, 114), (106, 58), (33, 73), (104, 104), (97, 114), (30, 57), (38, 51), (34, 108), (110, 57), (5, 51), (99, 6), (112, 6), (22, 51), (42, 73), (70, 55), (43, 45), (39, 57), (65, 104), (105, 108), (18, 51), (35, 55), (86, 108), (59, 100), (78, 51), (98, 100), (16, 108), (12, 114), (17, 45), (75, 104), (46, 51), (91, 51), (53, 100), (52, 100), (25, 57), (51, 58), (55, 55), (89, 45), (107, 108), (69, 73), (61, 108), (92, 57), (79, 114), (6, 6), (81, 100), (108, 108), (76, 100), (32, 113), (82, 113), (36, 73), (102, 73), (14, 6), (2, 108), (109, 6), (28, 108), (60, 114), (20, 114), (101, 73), (4, 100), (113, 113), (90, 114), (71, 45)] current theta: 0.190718557818 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:34 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11920 rows and 11952 columns Presolve time: 0.02s Presolved: 1421 rows, 1503 columns, 4113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1503 integer (1503 binary) Root relaxation: objective 0.000000e+00, 1620 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 (2713 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 [23, 42, 43, 46, 56, 63, 64, 65, 77, 86, 99, 100] edges [(113, 56), (41, 86), (2, 64), (49, 43), (24, 100), (57, 77), (65, 65), (68, 56), (44, 65), (14, 99), (1, 77), (106, 42), (94, 65), (45, 43), (77, 77), (7, 100), (66, 23), (8, 65), (60, 65), (71, 43), (25, 77), (29, 100), (39, 65), (32, 56), (96, 100), (54, 56), (86, 46), (21, 63), (67, 43), (63, 63), (19, 42), (74, 77), (79, 65), (70, 63), (90, 23), (5, 46), (64, 64), (20, 65), (0, 46), (114, 23), (50, 100), (51, 46), (10, 64), (15, 43), (97, 65), (92, 65), (27, 99), (91, 86), (100, 100), (22, 86), (101, 42), (93, 43), (12, 23), (78, 46), (48, 77), (17, 43), (35, 23), (9, 46), (76, 43), (88, 46), (40, 64), (43, 43), (108, 64), (61, 43), (46, 46), (109, 99), (89, 43), (95, 86), (99, 99), (85, 65), (72, 99), (87, 42), (42, 42), (11, 86), (110, 77), (98, 100), (28, 46), (6, 99), (30, 77), (23, 23), (31, 77), (13, 65), (107, 86), (83, 42), (53, 100), (18, 46), (52, 100), (36, 42), (38, 86), (80, 23), (73, 42), (34, 64), (75, 65), (82, 56), (81, 100), (105, 86), (26, 23), (3, 42), (47, 23), (111, 56), (62, 65), (112, 63), (69, 42), (58, 46), (4, 100), (104, 65), (103, 86), (55, 23), (33, 42), (37, 43), (59, 43), (84, 46), (56, 56), (16, 64), (102, 23)] current theta: 0.180123082384 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:35 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12064 rows and 12111 columns Presolve time: 0.02s Presolved: 1277 rows, 1344 columns, 3666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1344 integer (1344 binary) Root relaxation: cutoff, 1540 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 (1540 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.185420820101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:35 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11998 rows and 12038 columns Presolve time: 0.02s Presolved: 1343 rows, 1417 columns, 3871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1417 integer (1417 binary) Root relaxation: objective 0.000000e+00, 1463 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 (1463 simplex iterations) in 0.05 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, 23, 38, 40, 42, 46, 56, 67, 70, 77, 100, 104] edges [(85, 56), (113, 56), (112, 104), (24, 100), (57, 77), (47, 70), (68, 56), (27, 6), (1, 77), (11, 38), (22, 38), (41, 38), (77, 77), (7, 100), (66, 23), (71, 40), (20, 56), (107, 46), (25, 77), (29, 100), (32, 67), (38, 38), (97, 23), (96, 100), (54, 56), (21, 104), (86, 46), (39, 77), (43, 67), (19, 42), (74, 77), (44, 56), (62, 104), (90, 23), (5, 46), (0, 46), (114, 23), (50, 100), (91, 38), (37, 67), (51, 46), (79, 56), (59, 67), (100, 100), (93, 67), (101, 42), (34, 38), (49, 67), (12, 23), (8, 56), (78, 46), (48, 77), (9, 46), (104, 104), (15, 67), (95, 38), (88, 46), (108, 38), (94, 77), (99, 6), (46, 46), (64, 40), (105, 38), (89, 67), (70, 70), (103, 46), (65, 104), (87, 42), (42, 42), (61, 40), (110, 77), (98, 100), (28, 46), (55, 70), (30, 77), (23, 23), (31, 77), (75, 104), (16, 38), (13, 56), (83, 42), (53, 100), (18, 46), (63, 70), (52, 100), (36, 42), (10, 40), (35, 70), (80, 23), (73, 42), (72, 104), (6, 6), (17, 67), (82, 56), (81, 100), (67, 67), (2, 40), (26, 23), (3, 42), (60, 56), (45, 67), (111, 56), (14, 6), (69, 42), (58, 46), (109, 6), (4, 100), (33, 42), (106, 46), (92, 77), (76, 67), (84, 46), (56, 56), (40, 40), (102, 23)] current theta: 0.182771951242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:35 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12034 rows and 12079 columns Presolve time: 0.02s Presolved: 1307 rows, 1376 columns, 3758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1376 integer (1376 binary) Root relaxation: cutoff, 1507 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 (1507 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.184096385672 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:35 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12018 rows and 12059 columns Presolve time: 0.02s Presolved: 1323 rows, 1396 columns, 3810 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1396 integer (1396 binary) Root relaxation: cutoff, 154 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 (154 simplex iterations) in 0.02 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, 23, 38, 40, 42, 46, 56, 67, 70, 77, 100, 104] edges [(85, 56), (113, 56), (112, 104), (24, 100), (57, 77), (47, 70), (68, 56), (27, 6), (1, 77), (11, 38), (22, 38), (41, 38), (77, 77), (7, 100), (66, 23), (71, 40), (20, 56), (107, 46), (25, 77), (29, 100), (32, 67), (38, 38), (97, 23), (96, 100), (54, 56), (21, 104), (86, 46), (39, 77), (43, 67), (19, 42), (74, 77), (44, 56), (62, 104), (90, 23), (5, 46), (0, 46), (114, 23), (50, 100), (91, 38), (37, 67), (51, 46), (79, 56), (59, 67), (100, 100), (93, 67), (101, 42), (34, 38), (49, 67), (12, 23), (8, 56), (78, 46), (48, 77), (9, 46), (104, 104), (15, 67), (95, 38), (88, 46), (108, 38), (94, 77), (99, 6), (46, 46), (64, 40), (105, 38), (89, 67), (70, 70), (103, 46), (65, 104), (87, 42), (42, 42), (61, 40), (110, 77), (98, 100), (28, 46), (55, 70), (30, 77), (23, 23), (31, 77), (75, 104), (16, 38), (13, 56), (83, 42), (53, 100), (18, 46), (63, 70), (52, 100), (36, 42), (10, 40), (35, 70), (80, 23), (73, 42), (72, 104), (6, 6), (17, 67), (82, 56), (81, 100), (67, 67), (2, 40), (26, 23), (3, 42), (60, 56), (45, 67), (111, 56), (14, 6), (69, 42), (58, 46), (109, 6), (4, 100), (33, 42), (106, 46), (92, 77), (76, 67), (84, 46), (56, 56), (40, 40), (102, 23)] current theta: 0.183434168457 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:35 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12024 rows and 12067 columns Presolve time: 0.02s Presolved: 1317 rows, 1388 columns, 3790 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1388 integer (1388 binary) Root relaxation: cutoff, 153 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 (153 simplex iterations) in 0.02 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, 23, 38, 40, 42, 46, 56, 67, 70, 77, 100, 104] edges [(85, 56), (113, 56), (112, 104), (24, 100), (57, 77), (47, 70), (68, 56), (27, 6), (1, 77), (11, 38), (22, 38), (41, 38), (77, 77), (7, 100), (66, 23), (71, 40), (20, 56), (107, 46), (25, 77), (29, 100), (32, 67), (38, 38), (97, 23), (96, 100), (54, 56), (21, 104), (86, 46), (39, 77), (43, 67), (19, 42), (74, 77), (44, 56), (62, 104), (90, 23), (5, 46), (0, 46), (114, 23), (50, 100), (91, 38), (37, 67), (51, 46), (79, 56), (59, 67), (100, 100), (93, 67), (101, 42), (34, 38), (49, 67), (12, 23), (8, 56), (78, 46), (48, 77), (9, 46), (104, 104), (15, 67), (95, 38), (88, 46), (108, 38), (94, 77), (99, 6), (46, 46), (64, 40), (105, 38), (89, 67), (70, 70), (103, 46), (65, 104), (87, 42), (42, 42), (61, 40), (110, 77), (98, 100), (28, 46), (55, 70), (30, 77), (23, 23), (31, 77), (75, 104), (16, 38), (13, 56), (83, 42), (53, 100), (18, 46), (63, 70), (52, 100), (36, 42), (10, 40), (35, 70), (80, 23), (73, 42), (72, 104), (6, 6), (17, 67), (82, 56), (81, 100), (67, 67), (2, 40), (26, 23), (3, 42), (60, 56), (45, 67), (111, 56), (14, 6), (69, 42), (58, 46), (109, 6), (4, 100), (33, 42), (106, 46), (92, 77), (76, 67), (84, 46), (56, 56), (40, 40), (102, 23)] current theta: 0.18310305985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:35 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12030 rows and 12074 columns Presolve time: 0.02s Presolved: 1311 rows, 1381 columns, 3771 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1381 integer (1381 binary) Root relaxation: cutoff, 150 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 (150 simplex iterations) in 0.02 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, 23, 38, 40, 42, 46, 56, 67, 70, 77, 100, 104] edges [(85, 56), (113, 56), (112, 104), (24, 100), (57, 77), (47, 70), (68, 56), (27, 6), (1, 77), (11, 38), (22, 38), (41, 38), (77, 77), (7, 100), (66, 23), (71, 40), (20, 56), (107, 46), (25, 77), (29, 100), (32, 67), (38, 38), (97, 23), (96, 100), (54, 56), (21, 104), (86, 46), (39, 77), (43, 67), (19, 42), (74, 77), (44, 56), (62, 104), (90, 23), (5, 46), (0, 46), (114, 23), (50, 100), (91, 38), (37, 67), (51, 46), (79, 56), (59, 67), (100, 100), (93, 67), (101, 42), (34, 38), (49, 67), (12, 23), (8, 56), (78, 46), (48, 77), (9, 46), (104, 104), (15, 67), (95, 38), (88, 46), (108, 38), (94, 77), (99, 6), (46, 46), (64, 40), (105, 38), (89, 67), (70, 70), (103, 46), (65, 104), (87, 42), (42, 42), (61, 40), (110, 77), (98, 100), (28, 46), (55, 70), (30, 77), (23, 23), (31, 77), (75, 104), (16, 38), (13, 56), (83, 42), (53, 100), (18, 46), (63, 70), (52, 100), (36, 42), (10, 40), (35, 70), (80, 23), (73, 42), (72, 104), (6, 6), (17, 67), (82, 56), (81, 100), (67, 67), (2, 40), (26, 23), (3, 42), (60, 56), (45, 67), (111, 56), (14, 6), (69, 42), (58, 46), (109, 6), (4, 100), (33, 42), (106, 46), (92, 77), (76, 67), (84, 46), (56, 56), (40, 40), (102, 23)] current theta: 0.182937505546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:35 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12032 rows and 12077 columns Presolve time: 0.02s Presolved: 1309 rows, 1378 columns, 3764 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1378 integer (1378 binary) Root relaxation: cutoff, 152 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 (152 simplex iterations) in 0.02 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, 23, 38, 40, 42, 46, 56, 67, 70, 77, 100, 104] edges [(85, 56), (113, 56), (112, 104), (24, 100), (57, 77), (47, 70), (68, 56), (27, 6), (1, 77), (11, 38), (22, 38), (41, 38), (77, 77), (7, 100), (66, 23), (71, 40), (20, 56), (107, 46), (25, 77), (29, 100), (32, 67), (38, 38), (97, 23), (96, 100), (54, 56), (21, 104), (86, 46), (39, 77), (43, 67), (19, 42), (74, 77), (44, 56), (62, 104), (90, 23), (5, 46), (0, 46), (114, 23), (50, 100), (91, 38), (37, 67), (51, 46), (79, 56), (59, 67), (100, 100), (93, 67), (101, 42), (34, 38), (49, 67), (12, 23), (8, 56), (78, 46), (48, 77), (9, 46), (104, 104), (15, 67), (95, 38), (88, 46), (108, 38), (94, 77), (99, 6), (46, 46), (64, 40), (105, 38), (89, 67), (70, 70), (103, 46), (65, 104), (87, 42), (42, 42), (61, 40), (110, 77), (98, 100), (28, 46), (55, 70), (30, 77), (23, 23), (31, 77), (75, 104), (16, 38), (13, 56), (83, 42), (53, 100), (18, 46), (63, 70), (52, 100), (36, 42), (10, 40), (35, 70), (80, 23), (73, 42), (72, 104), (6, 6), (17, 67), (82, 56), (81, 100), (67, 67), (2, 40), (26, 23), (3, 42), (60, 56), (45, 67), (111, 56), (14, 6), (69, 42), (58, 46), (109, 6), (4, 100), (33, 42), (106, 46), (92, 77), (76, 67), (84, 46), (56, 56), (40, 40), (102, 23)] current theta: 0.182854728394 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:35 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12034 rows and 12079 columns Presolve time: 0.02s Presolved: 1307 rows, 1376 columns, 3758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1376 integer (1376 binary) Root relaxation: cutoff, 1507 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 (1507 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 -