Counting and enumerating independent sets with applications to combinatorial optimization problems
Year of publication: |
2020
|
---|---|
Authors: | Gurski, Frank ; Rehs, Carolin |
Published in: |
Mathematical methods of operations research : ZOR. - Berlin : Springer, ISSN 1432-5217, ZDB-ID 1459420-1. - Vol. 91.2020, 3, p. 439-463
|
Subject: | Knapsack problem | Multidimensional knapsack problem | Threshold graphs | Independent sets | Theorie | Theory | Ganzzahlige Optimierung | Integer programming | Mathematische Optimierung | Mathematical programming |
-
Improving problem reduction for 0-1 multidimensional Knapsack problems with valid inequalities
Gu, Hanyu, (2016)
-
A partheno-genetic algorithm for dynamic 0-1 multidimensional Knapsack problem
Ünal, Ali Nadi, (2016)
-
Complexity indices for the multidimensional knapsack problem
Derpich, Ivan, (2021)
- More ...
-
Solutions for subset sum problems with special digraph constraints
Gurski, Frank, (2020)
-
Solutions for subset sum problems with special digraph constraints
Gurski, Frank, (2020)
-
Gurski, Frank, (2019)
- More ...