Continuity of the optimal value function and optimal solutions of parametric mixed-integer quadratic programs |
| |
Authors: | Zhi-ping Chen You-pan Han |
| |
Affiliation: | 1.Department of Scientific Computing and Applied Software, Faculty of Science,Xi’an Jiaotong University,Xi’an,China |
| |
Abstract: | To properly describe and solve complex decision problems, research on theoretical properties and solution of mixed-integer quadratic programs is becoming very important. We establish in this paper different Lipschitz-type continuity results about the optimal value function and optimal solutions of mixed-integer parametric quadratic programs with parameters in the linear part of the objective function and in the right-hand sides of the linear constraints. The obtained results extend some existing results for continuous quadratic programs, and, more importantly, lay the foundation for further theoretical study and corresponding algorithm analysis on mixed-integer quadratic programs. |
| |
Keywords: | Mixed-integer quadratic program optimal value function optimal solution. |
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录! |