A hybrid path-relinking method for solving two-stage stochastic integer problems
P Amorim, AM Costa, B Almada-Lobo
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH | WILEY | Published : 2015
Path relinking has been used for solving deterministic problems by exploring the neighborhood of elite solutions in an intelligent way. We present an algorithm that combines a mixed-integer linear solver with a truncated path-relinking method in order to solve two-stage stochastic integer problems with complete recourse and first-stage integer variables. This method takes advantage of a possible scenario-based decomposition in an innovative way. Therefore, path relinking is used to combine optimized solutions from different scenarios in order to pursue good stochastic solutions. To assess the computational performance of this method, we use the stochastic lot sizing and scheduling problem de..View full abstract
Awarded by FCT
The first author appreciates the support of the FCT Project PTDC/EGE-GES/104443/2008 and the FCT Grant SFRH/BD/68808/2010.