keywords Combinatorial Optimization Constrained Shortest Path Group Testing Polynomial-time Algorithm Set Partitioning Problem