A genetic algorithms to solve the bicriteria shortest path problem

@inproceedings{Mohamed2010AGA,
  title={A genetic algorithms to solve the bicriteria shortest path problem},
  author={Cheikh Mohamed and Jarboui Bassem and Loukil Taicir},
  year={2010}
}
Abstract This paper considers the Bicriteria Shortest Path Problem (BSP) with the two conflicting objectives, minimizing the transportation cost and the total travel time. Bicriteria Shortest Path Problems, are often NP-hard problems [P. Hansen, Bicriterion path problems . In: Multiple criteria decision making: theory and applications. Heidelberg: Springer, (1980):109-127], since obtaining the set of efficient solutions to a BSP problem is more difficult than solving the corresponding single… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-9 OF 9 CITATIONS