Est-il possible d'obtenir une solution approximative à un problème de programmation linéaire mixte entier avec PuLP? Mon problème est complexe et la résolution exacte prend trop de temps.Solution approximative à MILP avec PuLP
Vous ne voulez probablement pas parler de programmation linéaire, mais plutôt de programmation mixte. (La question initiale posée au sujet des LP).
Les disques compacts résolvent généralement assez rapidement et je ne connais pas un bon moyen de trouver une solution approximative pour eux. Vous pouvez essayer un point intérieur ou une méthode de barrière et définir une itération ou une limite de temps. Pour les méthodes Simplex, cela ne fonctionne généralement pas très bien.
Les modèles MIP peuvent prendre beaucoup de temps à résoudre. Les solveurs permettent de se terminer plus tôt en établissant un écart (écart = 0 signifie résoudre à l'optimalité). Par exemple.
model.solve(GLPK(options=['--mipgap', '0.01']))
Oui désolé je voulais dire Mixed Integer Programming. Savez-vous s'il existe un moyen de combler un vide avec PuLP? – Arnaud
Oui, si vous lisez ma réponse, vous verrez un exemple. –