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
graduatedfrom 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