Completeness and Performance Of The APO Algorithm