An efficient, strongly polynomial, \(\varepsilon\)-approximation parametric optimization scheme (Q290269)

From MaRDI portal





scientific article; zbMATH DE number 6588317
Language Label Description Also known as
English
An efficient, strongly polynomial, \(\varepsilon\)-approximation parametric optimization scheme
scientific article; zbMATH DE number 6588317

    Statements

    An efficient, strongly polynomial, \(\varepsilon\)-approximation parametric optimization scheme (English)
    0 references
    1 June 2016
    0 references
    approximation algorithms
    0 references
    combinatorial problems
    0 references
    Newton's method
    0 references
    0 references
    0 references

    Identifiers