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