Als «branch-and-bound» getaggte Fragen

Verzweigungs- und gebundene Erklärung

Ich habe einen Test über den Verzweigungs- und gebundenen Algorithmus. Ich verstehe theoretisch, wie dieser Algorithmus funktioniert, konnte aber keine Beispiele finden, die veranschaulichen, wie dieser Algorithmus praktisch implementiert werden kann. Ich habe einige Beispiele wie dieses gefunden ,...

Verzweigen und binden für minimale lineare Anordnung

Ich versuche, dieses Problem zu lösen, aber ich konnte keine ungefähre Kostenfunktion finden, die besser ist als die Kosten. Angenommen, ist ein Graph von n Knoten \ {1, 2, 3, \ ldots, n \} . Für eine Permutation f des Knoten von G , das Gewicht jeder Kante (x, y) wird | f (x) -f (y) | . Das...