M.伯托奇。;白兰多里尼。;斯洛敏斯基，L。;J·索布钦斯卡。 用于0-1编程问题的Monte-Carlo方法。 （英语。德语摘要） Zbl 0764.65032号 计算 48，第3-4号，259-274（1992）. 提出了一种求解NP难（0-1）优化问题的两阶段全局随机搜索过程，其中可行域和目标函数都用代数可分离函数描述。随机搜索结果的质量来源于非渐近顺序统计和无分布区间的分析。对线性（0-1）多背包问题进行了计算实验，结果表明，该方法可以从实际最优解中获得几个百分比以内的解。审核人：F.Luban（布库雷什蒂） 引用于4文件 MSC公司： 65千5 数值数学规划方法 65二氧化碳 蒙特卡罗方法 90C09型 布尔编程 62G30型 订单统计；经验分布函数 关键词：Monte-Carlo搜索;离散优化;计算实验;两阶段全局随机搜索过程;NP难\（0-1\）优化问题;订单统计;线性（0-1）多背包问题 PDF格式BibTeX公司 XML格式引用 \textit{M.Bertocchi}等人，《计算》48，No.3--4，259--274（1992；Zbl 0764.65032） 全文： 内政部 参考文献： [1] 布鲁克斯，S.H.：关于寻找最大值的随机方法的讨论。运筹学6，244–255（1958）。 [2] David，H.A.：订单统计。纽约：J.Wiley，1981年·Zbl 0553.62046号 [3] 工程和科学子程序库。指南和参考，IBM第三版，1987年。 [4] Galambos，J.：极值顺序统计的渐近理论。纽约：J.Wiley，1978年·Zbl 0381.62039号 [5] Huynh，H.N.，Kumar，S.，Connell，H.J.：整数规划的随机搜索方法，Proc。国际Conf.优化技术与应用。，由Teo K.L.等人编辑，新加坡国立大学，601–6101987年。 [6] Kovaliov，M.M.，Piryamowitch，W.A.：离散优化的局部随机算法（实验和应用）。Kibernetika1108-112（1982）。 [7] Plateau，G.，Roucairol，C.，Valabregue，I.：非算法并行多背包PR2，INRIA研究报告8111988年3月。 [8] Sierocinski，A.：约束随机变量极值的固定精度估计。波兰语。Roczniki私人有限公司。，序列号。III Matematyka StosowanaXXVII，149-203（1986）。 [9] Sikorski，J.：华沙系统研究所私人通信。 [10] Slominski，L.，Sobczynska，J.，Gondek，H.：用0-1个多背包问题的测试样本集进行统计实验，MPD报告，系统研究所，华沙，编号1/02.15/901990。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。