-

 

 

 




Optimization Online





 

DERIVATIVE-FREE METHODS FOR BOUND CONSTRAINED MIXED-INTEGER OPTIMIZATION

Giampaolo Liuzzi(liuzzi***at***iasi.cnr.it)
Stefano Lucidi(lucidi***at***dis.uniroma1.it)
Francesco Rinaldi(rinaldi***at***dis.uniroma1.it)

Abstract: We consider the problem of minimizing a continuously differentiable function of several variables subject to simple bound constraints where some of the variables are restricted to take integer values. We assume that the first order derivatives of the objective function can be neither calculated nor approximated explicitly. This class of mixed integer nonlinear optimization problems arises frequently in many industrial and scientific applications and this motivates the increasing interest in the study of derivative-free methods for their solution. The continuous variables are handled by a linesearch strategy whereas to tackle the discrete ones we employ a local search-type approach. We propose different algorithms which arecharacterized by the way the current iterate is updated and by the stationarity conditions satisfied by the limit points of the sequences they produce.

Keywords: Derivative-free optimization, bound constrained optimization, mixed-integer nonlinear programming.

Category 1: Integer Programming ((Mixed) Integer Nonlinear Programming )

Category 2: Nonlinear Optimization (Bound-constrained Optimization )

Citation: R. 10-15 2010 Technical Report IASI - CNR

Download: [PDF]

Entry Submitted: 11/17/2010
Entry Accepted: 11/17/2010
Entry Last Modified: 11/17/2010

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
Mathematical Programming Society