混合整数非线性规划的算法软件及最新进展

被引：33

作者：

刘明明 ^{[1
]}

崔春风 ^{[2
]}

童小娇 ^{[3
,1
]}

戴彧虹 ^{[2
]}

机构：

[1] 湘潭大学数学与计算科学学院

[2] 中国科学院数学与系统科学研究院

[3] 湖南第一师范学院数学与计算科学学院

来源：

中国科学:数学 | 2016年 / 46卷 / 01期

基金：

国家杰出青年科学基金;

关键词：

混合整数非线性规划; 分支定界; 割平面; 软件;

D O I：

暂无

中图分类号：

O221.2 [非线性规划];

学科分类号：

摘要：

混合整数非线性规划(mixed integer nonlinear programming,MINLP)已经渗入到了实际生活中的各个领域,其研究有着重要的现实意义.为有效求解不同类型的MINLP问题,研究者们不断提出新的算法和有效软件.本文致力于介绍求解MINLP问题的基本算法与相应的优化软件,并介绍MINLP问题的研究进展.

引用

页码：1 / 20

页数：20

共 61 条

[1] 基于混合整数非线性规划的物流基地布局优化模型 [J].

沈宗华 ;

董艳 ;

王潇潇 .

物流科技, 2013, 36 (07) :89-93

[2] 一种求解混合非线性整数规划的支撑超平面方法 [J].

达林 ;

查建中 .

系统工程理论与实践, 2008, (09) :82-86+111

[3] Extended cutting plane method for a class of nonsmooth nonconvex MINLP problems [J].

Eronen, Ville-Pekka ;

Makela, Marko M. ;

Westerlund, Tapio .

OPTIMIZATION, 2015, 64 (03) :641-661

[4] Integrating nonlinear branch-and-bound and outer approximation for convex Mixed Integer Nonlinear Programming [J].

Melo, Wendel ;

Fampa, Marcia ;

Raupp, Fernanda .

JOURNAL OF GLOBAL OPTIMIZATION, 2014, 60 (02) :373-389

[5] Optimal engineering design via Benders' decomposition [J].

Minguez, Roberto ;

Conejo, Antonio J. ;

Castillo, Enrique .

ANNALS OF OPERATIONS RESEARCH, 2013, 210 (01) :273-293

[6] Multicut Benders decomposition algorithm for process supply chain planning under uncertainty [J].

You, Fengqi ;

Grossmann, Ignacio E. .

ANNALS OF OPERATIONS RESEARCH, 2013, 210 (01) :191-211

[7]

An outer approximation algorithm for the robust shortest path problem[J] . Mehrdad Shahabi,Avinash Unnikrishnan,Stephen D. Boyles.Transportation Research Part E . 2013

[8]

Mixed-integer nonlinear optimization * ?[J] . Pietro Belotti,Christian Kirches,Sven Leyffer,Jeff Linderoth,James Luedtke,Ashutosh Mahajan.Acta Numerica . 2013

[9]

Mixed integer nonlinear programming tools: an updated practical overview[J] . Claudia D’Ambrosio,Andrea Lodi.Annals of Operations Research . 2013 (1)

[10]

Non-convex mixed-integer nonlinear programming: A survey[J] . Samuel Burer,Adam N. Letchford.Surveys in Operations Research and Management Science . 2012 (2)

← 1 2 3 4 5 6 7 →