Créez un compte pour utiliser l'IA

Créez un compte gratuit pour débloquer toutes les fonctionnalités :

Posez des questions sur les vidéos avec l'IA
Utilisez la recherche intelligente (IA)
Sauvegardez vos vidéos en favoris
Marquez vos catégories préférées
Organisez vos sous-catégories favorites
Accédez à votre page de favoris personnalisée
Retrouvez l'historique de vos conversations
Personnalisez votre page d'accueil avec vos favoris

Créer un compte

Vous avez déjà un compte ? Se connecter

Gurobi et Python. Problème de tournées de véhicules capacitaires

Hernán Cáceres

Apprenez à résoudre le Problème de Tournées de Véhicules Capacitaires (CVRP) avec Gurobi 9 et Python 3.7 en utilisant un Jupyter Notebook.

J'utilise des contraintes indicatrices pour l'élimination des sous-tours. Je fixe une limite de temps et une limite d'optimalité pour gérer les longs temps de résolution.

Code disponible sur GitHub :

https://github.com/industrial-ucn/jupyter-examples/blob/master/optimization/cvrp-gurobi.ipynb

::::: AVIS :::::

Dans https://www.youtube.com/watch?v=7_-Xuq2xKdc&t=16m16s, j'ai écrit q[i] au lieu de q[j]. Le code sur GitHub a ce bug corrigé.

Gurobi et Python. Problème de tournées de véhicules capacitaires | Knoovi