米歇尔·根德劳;吉尔伯特·拉波特;弗雷德里克·塞梅特 带冲突的装箱问题的启发式和下限。 （英语） Zbl 1107.90033号 计算。操作。物件。 31，第3期，347-358（2004）. 小结：在有冲突的箱子包装问题中，目的是将物品装入受不兼容限制的最小箱子数量。针对这一问题，开发并比较了两种下界方法和六种启发式方法。 引用于1审查引用于37文件 MSC公司： 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 PDF格式BibTeX公司 XML格式引用 \textit｛M.Gendreau｝等人，计算机。操作。决议31，第3号，347--358（2004；Zbl 1107.90033） 全文： 内政部 参考文献： [1] 拉波特，G。；Desroches，S.，计算机考试时间表，计算机与运筹学，11，351-360（1984） [2] Jansen，K.，带冲突装箱的近似方案，组合优化杂志，3，363-377（1999）·Zbl 0971.90072号 [3] 克里斯托菲德斯，N。；Mingozzi，A。；Toth，P.，《加载问题》（Christofides，N.；Mingozzi，A.；Toth，P；Sandi，C.，《组合优化》（1979），威利：威利·奇切斯特），339-369·Zbl 0413.90050号 [4] Martello S，Toth P.背包问题。奇切斯特：威利，1990年a。；Martello S，Toth P.背包问题。奇切斯特：威利，1990年a·Zbl 0708.68002号 [5] Hansen，P。；赫兹，A。；库普林斯基，J.，图的有界顶点着色，离散数学，111305-312（1993）·Zbl 0782.05032号 [6] Dycknoff，H.，《切割和包装问题的类型学》，《欧洲运筹学杂志》，44145-159（1990）·Zbl 0684.90076号 [7] Jansen，K。；Oehring，S.，《时间约束调度、信息和计算的近似算法》，132，85-108（1997）·Zbl 0866.68012号 [8] 贝克，B.S。；Coffman，E.G.，互斥调度，理论计算机科学，162225-243（1996）·Zbl 0877.68007号 [9] 博德兰德，H.-。法律。；Jansen，K.，《单位时间调度不兼容作业的复杂性》，《计算机科学数学基础》，MFCS 93，LNCS，711，291-300（1993）·Zbl 0925.90222号 [10] 卡特，M.W。；拉波特，G。；Lee，S.Y.，《考试时间表算法策略和应用》，运筹学学会杂志，47373-383（1996） [11] 科夫曼，E.G。；Garey，M.R。；Johnson，D.S.，《二进制封装的近似算法——更新调查》（Ausiello，G.；Lucertini，M.；Serafini，P.，《计算机系统设计的算法设计》（1984），施普林格出版社：施普林格维也纳），49-106·Zbl 0558.68062号 [12] Brélaz，D.，图顶点着色的新方法，计算机协会通讯，22251-256（1979）·Zbl 0394.05022号 [13] Johnson，D.S.，组合问题的近似算法，《计算机与系统科学杂志》，9，256-278（1974）·Zbl 0296.65036号 [14] Syslo，M.M。；Deo，N。；Kowalik，J.S.，《PASCAL程序的离散优化算法》（1983年），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯·兹比尔0574.90057 [15] Falkenauer，E.，《混合分组遗传算法》，《启发式杂志》，2，5-30（1996） [16] 索里亚诺，P。；Gendreau，M.，最大集团问题的禁忌搜索算法，（Johnson，D.S.；Trick，M.A.，集团，着色和可满足性。集团，着色和可满足性，离散数学和理论计算机科学DIMACS系列，第26卷（1996），美国数学学会：美国数学学会普罗维登斯），221-242·Zbl 0864.90124号 [17] Martello S，Toth P.装箱问题的下限和简化程序。离散应用数学1990b；28:59-70.; Martello S，Toth P.装箱问题的下限和简化程序。离散应用数学1990b；28:59-70. ·Zbl 0704.90074号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。