Skip to content

Simulation Optimization#5

Open
kevinkarl03 wants to merge 2 commits into
lukaskirchdorfer:mainfrom
kevinkarl03:main
Open

Simulation Optimization#5
kevinkarl03 wants to merge 2 commits into
lukaskirchdorfer:mainfrom
kevinkarl03:main

Conversation

@kevinkarl03

Copy link
Copy Markdown

What's changed

Removed the old sorted() call and instead using a sorted list that sorts in insert. This list is also pruned when current timestamp is ahead of the list's already planned activities. (Removes old planned activities)

Why this helps

This improves simulation time drastically scaling with activities per day (since we sort on every iteration on each day). This gives no major improvement on logs that have few cases / activities per day, but on logs where there is a lot of cases / activities simulation time is cut.

Examples of improvements

Below are some examples of simulation time on some logs, note the improvement on tst_cvs_pharmacy (since this has a lot of cases per day)
With simulation time it is meant ONLY simulation, not simulation + discovery

FILE new_simulation_time old_simulation_time average_cases_per_day num_cases_simulated
loanApp 1.1 1.3 16 1000
tst_BPI_Challenge_2012_W_Two_TS 5.1 4.2 20 1200
tst_BPI_Challenge_2017_W_Two_TS 21.0 24.6 2 5789
tst_confidential_1000 2.2 2.9 6 159
tst_confidential_2000 4.3 9.4 6 324
tst_ConsultaDataMining201618 0.3 0.3 4 181
tst_cvs_pharmacy 3.7 989.5 215 2000
tst_Productions 0.2 0.2 1 45
tst_PurchasingExample 0.4 0.4 2 101

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant