current theta: 0.629163669374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:44 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1608 rows and 1608 columns Presolve time: 0.05s Presolved: 2815 rows, 2880 columns, 8376 nonzeros Variable types: 0 continuous, 2880 integer (2880 binary) Root relaxation: objective 0.000000e+00, 525 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 (946 simplex iterations) in 0.07 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, 15, 21, 26, 56, 59, 65] edges [(33, 59), (13, 65), (6, 65), (51, 59), (40, 59), (16, 59), (63, 65), (28, 2), (2, 65), (53, 15), (30, 65), (27, 65), (46, 59), (59, 59), (48, 59), (35, 65), (49, 21), (0, 59), (14, 65), (38, 15), (12, 65), (61, 65), (65, 65), (47, 65), (24, 65), (56, 59), (18, 2), (8, 65), (57, 65), (29, 65), (64, 65), (22, 65), (31, 65), (54, 65), (19, 65), (9, 26), (20, 65), (37, 59), (26, 59), (11, 65), (62, 65), (42, 21), (55, 59), (44, 59), (7, 65), (60, 65), (21, 21), (5, 65), (58, 59), (17, 65), (34, 59), (10, 59), (3, 65), (39, 59), (15, 59), (52, 59), (32, 65), (4, 59), (25, 59), (45, 65), (1, 59), (43, 59), (23, 59), (50, 65), (36, 59), (41, 65)] current theta: 0.314581834687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:44 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3354 rows and 3360 columns Presolve time: 0.01s Presolved: 1069 rows, 1128 columns, 3132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: objective 1.776357e-15, 710 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 (1178 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, 7, 14, 19, 43, 58, 64] edges [(49, 58), (22, 7), (9, 64), (46, 58), (45, 19), (0, 64), (56, 43), (27, 14), (24, 58), (14, 64), (53, 43), (41, 64), (28, 2), (7, 7), (13, 64), (55, 64), (29, 19), (32, 7), (43, 43), (57, 19), (6, 14), (12, 7), (36, 43), (8, 64), (50, 64), (42, 58), (35, 7), (64, 64), (62, 2), (61, 64), (63, 2), (26, 58), (23, 19), (47, 64), (15, 43), (3, 19), (60, 64), (31, 2), (1, 43), (44, 64), (19, 19), (58, 58), (34, 58), (10, 58), (52, 58), (25, 64), (39, 64), (65, 7), (37, 64), (30, 58), (51, 43), (11, 19), (48, 19), (33, 14), (38, 58), (59, 43), (17, 64), (18, 64), (54, 7), (20, 2), (5, 14), (2, 2), (40, 58), (4, 64), (16, 64), (21, 19)] current theta: 0.157290917343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:44 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 4042 rows and 4107 columns Presolve time: 0.01s Presolved: 381 rows, 381 columns, 1011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 381 integer (381 binary) Root relaxation: cutoff, 418 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 (418 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.235936376015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:44 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3714 rows and 3748 columns Presolve time: 0.01s Presolved: 709 rows, 740 columns, 2024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 740 integer (740 binary) Root relaxation: objective 0.000000e+00, 718 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 (718 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 [1, 11, 18, 25, 27, 49, 65] edges [(44, 25), (3, 11), (50, 18), (56, 1), (23, 11), (60, 25), (18, 18), (62, 18), (63, 65), (2, 65), (59, 1), (10, 27), (4, 25), (45, 11), (34, 49), (36, 1), (61, 18), (37, 25), (13, 18), (49, 49), (17, 27), (47, 27), (65, 65), (5, 25), (12, 27), (52, 49), (57, 27), (46, 1), (9, 27), (64, 25), (16, 25), (28, 18), (19, 11), (38, 49), (31, 65), (54, 27), (6, 27), (20, 65), (24, 11), (22, 27), (0, 25), (42, 49), (41, 25), (1, 1), (48, 27), (40, 49), (14, 27), (7, 65), (15, 1), (33, 25), (27, 27), (43, 1), (29, 11), (26, 49), (25, 25), (32, 27), (8, 27), (30, 11), (21, 11), (53, 1), (58, 49), (39, 25), (35, 11), (11, 11), (51, 1), (55, 25)] current theta: 0.196613646679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:44 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3872 rows and 3928 columns Presolve time: 0.01s Presolved: 551 rows, 560 columns, 1528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 560 integer (560 binary) Root relaxation: cutoff, 588 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 (588 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.216275011347 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:44 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3788 rows and 3835 columns Presolve time: 0.01s Presolved: 635 rows, 653 columns, 1789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 653 integer (653 binary) Root relaxation: cutoff, 701 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 (701 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.226105693681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:45 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3754 rows and 3792 columns Presolve time: 0.01s Presolved: 669 rows, 696 columns, 1900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 696 integer (696 binary) Root relaxation: cutoff, 670 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 (670 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.231021034848 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:45 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3736 rows and 3772 columns Presolve time: 0.01s Presolved: 687 rows, 716 columns, 1956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 716 integer (716 binary) Root relaxation: cutoff, 744 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 (744 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.233478705432 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:45 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3726 rows and 3761 columns Presolve time: 0.01s Presolved: 697 rows, 727 columns, 1987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 727 integer (727 binary) Root relaxation: cutoff, 703 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 (703 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.234707540723 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:45 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3722 rows and 3756 columns Presolve time: 0.01s Presolved: 701 rows, 732 columns, 2000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 732 integer (732 binary) Root relaxation: cutoff, 692 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 (692 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.235321958369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:45 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3718 rows and 3752 columns Presolve time: 0.01s Presolved: 705 rows, 736 columns, 2012 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 736 integer (736 binary) Root relaxation: cutoff, 35 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 (35 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, 11, 18, 25, 27, 49, 65] edges [(44, 25), (3, 11), (50, 18), (56, 1), (23, 11), (60, 25), (18, 18), (62, 18), (63, 65), (2, 65), (59, 1), (10, 27), (4, 25), (45, 11), (34, 49), (36, 1), (61, 18), (37, 25), (13, 18), (49, 49), (17, 27), (47, 27), (65, 65), (5, 25), (12, 27), (52, 49), (57, 27), (46, 1), (9, 27), (64, 25), (16, 25), (28, 18), (19, 11), (38, 49), (31, 65), (54, 27), (6, 27), (20, 65), (24, 11), (22, 27), (0, 25), (42, 49), (41, 25), (1, 1), (48, 27), (40, 49), (14, 27), (7, 65), (15, 1), (33, 25), (27, 27), (43, 1), (29, 11), (26, 49), (25, 25), (32, 27), (8, 27), (30, 11), (21, 11), (53, 1), (58, 49), (39, 25), (35, 11), (11, 11), (51, 1), (55, 25)] current theta: 0.235014749546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:45 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3720 rows and 3754 columns Presolve time: 0.01s Presolved: 703 rows, 734 columns, 2006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 734 integer (734 binary) Root relaxation: cutoff, 700 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 (700 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.235168353958 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:45 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3720 rows and 3754 columns Presolve time: 0.01s Presolved: 703 rows, 734 columns, 2006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 734 integer (734 binary) Root relaxation: cutoff, 700 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 (700 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.235245156164 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:45 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3720 rows and 3754 columns Presolve time: 0.01s Presolved: 703 rows, 734 columns, 2006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 734 integer (734 binary) Root relaxation: cutoff, 700 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 (700 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 -