current theta: 0.545113664608 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:16 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 664 rows and 664 columns Presolve time: 0.01s Presolved: 1059 rows, 1099 columns, 3133 nonzeros Variable types: 0 continuous, 1099 integer (1099 binary) Root relaxation: objective 0.000000e+00, 210 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 (392 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 [10, 17, 20, 25, 40] edges [(7, 25), (23, 25), (20, 17), (12, 25), (28, 25), (4, 25), (10, 40), (3, 40), (8, 40), (35, 25), (37, 40), (13, 40), (5, 25), (15, 40), (18, 25), (11, 40), (21, 25), (16, 25), (22, 20), (19, 25), (17, 20), (38, 40), (32, 25), (26, 25), (0, 40), (29, 40), (24, 25), (34, 40), (27, 40), (33, 25), (2, 17), (9, 25), (25, 25), (1, 25), (30, 25), (6, 25), (14, 40), (36, 17), (39, 40), (40, 40), (31, 25)] current theta: 0.272556832304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:16 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1320 rows and 1343 columns Presolve time: 0.00s Presolved: 403 rows, 420 columns, 1142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 420 integer (420 binary) Root relaxation: cutoff, 374 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 (374 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.408835248456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:16 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1024 rows and 1029 columns Presolve time: 0.01s Presolved: 699 rows, 734 columns, 2048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 734 integer (734 binary) Root relaxation: objective 0.000000e+00, 258 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 (258 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 [20, 23, 24, 29, 36] edges [(13, 20), (40, 29), (28, 24), (2, 36), (3, 23), (31, 24), (33, 23), (36, 36), (0, 29), (9, 36), (17, 36), (23, 24), (1, 23), (6, 23), (27, 20), (10, 24), (39, 29), (5, 23), (19, 36), (20, 20), (8, 24), (32, 36), (7, 36), (24, 24), (12, 36), (16, 23), (35, 24), (11, 24), (26, 23), (15, 29), (21, 24), (38, 24), (18, 23), (37, 29), (4, 23), (34, 23), (29, 29), (22, 36), (14, 24), (25, 23), (30, 23)] current theta: 0.34069604038 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:16 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1182 rows and 1194 columns Presolve time: 0.01s Presolved: 541 rows, 569 columns, 1567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: objective 0.000000e+00, 415 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 (415 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 [8, 19, 23, 27, 29] edges [(34, 8), (40, 29), (28, 23), (35, 23), (26, 19), (14, 23), (33, 23), (0, 8), (38, 23), (19, 23), (1, 23), (9, 19), (24, 23), (4, 19), (39, 29), (17, 27), (5, 23), (11, 23), (30, 19), (36, 27), (2, 19), (21, 23), (20, 27), (31, 23), (22, 27), (10, 8), (18, 23), (6, 19), (8, 8), (37, 29), (27, 27), (29, 29), (7, 23), (3, 8), (16, 19), (25, 23), (23, 23), (32, 19), (12, 23), (15, 8), (13, 27)] current theta: 0.306626436342 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:16 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1252 rows and 1269 columns Presolve time: 0.00s Presolved: 471 rows, 494 columns, 1352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: objective 0.000000e+00, 436 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 (843 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 [22, 23, 26, 29, 34] edges [(40, 29), (28, 23), (26, 26), (38, 23), (22, 22), (17, 22), (16, 22), (39, 29), (5, 23), (6, 26), (3, 34), (21, 23), (31, 26), (8, 34), (14, 34), (34, 34), (36, 22), (15, 34), (35, 34), (33, 26), (9, 26), (27, 22), (0, 23), (25, 26), (1, 26), (32, 26), (24, 34), (20, 22), (18, 23), (2, 22), (37, 29), (13, 29), (4, 23), (29, 29), (30, 22), (10, 34), (11, 34), (7, 23), (19, 26), (23, 23), (12, 23)] current theta: 0.289591634323 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:16 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1288 rows and 1308 columns Presolve time: 0.00s Presolved: 435 rows, 455 columns, 1241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: cutoff, 433 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 (433 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.298109035333 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:16 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1272 rows and 1290 columns Presolve time: 0.00s Presolved: 451 rows, 473 columns, 1291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 473 integer (473 binary) Root relaxation: objective 0.000000e+00, 376 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 (376 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 [13, 14, 15, 26, 36] edges [(4, 36), (24, 14), (13, 13), (0, 14), (2, 36), (26, 26), (36, 36), (34, 14), (31, 14), (38, 14), (17, 36), (27, 36), (20, 13), (6, 26), (21, 14), (7, 36), (28, 14), (12, 36), (29, 13), (18, 36), (8, 14), (33, 26), (15, 15), (9, 26), (40, 15), (23, 14), (25, 26), (1, 26), (39, 13), (35, 14), (32, 26), (11, 14), (37, 15), (16, 36), (3, 14), (22, 36), (30, 36), (14, 14), (10, 15), (19, 26), (5, 14)] current theta: 0.293850334828 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:16 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1284 rows and 1303 columns Presolve time: 0.00s Presolved: 439 rows, 460 columns, 1254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 460 integer (460 binary) Root relaxation: cutoff, 424 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 (424 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.29597968508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:16 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1278 rows and 1296 columns Presolve time: 0.00s Presolved: 445 rows, 467 columns, 1273 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 467 integer (467 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.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 [13, 14, 15, 26, 36] edges [(4, 36), (24, 14), (13, 13), (0, 14), (2, 36), (26, 26), (36, 36), (34, 14), (31, 14), (38, 14), (17, 36), (27, 36), (20, 13), (6, 26), (21, 14), (7, 36), (28, 14), (12, 36), (29, 13), (18, 36), (8, 14), (33, 26), (15, 15), (9, 26), (40, 15), (23, 14), (25, 26), (1, 26), (39, 13), (35, 14), (32, 26), (11, 14), (37, 15), (16, 36), (3, 14), (22, 36), (30, 36), (14, 14), (10, 15), (19, 26), (5, 14)] current theta: 0.294915009954 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:16 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1282 rows and 1301 columns Presolve time: 0.00s Presolved: 441 rows, 462 columns, 1260 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: cutoff, 20 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 (20 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 [13, 14, 15, 26, 36] edges [(4, 36), (24, 14), (13, 13), (0, 14), (2, 36), (26, 26), (36, 36), (34, 14), (31, 14), (38, 14), (17, 36), (27, 36), (20, 13), (6, 26), (21, 14), (7, 36), (28, 14), (12, 36), (29, 13), (18, 36), (8, 14), (33, 26), (15, 15), (9, 26), (40, 15), (23, 14), (25, 26), (1, 26), (39, 13), (35, 14), (32, 26), (11, 14), (37, 15), (16, 36), (3, 14), (22, 36), (30, 36), (14, 14), (10, 15), (19, 26), (5, 14)] current theta: 0.294382672391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:16 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1284 rows and 1303 columns Presolve time: 0.00s Presolved: 439 rows, 460 columns, 1254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 460 integer (460 binary) Root relaxation: cutoff, 424 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 (424 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.294648841172 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:16 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1282 rows and 1301 columns Presolve time: 0.00s Presolved: 441 rows, 462 columns, 1260 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: cutoff, 20 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 (20 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 [13, 14, 15, 26, 36] edges [(4, 36), (24, 14), (13, 13), (0, 14), (2, 36), (26, 26), (36, 36), (34, 14), (31, 14), (38, 14), (17, 36), (27, 36), (20, 13), (6, 26), (21, 14), (7, 36), (28, 14), (12, 36), (29, 13), (18, 36), (8, 14), (33, 26), (15, 15), (9, 26), (40, 15), (23, 14), (25, 26), (1, 26), (39, 13), (35, 14), (32, 26), (11, 14), (37, 15), (16, 36), (3, 14), (22, 36), (30, 36), (14, 14), (10, 15), (19, 26), (5, 14)] current theta: 0.294515756782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:16 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1284 rows and 1303 columns Presolve time: 0.00s Presolved: 439 rows, 460 columns, 1254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 460 integer (460 binary) Root relaxation: cutoff, 424 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 (424 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.294582298977 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:16 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1284 rows and 1303 columns Presolve time: 0.00s Presolved: 439 rows, 460 columns, 1254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 460 integer (460 binary) Root relaxation: cutoff, 424 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 (424 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 -