Checks if the names in the map are valid for the problem definition
true if all names are valid
the input values as a map containing the (name, value) of the inputs