current theta: 0.546908710459 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 562 rows and 562 columns Presolve time: 0.01s Presolved: 845 rows, 881 columns, 2495 nonzeros Variable types: 0 continuous, 881 integer (881 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 (430 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 [22, 26, 35, 36] edges [(2, 36), (13, 35), (26, 26), (6, 22), (0, 35), (36, 36), (21, 36), (29, 36), (17, 36), (33, 22), (4, 26), (30, 26), (35, 35), (20, 26), (7, 36), (12, 36), (10, 36), (18, 36), (9, 26), (16, 26), (5, 35), (34, 35), (25, 26), (15, 36), (32, 26), (8, 26), (28, 36), (1, 36), (11, 26), (22, 36), (24, 35), (23, 35), (31, 35), (27, 26), (3, 26), (19, 35), (14, 22)] current theta: 0.27345435523 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 1086 rows and 1116 columns Presolve time: 0.00s Presolved: 321 rows, 327 columns, 893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 327 integer (327 binary) Root relaxation: cutoff, 375 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 (375 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.410181532844 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 838 rows and 843 columns Presolve time: 0.01s Presolved: 569 rows, 600 columns, 1662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: objective 0.000000e+00, 398 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 (807 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 [0, 12, 23, 25] edges [(9, 0), (22, 12), (35, 23), (10, 12), (28, 12), (15, 25), (1, 12), (19, 23), (6, 23), (31, 0), (5, 23), (11, 12), (3, 25), (27, 23), (21, 25), (25, 0), (8, 25), (32, 23), (26, 25), (0, 25), (29, 12), (17, 12), (36, 12), (33, 0), (12, 12), (34, 23), (16, 0), (4, 12), (30, 25), (20, 23), (2, 23), (7, 12), (13, 0), (23, 23), (14, 25), (18, 12), (24, 0)] current theta: 0.341817944037 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 976 rows and 992 columns Presolve time: 0.00s Presolved: 431 rows, 451 columns, 1237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 451 integer (451 binary) Root relaxation: objective 0.000000e+00, 379 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 (379 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 [6, 12, 16, 20] edges [(13, 20), (22, 12), (10, 12), (19, 20), (14, 12), (32, 20), (0, 20), (25, 12), (1, 12), (8, 16), (26, 16), (27, 20), (24, 16), (20, 20), (2, 6), (15, 12), (3, 16), (6, 6), (21, 16), (16, 16), (29, 6), (30, 16), (28, 6), (11, 16), (17, 12), (36, 12), (12, 12), (9, 16), (4, 12), (23, 6), (5, 6), (7, 12), (34, 20), (35, 20), (18, 12), (33, 6), (31, 16)] current theta: 0.307636149633 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 1046 rows and 1070 columns Presolve time: 0.00s Presolved: 361 rows, 373 columns, 1019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 373 integer (373 binary) Root relaxation: cutoff, 373 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 (373 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.324727046835 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 1016 rows and 1035 columns Presolve time: 0.00s Presolved: 391 rows, 408 columns, 1114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: cutoff, 374 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 (374 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.333272495436 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 994 rows and 1010 columns Presolve time: 0.00s Presolved: 413 rows, 433 columns, 1183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (433 binary) Root relaxation: cutoff, 369 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 (369 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.337545219737 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 990 rows and 1006 columns Presolve time: 0.00s Presolved: 417 rows, 437 columns, 1195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: cutoff, 359 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 (359 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.339681581887 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 986 rows and 1002 columns Presolve time: 0.00s Presolved: 421 rows, 441 columns, 1207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 441 integer (441 binary) Root relaxation: objective 0.000000e+00, 321 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 (321 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 [6, 12, 16, 20] edges [(13, 20), (10, 12), (19, 20), (32, 20), (1, 12), (8, 16), (26, 16), (27, 20), (24, 16), (20, 20), (2, 6), (15, 12), (3, 16), (6, 6), (21, 16), (16, 16), (29, 6), (30, 16), (28, 6), (0, 16), (11, 16), (17, 12), (14, 16), (36, 12), (12, 12), (9, 16), (25, 16), (4, 12), (23, 6), (5, 6), (7, 12), (22, 6), (34, 20), (35, 20), (18, 12), (33, 6), (31, 16)] current theta: 0.338613400812 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 990 rows and 1006 columns Presolve time: 0.00s Presolved: 417 rows, 437 columns, 1195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: cutoff, 359 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 (359 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.339147491349 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 990 rows and 1006 columns Presolve time: 0.00s Presolved: 417 rows, 437 columns, 1195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: cutoff, 359 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 (359 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.339414536618 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 1004 columns Presolve time: 0.00s Presolved: 419 rows, 439 columns, 1201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 439 integer (439 binary) Root relaxation: cutoff, 364 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 (364 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.339548059252 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 1004 columns Presolve time: 0.00s Presolved: 419 rows, 439 columns, 1201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 439 integer (439 binary) Root relaxation: cutoff, 364 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 (364 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.33961482057 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 986 rows and 1002 columns Presolve time: 0.00s Presolved: 421 rows, 441 columns, 1207 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 441 integer (441 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 [6, 12, 16, 20] edges [(13, 20), (10, 12), (19, 20), (32, 20), (1, 12), (8, 16), (26, 16), (27, 20), (24, 16), (20, 20), (2, 6), (15, 12), (3, 16), (6, 6), (21, 16), (16, 16), (29, 6), (30, 16), (28, 6), (0, 16), (11, 16), (17, 12), (14, 16), (36, 12), (12, 12), (9, 16), (25, 16), (4, 12), (23, 6), (5, 6), (7, 12), (22, 6), (34, 20), (35, 20), (18, 12), (33, 6), (31, 16)]