跳到主要内容
文章
免费访问

OPL中的搜索和策略

出版:2000年10月1日出版历史
跳过抽象节

摘要

OPL是一种用于数学规划和组合优化的建模语言。它是第一种将数学建模语言中的高级代数和集合表示法与丰富的约束语言相结合的语言,并且能够指定搜索过程和策略,这是约束编程的本质。本文描述了OPL中用于指定搜索过程的工具。它描述了OPL的抽象,以指定搜索树(搜索)和如何探索它(策略)。本文还说明了如何使用这些高级构造来实现约束规划和调度中的传统搜索过程。

工具书类

  1. APT,K.、BRUNEKREEF,J.、PARTINGTON,V.和SCHAERF,A.1998年。Alma-O:一种支持声明式编程的强制语言。《美国计算机学会编程语言与系统汇刊》20,5(9月),1014-1066。]]谷歌学者谷歌学者数字图书馆数字图书馆
  2. APT,K.和SCHAERF,A.1997年。搜索和强制编程。程序中。第24届SIGPLAN-SIGACT编程语言原则研讨会(POPL'97)(1997年1月),第67-79页。ACM出版社。]]谷歌学者谷歌学者数字图书馆数字图书馆
  3. BISSCHOP,J.AND MEERAUS,A.1982年。战略规划环境中通用代数建模系统的开发。数学规划研究20,1-29。]]谷歌学者谷歌学者交叉引用交叉引用
  4. BOROVANSKY,P.、KIRCHNER,C.、KIRCHNER,H.、MOREAU,P.和Ringessen,C.1998年。Elan概述。《第二届重写逻辑及其应用国际研讨会论文集》(法国,Pont-A-Mousson,1998年9月)。]]谷歌学者谷歌学者交叉引用交叉引用
  5. CARLIER,J.A.和PINSON,E.1990。实际使用Jackson的先发制人时间表解决Job-Shop问题。运筹学年鉴26,269-287。]]谷歌学者谷歌学者数字图书馆数字图书馆
  6. CHENG,B.、LEE,J.、LEUNG,H.和LEUNG、Y.,1996年。通过冗余建模加速约束传播。《第二届约束编程原理与实践国际会议论文集》(CP'96)(马萨诸塞州剑桥,1996年8月)。施普林格出版社。]]谷歌学者谷歌学者数字图书馆数字图书馆
  7. COLMERAUER,A.1990年。Prolog III Commun简介。顶点28,412-418。]]谷歌学者谷歌学者数字图书馆数字图书馆
  8. COLMERAUER,A.1996年。Prolog IV规范技术报告,马赛信息实验室。]]谷歌学者谷歌学者
  9. DEMEULESMEESTER,E.AND HERROELEN,W.1992年。多资源约束项目调度问题的分枝定界方法。管理科学38,1803-1818。]]谷歌学者谷歌学者交叉引用交叉引用
  10. DINCBAS,M.、SIMONIS,H.和VAN HENTENRYCK,P.,1988年。解决约束逻辑编程中的切削库存问题。第五届逻辑程序设计国际会议(西雅图,华盛顿州,1988年8月)。]]谷歌学者谷歌学者
  11. DINCBAS,M.,VAN HENTENRYCK,P.,SIMONIS,H.,aggun,A.,GRAF,T.和BERTHIER,1988年成立。约束逻辑程序设计语言CHIP。《第五代计算机系统国际会议论文集》(日本东京,1988年12月)。]]谷歌学者谷歌学者
  12. FOURER,R.、GAY,D.和KERNIGHAN,B.1993年。AMPL:数学编程的建模语言。科学出版社,加利福尼亚州旧金山。]]谷歌学者谷歌学者
  13. HARVEY,W.和GINSBERG,M.1995年。有限差异搜索。《第十四届国际人工智能联合会议论文集》(加拿大蒙特利尔,1995年8月)。]]谷歌学者谷歌学者数字图书馆数字图书馆
  14. ILOG OPL工作室3.0。2000.参考手册。Ilog SA,法国Gentilly。]]谷歌学者谷歌学者
  15. ILOG溶液4.4。1998年。参考手册。Ilog SA,法国Gentilly。]]谷歌学者谷歌学者
  16. JAFFAR,J.、MICHAYLOV,S.、STUCKEY,P.和YAP,R.1992年。CLP(<)语言和系统。ACM事务处理。关于编程语言和系统14、3、339-395。]]谷歌学者谷歌学者数字图书馆数字图书馆
  17. LABURTHE,F.和CASEAU,Y.1998年。SALSA:搜索算法语言。在第四次约束规划原则与实践国际会议(CP'98)(意大利比萨,1998年10月)。]]谷歌学者谷歌学者数字图书馆数字图书馆
  18. MAHER,M.1987年。一类承诺选择程序的逻辑语义。第四届逻辑程序设计国际会议(澳大利亚墨尔本,1987年5月),第858-876页。]]谷歌学者谷歌学者
  19. MARTIN,D.和SHMOYS,P.1996。基于时间的Job-Shop问题解决方法。程序中。第五届整数规划和组合优化国际会议(IPCO’96)(加拿大温哥华,1996)。施普林格出版社。]]谷歌学者谷歌学者交叉引用交叉引用
  20. MCALOON,K.和TRETKOFF,C.1995年。2LP:线性编程和逻辑编程。在V.SARASWAT和P.V.HENTENRYCK编辑的《约束编程的原理和实践》中。马萨诸塞州坎布里奇:麻省理工学院出版社。]]谷歌学者谷歌学者
  21. 佩龙,L.1999。约束编程中的搜索过程和并行性。第五届约束编程原理与实践国际会议(CP'99)(弗吉尼亚州亚历山大,1999年10月)。]]谷歌学者谷歌学者数字图书馆数字图书馆
  22. 普吉特,J.-F.,1994年。CLP的C++实现。SPICIS’94会议记录(新加坡,1994年11月)。]]谷歌学者谷歌学者
  23. 玫瑰。1985.程序设计lin~aire et extensions;《经典问题》,《练习与问题》第3卷。巴黎马森。]]谷歌学者谷歌学者
  24. 萨拉斯瓦特,1993年版。并发约束编程。ACM博士学位论文奖:逻辑编程。麻省理工学院出版社,马萨诸塞州剑桥。]]谷歌学者谷歌学者数字图书馆数字图书馆
  25. SAVELBERGH,M.1994年。混合整数规划问题的预处理与探索。ORSA计算杂志6,445-454。]]谷歌学者谷歌学者交叉引用交叉引用
  26. SCHULTE,C.1997年。编程约束推理引擎。《第三届约束编程原理与实践国际会议论文集》,第1330卷(奥地利林茨Schloss Hagenberg,1997年10月),第519-533页。施普林格-弗拉格。]]谷歌学者谷歌学者数字图书馆数字图书馆
  27. SCHULTE,C.2000年。编程深度并发约束组合器。《第二届声明性语言实践方面国际研讨会论文集》(PADL'00),第1753卷(马萨诸塞州波士顿,2000年1月)。施普林格-弗拉格。]]谷歌学者谷歌学者数字图书馆数字图书馆
  28. 斯莫尔卡,G.1995。Oz编程模型。J.VAN LEEUWEN编辑,《今日计算机科学》。LNCS,No.1000,Springer Verlag。]]谷歌学者谷歌学者数字图书馆数字图书馆
  29. VAN HENTENRYCK,P.1989年。逻辑程序设计中的约束满足。《逻辑编程系列》,麻省理工学院出版社,马萨诸塞州剑桥。]]谷歌学者谷歌学者数字图书馆数字图书馆
  30. VAN HENTENRYCK,P.1997年。可视化求解器:约束编程的建模语言。第三届约束编程原理与实践国际会议(CP’97)(1997年10月,奥地利林茨)。(特邀演讲)。]]谷歌学者谷歌学者
  31. VAN HENTENRYCK,P.1999年。OPL优化编程语言。麻省理工学院出版社,马萨诸塞州剑桥。]]谷歌学者谷歌学者数字图书馆数字图书馆
  32. VAN HENTENRYCK,P.和DEVILLE,Y.1991年。基数运算符:一种新的逻辑连接词及其在约束逻辑编程中的应用。第八届逻辑程序设计国际会议(ICLP-91)(巴黎(法国),1991年6月)。]]谷歌学者谷歌学者
  33. VAN HENTENRYCK,P.,MICHEL,L.,LABORIE,P.、NUIJTEN,W.和ROGERIE,J.,1999年。OPL工作室中的组合优化。第九届葡萄牙人工智能国际会议(EPIA’99)会议记录(1999年9月,葡萄牙埃沃拉)。(邀请论文)。]]谷歌学者谷歌学者数字图书馆数字图书馆
  34. VAN HENTENRYCK,P.、MICHEL,L.、PERRON,L.和REGIN,J.1999年。《OPL中的约束编程》,载于《声明性编程原则与实践国际会议论文集》(PPDP'99)(法国巴黎,1999年9月)。(邀请论文)。]]谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. OPL中的搜索和策略

        建议

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          封面图片ACM计算逻辑事务
          ACM计算逻辑事务 第1卷第2期
          2000年10月
          146页
          国际标准编号:1529-3785
          EISSN公司:1557-945倍
          内政部:10.1145/359496
          期刊目录

          版权所有©2000 ACM

          如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2000年10月1日
          发布于tocl公司第1卷第2期

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 文章

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器