Abstract: Product line design considering competition (CPLD) can be formulated as a discrete bilevel optimization model based on the Stackelberg-Nash game, which is proved to be NP-hard in nature.