An FPTAS for minimizing the product of two non-negative linear cost functions (Q623370)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An FPTAS for minimizing the product of two non-negative linear cost functions |
scientific article; zbMATH DE number 5851428
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An FPTAS for minimizing the product of two non-negative linear cost functions |
scientific article; zbMATH DE number 5851428 |
Statements
An FPTAS for minimizing the product of two non-negative linear cost functions (English)
0 references
14 February 2011
0 references
quadratic programming
0 references
approximation schemes
0 references
combinatorial optimization
0 references
0.869709312915802
0 references
0.8683845400810242
0 references
0.8091683387756348
0 references
0.7945965528488159
0 references
0.7930683493614197
0 references
