Article ID: | iaor20127280 |
Volume: | 13 |
Issue: | 4 |
Start Page Number: | 579 |
End Page Number: | 594 |
Publication Date: | Dec 2012 |
Journal: | Optimization and Engineering |
Authors: | Garca-Palomares Ubaldo, Costa-Montenegro Enrique, Asorey-Cacheda Rafael, Gonzlez-Castao Francisco |
Keywords: | heuristics, engineering |
In this paper we extend Continuous Derivative Free (CDF) algorithms that solve optimization models with continuous variables to the solution of optimization models with both continuous and discrete variables. The algorithm fits naturally to the solution of discretized models arising from continuous models. Roughly speaking, the finer the discretization, the closer the discretized solution is to its continuous counterpart. The algorithm also finds stationary points of real problems with continuous and discrete variables. Encouraging results are reported on an access point communication problem and on models solved with a Field Programmable Gate Array (FPGA) device, which generally forces a fixed point discretization of the problem.