Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities (Q3149887)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities
scientific article

    Statements

    Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    29 September 2002
    0 references
    integer programming
    0 references
    complexity of incremental algorithms
    0 references
    dualization
    0 references
    quasi-polynomial time
    0 references
    monotone discrete binary functions
    0 references
    monotone inequalities
    0 references
    regular discrete functions
    0 references

    Identifiers