current theta: 0.610642385959 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 730 rows and 730 columns Presolve time: 0.01s Presolved: 1077 rows, 1118 columns, 3186 nonzeros Variable types: 0 continuous, 1118 integer (1118 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 (559 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 [7, 25, 38, 39, 41] edges [(33, 41), (12, 41), (5, 39), (14, 41), (18, 41), (38, 39), (3, 41), (40, 41), (22, 41), (37, 41), (23, 39), (35, 41), (11, 41), (13, 25), (41, 41), (24, 39), (10, 41), (29, 41), (8, 41), (30, 41), (27, 39), (20, 41), (36, 39), (0, 25), (26, 41), (7, 41), (39, 39), (9, 25), (21, 41), (34, 41), (17, 39), (16, 7), (25, 25), (1, 25), (15, 39), (19, 41), (6, 38), (32, 39), (4, 41), (2, 39), (28, 38), (31, 25)] current theta: 0.305321192979 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1362 rows and 1362 columns Presolve time: 0.00s Presolved: 445 rows, 486 columns, 1290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: objective 0.000000e+00, 394 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 (627 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, 7, 20, 23, 35] edges [(13, 20), (4, 35), (22, 7), (17, 23), (29, 20), (30, 20), (21, 7), (27, 7), (38, 23), (7, 7), (0, 20), (26, 7), (11, 20), (8, 23), (14, 20), (6, 23), (40, 35), (9, 20), (24, 23), (25, 20), (20, 20), (35, 35), (31, 20), (12, 35), (32, 23), (10, 20), (28, 20), (34, 35), (1, 20), (18, 23), (15, 23), (3, 0), (37, 35), (16, 7), (39, 23), (5, 20), (33, 7), (41, 35), (19, 35), (23, 23), (36, 7), (2, 20)] current theta: 0.15266059649 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1606 rows and 1607 columns Presolve time: 0.00s Presolved: 201 rows, 241 columns, 561 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (240 binary) Root relaxation: cutoff, 218 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 (218 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.228990894734 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1498 rows and 1498 columns Presolve time: 0.00s Presolved: 309 rows, 350 columns, 882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 345 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 (345 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.267156043857 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1430 rows and 1430 columns Presolve time: 0.00s Presolved: 377 rows, 418 columns, 1086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 418 integer (418 binary) Root relaxation: cutoff, 343 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 (343 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.286238618418 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 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: objective 0.000000e+00, 348 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 (348 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 [23, 28, 31, 33, 35] edges [(4, 35), (25, 31), (11, 28), (17, 23), (1, 31), (33, 33), (38, 23), (30, 28), (14, 31), (6, 23), (40, 35), (3, 31), (16, 33), (24, 23), (22, 33), (35, 35), (13, 31), (28, 28), (26, 33), (12, 35), (0, 31), (29, 31), (32, 23), (21, 33), (34, 35), (27, 33), (18, 23), (31, 31), (15, 23), (10, 28), (37, 35), (39, 23), (2, 28), (7, 33), (36, 33), (41, 35), (19, 35), (5, 28), (23, 23), (8, 28), (20, 31), (9, 31)] current theta: 0.276697331137 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1408 rows and 1408 columns Presolve time: 0.00s Presolved: 399 rows, 440 columns, 1152 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 440 integer (440 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 [23, 28, 31, 33, 35] edges [(4, 35), (25, 31), (11, 28), (17, 23), (1, 31), (33, 33), (38, 23), (30, 28), (14, 31), (6, 23), (40, 35), (3, 31), (16, 33), (24, 23), (22, 33), (35, 35), (13, 31), (28, 28), (26, 33), (12, 35), (0, 31), (29, 31), (32, 23), (21, 33), (34, 35), (27, 33), (18, 23), (31, 31), (15, 23), (10, 28), (37, 35), (39, 23), (2, 28), (7, 33), (36, 33), (41, 35), (19, 35), (5, 28), (23, 23), (8, 28), (20, 31), (9, 31)] current theta: 0.271926687497 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1424 rows and 1424 columns Presolve time: 0.00s Presolved: 383 rows, 424 columns, 1104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 424 integer (424 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.274312009317 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 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: cutoff, 375 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 (375 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.275504670227 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 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: cutoff, 375 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 (375 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.276101000682 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 438 integer (438 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 [23, 28, 31, 33, 35] edges [(4, 35), (25, 31), (11, 28), (17, 23), (1, 31), (33, 33), (38, 23), (30, 28), (14, 31), (6, 23), (40, 35), (3, 31), (16, 33), (24, 23), (22, 33), (35, 35), (13, 31), (28, 28), (26, 33), (12, 35), (0, 31), (29, 31), (32, 23), (21, 33), (34, 35), (27, 33), (18, 23), (31, 31), (15, 23), (10, 28), (37, 35), (39, 23), (2, 28), (7, 33), (36, 33), (41, 35), (19, 35), (5, 28), (23, 23), (8, 28), (20, 31), (9, 31)] current theta: 0.275802835455 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 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: cutoff, 375 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 (375 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.275951918069 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 438 integer (438 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 [23, 28, 31, 33, 35] edges [(4, 35), (25, 31), (11, 28), (17, 23), (1, 31), (33, 33), (38, 23), (30, 28), (14, 31), (6, 23), (40, 35), (3, 31), (16, 33), (24, 23), (22, 33), (35, 35), (13, 31), (28, 28), (26, 33), (12, 35), (0, 31), (29, 31), (32, 23), (21, 33), (34, 35), (27, 33), (18, 23), (31, 31), (15, 23), (10, 28), (37, 35), (39, 23), (2, 28), (7, 33), (36, 33), (41, 35), (19, 35), (5, 28), (23, 23), (8, 28), (20, 31), (9, 31)] current theta: 0.275877376762 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 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: cutoff, 375 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 (375 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 -