Despite problems, difficulties and challenges, the government is doing its utmost in order to end the tragedy of the missing persons in Cyprus, President Nikos Christodoulides said on Wednesday evening.