Heuristique (mathématiques)Au sens le plus large, l'heuristique est la psychologie de la découverte, abordée par différents mathématiciens. En algorithmique, une heuristique est une méthode de calcul qui fournit rapidement une solution réalisable, pas nécessairement optimale ou exacte, pour un problème d'optimisation difficile. On distingue en général plusieurs temps la prise en compte du problème (question, contexte : données, contraintes, acteurs, tenants et aboutissants) l'incubation, recherche de solution, rumination parfois très longue ; la méthode du problème résolu peut ici dégager les conditions nécessaires à respecter.
HeuristiqueL'heuristique ou euristique (du grec ancien εὑρίσκω, heuriskô, « je trouve ») est en résolvant des problèmes à partir de connaissances incomplètes. Ce type d'analyse permet d'aboutir en un temps limité à des solutions acceptables. Celles-ci peuvent s'écarter de la solution optimale. Pour Daniel Kahneman, c'est une procédure qui aide à trouver des réponses adéquates, bien que souvent imparfaites à des questions difficiles. Ce système empirique inclut notamment la méthode essai-erreur ou l'analyse statistique des échantillons aléatoires.
Navire de chargeUn navire de charge (traduction littérale de l’anglais cargo ship ou cargo boat) ou cargo est un navire de commerce ou navire marchand dont le rôle consiste à transporter des marchandises sous diverses formes en utilisant la voie maritime. En anglais, cargo signifie cargaison. Histoire des bateaux Le transport de marchandises sur l'eau est aussi vieux que l'invention des bateaux. Les fouilles des strates de limon faites en 1991 à Bercy à Paris ont permis de découvrir des embarcations à coques de pirogues qui étaient utilisées pour le transport de marchandises , par les ancêtres des nautes parisiens dont on a conservé les autels.
Vracthumb|300px|Colza déchargé à la benne au port de Brest. Le chouleur reforme le tas en cours de manutention. Le vrac (du néerlandais wrak : mal salé, mauvais) désigne des marchandises qui ne sont pas emballées ou arrimées. Le terme est particulièrement employé dans le domaine du transport, pour distinguer le transport des marchandises unitaires (sur palettes, en conteneurs, en boîtes...) des marchandises en vrac, comme le sable dans un camion-benne.
Vraquierthumb|Le Maciej Rataj en réparations en Pologne Un vraquier est un navire de charge destiné au transport de marchandises solides en vrac. Il peut s'agir de sable, de granulats, de céréales mais aussi de matériaux denses comme les minéraux. On trouve également l'orthographe alternative vracquier, moins utilisée. Les vraquiers sont apparus dans la seconde moitié du et ont progressivement évolué vers une automatisation accrue. Leur taille varie entre les caboteurs côtiers et les géants de .
CargaisonLa cargaison (de l'occitan gascon « cargar » : « charger »), souvent appelée de manière plus générale et internationale le « fret » (de l'anglais « freight »), est l'ensemble des marchandises transportées. Le terme peut s'appliquer au transport de bétail mais ne s'applique jamais aux passagers. La cargaison peut être véhiculée par divers modes de transport : aérien, spatial, maritime, fluvial, routier, ferroviaire.
MétaheuristiqueUne métaheuristique est un algorithme d’optimisation visant à résoudre des problèmes d’optimisation difficile (souvent issus des domaines de la recherche opérationnelle, de l'ingénierie ou de l'intelligence artificielle) pour lesquels on ne connaît pas de méthode classique plus efficace. Les métaheuristiques sont généralement des algorithmes stochastiques itératifs, qui progressent vers un optimum global (c'est-à-dire l'extremum global d'une fonction), par échantillonnage d’une fonction objectif.
Cargo aircraftA cargo aircraft (also known as freight aircraft, freighter, airlifter or cargo jet) is a fixed-wing aircraft that is designed or converted for the carriage of cargo rather than passengers. Such aircraft usually do not incorporate passenger amenities and generally feature one or more large doors for loading cargo. Freighters may be operated by civil passenger or cargo airlines, by private individuals or by the armed forces of individual countries.
Portthumb|300px|Le port du Havre (Seine-Maritime, France). thumb|300px|Vue aérienne du port de Hambourg (Allemagne). thumb|300px|Zone intermodale des conteneurs, dans le port de Singapour. Un port est une infrastructure construite par l'homme, située sur le littoral maritime, sur les berges d'un lac ou sur un cours d'eau, et destinée à accueillir des bateaux et navires. D'autre part il existe des ports à sec installés en sus ou non d'un port maritime ou fluvial comme stationnement portuaire relié à une infrastructure à terre permettant un stockage de petites unités, comme des voiliers, ainsi que des transferts vers des réseaux ferroviaires et routiers.
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.
Breakbulk cargoIn shipping, break-bulk, breakbulk, or break bulk cargo, also called general cargo, is goods that are stowed on board ship in individually counted units. Traditionally, the large numbers of items are recorded on distinct bills of lading that list them by different commodities. This is in contrast to cargo stowed in modern intermodal containers as well as bulk cargo, which goes directly, unpackaged and in large quantities, into a ship's hold(s), measured by volume or weight (for instance, oil or grain).
Réduction (complexité)En calculabilité et en théorie de la complexité, une réduction est un algorithme transformant une instance d'un problème algorithmique en une ou plusieurs instances d'un autre problème. S'il existe une telle réduction d'un problème A à un problème B, on dit que le problème A se réduit au problème B. Dans ce cas, le problème B est plus difficile que le problème A, puisque l'on peut résoudre le problème A en appliquant la réduction puis un algorithme pour le problème B. On écrit alors A ≤ B.
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.
Approximation-preserving reductionIn computability theory and computational complexity theory, especially the study of approximation algorithms, an approximation-preserving reduction is an algorithm for transforming one optimization problem into another problem, such that the distance of solutions from optimal is preserved to some degree. Approximation-preserving reductions are a subset of more general reductions in complexity theory; the difference is that approximation-preserving reductions usually make statements on approximation problems or optimization problems, as opposed to decision problems.
Los Angeles TimesLe Los Angeles Times ou LA Times est un journal quotidien diffusé à Los Angeles, en Californie. Fondé en 1881, il est un des plus importants journaux de la côte ouest des États-Unis. Couvrant auparavant l'actualité internationale, il couvre désormais en particulier l'actualité de la Californie. Le Los Angeles Times a remporté près de 51 Prix Pulitzer pour ses articles et ses enquêtes. Il est une filiale de Times Mirror Company, appartenant au chirurgien et homme d'affaires Patrick Soon-Shiong thumb|250px|Décombres du bâtiment du Times après l'attentat à la bombe de 1910.
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é.
Problème de la cliquethumb|upright=1.5|Recherche exhaustive d'une 4-clique dans ce graphe à 7 sommets en testant la complétude des C(7,4)= 35 sous-graphes à 4 sommets. En informatique, le problème de la clique est un problème algorithmique qui consiste à trouver des cliques (sous-ensembles de sommets tous adjacents deux à deux, également appelés sous-graphes complets) dans un graphe. Ce problème a plusieurs formulations différentes selon les cliques et les informations sur les cliques devant être trouvées.
