@正在进行{92dc9a9b9a374e4c83ef4c2b32464846,
title=“一类子集选择问题的近似方案”,
抽象=“在本文中,我们开发了一种易于应用的算法技术/工具,用于为某些类型的组合优化问题开发近似方案。我们的结果所涵盖的特殊情况在文献中的许多地方都出现了。对于每一种特殊情况,都在一个稍微复杂的数据中实现了一种特殊的取整技巧不同的方式,参数略有不同,最坏情况估计略有不同。通常,舍入过程取决于最佳目标值的某些上限或下限,这些上限或下限必须在单独的论证中加以证明。我们易于应用的结果统一了许多这些结果,有时甚至可以得到更简单的证明。我们演示了我们的结果如何容易地应用于广泛的组合优化问题。作为一个特例,我们推导了在单机上最小化发布日期和抢占权下加权延迟工件数的调度问题的FPTAS的存在性。这个问题的近似状态已经公开了一段时间。",
keywords=“METIS-219783,调度问题,近似方案,单机,背包问题,组合优化问题”,
author=“柯克·普鲁斯和沃金格,{格哈德·J.}”,
year=“2004”,
doi=“10.1007/978-3-540-24698-5_24”,
language=“英语”,
isbn=“978-3-540-21258-4”,
series=“计算机科学课堂讲稿”,
publisher=“Springer”,
pages=“203--211”,
editor=“Martin Farach-Colton”,
booktitle=“拉丁2004:理论信息学”,
address=“德国”,
note=“第六届拉丁美洲理论信息学研讨会,拉丁文2004年;会议日期:2004年4月5日至2004年8月4日”,
}