High performance algorithms for large scale placement problem