German Chancellor Angela Merkel has announced that she will not run for reelection.