on two optimization problems arising in logistics and transportation Martine LabbéComputer Science Department Université Libre de Bruxelles In this talk, we consider two different problems we have been working on recently. In the first one, the celebrated p-median problem,one wants to choose p facility locations and allocate clients to those facility locations in order to minimize the total allocation cost. For that problem, we present a column-and-row generation algorithm based on a formulation exploiting the notion of radius. This approach allows to solve much huger instances than any other existing algorithm. In the second problem, we determine the optimal price Air Navigation Service Providers should charge to airlines for traversing their airspace. More precisely a bilevel programming formulation is provided and a very efficient solution procedure is applied to a case study. |

| Contacto
| Departamento de Ingeniería Industrial | | Facultad de Ciencias Físicas y Matemáticas | Universidad de Chile | República 701, Santiago, Chile | Teléfono:(562)978-4072 | Fax:(562)978-4011 |