diff options
Diffstat (limited to 'academic/dwave-greedy/README')
-rw-r--r-- | academic/dwave-greedy/README | 13 |
1 files changed, 13 insertions, 0 deletions
diff --git a/academic/dwave-greedy/README b/academic/dwave-greedy/README new file mode 100644 index 0000000000..3e3fb8d475 --- /dev/null +++ b/academic/dwave-greedy/README @@ -0,0 +1,13 @@ + An implementation of a steepest descent solver for binary quadratic +models. + + Steepest descent is the discrete analogue of gradient descent, but +the best move is computed using a local minimization rather rather +than computing a gradient. At each step, we determine the dimension +along which to descend based on the highest energy drop caused by a +variable flip. + + + Optional building mode set with environment variables: + - TESTS=yes (performs tests, requires dimod) + |