Problemas de projeto de redes em árvore e localização de facilidades em dois níveis com demandas sensíveis a preço com efeito de congestionamento

Abstract

This work presents an economic equilibrium model with price sensitive demand and congestion effect for a tree network design problem at telecommunication systems and the two level facility location problem privatization of the health systems and proposed a techinique of decomposition to solve it. The economic equilibrium problem it’s formed by maximizing utility function less convex congestion costs and cost of transportation and infraestructure and less installation costs. The modeling effort yields a mixedinteger nonlinear program which is very hard to solve. In order to overcome the solution difficulties, Outer approximation is deployed. Computational experiments prove the efficient of this technique, reaching the average of up to seven times faster compared to the CPLEX solver The paper analyzes the sensitivity of demand for the quality of service in such systems and allows the solution of these problems for cases of large scale. The experiments result are shown with a set of standard test. These experiments aim to describe how the competitiveness of a market with it’s operating under the paradigm of netwok design will affect demand levels and prices the economic equilibrium.