Autobus scolairevignette|Un autobus scolaire aux États-Unis Un autobus scolaire est un véhicule de transport local adapté au transport d'enfants aux États-Unis et au Canada, spécialement conçu et fabriqué pour le transport des enfants du domicile à l'école. Ils sont obligatoirement peints d’une couleur « orange » pour des raisons de visibilité et de sécurité. Les autobus scolaires de grandeur complète peuvent transporter de 59 à . Le plus important constructeur d'autobus scolaire nord-américain se trouve aujourd'hui à Saint-Jérôme au Québec.
AutobusUn autobus est un véhicule de transport routier de voyageurs en milieux urbain/périurbain et suburbain. C'est l'un des principaux types de véhicules employé dans les transports en commun. thumb|left|200px|Omnibus parisien. À Nantes, en 1826, Étienne Bureau, petit-fils d'armateur, imagine un véhicule pour transporter les employés entre les bureaux situés dans la rue Jean-Jacques-Rousseau et les entrepôts Salorges où se trouvent les services de la Douane.
Schéma d'approximation en temps polynomialEn informatique, un schéma d'approximation en temps polynomial (en anglais polynomial-time approximation scheme, abrégé en PTAS) est une famille d'algorithmes d'approximation pour des problèmes d'optimisation combinatoire. On dit aussi plus simplement schéma d'approximation polynomial. Le plus souvent, les problèmes d'optimisation combinatoire considérés sont NP-difficiles. Plusieurs variantes des PTAS existent : des définitions plus restrictives comme les EPTAS et FPTAS, ou d'autres qui reposent sur les algorithmes probabilistes comme les PRAS et FPRAS.
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 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.
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.
Bus à haut niveau de serviceUn bus à haut niveau de service (BHNS) (en anglais, Bus with a High Level of Service, BHLS ou Bus rapid transit, BRT), parfois nommé Busway ou Trambus, est un système de transport dont l'objectif est d'améliorer la capacité et la régularité de service par rapport à des lignes de bus conventionnelles.
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.
Arc routingArc routing problems (ARP) are a category of general routing problems (GRP), which also includes node routing problems (NRP). The objective in ARPs and NRPs is to traverse the edges and nodes of a graph, respectively. The objective of arc routing problems involves minimizing the total distance and time, which often involves minimizing deadheading time, the time it takes to reach a destination.
Schéma d'approximation en temps entièrement polynomialUn schéma d'approximation en temps entièrement polynomial (FPTAS, pour ) est un algorithme permettant de trouver des solutions approximatives aux problèmes fonctionnels, en particulier aux problèmes d'optimisation. Un FPTAS prend en entrée une instance du problème et un paramètre ε > 0. Il renvoie en sortie une valeur d'au moins fois la valeur correcte, et au plus fois la valeur correcte. Dans le contexte des problèmes d'optimisation, ce qu'on appelle valeur correcte est la valeur de la solution optimale.
