Re: algo:knapsack
Verfasst: So Jul 01, 2012 5:35 pm
Nein, aber links unter "Sprachen" stehen C, C++ und PHPXin hat geschrieben:Ist das Rucksackproblem ein PHP-Problem?
Nein, aber links unter "Sprachen" stehen C, C++ und PHPXin hat geschrieben:Ist das Rucksackproblem ein PHP-Problem?
Und wo genau gabs Probleme?Benam hat geschrieben:ich habe mich als Fachfremder mit viel Interesse durch den Artikel "gekämpft" und kann nicht behaupten, dass er leicht verständlich war (was aber eher an mir als am Autor liegt ).
Nur um ganz sicher zu gehen, dass ich das auch richtig verstanden habe: Du willst herausfinden, wie viel von jeder Warengruppe du aufnehmen musst, um den Wert zu maximieren?Benam hat geschrieben:Das Gewicht in meinem Fall der Platzierungsanteil ist aber nicht vorgegeben (nach dem Motto die Warengruppe X braucht 10m, nehme ich Sie auf oder nicht), sondern ist genau die Variante, die ich ermitteln möchte.
Wenn ich dein Problem richtig verstanden habe schonBenam hat geschrieben:Ist Eurer Meinung nach das Rucksackproblem in abgewandelter Form für diese Problemstellung geignet?
Ich glaube, da fehlt noch was: Die Kaufbereitschaft.Benam hat geschrieben:Es sind somit vorgegeben: 1.) die größe des Rucksacks (die gesamte zur Verfügung stehende Fläche), und 2.) der Profit je Gegenstand (die Rentabilität der Unterwarengruppen). Das Gewicht in meinem Fall der Platzierungsanteil ist aber nicht vorgegeben (nach dem Motto die Warengruppe X braucht 10m, nehme ich Sie auf oder nicht), sondern ist genau die Variante, die ich ermitteln möchte.
Ist Eurer Meinung nach das Rucksackproblem in abgewandelter Form für diese Problemstellung geignet? Gibt es andere Optimierungsmodelle die Euch bekannt sind, die für meine Problemstellung relevant sein könnten?
Ich würde mich freuen wenn ich ein Feedback erhalten würde.
Wenn man vor 20 Jahren seinen Mathe LK abgeschlossen hat ist es einfach schwer wieder auf so einer theoretischen Ebene zu denken. Das ist allesdani93 hat geschrieben:Und wo genau gabs Probleme?
Jein.....Ich bin verantwortlich für eine Warengruppe. In meinem Fall Tiefkühlkost. Tiefkühlkost ist in 5 Unterwarengruppen nämlich Obst/Gemüse/Kartoffelprodukte , Fisch , Fertiggerichte / Pizza , Kuchen/Torten und Eis unterteilt. Die Frage ist welche Unterwarengruppe erhält wieviel Prozent der Gesamtfläche, sprich aller Tiefkühltruhen im Markt.dani93 hat geschrieben:Nur um ganz sicher zu gehen, dass ich das auch richtig verstanden habe: Du willst herausfinden, wie viel von jeder Warengruppe du aufnehmen musst, um den Wert zu maximieren?
Ich habe ja Stand heute eine existierende Verteilung der einzelnen Warengruppen. Mit dieser Verteilung erwirtschafte ich unterschiedliche Rentabilitäten je Warengruppe. Die Idee Min- und Maxgrößen zu definieren ist super. Ich würde dann den zwischen dem Min und Maxwert entstehenden neuen Punkten neue Rentabilitäten zuordnen, die ich linear abhängig vom Flächenzuwachs bzw. vom Flächenanbau vom Istwert berechne. Das könnte klappen!!Benam hat geschrieben:Wenn ich dein Problem richtig verstanden habe schon
dani93 hat geschrieben: Wenn ich dein Problem richtig verstanden habe schon
Eine leicht komplexere Version als in meinem Artikel beschrieben, aber doch das gleiche Prinzip. Du hast bestimmt eine Mindestgröße, die du von einer Warengruppe bestellst. Ebenso hast du eine Maximalgröße, die höchstens deine gesamte Fläche sein kann (bzw. die maixmale Menge der Warengruppe, die du bestellen kannst). Nun probierst du für jede Warengruppe jede Fläche zwischen Minimum und Maximum (inklusive) aus
Es ist sicherlich so, dass eine pareto optimale Verteilung die nur auf der Rentabilität beruht nicht zielführend ist. Den Kunden interessiert es in keinster Form wieviel ich an einem Artikel verdiene. Ihn interessiert, dass ich "seine" Artikel so platziert habe, dass er sie findet und das zu einem Preis den er bereit ist zu bezahlen.Xin hat geschrieben:Ich glaube, da fehlt noch was: Die Kaufbereitschaft.
Dot sollte jetzt hochladbar sein, ich habe es hinzugefügt.dani93 hat geschrieben:Ich hab die Grafiken mit DOT neu erstellt. So ist das ganze leichter wart- und wiederverwendbar. Wenn man die .dot-Dateiendung noch auf die Upload-Whitelist setzt, kann ich die Quelldateien hochladen.
Erledigt. Wollen wir die Dateien auch im Artikel verlinken oder reichts wenn wir über die Dateiliste darauf Zugriff haben?Xin hat geschrieben:Dot sollte jetzt hochladbar sein, ich habe es hinzugefügt.
Interessante Frage... eigentlich sollte das reichen, zumal die unkontrollierte Redundanz eher Fehler provoziert. Gleichzeitig geht aber auch das Wissen verloren, dass die .dot Files überhaupt verfügbar sind. Vielleicht sollten wir wenigstens eine Randnotiz machen, wo .dot Files verfügbar sind.dani93 hat geschrieben:Erledigt. Wollen wir die Dateien auch im Artikel verlinken oder reichts wenn wir über die Dateiliste darauf Zugriff haben?Xin hat geschrieben:Dot sollte jetzt hochladbar sein, ich habe es hinzugefügt.