Heuristische Verfahren zur Lösung linearer Optimierungsprobleme mit ganzzahligen Variablen (Ein systematischer methodologischer Überblick)

TL;DRAbstract

ZusammenfassungMit den verschiederten Verfahren der Ganzzahligen Linearen Optimierung lassen sich trotz der in den letzten Jahren gemachten beachtlichen theoretischen und algorithmischen Fortschritte sowie der großen Leistungssteigerung moderner EDV-Anlagen mit Ausnahme besonders strukturierter Probleme nur solche von geringer Großenordnung mit ökonomisch vertretbarem Rechen- und Speicheraufwand exakt lösen. Als Ausweg bieten sich heuristische Verfahren an, deren Konzeption darin besteht, unter Verzicht auf eine Lösungsgarantie und unter direkter Ausnutzung bestimmter Problemstrukturen innerhalb vertretbarer Rechenzeit eine Lösung zu bestimmen, die dem Optimum möglichst nahe kommt oder sogar mit diesem identisch ist.

Chat with Paper

AI Agents for this Paper