Skip to content

v0.2.0

Choose a tag to compare

@github-actions github-actions released this 29 Jun 05:17

OptimalApplication v0.2.0

Diff since v0.1.1

  • Add optimalapplication_dynamicprogram_slow, an exact form of the approximation algorithm currently provided as optimalapplication_fptas
  • Fix a bug in optimalapplication_fptas where ceil was used instead of floor, endangering the approximation guarantee
  • Add tests for optimalapplication_dynamicprogram_slow and to check safety of removing some sorts
  • Add some examples in docstrings