Before revision:  A plenty of well-performed 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.