current theta: 0.618663430202 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 346 rows and 348 columns Presolve time: 0.01s Presolved: 777 rows, 807 columns, 2293 nonzeros Variable types: 0 continuous, 807 integer (807 binary) Root relaxation: objective 0.000000e+00, 243 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 (415 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 [10, 18, 19, 24] edges [(22, 19), (8, 18), (15, 10), (12, 19), (3, 19), (32, 18), (5, 18), (14, 24), (25, 19), (7, 18), (10, 10), (18, 18), (28, 19), (30, 19), (4, 10), (19, 24), (31, 24), (16, 19), (17, 18), (0, 18), (1, 19), (13, 19), (29, 10), (9, 18), (2, 19), (11, 18), (6, 19), (23, 10), (24, 24), (26, 18), (20, 18), (21, 19), (27, 18)] current theta: 0.309331715101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 818 rows and 842 columns Presolve time: 0.00s Presolved: 305 rows, 313 columns, 855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 313 integer (313 binary) Root relaxation: cutoff, 261 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 (261 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.463997572652 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 576 rows and 582 columns Presolve time: 0.01s Presolved: 547 rows, 573 columns, 1599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: objective 0.000000e+00, 241 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 (241 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 [8, 12, 18, 31] edges [(14, 31), (2, 18), (3, 31), (6, 18), (1, 18), (30, 12), (16, 31), (32, 18), (12, 31), (5, 8), (21, 31), (7, 18), (4, 8), (19, 31), (22, 18), (18, 18), (11, 12), (10, 8), (28, 31), (17, 18), (8, 31), (0, 18), (9, 8), (23, 8), (13, 31), (15, 18), (26, 18), (31, 31), (24, 31), (20, 12), (25, 18), (29, 31), (27, 18)] current theta: 0.386664643876 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 692 rows and 703 columns Presolve time: 0.00s Presolved: 431 rows, 452 columns, 1246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 binary) Root relaxation: objective -3.552714e-15, 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 (554 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 [9, 19, 22, 29] edges [(11, 22), (9, 9), (14, 19), (29, 29), (18, 22), (0, 9), (25, 22), (3, 19), (7, 9), (21, 22), (12, 22), (15, 9), (8, 29), (4, 29), (28, 19), (30, 19), (1, 22), (19, 19), (31, 19), (16, 19), (10, 29), (6, 29), (5, 9), (22, 22), (20, 9), (17, 29), (32, 9), (13, 29), (2, 29), (24, 19), (26, 9), (27, 29), (23, 29)] current theta: 0.347998179489 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 752 rows and 767 columns Presolve time: 0.00s Presolved: 371 rows, 388 columns, 1062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 388 integer (388 binary) Root relaxation: objective 0.000000e+00, 338 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 42 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (788 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, 21, 26, 29] edges [(1, 21), (29, 29), (24, 16), (6, 21), (9, 26), (11, 21), (15, 26), (8, 29), (26, 26), (4, 29), (22, 21), (14, 21), (10, 29), (20, 26), (32, 26), (3, 16), (12, 21), (28, 16), (7, 26), (25, 21), (16, 16), (21, 21), (18, 26), (13, 29), (2, 29), (5, 26), (30, 21), (19, 16), (31, 16), (17, 26), (27, 29), (23, 29), (0, 26)] current theta: 0.328664947295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 776 rows and 792 columns Presolve time: 0.00s Presolved: 347 rows, 363 columns, 989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 363 integer (363 binary) Root relaxation: objective 0.000000e+00, 269 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 (269 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 [9, 19, 21, 29] edges [(9, 9), (1, 21), (29, 29), (6, 21), (3, 19), (7, 9), (11, 21), (0, 21), (8, 29), (4, 29), (28, 19), (22, 21), (19, 19), (31, 19), (16, 19), (14, 21), (10, 29), (15, 21), (5, 9), (12, 21), (17, 9), (20, 9), (25, 21), (21, 21), (32, 9), (13, 29), (18, 21), (24, 19), (26, 9), (30, 21), (27, 29), (2, 9), (23, 29)] current theta: 0.318998331198 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 798 rows and 818 columns Presolve time: 0.00s Presolved: 325 rows, 337 columns, 919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 binary) Root relaxation: cutoff, 329 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 (329 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.323831639247 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 786 rows and 805 columns Presolve time: 0.00s Presolved: 337 rows, 350 columns, 956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 316 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 (316 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.326248293271 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 780 rows and 797 columns Presolve time: 0.00s Presolved: 343 rows, 358 columns, 976 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: cutoff, 18 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 (18 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 [9, 19, 21, 29] edges [(9, 9), (1, 21), (29, 29), (6, 21), (3, 19), (7, 9), (11, 21), (0, 21), (8, 29), (4, 29), (28, 19), (22, 21), (19, 19), (31, 19), (16, 19), (14, 21), (10, 29), (15, 21), (5, 9), (12, 21), (17, 9), (20, 9), (25, 21), (21, 21), (32, 9), (13, 29), (18, 21), (24, 19), (26, 9), (30, 21), (27, 29), (2, 9), (23, 29)] current theta: 0.325039966259 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 782 rows and 800 columns Presolve time: 0.00s Presolved: 341 rows, 355 columns, 969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (355 binary) Root relaxation: cutoff, 258 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 (258 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.325644129765 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 780 rows and 797 columns Presolve time: 0.00s Presolved: 343 rows, 358 columns, 976 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: cutoff, 18 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 (18 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 [9, 19, 21, 29] edges [(9, 9), (1, 21), (29, 29), (6, 21), (3, 19), (7, 9), (11, 21), (0, 21), (8, 29), (4, 29), (28, 19), (22, 21), (19, 19), (31, 19), (16, 19), (14, 21), (10, 29), (15, 21), (5, 9), (12, 21), (17, 9), (20, 9), (25, 21), (21, 21), (32, 9), (13, 29), (18, 21), (24, 19), (26, 9), (30, 21), (27, 29), (2, 9), (23, 29)] current theta: 0.325342048012 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 780 rows and 797 columns Presolve time: 0.00s Presolved: 343 rows, 358 columns, 976 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: cutoff, 18 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 (18 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 [9, 19, 21, 29] edges [(9, 9), (1, 21), (29, 29), (6, 21), (3, 19), (7, 9), (11, 21), (0, 21), (8, 29), (4, 29), (28, 19), (22, 21), (19, 19), (31, 19), (16, 19), (14, 21), (10, 29), (15, 21), (5, 9), (12, 21), (17, 9), (20, 9), (25, 21), (21, 21), (32, 9), (13, 29), (18, 21), (24, 19), (26, 9), (30, 21), (27, 29), (2, 9), (23, 29)] current theta: 0.325191007135 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 782 rows and 800 columns Presolve time: 0.00s Presolved: 341 rows, 355 columns, 969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (355 binary) Root relaxation: cutoff, 258 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 (258 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.325266527573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 780 rows and 797 columns Presolve time: 0.00s Presolved: 343 rows, 358 columns, 976 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: cutoff, 18 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 (18 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 [9, 19, 21, 29] edges [(9, 9), (1, 21), (29, 29), (6, 21), (3, 19), (7, 9), (11, 21), (0, 21), (8, 29), (4, 29), (28, 19), (22, 21), (19, 19), (31, 19), (16, 19), (14, 21), (10, 29), (15, 21), (5, 9), (12, 21), (17, 9), (20, 9), (25, 21), (21, 21), (32, 9), (13, 29), (18, 21), (24, 19), (26, 9), (30, 21), (27, 29), (2, 9), (23, 29)]