Publication
Tracklet-based Multi-Commodity Network Flow for Tracking Multiple People
Concepts associés (14)
Optimisation linéaire
thumb|upright=0.5|Optimisation linéaire dans un espace à deux dimensions (x1, x2). La fonction-coût fc est représentée par les lignes de niveau bleues à gauche et par le plan bleu à droite. L'ensemble admissible E est le pentagone vert. En optimisation mathématique, un problème d'optimisation linéaire demande de minimiser une fonction linéaire sur un polyèdre convexe. La fonction que l'on minimise ainsi que les contraintes sont décrites par des fonctions linéaires, d'où le nom donné à ces problèmes.
Optimisation linéaire en nombres entiers
L'optimisation linéaire en nombres entiers (OLNE) (ou programmation linéaire en nombres entiers (PLNE) ou integer programming (IP) ou Integer Linear Programming (ILP)) est un domaine des mathématiques et de l'informatique théorique dans lequel on considère des problèmes d'optimisation d'une forme particulière. Ces problèmes sont décrits par une fonction de coût et des contraintes linéaires, et par des variables entières.
Optimisation non linéaire
En optimisation, vue comme branche des mathématiques, l'optimisation non linéaire (en anglais : nonlinear programming – NLP) s'occupe principalement des problèmes d'optimisation dont les données, i.e., les fonctions et ensembles définissant ces problèmes, sont non linéaires, mais sont aussi différentiables autant de fois que nécessaire pour l'établissement des outils théoriques, comme les conditions d'optimalité, ou pour la bonne marche des algorithmes de résolution qui y sont introduits et analysés.
Problème du sac à dos
En 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.
Cutting stock problem
In operations research, the cutting-stock problem is the problem of cutting standard-sized pieces of stock material, such as paper rolls or sheet metal, into pieces of specified sizes while minimizing material wasted. It is an optimization problem in mathematics that arises from applications in industry. In terms of computational complexity, the problem is an NP-hard problem reducible to the knapsack problem. The problem can be formulated as an integer linear programming problem.
Problème d'affectation
En informatique, plus précisément en recherche opérationnelle et d'optimisation combinatoire, le problème d'affectation consiste à attribuer au mieux des tâches à des agents. Chaque agent peut réaliser une unique tâche pour un coût donné et chaque tâche doit être réalisée par un unique agent. Les affectations (c'est-à-dire les couples agent-tâche) ont toutes un coût défini. Le but est de minimiser le coût total des affectations afin de réaliser toutes les tâches.
Cultural identity
Cultural identity is a part of a person's identity, or their self-conception and self-perception, and is related to nationality, ethnicity, religion, social class, generation, locality or any kind of social group that has its own distinct culture. In this way, cultural identity is both characteristic of the individual but also of the culturally identical group of members sharing the same cultural identity or upbringing. Cultural identity is a fluid process that is changed by different social, cultural, and historical experiences.
Politiques d'identité
Les politiques d'identité ou politique identitaire, sont une approche politique où des facteurs d'identification particuliers développent des programmes politiques fondés sur ces identités. Le terme est utilisé de diverses manières pour décrire des phénomènes aussi variés que le multiculturalisme, les mouvements de femmes, les droits civils, les mouvements de lesbiennes et de gays, et les mouvements séparatistes régionaux.
Individu
Dans le langage courant, un individu désigne une personne, mais le terme peut avoir des acceptions sensiblement différentes suivant les disciplines. Le terme vient du latin individuum, « ce qui est indivisible ». Son équivalent provenant du grec est atome, le mot individu désigne actuellement, selon le Dictionnaire de l'Académie française, « une unité organisée ». La notion de l'individu tire son origine de celle du sujet distinct, en tant que personne ayant un corps- identité unique.
Identité nationale
L'expression « identité nationale », dont l'utilisation est devenue assez courante à partir des années 1980, a connu une certaine vogue en France dans la première décennie du . Elle a été et reste la source de nombreuses controverses, témoignant à la fois du flou de sa définition et de son usage souvent équivoque, qui en font, selon la formule de deux sociologues britanniques, « un des concepts les plus discutés mais les moins compris de la fin du ».