current theta: 0.627262439844 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:44 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 1886 rows and 1886 columns Presolve time: 0.07s Presolved: 3517 rows, 3589 columns, 10475 nonzeros Variable types: 0 continuous, 3589 integer (3589 binary) Root relaxation: objective 0.000000e+00, 506 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 (895 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 [0, 20, 25, 31, 65, 69, 70, 71] edges [(51, 65), (45, 71), (46, 71), (12, 71), (34, 70), (49, 71), (47, 71), (65, 71), (39, 71), (27, 71), (6, 70), (43, 71), (21, 65), (18, 71), (61, 71), (59, 71), (20, 71), (41, 71), (1, 70), (72, 69), (33, 65), (19, 71), (26, 71), (40, 71), (64, 71), (25, 70), (13, 71), (7, 71), (60, 71), (14, 70), (8, 65), (9, 71), (53, 71), (30, 71), (37, 71), (54, 65), (71, 20), (63, 71), (52, 71), (66, 71), (42, 71), (11, 65), (29, 71), (32, 71), (68, 31), (48, 71), (57, 71), (69, 70), (35, 71), (55, 71), (15, 71), (17, 71), (31, 71), (22, 71), (2, 71), (3, 70), (56, 65), (10, 69), (4, 71), (36, 65), (5, 71), (58, 71), (70, 69), (62, 71), (0, 70), (28, 71), (23, 71), (24, 69), (67, 65), (38, 71), (16, 71), (50, 71), (44, 71)] current theta: 0.313631219922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:44 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4030 rows and 4034 columns Presolve time: 0.02s Presolved: 1373 rows, 1441 columns, 4039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1441 integer (1441 binary) Root relaxation: objective 0.000000e+00, 578 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 (1058 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 [20, 21, 37, 53, 61, 68, 70, 72] edges [(34, 21), (42, 53), (58, 68), (55, 72), (67, 53), (62, 37), (52, 68), (17, 72), (59, 68), (43, 20), (66, 72), (57, 68), (2, 72), (40, 72), (19, 37), (63, 72), (60, 53), (25, 37), (44, 37), (1, 70), (31, 72), (5, 68), (29, 53), (26, 61), (51, 61), (20, 20), (38, 37), (10, 70), (0, 37), (14, 70), (53, 72), (37, 37), (45, 37), (70, 70), (23, 68), (28, 68), (27, 53), (9, 68), (11, 61), (64, 53), (6, 21), (69, 20), (46, 37), (30, 53), (18, 37), (68, 53), (71, 72), (56, 61), (12, 68), (48, 53), (21, 21), (8, 61), (65, 53), (50, 20), (72, 72), (41, 37), (35, 21), (54, 61), (4, 72), (39, 72), (49, 68), (22, 72), (16, 72), (3, 21), (13, 72), (32, 53), (33, 61), (36, 72), (15, 68), (61, 68), (47, 53), (7, 53), (24, 70)] current theta: 0.156815609961 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:44 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4896 rows and 4965 columns Presolve time: 0.01s Presolved: 507 rows, 510 columns, 1378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 510 integer (510 binary) Root relaxation: cutoff, 556 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 (556 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.235223414942 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:44 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4528 rows and 4558 columns Presolve time: 0.01s Presolved: 875 rows, 917 columns, 2519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 917 integer (917 binary) Root relaxation: objective 0.000000e+00, 914 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 (914 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 [3, 13, 15, 25, 31, 45, 50, 64] edges [(34, 3), (13, 13), (38, 31), (17, 50), (9, 64), (56, 15), (42, 64), (61, 15), (67, 13), (49, 15), (22, 13), (47, 13), (12, 64), (55, 64), (60, 13), (23, 3), (62, 45), (65, 64), (72, 13), (29, 64), (48, 13), (68, 64), (32, 64), (40, 31), (69, 45), (45, 45), (16, 13), (64, 64), (26, 15), (19, 45), (10, 25), (66, 13), (18, 45), (11, 15), (43, 45), (53, 64), (59, 64), (71, 13), (15, 15), (52, 15), (28, 15), (24, 25), (57, 64), (0, 25), (63, 31), (58, 64), (37, 45), (39, 31), (50, 50), (70, 25), (2, 13), (33, 15), (27, 13), (21, 3), (30, 13), (8, 15), (31, 31), (44, 31), (46, 45), (35, 3), (25, 25), (54, 15), (1, 25), (5, 15), (36, 13), (7, 64), (20, 50), (3, 3), (4, 31), (41, 31), (51, 15), (14, 25), (6, 3)] current theta: 0.196019512451 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:44 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4728 rows and 4778 columns Presolve time: 0.01s Presolved: 675 rows, 697 columns, 1901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 697 integer (697 binary) Root relaxation: cutoff, 707 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 (707 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.215621463697 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:44 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4634 rows and 4671 columns Presolve time: 0.01s Presolved: 769 rows, 804 columns, 2196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 804 integer (804 binary) Root relaxation: cutoff, 820 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 (820 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.225422439319 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:44 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4594 rows and 4628 columns Presolve time: 0.01s Presolved: 809 rows, 847 columns, 2319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 847 integer (847 binary) Root relaxation: cutoff, 847 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 (847 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.23032292713 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:44 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4552 rows and 4582 columns Presolve time: 0.01s Presolved: 851 rows, 893 columns, 2447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 893 integer (893 binary) Root relaxation: cutoff, 883 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 (883 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.232773171036 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:44 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4544 rows and 4574 columns Presolve time: 0.01s Presolved: 859 rows, 901 columns, 2471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 901 integer (901 binary) Root relaxation: cutoff, 886 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 (886 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.233998292989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:44 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4534 rows and 4564 columns Presolve time: 0.01s Presolved: 869 rows, 911 columns, 2501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 911 integer (911 binary) Root relaxation: cutoff, 985 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 (985 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.234610853965 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:44 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4528 rows and 4558 columns Presolve time: 0.01s Presolved: 875 rows, 917 columns, 2519 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 917 integer (917 binary) Root relaxation: cutoff, 67 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 (67 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 [3, 13, 15, 25, 31, 45, 50, 64] edges [(34, 3), (13, 13), (38, 31), (17, 50), (9, 64), (56, 15), (42, 64), (61, 15), (67, 13), (49, 15), (22, 13), (47, 13), (12, 64), (55, 64), (60, 13), (23, 3), (62, 45), (65, 64), (72, 13), (29, 64), (48, 13), (68, 64), (32, 64), (40, 31), (69, 45), (45, 45), (16, 13), (64, 64), (26, 15), (19, 45), (10, 25), (66, 13), (18, 45), (11, 15), (43, 45), (53, 64), (59, 64), (71, 13), (15, 15), (52, 15), (28, 15), (24, 25), (57, 64), (0, 25), (63, 31), (58, 64), (37, 45), (39, 31), (50, 50), (70, 25), (2, 13), (33, 15), (27, 13), (21, 3), (30, 13), (8, 15), (31, 31), (44, 31), (46, 45), (35, 3), (25, 25), (54, 15), (1, 25), (5, 15), (36, 13), (7, 64), (20, 50), (3, 3), (4, 31), (41, 31), (51, 15), (14, 25), (6, 3)] current theta: 0.234304573477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:44 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4532 rows and 4562 columns Presolve time: 0.01s Presolved: 871 rows, 913 columns, 2507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 913 integer (913 binary) Root relaxation: cutoff, 976 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 (976 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.234457713721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:44 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4530 rows and 4560 columns Presolve time: 0.01s Presolved: 873 rows, 915 columns, 2513 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 915 integer (915 binary) Root relaxation: cutoff, 67 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 (67 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 [3, 13, 15, 25, 31, 45, 50, 64] edges [(34, 3), (13, 13), (38, 31), (17, 50), (9, 64), (56, 15), (42, 64), (61, 15), (67, 13), (49, 15), (22, 13), (47, 13), (12, 64), (55, 64), (60, 13), (23, 3), (62, 45), (65, 64), (72, 13), (29, 64), (48, 13), (68, 64), (32, 64), (40, 31), (69, 45), (45, 45), (16, 13), (64, 64), (26, 15), (19, 45), (10, 25), (66, 13), (18, 45), (11, 15), (43, 45), (53, 64), (59, 64), (71, 13), (15, 15), (52, 15), (28, 15), (24, 25), (57, 64), (0, 25), (63, 31), (58, 64), (37, 45), (39, 31), (50, 50), (70, 25), (2, 13), (33, 15), (27, 13), (21, 3), (30, 13), (8, 15), (31, 31), (44, 31), (46, 45), (35, 3), (25, 25), (54, 15), (1, 25), (5, 15), (36, 13), (7, 64), (20, 50), (3, 3), (4, 31), (41, 31), (51, 15), (14, 25), (6, 3)] current theta: 0.234381143599 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:44 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4532 rows and 4562 columns Presolve time: 0.01s Presolved: 871 rows, 913 columns, 2507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 913 integer (913 binary) Root relaxation: cutoff, 976 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 (976 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 -