Max-max, max-min, min-max and min-min knapsack problems with a parametric constraint
Year of publication: |
2023
|
---|---|
Authors: | Halman, Nir ; Kovalyov, Mikhail Y. ; Quilliot, Alain |
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, 2, p. 235-246
|
Subject: | Knapsack problems | Parametric optimization | Polynomial algorithm | FPTAS | Theorie | Theory | Mathematische Optimierung | Mathematical programming | Ganzzahlige Optimierung | Integer programming | Algorithmus | Algorithm |
-
An FPTAS for the knapsack problem with parametric weights
Halman, Nir, (2018)
-
Exact approaches for the knapsack problem with setups
Furini, Fabio, (2018)
-
On a variant of the change-making problem
Letchford, Adam N., (2024)
- More ...
-
Bi-criteria path problem with minimum length and maximum survival probability
Halman, Nir, (2019)
-
Simple paths with exact and forbidden lengths
Dolgui, Alexandre, (2018)
-
Simple paths with exact and forbidden lengths
Dolgui, Alexandre, (2018)
- More ...