current theta: 0.638834947908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 350 rows and 350 columns Presolve time: 0.01s Presolved: 521 rows, 549 columns, 1531 nonzeros Variable types: 0 continuous, 549 integer (549 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 [10, 18, 19] edges [(5, 10), (15, 19), (6, 18), (0, 19), (12, 19), (13, 18), (2, 10), (3, 19), (24, 18), (1, 10), (10, 10), (22, 18), (18, 18), (19, 19), (14, 18), (4, 10), (21, 18), (17, 18), (23, 18), (9, 18), (11, 18), (7, 19), (26, 18), (28, 18), (8, 10), (25, 18), (20, 18), (16, 18), (27, 18)] current theta: 0.319417473954 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 638 rows and 665 columns Presolve time: 0.00s Presolved: 233 rows, 234 columns, 640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 234 integer (234 binary) Root relaxation: cutoff, 245 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 (245 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.479126210931 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 506 rows and 515 columns Presolve time: 0.00s Presolved: 365 rows, 384 columns, 1054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 384 integer (384 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 (251 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, 15, 26] edges [(23, 26), (7, 15), (11, 26), (21, 26), (19, 15), (20, 8), (15, 15), (5, 8), (28, 15), (16, 26), (3, 15), (4, 8), (2, 8), (26, 26), (22, 15), (12, 15), (1, 8), (10, 8), (25, 26), (6, 26), (13, 26), (24, 15), (9, 8), (0, 15), (8, 8), (14, 15), (18, 26), (17, 26), (27, 8)] current theta: 0.399271842443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 566 rows and 580 columns Presolve time: 0.00s Presolved: 305 rows, 319 columns, 869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 319 integer (319 binary) Root relaxation: cutoff, 253 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 (253 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.439199026687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 532 rows and 541 columns Presolve time: 0.00s Presolved: 339 rows, 358 columns, 976 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: cutoff, 8 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 (8 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 [8, 15, 26] edges [(23, 26), (7, 15), (11, 26), (21, 26), (19, 15), (20, 8), (15, 15), (5, 8), (28, 15), (16, 26), (3, 15), (4, 8), (2, 8), (26, 26), (22, 15), (12, 15), (1, 8), (10, 8), (25, 26), (6, 26), (13, 26), (24, 15), (9, 8), (0, 15), (8, 8), (14, 15), (18, 26), (17, 26), (27, 8)] current theta: 0.419235434565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 550 rows and 563 columns Presolve time: 0.00s Presolved: 321 rows, 336 columns, 918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 336 integer (336 binary) Root relaxation: cutoff, 254 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 (254 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.429217230626 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 538 rows and 548 columns Presolve time: 0.00s Presolved: 333 rows, 351 columns, 957 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 351 integer (351 binary) Root relaxation: cutoff, 9 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 (9 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 [8, 15, 26] edges [(23, 26), (7, 15), (11, 26), (21, 26), (19, 15), (20, 8), (15, 15), (5, 8), (28, 15), (16, 26), (3, 15), (4, 8), (2, 8), (26, 26), (22, 15), (12, 15), (1, 8), (10, 8), (25, 26), (6, 26), (13, 26), (24, 15), (9, 8), (0, 15), (8, 8), (14, 15), (18, 26), (17, 26), (27, 8)] current theta: 0.424226332595 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 544 rows and 557 columns Presolve time: 0.00s Presolved: 327 rows, 342 columns, 936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: cutoff, 245 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 (245 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.42672178161 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 544 rows and 557 columns Presolve time: 0.00s Presolved: 327 rows, 342 columns, 936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: cutoff, 245 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 (245 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.427969506118 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 538 rows and 548 columns Presolve time: 0.00s Presolved: 333 rows, 351 columns, 957 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 351 integer (351 binary) Root relaxation: cutoff, 9 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 (9 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 [8, 15, 26] edges [(23, 26), (7, 15), (11, 26), (21, 26), (19, 15), (20, 8), (15, 15), (5, 8), (28, 15), (16, 26), (3, 15), (4, 8), (2, 8), (26, 26), (22, 15), (12, 15), (1, 8), (10, 8), (25, 26), (6, 26), (13, 26), (24, 15), (9, 8), (0, 15), (8, 8), (14, 15), (18, 26), (17, 26), (27, 8)] current theta: 0.427345643864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 540 rows and 551 columns Presolve time: 0.00s Presolved: 331 rows, 348 columns, 950 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 348 integer (348 binary) Root relaxation: cutoff, 10 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 (10 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 [8, 15, 26] edges [(23, 26), (7, 15), (11, 26), (21, 26), (19, 15), (20, 8), (15, 15), (5, 8), (28, 15), (16, 26), (3, 15), (4, 8), (2, 8), (26, 26), (22, 15), (12, 15), (1, 8), (10, 8), (25, 26), (6, 26), (13, 26), (24, 15), (9, 8), (0, 15), (8, 8), (14, 15), (18, 26), (17, 26), (27, 8)] current theta: 0.427033712737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 542 rows and 554 columns Presolve time: 0.00s Presolved: 329 rows, 345 columns, 943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 345 integer (345 binary) Root relaxation: cutoff, 263 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 (263 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.427189678301 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 542 rows and 554 columns Presolve time: 0.00s Presolved: 329 rows, 345 columns, 943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 345 integer (345 binary) Root relaxation: cutoff, 263 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 (263 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.427267661083 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 542 rows and 554 columns Presolve time: 0.00s Presolved: 329 rows, 345 columns, 943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 345 integer (345 binary) Root relaxation: cutoff, 263 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 (263 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 -