What is an exact procedure

In optimisation, an exact method is an algorithm that is guaranteed to find an optimal solution to an optimisation problem. Well-known exact methods are, for example, the Hungarian method for solving assignment problems, the Dijkstra algorithm for determining shortest paths or the simplex algorithm for solving linear programmes.

Note that most optimisation problems can have not just one, but many optimal solutions and that an exact method usually only determines one of these solutions.

As most optimisation problems cannot be solved exactly, heuristics and metaheuristics are often used instead or only sub-problems are solved exactly.

What is an exact procedure - gts systems
Cookie Consent with Real Cookie Banner