current theta: 0.664470884075 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:04 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 614 rows and 614 columns Presolve time: 0.02s Presolved: 1457 rows, 1501 columns, 4323 nonzeros Variable types: 0 continuous, 1501 integer (1501 binary) Root relaxation: objective 0.000000e+00, 299 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 (639 simplex iterations) in 0.03 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 [8, 18, 19, 42, 44] edges [(29, 44), (34, 8), (41, 44), (6, 42), (26, 19), (0, 44), (4, 44), (38, 42), (32, 44), (31, 44), (7, 44), (2, 18), (36, 44), (12, 44), (21, 44), (9, 44), (28, 42), (39, 44), (15, 18), (14, 44), (19, 44), (16, 44), (24, 18), (1, 44), (40, 8), (22, 44), (5, 44), (17, 18), (42, 42), (18, 42), (35, 42), (43, 8), (25, 42), (37, 44), (13, 44), (20, 44), (3, 44), (33, 42), (8, 44), (10, 18), (27, 42), (23, 44), (30, 8), (11, 44), (44, 44)] current theta: 0.332235442037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:04 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1542 rows and 1558 columns Presolve time: 0.01s Presolved: 529 rows, 557 columns, 1523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 557 integer (557 binary) Root relaxation: objective 0.000000e+00, 388 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 (388 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 [14, 16, 25, 32, 33] edges [(35, 33), (39, 32), (16, 32), (33, 33), (1, 32), (28, 25), (12, 33), (37, 32), (19, 14), (22, 32), (30, 32), (26, 14), (15, 32), (8, 16), (43, 32), (7, 16), (5, 16), (18, 25), (20, 33), (10, 25), (9, 33), (13, 32), (2, 25), (21, 33), (24, 25), (41, 16), (17, 32), (23, 14), (11, 16), (27, 33), (29, 16), (6, 33), (0, 32), (38, 25), (3, 14), (34, 32), (25, 25), (14, 14), (32, 32), (40, 32), (4, 16), (44, 14), (42, 33), (36, 14), (31, 16)] current theta: 0.166117721019 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:04 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1856 rows and 1900 columns Presolve time: 0.00s Presolved: 215 rows, 215 columns, 555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215 integer (215 binary) Root relaxation: cutoff, 266 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 (266 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.249176581528 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:04 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1726 rows and 1768 columns Presolve time: 0.00s Presolved: 345 rows, 347 columns, 945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 347 integer (347 binary) Root relaxation: cutoff, 353 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 (353 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.290706011783 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:04 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1640 rows and 1668 columns Presolve time: 0.00s Presolved: 431 rows, 447 columns, 1217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 447 integer (447 binary) Root relaxation: cutoff, 473 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 (473 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.31147072691 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:04 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1594 rows and 1616 columns Presolve time: 0.00s Presolved: 477 rows, 499 columns, 1361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499 integer (499 binary) Root relaxation: objective 0.000000e+00, 431 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 (431 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, 25, 26, 29, 35] edges [(40, 29), (16, 29), (17, 1), (26, 26), (44, 26), (28, 25), (5, 26), (36, 26), (12, 26), (21, 35), (34, 1), (32, 1), (39, 1), (6, 35), (35, 35), (18, 25), (31, 29), (7, 29), (22, 26), (10, 25), (23, 26), (14, 26), (2, 25), (24, 25), (4, 29), (42, 35), (1, 1), (8, 26), (15, 1), (37, 29), (43, 1), (38, 25), (13, 1), (0, 26), (41, 1), (25, 25), (29, 29), (20, 1), (11, 1), (3, 26), (9, 1), (33, 35), (19, 26), (27, 35), (30, 1)] current theta: 0.301088369346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:04 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1620 rows and 1646 columns Presolve time: 0.00s Presolved: 451 rows, 469 columns, 1279 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 69 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 (69 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, 25, 26, 29, 35] edges [(40, 29), (16, 29), (17, 1), (26, 26), (44, 26), (28, 25), (5, 26), (36, 26), (12, 26), (21, 35), (34, 1), (32, 1), (39, 1), (6, 35), (35, 35), (18, 25), (31, 29), (7, 29), (22, 26), (10, 25), (23, 26), (14, 26), (2, 25), (24, 25), (4, 29), (42, 35), (1, 1), (8, 26), (15, 1), (37, 29), (43, 1), (38, 25), (13, 1), (0, 26), (41, 1), (25, 25), (29, 29), (20, 1), (11, 1), (3, 26), (9, 1), (33, 35), (19, 26), (27, 35), (30, 1)] current theta: 0.295897190564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:04 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1626 rows and 1653 columns Presolve time: 0.00s Presolved: 445 rows, 462 columns, 1260 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: cutoff, 69 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 (69 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, 25, 26, 29, 35] edges [(40, 29), (16, 29), (17, 1), (26, 26), (44, 26), (28, 25), (5, 26), (36, 26), (12, 26), (21, 35), (34, 1), (32, 1), (39, 1), (6, 35), (35, 35), (18, 25), (31, 29), (7, 29), (22, 26), (10, 25), (23, 26), (14, 26), (2, 25), (24, 25), (4, 29), (42, 35), (1, 1), (8, 26), (15, 1), (37, 29), (43, 1), (38, 25), (13, 1), (0, 26), (41, 1), (25, 25), (29, 29), (20, 1), (11, 1), (3, 26), (9, 1), (33, 35), (19, 26), (27, 35), (30, 1)] current theta: 0.293301601174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:04 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1632 rows and 1659 columns Presolve time: 0.00s Presolved: 439 rows, 456 columns, 1242 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 456 integer (456 binary) Root relaxation: cutoff, 72 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 (72 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, 25, 26, 29, 35] edges [(40, 29), (16, 29), (17, 1), (26, 26), (44, 26), (28, 25), (5, 26), (36, 26), (12, 26), (21, 35), (34, 1), (32, 1), (39, 1), (6, 35), (35, 35), (18, 25), (31, 29), (7, 29), (22, 26), (10, 25), (23, 26), (14, 26), (2, 25), (24, 25), (4, 29), (42, 35), (1, 1), (8, 26), (15, 1), (37, 29), (43, 1), (38, 25), (13, 1), (0, 26), (41, 1), (25, 25), (29, 29), (20, 1), (11, 1), (3, 26), (9, 1), (33, 35), (19, 26), (27, 35), (30, 1)] current theta: 0.292003806478 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:04 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1634 rows and 1661 columns Presolve time: 0.00s Presolved: 437 rows, 454 columns, 1236 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 454 integer (454 binary) Root relaxation: cutoff, 73 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 (73 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, 25, 26, 29, 35] edges [(40, 29), (16, 29), (17, 1), (26, 26), (44, 26), (28, 25), (5, 26), (36, 26), (12, 26), (21, 35), (34, 1), (32, 1), (39, 1), (6, 35), (35, 35), (18, 25), (31, 29), (7, 29), (22, 26), (10, 25), (23, 26), (14, 26), (2, 25), (24, 25), (4, 29), (42, 35), (1, 1), (8, 26), (15, 1), (37, 29), (43, 1), (38, 25), (13, 1), (0, 26), (41, 1), (25, 25), (29, 29), (20, 1), (11, 1), (3, 26), (9, 1), (33, 35), (19, 26), (27, 35), (30, 1)] current theta: 0.29135490913 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:04 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1636 rows and 1663 columns Presolve time: 0.00s Presolved: 435 rows, 452 columns, 1230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 binary) Root relaxation: cutoff, 434 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 (434 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.291679357804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:04 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1636 rows and 1663 columns Presolve time: 0.00s Presolved: 435 rows, 452 columns, 1230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 binary) Root relaxation: cutoff, 434 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 (434 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.291841582141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:04 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1636 rows and 1663 columns Presolve time: 0.00s Presolved: 435 rows, 452 columns, 1230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 binary) Root relaxation: cutoff, 434 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 (434 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.29192269431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:04 2014 Optimize a model with 2071 rows, 2115 columns and 6165 nonzeros Presolve removed 1634 rows and 1661 columns Presolve time: 0.00s Presolved: 437 rows, 454 columns, 1236 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 454 integer (454 binary) Root relaxation: cutoff, 73 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 (73 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, 25, 26, 29, 35] edges [(40, 29), (16, 29), (17, 1), (26, 26), (44, 26), (28, 25), (5, 26), (36, 26), (12, 26), (21, 35), (34, 1), (32, 1), (39, 1), (6, 35), (35, 35), (18, 25), (31, 29), (7, 29), (22, 26), (10, 25), (23, 26), (14, 26), (2, 25), (24, 25), (4, 29), (42, 35), (1, 1), (8, 26), (15, 1), (37, 29), (43, 1), (38, 25), (13, 1), (0, 26), (41, 1), (25, 25), (29, 29), (20, 1), (11, 1), (3, 26), (9, 1), (33, 35), (19, 26), (27, 35), (30, 1)]