谢尔盖·塞瓦西亚诺夫
人员信息
优化列表
2020年–今天
2024 [公元23年] 伊利亚·切尔尼赫 , 亚历山大·科诺诺夫 , 谢尔盖·塞瓦西亚诺夫 :
具有两台机器的路线流动车间问题的具有改进运行时间的精确解。 J.Sched。 27 ( 4 ) : 329-340 ( 2024 ) 2020 [第13条] 伊利亚·切尔尼赫 , 亚历山大·科诺诺夫 , 谢尔盖·塞瓦西亚诺夫 :
双机路由Flow Shop问题的多项式时间算法:具有固定节点数的非对称网络。 电动机 2020 : 301-312 [i1] 伊利亚·切尔尼赫 , 亚历山大·科诺诺夫 , 谢尔盖·塞瓦西亚诺夫 :
求解双机路由flow-shop问题的多项式时间算法:具有固定节点数的非对称网络。 CoRR公司 腹肌/2004.03942 ( 2020 )
2010 – 2019
2015 [公元22年] 詹姆斯·布洛赫 , 谢尔盖·塞瓦西亚诺夫 :
关于LPT调度的Coffman-Sethi界的注记。 J.Sched。 18 ( 三 ) : 325-327 ( 2015 ) 2014 [公元21年] 谢尔盖·塞瓦西亚诺夫 , D.A.Chemisova博士 , 伊利亚·切尔尼赫 :
关于具有抢占和任意正则准则的job-shop问题中最优调度的一些性质。 安·Oper。 物件。 213 ( 1 ) : 253-270 ( 2014 ) 2013 [公元20年] 伊利亚·切尔尼赫 , 亚历山大·科诺诺夫 , 谢尔盖·塞瓦西亚诺夫 :
路由开放车间问题的有效近似算法。 计算。 操作。 物件。 40 ( 三 ) : 841-847 ( 2013 ) 2012 [公元19年] 菲利普·巴普蒂斯特 , 雅克·卡利埃 , 亚历山大·科诺诺夫 , 莫里斯·奎兰 , 谢尔盖·塞瓦斯蒂亚诺夫 , 马克西姆·斯维里登科 :
并行机器上的整数抢占式调度。 操作。 雷斯莱特。 40 ( 6 ) : 440-444 ( 2012 ) [公元18年] 亚历山大·科诺诺夫 , 谢尔盖·塞瓦西亚诺夫 , 马克西姆·斯维里登科 :
短车间调度问题的完全4参数复杂度分类。 J.Sched。 15 ( 4 ) : 427-446 ( 2012 ) 2011 [公元17年] 菲利普·巴普蒂斯特 , 雅克·卡利埃 , 亚历山大·科诺诺夫 , 莫里斯·奎兰 , 谢尔盖·塞瓦西亚诺夫 , 马克西姆·斯维里登科 :
抢占式车间调度中最优调度的性质。 谨慎。 申请。 数学。 159 ( 5 ) : 272-280 ( 2011 ) [公元16年] 谢尔盖·塞瓦西亚诺夫 , 伯特兰·M·T·林 , 小兰黄 :
对任意发布日期的重新定位问题进行严格的复杂性分析。 西奥。 计算。 科学。 412 ( 35 ) : 4536-4544 ( 2011 ) [第12条] 谢尔盖·塞瓦西亚诺夫 , 伯特兰·M·T·林 :
有效枚举调度问题的最优解和近似解。 CTW公司 2011 : 248-251
2000 – 2009
2009 [公元15年] 亚罗斯拉夫·冈查洛夫 , 谢尔盖·塞瓦西亚诺夫 :
无中间约束的flow-shop问题:综述与近似。 欧洲药典。 物件。 196 ( 2 ) : 450-456 ( 2009 ) [c11] 菲利普·巴普蒂斯特 , 雅克·卡利埃 , 亚历山大·科诺诺夫 , 莫里斯·奎兰 , 谢尔盖·塞瓦西亚诺夫 , 马克西姆·斯维里登科 :
抢占式并行机调度中的可积性。 CSR公司 2009 : 38-46 [第10条] 亚历山大·科诺诺夫 , 谢尔盖·塞瓦西亚诺夫 , 马克西姆·斯维里登科 :
短车间调度的完整复杂性分类。 CSR公司 2009 : 227-236 【c9】 伊利亚·切尔尼赫 , 尼基塔·德鲁克 , 亚历山大·科诺诺夫 , 谢尔盖·塞瓦西亚诺夫 :
路径开放式车间问题:新的近似算法。 WAOA公司 2009 : 75-85 2006 [公元14年] 亚历山大·阿盖耶夫 , 阿列克谢·菲什金 , 亚历山大·科诺诺夫 , 谢尔盖·V·塞瓦斯蒂亚诺夫 :
光通信网络中的开放块调度。 西奥。 计算。 科学。 361 ( 2-3 ) : 257-274 ( 2006 ) 2005 [j13] 谢尔盖·V·塞瓦斯蒂亚诺夫 :
离散问题的多参数复杂性分析导论。 欧洲药典。 物件。 165 ( 2 ) : 387-397 ( 2005 ) 【c8】 阿列克谢·菲什金 , 克劳斯·詹森 , 谢尔盖·V·塞瓦斯蒂亚诺夫 , 雷内·西特斯 :
具有迁移延迟的相同并行机器上独立作业的抢占式调度。 欧洲航天局 2005 : 580-591 【c7】 罗曼·科尔亚金 , 谢尔盖·V·塞瓦斯蒂亚诺夫 :
具有随机操作处理时间的Flow Shop问题。 或 2005 : 697-702 2003 【c6】 亚历山大·阿盖耶夫 , 阿列克谢·菲什金 , 亚历山大·科诺诺夫 , 谢尔盖·V·塞瓦斯蒂亚诺夫 :
光通信网络中的开放块调度。 WAOA公司 2003 : 13-26 2002 【c5】 爱德华·吉马迪 , 谢尔盖·V·塞瓦斯蒂亚诺夫 :
具有任意符号累积资源的项目调度问题的可解性。 或 2002 : 241-246 2001 [公元12年] K.N.卡什斯基 , 克里斯·波茨 , 谢尔盖·V·塞瓦斯蒂亚诺夫 :
基于发布日期的两机flow-shop排序的3/2近似算法。 谨慎。 申请。 数学。 114 ( 1-3 ) : 255-271 ( 2001 ) [公元11年] 谢尔盖·V·塞瓦斯蒂亚诺夫 , 格哈德·沃金格(Gerhard J.Woeginger) :
多处理机开放车间问题的线性时间近似方案。 谨慎。 申请。 数学。 114 ( 1-3 ) : 273-288 ( 2001 ) 【c4】 爱德华·吉马迪 , 谢尔盖·V·塞瓦斯蒂亚诺夫 , V.V.扎柳波夫斯基 :
存储资源约束下的项目调度问题。 ETFA(2) 2001 : 703-705
1990 – 1999
1999 [j10] 亚历山大·科诺诺夫 , 谢尔盖·V·塞瓦斯蒂亚诺夫 , I.D.Tchernykh先生 :
当机器负载差异导致开放式车间的高效调度时。 安·Oper。 物件。 92 : 211-239 ( 1999 ) 1998 [公元9年] 诺加·艾伦 , 尤西·阿扎尔 , 贾诺斯·西里克 , 利亚·爱泼斯坦 , 谢尔盖·V·塞瓦斯蒂亚诺夫 , Arjen P.A.Vestjens公司 , 格哈德·沃金格(Gerhard J.Woeginger) :
向量覆盖问题的在线和离线近似算法。 算法 21 ( 1 ) : 104-118 ( 1998 ) [j8] 谢尔盖·V·塞瓦斯蒂亚诺夫 :
多工序调度中的非严格向量求和。 安·Oper。 物件。 83 : 179-212 ( 1998 ) [j7] 谢尔盖·V·塞瓦斯蒂亚诺夫 , 格哈德·沃金格(Gerhard J.Woeginger) :
抢先式两台机器作业车间的最大完工时间最小化。 计算 60 ( 1 ) : 73-80 ( 1998 ) [j6] 谢尔盖·V·塞瓦斯蒂亚诺夫 , 格哈德·沃金格(Gerhard J.Woeginger) :
开放式商店中的最大跨度最小化:多项式时间近似方案。 数学。 程序。 82 : 191-198 ( 1998 ) 【c3】 谢尔盖·V·塞瓦斯蒂亚诺夫 , I.D.Tchernykh先生 :
计算机辅助证明调度定理的方法。 欧洲航天局 1998 : 502-513 1997 [j5] 谢尔盖·瓦西尔·埃维奇·塞瓦斯特·贾诺夫 , 沃伊西奇·巴纳兹奇克(Wojciech Banaszczyk) :
对于坐标形式的斯坦尼茨引理。 谨慎。 数学。 169 ( 1-3 ) : 145-152 ( 1997 ) 【j4】 大卫·P·威廉姆森 , 莱斯利·A·霍尔 , J.A.胡格芬 , 科尔·A·J·赫尔肯斯 , 简·卡雷尔·伦斯特拉 , 谢尔盖·瓦西尔·埃维奇·塞瓦斯特·贾诺夫 , 大卫·B·什莫伊斯 :
短期车间计划。 操作。 物件。 45 ( 2 ) : 288-294 ( 1997 ) 【c2】 谢尔盖·V·塞瓦斯蒂亚诺夫 :
七个问题:如此不同却又如此接近。 欧洲航天局 1997 : 443-458 1996 【c1】 诺加·艾伦 , 贾诺斯·西里克 , 谢尔盖·V·塞瓦斯蒂亚诺夫 , Arjen P.A.Vestjens公司 , 格哈德·沃金格(Gerhard J.Woeginger) :
向量覆盖问题的在线和离线近似算法。 欧洲航天局 1996 : 406-418 1995 [j3] 谢尔盖·瓦西尔·埃维奇·塞瓦斯特·贾诺夫 :
Banach空间中的向量求和以及Flow Shops和Open Shops的多项式算法。 数学。 操作。 物件。 20 ( 1 ) : 90-103 ( 1995 ) 1994 [注2] 谢尔盖·瓦西尔·埃维奇·塞瓦斯特·贾诺夫 :
调度理论中的一些几何方法:综述。 谨慎。 申请。 数学。 55 ( 1 ) : 59-82 ( 1994 ) 1992 [j1] 谢尔盖·V·阿古斯蒂诺维奇 , 谢尔盖·瓦西尔·塞瓦什·贾诺夫 :
最小角度内的向量求和。 计算。 地理。 2 : 235-239 ( 1992 )