Treffer: A new local and global optimization method for mixed integer quadratic programming problems
Title:
A new local and global optimization method for mixed integer quadratic programming problems
Source:
Applied mathematics and computation. 217(6):2501-2512
Publisher Information:
Amsterdam: Elsevier, 2010.
Publication Year:
2010
Physical Description:
print, 15 ref
Original Material:
INIST-CNRS
Subject Terms:
Control theory, operational research, Automatique, recherche opérationnelle, Computer science, Informatique, Mathematics, Mathématiques, Sciences exactes et technologie, Exact sciences and technology, Sciences et techniques communes, Sciences and techniques of general use, Mathematiques, Mathematics, Analyse mathématique, Mathematical analysis, Analyse numérique. Calcul scientifique, Numerical analysis. Scientific computation, Analyse numérique, Numerical analysis, Equations algébriques et transcendantes non linéaires, Nonlinear algebraic and transcendental equations, Analyse numérique, Numerical analysis, Análisis numérico, Condition nécessaire, Necessary condition, Condición necesaria, Condition optimalité, Optimality condition, Condición optimalidad, Condition suffisante, Sufficient condition, Condición suficiente, Equation algébrique, Algebraic equation, Ecuación algebraica, Equation non linéaire, Non linear equation, Ecuación no lineal, Equation transcendante, Transcendental equation, Ecuación trascendente, Mathématiques appliquées, Applied mathematics, Matemáticas aplicadas, Méthode mixte, Mixed method, Método mixto, Méthode optimisation, Optimization method, Método optimización, Problème mixte, Mixed problem, Problema mixto, Programmation en nombres entiers, Integer programming, Programación entera, Programmation quadratique, Quadratic programming, Programación cuadrática, Solution globale, Global solution, Solución global, 65H20, Auxiliary function, Global optimality condition, Mixed integer quadratic programming problem
Document Type:
Fachzeitschrift
Article
File Description:
text
Language:
English
Author Affiliations:
Department of Mathematics, Shanghai University, Shanghai 200444, China
School of Information Technology and Mathematical Sciences, University of Ballarat, Ballarat 3353, Victoria, Australia
School of Information Technology and Mathematical Sciences, University of Ballarat, Ballarat 3353, Victoria, Australia
ISSN:
0096-3003
Rights:
Copyright 2015 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Mathematics
Accession Number:
edscal.24178179
Database:
PASCAL Archive
Weitere Informationen
In this paper, a new local optimization method for mixed integer quadratic programming problems with box constraints is presented by using its necessary global optimality conditions. Then a new global optimization method by combining its sufficient global optimality conditions and an auxiliary function is proposed. Some numerical examples are also presented to show that the proposed optimization methods for mixed integer quadratic programming problems with box constraints are very efficient and stable.