OptaPlanner is an Open Source Constraint Solver. It solves

constraint satisfaction problem Constraint satisfaction problems (CSPs) are mathematical questions defined as a set of objects whose state must satisfy a number of constraints or limitations. CSPs represent the entities in a problem as a homogeneous collection of finite constr ...

s with construction heuristics and

metaheuristic In computer science and mathematical optimization, a metaheuristic is a higher-level procedure or heuristic designed to find, generate, or select a heuristic (partial search algorithm) that may provide a sufficiently good solution to an optimizati ...

algorithms, using multithreaded incremental solving. OptaPlanner is written in

Java Java (; id, Jawa, ; jv, ꦗꦮ; su, ) is one of the Greater Sunda Islands in Indonesia. It is bordered by the Indian Ocean to the south and the Java Sea to the north. With a population of 151.6 million people, Java is the world's mos ...

and works in Kotlin and Scala too. OptaPlanner development is sponsored by Red Hat, which sells an enterprise support subscription for it.

History

It was founded by Geoffrey De Smet in July 2006 under the name Taseree on SourceForge. In 2007, it joined the

Drools Drools is a business rule management system (BRMS) with a forward and backward chaining inference based rules engine, more correctly known as a production rule system, using an enhanced implementation of the Rete algorithm. Drools supports ...

project as Drools Solver. The first release was drools-solver 5.0.0.M1 on 3 July 2008. In 2009 it renamed to Drools Planner. In March 2013, i
graduated
from Drools project and finally renamed to OptaPlanner. It is under continuous development by a dedicated core team (employed by Red Hat) and external community contributors. Red Hat's support product for OptaPlanner is called ''Red Hat Business Optimizer'' (before 2018 it was called ''Red Hat JBoss Business Resource Planner''). Between March 2014 and March 2015, Red Hat's BRMS and BPM Suite 6.0 subscriptions included it as Tech Preview. , BRMS and BPM Suite 6.1 and higher include it as Full Support.Red Hat Helps Enterprises Optimize Complex Planning and Scheduling Challenges with New Business Resource Planner
/ref>

Research competitions results

OptaPlanner contributors regularly compete against academic researchers in research competitions. Their results include:
ICON Challenge on Algorithm Selection (2014)
(2nd place)
International Timetabling Competition (2007)
(4th place on Track 1)

References

External links

* {{Mathematical optimization software Mathematical optimization software