Interaktive Verfahren mit implizitem Trade-off

Eines der ältesten und bekanntesten interaktiven Verfahren überhaupt ist das STEM-Verfahren, das in praktisch jedem Lehrbuch zum MODM auftaucht. Der Name STEM ergibt sich aus den Anfangsbuchstaben von STEp Method. STEM wurde 1971 von Benayoun, de Mongolfier, Tergny und Laritchev zur Lösung linearer Vektormaximumprobleme vorgestellt. Das Vorgehen läßt sich jedoch auf nichtlineare und ganzzahlige MODM-Probleme übertragen, wie man im folgenden erkennen kann. STEM kann man sich aus den Verfahren mit Anspruchsniveaus und dem Archimedischen Zielprogrammieren entstanden denken.