current theta: 0.596723044304 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 728 rows and 728 columns Presolve time: 0.01s Presolved: 1079 rows, 1120 columns, 3192 nonzeros Variable types: 0 continuous, 1120 integer (1120 binary) Root relaxation: objective 0.000000e+00, 351 iterations, 0.01 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 (614 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 [21, 22, 25, 27, 30] edges [(7, 25), (25, 22), (5, 27), (8, 22), (18, 27), (12, 25), (6, 22), (21, 27), (15, 25), (4, 25), (22, 22), (35, 22), (20, 25), (31, 21), (37, 25), (41, 27), (19, 22), (36, 21), (1, 22), (26, 22), (3, 25), (33, 21), (40, 25), (38, 27), (16, 25), (34, 25), (28, 27), (10, 25), (11, 22), (32, 25), (30, 27), (2, 25), (24, 25), (17, 25), (27, 27), (9, 25), (29, 22), (0, 27), (39, 22), (23, 30), (14, 25), (13, 27)] current theta: 0.298361522152 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1396 rows and 1396 columns Presolve time: 0.00s Presolved: 411 rows, 452 columns, 1188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 binary) Root relaxation: objective 0.000000e+00, 267 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 (267 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, 19, 20, 24, 25] edges [(7, 25), (0, 5), (4, 24), (26, 19), (15, 25), (13, 5), (36, 20), (14, 20), (9, 20), (40, 24), (16, 24), (38, 20), (11, 25), (41, 5), (29, 25), (20, 20), (21, 5), (2, 24), (37, 24), (28, 5), (24, 24), (34, 25), (10, 25), (35, 19), (32, 25), (8, 25), (12, 20), (3, 19), (31, 5), (33, 20), (19, 19), (17, 25), (30, 24), (6, 19), (25, 25), (1, 25), (23, 20), (18, 20), (27, 5), (22, 25), (39, 25), (5, 5)] current theta: 0.149180761076 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1614 rows and 1616 columns Presolve time: 0.00s Presolved: 193 rows, 232 columns, 538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 232 integer (231 binary) Root relaxation: cutoff, 214 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 (214 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.223771141614 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1526 rows and 1526 columns Presolve time: 0.00s Presolved: 281 rows, 322 columns, 798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 322 integer (322 binary) Root relaxation: cutoff, 314 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 (314 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.261066331883 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1464 rows and 1464 columns Presolve time: 0.00s Presolved: 343 rows, 384 columns, 984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 384 integer (384 binary) Root relaxation: cutoff, 347 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 (347 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.279713927017 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1432 rows and 1432 columns Presolve time: 0.00s Presolved: 375 rows, 416 columns, 1080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 416 integer (416 binary) Root relaxation: cutoff, 301 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 (301 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.289037724585 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 432 integer (432 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+00, gap - current theta: 0.293699623368 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1410 rows and 1410 columns Presolve time: 0.00s Presolved: 397 rows, 438 columns, 1146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 438 integer (438 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.29603057276 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1402 rows and 1402 columns Presolve time: 0.00s Presolved: 405 rows, 446 columns, 1170 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 353 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 (353 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.297196047456 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1400 rows and 1400 columns Presolve time: 0.00s Presolved: 407 rows, 448 columns, 1176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: cutoff, 388 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 (388 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.297778784804 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1398 rows and 1398 columns Presolve time: 0.00s Presolved: 409 rows, 450 columns, 1182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 450 integer (450 binary) Root relaxation: cutoff, 376 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 (376 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.298070153478 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1398 rows and 1398 columns Presolve time: 0.00s Presolved: 409 rows, 450 columns, 1182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 450 integer (450 binary) Root relaxation: cutoff, 376 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 (376 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.298215837815 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1396 rows and 1396 columns Presolve time: 0.00s Presolved: 411 rows, 452 columns, 1188 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 452 integer (452 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, 19, 20, 24, 25] edges [(7, 25), (0, 5), (4, 24), (26, 19), (15, 25), (13, 5), (36, 20), (14, 20), (9, 20), (40, 24), (16, 24), (38, 20), (11, 25), (41, 5), (29, 25), (20, 20), (21, 5), (2, 24), (37, 24), (28, 5), (24, 24), (34, 25), (10, 25), (35, 19), (32, 25), (8, 25), (12, 20), (3, 19), (31, 5), (33, 20), (19, 19), (17, 25), (30, 24), (6, 19), (25, 25), (1, 25), (23, 20), (18, 20), (27, 5), (22, 25), (39, 25), (5, 5)] current theta: 0.298142995646 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1396 rows and 1396 columns Presolve time: 0.00s Presolved: 411 rows, 452 columns, 1188 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 452 integer (452 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, 19, 20, 24, 25] edges [(7, 25), (0, 5), (4, 24), (26, 19), (15, 25), (13, 5), (36, 20), (14, 20), (9, 20), (40, 24), (16, 24), (38, 20), (11, 25), (41, 5), (29, 25), (20, 20), (21, 5), (2, 24), (37, 24), (28, 5), (24, 24), (34, 25), (10, 25), (35, 19), (32, 25), (8, 25), (12, 20), (3, 19), (31, 5), (33, 20), (19, 19), (17, 25), (30, 24), (6, 19), (25, 25), (1, 25), (23, 20), (18, 20), (27, 5), (22, 25), (39, 25), (5, 5)]