Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Phase events, init events and init progress events #835

Closed
ge0ffrey opened this issue May 7, 2024 · 2 comments
Closed

Phase events, init events and init progress events #835

ge0ffrey opened this issue May 7, 2024 · 2 comments
Assignees
Labels
enhancement New feature or request process/needs triage Requires initial assessment of validity, priority etc.
Milestone

Comments

@ge0ffrey
Copy link
Contributor

ge0ffrey commented May 7, 2024

Currently the Solver(Manager) only support Best Solution events.

Motivation:

  1. Show how much our advanced algorithms improved the score (or score analysis). For example: 20% less driving time.
  2. When the CH is still running, show how much progress it has made so far in a progress bar.

But some cases have multiple CH (or a custom + CH combo).
Some cases have multiple LS (or a custom + LS combo).
Yet, there is a clear way to distinguish those two types of phases: is the init score zero?

Concept proposals:
A) Phase event: get an event if a phase ends. Includes the score and a best solution clone. Does this already happen as a Best Solution Event?
B) Init event: get an event when the first best score with init score zero happens. Include the score the best solution clone. Typically this is at the end of the CH.
C) Init progress event: get an event every step the CH initializes another entity. Excludes the best solution clone (solution cloning is too expensive).

Let's go through some of these ideas in a design meeting.

@ge0ffrey ge0ffrey added enhancement New feature or request process/needs triage Requires initial assessment of validity, priority etc. labels May 7, 2024
@triceo
Copy link
Contributor

triceo commented Jun 19, 2024

This will be closely related to https://github.com/TimefoldAI/timefold-field-service-routing/issues/113, which shows that our current definition of Best Solution is broken.

@triceo
Copy link
Contributor

triceo commented Jun 27, 2024

Closed by #915

@triceo triceo closed this as completed Jun 27, 2024
@triceo triceo added this to the v1.12.0 milestone Jun 27, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request process/needs triage Requires initial assessment of validity, priority etc.
Projects
None yet
Development

No branches or pull requests

3 participants