current theta: 0.642201819262 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:33 2014 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, 307 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 (528 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 [26, 32, 36, 38, 42] edges [(34, 26), (13, 42), (30, 42), (6, 42), (2, 26), (31, 42), (37, 26), (36, 42), (1, 32), (41, 42), (5, 38), (29, 26), (19, 42), (39, 42), (38, 26), (26, 32), (4, 26), (28, 42), (7, 26), (22, 26), (9, 42), (17, 26), (14, 26), (3, 42), (40, 26), (8, 42), (16, 26), (42, 42), (18, 42), (32, 26), (11, 42), (20, 42), (25, 42), (24, 26), (12, 38), (0, 26), (35, 26), (23, 42), (27, 26), (33, 42), (21, 38), (15, 38), (10, 42)] current theta: 0.321100909631 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:33 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1386 rows and 1402 columns Presolve time: 0.01s Presolved: 507 rows, 533 columns, 1459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: objective 0.000000e+00, 317 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 (317 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 [16, 18, 32, 35, 41] edges [(33, 41), (36, 41), (22, 35), (42, 41), (18, 18), (3, 41), (0, 35), (40, 41), (8, 32), (17, 35), (13, 41), (11, 41), (31, 18), (21, 35), (41, 41), (15, 35), (23, 41), (35, 35), (9, 18), (29, 41), (16, 16), (12, 35), (34, 16), (30, 41), (38, 35), (6, 32), (2, 16), (7, 18), (14, 35), (5, 35), (20, 35), (28, 35), (19, 41), (24, 35), (32, 32), (39, 41), (25, 41), (1, 41), (10, 18), (4, 16), (26, 18), (37, 18), (27, 18)] current theta: 0.160550454816 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:33 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1700 rows and 1742 columns Presolve time: 0.00s Presolved: 193 rows, 193 columns, 499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 193 integer (192 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-01, gap - current theta: 0.240825682223 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:33 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1566 rows and 1601 columns Presolve time: 0.00s Presolved: 327 rows, 334 columns, 902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 334 integer (334 binary) Root relaxation: cutoff, 356 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 (356 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.280963295927 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:33 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1470 rows and 1495 columns Presolve time: 0.00s Presolved: 423 rows, 440 columns, 1198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 440 integer (440 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.301032102779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:33 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1430 rows and 1450 columns Presolve time: 0.00s Presolved: 463 rows, 485 columns, 1323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 485 integer (485 binary) Root relaxation: objective 0.000000e+00, 503 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.00% - 0s Explored 0 nodes (858 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, 29, 32] edges [(40, 29), (38, 0), (4, 7), (19, 29), (21, 0), (8, 32), (9, 7), (7, 7), (41, 29), (26, 7), (1, 23), (17, 0), (33, 29), (0, 0), (25, 29), (42, 23), (31, 29), (12, 0), (34, 7), (6, 32), (2, 7), (37, 7), (22, 0), (35, 0), (20, 0), (36, 23), (5, 0), (13, 29), (16, 7), (39, 23), (29, 29), (27, 32), (14, 7), (30, 0), (32, 32), (15, 0), (28, 0), (10, 29), (11, 29), (23, 23), (18, 7), (24, 0), (3, 29)] current theta: 0.290997699353 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:33 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1444 rows and 1465 columns Presolve time: 0.00s Presolved: 449 rows, 470 columns, 1280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 470 integer (470 binary) Root relaxation: cutoff, 472 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 (472 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.296014901066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:33 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1442 rows and 1463 columns Presolve time: 0.00s Presolved: 451 rows, 472 columns, 1286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: cutoff, 492 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 (492 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.298523501923 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:33 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1436 rows and 1457 columns Presolve time: 0.00s Presolved: 457 rows, 478 columns, 1304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 478 integer (478 binary) Root relaxation: cutoff, 411 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 (411 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.299777802351 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:33 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1436 rows and 1457 columns Presolve time: 0.00s Presolved: 457 rows, 478 columns, 1304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 478 integer (478 binary) Root relaxation: cutoff, 411 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 (411 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.300404952565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:33 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1434 rows and 1454 columns Presolve time: 0.00s Presolved: 459 rows, 481 columns, 1311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 481 integer (481 binary) Root relaxation: cutoff, 511 iterations, 0.01 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 (511 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.300718527672 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:33 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1434 rows and 1454 columns Presolve time: 0.00s Presolved: 459 rows, 481 columns, 1311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 481 integer (481 binary) Root relaxation: cutoff, 511 iterations, 0.01 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 (511 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.300875315226 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:33 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1432 rows and 1452 columns Presolve time: 0.00s Presolved: 461 rows, 483 columns, 1317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 483 integer (483 binary) Root relaxation: cutoff, 481 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 (481 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.300953709002 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:33 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1432 rows and 1452 columns Presolve time: 0.00s Presolved: 461 rows, 483 columns, 1317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 483 integer (483 binary) Root relaxation: cutoff, 481 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 (481 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 -