current theta: 0.553190416848 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 572 rows and 572 columns Presolve time: 0.01s Presolved: 835 rows, 871 columns, 2465 nonzeros Variable types: 0 continuous, 871 integer (871 binary) Root relaxation: objective 0.000000e+00, 270 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 (519 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 [25, 34, 35, 36] edges [(4, 36), (26, 34), (30, 35), (13, 35), (19, 34), (27, 34), (7, 35), (36, 36), (9, 36), (6, 34), (3, 35), (21, 35), (29, 35), (17, 34), (34, 25), (14, 34), (12, 35), (2, 35), (15, 34), (32, 25), (35, 34), (25, 34), (8, 35), (24, 34), (20, 35), (28, 35), (11, 35), (16, 36), (5, 34), (10, 34), (23, 35), (31, 35), (1, 34), (33, 36), (22, 34), (18, 35), (0, 34)] current theta: 0.276595208424 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1092 rows and 1121 columns Presolve time: 0.00s Presolved: 315 rows, 322 columns, 876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 322 integer (322 binary) Root relaxation: cutoff, 318 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 (318 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.414892812636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 818 rows and 822 columns Presolve time: 0.01s Presolved: 589 rows, 621 columns, 1723 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 621 integer (621 binary) Root relaxation: objective 0.000000e+00, 369 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 (369 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, 25, 34, 35] edges [(36, 34), (33, 34), (10, 19), (30, 35), (13, 35), (26, 35), (29, 19), (6, 34), (3, 35), (18, 19), (21, 35), (9, 34), (17, 34), (5, 25), (35, 35), (2, 19), (16, 34), (7, 19), (14, 34), (12, 35), (34, 34), (15, 34), (32, 25), (8, 25), (20, 35), (28, 35), (11, 35), (25, 25), (24, 35), (23, 35), (31, 35), (27, 19), (4, 34), (1, 34), (22, 34), (19, 35), (0, 34)] current theta: 0.34574401053 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 988 rows and 1003 columns Presolve time: 0.00s Presolved: 419 rows, 440 columns, 1202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 440 integer (440 binary) Root relaxation: objective 0.000000e+00, 341 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 (341 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 [5, 14, 19, 35] edges [(0, 14), (4, 14), (30, 35), (13, 35), (15, 5), (27, 14), (31, 19), (34, 14), (29, 19), (3, 35), (18, 19), (8, 5), (6, 14), (21, 35), (35, 35), (2, 19), (7, 19), (9, 14), (12, 35), (16, 14), (26, 5), (19, 19), (17, 5), (36, 5), (20, 35), (28, 35), (11, 35), (22, 19), (10, 14), (14, 14), (24, 35), (23, 35), (33, 14), (25, 5), (1, 14), (32, 5), (5, 5)] current theta: 0.311169609477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1020 rows and 1040 columns Presolve time: 0.00s Presolved: 387 rows, 403 columns, 1101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (403 binary) Root relaxation: objective 0.000000e+00, 295 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 (295 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 [3, 14, 25, 32] edges [(0, 14), (12, 32), (4, 14), (20, 3), (11, 3), (36, 25), (2, 3), (27, 14), (34, 14), (15, 25), (30, 32), (23, 3), (28, 32), (6, 14), (26, 32), (19, 3), (5, 25), (24, 32), (31, 3), (9, 14), (16, 14), (13, 32), (8, 25), (17, 32), (18, 14), (21, 3), (22, 14), (7, 3), (10, 14), (35, 3), (25, 25), (14, 14), (33, 14), (32, 32), (3, 3), (1, 14), (29, 3)] current theta: 0.29388240895 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1058 rows and 1081 columns Presolve time: 0.00s Presolved: 349 rows, 362 columns, 984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 362 integer (362 binary) Root relaxation: cutoff, 334 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 (334 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.302526009214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1034 rows and 1057 columns Presolve time: 0.00s Presolved: 373 rows, 386 columns, 1056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 386 integer (386 binary) Root relaxation: cutoff, 307 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 (307 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.306847809345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1028 rows and 1050 columns Presolve time: 0.00s Presolved: 379 rows, 393 columns, 1075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 393 integer (393 binary) Root relaxation: objective 0.000000e+00, 259 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 (259 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 [5, 11, 14, 19] edges [(0, 14), (4, 14), (15, 5), (27, 14), (31, 19), (34, 14), (28, 11), (29, 19), (20, 11), (8, 5), (6, 14), (13, 11), (2, 19), (7, 19), (9, 14), (16, 14), (26, 5), (23, 19), (3, 19), (24, 11), (19, 19), (17, 5), (36, 5), (18, 14), (12, 11), (22, 14), (10, 14), (14, 14), (33, 14), (30, 11), (21, 11), (25, 5), (1, 14), (35, 11), (32, 5), (11, 11), (5, 5)] current theta: 0.304686909279 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1032 rows and 1055 columns Presolve time: 0.00s Presolved: 375 rows, 388 columns, 1062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 388 integer (388 binary) Root relaxation: cutoff, 336 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 (336 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.305767359312 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1030 rows and 1053 columns Presolve time: 0.00s Presolved: 377 rows, 390 columns, 1068 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 390 integer (390 binary) Root relaxation: cutoff, 24 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 (24 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 [5, 11, 14, 19] edges [(0, 14), (4, 14), (15, 5), (27, 14), (31, 19), (34, 14), (28, 11), (29, 19), (20, 11), (8, 5), (6, 14), (13, 11), (2, 19), (7, 19), (9, 14), (16, 14), (26, 5), (23, 19), (3, 19), (24, 11), (19, 19), (17, 5), (36, 5), (18, 14), (12, 11), (22, 14), (10, 14), (14, 14), (33, 14), (30, 11), (21, 11), (25, 5), (1, 14), (35, 11), (32, 5), (11, 11), (5, 5)] current theta: 0.305227134296 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1032 rows and 1055 columns Presolve time: 0.00s Presolved: 375 rows, 388 columns, 1062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 388 integer (388 binary) Root relaxation: cutoff, 336 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 (336 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.305497246804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1030 rows and 1053 columns Presolve time: 0.00s Presolved: 377 rows, 390 columns, 1068 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 390 integer (390 binary) Root relaxation: cutoff, 24 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 (24 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 [5, 11, 14, 19] edges [(0, 14), (4, 14), (15, 5), (27, 14), (31, 19), (34, 14), (28, 11), (29, 19), (20, 11), (8, 5), (6, 14), (13, 11), (2, 19), (7, 19), (9, 14), (16, 14), (26, 5), (23, 19), (3, 19), (24, 11), (19, 19), (17, 5), (36, 5), (18, 14), (12, 11), (22, 14), (10, 14), (14, 14), (33, 14), (30, 11), (21, 11), (25, 5), (1, 14), (35, 11), (32, 5), (11, 11), (5, 5)] current theta: 0.30536219055 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1032 rows and 1055 columns Presolve time: 0.00s Presolved: 375 rows, 388 columns, 1062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 388 integer (388 binary) Root relaxation: cutoff, 336 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 (336 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.305429718677 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:26 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1030 rows and 1053 columns Presolve time: 0.00s Presolved: 377 rows, 390 columns, 1068 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 390 integer (390 binary) Root relaxation: cutoff, 24 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 (24 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 [5, 11, 14, 19] edges [(0, 14), (4, 14), (15, 5), (27, 14), (31, 19), (34, 14), (28, 11), (29, 19), (20, 11), (8, 5), (6, 14), (13, 11), (2, 19), (7, 19), (9, 14), (16, 14), (26, 5), (23, 19), (3, 19), (24, 11), (19, 19), (17, 5), (36, 5), (18, 14), (12, 11), (22, 14), (10, 14), (14, 14), (33, 14), (30, 11), (21, 11), (25, 5), (1, 14), (35, 11), (32, 5), (11, 11), (5, 5)]