sci.op-research
back to index
Group: sci.op-research
From: saneman
Date: Sunday, April 13, 2008 7:32 AM
Subject: Are all IP problems NP-hard?
From: saneman
Date: Sunday, April 13, 2008 7:32 AM
Subject: Are all IP problems NP-hard?
I have read that all IP problems are NP-hard. But does it not depend on
the instance?
I assume that if they are all NP-hard they are not necessary NP-complete.
