Before revision:  Plenty of well-performing approximation algorithms have been designed for the maximization of monotone/ non-monotone  submodular functions over a variety of constraints.
After revision:  Plenty of well-performing approximation algorithms have been designed for the maximization of monotone/ non-monotone ) submodular functions over a variety of constraints.