黄，星期二;米歇尔·米努克斯;Hoai Phuong，北卡罗来纳州。 离散单调优化及其在离散位置问题中的应用。 （英语） 兹比尔1112.90099 SIAM J.Optim公司。 17，第1期，78-97（2006）. 摘要：研究了一个一般的离散优化问题，其中包括整数多项式程序作为特殊情况。为了利用这些问题的离散单调结构，开发了一类特殊的割集，称为单调割集，然后根据合适的过程进行调整，以适应离散需求。如图所示，该方法用于解决离散位置问题，该问题也是众所周知的设计中心工程问题的变体。报告了后一个问题实例的计算结果，其中最多有100个变量和500个约束。 引用于12文件 MSC公司： 90立方厘米56 无导数方法和使用广义导数的方法 65千5 数值数学规划方法 关键词：离散优化;递增函数的差异;单调优化;多块近似;单调性切割;分枝定界算法;离散位置;设计定心 PDF格式BibTeX公司 XML格式引用 \textit｛H.Tuy｝等人，SIAM J.Optim。17，编号1，78--97（2006；Zbl 1112.90099） 全文： DOI程序