Comment puis-je développer un algorithme de temps pseudo-polynomial pour un problème non en entelet?

Question

J'ai un problème de planification avec un ensemble d'emplois $ J $, avec un paramètre '' non-integer '' $ beta_j $, c'est-à-dire que le paramètre est un nombre réel et $ beta_j leqslant 0.5, existe j in j $.

Puisque le problème sera trivial si $ beta_j> 0,5, forall j in j $, Je ne peux pas supposer que nous pouvons transformer une instance en un entier. Soit dit en passant, je recherche la complexité de calcul du problème.

Donc, ma question est: comment puis-je développer un algorithme de temps pseudo-polynomial pour le problème (pour indiquer qu'il est tout au plus dur au sens ordinaire), bien que le problème ne soit pas une valeur entière?