current theta: 0.641423956818 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:05 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 2036 rows and 2036 columns Presolve time: 0.07s Presolved: 3515 rows, 3588 columns, 10468 nonzeros Variable types: 0 continuous, 3588 integer (3588 binary) Root relaxation: objective 0.000000e+00, 568 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 (1274 simplex iterations) in 0.10 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 [11, 16, 39, 45, 54, 63, 64, 70] edges [(61, 63), (60, 16), (24, 64), (26, 16), (17, 63), (52, 64), (36, 63), (21, 16), (41, 39), (1, 63), (6, 54), (20, 63), (44, 11), (65, 70), (16, 54), (29, 11), (72, 63), (56, 63), (11, 70), (31, 45), (42, 64), (45, 11), (8, 64), (70, 63), (53, 16), (37, 64), (64, 64), (47, 63), (40, 54), (7, 54), (12, 63), (25, 45), (30, 16), (57, 63), (59, 39), (14, 16), (3, 63), (27, 16), (66, 11), (22, 63), (69, 39), (71, 63), (32, 63), (13, 63), (28, 64), (68, 45), (58, 63), (9, 45), (67, 16), (4, 63), (51, 16), (49, 63), (33, 63), (38, 54), (54, 16), (43, 11), (5, 63), (50, 63), (15, 16), (10, 16), (34, 63), (39, 16), (18, 16), (46, 54), (55, 45), (73, 16), (23, 54), (62, 70), (35, 63), (48, 45), (0, 63), (63, 16), (2, 39), (19, 63)] current theta: 0.320711978409 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:05 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4162 rows and 4165 columns Presolve time: 0.02s Presolved: 1389 rows, 1459 columns, 4087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1459 integer (1459 binary) Root relaxation: objective 0.000000e+00, 690 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 (1160 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 [19, 24, 44, 50, 51, 61, 63, 67] edges [(57, 50), (26, 63), (36, 61), (10, 63), (52, 63), (0, 50), (61, 61), (27, 61), (53, 50), (3, 19), (1, 67), (17, 61), (30, 50), (50, 50), (47, 67), (29, 67), (14, 50), (9, 67), (68, 24), (18, 63), (34, 51), (60, 50), (37, 63), (46, 61), (43, 50), (63, 63), (66, 19), (8, 51), (64, 24), (21, 61), (19, 19), (5, 44), (32, 61), (41, 50), (70, 50), (54, 61), (25, 50), (38, 61), (51, 51), (39, 24), (22, 61), (23, 61), (35, 50), (48, 50), (4, 19), (69, 24), (40, 61), (49, 63), (24, 24), (58, 61), (31, 50), (13, 67), (2, 51), (33, 61), (72, 50), (15, 61), (11, 44), (65, 50), (56, 50), (62, 67), (59, 51), (44, 19), (67, 67), (45, 50), (28, 19), (12, 67), (16, 63), (73, 51), (6, 61), (71, 50), (7, 61), (20, 50), (42, 63), (55, 50)] current theta: 0.160355989205 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:05 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 5034 rows and 5105 columns Presolve time: 0.01s Presolved: 517 rows, 519 columns, 1403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 519 integer (519 binary) Root relaxation: cutoff, 602 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 (602 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.240533983807 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:05 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4622 rows and 4640 columns Presolve time: 0.01s Presolved: 929 rows, 984 columns, 2692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 984 integer (984 binary) Root relaxation: objective 0.000000e+00, 857 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 (1391 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 [8, 32, 49, 51, 58, 66, 70, 72] edges [(66, 66), (71, 72), (69, 51), (24, 8), (67, 70), (15, 32), (47, 70), (27, 58), (50, 72), (3, 66), (29, 70), (56, 58), (63, 49), (39, 8), (44, 66), (11, 66), (38, 32), (19, 66), (1, 66), (61, 58), (37, 49), (43, 49), (46, 32), (34, 51), (9, 66), (22, 58), (31, 72), (48, 72), (33, 32), (7, 49), (23, 32), (36, 32), (30, 58), (59, 66), (21, 58), (51, 51), (40, 58), (49, 58), (55, 72), (5, 51), (41, 70), (70, 70), (6, 32), (58, 58), (72, 72), (2, 51), (13, 66), (62, 51), (12, 70), (18, 49), (64, 8), (28, 51), (20, 70), (45, 70), (68, 8), (65, 72), (4, 66), (14, 72), (42, 51), (53, 70), (60, 72), (25, 70), (35, 72), (17, 32), (52, 51), (8, 8), (73, 51), (57, 72), (26, 49), (32, 32), (54, 32), (0, 72), (10, 49), (16, 49)] current theta: 0.200444986506 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:05 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4842 rows and 4890 columns Presolve time: 0.01s Presolved: 709 rows, 734 columns, 2002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 734 integer (734 binary) Root relaxation: cutoff, 816 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 (816 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.220489485156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:05 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4702 rows and 4727 columns Presolve time: 0.01s Presolved: 849 rows, 897 columns, 2445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 897 integer (897 binary) Root relaxation: objective 0.000000e+00, 807 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 42 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1714 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 [13, 17, 24, 49, 51, 58, 70, 72] edges [(13, 13), (71, 72), (69, 51), (47, 70), (50, 72), (29, 70), (56, 58), (21, 17), (3, 13), (63, 49), (65, 70), (37, 49), (19, 13), (43, 49), (68, 24), (4, 13), (34, 51), (6, 17), (31, 72), (64, 24), (48, 72), (58, 17), (8, 24), (61, 17), (66, 13), (7, 49), (27, 17), (9, 13), (32, 17), (30, 58), (38, 17), (51, 51), (40, 58), (22, 17), (55, 72), (39, 24), (67, 13), (11, 13), (5, 51), (14, 70), (41, 70), (24, 24), (70, 70), (46, 17), (72, 72), (2, 51), (12, 13), (33, 17), (62, 51), (18, 49), (36, 17), (54, 17), (15, 17), (28, 51), (1, 13), (20, 70), (45, 70), (23, 17), (49, 49), (42, 51), (53, 70), (60, 72), (25, 70), (35, 72), (59, 13), (52, 51), (73, 51), (44, 13), (57, 72), (26, 49), (17, 58), (0, 72), (10, 49), (16, 49)] current theta: 0.210467235831 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:05 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4778 rows and 4811 columns Presolve time: 0.01s Presolved: 773 rows, 813 columns, 2209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: cutoff, 842 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 (842 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.215478360494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:05 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4736 rows and 4765 columns Presolve time: 0.01s Presolved: 815 rows, 859 columns, 2339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 859 integer (859 binary) Root relaxation: objective 0.000000e+00, 787 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 (787 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, 8, 13, 23, 40, 49, 52, 70] edges [(13, 13), (24, 8), (47, 70), (29, 70), (3, 13), (72, 0), (30, 40), (63, 49), (39, 8), (34, 52), (61, 23), (65, 70), (73, 52), (37, 49), (19, 13), (4, 13), (6, 23), (31, 0), (57, 0), (35, 40), (66, 13), (9, 13), (27, 40), (56, 40), (60, 0), (7, 23), (58, 49), (43, 70), (55, 0), (28, 52), (17, 23), (67, 13), (5, 52), (38, 23), (11, 13), (0, 0), (22, 23), (51, 52), (2, 52), (14, 70), (71, 0), (41, 70), (70, 70), (26, 40), (32, 23), (50, 0), (36, 23), (52, 52), (15, 23), (12, 13), (42, 52), (18, 49), (23, 23), (64, 8), (46, 23), (1, 13), (20, 70), (33, 23), (45, 70), (68, 8), (54, 23), (49, 49), (53, 70), (25, 70), (59, 13), (62, 52), (48, 0), (8, 8), (44, 13), (21, 40), (10, 49), (40, 40), (16, 49), (69, 52)] current theta: 0.212972798162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:05 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4748 rows and 4778 columns Presolve time: 0.01s Presolved: 803 rows, 846 columns, 2302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: cutoff, 848 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 (848 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.214225579328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4742 rows and 4772 columns Presolve time: 0.01s Presolved: 809 rows, 852 columns, 2320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 852 integer (852 binary) Root relaxation: cutoff, 874 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 (874 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.214851969911 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4742 rows and 4772 columns Presolve time: 0.01s Presolved: 809 rows, 852 columns, 2320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 852 integer (852 binary) Root relaxation: cutoff, 874 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 (874 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.215165165202 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4740 rows and 4770 columns Presolve time: 0.01s Presolved: 811 rows, 854 columns, 2326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (854 binary) Root relaxation: cutoff, 856 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 (856 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.215321762848 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4740 rows and 4770 columns Presolve time: 0.01s Presolved: 811 rows, 854 columns, 2326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (854 binary) Root relaxation: cutoff, 856 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 (856 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.215400061671 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4740 rows and 4770 columns Presolve time: 0.01s Presolved: 811 rows, 854 columns, 2326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (854 binary) Root relaxation: cutoff, 856 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 (856 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 -