search

Davidrxyang / raines-2024-line-addition-problem

MIT License
1 stars 0 forks source link

multiple bug fixes #104

Closed henrydeng2002 closed 1 month ago

henrydeng2002 commented 1 month ago

changed a few things -

  1. made additional demand weight a function
  2. put efficiency in a quadratic function (so the worse efficiency is punished more)
  3. fixed a bug in the previous version where the demand of the subset route is added to the demand of the superset route (this is the wrong way around)
  4. fixed how stations tracked lines in the main algorithm
  5. in routeComplexity, subtracted two stations from total number of stations when calculating station weight, since all paths have at least two stations (doesn't make sense that the origin and destination are factored in the complexity)
  6. some other general weirdness algorithm now seems to run and give reasonable lines, but i haven't fully ran it yet