×

Une méthode arborescente pour les programmes non-linéaires partiellement discrets. (French) Zbl 0193.18801

Résumée: La “méthode BEB” (“Bounded Branch and Bound”) est exposée et illustrée d’un exemple numérique. Elle possède sur d’autres méthodes arborescentes les avantages suivants:
a) le nombre des sommets de l’arborescence à conserver en mémoire est borné a priori;
b) cette borne est raisonnablement petite (de 1 à \(2N - 2\), où \(N\) est le nombre des variables entières;
c) des solutions entières “acceptables”” sont obtenues plus rapidement (avantage qui joue lorsque l’on est amené à arrêter les calculs avant achèvement).
Les démonstrations sont données dans l’hypothèse de quasi-convexitè.

MSC:

90C57 Polyhedral combinatorics, branch-and-bound, branch-and-cut
PDFBibTeX XMLCite
Full Text: EuDML