Einkauf planen

Gruum

Ich suche einen Algorithmus für folgendes Problem:
Ich habe eine Liste mit Produkten die ich einkaufen muss und eine Liste von Märkten. Jedes Produkt gibt es an verschiedenen Märkten zu unterschiedlichen Preisen aber nicht unbedingt in jedem Markt.
Ich suche nun eine Zuordnung Produkt - Markt, so dass ich möglichst wenige Märkte besuchen muss und insgesamt nicht mehr als x mehr als den optimalen Preis zahle.

Ich suche hier nach einer praktischen Lösung die mein PC schnell berechnen kann. Ich bin wahrscheinlich nicht der erste der sowas berechnen will, gibt es für das Problem schon fertige Lösungen?

bin mir nicht sicher, ob ich dein problem verstehe, aber versuchs doch mal mit "winner determination problem"

nachtfeuer

Es gibt keinen Algo, der dir den Weg zu Marktxy erspart (eher Telefon/Internet/Prospekte), du müsstest alle Märkte besuchen um den Überblick zu haben.

Für den "optimalen" Preis müsste man eigentlich noch Wege - und Folgekosten (z.B. Abfall, Werteverfall, Umtauschrisiko) einbeziehen.