# Re: Algorithm searched

**URL:** <https://www.ruby-forum.com/t/re-algorithm-searched/97625>\
**Category:** Ruby\
**Created:** [July 8, 2006, 8:37pm UTC](https://www.ruby-forum.com/t/re-algorithm-searched/97625 "2006-07-08T20:37:03Z")\
**Posts on this page:** 2\
**Page:** 1

<div class="post-metadata">

**Author:** ![unknown](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/u/4bbf92/32.png) [@unknown](https://www.ruby-forum.com/u/unknown)\
**Post date:** [July 8, 2006, 8:37pm UTC](https://www.ruby-forum.com/t/re-algorithm-searched/97625/1 "2006-07-08T20:37:03Z")

</div>

Dear Meino,  
doing some googling gives this Ruby implemention for solving the  
knapsack  
problem (stuffing m items into n with cost/storage  
constraints):

\_[http://blade.nagaokaut.ac.jp/cgi-bin/scat.rb/ruby/ruby-talk/178925\_](http://blade.nagaokaut.ac.jp/cgi-bin/scat.rb/ruby/ruby-talk/178925_)  
([http://blade.nagaokaut.ac.jp/cgi-bin/scat.rb/ruby/ruby-talk/178925](http://blade.nagaokaut.ac.jp/cgi-bin/scat.rb/ruby/ruby-talk/178925))

Best regards,

Axel

---

<div class="post-metadata">

**Author:** ![unknown](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/u/4bbf92/32.png) [@unknown](https://www.ruby-forum.com/u/unknown)\
**Post date:** [July 8, 2006, 8:46pm UTC](https://www.ruby-forum.com/t/re-algorithm-searched/97625/2 "2006-07-08T20:46:22Z")

</div>

Hi Axel, Hi Robert !

Thank you very much for the links and hints !  
New item on my TODO-list: Learn better English  
(at least for the names of algorithms’n’problems 😉

Keep rubying!  
mcc

duck.quak