Well, every effort was made to trace the young lady but all in vain.
They exhausted all efforts to trace her but they failed.