Heurísticas baseadas em modelos matemáticos para o problema da pseudo arborescência orientada a lucro
Resumen
O problema da pseudo arborescência orientada a lucro (PRAP), introduzido por Hill, Baldaccie Hoshino [3] ́e definido em um grafo orientado [...]Descargas
Citas
Archetti, C. and Speranza, M. G. A survey on matheuristics for routing problems.EUROJournal on Computational Optimization, v. 2, n. 4, p. 223-246, 2014.
Gamrath, G. et al.The SCIP Optimization Suite 3.2. [S.l.], 2016. Dispon ́ıvel em:http://www.optimization-online.org/DBHTML/2016/03/5360.html.
Hill, A., Baldacci, R. and Hoshino, E. A. Capacitated ring arborescence problems with profits.OR Spectrum, v. 41, n. 2, p. 357-389, 2019.
Hoshino, E., Hill, A., Baldacci, R. A branch-and-price approach for ring arborescence problemswith profits (unpublished).
Kruskal, J.B. On the shortest spanning subtree of a graph and the traveling salesman problem.Proceedings of the American Mathematical society, JSTOR, v. 7, n. 1, p. 48–50, 1956.
Sanches, G. C. Heur ́ısticas para o problema da pseudoarborescˆencia orientada a lucro, Re-lat ́orio Final de PIVIC 2018/19, UFMS, 2019.
