malign 发表于 2025-3-28 15:35:09
A New Transportation Problem on a Graph with Sending and Bringing-Back Operationsgle round of valid transportations that eliminate all of shortages is our concern. After proving NP-completeness of the problem we present a linear time algorithm for a special case where an input graph is a forest.剥皮 发表于 2025-3-28 21:17:56
A New Transportation Problem on a Graph with Sending and Bringing-Back Operationsgle round of valid transportations that eliminate all of shortages is our concern. After proving NP-completeness of the problem we present a linear time algorithm for a special case where an input graph is a forest.开头 发表于 2025-3-29 00:44:34
http://reply.papertrans.cn/103/10201/1020036/1020036_43.pngmaintenance 发表于 2025-3-29 04:25:16
On Short Fastest Paths in Temporal Graphs..The dominance relation is interesting in its own right, and may be of use for several related problems like fastest paths with minimum fare, fastest paths with minimum number of stops, and other pareto-optimal path problems in temporal graphs.某人 发表于 2025-3-29 10:22:03
Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights . under . is the sum of arrival times at . for all the people determined by .. The regret for . under . is the gap between the cost of . under . and the optimal cost under .. The task of the problem is formulated as the one to find a sink location that minimizes the maximum regret over all .. For tEuphonious 发表于 2025-3-29 11:23:22
http://reply.papertrans.cn/103/10201/1020036/1020036_46.pngCommodious 发表于 2025-3-29 18:31:15
The Bike Sharing Probleme end of the interval..Our main result is the construction of a polynomial time algorithm for the Bike Sharing problem that creates an arrival-time optimal schedule for travellers and bikes to travel across the interval. For the Relaxed Bike Sharing problem, we give an algorithm that gives an optimaHyperalgesia 发表于 2025-3-29 20:38:56
http://reply.papertrans.cn/103/10201/1020036/1020036_48.png同来核对 发表于 2025-3-30 00:39:14
http://reply.papertrans.cn/103/10201/1020036/1020036_49.png仲裁者 发表于 2025-3-30 05:26:07
Efficient Generation of a Card-Based Uniformly Distributed Random Derangementf approximately 0.6. In this study, we consider how to decrease the probability of the need to restart the shuffle based on the aforementioned protocol. Specifically, we prepare more piles of cards than the number . of players. This potentially helps us avoid repeating the shuffle, because we can re