Capable or deserving to be admitted, accepted or allowed; allowable, permissible, acceptable.
Describing a heuristic that never overestimates the cost of reaching a goal.