Affectation non-linéaire

Bonjour,
Je m'intéresse à une variation du problème d'affectation : http://en.wikipedia.org/wiki/Assignment_problem

La matrice étant totalement unimodulaire, on n'a pas à chercher des valeurs entières pour la solution.

Supposons maintenant que la fonction objective n'est pas linéaire mais une forme générale obj = f(x_1, x_2, ... x_n).

Est-ce qu'on peut toujours supposer que les x_i n'ont pas à être entières?
En gros est-ce que le fait que la matrice des contraintes est totalement unimodulaire a une implication sur la contrainte d'être entier des variables même quand la fonction objective est non-linéaire? Ou tombe-t-on dans la résolution classique en nombre entiers?