current theta: 0.553740062466 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:08 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 678 rows and 678 columns Presolve time: 0.01s Presolved: 1045 rows, 1085 columns, 3091 nonzeros Variable types: 0 continuous, 1085 integer (1085 binary) Root relaxation: objective 0.000000e+00, 282 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 (502 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 [15, 21, 25, 26, 39] edges [(31, 15), (34, 39), (23, 25), (38, 39), (36, 25), (20, 39), (13, 26), (16, 39), (4, 25), (29, 26), (5, 26), (37, 25), (11, 39), (0, 21), (39, 26), (17, 21), (2, 15), (6, 15), (21, 25), (10, 25), (19, 25), (27, 39), (26, 25), (33, 26), (15, 15), (9, 26), (28, 15), (7, 21), (25, 26), (32, 26), (8, 26), (12, 21), (24, 26), (35, 26), (1, 15), (30, 25), (3, 26), (40, 21), (22, 25), (18, 21), (14, 25)] current theta: 0.276870031233 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:08 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1328 rows and 1352 columns Presolve time: 0.00s Presolved: 395 rows, 411 columns, 1117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 411 integer (411 binary) Root relaxation: cutoff, 404 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 (404 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.41530504685 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:08 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1038 rows and 1045 columns Presolve time: 0.01s Presolved: 685 rows, 718 columns, 2004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: objective 0.000000e+00, 325 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 (658 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, 12, 24, 25, 39] edges [(22, 12), (28, 24), (34, 39), (10, 12), (23, 25), (31, 24), (37, 12), (40, 12), (4, 25), (5, 12), (36, 1), (20, 25), (29, 25), (11, 12), (8, 24), (2, 1), (33, 39), (16, 25), (24, 24), (38, 12), (35, 24), (13, 39), (27, 39), (26, 39), (1, 1), (19, 24), (17, 12), (30, 24), (12, 12), (15, 1), (39, 39), (0, 39), (21, 39), (25, 25), (6, 25), (14, 24), (3, 39), (32, 39), (18, 1), (9, 24), (7, 12)] current theta: 0.346087539041 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:08 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1206 rows and 1219 columns Presolve time: 0.01s Presolved: 517 rows, 544 columns, 1494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 544 integer (544 binary) Root relaxation: objective 0.000000e+00, 395 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 (395 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, 12, 18, 30, 34] edges [(22, 12), (26, 34), (10, 12), (27, 34), (18, 18), (33, 12), (32, 34), (9, 30), (16, 30), (13, 34), (5, 12), (36, 1), (2, 18), (3, 34), (39, 34), (40, 18), (8, 34), (21, 34), (29, 34), (14, 34), (38, 12), (34, 34), (19, 30), (35, 34), (6, 18), (20, 34), (28, 34), (25, 34), (1, 1), (17, 12), (24, 34), (12, 12), (15, 1), (4, 12), (31, 30), (11, 34), (7, 12), (37, 34), (30, 30), (23, 34), (0, 34)] current theta: 0.311478785137 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:08 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1272 rows and 1291 columns Presolve time: 0.00s Presolved: 451 rows, 472 columns, 1290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: objective 0.000000e+00, 394 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 (673 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 [2, 7, 16, 21, 32] edges [(22, 7), (11, 21), (3, 32), (15, 2), (39, 32), (8, 32), (7, 7), (28, 16), (20, 32), (26, 32), (35, 16), (23, 16), (24, 32), (17, 7), (36, 2), (18, 2), (33, 21), (16, 16), (38, 7), (19, 16), (1, 2), (13, 32), (30, 16), (37, 21), (6, 21), (4, 32), (5, 21), (12, 21), (0, 32), (9, 16), (21, 21), (40, 2), (14, 32), (10, 7), (34, 32), (27, 32), (32, 32), (25, 32), (29, 21), (2, 2), (31, 16)] current theta: 0.294174408185 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:08 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1296 rows and 1317 columns Presolve time: 0.00s Presolved: 427 rows, 446 columns, 1216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 420 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 (420 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.302826596661 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:08 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1282 rows and 1302 columns Presolve time: 0.00s Presolved: 441 rows, 461 columns, 1259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 461 integer (461 binary) Root relaxation: objective 0.000000e+00, 359 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 (359 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 [15, 16, 21, 22, 32] edges [(40, 22), (11, 21), (3, 32), (36, 15), (39, 32), (8, 32), (28, 16), (22, 22), (17, 22), (20, 32), (10, 22), (26, 32), (35, 16), (23, 16), (2, 15), (24, 32), (33, 21), (16, 16), (38, 21), (19, 16), (13, 32), (30, 16), (18, 22), (37, 21), (6, 21), (15, 15), (4, 32), (7, 21), (5, 21), (12, 21), (0, 32), (9, 16), (21, 21), (14, 32), (1, 15), (34, 32), (27, 32), (32, 32), (25, 32), (29, 21), (31, 16)] current theta: 0.298500502423 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:08 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1292 rows and 1313 columns Presolve time: 0.00s Presolved: 431 rows, 450 columns, 1228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 450 integer (450 binary) Root relaxation: objective 0.000000e+00, 327 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 (327 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 [10, 15, 16, 21, 32] edges [(11, 21), (3, 32), (36, 15), (39, 32), (8, 32), (22, 10), (28, 16), (20, 32), (18, 10), (26, 32), (35, 16), (10, 10), (23, 16), (24, 32), (14, 21), (33, 21), (16, 16), (38, 21), (19, 16), (13, 32), (30, 16), (37, 21), (15, 15), (4, 32), (7, 21), (5, 21), (12, 21), (0, 32), (6, 10), (9, 16), (21, 21), (27, 16), (1, 15), (34, 32), (17, 10), (2, 10), (32, 32), (25, 32), (40, 10), (29, 21), (31, 16)] current theta: 0.296337455304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:08 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1296 rows and 1317 columns Presolve time: 0.00s Presolved: 427 rows, 446 columns, 1216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 420 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 (420 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.297418978864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:08 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1294 rows and 1315 columns Presolve time: 0.00s Presolved: 429 rows, 448 columns, 1222 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: cutoff, 22 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 (22 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 [10, 15, 16, 21, 32] edges [(11, 21), (3, 32), (36, 15), (39, 32), (8, 32), (22, 10), (28, 16), (20, 32), (18, 10), (26, 32), (35, 16), (10, 10), (23, 16), (24, 32), (14, 21), (33, 21), (16, 16), (38, 21), (19, 16), (13, 32), (30, 16), (37, 21), (15, 15), (4, 32), (7, 21), (5, 21), (12, 21), (0, 32), (6, 10), (9, 16), (21, 21), (27, 16), (1, 15), (34, 32), (17, 10), (2, 10), (32, 32), (25, 32), (40, 10), (29, 21), (31, 16)] current theta: 0.296878217084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:08 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1294 rows and 1315 columns Presolve time: 0.00s Presolved: 429 rows, 448 columns, 1222 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: cutoff, 22 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 (22 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 [10, 15, 16, 21, 32] edges [(11, 21), (3, 32), (36, 15), (39, 32), (8, 32), (22, 10), (28, 16), (20, 32), (18, 10), (26, 32), (35, 16), (10, 10), (23, 16), (24, 32), (14, 21), (33, 21), (16, 16), (38, 21), (19, 16), (13, 32), (30, 16), (37, 21), (15, 15), (4, 32), (7, 21), (5, 21), (12, 21), (0, 32), (6, 10), (9, 16), (21, 21), (27, 16), (1, 15), (34, 32), (17, 10), (2, 10), (32, 32), (25, 32), (40, 10), (29, 21), (31, 16)] current theta: 0.296607836194 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:08 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1296 rows and 1317 columns Presolve time: 0.00s Presolved: 427 rows, 446 columns, 1216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 420 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 (420 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.296743026639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:08 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1294 rows and 1315 columns Presolve time: 0.00s Presolved: 429 rows, 448 columns, 1222 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: cutoff, 22 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 (22 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 [10, 15, 16, 21, 32] edges [(11, 21), (3, 32), (36, 15), (39, 32), (8, 32), (22, 10), (28, 16), (20, 32), (18, 10), (26, 32), (35, 16), (10, 10), (23, 16), (24, 32), (14, 21), (33, 21), (16, 16), (38, 21), (19, 16), (13, 32), (30, 16), (37, 21), (15, 15), (4, 32), (7, 21), (5, 21), (12, 21), (0, 32), (6, 10), (9, 16), (21, 21), (27, 16), (1, 15), (34, 32), (17, 10), (2, 10), (32, 32), (25, 32), (40, 10), (29, 21), (31, 16)] current theta: 0.296675431417 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:08 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1296 rows and 1317 columns Presolve time: 0.00s Presolved: 427 rows, 446 columns, 1216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 420 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 (420 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 -