On the rectangular knapsack problem: approximation of a specific quadratic knapsack problem

In this article, we introduce the rectangular knapsack problem as a special case of the quadratic knapsack problem consisting in the maximization of the product of two separate knapsack profits subject to a cardinality constraint. We propose a polynomial time algorithm for this problem that provides...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Mathematical methods of operations research (Heidelberg, Germany) Ročník 92; číslo 1; s. 107 - 132
Hlavní autoři:	Schulze, Britta, Stiglmayr, Michael, Paquete, Luís, Fonseca, Carlos M, Willems, David, Ruzika, Stefan
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Berlin, Heidelberg Springer 01.08.2020 Springer Berlin Heidelberg Springer Nature B.V
Témata:	Algorithms Approximation Approximation algorithm Business and Management Calculus of Variations and Optimal Control; Optimization Hypervolume Knapsack problem Mathematical analysis Mathematics Mathematics and Statistics Multiobjective combinatorial optimization Operations research Operations Research/Decision Theory Original Article Polynomials Quadratic knapsack problem Multiobjective combinatorial optimization Approximation algorithm Quadratic knapsack problem Hypervolume
ISSN:	1432-5217, 1432-2994, 1432-5217
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!