current theta: 0.669226159192 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:57 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 636 rows and 636 columns Presolve time: 0.01s Presolved: 1005 rows, 1044 columns, 2972 nonzeros Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: objective 0.000000e+00, 373 iterations, 0.00 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 (602 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 [24, 36, 38, 39] edges [(8, 38), (34, 39), (23, 36), (20, 24), (31, 24), (7, 24), (21, 36), (29, 36), (14, 39), (5, 38), (10, 24), (24, 39), (32, 36), (37, 24), (4, 39), (33, 39), (0, 24), (11, 24), (22, 38), (18, 36), (3, 24), (13, 38), (19, 38), (27, 38), (30, 24), (6, 24), (39, 39), (16, 36), (26, 36), (2, 38), (15, 39), (12, 39), (9, 38), (17, 38), (25, 24), (1, 24), (38, 38), (36, 24), (35, 39), (28, 38)] current theta: 0.334613079596 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:57 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1212 rows and 1230 columns Presolve time: 0.00s Presolved: 429 rows, 450 columns, 1226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 450 integer (450 binary) Root relaxation: objective 0.000000e+00, 330 iterations, 0.00 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 (330 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 [17, 20, 23, 38] edges [(8, 38), (14, 38), (35, 38), (5, 38), (0, 20), (10, 38), (24, 38), (9, 20), (4, 38), (28, 17), (20, 20), (26, 17), (31, 20), (21, 23), (1, 38), (16, 23), (22, 38), (30, 38), (11, 17), (32, 23), (12, 20), (15, 20), (33, 20), (13, 23), (39, 20), (29, 23), (36, 23), (19, 38), (27, 38), (18, 23), (37, 20), (7, 20), (2, 38), (17, 17), (34, 38), (25, 23), (23, 23), (38, 38), (3, 38), (6, 17)] current theta: 0.167306539798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1456 rows and 1495 columns Presolve time: 0.00s Presolved: 185 rows, 185 columns, 481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 185 integer (184 binary) Root relaxation: cutoff, 72 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 (72 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.250959809697 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1340 rows and 1376 columns Presolve time: 0.00s Presolved: 301 rows, 304 columns, 824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 304 integer (304 binary) Root relaxation: cutoff, 336 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 (336 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.292786444647 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1274 rows and 1301 columns Presolve time: 0.00s Presolved: 367 rows, 379 columns, 1031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 379 integer (379 binary) Root relaxation: cutoff, 405 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 (405 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.313699762121 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1250 rows and 1276 columns Presolve time: 0.00s Presolved: 391 rows, 404 columns, 1104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 404 integer (404 binary) Root relaxation: cutoff, 344 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 (344 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.324156420859 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1234 rows and 1259 columns Presolve time: 0.00s Presolved: 407 rows, 421 columns, 1153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 421 integer (421 binary) Root relaxation: cutoff, 362 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 (362 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.329384750228 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1220 rows and 1241 columns Presolve time: 0.00s Presolved: 421 rows, 439 columns, 1199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 439 integer (439 binary) Root relaxation: cutoff, 343 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 (343 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.331998914912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1214 rows and 1233 columns Presolve time: 0.00s Presolved: 427 rows, 447 columns, 1219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 447 integer (447 binary) Root relaxation: cutoff, 363 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 (363 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.333305997254 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1214 rows and 1233 columns Presolve time: 0.00s Presolved: 427 rows, 447 columns, 1219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 447 integer (447 binary) Root relaxation: cutoff, 363 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 (363 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.333959538425 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1214 rows and 1233 columns Presolve time: 0.00s Presolved: 427 rows, 447 columns, 1219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 447 integer (447 binary) Root relaxation: cutoff, 363 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 (363 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.334286309011 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1212 rows and 1230 columns Presolve time: 0.00s Presolved: 429 rows, 450 columns, 1226 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 450 integer (450 binary) Root relaxation: cutoff, 18 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 (18 simplex iterations) in 0.00 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 [17, 20, 23, 38] edges [(8, 38), (14, 38), (35, 38), (5, 38), (0, 20), (10, 38), (24, 38), (9, 20), (4, 38), (28, 17), (20, 20), (26, 17), (31, 20), (21, 23), (1, 38), (16, 23), (22, 38), (30, 38), (11, 17), (32, 23), (12, 20), (15, 20), (33, 20), (13, 23), (39, 20), (29, 23), (36, 23), (19, 38), (27, 38), (18, 23), (37, 20), (7, 20), (2, 38), (17, 17), (34, 38), (25, 23), (23, 23), (38, 38), (3, 38), (6, 17)] current theta: 0.334122923718 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1212 rows and 1230 columns Presolve time: 0.00s Presolved: 429 rows, 450 columns, 1226 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 450 integer (450 binary) Root relaxation: cutoff, 18 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 (18 simplex iterations) in 0.00 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 [17, 20, 23, 38] edges [(8, 38), (14, 38), (35, 38), (5, 38), (0, 20), (10, 38), (24, 38), (9, 20), (4, 38), (28, 17), (20, 20), (26, 17), (31, 20), (21, 23), (1, 38), (16, 23), (22, 38), (30, 38), (11, 17), (32, 23), (12, 20), (15, 20), (33, 20), (13, 23), (39, 20), (29, 23), (36, 23), (19, 38), (27, 38), (18, 23), (37, 20), (7, 20), (2, 38), (17, 17), (34, 38), (25, 23), (23, 23), (38, 38), (3, 38), (6, 17)] current theta: 0.334041231072 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:58 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1212 rows and 1230 columns Presolve time: 0.00s Presolved: 429 rows, 450 columns, 1226 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 450 integer (450 binary) Root relaxation: cutoff, 18 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 (18 simplex iterations) in 0.00 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 [17, 20, 23, 38] edges [(8, 38), (14, 38), (35, 38), (5, 38), (0, 20), (10, 38), (24, 38), (9, 20), (4, 38), (28, 17), (20, 20), (26, 17), (31, 20), (21, 23), (1, 38), (16, 23), (22, 38), (30, 38), (11, 17), (32, 23), (12, 20), (15, 20), (33, 20), (13, 23), (39, 20), (29, 23), (36, 23), (19, 38), (27, 38), (18, 23), (37, 20), (7, 20), (2, 38), (17, 17), (34, 38), (25, 23), (23, 23), (38, 38), (3, 38), (6, 17)]