current theta: 0.614104931111 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 582 rows and 582 columns Presolve time: 0.02s Presolved: 1225 rows, 1266 columns, 3630 nonzeros Variable types: 0 continuous, 1266 integer (1266 binary) Root relaxation: objective 0.000000e+00, 291 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 (515 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 [22, 24, 26, 27, 41] edges [(36, 41), (12, 41), (28, 24), (5, 27), (18, 41), (2, 26), (13, 26), (7, 24), (35, 22), (39, 27), (15, 41), (26, 27), (38, 26), (4, 26), (41, 27), (23, 27), (10, 41), (33, 27), (37, 24), (22, 26), (17, 26), (25, 27), (29, 24), (30, 41), (11, 22), (6, 41), (20, 27), (21, 22), (16, 26), (8, 26), (24, 41), (14, 27), (31, 22), (3, 27), (40, 27), (34, 41), (32, 41), (27, 26), (1, 41), (0, 27), (19, 26), (9, 22)] current theta: 0.307052465555 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 1336 rows and 1336 columns Presolve time: 0.00s Presolved: 471 rows, 512 columns, 1368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 512 integer (512 binary) Root relaxation: objective 0.000000e+00, 519 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 (519 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, 11, 20, 30, 40] edges [(1, 40), (22, 30), (36, 0), (6, 0), (28, 11), (34, 0), (5, 40), (8, 30), (13, 11), (0, 0), (37, 40), (20, 20), (18, 11), (27, 30), (41, 40), (10, 30), (25, 0), (17, 40), (26, 40), (19, 30), (38, 40), (39, 0), (24, 11), (12, 30), (32, 40), (33, 0), (4, 40), (29, 11), (16, 0), (9, 40), (23, 20), (15, 0), (31, 30), (21, 20), (7, 30), (35, 20), (14, 40), (11, 11), (2, 11), (30, 30), (40, 40), (3, 20)] current theta: 0.153526232778 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 1638 rows and 1641 columns Presolve time: 0.00s Presolved: 169 rows, 207 columns, 467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 207 integer (206 binary) Root relaxation: cutoff, 185 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 (185 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.230289349166 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, 349 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 (349 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.268670907361 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 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, 393 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 (393 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.287861686458 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 1392 rows and 1392 columns Presolve time: 0.00s Presolved: 415 rows, 456 columns, 1200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 456 integer (456 binary) Root relaxation: cutoff, 479 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 (479 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.297457076007 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 1360 rows and 1360 columns Presolve time: 0.00s Presolved: 447 rows, 488 columns, 1296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 488 integer (488 binary) Root relaxation: cutoff, 518 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 (518 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.302254770781 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 1352 rows and 1352 columns Presolve time: 0.00s Presolved: 455 rows, 496 columns, 1320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 496 integer (496 binary) Root relaxation: cutoff, 469 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 (469 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.304653618168 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 1350 rows and 1350 columns Presolve time: 0.00s Presolved: 457 rows, 498 columns, 1326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 458 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 (458 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.305853041862 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 1346 rows and 1346 columns Presolve time: 0.00s Presolved: 461 rows, 502 columns, 1338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 502 integer (502 binary) Root relaxation: cutoff, 491 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 (491 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.306452753708 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 1342 rows and 1342 columns Presolve time: 0.00s Presolved: 465 rows, 506 columns, 1350 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 11, 20, 30, 40] edges [(1, 40), (22, 30), (36, 0), (6, 0), (28, 11), (34, 0), (5, 40), (8, 30), (13, 11), (0, 0), (37, 40), (20, 20), (18, 11), (27, 30), (41, 40), (10, 30), (25, 0), (17, 40), (26, 40), (19, 30), (38, 40), (39, 0), (24, 11), (12, 30), (32, 40), (33, 0), (4, 40), (29, 11), (16, 0), (9, 40), (23, 20), (15, 0), (31, 30), (21, 20), (7, 30), (35, 20), (14, 40), (11, 11), (2, 11), (30, 30), (40, 40), (3, 20)] current theta: 0.306152897785 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 1342 rows and 1342 columns Presolve time: 0.00s Presolved: 465 rows, 506 columns, 1350 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 11, 20, 30, 40] edges [(1, 40), (22, 30), (36, 0), (6, 0), (28, 11), (34, 0), (5, 40), (8, 30), (13, 11), (0, 0), (37, 40), (20, 20), (18, 11), (27, 30), (41, 40), (10, 30), (25, 0), (17, 40), (26, 40), (19, 30), (38, 40), (39, 0), (24, 11), (12, 30), (32, 40), (33, 0), (4, 40), (29, 11), (16, 0), (9, 40), (23, 20), (15, 0), (31, 30), (21, 20), (7, 30), (35, 20), (14, 40), (11, 11), (2, 11), (30, 30), (40, 40), (3, 20)] current theta: 0.306002969823 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 1344 rows and 1344 columns Presolve time: 0.00s Presolved: 463 rows, 504 columns, 1344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: objective 0.000000e+00, 476 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 (476 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, 11, 14, 20, 30] edges [(22, 30), (4, 14), (36, 0), (6, 0), (28, 11), (34, 0), (38, 14), (26, 14), (32, 30), (8, 30), (13, 11), (0, 0), (41, 14), (17, 14), (20, 20), (18, 30), (27, 30), (9, 14), (10, 30), (25, 0), (40, 14), (19, 30), (39, 0), (24, 11), (12, 30), (33, 0), (29, 11), (16, 0), (23, 20), (14, 14), (15, 0), (31, 30), (21, 20), (7, 30), (37, 14), (35, 20), (1, 14), (11, 11), (2, 11), (5, 14), (30, 30), (3, 20)] current theta: 0.305928005843 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 1344 rows and 1344 columns Presolve time: 0.00s Presolved: 463 rows, 504 columns, 1344 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 11, 14, 20, 30] edges [(22, 30), (4, 14), (36, 0), (6, 0), (28, 11), (34, 0), (38, 14), (26, 14), (32, 30), (8, 30), (13, 11), (0, 0), (41, 14), (17, 14), (20, 20), (18, 30), (27, 30), (9, 14), (10, 30), (25, 0), (40, 14), (19, 30), (39, 0), (24, 11), (12, 30), (33, 0), (29, 11), (16, 0), (23, 20), (14, 14), (15, 0), (31, 30), (21, 20), (7, 30), (37, 14), (35, 20), (1, 14), (11, 11), (2, 11), (5, 14), (30, 30), (3, 20)]