Lagerplatzoptimierung

[Frank ter Duis]

Hallo Leute,<br><br>
ich bastel gerade an einer Lagerplatzoptimierung. Den nächsten (von der Entfernung her) freien Lagerplatz ermitteln. Das ganze Problem hier zu umschreiben wäre glaub etwas zu komplex. Aber mich interessiert ob jemand schon einmal damit zu tun gehabt hat.... würde mich gerne einmal über mehrere Probleme unterhalten.<br><br>
CU<br><br>
Frank<br><br>
[email protected]<br>

[Stephan Weiser]

Hi Frank,

ich beschaeftige mich seit gestern mit dem gleichen Problem ;-)
Hast du schon eine Loesung gefunden ?

Gruss

Stepha

[Dirk Schummel]

Hi

Schaut euch mal den Alg. von Dijkstra an (Kürzeste Wege)

http://ad.informatik.uni-freiburg.de/lehre/ws0102/algorithmentheorie/download/at_lectures/at42.htm

Gruss

Dirk Schumme

[Andreas Horlaender]

Moin,<br>
ich habe in meinem Algorithmen Buch verschiedene ansätze für eine solche Optimierung gefunden sucht mal im WEB nach "Backtracking, Branch & Bound"<br>
Quelle :Addison Wesley Algorithmen Arbeitsbuc