The Andhra Pradesh government and Hyderabad-based Amerind Petroleum Private Limited on Wednesday signed a memorandum of understanding to set up a petroleum refinery near Visakhapatnam with an estim