Combinatorial optimization problems are complex problems with a discrete but large set of possible solutions. Some of the most renowned examples of these problems are the traveling salesman, the bin-packing, and the job-shop scheduling problems.
source https://www.lifetechnology.com/blogs/life-technology-technology-news/physics-inspired-graph-neural-networks-to-solve-combinatorial-optimization-problems