求解二进制二次规划问题的一种连续化方法

被引：8

作者：

李兴斯

谭涛

机构：

[1] 大连理工大学工业装备结构分析国家重点实验室

来源：

工程数学学报 | 2006年 / 03期

关键词：

二进制规划; 连续化方法; NCP函数; 非线性规划; 凝聚函数法;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

摘要：

本文提出了一种求解二进制二次规划问题的连续化方法。首先利用NCP函数方法,将二进制变量转化为等价的非光滑方程,再用凝聚函数法对其进行光滑化处理,从而把原来的组合优化问题转化成了一般的可微非线性规划问题。通过对一些标准考题进行计算,表明了该连续化方法的可行性、高效性以及稳定性。

引用

页码：499 / 504

页数：6

共 6 条

[1] Bregman proximal relaxation of large-scale 0-1 problems [J].

Kiwiel, KC ;

Lindberg, PO ;

Nou, A .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2000, 15 (01) :33-44

[2] Solving quadratic (0,1)-problems by semidefinite programs and cutting planes [J].

Helmberg, C ;

Rendl, F .

MATHEMATICAL PROGRAMMING, 1998, 82 (03) :291-315

[3]

Links Between Linear Bilevel and Mixed 0–1 Programming Problems.[J].C. Audet;P. Hansen;B. Jaumard;G. Savard.Journal of Optimization Theory and Applications.1997, 2

[4]

Solving nonlinear multicommodity flow problems by the analytic center cutting plane method.[J].J. -L. Goffin;J. Gondzio;R. Sarkissian;J. -P. Vial.Mathematical Programming.1997, 1

[5] AN OUTER-APPROXIMATION ALGORITHM FOR A CLASS OF MIXED-INTEGER NONLINEAR PROGRAMS [J].

DURAN, MA ;

GROSSMANN, IE .

MATHEMATICAL PROGRAMMING, 1986, 36 (03) :307-339

[6]

One-pass heuristics for large-scale unconstrained binary quadratic problems..Glover F;et al;.European Journal of Operational Research.2002,

← 1 →