摘要
Aiex,R.M.、Binato,S.和Resende,M.,2003年。 带路径重链接的并行GRASP用于车间调度。 并行计算29393-430。 谷歌学者 Aiex,R.M.、Resende,M.G.C.、Pardalos,P.M.和Toraldo,G.2005年。 带有路径链接的GRASP用于三索引分配。 信息J.关于计算17,2,224--247。 谷歌学者 Asano,T.1997年。 MAX-SAT的近似算法:Yannakakis vs.Goemans-Williamson。 在第五届IEEE以色列计算与系统理论研讨会上。 24--37. 谷歌学者 Battiti,R.和Protasi,M.,1997年。 反应式搜索,MAX-SAT的历史敏感启发式。ACM实验算法杂志2,2。 谷歌学者 Battiti,R.和Protasi,M.1998年。 MAX-SAT的近似算法和启发式。在组合优化手册中,D.Z.Du和P.M.Pardalos,第1卷。 Kluwer学术出版社。, 马萨诸塞州波士顿,77-148。 谷歌学者 Canuto,S.A.、Resende,M.G.C.和Ribeiro,C.C.,2001年。 带扰动的局部搜索用于图中有奖集合的Steiner树问题。 网络38,50-58。 谷歌学者 Chen,J.、Friesen,D.和Zheng,H.1997年。 johnson算法对MAX-SAT的严格限制。第12届IEEE计算复杂性年会论文集。 274--281. 谷歌学者 库克S.A.1971年。 理论证明程序的复杂性。 第三届ACM计算机理论年会论文集。 151到158之间。 谷歌学者 Feige,U.和Goemans,M.X.,1995年。 近似两个适当证明系统的值,并应用于MAX-2SAT和MAX-DICUT。 第三届以色列计算与系统理论研讨会论文集。 182--189. 谷歌学者 Feo,T.A.Resende,M.G.C.和Smith,S.H.,1994年。 最大独立集的贪婪随机自适应搜索过程。 运筹学42,860--878。 谷歌学者 Garey,M.R.和Johnson,D.S.1979年。 计算机与难处理性:NP-完备性理论指南。 加利福尼亚州旧金山弗里曼。 谷歌学者 Gent,I.P.和Walsh,T.,1993年。 了解SAT的爬山程序。第11届全国人工智能会议记录。 28--33. 谷歌学者 Glover,F.1996年。 禁忌搜索和自适应内存编程:进展、应用和挑战。 在《计算机科学与运筹学接口》一书中,R.S.Barr、R.V.Helgason和J.L.Kennington,Kluwer学术出版社编辑。 马萨诸塞州波士顿1-75。 谷歌学者 Goemans,M.X.和Williamson,D.P.,1994年。 最大可满足性问题的一种新的3/4近似算法。 SIAM离散数学杂志7656-666。 谷歌学者 Goemans,M.X.和Williamson,D.P.,1995年。 使用半定规划改进最大割和可满足性问题的近似算法。 计算机协会杂志42,6,1115--1145。 谷歌学者 Hansen,P.和Jaumard,B.1990年。 最大可满足性问题的算法。 计算44,279--303。 谷歌学者 Hart,J.P.和Shogan,A.W.1987年。 半贪婪启发式:一项实证研究。 运营研究快报6107--114。 谷歌学者 Hastad,J.2001年。 一些最佳不可接近性结果。 美国医学会杂志48,798-859。 谷歌学者 Johnson,D.S.1974年。 组合问题的近似算法。 计算机与系统科学杂志9256-278。 谷歌学者 Johnson,D.S.、Papadimitriou,C.H.和Yannakakakis,M.,1988年。 本地搜索?有多容易; 计算机与系统科学杂志37,79-100。 谷歌学者 Johnson,D.S.和Trick,M.A.,1996年版。 团、着色和可满足性:第二个DIMACS实施挑战。 离散数学和理论计算机科学DIMACS系列。 美国数学学会。 谷歌学者 Karloff,H.和Zwick,U.1997年。 MAX-3SAT的7/8近似算法。 第38届IEEE计算机科学基础年会论文集。 406--415. 谷歌学者 Krentel,M.W.,1988年。 优化问题的复杂性。 计算机与系统科学杂志36。 谷歌学者 Laguna,M.和Martí,R.,1999年。 2层直线交叉最小化的GRASP和路径重新链接。 信息计算杂志11,44-52。 谷歌学者 Resende,M.G.C.和Feo,T.A.,1996年。 可满足性的GRASP。 《团、着色和可满足性:第二次DIMACS实施挑战》,D.S.Johnson和M.A.Trick,第26版,DIMACS离散数学和理论计算机科学系列。 美国数学学会。 罗德岛州新普罗维登斯。 499--520. 谷歌学者 Resende,M.G.C.和Pitsoulis,L.S.,2002年。 贪婪的随机自适应搜索程序。 《应用优化手册》,P.M.Pardalos和M.Resende主编,牛津大学出版社,牛津。 168--183. 谷歌学者 Resende,M.G.C.、Pitsoulis,L.S.和Pardalos,P.M.,1997年。 使用GRASP的加权MAX-SAT问题的近似解。 《可满足性问题:理论与应用》,D.-Z.Du、J.Gu和P.M.Pardalos,美国数学学会离散数学与理论计算机科学DIMACS系列编辑。 393--405. 谷歌学者 Resende,M.G.C.、Pitsoulis,L.S.和Pardalos,P.M.2000。 使用GRASP计算加权MAX-SAT问题近似解的Fortran子程序。 离散应用数学100,95-113。 谷歌学者 Resende,M.G.C.和Ribeiro,C.C.,2003年。 具有路径重链接的专用虚拟电路路由GRASP。 网络41,104--114。 谷歌学者 Resende,M.G.C.和Ribeiro,C.C.,2005年。 GRASP和路径再链接:最新进展和应用。 《元启发式:作为真正问题解决者的进步》,T.茨瓦拉基、K.Nonobe和M.Yagiura,Springer编辑,纽约。29-63。 谷歌学者 Ribeiro,C.C.、Uchoa,E.和Werneck,R.F.,2002年。 图中Steiner问题的带有扰动的混合GRASP。 信息计算杂志14,228--246。 谷歌学者 Selman,B.、Levesque,H.和Mitchell,D.1992。 一种求解难满足实例的新方法。 第十届全国人工智能会议论文集。 440--446. 谷歌学者 斯皮尔斯,W.M.,1996年。 硬可满足性问题的模拟退火。 《团、着色和可满足性:第二次DIMACS实施挑战》,D.S.Johnson和M.A.Trick,第26版,DIMACS离散数学和理论计算机科学系列。 美国数学学会。 罗德岛州新普罗维登斯。 533--555. 谷歌学者 Trevisan,L.2000。 逼近可满足可满足问题。 算法28,1,145--172。 谷歌学者 Yannakakis,M.,1992年。 关于最大可满足性的逼近。 第三届ACM-SIAM离散算法研讨会论文集。 1--9. 谷歌学者
建议
具有路径重链接的三指标分配GRASP 针对三指标分配问题(AP3),提出并测试了带有路径链接的贪婪随机自适应搜索过程(GRASP)的变体。 GRASP是一种用于组合优化的多阶段元启发式算法。 它通常包括。。。 二维两阶段下料问题的GRASP和路径重链接 针对约束二维两阶段切削库存问题,提出了一种贪婪随机自适应搜索算法(GRASP)。 这是一个特殊的切割问题,切割分两个阶段进行。 在第一阶段,库存矩形。。。 超神经症患者使用带路径链接的GRASP:护士排班问题的个案研究 超神经科学的目标是设计和选择启发式方法来解决复杂问题。 超神经主义背后的主要动机是概括启发式的解决能力。 在本文中,作者提出了一种超神经主义。。。