Combinatorial (or discrete) optimization is one of the most active fields in the interface of operations research, computer science, and …