Skip to content
GitLab
Projects Groups Snippets
  • /
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
  • M multi-pathogen-sampling
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Graph
    • Compare
  • Issues 0
    • Issues 0
    • List
    • Boards
    • Service Desk
    • Milestones
  • Merge requests 1
    • Merge requests 1
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Deployments
    • Deployments
    • Releases
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • EcoEpi
  • multi-pathogen-sampling
  • Merge requests
  • !1

Avoid trying to satisfy requirements in any order

  • Review changes

  • Download
  • Email patches
  • Plain diff
Open Adam Reichold requested to merge commutativity into main Jun 18, 2022
  • Overview 0
  • Commits 2
  • Pipelines 1
  • Changes 2

The order in which requirements are satisfied has no effect on the time slots which are chosen for sampling, but it can influence the aggregate sample counts as even equivalent samples are count equally for the target function. We can however still avoid enumerating all different orders by always fulfilling that requirement which needs the smallest number of samples first. Since the number of requirements determines the number of their orderings via the factorial function, this significantly reduces the search space and for example let's the R script finish in the full 27 requirement problem in under 30s.

Assignee
Assign to
Reviewers
Request review from
Time tracking
Source branch: commutativity