Schubert coefficients are nonnegative integers that arise in Algebraic Geometry and play a central role in Algebraic Combinatorics. It is a major open problem whether they have a combinatorial interpretation. A related open problem seeks an algorithm to determine when a Schubert coefficient is positive. In this talk we explore this problem and present an algorithmic solution. This is joint work with Igor Pak.