整数规划问题的可行解集是可数的吗

是。

整数规划问题的可行解集是有限的，是可数的。当问题的约束条件非常严格，只允许有限个整数解时，可行解集就是可数的。

在其他情况下，整数规划问题的可行解集是无限的，并且是可数的。当问题的约束条件比较宽松，允许无限多个整数解时，可行解集是无限的且可数的。