A New Variable Neighborhood Search Approach for Solving Dynamic Memory Allocation Problem
Yugoslav journal of operations research, Tome 28 (2018) no. 3.

Voir la notice de l'article dans eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

This paper is devoted to the Dynamic Memory Allocation Problem (DMAP) in embedded systems. The existing Integer Linear Programing (ILP) formulation for DMAP is improved, and given that there are several metaheuristic approaches for solving the DMAP, a new metaheuristic approach is proposed and compared with the former ones. Computational results show that our new heuristic approach outperforms the best algorithm found in the literature regarding quality and running times.
Mots-clés : Dynamic Memory Allocation Problem, Combinatorial Optimization, Meta-heuristics, Variable Neighborhood Search 
@article{YJOR_2018_28_3_a0,
     author = {Marija Ivanovi\'c and Aleksandar Savi\'c and Dragan Uro\v{s}evi\'c and Djordje Dugo\v{s}ija},
     title = {A {New} {Variable} {Neighborhood} {Search} {Approach} for {Solving} {Dynamic} {Memory} {Allocation} {Problem}},
     journal = {Yugoslav journal of operations research},
     pages = {291 - 314},
     publisher = {mathdoc},
     volume = {28},
     number = {3},
     year = {2018},
     url = {https://geodesic-test.mathdoc.fr/item/YJOR_2018_28_3_a0/}
}
TY  - JOUR
AU  - Marija Ivanović
AU  - Aleksandar Savić
AU  - Dragan Urošević
AU  - Djordje Dugošija
TI  - A New Variable Neighborhood Search Approach for Solving Dynamic Memory Allocation Problem
JO  - Yugoslav journal of operations research
PY  - 2018
SP  - 291 
EP  -  314
VL  - 28
IS  - 3
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/item/YJOR_2018_28_3_a0/
ID  - YJOR_2018_28_3_a0
ER  - 
%0 Journal Article
%A Marija Ivanović
%A Aleksandar Savić
%A Dragan Urošević
%A Djordje Dugošija
%T A New Variable Neighborhood Search Approach for Solving Dynamic Memory Allocation Problem
%J Yugoslav journal of operations research
%D 2018
%P 291 - 314
%V 28
%N 3
%I mathdoc
%U https://geodesic-test.mathdoc.fr/item/YJOR_2018_28_3_a0/
%F YJOR_2018_28_3_a0
Marija Ivanović; Aleksandar Savić; Dragan Urošević; Djordje Dugošija. A New Variable Neighborhood Search Approach for Solving Dynamic Memory Allocation Problem. Yugoslav journal of operations research, Tome 28 (2018) no. 3. https://geodesic-test.mathdoc.fr/item/YJOR_2018_28_3_a0/