Problème du voyageur de commercevignette|Le problème de voyageur de commerce : calculer un plus court circuit qui passe une et une seule fois par toutes les villes (ici 15 villes). En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné un ensemble de villes, le plus court circuit passant par chaque ville une seule fois. C'est un problème algorithmique célèbre, qui a donné lieu à de nombreuses recherches et qui est souvent utilisé comme introduction à l'algorithmique ou à la théorie de la complexité.
Ordre totalEn mathématiques, on appelle relation d'ordre total sur un ensemble E toute relation d'ordre ≤ pour laquelle deux éléments de E sont toujours comparables, c'est-à-dire que On dit alors que E est totalement ordonné par ≤. Une relation binaire ≤ sur un ensemble E est un ordre total si (pour tous éléments x, y et z de E) : x ≤ x (réflexivité) ; si x ≤ y et y ≤ x, alors x = y (antisymétrie) ; si x ≤ y et y ≤ z, alors x ≤ z (transitivité) ; x ≤ y ou y ≤ x (totalité). Les trois premières propriétés sont celles faisant de ≤ une relation d'ordre.
Nurse scheduling problemThe nurse scheduling problem (NSP), also called the nurse rostering problem (NRP), is the operations research problem of finding an optimal way to assign nurses to shifts, typically with a set of hard constraints which all valid solutions must follow, and a set of soft constraints which define the relative quality of valid solutions. Solutions to the nurse scheduling problem can be applied to constrained scheduling problems in other fields. The nurse scheduling problem has been studied since before 1969, and is known to have NP-hard complexity.
Quadratic assignment problemThe quadratic assignment problem (QAP) is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics, from the category of the facilities location problems first introduced by Koopmans and Beckmann. The problem models the following real-life problem: There are a set of n facilities and a set of n locations. For each pair of locations, a distance is specified and for each pair of facilities a weight or flow is specified (e.g.
Direction par objectifsLa direction par objectifs (DPO, management by objectives dans les pays anglo-saxons), consiste pour la direction d'une organisation ou entreprise, à fixer aux diverses unités composant ladite organisation, de manière unilatérale ou négociée, des objectifs quantitatifs et/ou qualitatifs, à atteindre au terme d'une période déterminée (par exemple : pour la fin de l'année). L'idée principale sous-jacente est qu'il est plus facile de parvenir à motiver les salariés lorsque l'on évoque avec eux la notion d'objectif à atteindre plutôt que de leur assigner de manière directive des tâches d'exécution.
Affectation (informatique)En algorithmique et en programmation informatique, une affectation, aussi appelée assignation par anglicisme, est une structure qui permet d'attribuer une valeur à une variable. Il s'agit d'une structure particulièrement courante en programmation impérative, et dispose souvent pour cette raison d'une notation courte et infixée, comme ou . Dans certains langages, le symbole est considéré comme un opérateur d'affectation, et la structure entière peut alors être utilisée comme une expression.
NéerlandaisLe néerlandais (Nederlands, prononciation ) est, avec ses 25 millions de locuteurs maternels, la troisième langue germanique après l'anglais et l'allemand. Elle est langue officielle aux Pays-Bas et dans ses territoires d'outre mer, en Belgique et au Suriname. Elle est enfin langue régionale en France. Confinée dans l'actuel Westhoek français après une importante extension médiévale, elle a toutefois quasiment disparu de la Flandre française au cours du .
Indes orientales néerlandaisesLes Indes orientales néerlandaises, souvent abrégées en Indes néerlandaises (néerlandais : Nederlands-Indië ; indonésien : Hindia Belanda), est le nom que les Pays-Bas donnaient à l'ensemble des îles qu'ils contrôlaient en Asie du Sud-Est de 1800 jusqu'à la Seconde Guerre mondiale. Le , celles-ci proclament leur indépendance sous le nom de république d'Indonésie. Les Pays-Bas ne reconnaissent cette indépendance que le , au terme d'une période de conflit armé et diplomatique que les Indonésiens appellent Revolusi.
RebolRebol est un langage de programmation script de haut niveau conçu et imaginé par Carl Sassenrath basé sur la sémantique dénotationnelle et se proclamant « Messaging Language ». On peut éventuellement le rattacher au langage Logo (surtout connu pour sa tortue) avec lequel il partage beaucoup de points communs. Il existe plusieurs versions de l'interpréteur Rebol dont certaines sont gratuites : Rebol Core (gratuit) : interpréteur en mode texte (sans interface graphique) Rebol View (gratuit) : apporte le support de l'interface graphique grâce, entre autres, à son dialecte VID.
Unité de tempsUne unité de temps est une unité de mesure qui permet d'exprimer numériquement une durée. L'étalon, d'une unité de temps est un phénomène périodique ou d'une durée reproductible. Les hommes ont choisi différents phénomènes naturels ou artificiels, selon les lieux et les époques, pour baser les unités pour cette grandeur physique. L'unité de temps de référence, largement reconnue dans le cadre du Système international (SI) est la seconde ; elle est déclinée en multiples et sous-multiples décimaux.
