2003 Colloquium on Differential Equations and Applications, Maracaibo, Venezuela.
Electron. J. Diff. Eqns., Conference 13, 2005, pp. 13-19.

Method of relaxation applied to optimization of discrete systems

Jean Louis Calvet, Juan Cardillo, Jean Claude Hennet, Ferenc Szigeti

Abstract:
In this work, the relaxation method is presented and then applied to the optimization of a family of discrete systems. Thus, a condition for the relationship between the minimum of the original problem and of the relaxed problem is translated to an equivalent condition of minimum principle. Several examples illustrate this technique and the condition obtained.

Published May 30, 2005.
Math Subject Classifications: 93C65, 49M20, 74P20
Key Words: Discrete Systems; relaxation; optimization.

Show me the PDF file (178K), TEX file, and other files for this article.

Jean Louis Calvet
Laboratoire d'Analyse et d'Architecture de Systémes (LAAS)
du CNRS, Toulouse, France, LAAS-CNRS
email: calvet@laas.fr
Juan Cardillo
Departamento de Sistemas de Control
Escuela de Ingeniería de Sistemas
Universidad de Los Andes, Mérida, Venezuela
email: ijuan@ula.ve
Jean Claude Hennet
Laboratoire d'Analyse et d'Architecture de Systémes (LAAS)
du CNRS, Toulouse, France, LAAS-CNRS
email: hennet@laas.fr
Ferenc Szigeti
Departamento de Sistemas de Control
Escuela de Ingeniería de Sistemas
Universidad de Los Andes, Mérida, Venezuela
email: fszigeti@icnet.com.ve

Return to the EJDE web page