配偶
发表于 2025-3-28 16:22:08
http://reply.papertrans.cn/17/1605/160455/160455_41.png
引起
发表于 2025-3-28 21:47:31
Lecture Notes in Computer Sciencehttp://image.papertrans.cn/b/image/160455.jpg
Eructation
发表于 2025-3-29 00:18:32
https://doi.org/10.1007/BFb0112094We consider the deadline problem and budget problem of the nonlinear time-cost tradeoff project scheduling model in a series-parallel activity network. We develop fully polynomial time approximation schemes for both problems using .-approximation sets and functions, together with series and parallel reductions.
音乐戏剧
发表于 2025-3-29 05:09:45
Fully Polynomial Time Approximation Schemes for Time-Cost Tradeoff Problems in Series-Parallel ProjeWe consider the deadline problem and budget problem of the nonlinear time-cost tradeoff project scheduling model in a series-parallel activity network. We develop fully polynomial time approximation schemes for both problems using .-approximation sets and functions, together with series and parallel reductions.
不妥协
发表于 2025-3-29 08:48:59
Springer Tracts in Modern Physicsrovide a polynomial time algorithm for finding an allocation. In this paper, we take a different approach to this problem, based upon local search techniques for finding perfect matchings in certain classes of hypergraphs. As a result, we prove that the integrality gap of the configuration LP is bou
enflame
发表于 2025-3-29 13:56:22
Springer Tracts in Modern Physics 20ng the way, we improve the best known approximation factor for ordinally embedding unweighted trees into the line down to 2. Our results illustrate an important contrast to optimal-distortion metric embeddings, where the best approximation factor for unweighted graphs into the line is .(..), and eve
Servile
发表于 2025-3-29 18:24:27
http://reply.papertrans.cn/17/1605/160455/160455_47.png
Flirtatious
发表于 2025-3-29 23:10:57
Springer Tracts in Modern Physics 6hted case. We show that our analysis is tight by providing a matching lower bound on the integrality gap of the LP. Moreover, we prove that the unweighted version is NP-hard to approximate within a factor less than 6/5. We conclude by presenting a polynomial time algorithm based on dynamic programmi
做方舟
发表于 2025-3-30 00:04:59
SCHRIFTLEITUNG DER NATURWISSENSCHAFTEN weighted completion time in .. We note that even in unweighted directed graphs, the directed latency problem is at least as hard to approximate as the well-studied ., for which the best known approximation guarantee is .(log.).
BRAND
发表于 2025-3-30 05:29:30
Springer Tracts in Modern Physics 5nd weighted degrees ≤ 6 .(.). We obtain similar results when there are both indegree and outdegree constraints, and better results when there are indegree constraints only: a (1,4)-approximation algorithm for arbitrary weights and a polynomial time algorithm for unit weights. Finally, we consider th