尊严
发表于 2025-3-28 14:49:02
http://reply.papertrans.cn/16/1529/152886/152886_41.png
剥削
发表于 2025-3-28 19:53:11
On-line Single Machine Scheduling with Release Dates and Submodular Rejection Penalties that there is no on-line algorithm with a constant competitive ratio if the penalty submodular function is nonmonotone. When the penalty submodular function is monotone, we present an on-line algorithm with a competitive ratio 3.
In-Situ
发表于 2025-3-29 00:56:42
Monotone ,-Submodular Knapsack Maximization: An Analysis of the Greedy+Singleton Algorithmas Greedy+Singleton, and prove an approximation ratio .. Though this ratio is strictly smaller than the best known factor for this problem, Greedy+Singleton is simple, fast, and of special interests. Our experiments demonstrates that the algorithm performs well in terms of the solution quality.
TATE
发表于 2025-3-29 03:56:50
http://reply.papertrans.cn/16/1529/152886/152886_44.png
Influx
发表于 2025-3-29 08:31:16
https://doi.org/10.1007/978-3-322-98850-8eference policy. Finally, we use numerical examples to verify computability of our theoretical results. We believe that the methodology and results developed in this paper can shed light on the study of stock-rationing queue and open a series of potentially promising research.
Multiple
发表于 2025-3-29 14:49:37
,Betrachtungen über das Flugproblem,less of their states. Our objective is to maximize the objective function subject to both inner and outer constraints. Under the assumption that larger cost indicates larger “utility”, we present a constant approximate solution to this problem.
暂时中止
发表于 2025-3-29 18:22:48
,Schichtbildungen in der Atmosphäre,m in a noisy environment for the first time. In addition, our study will be conducted under two situations, that is, the cardinality constraint and the matroid constraint. Based on these two situations, we propose two bicriteria approximation algorithms respectively and all these algorithms can obtain good results.
JOT
发表于 2025-3-29 21:50:40
Approximation Scheme for Single-Machine Rescheduling with Job Delay and Rejectionnded by a given threshold and the sum of the following three components: the total weighted tardiness time, the total rejection cost, and the maximum tardiness for the accepted jobs, is minimized. We present a pseudo-polynomial time dynamic programming algorithm, and a fully polynomial time approximation scheme.
不透气
发表于 2025-3-30 02:08:06
The Optimal Dynamic Rationing Policy in the Stock-Rationing Queueeference policy. Finally, we use numerical examples to verify computability of our theoretical results. We believe that the methodology and results developed in this paper can shed light on the study of stock-rationing queue and open a series of potentially promising research.
apropos
发表于 2025-3-30 07:41:45
Constrained Stochastic Submodular Maximization with State-Dependent Costsless of their states. Our objective is to maximize the objective function subject to both inner and outer constraints. Under the assumption that larger cost indicates larger “utility”, we present a constant approximate solution to this problem.