Creating the variant criteria for a software release is similar to creating any other variant criteria, except that you define a structure for the values in order to create a fall-back path for publishing.
Variant criteria are created in Author-it Administrator in the Manage Variables window.