The matroidal knapsack: A class of (often) well-solvable problems (Q797497): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Extreme value theory for a class of discrete distributions with applications to some stochastic processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A computational study of a multiple-choice knapsack algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3962773 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3728007 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of spanning tree problems: Part I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of Heuristics for Stochastic Programming: Results for Hierarchical Scheduling Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4162318 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4130999 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Approximation Algorithms for Knapsack Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Multiple-Choice Knapsack Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4111952 / rank
 
Normal rank

Latest revision as of 12:37, 14 June 2024

scientific article
Language Label Description Also known as
English
The matroidal knapsack: A class of (often) well-solvable problems
scientific article

    Statements

    The matroidal knapsack: A class of (often) well-solvable problems (English)
    0 references
    0 references
    0 references
    1984
    0 references
    worst case analysis
    0 references
    combinatorial constraints
    0 references
    polynomial algorithm
    0 references
    Lagrangean relaxation
    0 references
    probabilistic analysis
    0 references
    upper and lower bounds
    0 references
    approximate solutions
    0 references

    Identifiers