Meaning of "Solver problem: No valid solution found."

Deals with clustering based on locations but also on time regularity.
Post Reply
User avatar
Bernd Welter
Site Admin
Posts: 2721
Joined: Mon Apr 14, 2014 10:28 am
Contact:

Meaning of "Solver problem: No valid solution found."

Post by Bernd Welter »

HI there,

one of my contacts faced the following error message triggered by a planVisitRequest:
Solver problem: No valid solution found.
He asked me about the cause of this error and here is some info:
  • Cluster methods such as planVisits or planClusters try to identify a so-called "solution" which satisfies several threshold values, e.g. the imbalanceTolerance.
  • Sometimes the algorithm is not able to find such a solution, either because the heuristic fails or because there is no such a solution.
Here are some examples for the "no valid solution found":
  • planClusters: Try to cluster 3 customers with equal activity over 2 clusters with a balance <20%: if one cluster get's two customers and the other one get's just one the balance is 100% (from 1 to 2).
  • planVisits: Try to plan 6 visits of 60mins on 5 weekdays with a balance <5%: if one day get's two visits while all other days get 1 visit the balance is 100% (from 1 to 2)
Depending on the activities you may have to increase the balance tolerance. With many cancidates (customers or visits) it is easier to consider a find a proper solution which satisfies the input balance.

Bernd
Bernd Welter
Technical Partner Manager Developer Components
PTV Logistics - Germany

Bernd at... The Forum,LinkedIn, Youtube, StackOverflow
I like the smell of PTV Developer in the morning... :twisted:
Post Reply