Bibliothèque Tangente. N° 72. Un problème de moindre coût en variables booléennes. p. 126-129.
Auteurs : Bair Jacques ; Crama Yves
Résumé
Dans certaines situations concrètes, on cherche à minimiser ou maximiser une fonction dépendant de plusieurs variables qui ne peuvent prendre que deux valeurs 0 ou 1. Il s’agit d’un problème de programmation en variables booléennes. Dans cet article, l’auteur présente comment les techniques d’optimisation s’adaptent à cette situation.
Notes
Cet article est publié sous la rubrique « Savoirs ». Il fait partie du dossier : L’art de faire au mieux dans Bibliothèque Tangente n° 72 – Maximum – Minimum – Optimum .
Données de publication
Éditeur Editions POLE Paris , 2020 Collection Bibliothèque Tangente Num. 72 Format 17 cm x 24 cm, p. 126-129
ISBN 2-84884-237-7 EAN 9782848842370 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification