Lukas' Notes

Search titles, aliases and note text. Use # for tags.

Factor-Delta Approximate Solution

1 min read

computation approximation

Definition

Factor- Approximate Solution

A feasible solution to an instance is a factor- approximate solution if it satisfies the approximation bound below.

Backlinks