The turnpike problem: Variants, structure, and complexity