What AI designs are suited for producing title replacements? Problem: "For a given news article, generate another title for the article if the article is to be published under a different Publication."

Which algorithm will be well suited for this? Should I use naive Bayesian or any NLP algorithm?
You can use a seq2seq LSTM model. Giving a article will generate a title for it.

You need to train it on data which comprises news articles and their corresponding titles.
You can refer here and here.