I found the majority of men do not were tux on formal nights so I would not classify a formal night as black tie. You do see men in tux but the majority of men are in suits. I am not familiar with the military uniforms but do whatever you think. Go and have a great time and do not worry about what others think. A lot of people change after dinner anyway so you only wear the attire for a few hours at dinner.