current theta: 0.656733332501 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:56 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 1568 rows and 1568 columns Presolve time: 0.09s Presolved: 3983 rows, 4056 columns, 11872 nonzeros Variable types: 0 continuous, 4056 integer (4056 binary) Root relaxation: objective 0.000000e+00, 557 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 (1399 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 [6, 21, 39, 41, 53, 55, 59, 67] edges [(53, 53), (10, 67), (40, 41), (50, 55), (31, 67), (27, 6), (11, 67), (38, 6), (2, 6), (71, 41), (46, 6), (1, 67), (34, 53), (6, 55), (29, 67), (57, 53), (25, 6), (58, 41), (52, 67), (16, 55), (8, 21), (60, 67), (64, 6), (42, 67), (3, 59), (4, 55), (61, 55), (21, 6), (69, 59), (0, 21), (66, 41), (59, 39), (43, 55), (37, 6), (68, 6), (14, 53), (30, 59), (63, 6), (49, 67), (24, 21), (33, 59), (70, 67), (67, 53), (15, 55), (9, 21), (18, 53), (35, 53), (28, 67), (17, 67), (44, 21), (13, 67), (7, 41), (39, 59), (19, 55), (54, 41), (22, 55), (48, 55), (36, 41), (41, 21), (51, 59), (20, 53), (32, 55), (45, 53), (26, 53), (23, 53), (62, 67), (73, 41), (5, 59), (56, 53), (55, 21), (12, 67), (72, 55), (65, 41), (47, 53)] current theta: 0.32836666625 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:56 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4082 rows and 4091 columns Presolve time: 0.02s Presolved: 1469 rows, 1533 columns, 4321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1533 integer (1533 binary) Root relaxation: objective 0.000000e+00, 630 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 (1039 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 [9, 43, 47, 49, 69, 70, 71, 73] edges [(59, 73), (67, 73), (65, 71), (53, 49), (4, 47), (40, 49), (55, 9), (71, 71), (19, 69), (60, 49), (50, 69), (3, 73), (9, 9), (11, 70), (49, 73), (31, 73), (7, 69), (58, 69), (14, 49), (24, 71), (0, 9), (32, 71), (47, 73), (69, 69), (10, 73), (41, 47), (52, 73), (15, 71), (17, 73), (51, 69), (30, 69), (46, 70), (5, 71), (36, 69), (43, 70), (16, 47), (18, 70), (6, 9), (13, 70), (20, 47), (8, 71), (27, 47), (34, 73), (42, 73), (72, 43), (70, 71), (63, 69), (26, 69), (12, 69), (64, 43), (62, 47), (56, 49), (28, 47), (68, 43), (45, 71), (22, 69), (21, 9), (2, 70), (38, 43), (25, 71), (35, 73), (44, 47), (48, 43), (57, 73), (61, 70), (1, 73), (23, 49), (39, 71), (66, 69), (33, 69), (29, 49), (37, 43), (73, 49), (54, 69)] current theta: 0.164183333125 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:56 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 5008 rows and 5077 columns Presolve time: 0.01s Presolved: 543 rows, 547 columns, 1485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 547 integer (547 binary) Root relaxation: cutoff, 620 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 (620 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.246274999688 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:56 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4606 rows and 4626 columns Presolve time: 0.01s Presolved: 945 rows, 998 columns, 2738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 998 integer (998 binary) Root relaxation: objective 0.000000e+00, 763 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 (2093 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 [0, 34, 41, 45, 53, 62, 65, 66] edges [(53, 53), (9, 0), (66, 66), (70, 34), (10, 62), (65, 65), (39, 45), (72, 0), (20, 62), (17, 62), (62, 62), (19, 66), (30, 66), (18, 34), (29, 66), (71, 65), (50, 66), (28, 62), (16, 41), (37, 65), (59, 34), (41, 41), (58, 66), (38, 65), (8, 65), (27, 41), (64, 65), (73, 62), (51, 66), (57, 62), (45, 34), (15, 65), (43, 41), (23, 34), (69, 66), (55, 0), (67, 53), (22, 66), (21, 0), (7, 66), (46, 41), (13, 34), (0, 0), (14, 34), (34, 34), (42, 45), (40, 62), (49, 62), (36, 66), (5, 65), (52, 53), (32, 41), (11, 45), (26, 66), (1, 34), (54, 66), (25, 65), (6, 0), (33, 66), (31, 62), (4, 66), (60, 62), (48, 41), (47, 41), (68, 65), (12, 66), (56, 53), (61, 34), (2, 41), (24, 41), (3, 45), (44, 41), (63, 41), (35, 62)] current theta: 0.205229166406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:56 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4802 rows and 4845 columns Presolve time: 0.01s Presolved: 749 rows, 779 columns, 2127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 779 integer (779 binary) Root relaxation: cutoff, 839 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 (839 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.225752083047 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:56 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4710 rows and 4740 columns Presolve time: 0.01s Presolved: 841 rows, 884 columns, 2416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 884 integer (884 binary) Root relaxation: cutoff, 808 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 (808 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.236013541367 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:56 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4654 rows and 4680 columns Presolve time: 0.01s Presolved: 897 rows, 944 columns, 2588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 944 integer (944 binary) Root relaxation: objective 0.000000e+00, 780 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 11 Explored 0 nodes (4192 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, 34, 41, 45, 52, 62, 65, 66] edges [(9, 0), (66, 66), (70, 34), (10, 62), (32, 34), (53, 52), (65, 65), (39, 45), (45, 45), (61, 65), (72, 0), (20, 62), (17, 62), (62, 62), (13, 45), (19, 66), (30, 66), (29, 66), (56, 62), (71, 65), (50, 66), (28, 62), (16, 41), (34, 45), (37, 65), (59, 34), (41, 41), (58, 66), (38, 65), (8, 65), (27, 41), (64, 65), (73, 62), (51, 66), (57, 62), (15, 65), (43, 41), (23, 34), (69, 66), (55, 0), (22, 66), (21, 0), (7, 66), (46, 41), (67, 52), (0, 0), (1, 45), (14, 34), (40, 62), (49, 62), (36, 66), (52, 52), (5, 65), (11, 45), (26, 66), (42, 52), (54, 66), (25, 65), (6, 0), (33, 66), (31, 62), (4, 66), (60, 62), (48, 41), (47, 41), (68, 65), (12, 66), (18, 45), (2, 41), (24, 41), (3, 45), (44, 41), (63, 41), (35, 62)] current theta: 0.230882812207 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:56 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4684 rows and 4713 columns Presolve time: 0.01s Presolved: 867 rows, 911 columns, 2495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 911 integer (911 binary) Root relaxation: objective 0.000000e+00, 767 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 (767 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 [0, 15, 34, 44, 45, 52, 62, 66] edges [(9, 0), (66, 66), (70, 34), (10, 62), (53, 52), (4, 44), (39, 45), (72, 0), (20, 62), (62, 62), (65, 15), (19, 66), (8, 15), (30, 66), (18, 34), (29, 66), (71, 15), (61, 15), (50, 66), (28, 62), (24, 15), (59, 34), (58, 66), (15, 15), (16, 44), (73, 62), (51, 66), (57, 62), (25, 15), (5, 15), (17, 52), (45, 34), (23, 34), (69, 66), (55, 0), (41, 44), (22, 66), (21, 0), (7, 66), (67, 52), (27, 44), (13, 34), (0, 0), (14, 34), (34, 34), (40, 62), (49, 62), (46, 44), (36, 66), (43, 44), (52, 52), (37, 15), (26, 66), (1, 34), (42, 52), (2, 44), (47, 44), (54, 66), (44, 44), (68, 15), (6, 0), (33, 66), (31, 62), (32, 44), (60, 62), (38, 15), (63, 44), (56, 52), (12, 66), (3, 45), (48, 44), (64, 34), (11, 34), (35, 62)] current theta: 0.228317447627 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:56 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4704 rows and 4734 columns Presolve time: 0.01s Presolved: 847 rows, 890 columns, 2434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: cutoff, 811 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 (811 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.229600129917 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:56 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4696 rows and 4725 columns Presolve time: 0.01s Presolved: 855 rows, 899 columns, 2459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 899 integer (899 binary) Root relaxation: cutoff, 812 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 (812 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.230241471062 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:56 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4690 rows and 4719 columns Presolve time: 0.01s Presolved: 861 rows, 905 columns, 2477 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 905 integer (905 binary) Root relaxation: cutoff, 30 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 (30 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 [0, 15, 34, 44, 45, 52, 62, 66] edges [(9, 0), (66, 66), (70, 34), (10, 62), (53, 52), (4, 44), (39, 45), (72, 0), (20, 62), (62, 62), (65, 15), (19, 66), (8, 15), (30, 66), (18, 34), (29, 66), (71, 15), (61, 15), (50, 66), (28, 62), (24, 15), (59, 34), (58, 66), (15, 15), (16, 44), (73, 62), (51, 66), (57, 62), (25, 15), (5, 15), (17, 52), (45, 34), (23, 34), (69, 66), (55, 0), (41, 44), (22, 66), (21, 0), (7, 66), (67, 52), (27, 44), (13, 34), (0, 0), (14, 34), (34, 34), (40, 62), (49, 62), (46, 44), (36, 66), (43, 44), (52, 52), (37, 15), (26, 66), (1, 34), (42, 52), (2, 44), (47, 44), (54, 66), (44, 44), (68, 15), (6, 0), (33, 66), (31, 62), (32, 44), (60, 62), (38, 15), (63, 44), (56, 52), (12, 66), (3, 45), (48, 44), (64, 34), (11, 34), (35, 62)] current theta: 0.22992080049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:56 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4694 rows and 4723 columns Presolve time: 0.01s Presolved: 857 rows, 901 columns, 2465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 901 integer (901 binary) Root relaxation: objective 0.000000e+00, 929 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 (929 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, 15, 34, 44, 45, 52, 62, 66] edges [(9, 0), (66, 66), (70, 34), (10, 62), (32, 34), (53, 52), (4, 44), (39, 45), (72, 0), (20, 62), (62, 62), (65, 15), (19, 66), (8, 15), (30, 66), (18, 34), (29, 66), (56, 62), (71, 15), (61, 15), (50, 66), (28, 62), (24, 15), (34, 45), (59, 34), (58, 66), (15, 15), (16, 44), (73, 62), (51, 66), (57, 62), (25, 15), (5, 15), (17, 52), (45, 34), (23, 34), (69, 66), (55, 0), (41, 44), (22, 66), (21, 0), (7, 66), (67, 52), (27, 44), (13, 34), (0, 0), (14, 34), (40, 62), (49, 62), (46, 44), (36, 66), (43, 44), (52, 52), (37, 15), (26, 66), (1, 34), (42, 52), (2, 44), (47, 44), (44, 44), (68, 15), (6, 0), (33, 66), (31, 62), (60, 62), (54, 44), (38, 15), (63, 44), (12, 66), (3, 45), (48, 44), (64, 34), (11, 34), (35, 62)] current theta: 0.229760465204 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:56 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4696 rows and 4725 columns Presolve time: 0.01s Presolved: 855 rows, 899 columns, 2459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 899 integer (899 binary) Root relaxation: cutoff, 812 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 (812 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.229840632847 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:56 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4694 rows and 4723 columns Presolve time: 0.01s Presolved: 857 rows, 901 columns, 2465 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 901 integer (901 binary) Root relaxation: cutoff, 30 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 (30 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 [0, 15, 34, 44, 45, 52, 62, 66] edges [(9, 0), (66, 66), (70, 34), (10, 62), (32, 34), (53, 52), (4, 44), (39, 45), (72, 0), (20, 62), (62, 62), (65, 15), (19, 66), (8, 15), (30, 66), (18, 34), (29, 66), (56, 62), (71, 15), (61, 15), (50, 66), (28, 62), (24, 15), (34, 45), (59, 34), (58, 66), (15, 15), (16, 44), (73, 62), (51, 66), (57, 62), (25, 15), (5, 15), (17, 52), (45, 34), (23, 34), (69, 66), (55, 0), (41, 44), (22, 66), (21, 0), (7, 66), (67, 52), (27, 44), (13, 34), (0, 0), (14, 34), (40, 62), (49, 62), (46, 44), (36, 66), (43, 44), (52, 52), (37, 15), (26, 66), (1, 34), (42, 52), (2, 44), (47, 44), (44, 44), (68, 15), (6, 0), (33, 66), (31, 62), (60, 62), (54, 44), (38, 15), (63, 44), (12, 66), (3, 45), (48, 44), (64, 34), (11, 34), (35, 62)]