Testing the selection heuristic of the Accelerated Branch and Bound method

Heinc, Emília, Bánhelyi, Balázs (2024) Testing the selection heuristic of the Accelerated Branch and Bound method Annales Mathematicae et Informaticae. 60. pp. 64-74. ISSN 1787-6117 (Online)

pdf AMI_60_from64to74.pdf Download (595kB) [error in script]

Absztrakt (kivonat)

This article examined the issue of selection heuristics for the ABB algorithm, a branch-and-bound method for determining the optimal solution structure in P-graphs. Previous studies have not investigated the possible effects of different heuristics on the running time of the ABB algorithm. In this study, we represent the results of applying three basic heuristics in randomly generated P-graphs. In particular, for P-graphs with matrix patterns, the LIFO heuristic is recommended because it performed the best, while the FIFO heuristic had the slowest running time.

Mű típusa:	Folyóiratcikk - Journal article
Szerző:	Szerző neve Email MTMT azonosító ORCID azonosító Közreműködés Heinc, Emília NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Bánhelyi, Balázs NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző
Kapcsolódó URL-ek:	Folyóirat honlapja
Kulcsszavak:	Branch and Bound, mixed integer programming, production models
Nyelv:	magyar
Kötetszám:	60.
DOI azonosító:	https://doi.org/10.33039/ami.2024.02.006
ISSN:	1787-6117 (Online)
Felhasználó:	Tibor Gál
Dátum:	21 Feb 2024 12:43
Utolsó módosítás:	25 Dec 2024 15:53
URI:	http://publikacio.uni-eszterhazy.hu/id/eprint/7977

Műveletek (bejelentkezés szükséges)

Tétel nézet