The Dyck bound in the concave 1-dimensional random assignment model