Code

Improve Performance on PD Instances#559

Code

Merged

jcoupey merged 12 commits intoVROOM-Project:masterVROOM-Project/vroom:masterfrom krypt-n:enhancement/pd-perfkrypt-n/vroom:enhancement/pd-perfCopy head branch name to clipboardJan 31, 2022

+273-350

Commits

Commits on Jan 30, 2022

• Remove unneccessary check

  krypt-n

  committed
  2ad43c5

• Start sharing code between pd_shift and insert

  krypt-n

  committed
  6349c87

• Use known cost_threshold in shared code

  krypt-n

  committed
  498878a

• Remove now duplicated code

  krypt-n

  committed
  5b34b51

• Add asserts

  krypt-n

  committed
  4fa858c

• Add short-circuiting based on delivery costs

  krypt-n

  committed
  e429815

• Reduce amount allocations

  krypt-n

  committed
  957f4be

• Remove commented out code

  krypt-n

  committed
  b7de725

• Fix compute_best_insertion if no insert possible

  krypt-n

  committed
  acde791

• Adress review comments

  krypt-n

  committed
  840dec1

• Replace cvrp::PDShift::compute_gain()

  krypt-n

  committed
  98234b4

• Add changelog entry

  krypt-n

  committed
  bc354ed