An Improvement-Path Framework and an Exact Algorithm for Single-Machine Scheduling with Release Times
本文提出了一种新颖的改进路径框架和一种精确的迭代修复算法,该框架通过将机器空闲时间建模为负等待时间以简化问题结构,并将队列不连续性表征为改进的唯一障碍,从而保证能在有限时间内找到具有释放时间的 NP 难单机调度问题的全局最优调度方案。
145 篇论文
本文提出了一种新颖的改进路径框架和一种精确的迭代修复算法,该框架通过将机器空闲时间建模为负等待时间以简化问题结构,并将队列不连续性表征为改进的唯一障碍,从而保证能在有限时间内找到具有释放时间的 NP 难单机调度问题的全局最优调度方案。
本文通过引入一种随资本变化的自适应储蓄率,对索洛-斯旺模型进行了扩展,从而构建了一个展现出双稳态和贫困陷阱的两维动力系统,并论证了临时性的公共投资如何能通过策略性地将经济推过分界线,从而脱离低资本均衡状态。
本文分析了一个单服务台先到先得(FCFS)队列,其中作业完成会触发导致等待作业失效并需要修复的概率性冲击,并推导出了精确的稳定性条件、平稳分布以及重负载惩罚,以量化这种内生服务相关性对系统性能的影响。
本文提出了张量贪婪双块扩展卡茨马尔克(TGDBEK)方法,这是一种新颖的迭代算法,该算法根据残差范数动态选择活跃张量切片,以高效求解基于 t-乘积的大规模不一致张量线性方程组,并在合成基准测试和真实图像去模糊应用中展示了优于现有最先进求解器的收敛速度与性能。
本文通过证明在奈奎斯特频率处的表观奇异性是可消除的,并利用改进的拉普拉斯变换分析推导误差估计,确立了带有 Crank–Nicolson 参数(θ = 1/2)的移位分数阶梯形法则对于具有光滑初始数据的亚扩散问题具有最优二阶收敛性。
本文确立了当输入分量重叠时双字加法算法的鲁棒性与误差界限,证明了 Fast2Sum 在特定条件下仍保持精确,并表明在 AVX-512 硬件上实现的简化乘加内核在对精度影响极小的情况下实现了显著的吞吐量提升。
本文提出了 FCACOI,这是一种形式概念分析的扩展,它整合了矛盾、相反和中间否定,以实现基于 LCOI+PLCOI 逻辑的鲁棒属性蕴含推理,并促进属性约简以处理复杂的否定语义。
本研究开发并验证了一套包含25个选择题的测试,用于评估印度尼西亚小学生的数学沟通能力,并通过Rasch分析证明该工具具有良好的心理测量特性,包括高信度、单维性以及在性别和年级层面的公平性。
本文引入了一种用于线性优化中原对偶内点法的新型参数化核函数,该函数源自阿基米德克莱顿(Archimedean Clayton)Copula 生成器,其在大规模更新方法中实现了最优的 迭代复杂度界限,并且在与 54 种竞争性核配置的对比测试中,在所有测试实例上均表现出优于或并列最优的性能。
本文确立了特定的代数恒等式( 是耦合振子系统拥有唯一正实特征值的充分必要条件,从而有效地将其参数空间离散化到双曲面上,并为标准 A4 音叉中观察到的基本频率锁定现象提供了代数层面的解释。