Skip to content

0.0.2

Latest
Compare
Choose a tag to compare
@fuglede fuglede released this 21 Dec 20:03

Added

  • The greedy function implements the natural greedy algorithm.
  • The complete_greedy function implements a depth-first search through all partitions using the order from the greedy algorithm.
  • The complete_karmarkar_karp function implements the complete Karmarkar--Karp (CKK) algorithm.

Authors

  • Søren Fuglede Jørgensen
  • Mads Thøisen