Antonio Alonso-Ayuso – Optimization Online

Risk management for forestry planning under uncertainty in demand and prices.

Published: 2016/12/05, Updated: 2017/08/27

Applications - OR and Management Sciences consistency in risk-averse measures, forestry planning, optimization under uncertainty, or in natural resources, risk management

The forest-harvesting and road-construction planning problem basically consists of managing land designated for timber production and divided into harvest cells. For each time period in the given time horizon one must decide which cells to cut and what access roads to build in order to maximize expected net profit under a risk manageable scheme to … Read more

Solving the uncapacitated facility location problem with semi-Lagrangian relaxation

Published: 2007/02/28, Updated: 2007/03/01

Antonio Alonso-Ayuso

Cesar Beltran-Royo

Jean-Philippe Vial

(Mixed) Integer Linear Programming, 0-1 Programming, Convex Optimization combinatorial optimization, lagrangian relaxation, uncapacitated facility location (ufl) problem

The semi-Lagrangian Relaxation (SLR) method has been introduced in Beltran et al. (2006) to solve the p-median problem. In this paper we apply the method to the Uncapacitated Facility Location (UFL) problem. We perform computational experiments on two main collections of UFL problems with unknown optimal values. On one collection, we manage to solve to … Read more