We have a tendency to send our army fix any such problem, be it northeast or kashmir. Army is sent to kill enemies, not to kill our own citizens. Their war like methods make it worse.
Lets do something different. Keep the army in these burning regions as we already screwed it up, but at the same time do something for the development of the people, create jobs, create educational facilities. Gradually the alienation towards rest of india will decay.