SUMMARY The construction of optimal or nearly optimal block designs, using the A-optimality criterion, is formulated as a non-linear 0–1 programme. An approach which ignores the 0–1 constraint is suggested and its feasibility is examined by constructing block designs using the non-linear programming computer package MINOS.