The discrete principle of the maximum

A theory is developed for the maximum principle in problems of discrete optimization which, in addition to locally convex mixed constraints on phase coordinates and control, contains arbitrary constraints on some control components.