02 February 2016 4 5K Report

The question may be stupid but it really confuses me for a long time.

I read a lot of papers in wireless sensor network. Many researchers model their problems into the form of ILP. However, ILP is NP-Complete so it is not efficient for solving a problem.

So why people write their problems into the form of ILP? Do they do that to make their problem clear to see and easy to understand? Or do I make some mistakes understanding the relations between ILP and NPC?

I am really appreciated that you can help me to solve this question.

Similar questions and discussions