This paper studies the minimum weight design of truss structures with discrete variables using the discrete Lagrangian method (DLM). The theory of the DLM is briefly presented first, and parameters that influence convergence speed and solution quality for