Malaysia said today it would abandon its plans to build a controversial "half-bridge" to Singapore, which has become a major source of tension between the neighbours.