Especially, there is no prior work in optimization-based extractive summarization which has developed an approximation of AP and used it in an objective function.
7 LexRank (Erkan and Radev, 2004) is a popular graph-based approach.