Simulation Strategies for an Efficient Local Search to solve Stochastic Scheduling Problems
In scheduling problems, deterministic task durations are often assumed. This usually does not capture reality and may lead to schedules that are not robust to (small) changes to these task lengths. The use of stochastic task durations therefore seems preferable. Including these in local search, which is the way to find good solutions for difficult scheduling problems, is not straightforward, though. The objective value becomes stochastic then too, and computing the expected value is often not possible. One way out of this it to approximate this value by using simulation. This is quite easy…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.23675
curl -X POST /api/v1/records/arxiv/2605.23675/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.23675/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'