ChoixUn choix résulte de la décision d'un individu ou d'un groupe confronté à une situation ou à un système offrant une ou plusieurs options. Le terme « choix » pouvant désigner le processus par lequel cette opération est menée à bien et/ou le résultat de ladite opération : en philosophie, la question de savoir si un individu effectue des choix librement ou est déterminé renvoie au problème de l'existence ou non du libre arbitre. De plus, l’expression « être un Renaud » prend de l’ampleur dans le langage utilisé par les 18-25ans.
Algorithme d'approximationEn informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d'optimisation. Plus précisément, c'est une heuristique garantissant à la qualité de la solution qui fournit un rapport inférieur (si l'on minimise) à une constante, par rapport à la qualité optimale d'une solution, pour toutes les instances possibles du problème.
Arrêt de busUn arrêt de bus est un aménagement sur une voirie, placé sur les trottoirs, au niveau duquel les autobus intra-urbains et les autocars inter-urbains du transport public s'arrêtent pour permettre aux usagers de monter et de descendre du véhicule. L'arrêt de bus trouve des équivalents dans les autres formes de transport en commun : station de tramway, station de métro, gare ferroviaire et gare de funiculaire.
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.
Lignes régulières d'autocarvignette|Autocar Ouibus Paris – Brive-la-Gaillarde, en 2016. Le transport interurbain par autocar concerne les services de lignes régulières ou de transport scolaire sur les trajets entre villes et villages, en utilisant les autoroutes et routes nationales. Le transport interurbain exploite également les gares routières. L'opérateur est appelé « conducteur-receveur », car il assure lui-même la vente des titres de transport. Comparé au chemin de fer, le transport en autocar présente l'avantage de prix d'appels avantageux, et l'inconvénient de temps de transport plus long.
Séquençage de tâchesLe séquençage de tâches (en anglais job sequencing) est un des nombreux modèles d'ordonnancement d'atelier de production. En informatique théorique, et notamment en complexité des algorithmes, c'est la formulation d'un problème particulier d'ordonnancement considéré par Richard Karp dans sa célèbre description des 21 problèmes NP-complets. Les modèles d'ordonnancement font intervenir des tâches fractionnables ou non, chacune ayant une certaine durée d'exécution, des ressources qui sont des machines travaillant en séquence ou en parallèle, des contraintes qui peuvent être d'antériorité (une tâche doit s'exécuter avant une autre) ou des contraintes de ressources.
Autobus articuléthumb|250px|Transcaribe en Colombie à Carthagène des Indes thumb|Le bus articulé Phileas Un autobus articulé (également appelé bus accordéon) est un autobus constitué d'une ou plusieurs parties rigides reliées entre elles par un axe de pivotement. Cette disposition permet une plus grande capacité qu'un bus standard. Généralement de conception à un étage, sa longueur varie de 17 à en fonction du nombre de parties supplémentaires. En ville, à cause des nombreux virages serrés que doivent réaliser les bus, l'augmentation de leur longueur reste très limitée.
Ligne de niveauSoit f une fonction à valeurs réelles, une ligne de niveau est un ensemble { (x1,...,xn) | f(x1,...,xn) = c } ; c étant une constante. C'est en fait le sous-ensemble de l'ensemble de définition sur lequel f prend une valeur donnée. Théorème : le gradient de f est perpendiculaire en tout point à la ligne de niveau de f en ce point. Il s'agit d'un résultat important. Pour mieux le comprendre, imaginons que deux randonneurs sont à la même position sur une montagne.
Problème du postier chinoisvignette|Le graphe des arêtes du cube n'est pas eulérien (sommets de degré 3), mais peut l'être rendu en dédoublant quatre de ses douze arêtes, ce qui ajoute un degré à chaque sommet et fournit un parcours de postier. En théorie des graphes et en algorithmique, le problème du postier chinois, ou problème du postier (en anglais route inspection problem) consiste à trouver un plus court chemin dans un graphe connexe non orienté qui passe au moins une fois par chaque arête et revient à son point de départ.
Solution setIn mathematics, a solution set is the set of values that satisfy a given set of equations or inequalities. For example, for a set {f_i} of polynomials over a ring R, the solution set is the subset of R on which the polynomials all vanish (evaluate to 0), formally {x\in R: \forall i\in I, f_i(x)=0} The feasible region of a constrained optimization problem is the solution set of the constraints. The solution set of the single equation is the set {0}.
