Code

Work on reducing operators scope#1008

Code

Merged

jcoupey merged 21 commits intomasterVROOM-Project/vroom:masterfrom enhancement/operator-scopeVROOM-Project/vroom:enhancement/operator-scopeCopy head branch name to clipboardOct 23, 2023

+242-101

Commits

Commits on Sep 29, 2023

• Add a bounding box class.

  jcoupey

  committed
  d630803

  Copy full SHA for d630803

• Add getter for location coordinates.

  jcoupey

  committed
  1363e0d

  Copy full SHA for 1363e0d

• Store and update routes bbox during the local search.

  jcoupey

  committed
  4f4b1a5

  Copy full SHA for 4f4b1a5

• Try bypassing SWAP* move for route pairs with disjoint bbox.

  jcoupey

  committed
  193e2e1

  Copy full SHA for 193e2e1

• Try bypassing (Reverse)TwoOpt moves for route pairs with disjoint bbox.

  jcoupey

  committed
  c58c08e

  Copy full SHA for c58c08e

Commits on Oct 3, 2023

• Merge bbox checks with previous filter.

  jcoupey

  committed
  447f76d

  Copy full SHA for 447f76d

• Try bypassing CrossExchange move for route pairs with disjoint bbox.

  jcoupey

  committed
  e92d035

  Copy full SHA for e92d035

• Try bypassing MixedExchange move for route pairs with disjoint bbox.

  jcoupey

  committed
  926c899

  Copy full SHA for 926c899

Commits on Oct 4, 2023

• Revert storing top_3_locations for all jobs/vehicles pairs in SolutionState.

  jcoupey

  committed
  2f23ea3

  Copy full SHA for 2f23ea3

• Store top_3_locations in a vector rather than an unordered_map.

  jcoupey

  committed
  865a010

  Copy full SHA for 865a010

• Back to updating route bbox in try_job_additions.

  jcoupey

  committed
  4dc9671

  Copy full SHA for 4dc9671

Commits on Oct 5, 2023

• Replace alternative operators.

  jcoupey

  committed
  4f2b686

  Copy full SHA for 4f2b686

• Refactor ls::find_top_3_insertions.

  jcoupey

  committed
  216e252

  Copy full SHA for 216e252

• Move rvalue inside update_insertions.

  jcoupey

  committed
  da83c91

  Copy full SHA for da83c91

Commits on Oct 16, 2023

• Use std::tie in operator< for SolutionIndicators.

  jcoupey

  committed
  4fe3ec5

  Copy full SHA for 4fe3ec5

• Extend SolutionIndicators comparison to distance.

  jcoupey

  committed
  39df0c3

  Copy full SHA for 39df0c3

Commits on Oct 18, 2023

• Mention speedup in changelog.

  jcoupey

  committed
  0e81b2a

  Copy full SHA for 0e81b2a

Commits on Oct 19, 2023

• Merge branch 'master' into enhancement/operator-scope

  jcoupey

  committed
  49177f4

  Copy full SHA for 49177f4

• Account for distance cost in internal vehicle profile comparison.

  jcoupey

  committed
  e5dba03

  Copy full SHA for e5dba03

Commits on Oct 20, 2023

• Only apply bbox pruning when locations are provided.

  jcoupey

  committed
  5ce4813

  Copy full SHA for 5ce4813

• Only apply bbox pruning for homogeneous vehicle pairs.

  jcoupey

  committed
  f093c83

  Copy full SHA for f093c83