On different approximation criteria for subset product problems (Q1076608): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Toward a unified approach for the classification of NP-complete optimization problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3923601 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198056 / 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: Q3912008 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Non deterministic polynomial optimization problems and their approximations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximate Algorithms for the 0/1 Knapsack Problem / rank | |||
Normal rank |
Latest revision as of 14:32, 17 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On different approximation criteria for subset product problems |
scientific article |
Statements
On different approximation criteria for subset product problems (English)
0 references
1985
0 references
approximation criteria
0 references
product objective function
0 references
dominance rule
0 references
necessary and sufficient condition for the approximability
0 references