============================================================
   Seminário de Teoria da Computação e Combinatória (TCC)

============================================================

Título:      Integrated Supply Chain Management via Randomized 
             Rounding
            
Palestrante: Lehilton Lelis Chaves Pedrosa
             Universidade de Campinas

Hora e Data: 14h, sexta-feira, 23 de maio de 2014

Local:       Sala Multi-usos do Numec

Resumo:

Consider  the supply chain  problem of  minimizing ordering,
distribution and  inventory holding costs of  a supply chain
formed by a set of  facilities and clients. On the one hand,
network  design  problems   usually  aim  at  associating  a
facility to  a given client; on the  other hand, traditional
inventory  problem try  to minimize  inventory  and ordering
costs in a fixed network. Coordinating network and inventory
decisions  can   represent  significant  economy   for  many
applications.  This work describes  a generalization  of the
widely   studied  facility   location  problem   (FLP)  that
integrates both decisions. We consider this problem when the
instances  satisfy assumptions  such as  a metric  space and
monotonic increasing inventory  holding costs. In this talk,
it is  shown how to obtain  2.77-approximation by randomized
rounding  of  the  relaxation  of a  natural  mixed  integer
formulation.