Lösungsansätze
Ja. Die gibt es! Doch ist die Lösung dieser Aufgabe nicht trivial.
Schon bei nur sieben zu bestellenden Artikeln und zehn verschiedenen Anbietern gibt es 10*10*10*10*10*10*10 = 10 Millionen Kombinationsmöglichkeiten. Im Bild oben ist eine Abhängigkeitsmatrix dargestellt, die berücksichtigt, dass nicht jeder Anbieter alle Produkte tatsächlich anbietet.
Doch auch hier gibt es noch beinahe 2 Millionen verschiedene Möglichkeiten, die gewünschten Artikel einzukaufen.
Ab einem Komplexitätsgrad von 10^20 (10 Anbieter, 20 Produkte) gehen selbst moderne Computer in die Knie. Hier helfen jedoch Näherungsverfahren, um in die Nähe des Optimums zu gelangen.