exact algorithm | BriefGPT - AI 论文速递

关键词exact algorithm

搜索结果 - 11

IJCAI一种基于神经列生成理论的二维装箱车辆路径问题的求解方法
本研究论文通过整合注意力和循环机制的先进机器学习技术，提出了一种精确算法来解决具有二维装载约束和后进先出规则的车辆路径问题。该算法在各个问题实例中平均加速了 29.79%，并成功解决了标准测试环境中的一个开放问题，表明了机器学习模型的结合带
PDF18 days ago
图卷积分支与界
使用深度学习模型在优化流程中的有效性进行了论证，通过将图卷积分支限界与经典的分支限界算法相结合，实现了更快速的解决旅行商问题的路径的识别。
PDFa month ago
集装箱预抵达时间不确定性下最小化 CV@R 的预装箱问题
梳理货箱布局中遇到的船只到达时间不确定性的问题，提出一种基于条件风险最小化的混合整数线性优化模型并设计一种基于切割平面方法的精确算法，通过数值实验表明该方法与传统稳健优化模型相比可以产生高质量的货箱布局并加速计算大规模问题的求解。
PDFa month ago
基于集成的无监督非连续性短语结构分析方法
我们提出了一种新的集成方法来处理无监督的不连续句法分析问题，通过对现有的不连续解析器的多次运行进行平均预测，稳定并提升性能。同时，我们还提供了对于不同二进制和连续性设置下的树平均的综合计算复杂性分析，以及一种高效的精确算法来解决这个任务，实
PDF4 months ago
IJCAI一种由退化间隔参数化的快速最大 k-Plex 算法
提出了一种精确算法，通过定义输入实例的新参数，即度退化界限和给定图中最大 k-plex 的大小之间的差距 gk (G)，并将其参数化，使算法在输入图的大小多项式时间内运行，对于真实世界中的图，gk (G) 通常很小，有界于 O (log (
PDFa year ago
有限查询图连接性测试
提出了一种组合优化模型，可以在限定次数的查询下寻找图中两点的连通性，创新性地提出了一种较为可扩展的精确算法以及适用于大规模数据的启发式算法。
PDFa year ago
具有参与约束的规划的高效算法
本文提出了针对参与限制问题的多项式时间精确算法，以计算并承诺最大化期望效用的策略，同时使代理人始终愿意参与，在有限和无限时间的情况下都可扩展应用。
PDF2 years ago
结构化测试统计的精确成对置换检验
本篇文章提供了一种精确的算法用于针对一类结构化检验统计量的成对置换检验，并指出这种算法要比 Monte Carlo 近似法能够在同一数据集上快 10 倍。
PDF2 years ago
EMNLP用于无监督依存句法分析的 CRF 自编码器
本研究提出了一种基于 CRF 自编码器的无监督依赖分析模型，其中编码器部分是辨别式的和全局归一化的，能够使用丰富的特征和通用语言先验，并提出了一种精确算法用于分析以及一种易于处理的学习算法，通过在八个多语言树库上进行模型性能的评估，发现我们
PDF7 years ago
一种加权互斥最大集覆盖问题的精确算法
本文介绍了一个时间复杂度为 $O^*(1.325^m)$ 的精确算法用于权重互斥最大集覆盖问题，该问题是 NP 难问题并来自从基因突变中识别信号通路的生物信息学问题，目前该问题使用启发式算法解决，无法保证解决方案的性能。通过提供一个相对高效
PDF10 years ago
大规模稀疏图上最大团问题的快速算法
本研究提出了一种基于新颖的修剪技术的精确算法，能够在大型稀疏图中快速找到最大团。实验结果表明，在大多数情况下，我们的算法比现有算法快数个数量级，并且我们还提出了一种能够在最优或接近最优解的情况下比精确算法快数个数量级的启发式变体。
PDF12 years ago