J'ai parcouru attentivement la documentation d'OptaPlanner et (un petit peu) de Drools, et je pense que c'est la solution que je vais retenir. Il offre de nombreuses facilités, notamment pour rapidement switcher d'un algorithme à un autre, du benchmarking, etc. Il reste à apprendre la syntaxe de Drools qui n'a pas l'air compliquée, mais qui n'a pas l'air si simple que ça non plus
Reste à espérer que j'arrive à faire tourner un petit prototype sur le pc du boulot, ça m'occupera...