A 2-approximation for minmax regret problems via a mid-point scenario optimal solution (Q991475)

From MaRDI portal





scientific article; zbMATH DE number 5780113
Language Label Description Also known as
default for all languages
No label defined
    English
    A 2-approximation for minmax regret problems via a mid-point scenario optimal solution
    scientific article; zbMATH DE number 5780113

      Statements

      A 2-approximation for minmax regret problems via a mid-point scenario optimal solution (English)
      0 references
      0 references
      7 September 2010
      0 references
      robust optimization
      0 references
      approximation algorithms
      0 references
      minmax regret
      0 references

      Identifiers