40 #define MALLOC(s,t,f) malloc(s)
66 result = (ps == NULL) ?
false :
true;
100 result = (pv==NULL) ?
false :
true;
140 printf(
" ** Gomory - existe-t-il une var. h.base de cout nul \n");
144 for (i = 1 ,pv2 = b->
succ;
149 for (pv = fonct->vecteur;pv != NULL;pv=pv->
succ)
153 for (pv = lvbase;pv != NULL;pv=pv->
succ)
156 result = (liste1 != NULL) ?
true :
false;
#define value_notzero_p(val)
#define value_negz_p(val)
bool cout_nul(Psommet fonct, Pvecteur lvbase, int nbvars, Pbase b)
bool const_negative(Psommet som)
bool test_borne(Psommet eq)
Pcontrainte eq
element du vecteur colonne du systeme donne par l'analyse
le type des coefficients dans les vecteurs: Value est defini dans le package arithmetique
structure de donnees Sommet
#define TCST
VARIABLE REPRESENTANT LE TERME CONSTANT.
#define VECTEUR_NUL
DEFINITION DU VECTEUR NUL.
Pvecteur vect_new(Variable var, Value coeff)
Pvecteur vect_new(Variable var,Value coeff): allocation d'un vecteur colineaire au vecteur de base va...
void vect_rm(Pvecteur v)
void vect_rm(Pvecteur v): desallocation des couples de v;
void vect_add_elem(Pvecteur *pvect, Variable var, Value val)
void vect_add_elem(Pvecteur * pvect, Variable var, Value val): addition d'un vecteur colineaire au ve...
Value vect_coeff(Variable var, Pvecteur vect)
Variable vect_coeff(Variable var, Pvecteur vect): coefficient de coordonnee var du vecteur vect —> So...
void vect_chg_coeff(Pvecteur *ppv, Variable var, Value val)
void vect_chg_coeff(Pvecteur *ppv, Variable var, Value val): mise de la coordonnee var du vecteur *pp...