slackbuilds/academic/dwave-greedy
William PC de25b7e854
academic/dwave-greedy: Added (steepest descent solver for (BQM))
Signed-off-by: Willy Sudiarto Raharjo <willysr@slackbuilds.org>
2022-11-12 22:32:58 +07:00
..
README academic/dwave-greedy: Added (steepest descent solver for (BQM)) 2022-11-12 22:32:58 +07:00
dwave-greedy.SlackBuild academic/dwave-greedy: Added (steepest descent solver for (BQM)) 2022-11-12 22:32:58 +07:00
dwave-greedy.info academic/dwave-greedy: Added (steepest descent solver for (BQM)) 2022-11-12 22:32:58 +07:00
slack-desc academic/dwave-greedy: Added (steepest descent solver for (BQM)) 2022-11-12 22:32:58 +07:00

README

  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)