The bi-criteria doubly weighted center-median path problem on a tree.

Justo Puerto Antonio M. Rodríguez-Chía Arie Tamir Dionisio Pérez-Brito

Published in: Networks (2006)

Keyphrases

bicriteria
shortest path problem
efficient solutions
weighted distance
shortest path
integer linear programming
tree structure
linked list
location problems
weighted sum
completion times
index structure
scheduling problem
root node
tree search
traveling salesman problem
data structure