nicht angemeldet
hoppla, Michael,
in der Tat. Dein Szenario ist äquivalent zu einer verschäften Form des Knapsack-Problems, und das allein ist immerhin schon NP-vollständig ...
Gäbe es einen linearen Algorithmus für das allgemeine Problem, dann wäre dieser ungefähr einen Nobelpreis wert. ;-)
Mir war klar, daß es komplex wird, aber soooo... meine Kollegin meinte schon, wir sollten Deinen Satz so in unser Angebot schreiben.
»Du kannst aufgrund Deines Datenbestandes immerhin feststellen, ob Dein Problem leicht ist oder schwer, indem Du einen trivialen Versuch unternimmst
Es handelt sich glücklicherweise um einen relativ kleinen Datenbestand. Also 1 Tag - ca. 10-12 Zeitintervalle = Termine pro Ort. Das müßten wir mal durchprobieren.
Vielen Dank für's Mitdenken!
Schöne Grüße aus Köln-Ehrenfeld,
Elya
We are still confused, but on a higher level.