编辑配置文件（在新选项卡中打开） 大卫·B·什莫伊斯。 合著者距离 作者ID： shmoys.david-b型 发布日期： 大卫·B·什莫伊斯。;大卫·什莫伊斯;D.B.什莫伊斯。 更多。。。较少的 外部链接： MGP公司·维基数据·接地·ID参考 已编制索引的文档： 105出版物自1984年以来，包括1本书 7作为编辑的贡献 合著者： 93位合著者具有107联合出版物 3042联合作者 全部的 前5名合著者 4 单作者的 15 列维，雷瑟夫 11 埃瓦州塔尔多斯 11 大卫·P·威廉姆森。 9 罗宾·O·罗迪。 8 多里特·霍奇鲍姆。 8 简·卡雷尔·伦斯特拉 8 柴塔尼亚·斯瓦米 8 Joel M.Wein。 6 丹尼尔·弗伦德 5 Fabián A.Chudak。 5 谢恩·亨德森。 5 罗伯特·D·克莱伯格。 4 安，Hyung-Chan 4 Leslie A.霍尔。 4 劳勒，尤金·雷顿 4 爱丽丝·保罗 4 安德烈亚斯·舒尔茨。 4 克利福德·斯坦因 三 卡伦·艾达尔。 三 蒂姆·卡恩斯 三 莫里斯·张 三 亚伦·费伯 三 卡拉·戈麦斯。 三 谢尔盖·普罗特金（Serge A.Plotkin）。 三 格温·斯宾塞 2 摩西·S·查里卡尔。 2 约瑟夫·基内斯 2 Andrew V.Goldberg。 2 苏迪普托·古哈 2 马丁·帕尔 2 辛西娅·菲利普斯。 2 隆美尔·里吉斯。 2 亚历山大·亨德里克·乔治·林诺伊·坎 2 H.Edwin罗梅因 2 Paat Rusmevichientong 2 沈左军 1 拉希特·阿加瓦尔 1 索鲁什·阿拉姆达里 1 阿彻，亚伦·F。 1 巴鲁克·奥尔布奇 1 史蒂夫·巴特森 1 迈克尔·本·奥尔 1 乔纳森·贝里（Jonathan W.Berry）。 1 雷纳·E·伯克德。 1 查克拉巴蒂，苏丹 1 Ashok K·钱德拉。 1 Cho、Woo-Hyung 1 乔·本尼 1 Lenore J.科恩。 1 辛西娅·德沃克 1 奥马尔·胡斯尼 1 Adam N.Elmachtoub。 1 琼·费根鲍姆 1 保罗·吉尔摩。 1 米歇尔·泽维尔·戈曼斯 1 伊戈尔·戈罗德兹基 1 戈亚尔、维尼特 1 列奥尼达斯·约翰·吉巴斯 1 Joseph Yehuda Halpern 1 约翰·阿德泽·胡格芬 1 科尔·A·J·赫肯斯。 1 霍华德·卡洛夫。 1 金德沃特，杰拉德·A·P。 1 洛瓦兹，拉兹洛 1 弗朗西斯科·马菲奥利 1 迈克尔·梅里特。 1 乌韦·诺曼 1 西泽高雄 1 阿什坎·诺鲁齐·费尔德 1 莱昂纳德·皮特 1 克里斯·波茨（Chris N.Potts）。 1 兰吉特库马尔·拉贾戈帕兰 1 Rajakrishnan，石津 1 迈克尔·萨克斯（Michael E.Saks）。 1 弗兰斯·沙勒坎普 1 塞瓦西亚诺夫，谢尔盖·瓦西尔·埃维奇 1 丹尼尔·多米尼克·斯莱特 1 德文·斯梅迪拉 1 Sozio，毛罗 1 帕特里克·R·斯蒂尔。 1 Stockmeyer，Larry J。 1 马克西姆·斯维里登科。 1 库纳尔·塔瓦尔 1 范安·特朗 1 伊莱·厄普法尔 1 乌梅什·瓦齐拉尼。 1 何塞·弗斯查 1 约阿希姆·冯·祖尔·盖森 1 卡特·王 1 道格拉斯·布伦特·韦斯特 1 姚，Andrew Chi-Chih 1 叶廷翰 1 Uwe T.齐默尔曼。 全部的 前5名系列 9 运筹学数学 7 SIAM计算机杂志 7 数学编程。A系列B系列 6 运营研究信件 4 运筹学 4 算法杂志 2 信息处理信件 2 计算机与系统科学杂志 2 SIAM代数与离散方法期刊 2 美国数学学会通告 2 美国医学会杂志 2 ACM算法事务 1 离散应用数学 1 计算机协会杂志 1 管理科学 1 海军研究后勤 1 SIAM离散数学杂志 1 运筹学年鉴 1 欧洲运筹学杂志 1 美国国家科学院院刊 1 计算系统理论 1 组合优化期刊 1 Oberwolfach报告 1 CWI拖拉机 全部的 前5名领域 92 运筹学、数学规划（90-XX） 70 计算机科学（68至XX） 15 组合数学（05-XX） 6 总体主题；集合（00-XX） 4 数值分析（65-XX） 2 历史和传记（01-XX） 2 统计学（62-XX） 1 博弈论、经济学、金融和其他社会和行为科学（91-XX） 1 系统论；控制（93至XX） 按年份列出的出版物 所有引用出版物 前5名被引用出版物 zbMATH Open中包含的引文 91出版物有被引用3259中的次2501文件 引用人▼ 年份▼ 旅行推销员问题。组合优化导览。重印。 Zbl 0562.00014号 305 1985 近似算法的设计。 Zbl 1219.90004号 大卫·P·威廉姆森。;大卫·B·什莫伊斯。 253 2011 调度无关并行机的近似算法。 Zbl 0715.90063号 简·卡雷尔·伦斯特拉;大卫·B·什莫伊斯。;埃瓦州塔尔多斯 231 1990 设施选址问题的近似算法。（扩展摘要）。 Zbl 0962.68008号 大卫·B·什莫伊斯。;埃瓦州塔尔多斯;凯伦·阿尔达尔 176 1999 旅行推销员的问题。参考文献。 Zbl 0563.90075号 175 1985 k中心问题的最佳启发式。 Zbl 0565.90015号 多里特·霍奇鲍姆。;大卫·B·什莫伊斯。 152 1985 （k）-中值问题的一个常数近似算法（扩展抽象）。 Zbl 1346.68253号 摩西·查里卡尔;苏迪普托·古哈;埃瓦州塔尔多斯;大卫·B·什莫伊斯。 125 1999 最小化平均完成时间的调度：离线和在线近似算法。 Zbl 0883.90064号 霍尔，莱斯利·A。;安德烈亚斯·舒尔茨。;大卫·B·斯莫伊斯。;韦恩，乔尔 120 1997 广义指派问题的近似算法。 Zbl 0804.90077 大卫·B·什莫伊斯。;埃瓦州塔尔多斯 116 1993 均匀处理器上调度的多项式近似方案：使用对偶近似方法。 Zbl 0647.68040号 多里特·霍奇鲍姆。;大卫·B·什莫伊斯。 88 1988 无容量设施选址问题的改进近似算法。 邮编：1044.90056 Fabián A.Chudak。;大卫·B·什莫伊斯。 83 2003 解决得很好的特殊情况。 Zbl 0631.90081号 吉尔摩，P.C。;劳勒，E.L。;D.B.什莫伊斯。 76 1985 基于多项式logit选择模型和容量约束的动态产品组合优化。 Zbl 1228.90170号 宾夕法尼亚州鲁斯梅维钦顿;沈左军Max;大卫·B·什莫伊斯。 76 2010 短车间时间表。 Zbl 0890.90112号 威廉姆森，D.P。;洛杉矶霍尔。;胡格文，J.A。;C.A.J.赫肯斯。;Lenstra，J.K。;塞瓦斯特·贾诺夫，S.V。;D.B.什莫伊斯。 75 1997 分数包装和覆盖问题的快速近似算法。 Zbl 0837.90103号 谢尔盖·普罗特金（Serge A.Plotkin）。;大卫·B·什莫伊斯。;塔多斯，埃瓦 74 1995 （k）-中值问题的一个常数近似算法。 兹比尔1023.90037 摩西·查里卡尔;苏迪普托·古哈;埃瓦州塔尔多斯;大卫·B·什莫伊斯。 73 2002 网络设计问题的改进近似算法。 Zbl 0873.68005号 戈曼斯，M.X。;A.V.戈德堡。;普洛金，S。;D.B.什莫伊斯。;爱沙尼亚塔尔多斯。;威廉姆森，D.P。 71 1994 Jackson的单机调度规则：更好地进行启发式。 Zbl 0781.90052号 Leslie A.霍尔。;大卫·B·什莫伊斯。 54 1992 在线调度并行机。 Zbl 0845.68042号 大卫·B·什莫伊斯。;韦恩，乔尔;大卫·P·威廉姆森。 46 1995 一种求解（k）级无容量设施选址问题的3近似算法。 Zbl 0994.90090号 凯伦·阿尔达尔;Fabián A.Chudak。;大卫·B·什莫伊斯。 45 1999 车间调度问题的改进近似算法。 Zbl 0814.68026号 大卫·B·什莫伊斯。;克利福德·斯坦因;韦恩，乔尔 41 1994 随机库存控制模型中基于抽样的显著近最优策略。 Zbl 1341.90005号 列维，雷瑟夫;罗宾·O·罗迪。;大卫·B·斯莫伊斯。 40 2007 分析Held-Karp TSP界：一个单调性性质及其应用。 兹比尔0698.68050 大卫·B·什莫伊斯。;大卫·P·威廉姆森。 35 1990 单仓库多零售商问题的常数近似算法。 Zbl 1232.90071号 列维，雷瑟夫;罗宾·罗迪;大卫·什莫伊斯;马克西姆·斯维里登科 34 2008 改进了minsum准则的调度算法（扩展抽象）。 Zbl 1046.68505号 查克拉巴蒂，苏丹;辛西娅·菲利普斯。;安德烈亚斯·舒尔茨。;大卫·B·什莫伊斯。;克利夫·斯坦因;韦恩，乔尔 31 1996 最小化平均完成时间的调度：离线和在线算法。 Zbl 0845.90071号 Leslie A.霍尔。;大卫·B·什莫伊斯。;Wein，乔尔 28 1996 识别具有固定区间数的图是NP-完全的。 Zbl 0554.68041号 韦斯特，道格拉斯B。;大卫·B·什莫伊斯。 26 1984 设施选址问题的近似算法。 Zbl 0976.68538号 大卫·B·什莫伊斯。 26 2000 随机线性规划的近似方案及其在随机整数规划中的应用。 Zbl 1326.90059号 大卫·B·什莫伊斯。;柴塔尼亚·斯瓦米 25 2006 置换与非置换流水车间计划。 Zbl 0742.90045号 克里斯·波茨（Chris N.Potts）。;大卫·B·斯莫伊斯。;大卫·P·威廉姆森。 24 1991 确定性库存问题的原对偶算法。 Zbl 1278.90026号 列维，雷瑟夫;罗宾·O·罗迪。;大卫·B·什莫伊斯。 23 2006 改进Christofides的路径TSP算法。 Zbl 1426.68300号 安，Hyung-Chan;罗伯特·克莱伯格;大卫·B·什莫伊斯。 21 2015 容量受限设施选址问题的改进近似算法。 Zbl 1052.90580号 Fabián A.Chudak。;大卫·B·什莫伊斯。 20 1999 一种计算job-shop调度问题最优调度的新方法。 Zbl 1414.90162号 保罗·马丁;大卫·B·什莫伊斯。 19 1996 容量受限覆盖问题的原对偶模式。 Zbl 1143.90375号 蒂姆·卡恩斯;Shmoys，大卫 19 2008 以不同速度运行的并行机上先验约束调度问题的近似算法。 Zbl 0923.68012号 Fabián A.Chudak。;大卫·B·什莫伊斯。 19 1999 容错设施位置。 Zbl 1445.68356号 柴塔尼亚·斯瓦米;大卫·B·什莫伊斯。 18 2008 具有市场选择的供应链规划和物流问题的近似算法。 Zbl 1229.90011号 约瑟夫·基内斯;列维，雷瑟夫;H.Edwin罗梅因;大卫·B·什莫伊斯。 16 2011 用于容量比率总和优化的PTAS。 Zbl 1167.90493号 宾夕法尼亚州鲁斯梅维钦顿;沈左军Max;大卫·B·什莫伊斯。 15 2009 安排有成本的无关机器。 Zbl 0801.68014号 大卫·B·什莫伊斯。;埃瓦州塔尔多斯 15 1993 容量受限设施选址的基于LP的近似算法。 Zbl 1247.90055号 列维，雷瑟夫;大卫·B·什莫伊斯。;柴塔尼亚·斯瓦米 15 2012 边缘着色问题的高效并行算法。 Zbl 0642.68125号 霍华德·卡洛夫。;大卫·B·什莫伊斯。 14 1987 容量受限随机库存控制模型的近似算法。 Zbl 1167.90339号 列维，雷瑟夫;罗宾·O·罗迪。;大卫·B·什莫伊斯。;Van Anh Truong先生 14 2008 改进Christofides的路径TSP算法。 Zbl 1286.68173号 安，Hyung-Chan;罗伯特·克莱伯格;大卫·B·什莫伊斯。 14 2012 Min-sum单机调度问题的一种原对偶近似算法。 Zbl 1365.90226号 莫里斯·张;朱利安·梅斯特雷;大卫·B·什莫伊斯。;何塞·弗斯查 13 2017 改进了通用TSP和先验TSP的下界。 Zbl 1304.68062号 伊戈尔·戈洛德斯基;罗伯特·克莱恩伯格。;大卫·B·什莫伊斯。;斯潘塞，格温 12 2010 两阶段随机优化问题的近似算法。 Zbl 1177.90302号 柴塔尼亚·斯瓦米;大卫·B·什莫伊斯。 12 2006 中值问题的拉格朗日松弛：新的见解和连续性性质。 Zbl 1266.90117号 亚伦·阿彻;兰吉特库马尔·拉贾戈帕兰;大卫·B·什莫伊斯。 11 2003 随机库存控制模型的近似算法。 Zbl 1279.90011号 列维，雷瑟夫;马丁·帕尔;罗宾·O·罗迪。;大卫·B·什莫伊斯。 11 2007 先验旅行商问题的常数近似算法。 Zbl 1143.90383号 大卫·什莫伊斯;库纳尔·塔瓦尔 11 2008 一种比“最佳可能”算法更好的彩色多重图边缘算法。 兹伯利0594.68041 多里特·霍奇鲍姆。;西泽高雄;大卫·B·什莫伊斯。 11 1986 最大限度地减少自行车共享系统中的多模式功能和分配容量。 Zbl 1418.90164号 丹尼尔·弗伦德;谢恩·亨德森。;大卫·B·什莫伊斯。 11 2017 设施位置和服务安装成本。 Zbl 1318.90044号 大卫·B·什莫伊斯。;柴塔尼亚·斯瓦米;列维，雷瑟夫 11 2004 容量受限设施选址的基于LP的近似算法。 兹比尔1092.90524 列维，雷瑟夫;大卫·B·斯莫伊斯。;柴塔尼亚·斯瓦米 10 2004 实际故障模型中的简单一致时间协议。 Zbl 0675.90038号 乔·本尼;迈克尔·梅里特;大卫·B·什莫伊斯。 10 1989 车间调度问题的改进近似算法。 Zbl 0800.68222号 大卫·B·什莫伊斯。;克利福德·斯坦因;韦恩，乔尔 10 1991 通用TSP和先验TSP的算法。 Zbl 1151.90040号 弗兰斯·沙勒坎普;大卫·B·什莫伊斯。 10 2008 多阶段随机优化的基于采样的近似算法。 Zbl 1253.68379号 柴塔尼亚·斯瓦米;大卫·B·什莫伊斯。 10 2012 预算奖金收集旅行推销员和最小生成树问题。 兹比尔1456.90137 爱丽丝·保罗;丹尼尔·弗伦德;亚伦·费伯;大卫·B·什莫伊斯。;大卫·P·威廉姆森。 10 2020 容错设施位置。 Zbl 1092.68737号 柴塔尼亚·斯瓦米;大卫·B·什莫伊斯。 9 2003 在线调度并行机。 Zbl 0800.68214号 大卫·B·什莫伊斯。;韦恩，乔尔;大卫·P·威廉姆森。 9 1992 子模块联合补给问题。 Zbl 1346.90301号 莫里斯·张;Adam N.Elmachtoub。;列维，雷瑟夫;大卫·B·什莫伊斯。 9 2016 一种求解最小和单机调度问题的原对偶近似算法。 Zbl 1343.68310号 莫里斯·张;大卫·B·什莫伊斯。 8 2011 容量受限覆盖问题的原对偶模式。 Zbl 1327.90252号 蒂姆·卡恩斯;大卫·B·什莫伊斯。 8 2015 在恒定的时间内有说服力地翻转。 Zbl 0698.68043号 辛西娅·德沃克;大卫·什莫伊斯;拉里·斯托克迈耶 7 1990 两阶段随机调度问题的近似算法。 Zbl 1136.90358号 大卫·B·什莫伊斯。;毛罗·索齐奥 6 2007 计算组合优化问题的近似最优解。 Zbl 0835.90081号 大卫·B·什莫伊斯。 6 1995 具有市场选择的库存和设施位置模型。 Zbl 1119.90323号 列维，雷瑟夫;约瑟夫·基内斯;H.Edwin罗梅因;大卫·B·什莫伊斯。 5 2005 以不同速度运行的并行机上先验约束调度问题的近似算法。 Zbl 1321.68497号 Fabián A.Chudak。;大卫·B·什莫伊斯。 5 1997 使用内点方法快速并行算法处理二部匹配及相关问题。 Zbl 0743.68074号 Andrew V.Goldberg。;普罗特金，谢尔盖·A。;大卫·B·什莫伊斯。;塔多斯，伊娃 4 1992 单仓库多零售商问题的常数近似算法。 Zbl 1297.90004号 列维，雷瑟夫;罗宾·罗迪;大卫·B·什莫伊斯。 4 2005 平面3-cut问题的（O（|V|^2））算法。 Zbl 0572.05040号 多里特·霍奇鲍姆。;大卫·B·什莫伊斯。 4 1985 在近似算法的设计和分析中使用线性规划：两个说明性问题。 Zbl 0907.90186号 大卫·B·什莫伊斯。 4 1998 近似算法的设计和分析：以设施选址为例。 Zbl 1130.90043号 大卫·B·什莫伊斯。 4 2004 随机库存控制模型的近似算法。 Zbl 1119.90300号 列维，雷瑟夫;马丁·帕尔;罗宾·罗迪;大卫·B·斯莫伊斯。 三 2005 TSP启发式的并行复杂性。 Zbl 0679.68086号 金德沃特，杰拉德·A·P。;简·卡雷尔·伦斯特拉;大卫·B·什莫伊斯。 三 1989 改进了并行机调度问题松弛度的界。 Zbl 0911.90219号 辛西娅·菲利普斯。;安德烈亚斯·舒尔茨。;大卫·B·什莫伊斯。;克利夫·斯坦因;韦恩，乔尔 三 1998 （k）-位置选择问题的原对偶模式和拉格朗日松弛。 Zbl 1343.68309号 蒂姆·卡内斯;大卫·B·什莫伊斯。 三 2011 关于稳健设施选址问题的静态分配策略的威力。 Zbl 1483.90071号 奥马尔·胡斯尼;戈亚尔、维尼特;大卫·什莫伊斯 三 2021 近似和随机化以提高CSP技术。 Zbl 1062.90033号 卡拉·戈麦斯。;大卫·B·什莫伊斯。 三 2004 均匀处理器上机器调度的多项式近似方案：使用对偶近似方法。 Zbl 0623.68033号 多里特·霍奇鲍姆。;大卫·B·什莫伊斯。 2 1986 部分拉丁方扩张问题的一种改进近似算法。 Zbl 1078.68160号 卡拉·戈麦斯。;隆美尔·里吉斯。;大卫·B·什莫伊斯。 2 2004 随机库存控制模型中基于近似最优抽样的算法。 Zbl 1301.68274号 列维，雷瑟夫;Roundy，Robin O。;大卫·B·什莫伊斯。 2 2006 部分拉丁方扩张问题的一种改进近似算法。 Zbl 1141.68659号 卡拉·戈麦斯。;隆美尔·里吉斯。;大卫·B·什莫伊斯。 2 2003 瓶颈漫游销售人员和瓶颈车辆路径问题的最佳可能启发式。 Zbl 0596.9003号 多里特·霍奇鲍姆。;大卫·B·什莫伊斯。 2 1986 自行车共享系统的数据驱动再平衡方法。 Zbl 1471.91199号 丹尼尔·弗伦德;阿什坎·诺鲁齐·费尔德;保罗，爱丽丝;卡特·王;Shane G.亨德森。;大卫·B·什莫伊斯。 2 2020 有预算限制的收费TSP。 Zbl 1442.90170号 爱丽丝·保罗;丹尼尔·弗伦德;亚伦·费伯;大卫·B·什莫伊斯。;大卫·P·威廉姆森。 2 2017 （k）中心和（k）中值问题的双标准近似算法。 Zbl 1442.68261号 索鲁什·阿拉姆达里;大卫·什莫伊斯 2 2018 最大限度地减少自行车共享系统中的多模式功能和分配容量。 Zbl 1502.90022号 丹尼尔·弗伦德;谢恩·亨德森。;大卫·B·什莫伊斯。 2 2022 图论问题的最佳并行近似算法。 Zbl 0664.90088号 多里特·霍奇鲍姆。;大卫·B·斯莫伊斯。 1 1988 计算复杂性。 Zbl 0844.68046号 D.B.什莫伊斯。;爱沙尼亚塔尔多斯。 1 1995 最大限度地减少自行车共享系统中的多模式功能和分配容量。 Zbl 1502.90022号 丹尼尔·弗伦德;谢恩·亨德森。;大卫·B·什莫伊斯。 2 2022 关于稳健设施选址问题的静态分配策略的威力。 Zbl 1483.90071号 奥马尔·胡斯尼;戈亚尔、维尼特;大卫·什莫伊斯 三 2021 预算奖金收集旅行推销员和最小生成树问题。 Zbl 1456.90137号 保罗，爱丽丝;丹尼尔·弗伦德;亚伦·费伯;大卫·B·什莫伊斯。;大卫·P·威廉姆森。 10 2020 自行车共享系统的数据驱动再平衡方法。 Zbl 1471.91199号 丹尼尔·弗伦德;阿什坎·诺鲁齐·费尔德;爱丽丝·保罗;卡特·王;谢恩·亨德森。;大卫·B·什莫伊斯。 2 2020 （k）中心和（k）中值问题的双标准近似算法。 Zbl 1442.68261号 索鲁什·阿拉姆达里;大卫·什莫伊斯 2 2018 Min-sum单机调度问题的一种原对偶近似算法。 Zbl 1365.90226号 莫里斯·张;朱利安·梅斯特雷;大卫·B·斯莫伊斯。;何塞·弗斯查 13 2017 最大限度地减少自行车共享系统中的多模式功能和分配容量。 Zbl 1418.90164号 丹尼尔·弗伦德;谢恩·亨德森。;大卫·B·什莫伊斯。 11 2017 有预算限制的收费TSP。 Zbl 1442.90170号 爱丽丝·保罗;丹尼尔·弗伦德;亚伦·费伯;大卫·B·什莫伊斯。;大卫·P·威廉姆森。 2 2017 子模块联合补给问题。 兹比尔1346.90301 莫里斯·张;亚当·N·埃尔马赫图布。;列维，雷瑟夫;大卫·B·什莫伊斯。 9 2016 改进Christofides的路径TSP算法。 Zbl 1426.68300号 安，Hyung-Chan;罗伯特·克莱伯格;大卫·B·什莫伊斯。 21 2015 容量受限覆盖问题的原对偶模式。 Zbl 1327.90252号 蒂姆·卡恩斯;大卫·B·什莫伊斯。 8 2015 容量受限设施选址的基于LP的近似算法。 Zbl 1247.90055号 列维，雷瑟夫;大卫·B·什莫伊斯。;柴塔尼亚·斯瓦米 15 2012 改进Christofides的路径TSP算法。 Zbl 1286.68173号 安，Hyung-Chan;罗伯特·克莱伯格;大卫·B·斯莫伊斯。 14 2012 多阶段随机优化的基于采样的近似算法。 Zbl 1253.68379号 柴塔尼亚·斯瓦米;大卫·B·什莫伊斯。 10 2012 近似算法的设计。 Zbl 1219.90004号 大卫·P·威廉姆森。;大卫·B·什莫伊斯。 253 2011 具有市场选择的供应链规划和物流问题的近似算法。 Zbl 1229.90011号 约瑟夫·基内斯;列维，雷瑟夫;H.Edwin罗梅因;大卫·B·什莫伊斯。 16 2011 一种求解最小和单机调度问题的原对偶近似算法。 兹比尔1343.68310 莫里斯·张;大卫·B·斯莫伊斯。 8 2011 （k）-位置选择问题的原对偶模式和拉格朗日松弛。 Zbl 1343.68309号 蒂姆·卡恩斯;大卫·B·什莫伊斯。 三 2011 基于多项式logit选择模型和容量约束的动态产品组合优化。 Zbl 1228.90170号 Paat Rusmevichientong;沈左军Max;大卫·B·什莫伊斯。 76 2010 改进了通用TSP和先验TSP的下界。 Zbl 1304.68062号 伊戈尔·戈洛德斯基;罗伯特·D·克莱伯格。;大卫·B·什莫伊斯。;格温·斯宾塞 12 2010 一种用于容量限制和比率优化的PTAS。 Zbl 1167.90493号 Paat Rusmevichientong;沈左军Max;大卫·B·什莫伊斯。 15 2009 一种求解一仓库多中继器问题的常数逼近算法。 Zbl 1232.90071号 列维，雷瑟夫;罗宾·罗迪;大卫·什莫伊斯;马克西姆·斯维里登科 34 2008 容量受限覆盖问题的原对偶模式。 Zbl 1143.90375号 蒂姆·卡恩斯;大卫·什莫伊斯 19 2008 容错设施位置。 Zbl 1445.68356号 柴塔尼亚·斯瓦米;大卫·B·什莫伊斯。 18 2008 容量受限随机库存控制模型的近似算法。 兹比尔1167.90339 列维，雷瑟夫;Roundy，Robin O。;大卫·B·什莫伊斯。;范安·特朗 14 2008 先验旅行商问题的常数近似算法。 Zbl 1143.90383号 大卫·什莫伊斯;库纳尔·塔瓦尔 11 2008 通用TSP和先验TSP的算法。 Zbl 1151.90040号 弗兰斯·沙勒坎普;大卫·B·什莫伊斯。 10 2008 随机库存控制模型中基于抽样的显著近最优策略。 Zbl 1341.90005号 列维，雷瑟夫;罗宾·O·罗迪。;大卫·B·什莫伊斯。 40 2007 随机库存控制模型的近似算法。 Zbl 1279.90011号 列维，雷瑟夫;马丁·帕尔;罗宾·O·罗迪。;大卫·B·斯莫伊斯。 11 2007 两阶段随机调度问题的近似算法。 Zbl 1136.90358号 大卫·B·什莫伊斯。;毛罗·索齐奥 6 2007 随机线性规划的近似方案及其在随机整数规划中的应用。 Zbl 1326.90059号 大卫·B·什莫伊斯。;柴塔尼亚·斯瓦米 25 2006 确定性库存问题的原对偶算法。 Zbl 1278.90026号 列维，雷瑟夫;罗宾·O·罗迪。;大卫·B·什莫伊斯。 23 2006 两阶段随机优化问题的近似算法。 兹比尔1177.90302 柴塔尼亚·斯瓦米;大卫·B·斯莫伊斯。 12 2006 随机库存控制模型中基于近似最优抽样的算法。 Zbl 1301.68274号 列维，雷瑟夫;罗宾·O·罗迪。;大卫·B·什莫伊斯。 2 2006 具有市场选择的库存和设施位置模型。 Zbl 1119.90323号 列维，雷瑟夫;约瑟夫·基内斯;H.Edwin罗梅因;大卫·B·什莫伊斯。 5 2005 单仓库多零售商问题的常数近似算法。 Zbl 1297.90004号 列维，雷瑟夫;罗宾·罗迪;大卫·B·什莫伊斯。 4 2005 随机库存控制模型的近似算法。 Zbl 1119.90300号 列维，雷瑟夫;马丁·帕尔;Roundy，罗宾;大卫·B·什莫伊斯。 三 2005 设施位置和服务安装成本。 Zbl 1318.90044号 大卫·B·什莫伊斯。;柴塔尼亚·斯瓦米;列维，雷瑟夫 11 2004 容量受限设施选址的基于LP的近似算法。 Zbl 1092.90524号 列维，雷瑟夫;大卫·B·什莫伊斯。;柴塔尼亚·斯瓦米 10 2004 近似算法的设计和分析：以设施选址为例。 Zbl 1130.90043号 大卫·B·什莫伊斯。 4 2004 近似和随机化以促进CSP技术。 Zbl 1062.90033号 卡拉·P·戈麦斯。;大卫·B·什莫伊斯。 三 2004 部分拉丁方扩张问题的一种改进近似算法。 Zbl 1078.68160号 卡拉·戈麦斯。;隆美尔·里吉斯。;大卫·B·什莫伊斯。 2 2004 无容量设施选址问题的改进近似算法。 邮编：1044.90056 Fabián A.Chudak。;大卫·B·什莫伊斯。 83 2003 中值问题的拉格朗日松弛：新的见解和连续性性质。 Zbl 1266.90117号 亚伦·阿彻;兰吉特库马尔·拉贾戈帕兰;大卫·B·什莫伊斯。 11 2003 容错设施位置。 Zbl 1092.68737号 柴塔尼亚·斯瓦米;大卫·B·什莫伊斯。 9 2003 部分拉丁方扩张问题的一种改进近似算法。 兹比尔1141.68659 卡拉·戈麦斯。;隆美尔·里吉斯。;大卫·B·什莫伊斯。 2 2003 （k）-中值问题的一个常数近似算法。 Zbl 1023.90037号 摩西·查里卡尔;苏迪普托·古哈;埃瓦州塔尔多斯;大卫·B·什莫伊斯。 73 2002 设施选址问题的近似算法。 Zbl 0976.68538号 大卫·B·什莫伊斯。 26 2000 设施选址问题的近似算法。（扩展摘要）。 Zbl 0962.68008号 大卫·B·斯莫伊斯。;埃瓦州塔尔多斯;Aardal，卡伦 176 1999 （k）-中值问题的一个常数近似算法（扩展抽象）。 Zbl 1346.68253号 摩西·查里卡尔;苏迪普托·古哈;埃瓦州塔尔多斯;大卫·B·什莫伊斯。 125 1999 一种求解（k）级无容量设施选址问题的3近似算法。 Zbl 0994.90090号 凯伦·阿尔达尔;Fabián A.Chudak。;大卫·B·什莫伊斯。 45 1999 容量受限设施选址问题的改进近似算法。 Zbl 1052.90580号 Fabián A.Chudak。;大卫·B·什莫伊斯。 20 1999 以不同速度运行的并行机上先验约束调度问题的近似算法。 Zbl 0923.68012号 Fabián A.Chudak。;大卫·B·什莫伊斯。 19 1999 在近似算法的设计和分析中使用线性规划：两个说明性问题。 兹伯利0907.90186 大卫·B·什莫伊斯。 4 1998 改进了并行机调度问题松弛度的界。 Zbl 0911.90219号 辛西娅·菲利普斯。;安德烈亚斯·舒尔茨。;大卫·B·什莫伊斯。;克利夫·斯坦因;韦恩，乔尔 三 1998 最小化平均完成时间的调度：离线和在线近似算法。 Zbl 0883.90064号 Leslie A.霍尔。;安德烈亚斯·舒尔茨。;大卫·B·什莫伊斯。;韦恩，乔尔 120 1997 短期车间时间表。 Zbl 0890.90112号 威廉姆森，D.P。;洛杉矶霍尔。;胡格文，J.A。;C.A.J.赫肯斯。;Lenstra，J.K。;Sevast公司；S.V.贾诺夫。;D.B.什莫伊斯。 75 1997 以不同速度运行的并行机上先验约束调度问题的近似算法。 Zbl 1321.68497号 Fabián A.Chudak。;大卫·B·什莫伊斯。 5 1997 改进了minsum准则的调度算法（扩展抽象）。 Zbl 1046.68505号 查克拉巴蒂，苏丹;辛西娅·菲利普斯。;安德烈亚斯·舒尔茨。;大卫·B·什莫伊斯。;克利夫·斯坦因;韦恩，乔尔 31 1996 最小化平均完成时间的调度：离线和在线算法。 Zbl 0845.90071号 霍尔，莱斯利·A。;大卫·B·什莫伊斯。;韦恩，乔尔 28 1996 一种计算job-shop调度问题最优调度的新方法。 Zbl 1414.90162号 保罗·马丁;大卫·B·什莫伊斯。 19 1996 分数包装和覆盖问题的快速近似算法。 Zbl 0837.90103号 谢尔盖·普罗特金（Serge A.Plotkin）。;大卫·B·什莫伊斯。;埃瓦州塔尔多斯 74 1995 在线调度并行机。 Zbl 0845.68042号 大卫·B·什莫伊斯。;Wein，乔尔;大卫·P·威廉姆森。 46 1995 计算组合优化问题的近似最优解。 Zbl 0835.90081号 大卫·B·什莫伊斯。 6 1995 计算复杂性。 Zbl 0844.68046号 D.B.什莫伊斯。;爱沙尼亚塔尔多斯。 1 1995 网络设计问题的改进近似算法。 Zbl 0873.68005号 戈曼斯，M.X。;A.V.戈德堡。;普洛金，S。;D.B.什莫伊斯。;爱沙尼亚塔尔多斯。;威廉姆森，D.P。 71 1994 车间调度问题的改进近似算法。 Zbl 0814.68026号 大卫·B·什莫伊斯。;克利福德·斯坦因;韦恩，乔尔 41 1994 广义指派问题的近似算法。 兹比尔0804.90077 大卫·B·什莫伊斯。;埃瓦州塔尔多斯 116 1993 安排有成本的无关机器。 Zbl 0801.68014号 大卫·B·什莫伊斯。;埃瓦州塔尔多斯 15 1993 Jackson的单机调度规则：更好地进行启发式。 Zbl 0781.90052号 Leslie A.霍尔。;大卫·B·什莫伊斯。 54 1992 在线调度并行机。 Zbl 0800.68214号 大卫·B·什莫伊斯。;韦恩，乔尔;大卫·P·威廉姆森。 9 1992 使用内点方法快速并行算法处理二部匹配及相关问题。 兹比尔074368074 Andrew V.Goldberg。;谢尔盖·普罗特金（Serge A.Plotkin）。;大卫·B·什莫伊斯。;伊娃·塔尔多斯 4 1992 置换与非置换流水车间计划。 Zbl 0742.90045号 克里斯·波茨（Chris N.Potts）。;大卫·B·什莫伊斯。;大卫·P·威廉姆森。 24 1991 车间调度问题的改进近似算法。 Zbl 0800.68222号 大卫·B·什莫伊斯。;克利福德·斯坦因;韦恩，乔尔 10 1991 调度无关并行机的近似算法。 Zbl 0715.90063号 简·卡雷尔·伦斯特拉;大卫·B·什莫伊斯。;埃瓦州塔尔多斯 231 1990 分析Held-Karp TSP界：一个单调性性质及其应用。 Zbl 0698.68050号 大卫·B·斯莫伊斯。;大卫·P·威廉姆森。 35 1990 在恒定的时间内有说服力地翻转。 Zbl 0698.68043号 辛西娅·德沃克;大卫·什莫伊斯;拉里·斯托克迈耶 7 1990 实际故障模型中的简单一致时间协议。 Zbl 0675.90038号 乔·本尼;迈克尔·梅里特;大卫·B·什莫伊斯。 10 1989 TSP启发式的并行复杂性。 Zbl 0679.68086号 金德沃特，杰拉德·A·P。;Jan Karel伦斯特拉;大卫·B·什莫伊斯。 三 1989 统一处理器上调度的多项式近似方案：使用对偶近似方法。 Zbl 0647.68040号 多里特·霍奇鲍姆。;大卫·B·什莫伊斯。 88 1988 图论问题的最佳并行近似算法。 Zbl 0664.90088号 多里特·霍奇鲍姆。;大卫·B·什莫伊斯。 1 1988 边缘着色问题的高效并行算法。 Zbl 0642.68125号 霍华德·卡洛夫。;大卫·B·什莫伊斯。 14 1987 一种比“最佳可能”算法更好的彩色多重图边缘算法。 Zbl 0594.68041号 多里特·霍奇鲍姆。;西泽高雄;大卫·B·什莫伊斯。 11 1986 均匀处理器上机器调度的多项式近似方案：使用对偶近似方法。 Zbl 0623.68033号 多里特·霍奇鲍姆。;大卫·B·什莫伊斯。 2 1986 瓶颈徘徊销售人员和瓶颈车辆路线问题的最佳启发式方法。 Zbl 0596.9003号 多里特·霍奇鲍姆。;大卫·B·什莫伊斯。 2 1986 旅行推销员问题。组合优化导览。重印。 Zbl 0562.00014号 305 1985 旅行推销员问题。参考文献。 Zbl 0563.90075号 175 1985 k中心问题的最佳启发式。 Zbl 0565.90015号 多里特·霍奇鲍姆。;大卫·B·什莫伊斯。 152 1985 解决得很好的特殊情况。 兹比尔0631.90081 吉尔摩，P.C。;劳勒，E.L。;D.B.什莫伊斯。 76 1985 平面3-cut问题的（O（|V|^2））算法。 Zbl 0572.05040号 多里特·霍奇鲍姆。;大卫·B·什莫伊斯。 4 1985 识别具有固定区间数的图是NP-完全的。 Zbl 0554.68041号 韦斯特，道格拉斯B。;大卫·B·什莫伊斯。 26 1984 所有引用出版物 前5名被引用出版物 全部的 前5名3701位作者引用 56 徐大川 37 格哈德·沃金格 32 吴晨晨 29 杜冬蕾 28 克劳斯·扬森 28 大卫·P·威廉姆森。 21 大卫·B·什莫伊斯。 18 阿萨夫·莱文 18 奥拉·斯文森 17 马克西姆·斯维里登科。 16 盖·科茨 16 莫纳尔多·马斯特罗利利 16 Viswanath Nagarajan公司 16 泽耶夫·纳托夫 15 雅罗斯·拜尔卡 15 Leung，Joseph Y.-T。 14 弗拉基米尔·德内科。 14 阿米特·库马尔 14 张冬梅 13 雷纳·E·伯克德。 13 亚伯拉罕·普南（Abraham P.Punnen）。 12 阿努帕姆·古普塔 12 Vitaly A.Strusevich。 12 何塞·弗斯查 11 斑鱼、Evripidis 11 Sayan Bandyapadhyay 11 查克拉巴蒂，迪帕纳布 11 利亚·爱泼斯坦 11 韩、鲁 11 萨米尔·库勒 11 吉尔伯特·拉波特 11 迈克尔·L·皮内多。 11 雷内·西特斯（Rene A.Sitters）。 11 安德烈亚斯·威斯 10 尤西·阿扎尔 10 路易斯·古韦亚 10 斯塔夫罗斯·科利奥普洛斯（Stavros G.Kolliopoulos）。 10 Lee，Kangbok先生 10 列维，雷瑟夫 10 李健 10 林国辉 10 拉米穆尔提·拉维 10 丹尼·塞格夫 10 罗伯托·索利斯·奥巴 10 詹斯·维根 9 约瑟夫·切里扬 9 马雷克·克罗巴克 9 迪米特里斯·福塔基斯（Dimitris A.Fotakis）。 9 扎卡里·弗里格斯塔德 9 米歇尔·泽维尔·戈曼斯 9 罗希特·坎德卡尔 9 罗恩·金梅尔 9 斯文·奥利弗·克鲁姆克 9 塞瓦西亚诺夫，谢尔盖·瓦西尔·埃维奇 9 吉·斯加尔 9 德维尔沙布泰 9 阿拉文德·斯里尼瓦桑 9 柴塔尼亚·斯瓦米 9 胡塞因·托帕洛格鲁 9 丹尼斯·特里斯特拉姆（Denis R.Trystram）。 9 王振波 9 袁、晋江 8 埃里克·安吉尔 8 尼基尔·班萨尔 8 马林·布盖雷特 8 西尔维娅·博伊德。 8 Chandra S.切库里。 8 哈加伊、穆罕默德·塔吉 8 亚历山大五世·科诺诺夫。 8 亚当·库皮斯 8 李建平 8 扬尼克·马图什克 8 尼科尔·梅戈 8 罗尔夫·尼德迈尔 8 尼普，卡蒙 8 Pedrosa，Lehilton Lelis查韦斯 8 沈左军 8 马丁·斯库泰拉 8 诺达里·N·瓦哈尼亚。 8 王一水 8 张国川 8 张鹏 8 张伟雄 7 迪米特里斯·约翰·伯西马斯 7 文森佐·博尼法奇 7 陈林 7 安德烈亚斯·埃米尔·费尔德曼 7 Tanmay C.Inamdar。 7 约翰·凯勒 7 贝蒂娜·克林兹 7 斯特凡诺·莱昂纳多 7 宫野，Eiji 7 大卫·佩勒 7 穆罕默德·萨拉瓦蒂普尔。 7 安德烈亚斯·舒尔茨。 7 哈达斯·沙奇奈 7 克利福德·斯坦因 7 利恩·斯托吉 7 维拉·特劳布 7 雷内·范·贝文 …还有3601名作者 全部的 前5名231篇连载文章中引用 210 欧洲运筹学杂志 157 理论计算机科学 133 运营研究信件 120 离散应用数学 110 算法 110 计算机与运筹学 96 数学编程。A系列B系列 80 组合优化期刊 70 调度日志 59 信息处理信件 58 运筹学 39 运筹学年鉴 36 离散优化 31 运筹学数学 30 网络 30 计算系统理论 28 计算机与系统科学杂志 25 SIAM计算机杂志 20 优化信函 19 海军研究后勤 18 SIAM离散数学杂志 16 人工智能 16 全球优化杂志 16 信息计算杂志 15 离散数学 14 国际计算机科学基础杂志 13 数学和计算机建模 13 离散算法杂志 11 亚太运筹学杂志 11 运筹学国际交易 11 中国运筹学会学报 10 信息科学 10 分布式计算 9 工程中的数学问题 8 应用数学与计算 8 信息与计算 8 并行与分布式计算杂志 8 计算优化与应用 8 启发式杂志 8 工业与管理优化杂志 7 游戏与经济行为 6 操作搜索 6 国际生产研究杂志 6 应用数学学报。英语系列 6 离散和计算几何 6 SIAM优化杂志 6 国际计算机视觉杂志 6 4OR（或） 6 Steklov数学研究所学报 6 离散数学、算法和应用 6 算法 5 信息与优化科学杂志 5 组合数学 5 计算几何 5 应用数学建模 5 自动化和远程控制 5 优化方法和软件 5 RAIRO公司。运筹学 5 系统科学与复杂性杂志 5 计算机科学评论 4 国际系统科学杂志 4 计算 4 计算与应用数学杂志 4 优化 4 应用数学快报 4 实时系统 4 顶部 4 数学与人工智能年鉴 4 运筹学的数学方法 4 CEJOR公司。中欧运筹学杂志 4 工程和信息科学中的概率 4 量子信息处理 4 ACM算法事务 三 信息学学报 三 统计物理杂志 三 物理A 三 统计年鉴 三 信息 三 最优化理论与应用杂志 三 国际计算几何与应用杂志 三 线性代数及应用 三 约束条件 三 图形算法与应用杂志 三 离散数学和理论计算机科学。DMTCS公司 三 机器学习研究杂志（JMLR） 三 数学规划计算 三 Diskretny®Analiz i Issledovanie Operati® 2 生物控制论 2 计算机物理通信 2 数学分析与应用杂志 2 混沌、孤子和分形 2 Automatica公司 2 组合理论杂志。B系列 2 图论杂志 2 苏联数学杂志 2 斯洛伐克数学 2 欧洲组合数学杂志 2 系统和控制信件 2 图与组合 2 排队系统 …还有131部连续剧 全部的 前5名在38个字段中引用 1,834 运筹学、数学规划（90-XX） 1,232 计算机科学（68至XX） 307 组合数学（05-XX） 163 博弈论、经济学、金融和其他社会和行为科学（91-XX） 73 统计学（62-XX） 49 数值分析（65-XX） 35 凸和离散几何（52-XX） 34 信息与通信理论、电路（94-XX） 22 概率论与随机过程（60-XX） 16 生物学和其他自然科学（92-XX） 13 量子理论（81-XX） 13 系统论；控制（93至XX） 10 变分法与最优控制；最优化（49-XX） 8 数学逻辑和基础（03-XX） 8 线性代数和多线性代数；矩阵理论（15-XX） 7 数论（11-XX） 6 统计力学，物质结构（82-XX） 5 群论与推广（20-XX） 5 功能分析（46倍X倍） 4 总体主题；集合（00-XX） 4 一般拓扑结构（54至XX） 三 测量和集成（28-XX） 三 复变量的函数（30-XX） 三 常微分方程（34-XX） 2 经典热力学，传热（80-XX） 1 阶、格、有序代数结构（06-XX） 1 代数几何（14-XX） 1 实际功能（26年X月X日） 1 偏微分方程（35-XX） 1 动力系统和遍历理论（37至XX） 1 差分和函数方程（39至XX） 1 几何图形（51至XX） 1 微分几何（53至XX） 1 流形和细胞复合体（57-XX） 1 整体分析，流形分析（58-XX） 1 粒子和系统力学（70-XX） 1 流体力学（76-XX） 1 光学、电磁理论（78-XX） 按年份列出的引文 Wikidata时间线 数据显示为存储在Wikidata中的Creative Commons CC0许可证.应进行更新和更正在Wikidata中.