Code

Vehicle Routing Meta Solvers added#70

Code

Closed

LucasBerger wants to merge 53 commits intoProvideQ:developProvideQ/toolbox-server:developfrom LucasBerger:feature/vrp-meta-solverLucasBerger/toolbox-server:feature/vrp-meta-solverCopy head branch name to clipboard

+3,150-206

Commits

Commits on Aug 13, 2024

• Change GET /solve/ to GET /solution/

  

  Elscrux

  authored and

  koalamitice

  committed
  1c2436a

  Copy full SHA for 1c2436a

• feat: add vrp problem mask and first dummy solver

  

  LucasBerger

  authored and

  koalamitice

  committed
  724bfdd

  Copy full SHA for 724bfdd

• feat: add first clustering

  

  LucasBerger

  authored and

  koalamitice

  committed
  92a189b

  Copy full SHA for 92a189b

• refactor: change to adding a subroutine inside the clusterers

  

  LucasBerger

  authored and

  koalamitice

  committed
  efa9a8f

  Copy full SHA for efa9a8f

• feat: add lkh solver

  

  LucasBerger

  authored and

  koalamitice

  committed
  5379520

  Copy full SHA for 5379520

• feat: more easily make custom commands

  

  LucasBerger

  authored and

  koalamitice

  committed
  50ae385

  Copy full SHA for 50ae385

• feat: be able to restrieve results from a subprocess more advanced

  

  LucasBerger

  authored and

  koalamitice

  committed
  8c9af96

  Copy full SHA for 8c9af96

• fix: lkh vrp solver

  

  LucasBerger

  authored and

  koalamitice

  committed
  63c1b94

  Copy full SHA for 63c1b94

• feat: kmeans clustering and stubs for all the rest of clustering and solvers

  

  LucasBerger

  authored and

  koalamitice

  committed
  bcd02be

  Copy full SHA for bcd02be

• feat: two phase clustering

  

  LucasBerger

  authored and

  koalamitice

  committed
  c639b40

  Copy full SHA for c639b40

• refactor: remove debug

  

  LucasBerger

  authored and

  koalamitice

  committed
  b805868

  Copy full SHA for b805868

• feat: add vrp to tsp to qubo solver and dwave qubo solver

  

  LucasBerger

  authored and

  koalamitice

  committed
  69088d5

  Copy full SHA for 69088d5

• refactor: remove debug

  

  LucasBerger

  authored and

  koalamitice

  committed
  f2ed721

  Copy full SHA for f2ed721

• feat: integer setting type, solver specific settings, kmeans with settings

  

  LucasBerger

  authored and

  koalamitice

  committed
  4f5c73f

  Copy full SHA for 4f5c73f

• doc: mark classical algorithms

  

  LucasBerger

  authored and

  koalamitice

  committed
  a3d1386

  Copy full SHA for a3d1386

• feat: environment variables in processrunner

  

  LucasBerger

  authored and

  koalamitice

  committed
  621d52b

  Copy full SHA for 621d52b

• feat: add first test to vrp solver

  

  LucasBerger

  authored and

  koalamitice

  committed
  6646b1f

  Copy full SHA for 6646b1f

• feat: add more complex tests

  

  LucasBerger

  authored and

  koalamitice

  committed
  a70a2b0

  Copy full SHA for a70a2b0

• refactor: remove duplicate code when cluster merging

  

  LucasBerger

  authored and

  koalamitice

  committed
  ba2a1d3

  Copy full SHA for ba2a1d3

• refactor: further remove duplicates

  

  LucasBerger

  authored and

  koalamitice

  committed
  661860d

  Copy full SHA for 661860d

• fix: sonar

  

  LucasBerger

  authored and

  koalamitice

  committed
  f5253ef

  Copy full SHA for f5253ef

• fix: sonar problems as possible

  

  LucasBerger

  authored and

  koalamitice

  committed
  b1a440a

  Copy full SHA for b1a440a

• fix: sonar probelms

  

  LucasBerger

  authored and

  koalamitice

  committed
  082b46f

  Copy full SHA for 082b46f

• fix: remove high vulnerability

  

  LucasBerger

  authored and

  koalamitice

  committed
  270ce2b

  Copy full SHA for 270ce2b

• feat: add qaoa vrp solver

  

  LucasBerger

  authored and

  koalamitice

  committed
  d9b03d5

  Copy full SHA for d9b03d5

• feat: add grover qrisp algorithm

  

  LucasBerger

  authored and

  koalamitice

  committed
  e8a820c

  Copy full SHA for e8a820c

• fix: small problem with calculation

  

  LucasBerger

  authored and

  koalamitice

  committed
  b90244d

  Copy full SHA for b90244d

• feat: add sample for testing grovers algorithm

  

  LucasBerger

  authored and

  koalamitice

  committed
  5602575

  Copy full SHA for 5602575

• some changes to make the code run locally

  koalamitice

  committed
  003f80c

  Copy full SHA for 003f80c

• started rebasing vrp solver commit to new software architecture

  koalamitice

  committed
  72098b8

  Copy full SHA for 72098b8

• fixed some minor issues, merged new changes from develop

  koalamitice

  committed
  3012c5b

  Copy full SHA for 3012c5b

• added tsp example problem

  koalamitice

  committed
  6e821c4

  Copy full SHA for 6e821c4

• Fixed Vrp Solver, Added Vrp Test Case, Added QUBO solvers to config

  koalamitice

  committed
  0d8b1f7

  Copy full SHA for 0d8b1f7

• Added Test Cases for QUBO Solver

  koalamitice

  committed
  2bdfe0c

  Copy full SHA for 2bdfe0c

• Continued Merging VRP Solver to new Architecture: Added new test cases, started to re-implement k-means. Currently still bugged, needs to be rebased to fix on dev

  koalamitice

  committed
  afa9151

  Copy full SHA for afa9151

• save commit

  koalamitice

  committed
  7262537

  Copy full SHA for 7262537

• fixed clustering problem in kmeans test case

  koalamitice

  committed
  dd22a01

  Copy full SHA for dd22a01

• refactoring in VRP solver, minor refactoring for sonar lint stuff in other files

  koalamitice

  committed
  73e62e6

  Copy full SHA for 73e62e6

• reimplemented tsp qubo solver and twophase, fixed minor errors

  koalamitice

  committed
  2c518d7

  Copy full SHA for 2c518d7

• added test cases and fixes for Qrisp and Dwave QUBO solvers. Changed some Names of Descriptors.

  koalamitice

  committed
  fec35df

  Copy full SHA for fec35df

• added test for twophase + d-wave

  koalamitice

  committed
  f176758

  Copy full SHA for f176758

• implemented adapter to make Lucas LKH3 compatible for TSP solving

  koalamitice

  committed
  7ed209f

  Copy full SHA for 7ed209f

• fixed sonarqube quality issues

  koalamitice

  committed
  0ebab42

  Copy full SHA for 0ebab42

• added more sonarqube problems

  koalamitice

  committed
  4b6bbad

  Copy full SHA for 4b6bbad

• added specific version to knapsack solver

  koalamitice

  committed
  0be2a1a

  Copy full SHA for 0be2a1a

• refactored solver structure, added os-specific application.properties LKH3 currently only runs on mac

  koalamitice

  committed
  292bf91

  Copy full SHA for 292bf91

Commits on Aug 14, 2024

• Updated Dockerfile and install script to include new solvers and the directory refatoring

  koalamitice

  committed
  7c5b78b

  Copy full SHA for 7c5b78b

• Updated Readme.txt, now includes installation guide for new VRP binaries

  koalamitice

  committed
  786ece2

  Copy full SHA for 786ece2

• added binaries for lucas bergers vrp pipeline and lkh3 for windows, mac, linux

  koalamitice

  committed
  ceb1cc2

  Copy full SHA for ceb1cc2

• Adjusted PythonProcessRunner call in LKH solvers, they now pass the OS-specifc binary to the python wrapper

  koalamitice

  committed
  877a8a1

  Copy full SHA for 877a8a1

Commits on Aug 20, 2024

• added some comments

  koalamitice

  committed
  48a34fe

  Copy full SHA for 48a34fe

Commits on Aug 21, 2024

• Fixed Style Errors, Minor Refactoring that consider comments from @Elscrux to this PR

  koalamitice

  committed
  8961ffe

  Copy full SHA for 8961ffe

Commits on Aug 23, 2024

• Added comments, fixed checkstyle errors

  koalamitice

  committed
  fad568b

  Copy full SHA for fad568b