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

End a Round prematurely after a generator has failed enough times in a row #70

Closed
Benezivas opened this issue Dec 18, 2022 · 1 comment
Labels
enhancement New feature or request

Comments

@Benezivas
Copy link
Owner

A generator that constructs and outputs instances dynamically for a given instance size may not be optimized to run to completion in time if the given instance size is too large. In an iterated battle, it is assumed that this does not automatically disqualify the generator as it may well be randomized and produce output on the next higher increment.

I would like to keep giving the generator additional chances for higher instance sizes, but would like to advocate cutting it of after a given number of repeating failures due to a timeout.

Without this cutoff, battles currently run very slowly towards the iteration cap, as the generator is granted the maximum allowed running time for each step even if one can rather safely assume that no sane output will be generated for subsequent iteration sizes. My suggestion is to introduce a new configuration option that sets the number of tolerated generator failures in a row before the solving team is awarded its current iteration cap value. It should however still be possible to accept an arbitrary number of failures.

@Benezivas Benezivas added the enhancement New feature or request label Dec 18, 2022
@Benezivas
Copy link
Owner Author

Implemented with #124

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant