current theta: 0.578471172771 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 422 rows and 424 columns Presolve time: 0.01s Presolved: 769 rows, 800 columns, 2268 nonzeros Variable types: 0 continuous, 800 integer (800 binary) Root relaxation: objective 2.220446e-16, 321 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 (635 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, 31, 32, 33] edges [(13, 32), (1, 33), (6, 32), (12, 32), (18, 32), (23, 32), (5, 32), (16, 33), (26, 32), (15, 33), (0, 33), (10, 32), (17, 32), (25, 32), (3, 32), (30, 32), (7, 23), (24, 32), (28, 31), (2, 32), (21, 32), (8, 31), (14, 33), (27, 33), (33, 33), (32, 32), (31, 31), (9, 32), (11, 31), (20, 31), (22, 32), (4, 33), (19, 32), (29, 31)] current theta: 0.289235586385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 878 rows and 899 columns Presolve time: 0.00s Presolved: 313 rows, 325 columns, 881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 325 integer (325 binary) Root relaxation: cutoff, 300 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 (300 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.433853379578 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 678 rows and 686 columns Presolve time: 0.01s Presolved: 513 rows, 538 columns, 1494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 538 integer (538 binary) Root relaxation: objective 0.000000e+00, 251 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 (455 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, 4, 11, 30] edges [(29, 11), (26, 30), (22, 30), (25, 4), (2, 30), (33, 1), (17, 30), (24, 30), (13, 30), (31, 11), (5, 4), (7, 30), (4, 4), (18, 30), (0, 4), (1, 1), (9, 30), (28, 11), (16, 1), (12, 30), (27, 30), (23, 30), (8, 1), (3, 30), (11, 11), (14, 4), (15, 1), (30, 30), (10, 30), (6, 30), (21, 30), (20, 11), (32, 30), (19, 30)] current theta: 0.361544482982 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 780 rows and 795 columns Presolve time: 0.00s Presolved: 411 rows, 429 columns, 1181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 429 integer (429 binary) Root relaxation: objective 0.000000e+00, 306 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 (504 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, 23, 30, 33] edges [(1, 33), (26, 30), (22, 30), (28, 23), (2, 30), (9, 6), (5, 6), (31, 23), (16, 33), (20, 23), (17, 30), (24, 30), (13, 30), (15, 33), (7, 30), (10, 6), (11, 23), (18, 30), (14, 33), (29, 23), (4, 6), (33, 33), (0, 6), (12, 30), (27, 30), (23, 30), (3, 30), (30, 30), (6, 30), (21, 30), (32, 30), (8, 23), (25, 6), (19, 30)] current theta: 0.325390034684 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 830 rows and 847 columns Presolve time: 0.00s Presolved: 361 rows, 377 columns, 1029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 377 integer (377 binary) Root relaxation: cutoff, 328 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 (328 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.343467258833 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 806 rows and 821 columns Presolve time: 0.00s Presolved: 385 rows, 403 columns, 1103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (403 binary) Root relaxation: cutoff, 256 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 (256 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.352505870907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 786 rows and 801 columns Presolve time: 0.00s Presolved: 405 rows, 423 columns, 1163 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: cutoff, 15 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 (15 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 [6, 23, 30, 33] edges [(1, 33), (26, 30), (22, 30), (28, 23), (2, 30), (9, 6), (5, 6), (31, 23), (16, 33), (20, 23), (17, 30), (24, 30), (13, 30), (15, 33), (7, 30), (10, 6), (11, 23), (18, 30), (14, 33), (29, 23), (4, 6), (33, 33), (0, 6), (12, 30), (27, 30), (23, 30), (3, 30), (30, 30), (6, 30), (21, 30), (32, 30), (8, 23), (25, 6), (19, 30)] current theta: 0.34798656487 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 800 rows and 815 columns Presolve time: 0.00s Presolved: 391 rows, 409 columns, 1121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 409 integer (409 binary) Root relaxation: objective 0.000000e+00, 355 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 (355 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 [19, 23, 25, 33] edges [(22, 19), (1, 33), (25, 25), (28, 23), (12, 19), (31, 23), (16, 33), (3, 19), (20, 23), (6, 25), (15, 33), (26, 19), (0, 25), (11, 23), (5, 25), (30, 19), (7, 23), (19, 19), (14, 33), (29, 23), (13, 19), (33, 33), (2, 19), (18, 23), (27, 23), (4, 25), (23, 23), (32, 19), (9, 25), (10, 25), (24, 19), (8, 23), (21, 19), (17, 19)] current theta: 0.345726911851 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 804 rows and 819 columns Presolve time: 0.00s Presolved: 387 rows, 405 columns, 1109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 405 integer (405 binary) Root relaxation: cutoff, 287 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 (287 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.346856738361 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:59 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 802 rows and 817 columns Presolve time: 0.00s Presolved: 389 rows, 407 columns, 1115 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 407 integer (407 binary) Root relaxation: cutoff, 15 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 (15 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 [19, 23, 25, 33] edges [(22, 19), (1, 33), (25, 25), (28, 23), (12, 19), (31, 23), (16, 33), (3, 19), (20, 23), (6, 25), (15, 33), (26, 19), (0, 25), (11, 23), (5, 25), (30, 19), (7, 23), (19, 19), (14, 33), (29, 23), (13, 19), (33, 33), (2, 19), (18, 23), (27, 23), (4, 25), (23, 23), (32, 19), (9, 25), (10, 25), (24, 19), (8, 23), (21, 19), (17, 19)] current theta: 0.346291825106 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:00 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 804 rows and 819 columns Presolve time: 0.00s Presolved: 387 rows, 405 columns, 1109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 405 integer (405 binary) Root relaxation: cutoff, 287 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 (287 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.346574281733 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:00 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 802 rows and 817 columns Presolve time: 0.00s Presolved: 389 rows, 407 columns, 1115 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 407 integer (407 binary) Root relaxation: cutoff, 15 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 (15 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 [19, 23, 25, 33] edges [(22, 19), (1, 33), (25, 25), (28, 23), (12, 19), (31, 23), (16, 33), (3, 19), (20, 23), (6, 25), (15, 33), (26, 19), (0, 25), (11, 23), (5, 25), (30, 19), (7, 23), (19, 19), (14, 33), (29, 23), (13, 19), (33, 33), (2, 19), (18, 23), (27, 23), (4, 25), (23, 23), (32, 19), (9, 25), (10, 25), (24, 19), (8, 23), (21, 19), (17, 19)] current theta: 0.34643305342 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:00 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 804 rows and 819 columns Presolve time: 0.00s Presolved: 387 rows, 405 columns, 1109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 405 integer (405 binary) Root relaxation: cutoff, 287 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 (287 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.346503667577 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:00 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 802 rows and 817 columns Presolve time: 0.00s Presolved: 389 rows, 407 columns, 1115 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 407 integer (407 binary) Root relaxation: cutoff, 15 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 (15 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 [19, 23, 25, 33] edges [(22, 19), (1, 33), (25, 25), (28, 23), (12, 19), (31, 23), (16, 33), (3, 19), (20, 23), (6, 25), (15, 33), (26, 19), (0, 25), (11, 23), (5, 25), (30, 19), (7, 23), (19, 19), (14, 33), (29, 23), (13, 19), (33, 33), (2, 19), (18, 23), (27, 23), (4, 25), (23, 23), (32, 19), (9, 25), (10, 25), (24, 19), (8, 23), (21, 19), (17, 19)]