current theta: 0.622454721171 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:07 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 628 rows and 628 columns Presolve time: 0.01s Presolved: 1095 rows, 1135 columns, 3241 nonzeros Variable types: 0 continuous, 1135 integer (1135 binary) Root relaxation: objective 0.000000e+00, 329 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 (598 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 [18, 21, 25, 29, 35] edges [(7, 25), (18, 18), (9, 21), (27, 21), (15, 25), (28, 25), (4, 25), (17, 29), (20, 25), (2, 18), (13, 25), (36, 21), (5, 25), (3, 25), (40, 18), (33, 21), (21, 25), (16, 25), (34, 25), (10, 25), (32, 25), (6, 21), (8, 35), (24, 25), (0, 25), (23, 21), (12, 21), (37, 29), (11, 35), (38, 25), (35, 21), (25, 25), (29, 29), (1, 25), (26, 21), (30, 25), (22, 25), (39, 25), (19, 21), (14, 25), (31, 25)] current theta: 0.311227360585 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 1353 columns Presolve time: 0.00s Presolved: 395 rows, 410 columns, 1116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 410 integer (410 binary) Root relaxation: cutoff, 329 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 (329 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.466841040878 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 1010 rows and 1013 columns Presolve time: 0.01s Presolved: 713 rows, 750 columns, 2092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 750 integer (750 binary) Root relaxation: objective 0.000000e+00, 181 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 (181 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 [6, 19, 23, 39, 40] edges [(19, 6), (5, 39), (35, 23), (34, 39), (38, 39), (28, 39), (37, 39), (8, 23), (10, 40), (31, 39), (1, 39), (30, 40), (15, 40), (24, 39), (11, 40), (2, 40), (13, 39), (26, 23), (14, 19), (3, 19), (33, 19), (22, 39), (36, 23), (18, 23), (6, 19), (39, 39), (0, 39), (21, 39), (29, 39), (4, 40), (17, 39), (20, 23), (32, 39), (7, 40), (9, 23), (27, 19), (23, 23), (12, 23), (40, 40), (25, 39), (16, 40)] current theta: 0.389034200732 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 1166 rows and 1175 columns Presolve time: 0.01s Presolved: 557 rows, 588 columns, 1618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: objective 0.000000e+00, 285 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 (285 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 [6, 15, 20, 28, 38] edges [(16, 38), (7, 15), (19, 6), (25, 38), (5, 38), (4, 15), (11, 20), (36, 20), (17, 15), (10, 38), (24, 38), (21, 6), (9, 20), (27, 20), (22, 28), (37, 38), (2, 15), (20, 20), (30, 15), (6, 6), (28, 28), (1, 38), (39, 28), (12, 20), (0, 38), (31, 28), (33, 20), (3, 6), (40, 15), (13, 38), (14, 6), (26, 20), (32, 38), (23, 20), (8, 20), (18, 20), (35, 20), (34, 38), (29, 28), (15, 38), (38, 38)] current theta: 0.350130780659 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 1248 rows and 1261 columns Presolve time: 0.00s Presolved: 475 rows, 502 columns, 1368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 502 integer (502 binary) Root relaxation: objective 0.000000e+00, 367 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 (694 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 [3, 16, 20, 28, 30] edges [(30, 20), (15, 16), (40, 30), (10, 16), (37, 16), (9, 20), (27, 20), (24, 16), (7, 16), (19, 3), (22, 28), (11, 30), (5, 16), (20, 20), (14, 28), (28, 28), (16, 16), (34, 16), (39, 28), (1, 28), (36, 3), (12, 20), (2, 16), (33, 20), (13, 16), (0, 16), (26, 20), (21, 3), (38, 16), (4, 30), (25, 16), (23, 20), (8, 20), (18, 20), (3, 3), (35, 20), (29, 28), (17, 16), (32, 28), (31, 16), (6, 3)] current theta: 0.330679070622 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 1312 columns Presolve time: 0.00s Presolved: 431 rows, 451 columns, 1229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 451 integer (451 binary) Root relaxation: objective 0.000000e+00, 360 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 (360 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, 14, 19, 20, 31] edges [(38, 31), (4, 7), (25, 31), (1, 31), (30, 20), (7, 7), (22, 31), (0, 20), (11, 20), (36, 19), (6, 14), (9, 20), (27, 20), (20, 20), (32, 31), (21, 14), (37, 31), (13, 31), (28, 14), (40, 7), (24, 31), (29, 31), (5, 31), (2, 7), (12, 20), (3, 19), (33, 20), (34, 31), (10, 31), (39, 31), (19, 19), (26, 20), (31, 31), (16, 7), (23, 20), (8, 20), (14, 14), (18, 20), (15, 31), (35, 20), (17, 31)] current theta: 0.320953215604 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 1306 rows and 1327 columns Presolve time: 0.00s Presolved: 417 rows, 436 columns, 1186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 436 integer (436 binary) Root relaxation: objective 0.000000e+00, 339 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 (339 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, 2, 6, 25, 27] edges [(28, 1), (19, 6), (18, 27), (15, 2), (29, 1), (11, 2), (26, 27), (21, 6), (37, 25), (13, 25), (25, 1), (23, 27), (32, 1), (5, 25), (36, 27), (12, 27), (33, 27), (9, 27), (6, 6), (16, 25), (34, 25), (10, 25), (4, 2), (30, 2), (20, 27), (3, 6), (24, 25), (0, 25), (35, 27), (17, 25), (14, 6), (27, 27), (38, 25), (40, 2), (22, 1), (1, 25), (8, 27), (7, 2), (39, 25), (2, 2), (31, 25)] current theta: 0.316090288095 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 1320 rows and 1344 columns Presolve time: 0.00s Presolved: 403 rows, 419 columns, 1141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 419 integer (419 binary) Root relaxation: objective 0.000000e+00, 409 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 (585 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, 7, 9, 21, 25] edges [(9, 9), (28, 1), (4, 7), (27, 9), (7, 7), (29, 1), (26, 9), (30, 7), (37, 25), (13, 25), (25, 1), (32, 1), (36, 21), (5, 25), (33, 9), (14, 21), (15, 7), (12, 9), (40, 7), (34, 25), (10, 25), (2, 7), (6, 21), (24, 25), (0, 25), (17, 25), (35, 9), (11, 9), (18, 9), (21, 21), (38, 25), (22, 1), (23, 9), (16, 7), (1, 25), (8, 9), (3, 21), (39, 25), (19, 21), (20, 9), (31, 25)] current theta: 0.31365882434 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 1322 rows and 1346 columns Presolve time: 0.00s Presolved: 401 rows, 417 columns, 1135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 417 integer (417 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.314874556217 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 1322 rows and 1346 columns Presolve time: 0.00s Presolved: 401 rows, 417 columns, 1135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 417 integer (417 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.315482422156 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 1322 rows and 1346 columns Presolve time: 0.00s Presolved: 401 rows, 417 columns, 1135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 417 integer (417 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.315786355125 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 1322 rows and 1346 columns Presolve time: 0.00s Presolved: 401 rows, 417 columns, 1135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 417 integer (417 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.31593832161 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 1320 rows and 1344 columns Presolve time: 0.00s Presolved: 403 rows, 419 columns, 1141 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 419 integer (419 binary) Root relaxation: cutoff, 25 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 (25 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 [1, 7, 9, 21, 25] edges [(9, 9), (28, 1), (4, 7), (27, 9), (7, 7), (29, 1), (26, 9), (30, 7), (37, 25), (13, 25), (25, 1), (32, 1), (36, 21), (5, 25), (33, 9), (14, 21), (15, 7), (12, 9), (40, 7), (34, 25), (10, 25), (2, 7), (6, 21), (24, 25), (0, 25), (17, 25), (35, 9), (11, 9), (18, 9), (21, 21), (38, 25), (22, 1), (23, 9), (16, 7), (1, 25), (8, 9), (3, 21), (39, 25), (19, 21), (20, 9), (31, 25)] current theta: 0.315862338368 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 1322 rows and 1346 columns Presolve time: 0.00s Presolved: 401 rows, 417 columns, 1135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 417 integer (417 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 -