Substance
发表于 2025-3-28 15:33:46
Approximation Algorithms for the Generalized Stacker Crane Problem such that all arcs in a mixed graph . must be traversed at least once. In the real literature, since many different building materials must be handled, we consider the generalized stacker crane (GSC) problem, and the objective of this new problem is to determine a minimum weighted tour . traversing
万神殿
发表于 2025-3-28 20:25:18
http://reply.papertrans.cn/23/2300/229966/229966_42.png
易达到
发表于 2025-3-28 23:39:34
A Local Search Approximation Algorithm for a Squared Metric ,-Facility Location Problemproblem (SMFLP) and .-facility location problem (.-FLP). In the SM-.-FLP, we are given a client set . and a facility set . from a metric space, a facility opening cost . for each ., and an integer .. The goal is to open a facility subset . with . and to connect each client to the nearest open facili
杀死
发表于 2025-3-29 05:48:54
Combinatorial Approximation Algorithms for Spectrum Assignment Problem in Chain and Ring Networksn spectrum sliced elastic optical path network. Improved algorithms with guaranteed performance ratios are provided for several NP-hard scenarios of the SA problem. Concretely, we develop .-approximation algorithms for the SA problem in chain networks with five or six nodes, and for the SA problem i
BRINK
发表于 2025-3-29 07:24:12
http://reply.papertrans.cn/23/2300/229966/229966_45.png
Ceramic
发表于 2025-3-29 12:37:38
Conflict-Free Connection Numbers of Line Graphswo distinct vertices of ., there is a conflict-free path connecting them. For a connected graph ., the . of ., denoted by .(.), is defined as the minimum number of colors that are required to make . conflict-free connected. In this paper, we investigate the conflict-free connection numbers of connec
思想流动
发表于 2025-3-29 17:30:25
The Coloring Reconfiguration Problem on Specific Graph Classes at all times maintaining a .-coloring, where . denotes the number of colors. This decision problem is known to be PSPACE-complete even for bipartite graphs and any fixed constant .. In this paper, we study the problem from the viewpoint of graph classes. We first show that the problem remains PSPAC
摇曳的微光
发表于 2025-3-29 22:41:56
Minimizing Total Completion Time of Batch Scheduling with Nonidentical Job Sizese objective is to minimize the total completion time of all jobs. We show that the worst-case ratio of the algorithm based on the bin-packing algorithm First Fit Increasing (.) lies in the interval . for the single machine case, and is no more than . for the parallel machines case.
APNEA
发表于 2025-3-30 01:24:04
http://reply.papertrans.cn/23/2300/229966/229966_49.png
生来
发表于 2025-3-30 04:41:07
http://reply.papertrans.cn/23/2300/229966/229966_50.png