Hybrid rounding techniques for knapsack problems (Q2489957): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2159846562 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: cs/0305002 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Time bounds for selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for knapsack problems with cardinality constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4400850 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Heuristic algorithms for the multiple knapsack problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hybrid rounding techniques for knapsack problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear time algorithms for some separable quadratic programming problems / rank
 
Normal rank

Latest revision as of 13:30, 24 June 2024

scientific article
Language Label Description Also known as
English
Hybrid rounding techniques for knapsack problems
scientific article

    Statements

    Hybrid rounding techniques for knapsack problems (English)
    0 references
    0 references
    0 references
    28 April 2006
    0 references
    Knapsack problems
    0 references
    Approximation schemes
    0 references
    Arithmetic and geometric rounding
    0 references
    Dynamic programming
    0 references

    Identifiers