Recent small-world studies of the global structure of metabolic networks have been based on the shortest-path distance. In this paper, we propose new distance measures that are based on the structure of feasible metabolic pathways between metabolites. We argue that these distances capture the complexity of the underlying biochemical processes more accurately than the shortest-path distance. To ...

Àííîòàöèÿ Ðàññìîòðåíà çàäà÷à Time-Dependent Shortest-Path, ðàñøèðåíèå çàäà÷è î êðàò÷àéøåì ïóòè â ãðàôå, êîãäà âåñ äóãè ãðàôà ÿâëÿåòñÿ ôóíêöèåé îò âðåìåíè îòïðàâëåíèÿ èç íà÷àëüíîé âåðøèíû ýòîé äóãè. Òàêîé ãðàô íàçûâàþò íåñòàöèîíàðíîé ñåòüþ. Ïðåäëîæåíà ìîäèôèêàöèÿ àëãîðèòìà ALT (A* with Landmarks & Triangle), îñóùåñòâëÿþùàÿ öåëåíàïðàâëåííûé ïîèñê ïóòè â íåñòàöèîíàðíîé ñåòè ïî îðèåíòèðàì. Îðèåíòèð...

Front-end loaders extract sand and gravel (aggregate) from a pit and haul it to a feeder, which releases the aggregate onto a conveyor belt that is connected to a stockpile; the material is subsequently distributed to a processing plant. As mining progresses, the mining frontier moves farther away from the feeder, increasing loader cycle time. In turn, plant managers add loaders to maintain pro...

Abstract. In this paper, we re-evaluate the basic strategies for label correcting algorithms for the multiobjective shortest path (MOSP) problem, i.e., node and label selection. In contrast to common believe, we show that—when carefully implemented—the node-selection strategy usually beats the label-selection strategy. Moreover, we present a new pruning method which is easy to implement and per...