Global climate change has already had noticeable impacts on the environment. Global temperature has risen, Mountains of ice have shrunk, sea levels have augmented, and oceans become more acid. Unfortunately, human activities (primarily the burning of fossil fuels) are the primary driver of those changes. In particular, transportation, as an elemental human activity, devotes to fuel consumption and CO2 emissions. This issue leads to air pollution, climate change and harm the natural environment. Green or sustainable routing problems are new variants of routing problems aiming to reduce gaz emission while routing the vehicles and considering environmental sustainability in transportation and logistics. The objective of this presentation is to display a clear analysis on how combinatorial optimization can contribute to green transportation as well as a comprehensive state-of-the-art covering all known sustainable routing and scheduling problems and their variants.