current theta: 0.591369562978 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 424 rows and 424 columns Presolve time: 0.01s Presolved: 837 rows, 871 columns, 2473 nonzeros Variable types: 0 continuous, 871 integer (871 binary) Root relaxation: objective 0.000000e+00, 237 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 (405 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 [23, 24, 25, 34] edges [(20, 25), (7, 34), (25, 25), (28, 23), (15, 24), (16, 24), (23, 34), (31, 34), (17, 23), (27, 34), (21, 24), (2, 23), (5, 23), (14, 23), (0, 25), (8, 24), (22, 25), (26, 24), (29, 23), (3, 34), (24, 34), (30, 24), (18, 23), (4, 25), (33, 25), (10, 23), (19, 34), (13, 34), (12, 23), (9, 34), (1, 23), (6, 34), (32, 34), (34, 34), (11, 24)] current theta: 0.295684781489 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 914 rows and 931 columns Presolve time: 0.00s Presolved: 347 rows, 364 columns, 988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 364 integer (364 binary) Root relaxation: cutoff, 313 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 (313 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.443527172234 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 682 rows and 688 columns Presolve time: 0.01s Presolved: 579 rows, 607 columns, 1693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 607 integer (607 binary) Root relaxation: objective 0.000000e+00, 244 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 (244 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 [15, 18, 32, 34] edges [(13, 32), (15, 34), (33, 34), (21, 15), (2, 18), (7, 15), (20, 32), (6, 18), (1, 18), (5, 32), (23, 34), (30, 34), (25, 34), (11, 32), (28, 32), (31, 34), (26, 32), (27, 34), (18, 18), (16, 34), (4, 34), (22, 15), (12, 15), (8, 34), (17, 18), (3, 34), (10, 15), (24, 34), (29, 34), (19, 34), (14, 34), (9, 34), (0, 34), (32, 34), (34, 34)] current theta: 0.369605976861 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 794 rows and 806 columns Presolve time: 0.00s Presolved: 467 rows, 489 columns, 1351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 489 integer (489 binary) Root relaxation: objective 0.000000e+00, 310 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 (310 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, 15, 26] edges [(21, 15), (17, 6), (7, 15), (23, 6), (34, 26), (5, 6), (15, 15), (0, 0), (11, 6), (9, 26), (1, 6), (28, 6), (18, 6), (16, 26), (27, 26), (26, 26), (3, 26), (10, 6), (22, 15), (12, 15), (2, 15), (30, 26), (13, 26), (20, 26), (14, 6), (32, 26), (8, 26), (6, 6), (19, 26), (31, 26), (33, 15), (29, 15), (4, 15), (25, 0), (24, 26)] current theta: 0.332645379175 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 842 rows and 858 columns Presolve time: 0.00s Presolved: 419 rows, 437 columns, 1203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: objective 0.000000e+00, 305 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 (305 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, 15, 27] edges [(25, 15), (21, 15), (30, 27), (17, 6), (7, 15), (19, 27), (31, 27), (8, 0), (20, 27), (5, 6), (32, 27), (15, 15), (0, 0), (1, 6), (18, 6), (23, 27), (10, 6), (22, 15), (12, 15), (24, 27), (11, 27), (2, 6), (14, 6), (33, 27), (34, 27), (9, 27), (6, 6), (29, 15), (27, 27), (4, 15), (28, 27), (3, 27), (16, 27), (26, 27), (13, 27)] current theta: 0.314165080332 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 886 rows and 902 columns Presolve time: 0.00s Presolved: 375 rows, 393 columns, 1071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 393 integer (393 binary) Root relaxation: cutoff, 331 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 (331 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.323405229754 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 864 rows and 880 columns Presolve time: 0.00s Presolved: 397 rows, 415 columns, 1137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 415 integer (415 binary) Root relaxation: cutoff, 358 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 (358 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.328025304465 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 848 rows and 864 columns Presolve time: 0.00s Presolved: 413 rows, 431 columns, 1185 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 431 integer (431 binary) Root relaxation: cutoff, 16 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 (16 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, 6, 15, 27] edges [(25, 15), (21, 15), (30, 27), (17, 6), (7, 15), (19, 27), (31, 27), (8, 0), (20, 27), (5, 6), (32, 27), (15, 15), (0, 0), (1, 6), (18, 6), (23, 27), (10, 6), (22, 15), (12, 15), (24, 27), (11, 27), (2, 6), (14, 6), (33, 27), (34, 27), (9, 27), (6, 6), (29, 15), (27, 27), (4, 15), (28, 27), (3, 27), (16, 27), (26, 27), (13, 27)] current theta: 0.325715267109 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 856 rows and 872 columns Presolve time: 0.00s Presolved: 405 rows, 423 columns, 1161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: objective 0.000000e+00, 290 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 (290 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, 15, 27] edges [(21, 15), (30, 27), (17, 6), (7, 15), (23, 6), (19, 27), (31, 27), (8, 0), (20, 27), (5, 6), (32, 27), (15, 15), (0, 0), (1, 6), (18, 6), (10, 6), (22, 15), (12, 15), (24, 27), (11, 27), (2, 6), (14, 6), (33, 27), (34, 27), (9, 27), (6, 6), (29, 15), (27, 27), (4, 15), (25, 0), (28, 27), (3, 27), (16, 27), (26, 27), (13, 27)] current theta: 0.324560248431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 858 rows and 874 columns Presolve time: 0.00s Presolved: 403 rows, 421 columns, 1155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 421 integer (421 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.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.32513775777 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 858 rows and 874 columns Presolve time: 0.00s Presolved: 403 rows, 421 columns, 1155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 421 integer (421 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.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.32542651244 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 856 rows and 872 columns Presolve time: 0.00s Presolved: 405 rows, 423 columns, 1161 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: cutoff, 16 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 (16 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, 6, 15, 27] edges [(21, 15), (30, 27), (17, 6), (7, 15), (23, 6), (19, 27), (31, 27), (8, 0), (20, 27), (5, 6), (32, 27), (15, 15), (0, 0), (1, 6), (18, 6), (10, 6), (22, 15), (12, 15), (24, 27), (11, 27), (2, 6), (14, 6), (33, 27), (34, 27), (9, 27), (6, 6), (29, 15), (27, 27), (4, 15), (25, 0), (28, 27), (3, 27), (16, 27), (26, 27), (13, 27)] current theta: 0.325282135105 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 856 rows and 872 columns Presolve time: 0.00s Presolved: 405 rows, 423 columns, 1161 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: cutoff, 16 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 (16 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, 6, 15, 27] edges [(21, 15), (30, 27), (17, 6), (7, 15), (23, 6), (19, 27), (31, 27), (8, 0), (20, 27), (5, 6), (32, 27), (15, 15), (0, 0), (1, 6), (18, 6), (10, 6), (22, 15), (12, 15), (24, 27), (11, 27), (2, 6), (14, 6), (33, 27), (34, 27), (9, 27), (6, 6), (29, 15), (27, 27), (4, 15), (25, 0), (28, 27), (3, 27), (16, 27), (26, 27), (13, 27)] current theta: 0.325209946438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 856 rows and 872 columns Presolve time: 0.00s Presolved: 405 rows, 423 columns, 1161 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: cutoff, 16 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 (16 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, 6, 15, 27] edges [(21, 15), (30, 27), (17, 6), (7, 15), (23, 6), (19, 27), (31, 27), (8, 0), (20, 27), (5, 6), (32, 27), (15, 15), (0, 0), (1, 6), (18, 6), (10, 6), (22, 15), (12, 15), (24, 27), (11, 27), (2, 6), (14, 6), (33, 27), (34, 27), (9, 27), (6, 6), (29, 15), (27, 27), (4, 15), (25, 0), (28, 27), (3, 27), (16, 27), (26, 27), (13, 27)]