Comments (6)
As can be seen from the submission benchmark, there's a lot of variance in HGS. I didn't benchmark the static problem properly (using single seed), which led me to believe that our algorithm is outperforming the original baseline. It kinda is, but also not.
from euro-neurips-2022.
For the curious, here are three plots showing the variance in objective value for 32 runs, each with a different seeds. Stopping after 10K no improvements (so disregarding max runtime and iterations). Here are some initial plots to demonstrate the variances over solving runs. Gaps are w.r.t. the best known solutions which I have collected over time.
Ignore the outliers with 3+% mean, those were as a result of nbVeh
being too small.
from euro-neurips-2022.
Comparing briefly the averages of my last benchmark run (ten different seeds): the average cost was 164316.8
, with a standard deviation of 15.11
. Each average cost is the average of 250 instances, but there still remains a fairly significant variation in quality: the range between min-max is 54; that's basically the entire margin on the static solver leaderboard.
from euro-neurips-2022.
In #33 I also briefly commented on the standard deviations of the dynamic runs. Those are much more variable than the static ones.
from euro-neurips-2022.
Note to self: make a pull request of the notebook that I used to analyze the variance in quality.
from euro-neurips-2022.
I don't have time to do this anymore.
from euro-neurips-2022.
Related Issues (20)
- Impact of simulation-solution quality on rollout performance HOT 17
- Improve rollout dispatching criteria HOT 2
- Filter instance method unsafe? HOT 9
- How to structure codebase HOT 3
- Single static solver builder HOT 6
- Route minimization procedures HOT 15
- Configuration management
- Change restarting mechanism HOT 7
- Parent selection for crossover HOT 12
- Documentation HOT 12
- Rename rollout and parameters
- Fitness comparison in binary tournament
- TODOs in code HOT 7
- Neighbourhood sizes HOT 15
- Determining minimum number of vehicles HOT 10
- Make sure everything's deterministic once we fix a seed HOT 21
- Slack-induced string removals as mutation operator HOT 1
- Solve epochs with low number of must_dispatch requests greedily HOT 17
- Postprocess after finishing LS HOT 3
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from euro-neurips-2022.