Projets académiques Travail académique Travaux pratiques

Optimisation sur graphes

ENSEM · Travail académique

Comparaison de méthodes exactes, relaxations et heuristiques sous SageMath.

Travaux pratiques sur la programmation linéaire, les flots, la couverture pondérée de sommets et le voyageur de commerce. Le compte rendu et le notebook comparent plusieurs méthodes dans un contexte pédagogique.

Défis

Comparer le coût des solutions et le temps de calcul selon la taille du problème.

Solutions

Modélisation sous SageMath et comparaison de méthodes exactes, relaxations, heuristique gloutonne, recherche locale et algorithme génétique.

Technologies

SageMathPL / PLNEGraphesHeuristiques

Points clés

> Prise en compte des contraintes lors de la modélisation.
> Comparaison expérimentale de stratégies d’optimisation.

Projets similaires

Python

Étude académique

ENSEM · Projet académique

PFA — qualité industrielle et supervision IoT

Préparation de données industrielles, comparaison de régressions et prototypes de supervision.

Pythonpandasscikit-learnMQTT

Voir les détails

Étude en binôme

ENSEM · Travail académique

Étude énergétique CVC

Variation de vitesse, analyse harmonique et bilan technico-économique.

PythonNumPyMatplotlibVariation de vitesse

Voir les détails