current theta: 0.618393528129 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1114 rows and 1114 columns Presolve time: 0.02s Presolved: 1239 rows, 1286 columns, 3666 nonzeros Variable types: 0 continuous, 1286 integer (1286 binary) Root relaxation: objective 0.000000e+00, 417 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 (783 simplex iterations) in 0.03 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 [11, 29, 30, 35, 47] edges [(16, 29), (45, 47), (22, 30), (13, 35), (11, 47), (40, 30), (41, 29), (18, 47), (8, 30), (32, 35), (20, 47), (39, 35), (29, 35), (14, 47), (15, 35), (35, 35), (7, 47), (25, 35), (27, 30), (3, 30), (44, 29), (46, 47), (19, 30), (2, 30), (0, 47), (37, 30), (4, 29), (17, 47), (5, 30), (36, 47), (1, 35), (12, 47), (30, 47), (42, 29), (6, 47), (24, 35), (43, 47), (23, 35), (31, 35), (21, 29), (33, 35), (38, 30), (34, 47), (9, 47), (47, 30), (10, 35), (26, 29), (28, 47)] current theta: 0.309196764064 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1848 rows and 1848 columns Presolve time: 0.00s Presolved: 505 rows, 552 columns, 1464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 552 integer (552 binary) Root relaxation: objective 0.000000e+00, 487 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 (820 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 [12, 20, 23, 31, 45] edges [(28, 23), (26, 45), (19, 20), (1, 31), (30, 20), (6, 45), (44, 45), (0, 20), (14, 20), (9, 20), (27, 20), (45, 45), (42, 23), (35, 12), (20, 20), (8, 31), (21, 23), (36, 45), (38, 12), (22, 20), (47, 20), (5, 31), (18, 45), (43, 45), (13, 23), (10, 31), (39, 31), (32, 12), (29, 23), (17, 12), (12, 12), (37, 20), (31, 31), (40, 20), (16, 45), (24, 12), (41, 23), (46, 45), (11, 45), (15, 31), (7, 12), (34, 20), (4, 31), (25, 23), (23, 23), (2, 20), (33, 31), (3, 20)] current theta: 0.154598382032 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 2122 rows and 2122 columns Presolve time: 0.00s Presolved: 231 rows, 278 columns, 642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 278 integer (278 binary) Root relaxation: cutoff, 256 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 (256 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.231897573048 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1996 rows and 1996 columns Presolve time: 0.00s Presolved: 357 rows, 404 columns, 1020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 404 integer (404 binary) Root relaxation: cutoff, 361 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 (361 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.270547168556 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1928 rows and 1928 columns Presolve time: 0.00s Presolved: 425 rows, 472 columns, 1224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: cutoff, 454 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 (454 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.28987196631 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1882 rows and 1882 columns Presolve time: 0.00s Presolved: 471 rows, 518 columns, 1362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 518 integer (518 binary) Root relaxation: objective 0.000000e+00, 500 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 (798 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 [12, 20, 29, 31, 45] edges [(26, 45), (19, 20), (30, 20), (6, 45), (44, 45), (13, 12), (0, 20), (41, 29), (1, 12), (17, 29), (14, 20), (9, 20), (27, 20), (45, 45), (25, 29), (35, 12), (20, 20), (8, 31), (15, 12), (36, 45), (38, 12), (22, 20), (47, 20), (23, 29), (5, 31), (18, 45), (43, 45), (28, 29), (10, 31), (29, 12), (39, 31), (32, 12), (12, 12), (37, 20), (31, 31), (40, 20), (16, 45), (24, 12), (46, 45), (11, 45), (21, 29), (7, 12), (34, 20), (4, 31), (42, 12), (2, 20), (33, 31), (3, 20)] current theta: 0.280209567433 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1900 rows and 1900 columns Presolve time: 0.00s Presolved: 453 rows, 500 columns, 1308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 500 integer (500 binary) Root relaxation: objective 0.000000e+00, 380 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 (380 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 [12, 20, 23, 31, 45] edges [(38, 31), (28, 23), (26, 45), (19, 20), (17, 23), (1, 31), (30, 20), (6, 45), (44, 45), (0, 20), (35, 31), (14, 20), (9, 20), (27, 20), (45, 45), (20, 20), (8, 31), (15, 12), (21, 23), (36, 45), (22, 20), (47, 20), (5, 31), (18, 45), (43, 45), (32, 23), (13, 23), (10, 31), (39, 31), (29, 23), (12, 12), (37, 20), (31, 31), (40, 20), (16, 45), (24, 12), (41, 23), (46, 45), (4, 12), (11, 45), (7, 12), (34, 20), (25, 23), (23, 23), (42, 12), (2, 20), (33, 31), (3, 20)] current theta: 0.275378367995 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1908 rows and 1908 columns Presolve time: 0.00s Presolved: 445 rows, 492 columns, 1284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: objective 0.000000e+00, 427 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 (427 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 [4, 20, 29, 38, 45] edges [(26, 45), (19, 20), (30, 20), (6, 45), (32, 29), (8, 4), (44, 45), (5, 38), (0, 20), (41, 29), (17, 29), (35, 4), (14, 20), (33, 4), (9, 20), (27, 20), (4, 38), (45, 45), (25, 29), (20, 20), (31, 38), (36, 45), (1, 38), (22, 20), (47, 20), (23, 29), (18, 45), (43, 45), (12, 29), (24, 4), (28, 29), (37, 20), (7, 38), (13, 29), (40, 20), (16, 45), (46, 45), (29, 29), (42, 29), (11, 45), (21, 29), (34, 20), (10, 4), (15, 38), (39, 4), (38, 38), (2, 20), (3, 20)] current theta: 0.272962768276 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1914 rows and 1914 columns Presolve time: 0.00s Presolved: 439 rows, 486 columns, 1266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 484 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 (484 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.274170568135 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1912 rows and 1912 columns Presolve time: 0.00s Presolved: 441 rows, 488 columns, 1272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 488 integer (488 binary) Root relaxation: cutoff, 486 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 (486 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.274774468065 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1912 rows and 1912 columns Presolve time: 0.00s Presolved: 441 rows, 488 columns, 1272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 488 integer (488 binary) Root relaxation: cutoff, 486 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 (486 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.27507641803 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1910 rows and 1910 columns Presolve time: 0.00s Presolved: 443 rows, 490 columns, 1278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 490 integer (490 binary) Root relaxation: cutoff, 503 iterations, 0.01 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 (503 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.275227393012 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1910 rows and 1910 columns Presolve time: 0.00s Presolved: 443 rows, 490 columns, 1278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 490 integer (490 binary) Root relaxation: cutoff, 503 iterations, 0.01 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 (503 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.275302880504 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1908 rows and 1908 columns Presolve time: 0.00s Presolved: 445 rows, 492 columns, 1284 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 492 integer (492 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 [4, 20, 29, 38, 45] edges [(26, 45), (19, 20), (30, 20), (6, 45), (32, 29), (8, 4), (44, 45), (5, 38), (0, 20), (41, 29), (17, 29), (35, 4), (14, 20), (33, 4), (9, 20), (27, 20), (4, 38), (45, 45), (25, 29), (20, 20), (31, 38), (36, 45), (1, 38), (22, 20), (47, 20), (23, 29), (18, 45), (43, 45), (12, 29), (24, 4), (28, 29), (37, 20), (7, 38), (13, 29), (40, 20), (16, 45), (46, 45), (29, 29), (42, 29), (11, 45), (21, 29), (34, 20), (10, 4), (15, 38), (39, 4), (38, 38), (2, 20), (3, 20)]