current theta: 0.642201819262 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 636 rows and 636 columns Presolve time: 0.02s Presolved: 1257 rows, 1299 columns, 3725 nonzeros Variable types: 0 continuous, 1299 integer (1299 binary) Root relaxation: objective 0.000000e+00, 260 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.0% - 0s Explored 0 nodes (436 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 [23, 24, 26, 32, 42] edges [(4, 24), (37, 42), (13, 42), (30, 42), (6, 42), (2, 26), (31, 42), (36, 42), (1, 32), (41, 42), (29, 26), (19, 42), (39, 42), (15, 24), (38, 26), (16, 24), (34, 24), (26, 24), (28, 42), (7, 26), (22, 26), (9, 42), (17, 26), (5, 24), (14, 26), (3, 42), (40, 26), (21, 24), (8, 42), (42, 42), (18, 42), (32, 26), (11, 42), (20, 42), (25, 42), (24, 26), (0, 26), (35, 26), (23, 42), (27, 26), (33, 42), (10, 42), (12, 24)] current theta: 0.321100909631 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1386 rows and 1386 columns Presolve time: 0.00s Presolved: 507 rows, 549 columns, 1475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 549 integer (549 binary) Root relaxation: objective 0.000000e+00, 462 iterations, 0.01 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.0% - 0s Explored 0 nodes (1092 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 [7, 18, 28, 32, 41] edges [(21, 28), (33, 41), (36, 41), (0, 28), (4, 7), (35, 28), (42, 41), (18, 18), (3, 41), (40, 41), (8, 32), (9, 7), (38, 28), (13, 41), (26, 7), (11, 41), (31, 18), (41, 41), (22, 28), (23, 41), (12, 28), (29, 41), (34, 7), (28, 28), (30, 41), (6, 32), (2, 7), (20, 28), (7, 18), (17, 18), (15, 28), (16, 7), (27, 32), (14, 7), (19, 41), (32, 32), (39, 41), (25, 41), (1, 41), (10, 18), (5, 28), (37, 18), (24, 7)] current theta: 0.160550454816 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1700 rows and 1703 columns Presolve time: 0.00s Presolved: 193 rows, 232 columns, 538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 232 integer (231 binary) Root relaxation: cutoff, 223 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 (223 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.240825682223 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1566 rows and 1566 columns Presolve time: 0.00s Presolved: 327 rows, 369 columns, 937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 369 integer (369 binary) Root relaxation: cutoff, 372 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 (372 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.280963295927 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1470 rows and 1470 columns Presolve time: 0.00s Presolved: 423 rows, 465 columns, 1223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 465 integer (465 binary) Root relaxation: cutoff, 435 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 (435 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.301032102779 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1430 rows and 1430 columns Presolve time: 0.00s Presolved: 463 rows, 505 columns, 1343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 505 integer (505 binary) Root relaxation: objective 0.000000e+00, 419 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.0% - 0s Explored 0 nodes (419 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 [0, 7, 23, 25, 32] edges [(38, 0), (4, 7), (21, 0), (8, 32), (9, 7), (7, 7), (19, 23), (26, 7), (1, 23), (17, 0), (13, 25), (0, 0), (11, 25), (29, 25), (42, 25), (12, 0), (3, 25), (40, 25), (34, 7), (10, 25), (6, 32), (2, 7), (37, 7), (22, 0), (41, 25), (35, 0), (20, 0), (36, 23), (5, 0), (33, 25), (16, 7), (25, 25), (39, 23), (27, 32), (14, 7), (30, 25), (32, 32), (15, 0), (28, 0), (23, 23), (18, 7), (24, 0), (31, 25)] current theta: 0.290997699353 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1444 rows and 1444 columns Presolve time: 0.00s Presolved: 449 rows, 491 columns, 1301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 491 integer (491 binary) Root relaxation: cutoff, 458 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 (458 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.296014901066 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1442 rows and 1442 columns Presolve time: 0.00s Presolved: 451 rows, 493 columns, 1307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 493 integer (493 binary) Root relaxation: cutoff, 488 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 (488 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.298523501923 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1436 rows and 1436 columns Presolve time: 0.00s Presolved: 457 rows, 499 columns, 1325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499 integer (499 binary) Root relaxation: cutoff, 443 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 (443 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.299777802351 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1436 rows and 1436 columns Presolve time: 0.00s Presolved: 457 rows, 499 columns, 1325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499 integer (499 binary) Root relaxation: cutoff, 443 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 (443 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.300404952565 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1434 rows and 1434 columns Presolve time: 0.00s Presolved: 459 rows, 501 columns, 1331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 501 integer (501 binary) Root relaxation: cutoff, 462 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 (462 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.300718527672 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1434 rows and 1434 columns Presolve time: 0.00s Presolved: 459 rows, 501 columns, 1331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 501 integer (501 binary) Root relaxation: cutoff, 462 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 (462 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.300875315226 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1432 rows and 1432 columns Presolve time: 0.00s Presolved: 461 rows, 503 columns, 1337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 503 integer (503 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+00, gap - current theta: 0.300953709002 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:56:28 2012 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1432 rows and 1432 columns Presolve time: 0.00s Presolved: 461 rows, 503 columns, 1337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 503 integer (503 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+00, gap -