current theta: 0.595601231632 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 654 rows and 654 columns Presolve time: 0.01s Presolved: 1153 rows, 1194 columns, 3414 nonzeros Variable types: 0 continuous, 1194 integer (1194 binary) Root relaxation: objective 0.000000e+00, 223 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 (389 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, 26, 39, 40, 41] edges [(1, 40), (12, 41), (18, 41), (36, 25), (26, 26), (8, 39), (14, 39), (22, 41), (15, 41), (28, 41), (11, 39), (13, 25), (41, 41), (37, 40), (39, 26), (5, 25), (6, 40), (20, 26), (4, 39), (29, 41), (16, 25), (17, 40), (10, 25), (23, 26), (19, 39), (27, 39), (2, 41), (25, 26), (30, 39), (38, 41), (7, 41), (33, 25), (0, 39), (24, 26), (21, 41), (9, 39), (34, 41), (3, 39), (32, 39), (35, 39), (40, 40), (31, 25)] current theta: 0.297800615816 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1358 rows and 1358 columns Presolve time: 0.00s Presolved: 449 rows, 490 columns, 1302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 490 integer (490 binary) Root relaxation: objective 0.000000e+00, 310 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 (310 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, 25, 30, 39, 40] edges [(22, 17), (5, 39), (34, 39), (14, 30), (20, 39), (28, 39), (8, 39), (4, 25), (23, 39), (10, 40), (12, 17), (37, 25), (0, 30), (35, 30), (11, 25), (24, 39), (3, 25), (21, 25), (33, 39), (16, 25), (41, 17), (2, 40), (13, 39), (19, 39), (27, 39), (32, 25), (18, 17), (26, 39), (29, 30), (39, 39), (38, 25), (9, 39), (25, 25), (17, 17), (6, 25), (7, 40), (36, 17), (1, 17), (30, 30), (40, 40), (31, 25), (15, 17)] current theta: 0.148900307908 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1652 rows and 1655 columns Presolve time: 0.00s Presolved: 155 rows, 193 columns, 425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 193 integer (192 binary) Root relaxation: cutoff, 180 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 (180 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.223350461862 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1506 rows and 1506 columns Presolve time: 0.00s Presolved: 301 rows, 342 columns, 858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: cutoff, 323 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 (323 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.260575538839 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1436 rows and 1436 columns Presolve time: 0.00s Presolved: 371 rows, 412 columns, 1068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 412 integer (412 binary) Root relaxation: cutoff, 360 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 (360 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.279188077327 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1404 rows and 1404 columns Presolve time: 0.00s Presolved: 403 rows, 444 columns, 1164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 444 integer (444 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.0% - 0s Explored 0 nodes (257 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 [7, 11, 18, 24, 30] edges [(28, 24), (16, 11), (39, 24), (33, 11), (20, 24), (18, 18), (14, 30), (31, 24), (7, 7), (25, 11), (23, 24), (12, 7), (37, 11), (34, 24), (41, 18), (0, 30), (35, 30), (8, 24), (26, 24), (15, 18), (13, 24), (24, 24), (40, 7), (32, 11), (5, 24), (2, 7), (27, 24), (3, 24), (22, 18), (29, 30), (19, 24), (17, 18), (38, 11), (10, 7), (4, 11), (1, 18), (6, 11), (21, 11), (9, 24), (11, 11), (30, 30), (36, 7)] current theta: 0.269881808083 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1422 rows and 1422 columns Presolve time: 0.00s Presolved: 385 rows, 426 columns, 1110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 426 integer (426 binary) Root relaxation: cutoff, 312 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 (312 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.274534942705 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1412 rows and 1412 columns Presolve time: 0.00s Presolved: 395 rows, 436 columns, 1140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 436 integer (436 binary) Root relaxation: objective 0.000000e+00, 269 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 (269 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 [2, 11, 18, 24, 30] edges [(28, 24), (16, 11), (39, 24), (20, 24), (18, 18), (14, 30), (31, 24), (25, 11), (10, 2), (23, 24), (37, 11), (34, 24), (41, 18), (0, 30), (35, 30), (8, 24), (36, 2), (26, 24), (15, 18), (13, 24), (24, 24), (32, 11), (5, 24), (27, 24), (3, 24), (22, 18), (29, 30), (19, 24), (17, 18), (12, 2), (40, 2), (38, 11), (4, 11), (1, 18), (6, 11), (21, 11), (33, 24), (9, 24), (7, 2), (11, 11), (30, 30), (2, 2)] current theta: 0.272208375394 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1418 rows and 1418 columns Presolve time: 0.00s Presolved: 389 rows, 430 columns, 1122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: cutoff, 307 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 (307 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.27337165905 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1416 rows and 1416 columns Presolve time: 0.00s Presolved: 391 rows, 432 columns, 1128 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 432 integer (432 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 [2, 11, 18, 24, 30] edges [(28, 24), (16, 11), (39, 24), (20, 24), (18, 18), (14, 30), (31, 24), (25, 11), (10, 2), (23, 24), (37, 11), (34, 24), (41, 18), (0, 30), (35, 30), (8, 24), (36, 2), (26, 24), (15, 18), (13, 24), (24, 24), (32, 11), (5, 24), (27, 24), (3, 24), (22, 18), (29, 30), (19, 24), (17, 18), (12, 2), (40, 2), (38, 11), (4, 11), (1, 18), (6, 11), (21, 11), (33, 24), (9, 24), (7, 2), (11, 11), (30, 30), (2, 2)] current theta: 0.272790017222 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1416 rows and 1416 columns Presolve time: 0.00s Presolved: 391 rows, 432 columns, 1128 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 432 integer (432 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 [2, 11, 18, 24, 30] edges [(28, 24), (16, 11), (39, 24), (20, 24), (18, 18), (14, 30), (31, 24), (25, 11), (10, 2), (23, 24), (37, 11), (34, 24), (41, 18), (0, 30), (35, 30), (8, 24), (36, 2), (26, 24), (15, 18), (13, 24), (24, 24), (32, 11), (5, 24), (27, 24), (3, 24), (22, 18), (29, 30), (19, 24), (17, 18), (12, 2), (40, 2), (38, 11), (4, 11), (1, 18), (6, 11), (21, 11), (33, 24), (9, 24), (7, 2), (11, 11), (30, 30), (2, 2)] current theta: 0.272499196308 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1418 rows and 1418 columns Presolve time: 0.00s Presolved: 389 rows, 430 columns, 1122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: cutoff, 307 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 (307 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.272644606765 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1418 rows and 1418 columns Presolve time: 0.00s Presolved: 389 rows, 430 columns, 1122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: cutoff, 307 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 (307 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.272717311993 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:48 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1418 rows and 1418 columns Presolve time: 0.00s Presolved: 389 rows, 430 columns, 1122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: cutoff, 307 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 (307 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 -