oplossingssnelheid
Oplossingssnelheid is een term uit de informatica en optimalisatie die verwijst naar de snelheid waarmee een algoritme of methode een geldige oplossing voor een bepaald probleem vindt. Vaak wordt de snelheid uitgedrukt in wall-clock tijd of CPU-tijd die verstrijkt vanaf het begin van de berekening tot het moment waarop een oplossing is gevonden. In sommige contexten wordt ook het aantal bezochte knopen of iteraties gebruikt, vooral bij zoek- en optimalisatie-algoritmen.
De snelheid hangt af van vele factoren, waaronder de grootte en structuur van het probleem, de formulering
Er is vaak een trade-off tussen snelheid en kwaliteit van de oplossing. Exacte methoden leveren gegarandeerd
Verbeteringen in oplossingssnelheid komen door gericht algoritme-ontwerp (afsnijden van zoekruimte, heuristieken en slimme volgorde van variabelen),
Toepassingsgebieden zijn onder meer planning, roostering, route-optimalisatie, logistiek en financiële modellering. Een goed begrip van oplossingssnelheid