A mat that includes first and second side beams, a core structure located between and connected to the side beams, with the support structure including longitudinal members and having a height that is less than that of the side beams, a plurality of joining rods that attach the side beams to the support structure, with the joining rods passing through the sides of the side beams and the sides of the longitudinal members of the support structure; one or more elongated members attached to the upper portion of the support structure to form with the beams the top surface of the mat, and one or more elongated members attached to the lower portion of the support structure to form with the beams the bottom surface of the mat. If desired, steel plates can be provided between the beams and longitudinal members to increase the strength and ruggedness of the mat.