Optimization Methods for Mixed Integer Weakly Concave Programming Problems

被引：1

作者：

Wu Z.-Y. ^{[1
,2
]}

Bai F.-S. ^{[1
]}

Yang Y.-J. ^{[3
]}

Jiang F. ^{[1
]}

机构：

[1] School of Mathematics, Chongqing Normal University, Chongqing

[2] School of Information Technology and Mathematical Sciences, Federation University Australia, Ballarat, VIC

[3] Department of Mathematics, Shanghai University, Shanghai

来源：

Wu, Z.-Y. (zywu@cqnu.edu.cn) | 1600年 / Springer Science and Business Media Deutschland GmbH卷 / 02期

关键词：

Global optimality conditions; Global optimization method; Local optimization method; Mixed integer weakly concave programming problems;

D O I：

10.1007/s40305-014-0046-y

中图分类号：

学科分类号：

摘要：

In this paper, we consider a class of mixed integer weakly concave programming problems (MIWCPP) consisting of minimizing a difference of a quadratic function and a convex function. A new necessary global optimality conditions for MIWCPP is presented in this paper. A new local optimization method for MIWCPP is designed based on the necessary global optimality conditions, which is different from the traditional local optimization method. A global optimization method is proposed by combining some auxiliary functions and the new local optimization method. Furthermore, numerical examples are also presented to show that the proposed global optimization method for MIWCPP is efficient. © 2014 Operations Research Society of China, Periodicals Agency of Shanghai University, and Springer-Verlag Berlin Heidelberg.

引用

页码：195 / 222

页数：27

共 50 条

[41] Mixed Integer Programming Based Nested Partition Algorithm for Facility Location Optimization Problems
Xia, Li
Zhao, Yanjia
Xie, Ming
Shao, Jinyan
Dong, Jin
IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 2375 - +
[42] Local Optimization of Nonconvex Mixed-Integer Quadratically Constrained Quadratic Programming Problems
You, Sixiong
Dai, Ran
2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 4848 - 4853
[43] A Mixed-Integer Linear Programming Framework for Optimization of Water Network Operations Problems
Thomas, Meghna
Sela, Lina
WATER RESOURCES RESEARCH, 2024, 60 (02)
[44] Exploiting integrality in the global optimization of mixed-integer nonlinear programming problems with BARON
Kilinc, Mustafa R.
Sahinidis, Nikolaos V.
OPTIMIZATION METHODS & SOFTWARE, 2018, 33 (03): : 540 - 562
[45] Global optimization of signomial mixed-integer nonlinear programming problems with free variables
Tsai, Jung-Fa
Lin, Ming-Hua
JOURNAL OF GLOBAL OPTIMIZATION, 2008, 42 (01) : 39 - 49
[46] A GLOBAL OPTIMIZATION ALGORITHM FOR CONCAVE QUADRATIC PROGRAMMING PROBLEMS
Bomze, Immanuel M.
Danninger, Gabriele
SIAM JOURNAL ON OPTIMIZATION, 1993, 3 (04) : 826 - 842
[47] Limits and potentials of Mixed Integer Linear Programming methods for optimization of polygeneration energy systems
Urbanucci, Luca
ATI 2018 - 73RD CONFERENCE OF THE ITALIAN THERMAL MACHINES ENGINEERING ASSOCIATION, 2018, 148 : 1199 - 1205
[48] Proximity in concave integer quadratic programming
Del Pia, Alberto
Ma, Mingchen
MATHEMATICAL PROGRAMMING, 2022, 194 (1-2) : 871 - 900
[49] Proximity in concave integer quadratic programming
Alberto Del Pia
Mingchen Ma
Mathematical Programming, 2022, 194 : 871 - 900
[50] Derivative-Free Methods for Mixed-Integer Constrained Optimization Problems
Giampaolo Liuzzi
Stefano Lucidi
Francesco Rinaldi
Journal of Optimization Theory and Applications, 2015, 164 : 933 - 965

← 1 2 3 4 5 →