current theta: 0.659723825552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:02 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 2436 rows and 2436 columns Presolve time: 0.14s Presolved: 5937 rows, 6027 columns, 17717 nonzeros Variable types: 0 continuous, 6027 integer (6027 binary) Root relaxation: objective 0.000000e+00, 688 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 (1416 simplex iterations) in 0.19 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, 9, 12, 26, 35, 40, 73, 79, 85, 90] edges [(12, 90), (60, 12), (52, 90), (39, 9), (75, 40), (30, 7), (24, 9), (33, 90), (20, 26), (82, 79), (34, 12), (13, 9), (51, 40), (55, 90), (10, 79), (28, 35), (41, 90), (27, 73), (88, 73), (50, 12), (6, 90), (9, 9), (45, 12), (26, 26), (68, 26), (81, 90), (0, 9), (61, 90), (40, 90), (89, 26), (78, 90), (42, 35), (8, 26), (90, 90), (15, 90), (43, 90), (62, 85), (71, 35), (29, 90), (83, 9), (46, 40), (58, 79), (2, 79), (79, 79), (32, 9), (84, 26), (31, 9), (57, 9), (77, 9), (67, 90), (21, 90), (54, 79), (14, 35), (49, 90), (47, 9), (35, 26), (7, 85), (85, 79), (36, 40), (19, 26), (59, 90), (5, 79), (65, 73), (74, 90), (87, 90), (73, 90), (18, 90), (63, 9), (80, 79), (22, 90), (17, 90), (69, 73), (48, 90), (76, 35), (4, 26), (53, 90), (3, 7), (72, 26), (86, 90), (38, 40), (44, 40), (16, 26), (25, 26), (56, 26), (23, 90), (11, 26), (37, 90), (1, 7), (66, 26), (64, 35), (70, 9)] current theta: 0.329861912776 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:02 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6156 rows and 6157 columns Presolve time: 0.04s Presolved: 2217 rows, 2306 columns, 6556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2306 integer (2306 binary) Root relaxation: objective 0.000000e+00, 769 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 (1400 simplex iterations) in 0.06 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 [30, 40, 42, 43, 59, 62, 73, 85, 88, 90] edges [(72, 30), (9, 88), (52, 90), (88, 59), (18, 85), (85, 85), (26, 30), (46, 85), (8, 42), (14, 73), (1, 62), (33, 88), (41, 90), (87, 59), (69, 62), (48, 85), (2, 62), (13, 42), (39, 43), (28, 62), (17, 85), (70, 62), (16, 42), (40, 90), (80, 62), (89, 62), (36, 90), (38, 62), (10, 85), (81, 59), (32, 88), (37, 59), (73, 73), (61, 88), (90, 90), (60, 88), (71, 88), (21, 59), (74, 85), (50, 42), (63, 59), (45, 62), (49, 59), (55, 73), (62, 85), (27, 42), (54, 30), (56, 42), (47, 59), (76, 42), (58, 62), (31, 42), (4, 62), (64, 30), (75, 73), (84, 62), (65, 62), (3, 30), (67, 90), (29, 59), (82, 62), (42, 42), (59, 88), (11, 42), (20, 42), (66, 62), (7, 85), (57, 42), (30, 30), (79, 85), (77, 88), (5, 62), (15, 73), (44, 73), (22, 90), (83, 88), (0, 59), (35, 30), (6, 62), (53, 90), (23, 88), (86, 62), (19, 30), (25, 62), (34, 59), (51, 62), (24, 42), (12, 40), (78, 59), (43, 59), (68, 62)] current theta: 0.164930956388 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:02 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7650 rows and 7730 columns Presolve time: 0.01s Presolved: 723 rows, 733 columns, 1995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: cutoff, 837 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 (837 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.247396434582 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:03 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7004 rows and 7016 columns Presolve time: 0.02s Presolved: 1369 rows, 1447 columns, 4001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1447 integer (1447 binary) Root relaxation: objective 0.000000e+00, 1002 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 (1803 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 [4, 7, 24, 30, 61, 71, 85, 87, 88, 90] edges [(9, 88), (52, 90), (20, 24), (31, 24), (18, 85), (85, 85), (61, 61), (51, 87), (15, 7), (38, 7), (26, 30), (34, 88), (27, 24), (33, 88), (21, 87), (48, 7), (41, 90), (46, 7), (71, 71), (44, 61), (57, 24), (63, 61), (25, 4), (54, 4), (47, 61), (17, 85), (12, 61), (78, 87), (42, 24), (64, 24), (62, 4), (37, 61), (40, 90), (86, 87), (68, 4), (32, 71), (36, 90), (69, 30), (77, 71), (10, 85), (70, 4), (55, 7), (90, 90), (60, 88), (28, 30), (80, 85), (74, 85), (84, 4), (2, 85), (75, 87), (73, 7), (39, 24), (29, 61), (45, 4), (0, 88), (8, 71), (50, 87), (13, 24), (3, 30), (24, 24), (66, 4), (19, 24), (14, 87), (59, 88), (81, 87), (49, 61), (65, 24), (76, 24), (83, 87), (7, 85), (89, 4), (30, 30), (79, 85), (88, 88), (72, 24), (67, 61), (22, 90), (16, 24), (35, 30), (53, 90), (23, 88), (58, 85), (43, 87), (11, 4), (82, 85), (6, 7), (4, 4), (5, 30), (56, 71), (1, 85), (87, 61)] current theta: 0.206163695485 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:03 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7370 rows and 7414 columns Presolve time: 0.01s Presolved: 1003 rows, 1049 columns, 2871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1049 integer (1049 binary) Root relaxation: objective 0.000000e+00, 934 iterations, 0.01 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 (934 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 [7, 10, 19, 28, 32, 39, 53, 59, 64, 86] edges [(53, 53), (31, 64), (15, 86), (88, 59), (26, 19), (79, 10), (70, 86), (7, 7), (11, 64), (24, 64), (68, 28), (77, 32), (65, 64), (17, 7), (38, 7), (51, 86), (61, 59), (9, 32), (8, 19), (48, 7), (46, 7), (85, 10), (59, 32), (18, 7), (78, 86), (90, 53), (30, 64), (42, 39), (55, 86), (86, 86), (40, 53), (84, 28), (45, 10), (71, 39), (32, 59), (28, 28), (35, 19), (56, 39), (62, 10), (37, 59), (19, 19), (0, 32), (39, 39), (66, 86), (21, 59), (64, 28), (14, 86), (73, 7), (44, 53), (33, 59), (67, 53), (82, 10), (75, 86), (3, 28), (27, 64), (54, 28), (69, 64), (12, 53), (89, 28), (83, 39), (1, 10), (10, 10), (60, 32), (41, 53), (72, 19), (50, 39), (47, 86), (29, 86), (74, 7), (57, 64), (52, 53), (5, 64), (4, 64), (23, 59), (36, 53), (13, 19), (16, 39), (22, 53), (25, 64), (6, 86), (20, 19), (76, 64), (81, 86), (87, 86), (58, 10), (80, 10), (34, 59), (63, 53), (2, 10), (49, 53), (43, 59)] current theta: 0.185547325937 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:03 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7526 rows and 7585 columns Presolve time: 0.01s Presolved: 847 rows, 878 columns, 2388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 878 integer (878 binary) Root relaxation: cutoff, 996 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 (996 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.195855510711 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:03 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7452 rows and 7503 columns Presolve time: 0.01s Presolved: 921 rows, 960 columns, 2618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 960 integer (960 binary) Root relaxation: cutoff, 1152 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 (1152 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.201009603098 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:03 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7420 rows and 7471 columns Presolve time: 0.01s Presolved: 953 rows, 992 columns, 2714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 992 integer (992 binary) Root relaxation: cutoff, 1045 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 (1045 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.203586649292 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:03 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7396 rows and 7444 columns Presolve time: 0.01s Presolved: 977 rows, 1019 columns, 2789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1019 integer (1019 binary) Root relaxation: objective 0.000000e+00, 884 iterations, 0.01 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 (884 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 [7, 10, 19, 28, 32, 39, 53, 59, 64, 86] edges [(53, 53), (31, 64), (15, 86), (26, 19), (79, 10), (70, 86), (7, 7), (11, 64), (88, 32), (24, 64), (68, 28), (77, 32), (65, 64), (17, 7), (38, 7), (51, 86), (61, 59), (9, 32), (8, 19), (48, 7), (46, 7), (85, 10), (18, 7), (78, 86), (90, 53), (30, 64), (55, 86), (86, 86), (40, 53), (84, 28), (71, 39), (35, 19), (44, 86), (56, 39), (62, 10), (37, 59), (19, 19), (0, 32), (39, 39), (66, 86), (21, 59), (45, 7), (64, 28), (14, 86), (33, 59), (67, 53), (82, 10), (75, 86), (28, 64), (3, 28), (27, 64), (59, 59), (54, 28), (69, 64), (12, 53), (89, 28), (83, 39), (1, 10), (10, 10), (60, 32), (41, 53), (72, 19), (50, 39), (47, 86), (29, 86), (74, 7), (73, 86), (57, 64), (52, 53), (4, 64), (23, 59), (36, 53), (13, 19), (16, 39), (22, 53), (25, 64), (43, 32), (6, 86), (20, 19), (76, 64), (81, 86), (87, 86), (58, 10), (80, 10), (34, 59), (63, 53), (2, 10), (32, 32), (49, 53), (5, 28), (42, 19)] current theta: 0.202298126195 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:03 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7408 rows and 7457 columns Presolve time: 0.01s Presolved: 965 rows, 1006 columns, 2752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1006 integer (1006 binary) Root relaxation: cutoff, 1024 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 (1024 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.202942387743 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:03 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7398 rows and 7446 columns Presolve time: 0.01s Presolved: 975 rows, 1017 columns, 2783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1017 integer (1017 binary) Root relaxation: objective -7.105427e-15, 1031 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 (1621 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 [7, 9, 10, 19, 28, 39, 53, 59, 64, 86] edges [(53, 53), (31, 64), (15, 86), (88, 59), (26, 19), (79, 10), (70, 86), (7, 7), (11, 64), (24, 64), (68, 28), (65, 64), (17, 7), (38, 7), (51, 86), (61, 59), (8, 19), (48, 7), (46, 7), (60, 9), (85, 10), (18, 7), (78, 86), (90, 53), (9, 9), (30, 64), (71, 9), (56, 9), (55, 86), (86, 86), (40, 53), (0, 9), (84, 28), (35, 19), (44, 86), (62, 10), (37, 59), (19, 19), (39, 39), (66, 86), (21, 59), (45, 7), (64, 28), (14, 86), (33, 59), (67, 53), (82, 10), (75, 86), (28, 64), (3, 28), (27, 64), (32, 9), (59, 59), (54, 28), (69, 64), (12, 53), (89, 28), (83, 39), (1, 10), (10, 10), (77, 9), (41, 53), (72, 19), (50, 39), (47, 86), (29, 86), (74, 7), (73, 86), (57, 64), (52, 53), (4, 64), (23, 59), (36, 53), (13, 19), (16, 39), (22, 53), (25, 64), (6, 86), (20, 19), (76, 64), (81, 86), (87, 86), (58, 10), (80, 10), (34, 59), (63, 53), (2, 10), (49, 53), (43, 59), (5, 28), (42, 19)] current theta: 0.202620256969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:03 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7402 rows and 7450 columns Presolve time: 0.01s Presolved: 971 rows, 1013 columns, 2771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1013 integer (1013 binary) Root relaxation: objective 0.000000e+00, 979 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 (979 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 [7, 10, 19, 28, 37, 39, 52, 64, 77, 86] edges [(32, 77), (31, 64), (15, 86), (26, 19), (79, 10), (53, 52), (8, 39), (70, 86), (7, 7), (11, 64), (24, 64), (68, 28), (43, 77), (65, 64), (17, 7), (38, 7), (51, 86), (56, 77), (77, 77), (0, 77), (48, 7), (46, 7), (85, 10), (90, 52), (23, 37), (18, 7), (78, 86), (30, 64), (40, 52), (62, 7), (55, 86), (86, 86), (84, 28), (59, 37), (45, 10), (71, 39), (28, 28), (88, 77), (35, 19), (19, 19), (39, 39), (33, 37), (66, 86), (34, 77), (44, 52), (64, 28), (14, 86), (21, 37), (82, 10), (63, 37), (75, 86), (3, 28), (12, 52), (27, 64), (49, 37), (67, 52), (54, 28), (69, 64), (89, 28), (83, 39), (1, 10), (10, 10), (37, 37), (72, 19), (50, 39), (47, 86), (29, 86), (41, 52), (74, 7), (73, 86), (57, 64), (52, 52), (9, 77), (36, 52), (4, 64), (60, 77), (22, 52), (61, 37), (13, 19), (16, 39), (25, 64), (6, 86), (20, 19), (76, 64), (81, 86), (87, 86), (58, 10), (80, 10), (2, 10), (5, 28), (42, 19)] current theta: 0.202459191582 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:03 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7406 rows and 7455 columns Presolve time: 0.01s Presolved: 967 rows, 1008 columns, 2758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1008 integer (1008 binary) Root relaxation: cutoff, 1074 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 (1074 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.202539724275 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:03 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7404 rows and 7452 columns Presolve time: 0.01s Presolved: 969 rows, 1011 columns, 2765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1011 integer (1011 binary) Root relaxation: cutoff, 1161 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 (1161 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 -