Formatting decision problems in LaTeX
For some obscure reason everyone is answering in comments, so let me comment in an answer. 

While I am not aware of any standard macros for this, I'm partial to the G&amp;J format (which is basically the format you use in the question. Namely, 


  PROBLEM NAME  
  INSTANCE: description of instance
  QUESTION: description of problem