A global routing method is proposed for sea-of-gates (SOG) arrays and custom logic arrays based on a zero-one linear integer programming technique. This method overcomes the various difficulties due ...