Programmation linéaire en nombres entiers Java: Plusieurs outils Open Source et commerciaux sont disponibles. Lequel utiliser?

Question

Je dois utiliser Integer Linear Programming API/Tool pour mon application. Bien que mon application soit en Java, cela ne me dérange pas d'appeler un EXE (Tool) de Java fournissant une entrée en utilisant un fichier (MPS, etc).

Mon analyse de recherche est la suivante: Il existe plusieurs outils Open Source et Commercial disponibles pour résoudre ILP Je trouve et pense que sont utiles pour mes besoins. 1. Kit Gnu LP (GLPK): Je pense que c'est le plus ancien et probablement le plus stable et le plus efficace 2. IP_Solve: A de bonnes critiques à ce sujet. 3. JavaILP: Trouvé ceci, mais pas beaucoup d'avis à ce sujet 4. Apache Common-Math: Supporte LP mais pas ILP, donc exclu. 5. Coin-OU

Pouvez-vous s'il vous plaît suggérer que l'on doit être le meilleur en termes de stabilité, d'efficacité, d'acceptation, etc.

Cordialement

Answer 1

Merci pour la réponse. J'utilise enfin LP Solve. Les bonnes choses à ce sujet sont (ce qui peut être présent dans d'autres outils de solveur de LP également) est l'option de délai d'attente. Ainsi, je peux obtenir le résultat optimal dans les secondes d'expiration mentionnées.

Answer 2

J'ai appelé avec succès un autre solveur LP/MIP gratuit appelé LPSolve de Java en utilisant leur wrapper Java. C'est un très bon solveur pour les problèmes de taille décente. Je résolvais des problèmes avec plus de 5000 variables entières. De votre liste, il semble que vous vouliez vous limiter à des outils gratuits; sinon, il existe des options commerciales disponibles.