Layered graph approaches for combinatorial optimization problems.

•Detailed explanation and classification of layered graph modeling techniques.•Review of methods to solve the resulting large-scale, extended formulations.•Provide modeling guidelines and observations concerning the solution of layered graph formulations.•Suggestions for future research directions.