Publication

Mehrjahresprogramme im Strassenbau

1982
Conference Papers

Résumé

The department for road construction of the canton Aargau periodically prepares construction programs dor several years used in form of rolling schedules. These programs should comply with financial restrictions, tend to use the full annual ressources, produce a big construction volume , taking into account the given priorities of the projects and respecting their earliest dates. As an auxiliary tool a computer program was developed to efficiently produce good solutions for this multiple ressources constrained scheduling problem. Therein the method of Lagrange duality was used together with heuristic rules to control a Branch and Bound and a Greedy algorithm.

Source officielle

https://infoscience.epfl.ch/entities/publication/72c949ce-59f4-4b8c-a855-34281f25a874

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

1982
Conference Papers

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/72c949ce-59f4-4b8c-a855-34281f25a874

À propos de ce résultat

Concepts associés (25)

Heuristique

L'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.

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.

Algorithme glouton

Un algorithme glouton (greedy algorithm en anglais, parfois appelé aussi algorithme gourmand, ou goulu) est un algorithme qui suit le principe de réaliser, étape par étape, un choix optimum local, afin d'obtenir un résultat optimum global. Par exemple, dans le problème du rendu de monnaie (donner une somme avec le moins possible de pièces), l'algorithme consistant à répéter le choix de la pièce de plus grande valeur qui ne dépasse pas la somme restante est un algorithme glouton.

Afficher plus

Publications associées (4)

Afficher plus

Mehrjahresprogramme im Strassenbau

Chattez avec Graph Search

Network design of a transport system based on accelerating moving walkways

Inversion Minimization in Majority-Inverter Graphs

Fault-tolerant and transactional mobile agent execution