On the efficient solvability of a simple class of nonlinear knapsack problems
In this paper the efficient solvability of a class of nonlinear knapsack problems are investigated by means of the problem's necessary and sufficient conditions. It is shown that, from the general theory, it is impossible to determine sufficient conditions for a solution to be globally optimal....
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Operations Research Society of South Africa (ORSSA)
2008-06-01
|
| Series: | ORiON |
| Online Access: | http://orion.journals.ac.za/pub/article/view/56 |