The disclosed computer-implemented method for selecting locations of mandibular relocation features (MRFs) on oral appliances may include determining candidate locations for placing an MRF on a first oral appliance for a first stage of mandibular relocation (MR) treatment and determining candidate locations for placing an MRF on a second oral appliance for a second stage. The method may include selecting from the candidate locations for the first stage and the second stage based on decreasing a distance between the selected pair of candidate locations. The method may further include processing multiple MRFs in parallel. The method may also include increasing a number of initial candidate locations. Locations for intermediate stages may be selected based on interpolating between the first and second stages or based on decreasing a distance between the selected pair if the interpolation fails. The intermediate stages may be processed using a binary search or a linear search.