Les Probl?es Mixtes Continu/Discret En Programmation Par Contraintes

Les contraintes apparaissent spontan?ment dans nombre de situations auxquelles sont confront?s les ?tres humains. Elles formalisent d'une mani?re transparente et naturelle les d?pendances qui existent dans le monde physique ou ses repr?sentations abstraites. ?tant donn? un ensemble de contraintes, portant chacune sur un sous-ensemble donn? d'un certain nombre de variables auxquelles on cherche ? affecter une valeur, une question centrale est de savoir s'il existe une possibilit? de satisfaire simultan?ment toutes ces contraintes et, le cas ?ch?ant, quelles valeurs on peut affecter ? chaque variable pour ?tre s?r de satisfaire toutes les contraintes. La programmation par contraintes est une discipline dont le but est de r?soudre des probl?mes pos?s sous la forme de contraintes. Selon E. Freuder, l'un des pionniers de cette discipline, c'est m?me en informatique l'une des approches les plus r?ussies ? ce jour du Saint-Graal de la programmation: l'utilisateur d?finit le probl?me, l'ordinateur le r?sout. Cependant, les probl?mes mixtes, qui utilisent ? la fois des variables enti?res, discr?tes, et des variables r?elles, continues, ont tr?s peu ?t? consid?r?s jusqu'ici.

Author: Berger-N

Publisher: Omniscriptum

Publication Date: Feb 28, 2018

Number of Pages: 228 pages

Binding: Paperback or Softback

ISBN-10: 613157829X

ISBN-13: 9786131578298