Parametric Combinatorial Computing and a Problem of Program Module Distribution

En calcul parametrique certaines parties de la description du probleme sont donnees comme des fonctions d'un ou plusieurs parametres, pouvant varier sur un grand nombre de valeurs. Des valeurs fixes des parametres specifient un probleme particulier, l'objectif du calcul parametrique etant de resoudre de maniere efficace de tels problemes en fonction des valeurs des parametres. On propose une methode de calcul parametrique generale, efficace pour une large classe de problemes combinatoires; la methode est liee a une methode developpee par Megiddo pour la resolution de problemes d'optimisation de ratios. On traite un exemple de distribution de modules de programme d'ordinateur entre deux processeurs