current theta: 0.669226159192 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 636 rows and 636 columns Presolve time: 0.01s Presolved: 1005 rows, 1044 columns, 2972 nonzeros Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: objective 0.000000e+00, 235 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 (235 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 [24, 33, 36, 38] edges [(8, 38), (4, 24), (39, 24), (23, 36), (6, 36), (20, 24), (31, 24), (7, 24), (21, 36), (29, 36), (33, 33), (5, 38), (15, 24), (34, 24), (10, 24), (2, 24), (32, 36), (37, 24), (36, 38), (24, 24), (0, 24), (35, 24), (11, 24), (22, 38), (18, 36), (3, 24), (13, 38), (19, 38), (27, 38), (30, 24), (16, 36), (26, 36), (14, 24), (9, 38), (17, 38), (25, 24), (1, 24), (38, 38), (12, 24), (28, 38)] current theta: 0.334613079596 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1212 rows and 1212 columns Presolve time: 0.00s Presolved: 429 rows, 468 columns, 1244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 468 integer (468 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.0% - 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 [17, 20, 23, 38] edges [(8, 38), (14, 38), (35, 38), (5, 38), (0, 20), (10, 38), (24, 38), (9, 20), (4, 38), (28, 17), (20, 20), (26, 17), (31, 20), (21, 23), (1, 38), (16, 23), (22, 38), (30, 38), (11, 17), (32, 23), (12, 20), (15, 20), (33, 20), (13, 23), (39, 20), (29, 23), (36, 23), (19, 38), (27, 38), (18, 23), (37, 20), (7, 20), (2, 38), (17, 17), (34, 38), (25, 23), (23, 23), (38, 38), (3, 38), (6, 17)] current theta: 0.167306539798 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1456 rows and 1459 columns Presolve time: 0.00s Presolved: 185 rows, 221 columns, 517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 221 integer (220 binary) Root relaxation: cutoff, 200 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 (200 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.250959809697 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1340 rows and 1340 columns Presolve time: 0.00s Presolved: 301 rows, 340 columns, 860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 340 integer (340 binary) Root relaxation: cutoff, 333 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 (333 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.292786444647 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1274 rows and 1274 columns Presolve time: 0.00s Presolved: 367 rows, 406 columns, 1058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 406 integer (406 binary) Root relaxation: cutoff, 403 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 (403 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.313699762121 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1250 rows and 1250 columns Presolve time: 0.00s Presolved: 391 rows, 430 columns, 1130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: cutoff, 387 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 (387 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.324156420859 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1234 rows and 1234 columns Presolve time: 0.00s Presolved: 407 rows, 446 columns, 1178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 403 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 (403 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.329384750228 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1220 rows and 1220 columns Presolve time: 0.00s Presolved: 421 rows, 460 columns, 1220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 460 integer (460 binary) Root relaxation: cutoff, 386 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 (386 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.331998914912 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1214 rows and 1214 columns Presolve time: 0.00s Presolved: 427 rows, 466 columns, 1238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 466 integer (466 binary) Root relaxation: cutoff, 389 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 (389 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.333305997254 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1214 rows and 1214 columns Presolve time: 0.00s Presolved: 427 rows, 466 columns, 1238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 466 integer (466 binary) Root relaxation: cutoff, 389 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 (389 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.333959538425 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1214 rows and 1214 columns Presolve time: 0.00s Presolved: 427 rows, 466 columns, 1238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 466 integer (466 binary) Root relaxation: cutoff, 389 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 (389 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.334286309011 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1212 rows and 1212 columns Presolve time: 0.00s Presolved: 429 rows, 468 columns, 1244 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 468 integer (468 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 [17, 20, 23, 38] edges [(8, 38), (14, 38), (35, 38), (5, 38), (0, 20), (10, 38), (24, 38), (9, 20), (4, 38), (28, 17), (20, 20), (26, 17), (31, 20), (21, 23), (1, 38), (16, 23), (22, 38), (30, 38), (11, 17), (32, 23), (12, 20), (15, 20), (33, 20), (13, 23), (39, 20), (29, 23), (36, 23), (19, 38), (27, 38), (18, 23), (37, 20), (7, 20), (2, 38), (17, 17), (34, 38), (25, 23), (23, 23), (38, 38), (3, 38), (6, 17)] current theta: 0.334122923718 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1212 rows and 1212 columns Presolve time: 0.00s Presolved: 429 rows, 468 columns, 1244 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 468 integer (468 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 [17, 20, 23, 38] edges [(8, 38), (14, 38), (35, 38), (5, 38), (0, 20), (10, 38), (24, 38), (9, 20), (4, 38), (28, 17), (20, 20), (26, 17), (31, 20), (21, 23), (1, 38), (16, 23), (22, 38), (30, 38), (11, 17), (32, 23), (12, 20), (15, 20), (33, 20), (13, 23), (39, 20), (29, 23), (36, 23), (19, 38), (27, 38), (18, 23), (37, 20), (7, 20), (2, 38), (17, 17), (34, 38), (25, 23), (23, 23), (38, 38), (3, 38), (6, 17)] current theta: 0.334041231072 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:39 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1212 rows and 1212 columns Presolve time: 0.00s Presolved: 429 rows, 468 columns, 1244 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 468 integer (468 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 [17, 20, 23, 38] edges [(8, 38), (14, 38), (35, 38), (5, 38), (0, 20), (10, 38), (24, 38), (9, 20), (4, 38), (28, 17), (20, 20), (26, 17), (31, 20), (21, 23), (1, 38), (16, 23), (22, 38), (30, 38), (11, 17), (32, 23), (12, 20), (15, 20), (33, 20), (13, 23), (39, 20), (29, 23), (36, 23), (19, 38), (27, 38), (18, 23), (37, 20), (7, 20), (2, 38), (17, 17), (34, 38), (25, 23), (23, 23), (38, 38), (3, 38), (6, 17)]