Optimisation linéairethumb|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 entiersL'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.
Relaxation continueEn informatique théorique et en recherche opérationnelle, la relaxation continue est une méthode qui consiste à interpréter de façon continue un problème combinatoire ou discret. Cette méthode est utilisée afin d'obtenir des informations sur le problème discret initial et parfois même pour obtenir sa solution. Les problèmes discrets ou combinatoires sont en effet très difficiles à traiter en raison de l'explosion combinatoire et il est courant de les traiter par une méthode de séparation et évaluation (branch and bound en anglais) : la relaxation continue fait partie des algorithmes d'évaluation nécessaire à la mise en œuvre de cette méthode.
Rail transportRail transport (also known as train transport) is a means of transport that transfers passengers and goods on wheeled vehicles running on rails, which are incorporated in tracks. In contrast to road transport, where the vehicles run on a prepared flat surface, rail vehicles (rolling stock) are directionally guided by the tracks on which they run. Tracks usually consist of steel rails.Rolling stock in a rail transport system generally encounters lower frictional resistance than rubber-tyred road vehicles, so passenger and freight cars (carriages and wagons) can be coupled into longer trains.
Voiture de chemin de ferUne voiture de chemin de fer est un véhicule remorqué spécialement conçu pour le transport de voyageurs, dans des conditions normales de confort et de sécurité. Dans le langage courant, les voitures de chemins de fer sont parfois appelées wagons, alors que ce terme est réservé, dans les textes de référence de l'UIC, uniquement aux véhicules affectés au transport des marchandises et des bestiaux. vignette|redresse|Dispositif à ressorts sur une vieille voiture de chemin de fer à Harlingen (Pays-Bas).
Gare ferroviairevignette|droite|Bâtiment voyageurs de la gare de Saint-Germain-en-Laye-Grande-Ceinture en Île-de-France, rénové en 2004. vignette|droite|Gare de Taormina-Giardini, Sicile (Italie), inaugurée en 1866. vignette|droite|Gare centrale d'Helsinki, Helsinki (Finlande), inaugurée en 1919. Une gare ferroviaire est le lieu d'arrêt des trains. Une gare comprend diverses installations qui ont une double fonction : permettre la montée et la descente des voyageurs, ou le chargement et le déchargement des marchandises ainsi que pour certaines d'entre elles, assurer des fonctions de sécurité dans la circulation des trains.
Méthode des plans sécantsvignette|Application de la méthode des plans sécants au problème du voyageur de commerce. En mathématiques, et spécialement en optimisation linéaire en nombres entiers, la méthode des plans sécants, ou cutting plane method, est une méthode utilisée pour trouver une solution entière d'un problème d'optimisation linéaire. Elle fut introduite par Ralph E. Gomory puis étudiée par Gomory et Václav Chvátal. Le principe de la méthode est d'ajouter des contraintes au programme linéaire pour le raffiner, et le rapprocher des solutions intégrales.
Indian Railwaysvignette|300px|Carte du réseau ferroviaire indien et temps de parcours entre les principales gares. Indian Railways ou IR (hindi : hi, « chemins de fer indiens ») est l'entreprise publique qui exploite le réseau ferroviaire d'Inde. Elle est sous la surveillance du ministère des Chemins de fer du gouvernement central. Les Indian Railways ont été créés en 1951 par la nationalisation et le regroupement des différentes compagnies existantes jusque-là.
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é.
Optimum de ParetoUn optimum de Pareto est une allocation des ressources sans alternative, c'est-à-dire que tous les agents économiques sont dans une situation telle qu'il est impossible d'améliorer le sort de l'un d'entre eux sans réduire la satisfaction d'un autre. Concept majeur de la microéconomie, il porte le nom de l'économiste italien Vilfredo Pareto, qui l'a utilisé pour décrire un état de la société dans lequel on ne peut pas améliorer le bien-être d’un individu sans détériorer celui d’un autre.
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.
Passager (transport)droite|vignette| Passagers sur un bateau dans le delta du Danube, 2008 droite|vignette| Les passagers dans la voiture-salon d'un train Amtrak San Joaquin Valley, Californie, 2014 vignette| Passager à vélo Un passager est une personne qui voyage dans un véhicule mais qui n’assume que peu ou pas de responsabilité pour les tâches requises pour que ce véhicule arrive à destination. Les véhicules peuvent être des automobiles, des bicyclettes, des motos, des bus, des trains, des avions de ligne, des navires, des ferry, entre autres.
Optimization problemIn mathematics, computer science and economics, an optimization problem is the problem of finding the best solution from all feasible solutions. Optimization problems can be divided into two categories, depending on whether the variables are continuous or discrete: An optimization problem with discrete variables is known as a discrete optimization, in which an object such as an integer, permutation or graph must be found from a countable set.
Transport en communvignette|Un tramway à Cracovie (2014). vignette|Gare de Paris-Nord, rencontre du Thalys et du métro parisien. Le transport en commun ou transport public est un mode de transport consistant à transporter plusieurs personnes ensemble sur un même trajet. Il est généralement accessible en contrepartie d'un titre de transport comme un billet, un ticket ou une carte. Néanmoins il peut être mis à disposition du public à titre gracieux dans certaines circonstances (pic de pollution par exemple).
Optimisation (mathématiques)L'optimisation est une branche des mathématiques cherchant à modéliser, à analyser et à résoudre analytiquement ou numériquement les problèmes qui consistent à minimiser ou maximiser une fonction sur un ensemble. L’optimisation joue un rôle important en recherche opérationnelle (domaine à la frontière entre l'informatique, les mathématiques et l'économie), dans les mathématiques appliquées (fondamentales pour l'industrie et l'ingénierie), en analyse et en analyse numérique, en statistique pour l’estimation du maximum de vraisemblance d’une distribution, pour la recherche de stratégies dans le cadre de la théorie des jeux, ou encore en théorie du contrôle et de la commande.
Théorèmes du bien-êtreLes deux théorèmes de l'économie du bien-être sont les résultats fondamentaux de la théorie de l'équilibre général telle que formulée par Kenneth Arrow et Gérard Debreu. Obtenus par une démonstration mathématique, ces théorèmes lient certaines hypothèses sur le fonctionnement économique (concurrence pure et parfaite, homogénéité et continuité des fonctions de production et des fonctions de demande...) et la possibilité d'un état optimum de l'allocation des ressources (optimum de Pareto) Énoncé: Tout équilibre général en concurrence pure et parfaite est un optimum de Pareto.
Problème de décisionEn informatique théorique, un problème de décision est une question mathématique dont la réponse est soit « oui », soit « non ». Les logiciens s'y sont intéressés à cause de l'existence ou de la non-existence d'un algorithme répondant à la question posée. Les problèmes de décision interviennent dans deux domaines de la logique : la théorie de la calculabilité et la théorie de la complexité. Parmi les problèmes de décision citons par exemple le problème de l'arrêt, le problème de correspondance de Post ou le dernier théorème de Fermat.
Evidence-based policyEvidence-based policy is a concept in public policy that advocates for policy decisions to be grounded on, or influenced by, rigorously established objective evidence. This concept presents a stark contrast to policymaking predicated on ideology, 'common sense,' anecdotes, or personal intuitions. The approach mirrors the effective altruism movement's philosophy within governmental circles. The methodology employed in evidence-based policy often includes comprehensive research methods such as randomized controlled trials (RCT).
Optimisation multiobjectifL'optimisation multiobjectif (appelée aussi Programmation multi-objective ou optimisation multi-critère) est une branche de l'optimisation mathématique traitant spécifiquement des problèmes d'optimisation ayant plusieurs fonctions objectifs. Elle se distingue de l'optimisation multidisciplinaire par le fait que les objectifs à optimiser portent ici sur un seul problème. Les problèmes multiobjectifs ont un intérêt grandissant dans l'industrie où les responsables sont contraints de tenter d'optimiser des objectifs contradictoires.
Pratique fondée sur les preuvesLa pratique fondée sur les preuves, sur les faits, ou sur des données probantes est une approche interdisciplinaire de la pratique clinique qui a gagné du terrain après son apparition au début des années 1990 par l'intermédiaire du médecin canadien Gordon Guyatt. En 1992, une publication indique : . Elle a commencé en médecine comme médecine factuelle (EBM) et se propage aux professions paramédicales de la santé, domaines éducatifs et autres.
