Integer knapsack problems with profit functions of the same value range
Year of publication: |
2023
|
---|---|
Authors: | Gurevsky, Evgeny ; Kopelevich, Dmitry ; Kovalev, Sergey ; Kovalyov, Mikhail Y. |
Published in: |
4OR : quarterly journal of the Belgian, French and Italian Operations Research Societies. - Berlin : Springer, ISSN 1614-2411, ZDB-ID 2106212-2. - Vol. 21.2023, 3, p. 405-419
|
Subject: | Convex optimization | FPTAS | Knapsack problem | Median finding | NP-hardness | Theorie | Theory | Ganzzahlige Optimierung | Integer programming | Mathematische Optimierung | Mathematical programming |
-
Halman, Nir, (2018)
-
On speed scaling via integer programming
Karademir, Serdar, (2015)
-
Max-max, max-min, min-max and min-min knapsack problems with a parametric constraint
Halman, Nir, (2023)
- More ...
-
Min-max controllable risk problems
Gurevsky, Evgeny, (2021)
-
Minimizing setup costs in a transfer line design problem with sequential operation processing
Dolgui, Alexandre, (2014)
-
Minimizing the number of workers in a paced mixed-model assembly line
Delorme, Xavier, (2019)
- More ...