current theta: 0.614737161565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:29 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 2384 rows and 2384 columns Presolve time: 0.08s Presolved: 3779 rows, 3856 columns, 11256 nonzeros Variable types: 0 continuous, 3856 integer (3856 binary) Root relaxation: objective 0.000000e+00, 518 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 (1683 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 [3, 18, 21, 33, 41, 47, 55, 70] edges [(12, 41), (52, 18), (47, 55), (73, 55), (33, 47), (29, 18), (23, 41), (75, 70), (71, 18), (3, 55), (60, 55), (0, 41), (74, 18), (45, 41), (5, 33), (67, 41), (53, 18), (16, 41), (41, 41), (40, 18), (66, 41), (9, 41), (17, 18), (48, 18), (19, 47), (31, 41), (34, 41), (46, 70), (6, 47), (76, 41), (1, 41), (43, 41), (39, 33), (18, 55), (35, 47), (8, 70), (4, 18), (50, 41), (13, 70), (27, 47), (14, 70), (72, 70), (38, 21), (70, 55), (25, 18), (64, 41), (49, 18), (61, 41), (7, 18), (54, 55), (62, 41), (68, 41), (36, 47), (42, 55), (28, 21), (32, 41), (51, 21), (59, 18), (11, 47), (20, 70), (63, 21), (55, 55), (77, 3), (30, 33), (10, 41), (57, 18), (15, 18), (22, 47), (69, 55), (58, 33), (2, 41), (24, 41), (44, 41), (21, 41), (26, 21), (56, 55), (65, 47), (37, 18)] current theta: 0.307368580782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:29 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4774 rows and 4777 columns Presolve time: 0.02s Presolved: 1389 rows, 1463 columns, 4083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1463 integer (1463 binary) Root relaxation: objective 0.000000e+00, 732 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 (1304 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 [38, 40, 47, 48, 54, 72, 76, 77] edges [(29, 48), (20, 77), (5, 38), (13, 48), (26, 72), (51, 38), (37, 40), (30, 40), (31, 38), (60, 54), (44, 38), (21, 72), (43, 76), (40, 48), (56, 77), (63, 72), (41, 38), (77, 77), (62, 72), (4, 40), (6, 72), (64, 76), (25, 77), (10, 76), (0, 54), (9, 38), (38, 38), (67, 76), (74, 76), (23, 72), (11, 48), (14, 54), (18, 77), (19, 72), (34, 76), (7, 48), (76, 76), (1, 54), (24, 76), (12, 72), (52, 40), (32, 48), (42, 47), (57, 38), (28, 54), (17, 77), (2, 76), (45, 76), (33, 72), (27, 47), (8, 72), (54, 54), (22, 48), (15, 48), (58, 38), (61, 76), (75, 77), (47, 47), (48, 40), (46, 77), (69, 72), (49, 48), (36, 72), (71, 48), (72, 54), (35, 72), (53, 40), (70, 47), (65, 77), (50, 76), (73, 47), (55, 47), (59, 40), (68, 76), (39, 48), (16, 48), (66, 54), (3, 47)] current theta: 0.153684290391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:29 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5676 rows and 5754 columns Presolve time: 0.01s Presolved: 487 rows, 486 columns, 1302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 599 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 (599 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.230526435587 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:29 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5306 rows and 5339 columns Presolve time: 0.01s Presolved: 857 rows, 901 columns, 2457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 901 integer (901 binary) Root relaxation: objective 1.421085e-14, 960 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 (1545 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 [5, 8, 15, 32, 36, 42, 56, 67] edges [(61, 67), (11, 56), (10, 67), (49, 15), (29, 15), (31, 67), (63, 42), (48, 32), (77, 32), (46, 56), (19, 36), (74, 67), (9, 5), (28, 5), (55, 42), (14, 8), (51, 5), (60, 8), (24, 67), (20, 56), (26, 36), (38, 5), (71, 15), (44, 5), (5, 5), (23, 36), (36, 36), (4, 15), (43, 67), (50, 67), (41, 5), (22, 56), (62, 5), (72, 36), (15, 15), (40, 15), (18, 56), (35, 42), (64, 67), (75, 56), (27, 42), (57, 32), (30, 56), (65, 56), (16, 32), (21, 36), (69, 36), (58, 5), (13, 32), (52, 15), (66, 5), (42, 42), (39, 56), (37, 15), (70, 42), (0, 5), (6, 36), (1, 32), (53, 15), (34, 67), (73, 42), (54, 8), (67, 67), (3, 42), (45, 67), (17, 32), (68, 67), (8, 8), (47, 42), (32, 32), (25, 32), (33, 42), (2, 67), (59, 15), (76, 67), (56, 56), (12, 5), (7, 32)] current theta: 0.192105362989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:30 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5506 rows and 5568 columns Presolve time: 0.01s Presolved: 657 rows, 672 columns, 1828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 672 integer (672 binary) Root relaxation: cutoff, 810 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 (810 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.211315899288 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:30 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5402 rows and 5451 columns Presolve time: 0.01s Presolved: 761 rows, 789 columns, 2153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 789 integer (789 binary) Root relaxation: cutoff, 948 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 (948 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.220921167437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:30 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5354 rows and 5394 columns Presolve time: 0.01s Presolved: 809 rows, 846 columns, 2306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: cutoff, 946 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 (946 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.225723801512 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:30 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5322 rows and 5357 columns Presolve time: 0.01s Presolved: 841 rows, 883 columns, 2407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (883 binary) Root relaxation: objective 0.000000e+00, 967 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 (967 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 [5, 8, 32, 36, 37, 42, 46, 67] edges [(61, 67), (10, 67), (65, 46), (31, 67), (15, 32), (63, 42), (77, 32), (39, 8), (19, 36), (74, 67), (9, 5), (28, 5), (12, 36), (55, 42), (52, 37), (14, 8), (51, 5), (60, 8), (24, 67), (26, 36), (38, 5), (44, 5), (5, 5), (48, 37), (71, 37), (75, 46), (23, 36), (36, 36), (43, 67), (50, 67), (41, 5), (59, 37), (62, 5), (72, 36), (35, 42), (53, 37), (29, 32), (64, 67), (27, 42), (20, 46), (16, 32), (21, 36), (49, 37), (69, 36), (46, 46), (58, 5), (37, 37), (13, 32), (57, 8), (56, 46), (66, 5), (42, 42), (70, 42), (0, 5), (18, 46), (6, 36), (4, 37), (1, 32), (30, 32), (34, 67), (11, 46), (73, 42), (22, 46), (54, 8), (67, 67), (3, 42), (40, 37), (45, 67), (17, 32), (68, 67), (8, 8), (47, 42), (32, 32), (25, 32), (33, 42), (2, 67), (76, 67), (7, 32)] current theta: 0.223322484475 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:30 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5334 rows and 5371 columns Presolve time: 0.01s Presolved: 829 rows, 869 columns, 2369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 869 integer (869 binary) Root relaxation: objective 0.000000e+00, 956 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 (956 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 [2, 5, 32, 36, 37, 42, 46, 60] edges [(65, 46), (43, 2), (63, 42), (77, 32), (19, 36), (64, 2), (9, 5), (28, 5), (55, 42), (52, 37), (51, 5), (26, 36), (38, 5), (67, 2), (44, 5), (5, 5), (2, 2), (48, 37), (71, 37), (75, 46), (23, 36), (36, 36), (10, 2), (41, 5), (59, 37), (62, 5), (72, 36), (31, 2), (54, 60), (35, 42), (53, 37), (29, 32), (34, 2), (27, 42), (57, 60), (39, 60), (20, 46), (16, 32), (21, 36), (49, 37), (69, 36), (68, 2), (50, 2), (46, 46), (58, 5), (37, 37), (13, 32), (45, 2), (76, 2), (56, 46), (8, 60), (66, 5), (42, 42), (14, 60), (70, 42), (61, 2), (60, 60), (74, 2), (0, 5), (18, 46), (6, 36), (4, 37), (1, 32), (30, 32), (11, 46), (24, 2), (73, 42), (22, 46), (15, 37), (3, 42), (40, 37), (17, 32), (47, 42), (32, 32), (25, 32), (33, 42), (12, 5), (7, 32)] current theta: 0.222121825956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:30 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5346 rows and 5384 columns Presolve time: 0.01s Presolved: 817 rows, 856 columns, 2332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 856 integer (856 binary) Root relaxation: cutoff, 1022 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 (1022 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.222722155215 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:30 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5338 rows and 5375 columns Presolve time: 0.01s Presolved: 825 rows, 865 columns, 2357 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 865 integer (865 binary) Root relaxation: cutoff, 905 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 (905 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.223022319845 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:30 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5334 rows and 5371 columns Presolve time: 0.01s Presolved: 829 rows, 869 columns, 2369 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 869 integer (869 binary) Root relaxation: cutoff, 38 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 (38 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 [2, 5, 32, 36, 37, 42, 46, 60] edges [(65, 46), (43, 2), (63, 42), (77, 32), (19, 36), (64, 2), (9, 5), (28, 5), (55, 42), (52, 37), (51, 5), (26, 36), (38, 5), (67, 2), (44, 5), (5, 5), (2, 2), (48, 37), (71, 37), (75, 46), (23, 36), (36, 36), (10, 2), (41, 5), (59, 37), (62, 5), (72, 36), (31, 2), (54, 60), (35, 42), (53, 37), (29, 32), (34, 2), (27, 42), (57, 60), (39, 60), (20, 46), (16, 32), (21, 36), (49, 37), (69, 36), (68, 2), (50, 2), (46, 46), (58, 5), (37, 37), (13, 32), (45, 2), (76, 2), (56, 46), (8, 60), (66, 5), (42, 42), (14, 60), (70, 42), (61, 2), (60, 60), (74, 2), (0, 5), (18, 46), (6, 36), (4, 37), (1, 32), (30, 32), (11, 46), (24, 2), (73, 42), (22, 46), (15, 37), (3, 42), (40, 37), (17, 32), (47, 42), (32, 32), (25, 32), (33, 42), (12, 5), (7, 32)] current theta: 0.22287223753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:30 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5334 rows and 5371 columns Presolve time: 0.01s Presolved: 829 rows, 869 columns, 2369 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 869 integer (869 binary) Root relaxation: cutoff, 38 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 (38 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 [2, 5, 32, 36, 37, 42, 46, 60] edges [(65, 46), (43, 2), (63, 42), (77, 32), (19, 36), (64, 2), (9, 5), (28, 5), (55, 42), (52, 37), (51, 5), (26, 36), (38, 5), (67, 2), (44, 5), (5, 5), (2, 2), (48, 37), (71, 37), (75, 46), (23, 36), (36, 36), (10, 2), (41, 5), (59, 37), (62, 5), (72, 36), (31, 2), (54, 60), (35, 42), (53, 37), (29, 32), (34, 2), (27, 42), (57, 60), (39, 60), (20, 46), (16, 32), (21, 36), (49, 37), (69, 36), (68, 2), (50, 2), (46, 46), (58, 5), (37, 37), (13, 32), (45, 2), (76, 2), (56, 46), (8, 60), (66, 5), (42, 42), (14, 60), (70, 42), (61, 2), (60, 60), (74, 2), (0, 5), (18, 46), (6, 36), (4, 37), (1, 32), (30, 32), (11, 46), (24, 2), (73, 42), (22, 46), (15, 37), (3, 42), (40, 37), (17, 32), (47, 42), (32, 32), (25, 32), (33, 42), (12, 5), (7, 32)] current theta: 0.222797196373 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:30 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5334 rows and 5371 columns Presolve time: 0.01s Presolved: 829 rows, 869 columns, 2369 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 869 integer (869 binary) Root relaxation: cutoff, 38 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 (38 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 [2, 5, 32, 36, 37, 42, 46, 60] edges [(65, 46), (43, 2), (63, 42), (77, 32), (19, 36), (64, 2), (9, 5), (28, 5), (55, 42), (52, 37), (51, 5), (26, 36), (38, 5), (67, 2), (44, 5), (5, 5), (2, 2), (48, 37), (71, 37), (75, 46), (23, 36), (36, 36), (10, 2), (41, 5), (59, 37), (62, 5), (72, 36), (31, 2), (54, 60), (35, 42), (53, 37), (29, 32), (34, 2), (27, 42), (57, 60), (39, 60), (20, 46), (16, 32), (21, 36), (49, 37), (69, 36), (68, 2), (50, 2), (46, 46), (58, 5), (37, 37), (13, 32), (45, 2), (76, 2), (56, 46), (8, 60), (66, 5), (42, 42), (14, 60), (70, 42), (61, 2), (60, 60), (74, 2), (0, 5), (18, 46), (6, 36), (4, 37), (1, 32), (30, 32), (11, 46), (24, 2), (73, 42), (22, 46), (15, 37), (3, 42), (40, 37), (17, 32), (47, 42), (32, 32), (25, 32), (33, 42), (12, 5), (7, 32)]