A theory of optimum orthogonal fractions is developed for Fourier regression models using integer lattice designs. These provide alternatives to simple grids (product designs) in the case when specified main effects and interaction terms are required to be analyzed. The challenge is to obtain sample sizes which are polynomial in the dimension rather than exponential. This is achieved for certain models with special algorithms based on both algebraic generation and more direct sequential search.
We study the problem of optimizing nonlinear objective functions over matroids presented by oracles or explicitly. Such functions can be interpreted as the balancing of multicriteria optimization. We provide a combinatorial polynomial time algorithm for arbitrary oracle-presented matroids, that makes repeated use of matroid intersection and an algebraic algorithm for vectorial matroids. Our work is partly motivated by applications to minimum-aberration model-fitting in experimental design in statistics, which we discuss and demonstrate in detail.