Seven problems: so different yet close (Q826117)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Seven problems: so different yet close
scientific article

    Statements

    Seven problems: so different yet close (English)
    0 references
    20 December 2021
    0 references
    The paper considers seven problems from linear algebra, combinatorics and a calendar-planning problem. Despite the apparent difference between these problems, the author shows that they have close connections. In Section 2, the seven problems are stated and extremum functions, which characterize the performance of the optimal solution in the worst case are presented. In Section 3, connections between the problems and relationships between the functions are analysed. In Section 4, further bounds on the functions are summarized, many of those referring to the literature, where the results originate. Section 5 provides concluding remarks, noting that problem P4 is central in the list of problems and three conjectures for further research are offered. For the entire collection see [Zbl 1476.68010].
    0 references
    discrete optimization
    0 references
    extremum function
    0 references
    approximate algorithm
    0 references

    Identifiers