Separable multipartite mixed states: Operational asymptotically necessary and sufficient conditions

We introduce an operational procedure to determine, with arbitrary probability and accuracy, optimal entanglement witnesses for every multipartite entangled state. This method provides an operational criterion for separability which is asymptotically necessary and sufficient. Our results are also generalized to detect all different types of multipartite entanglement.