Fixkosten Transportproblem < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Hallo,
Im Rahmen meiner Diplomarbeit bin ich auf der Suche nach einem Algorithmus gerne in Java/C# um das Fixkosten Transportproblem (engl. Fixed Charge Transportation Problem, FCTP) exakt zu lösen.
(-> :
![[]](/images/popup.gif) klassisches TPP)
"Das Fixkosten-Transportproblem (FKTP) bildet eine Erweiterung des klassischen
Transportproblems, indem neben mengenproportionalen Transportkosten
auch fixe Kosten des Transports berücksichtigt werden. Die
Fixkosten können beispielsweise Investitionskosten, Personalkosten, Leasing-
Kosten oder aber den fixen Bestandteil eines entsprechenden Transportkosten-
Tarifs darstellen."
Quelle
Ich habe viele Ansätze und Paper gefunden, die sich im Allgemeinen damit beschäftigen, aber noch keinen exakten Lösungalgorithmus. Für Tipps/Links wäre ich euch dankbar.
Viele Grüße
Alex
P.S.
Mein bisheriger Lösungsansatz besteht aus einer Kombination aus Eröffnungsheuristik und Verbesserungsverfahren.
P.P.S
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:20 Do 29.03.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 20:45 Mo 17.11.2008 | | Autor: | Sonic1234 |
Hi, ich schreibe auch gerade Diplomarbeit und habe ein ähnliches Fixkosten-Transportproblem. Kannst du mir vielleicht kurz beschreiben wie du dein Problem gelöst bekommen hast?
Würde mir echt helfen. Viele Grüße
|
|
|
|
![[willkommenmr]](/images/smileys/willkommenmr.png "[willkommenmr]")
!!
![[sorry]](/images/smileys/sorry.gif "[sorry]"){kind=small}
