geeignete Variable in Branch and Bound finden
Neue Frage »

21.01.2014, 15:45 Rumpfi Auf diesen Beitrag antworten »
geeignete Variable in Branch and Bound finden
Hey Community

Ich beschäftige mich seit längerem mit linearer Optimierung und ganzzahliger Optimierung. Beim Branch and Bound Verfahren verstehe ich den Vorgang und wie man zu ganzzahligen Lösungen kommt. Allerdings sehe ich oft verschiedene Beschreibungen, welche "nicht ganze" Variable ich beim nächsten Schritt nehmen muss:
  • Die Variable, die am nächsten zum abgerundeten Wert liegt (niedrigste Fraktion)
  • Die Variable, die am nächsten zum aufgerundeten Wert liegt (höchste Fraktion)
  • Die Variable, dessen Fraktion am nächsten zu 0,5 liegt
  • Eine zufällige Variable, die größer als 0 ist.

Könnt ihr mir bei diesem Problem weiterhelfen? Ich will damit eine Applikation schreiben.

mfg Rumpfi
Neue Frage »
Antworten »



Verwandte Themen

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


MatheBoard » Hochschulmathematik » Sonstiges » geeignete Variable in Branch and Bound finden