אבל זו לא בעית הגנב.. מה שכן, זו בעיה שאפשר לפתור ע"י רדוקציה לבעית הגנב.. (מחיר כל פריט=משקלו). קיים פתרון לבעיה <=> מחיר האופט של הרדוקציה=משקל הרצוי.