hypotension
发表于 2025-3-23 13:15:48
Basim Abu-Jdayil,Mamdouh Ghannamms for the m-PSP on random inputs with identical weight functions and for the m-PSP with different weight functions, as well. We describe in detail the cases of uniform and shifted exponential distributions of random inputs.
unstable-angina
发表于 2025-3-23 14:06:50
https://doi.org/10.1007/978-1-137-04142-5 center (centroid), i.e. the average value over all points in the cluster. We analyze the variant of the problem with cardinality constraints. We present an approximation algorithm for the problem and prove that it is a fully polynomial-time approximation scheme when the space dimension is bounded by a constant.
Peak-Bone-Mass
发表于 2025-3-23 21:30:14
http://reply.papertrans.cn/29/2812/281154/281154_13.png
Cytology
发表于 2025-3-24 00:31:08
http://reply.papertrans.cn/29/2812/281154/281154_14.png
Grandstand
发表于 2025-3-24 03:47:35
http://reply.papertrans.cn/29/2812/281154/281154_15.png
吝啬性
发表于 2025-3-24 07:49:22
http://reply.papertrans.cn/29/2812/281154/281154_16.png
混杂人
发表于 2025-3-24 12:09:50
A Fully Polynomial-Time Approximation Scheme for a Special Case of a Balanced 2-Clustering Problem center (centroid), i.e. the average value over all points in the cluster. We analyze the variant of the problem with cardinality constraints. We present an approximation algorithm for the problem and prove that it is a fully polynomial-time approximation scheme when the space dimension is bounded by a constant.
curriculum
发表于 2025-3-24 15:14:36
PTAS for the Euclidean Capacitated Vehicle Routing Problem in ,king into account multiple depots, pick up and delivery options, time window restrictions, etc. But, to the best of our knowledge, almost none of these results go beyond the Euclidean plane. In this paper, we try to bridge this gap and propose an EPTAS for the Euclidean CVRP for any fixed dimension.
2否定
发表于 2025-3-24 19:57:10
http://reply.papertrans.cn/29/2812/281154/281154_19.png
Oligarchy
发表于 2025-3-25 01:19:09
0302-9743 ical programming; mathematical economics and games; applications of operational research; and short communications.. . .978-3-319-44913-5978-3-319-44914-2Series ISSN 0302-9743 Series E-ISSN 1611-3349