Solving the sum-of-ratios problem by an interior-point method (Q1595900)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1565433
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Solving the sum-of-ratios problem by an interior-point method |
scientific article; zbMATH DE number 1565433 |
Statements
Solving the sum-of-ratios problem by an interior-point method (English)
0 references
18 February 2001
0 references
fractional programming
0 references
sum of ratios
0 references
global optimum
0 references
convex subproblem
0 references
interior-point method
0 references
NP-completeness
0 references
knapsack problem
0 references
0.8369754552841187
0 references
0.8331305980682373
0 references
0.8258655667304993
0 references
0.8147693276405334
0 references
