current theta: 0.589426252851 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 532 rows and 532 columns Presolve time: 0.01s Presolved: 801 rows, 836 columns, 2364 nonzeros Variable types: 0 continuous, 836 integer (836 binary) Root relaxation: objective 0.000000e+00, 331 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.0% - 0s Explored 0 nodes (697 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, 32, 33, 35] edges [(31, 33), (13, 32), (30, 35), (8, 25), (25, 25), (29, 33), (1, 25), (28, 35), (21, 35), (16, 33), (24, 35), (11, 32), (22, 35), (7, 35), (15, 33), (9, 33), (0, 25), (14, 35), (17, 35), (35, 35), (18, 25), (5, 33), (27, 25), (20, 35), (6, 33), (3, 25), (26, 35), (23, 33), (10, 35), (33, 25), (32, 32), (34, 25), (12, 35), (4, 33), (19, 32), (2, 35)] current theta: 0.294713126425 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1022 rows and 1022 columns Presolve time: 0.00s Presolved: 311 rows, 346 columns, 894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: objective 0.000000e+00, 303 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.0% - 0s Explored 0 nodes (303 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, 13, 22, 27] edges [(4, 5), (7, 22), (13, 13), (30, 27), (0, 5), (19, 27), (31, 27), (18, 22), (25, 13), (32, 27), (10, 22), (3, 13), (1, 13), (8, 27), (29, 27), (12, 22), (14, 5), (15, 5), (26, 22), (11, 5), (28, 22), (21, 5), (17, 5), (22, 22), (9, 5), (23, 13), (35, 22), (2, 22), (5, 5), (27, 27), (6, 13), (24, 5), (20, 5), (33, 13), (34, 5), (16, 5)] current theta: 0.147356563213 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1204 rows and 1207 columns Presolve time: 0.00s Presolved: 129 rows, 161 columns, 353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 161 integer (160 binary) Root relaxation: cutoff, 139 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 (139 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.221034844819 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1130 rows and 1130 columns Presolve time: 0.00s Presolved: 203 rows, 238 columns, 572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 238 integer (238 binary) Root relaxation: cutoff, 210 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 (210 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.257873985622 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1082 rows and 1082 columns Presolve time: 0.00s Presolved: 251 rows, 286 columns, 714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 286 integer (286 binary) Root relaxation: cutoff, 260 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 (260 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.276293556024 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:09 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1058 rows and 1058 columns Presolve time: 0.00s Presolved: 275 rows, 310 columns, 786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 310 integer (310 binary) Root relaxation: cutoff, 264 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 (264 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.285503341225 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:10 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1042 rows and 1042 columns Presolve time: 0.00s Presolved: 291 rows, 326 columns, 834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 326 integer (326 binary) Root relaxation: cutoff, 282 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 (282 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.290108233825 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:10 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1026 rows and 1026 columns Presolve time: 0.00s Presolved: 307 rows, 342 columns, 882 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 13, 22, 27] edges [(4, 5), (7, 22), (13, 13), (30, 27), (0, 5), (19, 27), (31, 27), (18, 22), (25, 13), (32, 27), (10, 22), (3, 13), (1, 13), (8, 27), (29, 27), (12, 22), (14, 5), (15, 5), (26, 22), (11, 5), (28, 22), (21, 5), (17, 5), (22, 22), (9, 5), (23, 13), (35, 22), (2, 22), (5, 5), (27, 27), (6, 13), (24, 5), (20, 5), (33, 13), (34, 5), (16, 5)] current theta: 0.287805787525 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:10 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1032 rows and 1032 columns Presolve time: 0.00s Presolved: 301 rows, 336 columns, 864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 336 integer (336 binary) Root relaxation: cutoff, 258 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 (258 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.288957010675 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:10 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1028 rows and 1028 columns Presolve time: 0.00s Presolved: 305 rows, 340 columns, 876 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 340 integer (340 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 13, 22, 27] edges [(4, 5), (7, 22), (13, 13), (30, 27), (0, 5), (19, 27), (31, 27), (18, 22), (25, 13), (32, 27), (10, 22), (3, 13), (1, 13), (8, 27), (29, 27), (12, 22), (14, 5), (15, 5), (26, 22), (11, 5), (28, 22), (21, 5), (17, 5), (22, 22), (9, 5), (23, 13), (35, 22), (2, 22), (5, 5), (27, 27), (6, 13), (24, 5), (20, 5), (33, 13), (34, 5), (16, 5)] current theta: 0.2883813991 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:10 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1030 rows and 1030 columns Presolve time: 0.00s Presolved: 303 rows, 338 columns, 870 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 13, 22, 27] edges [(4, 5), (7, 22), (13, 13), (30, 27), (0, 5), (19, 27), (31, 27), (18, 22), (25, 13), (32, 27), (10, 22), (3, 13), (1, 13), (8, 27), (29, 27), (12, 22), (14, 5), (15, 5), (26, 22), (11, 5), (28, 22), (21, 5), (17, 5), (22, 22), (9, 5), (23, 13), (35, 22), (2, 22), (5, 5), (27, 27), (6, 13), (24, 5), (20, 5), (33, 13), (34, 5), (16, 5)] current theta: 0.288093593312 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:10 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1032 rows and 1032 columns Presolve time: 0.00s Presolved: 301 rows, 336 columns, 864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 336 integer (336 binary) Root relaxation: cutoff, 258 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 (258 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.288237496206 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:10 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1030 rows and 1030 columns Presolve time: 0.00s Presolved: 303 rows, 338 columns, 870 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 13, 22, 27] edges [(4, 5), (7, 22), (13, 13), (30, 27), (0, 5), (19, 27), (31, 27), (18, 22), (25, 13), (32, 27), (10, 22), (3, 13), (1, 13), (8, 27), (29, 27), (12, 22), (14, 5), (15, 5), (26, 22), (11, 5), (28, 22), (21, 5), (17, 5), (22, 22), (9, 5), (23, 13), (35, 22), (2, 22), (5, 5), (27, 27), (6, 13), (24, 5), (20, 5), (33, 13), (34, 5), (16, 5)] current theta: 0.288165544759 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:53:10 2012 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1032 rows and 1032 columns Presolve time: 0.00s Presolved: 301 rows, 336 columns, 864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 336 integer (336 binary) Root relaxation: cutoff, 258 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 (258 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -