current theta: 0.623346606665 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:47 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 686 rows and 686 columns Presolve time: 0.02s Presolved: 1295 rows, 1338 columns, 3838 nonzeros Variable types: 0 continuous, 1338 integer (1338 binary) Root relaxation: objective 0.000000e+00, 270 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 (512 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, 2, 16, 42, 43] edges [(41, 43), (17, 43), (37, 42), (10, 43), (31, 42), (29, 43), (4, 43), (30, 43), (19, 42), (43, 43), (36, 1), (39, 42), (6, 1), (25, 1), (26, 43), (2, 43), (38, 43), (3, 43), (40, 43), (16, 43), (21, 43), (34, 43), (9, 42), (15, 43), (28, 43), (35, 43), (33, 1), (11, 42), (12, 2), (1, 42), (8, 43), (14, 43), (5, 43), (27, 43), (42, 43), (18, 43), (23, 42), (20, 43), (22, 43), (13, 43), (24, 43), (32, 42), (0, 43), (7, 43)] current theta: 0.311673303333 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:47 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1476 rows and 1494 columns Presolve time: 0.01s Presolved: 505 rows, 530 columns, 1450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 530 integer (530 binary) Root relaxation: objective 0.000000e+00, 399 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 (399 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, 15, 34, 39, 40] edges [(7, 15), (25, 3), (42, 39), (28, 40), (17, 15), (23, 39), (10, 40), (33, 3), (12, 34), (37, 40), (1, 3), (2, 34), (26, 15), (38, 34), (11, 40), (20, 40), (31, 3), (16, 34), (21, 34), (41, 40), (14, 34), (34, 34), (13, 39), (19, 39), (35, 34), (43, 34), (36, 3), (15, 15), (29, 40), (27, 40), (24, 34), (30, 3), (39, 39), (9, 40), (5, 15), (32, 39), (3, 3), (4, 34), (22, 34), (18, 40), (6, 39), (8, 3), (0, 34), (40, 40)] current theta: 0.155836651666 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:47 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1782 rows and 1825 columns Presolve time: 0.00s Presolved: 199 rows, 199 columns, 511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 199 integer (198 binary) Root relaxation: cutoff, 117 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 (117 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.233754977499 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:47 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1652 rows and 1688 columns Presolve time: 0.00s Presolved: 329 rows, 336 columns, 904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 336 integer (336 binary) Root relaxation: cutoff, 332 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 (332 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.272714140416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:47 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1560 rows and 1589 columns Presolve time: 0.00s Presolved: 421 rows, 435 columns, 1187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 435 integer (435 binary) Root relaxation: cutoff, 375 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 (375 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.292193721874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:47 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1504 rows and 1528 columns Presolve time: 0.00s Presolved: 477 rows, 496 columns, 1360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 496 integer (496 binary) Root relaxation: objective 0.000000e+00, 397 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 (397 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, 5, 27, 38, 39] edges [(25, 3), (14, 38), (42, 39), (29, 27), (18, 27), (35, 38), (43, 38), (15, 5), (10, 38), (24, 38), (23, 39), (33, 3), (4, 38), (1, 3), (31, 3), (9, 5), (41, 39), (16, 5), (22, 38), (13, 39), (26, 5), (36, 3), (30, 5), (0, 38), (11, 27), (17, 5), (39, 39), (27, 27), (40, 27), (2, 38), (19, 27), (32, 27), (3, 3), (21, 38), (7, 5), (34, 38), (5, 5), (38, 38), (6, 39), (8, 3), (20, 38), (28, 38), (12, 5), (37, 27)] current theta: 0.282453931145 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:47 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1524 rows and 1553 columns Presolve time: 0.00s Presolved: 457 rows, 471 columns, 1295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 471 integer (471 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-01, gap - current theta: 0.28732382651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:47 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1516 rows and 1543 columns Presolve time: 0.00s Presolved: 465 rows, 481 columns, 1321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 481 integer (481 binary) Root relaxation: cutoff, 428 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 (428 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.289758774192 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:47 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1512 rows and 1538 columns Presolve time: 0.00s Presolved: 469 rows, 486 columns, 1334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 438 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 (438 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.290976248033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:47 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1510 rows and 1536 columns Presolve time: 0.00s Presolved: 471 rows, 488 columns, 1340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 488 integer (488 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.291584984954 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:47 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1508 rows and 1534 columns Presolve time: 0.00s Presolved: 473 rows, 490 columns, 1346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 490 integer (490 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.291889353414 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:47 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1504 rows and 1528 columns Presolve time: 0.00s Presolved: 477 rows, 496 columns, 1360 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 496 integer (496 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.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, 5, 27, 38, 39] edges [(25, 3), (14, 38), (42, 39), (29, 27), (18, 27), (35, 38), (43, 38), (15, 5), (10, 38), (24, 38), (23, 39), (33, 3), (4, 38), (1, 3), (31, 3), (9, 5), (41, 39), (16, 5), (22, 38), (13, 39), (26, 5), (36, 3), (30, 5), (0, 38), (11, 27), (17, 5), (39, 39), (27, 27), (40, 27), (2, 38), (19, 27), (32, 27), (3, 3), (21, 38), (7, 5), (34, 38), (5, 5), (38, 38), (6, 39), (8, 3), (20, 38), (28, 38), (12, 5), (37, 27)] current theta: 0.291737169184 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:47 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1506 rows and 1531 columns Presolve time: 0.00s Presolved: 475 rows, 493 columns, 1353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 493 integer (493 binary) Root relaxation: cutoff, 417 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 (417 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.291813261299 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:47 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1504 rows and 1528 columns Presolve time: 0.00s Presolved: 477 rows, 496 columns, 1360 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 496 integer (496 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.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, 5, 27, 38, 39] edges [(25, 3), (14, 38), (42, 39), (29, 27), (18, 27), (35, 38), (43, 38), (15, 5), (10, 38), (24, 38), (23, 39), (33, 3), (4, 38), (1, 3), (31, 3), (9, 5), (41, 39), (16, 5), (22, 38), (13, 39), (26, 5), (36, 3), (30, 5), (0, 38), (11, 27), (17, 5), (39, 39), (27, 27), (40, 27), (2, 38), (19, 27), (32, 27), (3, 3), (21, 38), (7, 5), (34, 38), (5, 5), (38, 38), (6, 39), (8, 3), (20, 38), (28, 38), (12, 5), (37, 27)]