  


An algorithm model for mixed variable programming
Stefano Lucidi (lucididis.uniroma1.it) Abstract: In this paper we consider a particular class of nonlinear optimization problems involving both continuous and discrete variables. The distinguishing feature of this class of nonlinear mixed optimization problems is that the structure and the number of variables of the problem depend on the values of some discrete variables. In particular we define a general algorithm model for the solution of this class of problems, that generalizes the approach recently proposed by Audet and Dennis (\cite{dennis}) and is based on the strategy of alternating a local search with respect to the continuous variables and a local search with respect to the discrete variables. We prove the global convergence of the algorithm model without specifying exactly the local continuous search, but only identifying its minimal requirements. Moreover we define a particular derivativefree algorithm for solving mixed variable programming problems where the continuous variables are linearly constrained and derivative information is not available. Finally we report numerical results obtained by the proposed derivativefree algorithm in solving a real optimal design problem. These results show the effectiveness of the approach. Keywords: nonlinear optimization, mixed variable programming, derivativefree methods Category 1: Integer Programming ((Mixed) Integer Nonlinear Programming ) Citation: To appear in SIAM Journal on Optimization Download: Entry Submitted: 06/06/2003 Modify/Update this entry  
Visitors  Authors  More about us  Links  
Subscribe, Unsubscribe Digest Archive Search, Browse the Repository

Submit Update Policies 
Coordinator's Board Classification Scheme Credits Give us feedback 
Optimization Journals, Sites, Societies  