Heurísticas baseadas em modelos matemáticos para o problema da pseudo arborescência orientada a lucro

Autores

  • Enzo Falchi Gaban FACOM/UFMS
  • Edna Ayako Hoshino FACOM/UFMS
  • Jean Patrick Tremeschin Torres FACOM/UFMS

Resumo

O problema da pseudo arborescência orientada a lucro (PRAP), introduzido por Hill, Baldaccie Hoshino [3] ́e definido em um grafo orientado [...]

Downloads

Não há dados estatísticos.

Referências

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.

Downloads

Publicado

2021-12-20

Edição

Seção

Resumos