扎卡里·阿莱斯;Nguyen、Thi Sang;迈克尔·波什 在加工时间不确定性下最小化加权完工时间之和。 （英语） Zbl 1392.90059号 Gouveia，Luís（编辑）等人，第八届国际网络优化会议（INOC 2017）会议记录，葡萄牙里斯本，2017年2月26日至28日。阿姆斯特丹：爱思唯尔。离散数学电子笔记64，15-24（2018）。 摘要：我们通过考虑预算不确定性和椭球体不确定性来解决经典单机调度问题的鲁棒对应问题。我们证明问题是NP公司-对于任意椭球形不确定性集来说是很难的。然后，给出了混合整数线性规划格式和二阶锥规划格式。我们对随机生成的实例进行了重新计算，并将其与分支算法进行了比较。有关整个系列，请参见[Zbl 1384.90004号]. 引用于1文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90C05（二氧化碳） 线性规划 90立方厘米 混合整数编程 关键词：整数规划;稳健优化;行程安排 软件：JuMP公司 PDF格式BibTeX公司 XML格式引用 \textit｛Z.Ales｝等人，电子。注释离散数学。64、15-24（2018；Zbl 1392.90059） 全文： 内政部 哈尔 参考文献： [1] 艾西，H。；巴兹甘，C。；Vanderpooten，D.，《组合优化问题的Min-max和Min-max遗憾版本：调查》，《欧洲运筹学杂志》，197,2427-438（2009）·Zbl 1159.90472号 [2] Ben-Tal，A。；Nemirovski，A.，《受不确定数据污染的线性规划问题的稳健解决方案》，数学。程序。，88, 3, 411-424 (2000) ·Zbl 0964.90025号 [3] Bertsimas，D。；邓宁，I。；Lubin，M.，《稳健优化的改革与削减方案》，计算管理科学，13，2，195-217（2016） [4] Bertsimas，D。；Sim，M.，稳健离散优化和网络流，数学。程序。，98, 1-3, 49-71 (2003) ·Zbl 1082.90067号 [5] Bertsimas，D。；Sim，M.，《稳健的代价》，运筹学，52，1，35-53（2004）·兹比尔1165.90565 [6] Bougeret，M。；佩索阿，A。；Poss，M.，《预算不确定性下的稳健调度》（2016年），工作文件·Zbl 1411.68181号 [7] Buchheim，C.（2014），《稳健优化》 [8] 邓宁，I。；哈切特，J。；鲁宾。Jump，M.，数学优化建模语言（2015），CoRR [9] 格雷厄姆·R·L。；劳勒，E.L。；Lenstra，J.K。；Kan，A.R.，《确定性排序和调度中的优化和近似：一项调查》，《离散数学年鉴》，5287-326（1979）·Zbl 0411.90044号 [10] Poss，M.，具有可变预算不确定性的稳健组合优化，4OR，11，1，75-92（2013）·Zbl 1268.90037号 [11] Poss，M.，具有可变成本不确定性的稳健组合优化，《欧洲运筹学杂志》，237,3836-845（2014）·Zbl 1338.90353号 [12] Smith，W.E.，《单阶段生产的各种优化器》，《海军研究后勤季刊》，3，1-2，59-66（1956） [13] Tadayon，B。；Smith，J.C.，鲁棒单机调度问题的算法和复杂性分析，《调度杂志》，18，6，575-592（2015）·Zbl 1333.90053号 [14] 杨，J。；Yu，G.，关于鲁棒单机调度问题，组合优化杂志，6，1，17-33（2002）·兹比尔1058.90029 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。