A two-phase method for solving continuous rank-one quadratic knapsack problems
We propose a two-phase algorithm for solving continuous rank-one quadratic knapsack problems (R1QKPs). In particular, we study the solution structure of the problem without the knapsack constraint. In fact, an $O(n\log n)$ algorithm is suggested in this case. We then use the solution structure to pr...
में बचाया:
| मुख्य लेखक: | |
|---|---|
| स्वरूप: | Artigo |
| भाषा: | Inglês |
| प्रकाशित: |
Ferdowsi University of Mashhad
2022-11-01
|
| श्रृंखला: | Iranian Journal of Numerical Analysis and Optimization |
| विषय: | |
| ऑनलाइन पहुंच: | https://ijnao.um.ac.ir/article_42641_f815ac87d3b49c1d37dca6190f2c595a.pdf |
| टैग: |
कोई टैग नहीं, इस रिकॉर्ड को टैग करने वाले पहले व्यक्ति बनें!
|