TimefoldAI / TimefoldAI/timefold-solver

Unify handling of unassigned values when unassigned not allowed

Open
#2,647 0 comments 1 reaction 0 assignees View on GitHub

Nobody has claimed this yet.

Dominant language
Java
Stars
1.8k
Forks
228
Avg merge
1d 13h
Merged PRs (30d)
46

Description

We recently introduced a structural score to properly define what happens to entity loops.
This means we now have a mechanism to unify what happens to solutions with unassigned values, when unassigned are not allowed.
Here's the proposal:

  • Unassigned value count becomes part of structural score, if unassigned is not allowed. (If unassigned is allowed, then a solution with unassigned values is perfectly valid.)
  • Solver fails fast if such a solution is submitted, but CH is not configured.
  • Score analysis accepts such a solution, and we enhance the structural analysis report to include this information.

This should be consistent with how we handle entity loops.
If any of this should not be possible due to backwards compatibility, let's discuss.

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by locating the existing structural score and entity-loop handling, then trace how unassigned values are processed by the solver and score analysis. Review the structural analysis report and CH configuration paths. Done means the three proposed behaviors are implemented consistently, with coverage for allowed and disallowed unassigned values.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
ai
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Active
Clarity
Needs clarification
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.