current theta: 0.581911016506 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 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, 226 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 (380 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 [22, 23, 24, 32, 40] edges [(1, 40), (28, 24), (4, 24), (17, 23), (14, 23), (3, 23), (33, 40), (22, 22), (5, 40), (8, 23), (6, 23), (34, 24), (10, 24), (37, 40), (30, 40), (15, 40), (32, 22), (35, 40), (27, 23), (16, 23), (2, 40), (38, 40), (11, 22), (26, 23), (24, 40), (0, 40), (31, 23), (13, 23), (19, 24), (29, 23), (36, 23), (20, 22), (9, 40), (7, 23), (12, 40), (21, 40), (25, 23), (23, 23), (18, 40), (39, 40), (40, 40)] current theta: 0.290955508253 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1278 rows and 1294 columns Presolve time: 0.00s Presolved: 445 rows, 469 columns, 1275 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 398 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 (398 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.436433262379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 972 rows and 975 columns Presolve time: 0.01s Presolved: 751 rows, 788 columns, 2206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 788 integer (788 binary) Root relaxation: objective 0.000000e+00, 254 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 (510 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, 12, 15, 20, 23] edges [(7, 15), (28, 23), (32, 15), (3, 23), (37, 12), (1, 12), (19, 23), (11, 20), (17, 15), (8, 23), (6, 23), (21, 15), (24, 2), (9, 15), (5, 23), (35, 12), (20, 20), (18, 2), (27, 23), (16, 23), (38, 12), (22, 20), (30, 12), (31, 23), (13, 23), (0, 2), (40, 15), (29, 23), (36, 23), (26, 20), (33, 15), (12, 12), (15, 23), (4, 23), (34, 23), (25, 15), (39, 23), (10, 15), (23, 23), (14, 15), (2, 2)] current theta: 0.363694385316 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1124 rows and 1131 columns Presolve time: 0.01s Presolved: 599 rows, 632 columns, 1746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 632 integer (632 binary) Root relaxation: objective 0.000000e+00, 245 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 (418 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 [7, 17, 23, 24, 30] edges [(28, 23), (22, 17), (17, 23), (20, 17), (14, 23), (33, 30), (3, 23), (9, 30), (40, 30), (7, 7), (1, 30), (32, 7), (8, 23), (6, 23), (0, 30), (35, 30), (18, 30), (26, 17), (24, 24), (10, 23), (16, 23), (11, 17), (2, 30), (31, 23), (37, 30), (27, 17), (13, 23), (25, 7), (19, 24), (29, 23), (36, 23), (5, 7), (12, 30), (21, 30), (4, 23), (34, 23), (39, 30), (38, 30), (23, 23), (30, 30), (15, 17)] current theta: 0.327324946785 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1188 rows and 1198 columns Presolve time: 0.01s Presolved: 535 rows, 565 columns, 1551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 565 integer (565 binary) Root relaxation: objective -3.552714e-15, 410 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 (737 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, 19, 20, 29, 40] edges [(1, 40), (16, 29), (10, 19), (32, 15), (8, 29), (33, 40), (5, 40), (11, 20), (14, 20), (34, 19), (37, 40), (39, 19), (30, 40), (20, 20), (35, 40), (6, 15), (31, 29), (22, 20), (2, 40), (23, 29), (17, 20), (38, 40), (36, 29), (0, 40), (15, 15), (28, 29), (4, 29), (19, 19), (26, 20), (24, 19), (13, 15), (9, 40), (29, 29), (7, 40), (12, 40), (21, 40), (18, 40), (27, 15), (40, 40), (3, 29), (25, 40)] current theta: 0.309140227519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1230 rows and 1242 columns Presolve time: 0.00s Presolved: 493 rows, 521 columns, 1423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 521 integer (521 binary) Root relaxation: objective 0.000000e+00, 396 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 (692 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, 19, 26, 40] edges [(1, 40), (7, 15), (10, 19), (33, 40), (28, 16), (5, 40), (8, 16), (34, 19), (37, 40), (39, 19), (30, 40), (26, 15), (23, 16), (20, 26), (35, 40), (3, 16), (6, 15), (16, 16), (22, 26), (2, 40), (17, 26), (38, 40), (14, 26), (0, 40), (15, 15), (13, 16), (19, 19), (29, 16), (32, 26), (24, 19), (25, 15), (9, 40), (11, 26), (36, 16), (12, 40), (21, 40), (4, 16), (18, 40), (27, 15), (31, 16), (40, 40)] current theta: 0.300047867886 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1250 rows and 1263 columns Presolve time: 0.00s Presolved: 473 rows, 500 columns, 1362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 500 integer (500 binary) Root relaxation: objective 0.000000e+00, 414 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 (709 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, 19, 26, 30] edges [(10, 19), (26, 26), (12, 15), (33, 30), (9, 30), (40, 30), (0, 15), (28, 16), (1, 30), (8, 16), (35, 30), (39, 19), (23, 16), (18, 30), (20, 26), (3, 16), (6, 15), (7, 26), (16, 16), (22, 26), (34, 16), (17, 26), (14, 26), (2, 30), (37, 30), (15, 26), (13, 16), (19, 19), (29, 16), (32, 26), (21, 30), (24, 19), (25, 15), (11, 26), (36, 16), (5, 15), (38, 30), (4, 16), (30, 30), (27, 15), (31, 16)] current theta: 0.295501688069 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1260 rows and 1274 columns Presolve time: 0.00s Presolved: 463 rows, 489 columns, 1331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 489 integer (489 binary) Root relaxation: objective 3.552714e-15, 432 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 (761 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, 19, 26, 35] edges [(10, 19), (30, 35), (26, 26), (12, 15), (0, 15), (28, 16), (9, 35), (8, 16), (40, 35), (21, 35), (39, 19), (23, 16), (35, 35), (20, 26), (3, 16), (6, 15), (7, 26), (16, 16), (22, 26), (34, 16), (17, 26), (2, 35), (38, 35), (14, 26), (15, 26), (13, 16), (19, 19), (29, 16), (32, 26), (24, 19), (1, 35), (37, 35), (25, 15), (11, 26), (36, 16), (5, 15), (33, 35), (4, 16), (18, 35), (27, 15), (31, 16)] current theta: 0.293228598161 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1270 rows and 1285 columns Presolve time: 0.00s Presolved: 453 rows, 478 columns, 1300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 478 integer (478 binary) Root relaxation: cutoff, 423 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 (423 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.294365143115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1264 rows and 1279 columns Presolve time: 0.00s Presolved: 459 rows, 484 columns, 1318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 484 integer (484 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.294933415592 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:10 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1260 rows and 1274 columns Presolve time: 0.00s Presolved: 463 rows, 489 columns, 1331 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 489 integer (489 binary) Root relaxation: cutoff, 40 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 (40 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, 19, 26, 35] edges [(10, 19), (30, 35), (26, 26), (12, 15), (0, 15), (28, 16), (9, 35), (8, 16), (40, 35), (21, 35), (39, 19), (23, 16), (35, 35), (20, 26), (3, 16), (6, 15), (7, 26), (16, 16), (22, 26), (34, 16), (17, 26), (2, 35), (38, 35), (14, 26), (15, 26), (13, 16), (19, 19), (29, 16), (32, 26), (24, 19), (1, 35), (37, 35), (25, 15), (11, 26), (36, 16), (5, 15), (33, 35), (4, 16), (18, 35), (27, 15), (31, 16)] current theta: 0.294649279354 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:10 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1264 rows and 1279 columns Presolve time: 0.00s Presolved: 459 rows, 484 columns, 1318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 484 integer (484 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.294791347473 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:10 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1264 rows and 1279 columns Presolve time: 0.00s Presolved: 459 rows, 484 columns, 1318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 484 integer (484 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.294862381533 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:10 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1262 rows and 1277 columns Presolve time: 0.00s Presolved: 461 rows, 486 columns, 1324 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 486 integer (486 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 [15, 16, 19, 26, 35] edges [(10, 19), (30, 35), (26, 26), (12, 15), (0, 15), (28, 16), (9, 35), (8, 16), (40, 35), (21, 35), (39, 19), (23, 16), (35, 35), (20, 26), (3, 16), (6, 15), (7, 26), (16, 16), (22, 26), (34, 16), (17, 26), (2, 35), (38, 35), (14, 26), (15, 26), (13, 16), (19, 19), (29, 16), (32, 26), (24, 19), (1, 35), (37, 35), (25, 15), (11, 26), (36, 16), (5, 15), (33, 35), (4, 16), (18, 35), (27, 15), (31, 16)]