Home » Tag Archives: OptaPlanner

Tag Archives: OptaPlanner

OptaPlanner – Scaling Vehicle Routing with Nearby Selection

optaplanner-logo

OptaPlanner 6.2 has made big step forward for the Vehicle Routing Problem (VRP), Traveling Salesman Problem (TSP) and similar use cases. The new feature nearby selection enables it to scale to bigger problems much more efficiently without sacrificing potential optimal solutions (which is common for inferior techniques). Let’s take a closer look at nearby selection with the Vehicle Routing Problem. ...

Read More »

OptaPlanner – Open benchmarks for the win

software-development-2-logo

Recently, there was some commotion on Twitter because a competitor heavily restricts publicising benchmarks of their Solver as part of their license. That might seem harsh, but I can understand the sentiment: when a competitor publicizes a benchmark report comparing our product against their own, I know we’re gonna get screwed. Unlike single product benchmarking, competitive benchmarking is inherently dishonest…​ ...

Read More »

OptaPlanner – Vehicle routing with real road distances

optaplanner-logo

In the real world, vehicles in a Vehicle Routing Problem (VRP) have to follow the roads: they can’t travel in a straight line from customer to customer. Most VRP research papers and demo’s happily ignore this implementation detail. As did I, in the past. Although using road distances (instead of air distances) doesn’t impact the NP-hard nature of a VRP ...

Read More »

Score DRL: faster and easier in OptaPlanner

optaplanner-logo

For OptaPlanner (= Drools Planner) 6.0.0.Beta1, I ‘ve replaced the ConstraintOccurrence with the much more elegant ConstraintMatch system. The result is that your score DRL files are: much faster easier to read and write far less error-prone, because they make it a lot harder to cause score corruption Let’s look at the results first, before we look at the code ...

Read More »
Do you want to know how to develop your skillset and become a ...

Subscribe to our newsletter to start Rocking right now!

To get you started we give you our best selling eBooks for FREE!
Get ready to Rock!
To download the books, please verify your email address by following the instructions found on the email we just sent you.

THANK YOU!

Close