1) The document presents an optimization model to help toll motorway concessionaires analyze the most profitable solutions for locating motorway interchanges. 2) The model considers the impact of interchange location on the amount of traffic using the motorway and the concessionaire's profits from toll fees collected. 3) The model was tested on a motorway in Portugal and analyzed profits for different toll fee amounts and recommended interchange locations.