Как разрешить исполнение файла из папки root?
У не root'a нет доступа в /root, соответственно какие там дальше права назначены роли уже не играет.
Как разрешить исполнение этого файла другими пользователями? Никак
Оставьте в покое рута. Не работайте от него, никогда от его имени ничего не собирайте, делайте все через su/sudo. А исполняемые модули "для всех" должныв находиться в общем пространстве - /usr/bin, /usr/local/bin, /opt/bin etc.