Highly Influenced

# Minimum cost path problems with relays

@article{Laporte2011MinimumCP, title={Minimum cost path problems with relays}, author={Gilbert Laporte and Marta M. B. Pascoal}, journal={Computers & OR}, year={2011}, volume={38}, pages={165-173} }

- Published 2011 in Computers & OR
DOI:10.1016/j.cor.2010.04.010

The Minimum Cost Path Problem with Relays (MCPPR) consists of finding a minimum cost path from a source to a destination, along which relay nodes are located at a certain cost, subject to a weight constraint. This paper first models the MCPPR as a particular bicriteria path problem involving an aggregated function of the path and relay costs, as well as a weight function. A variant of this problem that takes into account all three functions separately is then considered. Formulating the MCPPRâ€¦Â CONTINUE READING