Optimaliseringsprobleem

Wanneer geen geldige beginoplossing gekend is, kan men een lichtjes aangepast lineair optimaliseringsprobleem gebruiken, om een beginoplossing te vinden, en voor de vaststelling van de oplosbaarheid van het probleem.

In dit onderzoek is gezocht naar snelle optimale methoden en heuristieken voor dit optimaliseringsprobleem.

De simplexmethode lost een lineaire-optimaliseringsprobleem in een eindig aantal stappen op, of stelt de onoplosbaarheid van het probleem vast.

Een combinatorisch optimaliseringsprobleem zoals hierboven beschreven wordt in de wiskunde wel genoteerd als het tupel :: Met de toestandsruimte (state space) en een functie die voor iedere oplossing de waardering geeft.