Constrained partitioning problems (Q5906520)

From MaRDI portal
scientific article; zbMATH DE number 575685
Language Label Description Also known as
English
Constrained partitioning problems
scientific article; zbMATH DE number 575685

    Statements

    Constrained partitioning problems (English)
    0 references
    0 references
    0 references
    26 May 1994
    0 references
    \textit{R. E. Burkard} and \textit{E. Yao} [Discrete Appl. Math. 28, No. 1, 21- 34 (1990; Zbl 0734.05030) and Discrete Appl. Math. 46, No. 2, 185 (1993; Zbl 0783.05035)] studied matroid-constrained optimal partitioning problems and gave a sufficient condition to the applicability of an algorithm. Here the authors show that their condition is not necessary, and give an alternative sufficient condition as well.
    0 references
    partitioning problems
    0 references

    Identifiers