Abstract: In this talk I will discuss an algorithm that decomposes an arbitrary matroid polytope into some elementary pieces, called Schubert matroids. The algebraic structure in which the decomposition takes place is the valuative group of matroids, which received attention recently as the homology of permutohedral toric varieties.