Bài toán Group Steiner (Group Steiner Problem –  GSP)  được 

Reich và Widmayer[10] đề xuất vào năm 1989 trong ứng dụng 

định tuyến tín hiệu giữa các khối lôgic của mạch VLSI. Sau này 

có rất nhiều bài toán thực tế được đưa về dạng GSP,  ứng dụng 

của GSP  mở rộng ra nhiều lĩnh vực  khác  như thiết kế mạng, thiết 

kế các đường v n chuy n, thiết kế kiến trúc xây dựng, … 

Có rất nhiều định nghĩa phát bi u GSP, sau đây là phát biểu 

tổng quát nhất về bài toán này: