1-Baum mit Langrange Relaxation für TSP

Neue Frage »

Shelleye Auf diesen Beitrag antworten »
1-Baum mit Langrange Relaxation für TSP
ich habe eine Aufgabe mit n=6 und einer Distanzmatrix. Ich weiss nicht, wie ich sie lösen soll. Könnte mir vielleicht jemand hier helfen?
Irrlicht Auf diesen Beitrag antworten »

Dann schreib mal die komplette Aufgabe hier rein und erkläre uns, was du schon hast und wo es hakt. Ohne Aufgabe hilft es sich schwer. smile
Shelleye Auf diesen Beitrag antworten »

das TSP-Problem mit 9 Städten und folgender Distanzmatrix:
0
633 0
257 390 0
91 661 228 0
412 227 169 383 0
150 488 112 120 267 0
80 572 196 77 351 63 0
134 530 154 105 309 34 29 0
259 555 372 175 338 264 232 249 0
Im Anhang sind die Formeln, die ich zum Thema gefunden habe. Ich verstehe sie aber nicht und weiss dementsprechend nicht, wie ich die Aufgabee lösen soll unglücklich
Shelleye Auf diesen Beitrag antworten »

Jetzt kommt die Langrange Relaxation
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »