克里斯蒂安·阿克曼;费利克斯·哈内;朱莉娅·瑞克 为大学it-speed约会活动匹配和安排学生与公司的谈话。 （英语） Zbl 1495.90064号 序号操作。Res.论坛 3，第3号，第42号论文，第29页（2022年）. 小结：本文考虑了德国一所大学的IT速配，学生们在那里与不同的公司进行对话，以找到合适的实习机会。目标是根据学生的偏好，为这些讲座创建一个良好且公平的学生和公司匹配，并安排最终的讲座，以保持给定的时间范围，并尽量减少学生的必要房间变化。我们分两步解决了这个问题。首先，我们将匹配问题建模为容量受限运输问题的扩展版本，并使用改进的阶梯法进行求解。其次，我们提出了两种解决调度问题的方法。蒙特卡罗树搜索程序生成时间受限的时间表，持续时间最短，而遗传算法生成较长的时间表，其中包含个别暂停和较少的房间更改。这些方法带来了大量内容有价值的会谈，会期更短，所有参与者都更加满意。 MSC公司： 90B35型 运筹学中的确定性调度理论 90B06型 运输、物流和供应链管理 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 关键词：匹配和调度;改进的阶梯法;混合整数线性规划;蒙特卡罗树搜索;遗传算法 PDF格式BibTeX公司 XML格式引用 \textit{C.Ackermann}等人，序号操作。Res.Forum 3，No.3，论文编号42，29 p.（2022；Zbl 1495.90064） 全文： 内政部 OA许可证 参考文献： [1] 宾夕法尼亚州帕塔克；Sethuraman，J.，《学生作业中的彩票：等价结果》，Theor Econ，6，1，1-17（2011）·Zbl 1231.91360号 ·doi:10.3982/TE816 [2] O.Kesten。；Kurino，M。；Nesterov，A.，《高效彩票设计》。Soc Choice Welf，48，31-57（2017）·Zbl 1392.91130号 ·doi:10.1007/s00355-016-0978-8 [3] 阿卜杜勒卡迪罗·卢，A。；Sönmez，T.，《随机连续独裁与住房分配问题中随机捐赠的核心》，《计量经济学》，66，3，689-701（1998）·Zbl 1019.91016号 ·doi:10.2307/2998580 [4] Bogomolnaia，A。；Moulin，H.，随机分配问题的一种新解法，《经济理论》，100,2295-328（2001）·Zbl 1134.91357号 ·doi:10.1006/jeth.2000.2710 [5] Duan，R。；Pettie，S.，最大权重匹配的线性时间近似，J ACM，61，1，1-23（2014）·Zbl 1295.68213号 ·doi:10.1145/2529989 [6] 巴迪什，E。；Cantillon，E.，《多单元分配问题：哈佛大学课程分配的理论与证据》，《美国经济评论》，102，5，2237-2271（2012）·doi:10.1257/aer.102.5.2237 [7] Sotomayor，M.，关于多对多稳定匹配问题的三点评论，《数学与社会科学》，38，1，55-70（1999）·Zbl 0951.91045号 ·doi:10.1016/S0165-4896（98）00048-1 [8] 巴伊乌，M。；Balinski，M.，《多对多匹配：稳定的一妻多夫制（或一夫多妻制）》，《离散应用数学》，101，1-3，1-12（2000）·Zbl 0946.90033号 ·doi:10.1016/S0166-218X（99）00203-6 [9] Manea，M.，《串行独裁与帕累托最优》，《游戏经济行为》，第61、2、316-330页（2007年）·Zbl 1271.91031号 ·doi:10.1016/j.geb.20007.01.003（文件编号：10.1016/j.geb.20007.01.003） [10] 周，L.，关于单边匹配问题的gale猜想，《经济理论》，52，1，123-135（1990）·Zbl 0725.90003号 ·doi:10.1016/0022-0531（90）90070-Z [11] Roth，AE，《匹配经济学：稳定性和激励》，《数学运算研究》，第7、4、617-628页（1982年）·Zbl 0496.90008号 ·doi:10.1287/门7.4.617 [12] Bouveret，S。；Lemaêtre，M.，《使用标准量表表征不可分割商品公平分割中的冲突》，《自动代理多代理系统》，30，2，259-290（2016）·doi:10.1007/s10458-015-9287-3 [13] Heinen T，Nguyen NT，Rothe J（2015）资源配置中的公平性和等级加权功利主义。摘自：Walsh（ed）算法决策理论。ADT 2015年。计算机科学讲义，第9346卷·Zbl 1405.91275号 [14] Caragiannis，I。；Kurokawa，D。；穆林，H。；普罗卡西亚，AD；沙阿，N。；Wang，J.，最大纳什福利的不合理公平，ACM Trans Econ Comput，7，3，1-32（2019）·数字对象标识代码：10.1145/3355902 [15] 贾恩，RK；Chiu，DMW；Hawe，WR，共享计算机系统中资源分配公平性和歧视性的定量度量（1984），技术代表：数字设备公司，技术代表。 [16] 穆伦塔勒，M。；Wanka，R.，《学术课程时间表中的公平》，Ann Oper Res，239，1，171-188（2016）·Zbl 1336.90078号 ·doi:10.1007/s10479-014-1553-2 [17] Muklason，A。；AJ帕克斯；厄兹坎，E。；McCollum，B。；McMullan，P.，《考试时间表的公平性：学生偏好和扩展公式》，《应用软件计算》，55，302-318（2017）·doi:10.1016/j.soc.2017.01.026 [18] 德国劳埃德船级社奈姆豪泽；Trick，MA，安排一次大型大学篮球会议，Oper Res，46，1，1-8（1998）·doi:10.1287/opre.46.1.1 [19] 科奇，G。；加利加里，A。；佛罗里达州尼科利诺；Piccialli，V。；肖恩，F。；Sciandrone，M.，《意大利国家排球锦标赛日程安排》，INFORMS J Appl Anal，48，3271-284（2018）·doi:10.1287/inte.2017.0932 [20] 杜兰，G。；瓜亚尔多，M。；Wolf-Yadlin，R.，《智利乙级足球联赛赛程安排的运筹学技术》，《INFORMS J Appl Ana》，第42、3、273-285页（2012年）·doi:10.1287/inte.1110.0608 [21] 杜兰，G。；瓜亚尔多，M。；Sauré，D.，通过整数规划安排2018年国际足联世界杯南美预选赛，Eur J Oper Res，262，3，1109-1115（2017）·Zbl 1375.90184号 ·doi:10.1016/j.ejor.2017.04.043 [22] Knust，S.，《安排非专业的表年联赛》，《欧洲运营研究杂志》，200，2，358-367（2010）·Zbl 1177.90167号 ·doi:10.1016/j.ejor.2009.01.015 [23] Kostuk，KJ；Willoughby，KA，安排加拿大足球联赛的决策支持系统，INFORMS J Appl Ana，42，3，286-295（2012）·doi:10.1287/inte.1110.0561 [24] Kyngäs，J。；努尔米，K。；Kyngäs，N。；Lilley，G。；Salter，T。；Goossens，D.，《澳大利亚足球联赛日程安排》，J Oper Res Soc，68，973-982（2017）·doi:10.1057/s41274-016-0145-8 [25] Van Bulck，D。；Goossens，D。；Spieksma，FCR，《安排非专业室内足球联赛：基于禁忌搜索的方法》，Ann Oper Res，275715-730（2019）·Zbl 1425.90051号 ·doi:10.1007/s10479-018-3013-x [26] Van Bulck，D。；Goossens，D。；Schönberger，J.等人。；Guajardo，M.，RobinX:一种三字段分类和统一的数据格式，《欧洲体育研究杂志》，280，568-580（2020）·Zbl 1430.90293号 ·doi:10.1016/j.ejor.2019.07.023 [27] Kendall，G。；克努斯特，S。；里贝罗，CC；Urrutia，S.，《体育日程安排：注释书目》，Comput Oper Res，37，1，1-19（2010）·Zbl 1171.90400号 ·doi:10.1016/j.cor.2009.05.013 [28] Vangerven，B。；AMC菲克；Goossens博士；巴斯金，W。；斯皮克斯马，FCR；GJ Woeginger，《会议日程安排——个性化方法》，Omega，81，38-47（2018）·doi:10.1016/j.omega 2017年9月07日 [29] Gulati M，Sengupta A（2004）TRACS——可牵引会议日程安排。摘自：决策科学研究所年度会议记录（DSI 2004），第3161-3166页 [30] Zulkipli F，Ibrahim H，Benjamin AM（2013）会议调度的优化容量规划问题。2013年IEEE商业工程和工业应用学术讨论会（BEIAC），第911-915页 [31] Jaafar SN、Rahim SKNA、Omar N、Masrom S、Jaafar AH（2017）领域转换方法：通过房间共享矩阵优化基于偏好的会议日程。摘自：第七届IEEE系统工程与技术国际会议（ICSET 2017），第83-88页 [32] HM Wagner，《关于一类容量受限的运输问题》，《管理科学》，第5、3、304-318页（1959年）·Zbl 0995.90513号 ·doi:10.1287/mnsc.5.3304 [33] Charnes，A。；Cooper，WW，《解释运输问题中线性规划计算的垫脚石方法》，《管理科学》，149-69（1954）·Zbl 0995.90512号 ·doi:10.1287/mnsc.1.149 [34] Hall，P.，《论子集的代表》，J Lond Math Soc，10，26-30（1935）·doi:10.1112/jlms/s1-10.37.26 [35] Galil，Z.，图中最大匹配的高效算法，ACM Compute Surv，18，23-38（1986）·Zbl 0606.68064号 ·数字对象标识代码：10.1145/6462.6502 [36] 福特，LR；Fulkerson，DR，通过网络的最大流量，Can J Math，8399-404（1956）·Zbl 0073.40203号 ·doi:10.4153/CJM-1956-045-5 [37] Chaslot G，Bakkes S，Szita I，Spronck P（2008）Monte-Carlo树搜索：游戏AI的新框架。收录：第四届人工智能和交互式数字娱乐会议论文集，第216-217页 [38] Browne，哥伦比亚广播公司；鲍利，E。；怀特豪斯，D。；山猫卢卡斯；整流罩，PI；罗尔夫沙根，P。；Tarede，S。；佩雷斯，D。；萨莫特拉基斯，S。；Colton，S.，《蒙特卡洛树搜索方法调查》，IEEE游戏中计算智能和人工智能交易，4，1，1-43（2012）·doi:10.1010/TCIAIG.2012.2186810 [39] Dinic，EA，用功率估计解决网络最大流量问题的算法，苏联数学Dokl，11277-1280（1970）·Zbl 0219.90046号 [40] 埃德蒙兹，J。；Karp，RM，网络流问题算法效率的理论改进，J ACM，19，2，248-264（1972）·Zbl 0318.90024号 ·数字对象标识代码：10.1145/321694.321699 [41] Gonzalez，T。；Sahni，S.，《开放式车间调度以最小化完工时间》，J ACM，23，4，665-679（1976）·兹伯利0343.68031 ·doi:10.1145/321978.321985 [42] Rahmani Hosseinabadi，AA；瓦希迪，J。；塞米，B。；阿拉斯加州桑加亚；Elhoseny，M.，解决开放式车间调度问题的扩展遗传算法，软计算，23，5099-5116（2019）·doi:10.1007/s00500-018-3177-y [43] 陈，SH；PC Chang；Cheng，T。；Zhang，Q.，置换流水车间调度问题的自导遗传算法，计算操作研究，391450-1457（2012）·Zbl 1251.90122号 ·doi:10.1016/j.cor.2011.08.016 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。