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

Enzo Falchi Gaban, Edna Ayako Hoshino, Jean Patrick Tremeschin Torres

Resumo


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

Texto completo:

PDF

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.


Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato