current theta: 0.64996820766 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:48 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 6228 rows and 6228 columns Presolve time: 0.22s Presolved: 11595 rows, 11727 columns, 34649 nonzeros Variable types: 0 continuous, 11727 integer (11727 binary) Root relaxation: objective 0.000000e+00, 1415 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 (2891 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [33, 40, 51, 69, 71, 73, 92, 100, 102, 116, 117, 119, 121, 122] edges [(132, 33), (41, 122), (124, 71), (128, 119), (77, 33), (52, 71), (110, 119), (44, 122), (22, 33), (33, 102), (83, 69), (61, 100), (12, 117), (25, 117), (95, 102), (50, 71), (78, 116), (42, 69), (71, 71), (19, 69), (101, 33), (88, 73), (59, 117), (72, 119), (5, 33), (4, 71), (23, 73), (84, 73), (75, 102), (131, 71), (90, 102), (28, 73), (91, 92), (80, 117), (105, 102), (126, 100), (114, 33), (24, 71), (27, 73), (47, 122), (103, 102), (81, 117), (108, 71), (54, 119), (115, 71), (7, 71), (6, 102), (69, 69), (68, 33), (30, 117), (100, 71), (14, 119), (82, 71), (73, 73), (106, 102), (130, 117), (26, 102), (85, 71), (38, 71), (51, 69), (43, 71), (58, 121), (36, 33), (121, 121), (89, 71), (109, 102), (86, 119), (3, 121), (37, 71), (13, 71), (111, 71), (92, 121), (29, 117), (62, 119), (16, 33), (55, 102), (93, 71), (35, 121), (64, 71), (116, 122), (20, 102), (18, 69), (117, 92), (49, 71), (31, 117), (60, 33), (112, 116), (123, 92), (34, 71), (15, 51), (79, 119), (67, 92), (57, 71), (63, 121), (94, 121), (46, 73), (125, 71), (107, 122), (32, 116), (97, 33), (65, 73), (127, 102), (8, 121), (11, 119), (40, 71), (53, 71), (39, 117), (66, 73), (87, 33), (99, 102), (113, 33), (98, 40), (96, 117), (48, 71), (76, 100), (104, 116), (17, 117), (1, 102), (102, 73), (129, 116), (21, 121), (56, 71), (2, 117), (74, 71), (122, 116), (119, 119), (70, 116), (118, 71), (120, 71), (45, 100), (10, 100), (9, 117), (0, 102)] current theta: 0.32498410383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:48 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 13646 rows and 13646 columns Presolve time: 0.09s Presolved: 4177 rows, 4309 columns, 12395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4309 integer (4309 binary) Root relaxation: objective 0.000000e+00, 977 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 (1841 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 [20, 21, 68, 71, 73, 79, 81, 85, 87, 94, 119, 126, 130, 131] edges [(51, 85), (76, 130), (109, 87), (90, 87), (88, 68), (18, 85), (58, 94), (25, 71), (44, 130), (85, 85), (70, 87), (89, 131), (120, 130), (128, 85), (68, 85), (34, 130), (112, 87), (46, 85), (132, 85), (94, 130), (37, 131), (79, 94), (110, 94), (29, 71), (50, 71), (83, 87), (82, 130), (8, 20), (131, 68), (111, 131), (13, 79), (81, 81), (23, 87), (33, 73), (116, 119), (71, 131), (103, 85), (63, 119), (40, 126), (106, 87), (101, 21), (119, 21), (98, 131), (115, 71), (61, 130), (118, 130), (127, 131), (27, 85), (124, 68), (114, 85), (43, 131), (6, 21), (84, 85), (45, 81), (11, 94), (1, 68), (42, 79), (108, 85), (75, 85), (12, 21), (35, 21), (3, 79), (24, 131), (55, 73), (77, 68), (19, 21), (64, 68), (32, 130), (22, 85), (105, 68), (15, 131), (59, 130), (78, 94), (66, 85), (117, 94), (121, 119), (17, 131), (47, 119), (93, 71), (113, 68), (4, 68), (74, 81), (16, 85), (60, 85), (73, 87), (30, 130), (41, 130), (49, 71), (122, 21), (99, 87), (125, 131), (130, 130), (62, 94), (2, 131), (102, 87), (100, 131), (10, 131), (0, 85), (92, 130), (69, 87), (31, 131), (80, 21), (56, 94), (14, 79), (65, 85), (39, 94), (67, 130), (36, 79), (7, 130), (97, 85), (95, 71), (48, 71), (54, 130), (107, 130), (96, 131), (87, 87), (57, 130), (52, 131), (86, 130), (9, 130), (26, 79), (104, 21), (53, 68), (38, 85), (21, 21), (72, 79), (20, 85), (129, 87), (5, 85), (126, 131), (91, 130), (123, 130), (28, 85)] current theta: 0.162492051915 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:49 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16394 rows and 16470 columns Presolve time: 0.02s Presolved: 1429 rows, 1485 columns, 4075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1485 integer (1485 binary) Root relaxation: objective 0.000000e+00, 1341 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 (1341 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 [0, 9, 15, 34, 35, 36, 38, 53, 58, 70, 83, 98, 114, 130] edges [(53, 53), (52, 98), (33, 83), (8, 114), (115, 53), (105, 15), (51, 0), (72, 58), (87, 83), (126, 15), (25, 38), (132, 114), (5, 38), (96, 98), (46, 0), (127, 38), (19, 36), (76, 98), (35, 35), (80, 35), (101, 36), (26, 58), (17, 98), (41, 38), (131, 53), (94, 130), (20, 0), (118, 98), (90, 83), (23, 83), (82, 130), (100, 53), (61, 98), (123, 9), (45, 98), (28, 0), (27, 114), (38, 38), (9, 9), (112, 83), (122, 35), (36, 36), (93, 53), (24, 15), (81, 34), (42, 36), (4, 15), (59, 34), (2, 98), (43, 53), (88, 114), (74, 130), (7, 98), (44, 58), (15, 15), (37, 98), (65, 0), (40, 15), (55, 83), (129, 70), (11, 130), (18, 0), (50, 98), (56, 130), (47, 36), (60, 0), (79, 58), (108, 15), (73, 83), (106, 83), (10, 15), (14, 58), (32, 130), (75, 114), (102, 83), (97, 114), (95, 38), (83, 83), (63, 36), (21, 35), (0, 0), (124, 15), (31, 98), (70, 70), (78, 9), (34, 34), (109, 70), (64, 53), (104, 9), (16, 15), (120, 34), (58, 58), (130, 130), (3, 36), (48, 53), (71, 53), (13, 130), (84, 114), (30, 34), (92, 130), (113, 0), (29, 98), (67, 98), (68, 15), (98, 98), (99, 83), (6, 36), (66, 114), (116, 35), (125, 53), (119, 35), (110, 130), (39, 130), (121, 35), (12, 9), (54, 130), (128, 58), (107, 130), (69, 83), (57, 130), (86, 130), (89, 15), (22, 0), (103, 38), (77, 0), (114, 114), (1, 0), (49, 53), (111, 38), (62, 58), (85, 0), (117, 34), (91, 130)] current theta: 0.0812460259576 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:49 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 17256 rows and 17388 columns Presolve time: 0.01s Presolved: 567 rows, 567 columns, 1455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (566 binary) Root relaxation: cutoff, 228 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 (228 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.121869038936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:49 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16854 rows and 16968 columns Presolve time: 0.02s Presolved: 969 rows, 987 columns, 2659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 987 integer (987 binary) Root relaxation: cutoff, 1160 iterations, 0.01 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 (1160 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.142180545426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:49 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16634 rows and 16731 columns Presolve time: 0.02s Presolved: 1189 rows, 1224 columns, 3334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1224 integer (1224 binary) Root relaxation: cutoff, 1290 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 (1290 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.15233629867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:49 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16544 rows and 16632 columns Presolve time: 0.02s Presolved: 1279 rows, 1323 columns, 3613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1323 integer (1323 binary) Root relaxation: cutoff, 1449 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 (1449 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.157414175293 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:49 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16458 rows and 16538 columns Presolve time: 0.02s Presolved: 1365 rows, 1417 columns, 3879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1417 integer (1417 binary) Root relaxation: cutoff, 1587 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 (1587 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.159953113604 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:49 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16428 rows and 16506 columns Presolve time: 0.02s Presolved: 1395 rows, 1449 columns, 3971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1449 integer (1449 binary) Root relaxation: cutoff, 1581 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 (1581 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.16122258276 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:49 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16402 rows and 16479 columns Presolve time: 0.02s Presolved: 1421 rows, 1476 columns, 4050 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1476 integer (1476 binary) Root relaxation: cutoff, 78 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 (78 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 [0, 9, 15, 34, 35, 36, 38, 53, 58, 70, 83, 98, 114, 130] edges [(53, 53), (52, 98), (33, 83), (8, 114), (115, 53), (105, 15), (51, 0), (72, 58), (87, 83), (126, 15), (25, 38), (132, 114), (5, 38), (96, 98), (46, 0), (127, 38), (19, 36), (76, 98), (35, 35), (80, 35), (101, 36), (26, 58), (17, 98), (41, 38), (131, 53), (94, 130), (20, 0), (118, 98), (90, 83), (23, 83), (82, 130), (100, 53), (61, 98), (123, 9), (45, 98), (28, 0), (27, 114), (38, 38), (9, 9), (112, 83), (122, 35), (36, 36), (93, 53), (24, 15), (81, 34), (42, 36), (4, 15), (59, 34), (2, 98), (43, 53), (88, 114), (74, 130), (7, 98), (44, 58), (15, 15), (37, 98), (65, 0), (40, 15), (55, 83), (129, 70), (11, 130), (18, 0), (50, 98), (56, 130), (47, 36), (60, 0), (79, 58), (108, 15), (73, 83), (106, 83), (10, 15), (14, 58), (32, 130), (75, 114), (102, 83), (97, 114), (95, 38), (83, 83), (63, 36), (21, 35), (0, 0), (124, 15), (31, 98), (70, 70), (78, 9), (34, 34), (109, 70), (64, 53), (104, 9), (16, 15), (120, 34), (58, 58), (130, 130), (3, 36), (48, 53), (71, 53), (13, 130), (84, 114), (30, 34), (92, 130), (113, 0), (29, 98), (67, 98), (68, 15), (98, 98), (99, 83), (6, 36), (66, 114), (116, 35), (125, 53), (119, 35), (110, 130), (39, 130), (121, 35), (12, 9), (54, 130), (128, 58), (107, 130), (69, 83), (57, 130), (86, 130), (89, 15), (22, 0), (103, 38), (77, 0), (114, 114), (1, 0), (49, 53), (111, 38), (62, 58), (85, 0), (117, 34), (91, 130)] current theta: 0.160587848182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:49 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16414 rows and 16491 columns Presolve time: 0.02s Presolved: 1409 rows, 1464 columns, 4014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1464 integer (1464 binary) Root relaxation: cutoff, 1474 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 (1474 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.160905215471 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:49 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16408 rows and 16485 columns Presolve time: 0.02s Presolved: 1415 rows, 1470 columns, 4032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1470 integer (1470 binary) Root relaxation: cutoff, 1506 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 (1506 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.161063899115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:50 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16408 rows and 16485 columns Presolve time: 0.02s Presolved: 1415 rows, 1470 columns, 4032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1470 integer (1470 binary) Root relaxation: cutoff, 1506 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 (1506 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.161143240937 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:50 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16408 rows and 16485 columns Presolve time: 0.02s Presolved: 1415 rows, 1470 columns, 4032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1470 integer (1470 binary) Root relaxation: cutoff, 1506 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 (1506 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 -