current theta: 0.639239286872 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:43 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 2086 rows and 2086 columns Presolve time: 0.10s Presolved: 4235 rows, 4313 columns, 12623 nonzeros Variable types: 0 continuous, 4313 integer (4313 binary) Root relaxation: objective 0.000000e+00, 663 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 (1537 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 [5, 32, 35, 50, 55, 56, 64, 74] edges [(21, 55), (11, 56), (16, 50), (66, 64), (71, 74), (23, 5), (4, 74), (53, 50), (30, 50), (50, 50), (44, 32), (76, 50), (63, 74), (70, 56), (47, 50), (72, 32), (60, 50), (61, 56), (54, 56), (10, 5), (33, 5), (26, 35), (38, 56), (43, 50), (64, 64), (74, 74), (28, 56), (17, 55), (13, 74), (24, 55), (34, 5), (77, 50), (27, 55), (67, 50), (75, 56), (7, 50), (8, 56), (37, 56), (45, 5), (65, 56), (22, 50), (48, 50), (49, 56), (35, 64), (58, 5), (5, 50), (9, 55), (51, 55), (14, 35), (2, 50), (39, 56), (1, 35), (62, 50), (0, 56), (46, 50), (18, 64), (68, 55), (6, 56), (69, 74), (41, 56), (3, 5), (42, 50), (12, 64), (36, 55), (25, 56), (78, 55), (57, 74), (59, 50), (31, 56), (52, 50), (32, 74), (40, 74), (15, 56), (29, 50), (73, 50), (20, 50), (19, 35), (55, 50), (56, 56)] current theta: 0.319619643436 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:43 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 4664 rows and 4668 columns Presolve time: 0.02s Presolved: 1657 rows, 1731 columns, 4885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1731 integer (1731 binary) Root relaxation: objective 0.000000e+00, 793 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 (1314 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 [39, 44, 48, 51, 53, 75, 77, 78] edges [(23, 51), (73, 48), (1, 78), (26, 75), (57, 77), (31, 39), (0, 75), (18, 39), (14, 44), (19, 39), (64, 39), (21, 51), (77, 77), (47, 48), (53, 48), (33, 44), (8, 44), (50, 48), (76, 51), (6, 78), (27, 48), (49, 44), (13, 77), (17, 48), (70, 78), (58, 53), (43, 53), (28, 75), (39, 39), (24, 75), (3, 78), (67, 53), (34, 75), (61, 44), (37, 39), (56, 44), (5, 51), (9, 48), (63, 39), (2, 53), (75, 75), (68, 53), (10, 44), (69, 77), (48, 53), (66, 77), (78, 51), (41, 75), (30, 77), (55, 53), (60, 77), (42, 53), (62, 48), (45, 53), (11, 75), (74, 39), (22, 53), (29, 77), (52, 48), (32, 44), (12, 44), (54, 44), (71, 77), (51, 78), (15, 75), (72, 53), (44, 75), (36, 48), (4, 39), (16, 77), (20, 48), (65, 77), (59, 53), (35, 75), (40, 39), (46, 53), (25, 75), (7, 77), (38, 75)] current theta: 0.159809821718 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:44 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5720 rows and 5788 columns Presolve time: 0.01s Presolved: 601 rows, 611 columns, 1653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 611 integer (611 binary) Root relaxation: cutoff, 720 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 (720 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.239714732577 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:44 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5266 rows and 5282 columns Presolve time: 0.01s Presolved: 1055 rows, 1117 columns, 3067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1117 integer (1117 binary) Root relaxation: objective 0.000000e+00, 1059 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 (1059 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 [1, 20, 28, 38, 56, 71, 72, 77] edges [(0, 28), (11, 28), (73, 20), (41, 28), (59, 72), (31, 38), (68, 72), (44, 38), (25, 28), (58, 20), (77, 77), (19, 38), (62, 72), (12, 38), (71, 71), (26, 28), (23, 1), (38, 38), (49, 1), (27, 72), (70, 1), (35, 38), (22, 72), (48, 72), (78, 1), (53, 72), (28, 28), (32, 71), (52, 72), (5, 1), (42, 77), (75, 28), (21, 1), (8, 56), (55, 72), (13, 71), (18, 71), (54, 28), (37, 38), (64, 71), (20, 20), (76, 1), (9, 72), (33, 28), (17, 20), (3, 1), (46, 72), (69, 77), (66, 77), (72, 72), (34, 28), (57, 71), (67, 20), (2, 72), (45, 72), (30, 77), (63, 71), (24, 28), (14, 38), (29, 77), (6, 1), (4, 38), (47, 20), (36, 72), (60, 20), (16, 77), (1, 1), (65, 77), (40, 38), (15, 28), (50, 20), (10, 28), (74, 71), (61, 28), (39, 71), (43, 72), (51, 1), (7, 77), (56, 56)] current theta: 0.199762277148 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:44 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5520 rows and 5562 columns Presolve time: 0.01s Presolved: 801 rows, 837 columns, 2279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 837 integer (837 binary) Root relaxation: cutoff, 891 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 (891 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.219738504862 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:44 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5406 rows and 5433 columns Presolve time: 0.01s Presolved: 915 rows, 966 columns, 2636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: cutoff, 1051 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 (1051 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.22972661872 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:44 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5314 rows and 5332 columns Presolve time: 0.01s Presolved: 1007 rows, 1067 columns, 2921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1067 integer (1067 binary) Root relaxation: objective 0.000000e+00, 1029 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 (1029 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 [1, 8, 13, 24, 37, 47, 68, 77] edges [(32, 77), (13, 13), (74, 13), (48, 47), (57, 77), (19, 37), (64, 37), (15, 24), (10, 24), (61, 24), (14, 8), (71, 13), (12, 37), (77, 77), (18, 37), (56, 8), (70, 1), (60, 47), (75, 24), (78, 1), (50, 47), (38, 37), (39, 37), (54, 24), (43, 68), (49, 24), (23, 68), (36, 68), (67, 47), (9, 68), (33, 24), (44, 24), (42, 77), (21, 1), (28, 24), (26, 1), (46, 68), (63, 37), (59, 68), (72, 68), (20, 47), (5, 68), (27, 47), (24, 24), (37, 37), (35, 24), (53, 47), (3, 1), (17, 47), (55, 68), (68, 68), (69, 77), (66, 77), (76, 68), (30, 77), (62, 47), (47, 47), (4, 37), (29, 77), (6, 1), (34, 24), (2, 68), (45, 68), (0, 24), (22, 47), (11, 24), (40, 37), (16, 77), (1, 1), (65, 77), (8, 8), (73, 47), (52, 68), (41, 24), (58, 47), (25, 24), (51, 1), (31, 37), (7, 77)] current theta: 0.224732561791 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:44 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5366 rows and 5388 columns Presolve time: 0.01s Presolved: 955 rows, 1011 columns, 2761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1011 integer (1011 binary) Root relaxation: objective 0.000000e+00, 1032 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 (1634 simplex iterations) in 0.04 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, 14, 16, 24, 37, 47, 68, 71] edges [(62, 68), (48, 47), (19, 37), (64, 37), (15, 24), (10, 24), (61, 24), (16, 16), (8, 14), (12, 37), (29, 16), (71, 71), (14, 14), (23, 1), (70, 1), (60, 47), (69, 16), (75, 24), (78, 1), (50, 47), (66, 16), (38, 37), (77, 16), (39, 37), (32, 71), (30, 16), (54, 24), (49, 24), (36, 68), (67, 47), (9, 68), (33, 24), (44, 24), (56, 14), (21, 1), (28, 24), (26, 1), (46, 68), (63, 37), (13, 71), (72, 68), (42, 47), (18, 71), (20, 47), (7, 16), (5, 68), (27, 47), (24, 24), (37, 37), (35, 24), (53, 47), (3, 1), (17, 47), (59, 16), (55, 68), (68, 68), (43, 47), (76, 68), (47, 47), (4, 37), (6, 1), (34, 24), (2, 68), (45, 68), (0, 24), (22, 47), (11, 24), (40, 37), (1, 1), (57, 16), (73, 47), (52, 68), (41, 24), (74, 71), (58, 47), (65, 16), (25, 24), (51, 1), (31, 37)] current theta: 0.222235533327 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:44 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5382 rows and 5405 columns Presolve time: 0.01s Presolved: 939 rows, 994 columns, 2712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 994 integer (994 binary) Root relaxation: cutoff, 1010 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 (1010 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.223484047559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:44 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5376 rows and 5398 columns Presolve time: 0.01s Presolved: 945 rows, 1001 columns, 2731 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1001 integer (1001 binary) Root relaxation: cutoff, 23 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 (23 simplex iterations) in 0.01 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, 14, 16, 24, 37, 47, 68, 71] edges [(62, 68), (48, 47), (19, 37), (64, 37), (15, 24), (10, 24), (61, 24), (16, 16), (8, 14), (12, 37), (29, 16), (71, 71), (14, 14), (23, 1), (70, 1), (60, 47), (69, 16), (75, 24), (78, 1), (50, 47), (66, 16), (38, 37), (77, 16), (39, 37), (32, 71), (30, 16), (54, 24), (49, 24), (36, 68), (67, 47), (9, 68), (33, 24), (44, 24), (56, 14), (21, 1), (28, 24), (26, 1), (46, 68), (63, 37), (13, 71), (72, 68), (42, 47), (18, 71), (20, 47), (7, 16), (5, 68), (27, 47), (24, 24), (37, 37), (35, 24), (53, 47), (3, 1), (17, 47), (59, 16), (55, 68), (68, 68), (43, 47), (76, 68), (47, 47), (4, 37), (6, 1), (34, 24), (2, 68), (45, 68), (0, 24), (22, 47), (11, 24), (40, 37), (1, 1), (57, 16), (73, 47), (52, 68), (41, 24), (74, 71), (58, 47), (65, 16), (25, 24), (51, 1), (31, 37)] current theta: 0.222859790443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:44 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5380 rows and 5403 columns Presolve time: 0.01s Presolved: 941 rows, 996 columns, 2718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 996 integer (996 binary) Root relaxation: cutoff, 975 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 (975 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.223171919001 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:44 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5380 rows and 5403 columns Presolve time: 0.01s Presolved: 941 rows, 996 columns, 2718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 996 integer (996 binary) Root relaxation: cutoff, 975 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 (975 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.22332798328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:44 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5378 rows and 5401 columns Presolve time: 0.01s Presolved: 943 rows, 998 columns, 2724 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 998 integer (998 binary) Root relaxation: cutoff, 24 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 (24 simplex iterations) in 0.01 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, 14, 16, 24, 37, 47, 68, 71] edges [(62, 68), (48, 47), (19, 37), (64, 37), (15, 24), (10, 24), (61, 24), (16, 16), (8, 14), (12, 37), (29, 16), (71, 71), (14, 14), (23, 1), (70, 1), (60, 47), (69, 16), (75, 24), (78, 1), (50, 47), (66, 16), (38, 37), (77, 16), (39, 37), (32, 71), (30, 16), (54, 24), (49, 24), (36, 68), (67, 47), (9, 68), (33, 24), (44, 24), (56, 14), (21, 1), (28, 24), (26, 1), (46, 68), (63, 37), (13, 71), (72, 68), (42, 47), (18, 71), (20, 47), (7, 16), (5, 68), (27, 47), (24, 24), (37, 37), (35, 24), (53, 47), (3, 1), (17, 47), (59, 16), (55, 68), (68, 68), (43, 47), (76, 68), (47, 47), (4, 37), (6, 1), (34, 24), (2, 68), (45, 68), (0, 24), (22, 47), (11, 24), (40, 37), (1, 1), (57, 16), (73, 47), (52, 68), (41, 24), (74, 71), (58, 47), (65, 16), (25, 24), (51, 1), (31, 37)] current theta: 0.22324995114 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:44 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5380 rows and 5403 columns Presolve time: 0.01s Presolved: 941 rows, 996 columns, 2718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 996 integer (996 binary) Root relaxation: cutoff, 975 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 (975 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 -