LP-relaxatie

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

In de wiskunde is de LP-relaxatie het lineaire programmeringsprobleem (LP) dat men verkrijgt door de eis van geheeltalligheid van variabelen weg te laten uit een probleem met geheeltallige beperkingen. Het toegelaten gebied kan hierdoor groter worden waardoor het mogelijk gemakkelijker opgelost kan worden. Er moet dan later wel gecontroleerd worden of de verkregen optimale oplossing aan de oorspronkelijke eisen van geheeltalligheid voldoet, wat waarschijnlijk niet het geval zal zijn.