Problème du sac à dosEn algorithmique, le problème du sac à dos, parfois noté (KP) (de l'anglais Knapsack Problem) est un problème d'optimisation combinatoire. Ce problème classique en informatique et en mathématiques modélise une situation analogue au remplissage d'un sac à dos. Il consiste à trouver la combinaison d'éléments la plus précieuse à inclure dans un sac à dos, étant donné un ensemble d'éléments décrits par leurs poids et valeurs.
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é.
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.
Scheduling (production processes)Scheduling is the process of arranging, controlling and optimizing work and workloads in a production process or manufacturing process. Scheduling is used to allocate plant and machinery resources, plan human resources, plan production processes and purchase materials. It is an important tool for manufacturing and engineering, where it can have a major impact on the productivity of a process. In manufacturing, the purpose of scheduling is to keep due dates of customers and then minimize the production time and costs, by telling a production facility when to make, with which staff, and on which equipment.
Résolution de conflitLa résolution de conflit est un concept associé aux relations humaines, principalement lié au management et aux méthodes et outils d'aide à la prise de décision. Elle consiste dans le choix d'une solution à un affrontement et sa mise en œuvre. Lorsqu'il s'agit de pratiques en regard du système judiciaire ou d'une décision étatique, il est question de modes alternatifs de résolution des conflits. Un conflit correspond à l’interaction de personnes interdépendantes qui perçoivent des oppositions de buts et qui voient l’autre partie comme interférant dans la réalisation de leurs buts.
Instruction schedulingIn computer science, instruction scheduling is a compiler optimization used to improve instruction-level parallelism, which improves performance on machines with instruction pipelines. Put more simply, it tries to do the following without changing the meaning of the code: Avoid pipeline stalls by rearranging the order of instructions. Avoid illegal or semantically ambiguous operations (typically involving subtle instruction pipeline timing issues or non-interlocked resources).
Community reinforcement approach and family trainingCommunity reinforcement approach and family training (CRAFT) is a behavior therapy approach in psychotherapy for treating addiction developed by Robert J. Meyers in the late 1970s. Meyers worked with Nathan Azrin in the early 1970s whilst he was developing his own community reinforcement approach (CRA) which uses operant conditioning (also called contingency management) techniques to help people learn to reduce the power of their addictions and enjoy healthy living.
Chenille (mécanique)vignette|Brevet A. O. Lombard 1901|gauche Le terme chenille désigne une bande sans fin articulée, isolant du sol les roues d'un véhicule, permettant ainsi à ce dernier de se déplacer sur tout terrain. La chenille est tendue sur une série de roues alignées parfois suspendues indépendamment, l'entraînement est réalisé par une roue-engrenage nommée «barbotin» et des roues peuvent être utilisées pour soutenir le haut de la chenille. Les véhicules à chenille sont conçus pour le tout-terrain, y compris les terrains très meubles.
Grundy numberIn graph theory, the Grundy number or Grundy chromatic number of an undirected graph is the maximum number of colors that can be used by a greedy coloring strategy that considers the vertices of the graph in sequence and assigns each vertex its first available color, using a vertex ordering chosen to use as many colors as possible. Grundy numbers are named after P. M. Grundy, who studied an analogous concept for directed graphs in 1939. The undirected version was introduced by .
Conflit (sciences sociales)thumb|Dessin d'un conflit interpersonnel. Un conflit, ou situation conflictuelle, est un état d'opposition entre personnes ou entités. Le conflit est chargé d'émotions telles que la colère, la frustration, la peur, la tristesse, la rancune, le dégoût. Parfois, il peut être fait d'agressivité et de violence. Le terme conflit est également utilisé pour décrire un état de contradiction (par exemple contradiction de textes juridiques ou conflit de loi) ou de contre-indications (par exemple l'usage de médicaments par des patients présentant des pathologies particulières) ou d'incompatibilité (systèmes en place mais dont la coexistence dans un même contexte ou dans une même vision n'est pas garantie).