View Single Post
  #5  
Old 08-28-2007, 04:57 PM
bluesbassman bluesbassman is offline
Senior Member
 
Join Date: Nov 2004
Location: Arlington, Va
Posts: 1,176
Default Re: A Math Problem (NP Complete?)

By "scalable," do you mean the solution steps increase in polynomial time with increasing number of categories and items per category?

Also, can we make the following assumption:

Given any two items X and Y within a group, does

carlories(X) >= calories(Y) imply price(X) >= price(Y)?
Reply With Quote