current theta: 0.652400954537 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 414 rows and 414 columns Presolve time: 0.01s Presolved: 1147 rows, 1185 columns, 3399 nonzeros Variable types: 0 continuous, 1185 integer (1185 binary) Root relaxation: objective 0.000000e+00, 238 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 (479 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 [20, 23, 24, 38] edges [(8, 38), (28, 24), (14, 38), (32, 20), (35, 38), (31, 24), (18, 38), (37, 23), (16, 24), (34, 24), (10, 24), (11, 23), (21, 23), (13, 24), (24, 24), (1, 38), (22, 38), (30, 38), (29, 24), (5, 24), (26, 23), (15, 20), (0, 23), (36, 23), (19, 38), (27, 38), (4, 23), (12, 38), (20, 23), (6, 38), (33, 24), (7, 23), (9, 38), (17, 38), (25, 23), (23, 23), (38, 38), (2, 20), (3, 20)] current theta: 0.326200477268 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1084 rows and 1084 columns Presolve time: 0.00s Presolved: 477 rows, 515 columns, 1389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 515 integer (515 binary) Root relaxation: cutoff, 510 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 (510 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.489300715903 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 758 rows and 758 columns Presolve time: 0.01s Presolved: 803 rows, 841 columns, 2367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 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 (595 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 [4, 21, 22, 36] edges [(38, 22), (11, 21), (6, 36), (31, 36), (2, 21), (36, 36), (27, 21), (29, 36), (22, 22), (9, 36), (34, 36), (25, 21), (32, 21), (33, 22), (0, 21), (17, 21), (19, 36), (14, 21), (15, 21), (5, 22), (10, 36), (1, 21), (20, 21), (18, 22), (37, 21), (7, 21), (4, 4), (23, 21), (12, 21), (3, 36), (28, 36), (21, 21), (8, 36), (16, 36), (35, 21), (30, 22), (26, 21), (13, 36), (24, 36)] current theta: 0.407750596585 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 916 rows and 916 columns Presolve time: 0.01s Presolved: 645 rows, 683 columns, 1893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 683 integer (683 binary) Root relaxation: objective 0.000000e+00, 353 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 (353 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 [21, 23, 24, 38] edges [(28, 24), (17, 23), (11, 21), (2, 21), (3, 23), (25, 38), (31, 24), (27, 21), (5, 38), (18, 38), (30, 21), (32, 21), (16, 24), (10, 24), (8, 24), (14, 21), (21, 23), (15, 21), (13, 24), (24, 24), (22, 38), (29, 24), (1, 21), (20, 21), (37, 21), (6, 21), (0, 38), (33, 38), (19, 24), (23, 21), (36, 23), (12, 21), (7, 38), (4, 23), (34, 23), (35, 21), (26, 21), (9, 38), (38, 38)] current theta: 0.366975536927 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1000 rows and 1000 columns Presolve time: 0.01s Presolved: 561 rows, 599 columns, 1641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: objective 0.000000e+00, 384 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 (384 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 [3, 15, 20, 28] edges [(24, 28), (32, 20), (36, 15), (0, 20), (23, 3), (19, 28), (11, 20), (17, 15), (14, 20), (9, 20), (38, 15), (20, 20), (30, 15), (6, 15), (28, 28), (12, 20), (27, 3), (15, 15), (31, 28), (4, 3), (1, 20), (26, 20), (33, 15), (37, 20), (7, 20), (13, 15), (34, 28), (10, 28), (25, 15), (5, 15), (18, 15), (21, 20), (3, 3), (22, 15), (16, 28), (35, 20), (29, 28), (8, 28), (2, 20)] current theta: 0.346588007098 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1044 rows and 1044 columns Presolve time: 0.01s Presolved: 517 rows, 555 columns, 1509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: objective 0.000000e+00, 432 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 (432 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 [3, 20, 25, 31] edges [(32, 20), (12, 25), (2, 3), (15, 25), (23, 3), (11, 20), (14, 20), (9, 20), (16, 31), (19, 31), (5, 25), (20, 20), (18, 25), (8, 31), (13, 31), (24, 31), (29, 31), (27, 3), (34, 31), (10, 31), (0, 25), (4, 3), (17, 25), (1, 20), (26, 20), (37, 20), (31, 31), (7, 20), (38, 25), (25, 25), (36, 31), (30, 25), (6, 25), (21, 20), (3, 3), (28, 31), (22, 25), (35, 20), (33, 31)] current theta: 0.336394242183 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1060 rows and 1060 columns Presolve time: 0.00s Presolved: 501 rows, 539 columns, 1461 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 539 integer (539 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 [3, 20, 25, 31] edges [(32, 20), (12, 25), (2, 3), (15, 25), (23, 3), (11, 20), (14, 20), (9, 20), (16, 31), (19, 31), (5, 25), (20, 20), (18, 25), (8, 31), (13, 31), (24, 31), (29, 31), (27, 3), (34, 31), (10, 31), (0, 25), (4, 3), (17, 25), (1, 20), (26, 20), (37, 20), (31, 31), (7, 20), (38, 25), (25, 25), (36, 31), (30, 25), (6, 25), (21, 20), (3, 3), (28, 31), (22, 25), (35, 20), (33, 31)] current theta: 0.331297359726 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1074 rows and 1074 columns Presolve time: 0.00s Presolved: 487 rows, 525 columns, 1419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 525 integer (525 binary) Root relaxation: cutoff, 487 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 (487 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.333845800954 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1066 rows and 1066 columns Presolve time: 0.00s Presolved: 495 rows, 533 columns, 1443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 414 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 (414 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.335120021569 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1064 rows and 1064 columns Presolve time: 0.00s Presolved: 497 rows, 535 columns, 1449 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 535 integer (535 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 [3, 20, 25, 31] edges [(32, 20), (12, 25), (2, 3), (15, 25), (23, 3), (11, 20), (14, 20), (9, 20), (16, 31), (19, 31), (5, 25), (20, 20), (18, 25), (8, 31), (13, 31), (24, 31), (29, 31), (27, 3), (34, 31), (10, 31), (0, 25), (4, 3), (17, 25), (1, 20), (26, 20), (37, 20), (31, 31), (7, 20), (38, 25), (25, 25), (36, 31), (30, 25), (6, 25), (21, 20), (3, 3), (28, 31), (22, 25), (35, 20), (33, 31)] current theta: 0.334482911262 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1064 rows and 1064 columns Presolve time: 0.00s Presolved: 497 rows, 535 columns, 1449 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 535 integer (535 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 [3, 20, 25, 31] edges [(32, 20), (12, 25), (2, 3), (15, 25), (23, 3), (11, 20), (14, 20), (9, 20), (16, 31), (19, 31), (5, 25), (20, 20), (18, 25), (8, 31), (13, 31), (24, 31), (29, 31), (27, 3), (34, 31), (10, 31), (0, 25), (4, 3), (17, 25), (1, 20), (26, 20), (37, 20), (31, 31), (7, 20), (38, 25), (25, 25), (36, 31), (30, 25), (6, 25), (21, 20), (3, 3), (28, 31), (22, 25), (35, 20), (33, 31)] current theta: 0.334164356108 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1064 rows and 1064 columns Presolve time: 0.00s Presolved: 497 rows, 535 columns, 1449 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 535 integer (535 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 [3, 20, 25, 31] edges [(32, 20), (12, 25), (2, 3), (15, 25), (23, 3), (11, 20), (14, 20), (9, 20), (16, 31), (19, 31), (5, 25), (20, 20), (18, 25), (8, 31), (13, 31), (24, 31), (29, 31), (27, 3), (34, 31), (10, 31), (0, 25), (4, 3), (17, 25), (1, 20), (26, 20), (37, 20), (31, 31), (7, 20), (38, 25), (25, 25), (36, 31), (30, 25), (6, 25), (21, 20), (3, 3), (28, 31), (22, 25), (35, 20), (33, 31)] current theta: 0.334005078531 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1066 rows and 1066 columns Presolve time: 0.00s Presolved: 495 rows, 533 columns, 1443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 414 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 (414 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.33408471732 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1064 rows and 1064 columns Presolve time: 0.00s Presolved: 497 rows, 535 columns, 1449 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 535 integer (535 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 [3, 20, 25, 31] edges [(32, 20), (12, 25), (2, 3), (15, 25), (23, 3), (11, 20), (14, 20), (9, 20), (16, 31), (19, 31), (5, 25), (20, 20), (18, 25), (8, 31), (13, 31), (24, 31), (29, 31), (27, 3), (34, 31), (10, 31), (0, 25), (4, 3), (17, 25), (1, 20), (26, 20), (37, 20), (31, 31), (7, 20), (38, 25), (25, 25), (36, 31), (30, 25), (6, 25), (21, 20), (3, 3), (28, 31), (22, 25), (35, 20), (33, 31)]