×
劳尔·法尔科恩；伊娃·巴雷纳；大卫·坎卡；吉尔伯特·拉波特

利用Gröbner基计算和列举可行的轮换计划。 （英语） Zbl 07313654号

数学。计算。模拟。 125, 139-151 (2016).
小结：本文用代数计算方法处理轮换时间表的设计和分析问题。具体地说，我们确定了一组布尔多项式，其零点可以通过与受标准约束的给定工作量矩阵相关的一组轮换时间表唯一地标识。这些多项式构成了零维根式理想，可以计算其简化的Gröbner基来计算甚至枚举满足所需约束集的一组轮换时间表。因此，它可以分析同一个约束中每个约束的影响。

引用于2文件

MSC公司：

2013年XX月 交换代数
68倍 计算机科学

关键词：

轮换时间表；布尔理想；Gröbner基

软件：

瘦身；请参阅lib
PDF格式BibTeX公司 XML格式引用
\textit{R.Falcón}等人，《数学》。计算。模拟。125、139--151（2016；Zbl 07313654）
全文： 内政部 链接

参考文献：

[1] 香港阿尔法雷斯，《近期旅游日程安排文献的调查、分类和比较》，《Ann.Oper》。第127号决议、第145-175号决议（2004年）·Zbl 1087.90023号
[2] Alon，N.，Combinatorial nullstellensatz，Combin.Probab。计算。，8, 7-29 (1999) ·Zbl 0920.05026号
[3] Balakrishnan，N。；Wong，R.T.，轮换劳动力调度问题的网络模型，Netw。，20, 25-42 (1990)
[4] Bernasconi，A。；Codenotti，B。；克雷斯皮，V。；Resta，G.，《布尔设置中计算Gröbner基及其在计数中的应用》，（Italiano，G.F.；Orlando，S.，《算法工程研讨会论文集》，WAE’97（1997），威尼斯大学：威尼斯大学），209-218
[5] Brickenstein，M.，Slimgb:带细多项式的Gröbner基，Rev.Mat.Complut。，23, 453-466 (2010) ·Zbl 1200.13044号
[6] 布鲁克，P。；曲，R。；Burke，E.，《人员安排：模型与复杂性》，《欧洲期刊》。研究，210，3467-473（2011）·Zbl 1213.90151号
[8] 巴特勒，B.，计算机人力调度（1978），阿尔伯塔大学：加拿大阿尔伯塔州立大学（硕士论文）
[9] 卡斯蒂略，I。；Joro，T。；Li，Y.Y.，《多目标劳动力计划》，欧洲期刊。《196162-170号决议》（2009年）·Zbl 1156.90358号
[10] 考克斯，医学博士。；Little，J.B。；O'Shea，D.，《使用代数几何》（1998），Springer Verlag:Springer Verlag纽约·Zbl 0920.13026号
[11] 考克斯，医学博士。；Little，J.B。；O'Shea，D.，《理想、多样性和算法》（《计算代数几何和交换代数导论》（2007），施普林格出版社：纽约施普林格书店）·Zbl 1118.13001号
[13] Falcón，R.M.，部分拉丁方的自拓扑集，离散数学。，3131150-1161（2013）·Zbl 1277.05024号
[14] Falcón，R.M。；Martín-Morales，J.，Gröbner基数和与顺序自上而下相关的拉丁方格数。，4211142-1154（2007年）·Zbl 1129.05007号
[15] Faugère，J.C.，计算Gröbner基的一种新的高效算法（（F_4）），J.Pure Appl。代数，139，61-88（1999）·Zbl 0930.68174号
[16] Faugère，J.C.，《计算Gröbner基而不将其归零的一种新的高效算法》，（Mora，T.，《2002年符号和代数计算国际研讨会论文集》，ISAAC’02（2002），ACM:ACM纽约，NY），75-83·Zbl 1072.68664号
[17] 手套，F。；McMillan，C.，《一般员工调度问题：MS和AI的集成》，Comput。操作。《决议》，第13号，第563-573页（1986年）
[18] Hashemi，A.，零维Gröbner基的Nullstellensätze，计算。复杂性，18，155-168（2009）·Zbl 1209.13035号
[19] 哈希米，A。；Lazard，D.，零维Gröbner基和多项式系统求解的Sharper复杂性界限，国际。代数计算杂志。，21, 703-713 (2011) ·Zbl 1228.13026号
[20] Hillebrand，D.，Triangulierung nulldimensionaller Ideale-Implementierung und Vergleich zweier Algorithmen（1999），多特蒙德大学：多特蒙德Fachbereich Mathematik大学，（硕士论文）
[21] Hung，R.，《每周工作三天的多班调度模型》，J.Oper。Res.Soc.，44，141-146（1993）·Zbl 0775.90261号
[22] Hung，R.，一个4天工作周下的多班劳动力调度模型，工作日和周末劳动力需求，J.Oper。Res.Soc.，45，9，1088-1092（1994）·Zbl 0813.90072号
[23] 杰斐逊，C。；杰文斯，P。；Green，M.J。；van Dongen，M.R.C.，用多项式系统表示和求解有限域约束问题，《数学年鉴》。Artif公司。智力。，67, 359-382 (2013) ·Zbl 1272.68327号
[24] Lackshman，Y.N.，《关于计算零维理想根的Gröbner基的复杂性》，（Ortiz，H.，第二十二届ACM计算理论研讨会论文集，STOC'90（1990），ACM:ACM纽约，NY），555-563
[25] Lackshman，Y.N.，《计算零维理想Gröbner基复杂性的单指数界》，（Mora，T.；Traverso，C.，《代数几何中的有效方法》，《代数几何学中的有效办法》，《程序数学》，第94卷（1991年），Birkhäuser:Birkháuser Boston，MA），227-234·Zbl 0734.13017号
[26] Laporte，G.，《设计旋转时间表的艺术与科学》，J.Oper。Res.Soc.，50，1011-1017（1999）·Zbl 1054.90585号
[27] 拉波特，G。；诺伯特，Y。；Biron，J.，《轮换时间表》，《欧洲期刊》。研究，4，24-30（1980）·Zbl 0418.90053号
[28] 拉波特，G。；Pesant，G.，《通用多班次调度系统》，J.Oper。Res.Soc.，55，1208-1217（2004）·邮编1070.90056
[29] Lau，H.C.，关于人力调度的复杂性，计算。操作。决议，23，93-102（1996）·Zbl 0838.90065号
[30] Lau，H.C.，人力调度难题的组合方法，J.Oper。日本研究社会，39，88-89（1996）·Zbl 0851.90073号
[31] Lazard，D.，求解零维代数系统，符号计算。，13, 117-132 (1992) ·Zbl 0753.13012号
[32] Möller，H.M.，关于具有有限多个解的多项式方程组的分解，应用。代数工程通讯。计算。，4, 217-230 (1993) ·Zbl 0793.13013号
[33] Musliu，N。；Gärtner，J。；Slany，W.，高效生成轮换劳动力计划，离散应用程序。数学。，118, 85-98 (2002) ·Zbl 0995.90034号
[34] Pesant，G.，《CSP的计数解决方案：一种结构方法》，（Kaelbling，L.P.；Saffiotti，A.，《第19届国际人工智能联合会议论文集》，IJCAI（2005），Morgan Kaufmann:Morgan Koufmann San Francisco，CA），260-265
[35] Pesant，G。；Quimper，C.-G.，《背包约束的计数解决方案》（Perron，L.；Trick，M.A.，《第五届组合优化问题约束编程中人工智能与操作技术集成国际会议论文集》（2008），Springer:Springer Berlin），203-217·Zbl 1142.68521号
[36] Tien，J.M。；神山，A.，《人力调度算法》，SIAM Rev.，24，275-287（1982）·Zbl 0482.90040号
[37] 范登伯格，J。；贝林，J。；De Bruecker，P。；Demeulemeter，E。；De Boeck，L.，《人员安排：文献综述》，《欧洲期刊》。研究，226367-385（2013）·Zbl 1292.90001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。