Geodesic
Application and assessment of divide-and-conquer-based heuristic algorithms for some integer optimization problems
Yugoslav journal of operations research, Tome 33 (2023) no. 3, p. 341 .

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

In this paper three heuristic algorithms using the Divide-and-Conquer paradigm are developed and assessed for three integer optimizations problems: Multidimensional Knapsack Problem (d-KP), Bin Packing Problem (BPP) and Travelling Salesman Problem (TSP). For each case, the algorithm is introduced, together with the design of numerical experiments, in order to empirically establish its performance from both points of view: its computational time and its numerical accuracy.
Classification : 90C10, 68Q87
Keywords: Divide-and-conquer method, multidimensional knapsack problem, bin packng problem, traveling salesman problem, Monte Carlo simulations, method's efficiency 
@article{YJOR_2023_33_3_a1,
     author = {Fernando A Morales},
     title = {Application and assessment of divide-and-conquer-based heuristic algorithms for some integer optimization problems},
     journal = {Yugoslav journal of operations research},
     pages = {341 },
     publisher = {mathdoc},
     volume = {33},
     number = {3},
     year = {2023},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2023_33_3_a1/}
}
TY  - JOUR
AU  - Fernando A Morales
TI  - Application and assessment of divide-and-conquer-based heuristic algorithms for some integer optimization problems
JO  - Yugoslav journal of operations research
PY  - 2023
SP  - 341 
VL  - 33
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2023_33_3_a1/
LA  - en
ID  - YJOR_2023_33_3_a1
ER  - 
%0 Journal Article
%A Fernando A Morales
%T Application and assessment of divide-and-conquer-based heuristic algorithms for some integer optimization problems
%J Yugoslav journal of operations research
%D 2023
%P 341 
%V 33
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2023_33_3_a1/
%G en
%F YJOR_2023_33_3_a1
Fernando A Morales. Application and assessment of divide-and-conquer-based heuristic algorithms for some integer optimization problems. Yugoslav journal of operations research, Tome 33 (2023) no. 3, p. 341 . http://geodesic.mathdoc.fr/item/YJOR_2023_33_3_a1/