current theta: 0.639917456056 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 378 rows and 378 columns Presolve time: 0.01s Presolved: 813 rows, 846 columns, 2402 nonzeros Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: objective 0.000000e+00, 263 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 (556 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 [13, 16, 20, 31] edges [(17, 20), (13, 20), (25, 16), (32, 16), (27, 31), (3, 31), (23, 20), (21, 13), (8, 20), (19, 20), (15, 20), (12, 31), (18, 20), (29, 20), (9, 13), (10, 20), (5, 13), (30, 31), (28, 20), (20, 13), (24, 20), (0, 13), (11, 16), (4, 31), (22, 16), (1, 20), (14, 16), (6, 13), (31, 31), (16, 16), (7, 31), (2, 20), (26, 16), (33, 16)] current theta: 0.319958728028 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 864 rows and 886 columns Presolve time: 0.00s Presolved: 327 rows, 338 columns, 922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: cutoff, 297 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 (297 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.479938092042 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 610 rows and 615 columns Presolve time: 0.01s Presolved: 581 rows, 609 columns, 1701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 609 integer (609 binary) Root relaxation: objective 0.000000e+00, 257 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 (257 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 [11, 22, 31, 32] edges [(29, 11), (7, 22), (3, 11), (6, 32), (27, 31), (18, 22), (33, 22), (10, 22), (11, 32), (12, 31), (16, 22), (23, 22), (21, 11), (25, 32), (30, 31), (1, 22), (26, 22), (5, 11), (2, 32), (28, 22), (4, 31), (24, 22), (8, 32), (20, 22), (22, 22), (0, 32), (31, 31), (14, 22), (17, 22), (13, 22), (15, 32), (9, 11), (19, 32), (32, 11)] current theta: 0.399948410035 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 734 rows and 746 columns Presolve time: 0.00s Presolved: 457 rows, 478 columns, 1322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 478 integer (478 binary) Root relaxation: objective 0.000000e+00, 334 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 (537 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, 6, 20, 31] edges [(17, 20), (9, 0), (13, 20), (16, 20), (8, 0), (12, 20), (3, 31), (23, 20), (15, 6), (0, 0), (19, 20), (18, 20), (33, 20), (29, 20), (10, 20), (30, 31), (32, 20), (24, 6), (28, 20), (21, 0), (20, 20), (2, 6), (4, 31), (27, 0), (1, 20), (26, 20), (5, 0), (6, 6), (31, 31), (25, 0), (7, 31), (11, 20), (22, 20), (14, 20)] current theta: 0.359953569031 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 808 rows and 823 columns Presolve time: 0.00s Presolved: 383 rows, 401 columns, 1097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: objective 0.000000e+00, 211 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 (211 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, 12, 20, 24] edges [(17, 20), (13, 20), (9, 9), (4, 12), (16, 20), (23, 20), (15, 24), (0, 9), (30, 12), (10, 12), (19, 20), (18, 20), (33, 20), (29, 20), (32, 20), (28, 20), (27, 9), (31, 12), (7, 12), (20, 20), (21, 9), (8, 24), (2, 24), (1, 20), (26, 20), (5, 9), (6, 24), (12, 12), (24, 24), (3, 12), (11, 20), (25, 9), (22, 20), (14, 20)] current theta: 0.33995614853 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 834 rows and 850 columns Presolve time: 0.00s Presolved: 357 rows, 374 columns, 1018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 374 integer (374 binary) Root relaxation: objective 0.000000e+00, 324 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 (324 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, 24, 26, 30] edges [(9, 0), (8, 0), (10, 26), (15, 24), (33, 26), (0, 0), (28, 26), (16, 26), (31, 30), (11, 30), (26, 26), (14, 30), (21, 0), (32, 24), (29, 30), (13, 0), (20, 26), (2, 24), (27, 0), (5, 0), (12, 30), (19, 26), (6, 24), (1, 24), (3, 30), (7, 26), (24, 24), (30, 30), (22, 26), (25, 0), (23, 24), (17, 26), (18, 24), (4, 30)] current theta: 0.329957438279 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 850 rows and 869 columns Presolve time: 0.00s Presolved: 341 rows, 355 columns, 967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (355 binary) Root relaxation: cutoff, 304 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 (304 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.334956793404 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 840 rows and 857 columns Presolve time: 0.00s Presolved: 351 rows, 367 columns, 999 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 367 integer (367 binary) Root relaxation: cutoff, 17 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 (17 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 [0, 24, 26, 30] edges [(9, 0), (8, 0), (10, 26), (15, 24), (33, 26), (0, 0), (28, 26), (16, 26), (31, 30), (11, 30), (26, 26), (14, 30), (21, 0), (32, 24), (29, 30), (13, 0), (20, 26), (2, 24), (27, 0), (5, 0), (12, 30), (19, 26), (6, 24), (1, 24), (3, 30), (7, 26), (24, 24), (30, 30), (22, 26), (25, 0), (23, 24), (17, 26), (18, 24), (4, 30)] current theta: 0.332457115841 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 840 rows and 857 columns Presolve time: 0.00s Presolved: 351 rows, 367 columns, 999 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 367 integer (367 binary) Root relaxation: cutoff, 17 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 (17 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 [0, 24, 26, 30] edges [(9, 0), (8, 0), (10, 26), (15, 24), (33, 26), (0, 0), (28, 26), (16, 26), (31, 30), (11, 30), (26, 26), (14, 30), (21, 0), (32, 24), (29, 30), (13, 0), (20, 26), (2, 24), (27, 0), (5, 0), (12, 30), (19, 26), (6, 24), (1, 24), (3, 30), (7, 26), (24, 24), (30, 30), (22, 26), (25, 0), (23, 24), (17, 26), (18, 24), (4, 30)] current theta: 0.33120727706 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 844 rows and 862 columns Presolve time: 0.00s Presolved: 347 rows, 362 columns, 986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 362 integer (362 binary) Root relaxation: objective 0.000000e+00, 314 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 (314 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, 24, 26, 30] edges [(9, 0), (8, 0), (10, 26), (15, 24), (33, 26), (0, 0), (28, 26), (16, 26), (31, 30), (11, 30), (26, 26), (14, 30), (21, 0), (32, 24), (13, 0), (20, 26), (2, 24), (27, 0), (5, 0), (12, 30), (19, 26), (6, 24), (1, 24), (3, 30), (7, 26), (24, 24), (30, 30), (22, 26), (25, 0), (29, 26), (23, 24), (17, 26), (18, 24), (4, 30)] current theta: 0.330582357669 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 848 rows and 866 columns Presolve time: 0.00s Presolved: 343 rows, 358 columns, 974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: cutoff, 279 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 (279 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.330894817365 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 848 rows and 866 columns Presolve time: 0.00s Presolved: 343 rows, 358 columns, 974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: cutoff, 279 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 (279 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.331051047212 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 846 rows and 864 columns Presolve time: 0.00s Presolved: 345 rows, 360 columns, 980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 360 integer (360 binary) Root relaxation: objective 0.000000e+00, 312 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 (312 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, 24, 26, 30] edges [(9, 0), (8, 0), (10, 26), (15, 24), (33, 26), (0, 0), (28, 26), (16, 26), (31, 30), (11, 30), (26, 26), (14, 30), (21, 0), (32, 24), (13, 0), (20, 26), (2, 24), (5, 0), (12, 30), (27, 30), (19, 26), (6, 24), (1, 24), (3, 30), (7, 26), (24, 24), (30, 30), (22, 26), (25, 0), (29, 26), (23, 24), (17, 26), (18, 24), (4, 30)] current theta: 0.330972932289 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 846 rows and 864 columns Presolve time: 0.00s Presolved: 345 rows, 360 columns, 980 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 360 integer (360 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 [0, 24, 26, 30] edges [(9, 0), (8, 0), (10, 26), (15, 24), (33, 26), (0, 0), (28, 26), (16, 26), (31, 30), (11, 30), (26, 26), (14, 30), (21, 0), (32, 24), (13, 0), (20, 26), (2, 24), (5, 0), (12, 30), (27, 30), (19, 26), (6, 24), (1, 24), (3, 30), (7, 26), (24, 24), (30, 30), (22, 26), (25, 0), (29, 26), (23, 24), (17, 26), (18, 24), (4, 30)]