Algeria’s army chief said on Tuesday the military was considering all options to resolve the national political crisis and warned “time is running out”, after weeks of anti-government protests.