А, да. Я автопоиском искал "линейн", а там перенос
В самом тексте указания на линейнойсть вроде нет, просто ЦП. Другое дело, что чтобы решать на коммерческих солверах, авторы все равно должны провести замену переменных yij = xi*xj для приведения билинейных ограничений к линейным. Если они об этом не написали, то это косяк, который надо устранять.