Probabilistic tabu search with multiple neighborhoods for the Disjunctively Constrained Knapsack Problem
Year of publication: |
July-September 2017
|
---|---|
Authors: | Ben Salem, Mariem ; Hanafi, Saïd ; Taktak, Raouia ; Ben Abdallah, Hanêne |
Published in: |
RAIRO / Operations research. - Les Ulis : EDP Sciences, ISSN 0399-0559, ZDB-ID 1481534-5. - Vol. 51.2017, 3, p. 627-637
|
Subject: | Probabilistic Tabu Search | knapsack problem | weighted independent set | conflict graph | Ganzzahlige Optimierung | Integer programming | Suchtheorie | Search theory | Heuristik | Heuristics | Mathematische Optimierung | Mathematical programming | Graphentheorie | Graph theory |
-
An effective hybrid search method for the quadratic knapsack problem with conflict graphs
Zhou, Qing, (2024)
-
Detecting critical nodes in sparse graphs via "reduce-solve-combine" memetic search
Zhou, Yangming, (2024)
-
Creating seating plans : a practical application
Lewis, Rhyd, (2016)
- More ...
-
An automated method for the construction of semantic business process patterns
Makni, Lobna, (2018)
-
CA4BPS : an end-to-end context-based approach for business process socialisation
Yahya, Fadwa, (2019)
-
Skewed general variable neighborhood search for the cumulative capacitated vehicle routing problem
Smiti, Noura, (2018)
- More ...