current theta: 0.641680863157 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 414 rows and 414 columns Presolve time: 0.01s Presolved: 919 rows, 954 columns, 2718 nonzeros Variable types: 0 continuous, 954 integer (954 binary) Root relaxation: objective 0.000000e+00, 181 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 (327 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, 20, 21, 22] edges [(11, 22), (35, 21), (13, 20), (31, 21), (18, 22), (34, 15), (29, 22), (10, 22), (26, 21), (21, 22), (15, 20), (16, 22), (32, 15), (12, 22), (25, 20), (3, 21), (22, 21), (1, 22), (2, 21), (9, 21), (14, 21), (27, 21), (28, 22), (23, 21), (6, 20), (24, 22), (19, 21), (20, 22), (33, 21), (8, 21), (4, 15), (17, 22), (7, 20), (0, 22), (30, 21), (5, 22)] current theta: 0.320840431579 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 1000 rows and 1000 columns Presolve time: 0.00s Presolved: 333 rows, 368 columns, 960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: cutoff, 292 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 (292 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.481260647368 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 718 rows and 718 columns Presolve time: 0.01s Presolved: 615 rows, 650 columns, 1806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 650 integer (650 binary) Root relaxation: objective 0.000000e+00, 261 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 (261 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, 20, 24, 32] edges [(13, 20), (9, 20), (12, 20), (18, 32), (23, 20), (15, 24), (5, 32), (8, 20), (3, 19), (33, 19), (34, 24), (10, 24), (4, 32), (25, 20), (17, 32), (21, 20), (16, 32), (32, 20), (27, 19), (28, 20), (19, 19), (20, 20), (2, 32), (35, 20), (31, 20), (1, 20), (26, 20), (30, 24), (6, 19), (0, 20), (24, 24), (7, 32), (11, 24), (22, 24), (14, 20), (29, 24)] current theta: 0.401050539473 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 886 rows and 886 columns Presolve time: 0.00s Presolved: 447 rows, 482 columns, 1302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 482 integer (482 binary) Root relaxation: objective 0.000000e+00, 326 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 (869 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, 26, 32, 35] edges [(3, 35), (13, 32), (20, 32), (8, 0), (18, 32), (21, 35), (5, 32), (28, 32), (30, 0), (4, 32), (10, 32), (22, 32), (27, 26), (17, 32), (25, 32), (16, 32), (14, 35), (9, 35), (24, 32), (35, 35), (2, 32), (6, 26), (29, 32), (34, 0), (23, 35), (1, 32), (19, 26), (26, 0), (33, 0), (11, 0), (32, 32), (7, 32), (12, 35), (15, 32), (31, 32), (0, 26)] current theta: 0.360945485526 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 952 rows and 952 columns Presolve time: 0.00s Presolved: 381 rows, 416 columns, 1104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 416 integer (416 binary) Root relaxation: cutoff, 302 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 (302 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.3809980125 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 918 rows and 918 columns Presolve time: 0.00s Presolved: 415 rows, 450 columns, 1206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 450 integer (450 binary) Root relaxation: objective 0.000000e+00, 414 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 (414 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, 2, 12, 19] edges [(32, 2), (24, 2), (8, 0), (16, 2), (0, 0), (29, 2), (33, 19), (30, 0), (31, 2), (23, 12), (22, 0), (14, 12), (27, 19), (35, 12), (15, 2), (5, 2), (19, 19), (28, 12), (7, 2), (34, 0), (13, 12), (25, 2), (26, 0), (6, 19), (10, 2), (12, 12), (17, 2), (21, 12), (11, 0), (3, 12), (1, 12), (2, 2), (20, 12), (18, 12), (4, 2), (9, 12)] current theta: 0.370971749013 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 930 rows and 930 columns Presolve time: 0.00s Presolved: 403 rows, 438 columns, 1170 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 438 integer (438 binary) Root relaxation: cutoff, 286 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 (286 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.375984880756 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 922 rows and 922 columns Presolve time: 0.00s Presolved: 411 rows, 446 columns, 1194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 310 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 (310 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.378491446628 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 922 rows and 922 columns Presolve time: 0.00s Presolved: 411 rows, 446 columns, 1194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 310 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 (310 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.379744729564 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 918 rows and 918 columns Presolve time: 0.00s Presolved: 415 rows, 450 columns, 1206 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 450 integer (450 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 [0, 2, 12, 19] edges [(32, 2), (24, 2), (8, 0), (16, 2), (0, 0), (29, 2), (33, 19), (30, 0), (31, 2), (23, 12), (22, 0), (14, 12), (27, 19), (35, 12), (15, 2), (5, 2), (19, 19), (28, 12), (7, 2), (34, 0), (13, 12), (25, 2), (26, 0), (6, 19), (10, 2), (12, 12), (17, 2), (21, 12), (11, 0), (3, 12), (1, 12), (2, 2), (20, 12), (18, 12), (4, 2), (9, 12)] current theta: 0.379118088096 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 920 rows and 920 columns Presolve time: 0.00s Presolved: 413 rows, 448 columns, 1200 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 448 integer (448 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 [0, 2, 12, 19] edges [(32, 2), (24, 2), (8, 0), (16, 2), (0, 0), (29, 2), (33, 19), (30, 0), (31, 2), (23, 12), (22, 0), (14, 12), (27, 19), (35, 12), (15, 2), (5, 2), (19, 19), (28, 12), (7, 2), (34, 0), (13, 12), (25, 2), (26, 0), (6, 19), (10, 2), (12, 12), (17, 2), (21, 12), (11, 0), (3, 12), (1, 12), (2, 2), (20, 12), (18, 12), (4, 2), (9, 12)] current theta: 0.378804767362 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 922 rows and 922 columns Presolve time: 0.00s Presolved: 411 rows, 446 columns, 1194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 310 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 (310 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.378961427729 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 922 rows and 922 columns Presolve time: 0.00s Presolved: 411 rows, 446 columns, 1194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 310 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 (310 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.379039757912 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 922 rows and 922 columns Presolve time: 0.00s Presolved: 411 rows, 446 columns, 1194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 310 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 (310 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 -