Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidade

This work presents a new model for the Heterogeneous p-median Problem (HPM), proposed to recover the hidden category structures present in the data provided by a sorting task procedure, a popular approach to understand heterogeneous individual’s perception of products and brands. This new model is named as the Penalty-free Heterogeneous p-median Problem (PFHPM), a single-objective version of the original problem, the HPM. The main parameter in the HPM is also eliminated, the penalty factor. It is responsible for the weighting of the objective function terms. The adjusting of this parameter controls the way that the model recovers the hidden category structures present in data, and depends on a broad knowledge of the problem. Additionally, two complementary formulations for the PFHPM are shown, both mixed integer linear programming problems. From these additional formulations lower-bounds were obtained for the PFHPM. These values were used to validate a specialized Variable Neighborhood Search (VNS) algorithm, proposed to solve the PFHPM. This algorithm provided good quality solutions for the PFHPM, solving artificial generated instances from a Monte Carlo Simulation and real data instances, even with limited computational resources. Statistical analyses presented in this work suggest that the new algorithm and model, the PFHPM, can recover more accurately the original category structures related to heterogeneous individual’s perceptions than the original model and algorithm, the HPM. Finally, an illustrative application of the PFHPM is presented, as well as some insights about some new possibilities for it, extending the new model to fuzzy environments

Melhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajante

The decrease in crime is one of the core issues that cause concern in society today. This study aims to propose improvements to public safety from the choice of points to the location of police units, ie the points which support the car and the police. For this, three models were developed in order to assist decision making regarding the best placement of these bases. The Model of Police Units Routing has the intention to analyze the current configuration of a given region and develop optimal routes for round preventative. The Model of Allocation and Routing for New Police Units (MARNUP) used the model of facility location called p-median weighted and traveling salesman problem (TSP) combined aiming an ideal setting for regions that do not yet have support points or to assess how far the distribution is present in relation to that found in solution. The Model Redefinition and Routing Unit Police (MRRUP) seek to change the current positioning taking into account the budgetary constraints of the decision maker. To verify the applicability of these models we used data from 602 points to instances of police command that is responsible for the capital city of Natal. The city currently has 31 police units for 36 of these 19 districts and police have some assistance. This reality can lead to higher costs and higher response times for answering emergency calls. The results of the models showed that in an ideal situation it is possible to define a distance of 500 km/round, whereas in this 900 km are covered by approximately round. However, a change from three-point lead reduced to 700 km / round which represents a decrease of 22% in the route. This reduction should help improve response time to emergency care, improving the level of service provided by the increase of solved cases, reducing police shifts and routing preventive patrols

Abordagens complementares para problemas de p-medianas

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Colet??nea de pol??ticas p??blicas: volume 1: definici??n del problema. Relevancia p??blica y formaci??n de la agenda de actuaci??n de los poderes p??blicos

O principal objetivo deste livro ?? constituir uma fonte de pesquisa para o estudo do processo de produ????o e implementa????o de pol??ticas p??blicas. Por meio de textos selecionados, analisa-se o pr??prio conceito de pol??ticas p??blicas, discute-se as defini????es utilizadas para distinguir suas diversas fases e apresenta-se algumas das principais correntes te??ricas de an??lise sobre o processo de pol??ticas p??blicas.

Optimización del problema del p-centro capacitado.

Tesis (Maestría en Ciencias en Ingeniería de Sistemas) UANL, 2014.

Operação do sistema ibérico de gás natural: localização das fontes de abastecimento

Em consequência do acentuado crescimento da procura do gás natural, é essencial a organização de uma eficiente infra-estrutura de abastecimento de gás. O local certo para instalar as UFGs - Unidades de Fornecimento de Gás, assim como a afectação óptima dessas fontes às cargas de gás da rede, devem ser convenientemente planeados, de forma a minimizar os custos totais do sistema. Este estudo foi efectuado com o desenvolvimento de uma metodologia de cálculo baseada na aplicação do problema das P-medianas, resolvido pela abordagem Lagrangeana. A heurística Lagrangeana desenvolvida foi aplicada ao caso concreto da rede Ibérica primária de gás natural, modelizada em 65 nós de carga, ligados quer por gasodutos físicos quer por gasodutos virtuais. São apresentados os resultados computacionais gráficos que apoiam a decisão da escolha das UFGs, para um cenário previsível de evolução da procura do combustível até 2015.

Integração de modelos de localização a sistemas de informações geográficas

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Colet??nea de pol??ticas p??blicas: volume 1: pref??cio

Espera-se, com essas publica????es, contribuir para aumentar o conhecimento e o uso das informa????es dispon??veis sobre os temas tratados, bem como para incentivar o debate e a reflex??o cr??tica sobre os paradigmas fundadores dos campos planejamento, or??amento e pol??ticas p??blicas.

Colet??nea de pol??ticas p??blicas: volume 1: apresenta????o

O principal objetivo deste livro ?? constituir uma fonte de pesquisa para o estudo do processo de produ????o e implementa????o de pol??ticas p??blicas. Por meio de textos selecionados, analisa-se o pr??prio conceito de pol??ticas p??blicas, discute-se as defini????es utilizadas para distinguir suas diversas fases e apresenta-se algumas das principais correntes te??ricas de an??lise sobre o processo de pol??ticas p??blicas.

Colet??nea de pol??ticas p??blicas: volume 1: introdu????o

O principal objetivo deste livro ?? constituir uma fonte de pesquisa para o estudo do processo de produ????o e implementa????o de pol??ticas p??blicas. Por meio de textos selecionados, analisa-se o pr??prio conceito de pol??ticas p??blicas, discute-se as defini????es utilizadas para distinguir suas diversas fases e apresenta-se algumas das principais correntes te??ricas de an??lise sobre o processo de pol??ticas p??blicas.

Colet??nea de pol??ticas p??blicas: volume 1: introdu????o ?? teoria da pol??tica p??blica

O principal objetivo deste livro ?? constituir uma fonte de pesquisa para o estudo do processo de produ????o e implementa????o de pol??ticas p??blicas. Por meio de textos selecionados, analisa-se o pr??prio conceito de pol??ticas p??blicas, discute-se as defini????es utilizadas para distinguir suas diversas fases e apresenta-se algumas das principais correntes te??ricas de an??lise sobre o processo de pol??ticas p??blicas.

Colet??nea de pol??ticas p??blicas: volume 1: pol??tica y pol??ticas p??blicas

O principal objetivo deste livro ?? constituir uma fonte de pesquisa para o estudo do processo de produ????o e implementa????o de pol??ticas p??blicas. Por meio de textos selecionados, analisa-se o pr??prio conceito de pol??ticas p??blicas, discute-se as defini????es utilizadas para distinguir suas diversas fases e apresenta-se algumas das principais correntes te??ricas de an??lise sobre o processo de pol??ticas p??blicas.

Colet??nea de pol??ticas p??blicas: volume 1: os n??veis de an??lise das pol??ticas p??blicas

O principal objetivo deste livro ?? constituir uma fonte de pesquisa para o estudo do processo de produ????o e implementa????o de pol??ticas p??blicas. Por meio de textos selecionados, analisa-se o pr??prio conceito de pol??ticas p??blicas, discute-se as defini????es utilizadas para distinguir suas diversas fases e apresenta-se algumas das principais correntes te??ricas de an??lise sobre o processo de pol??ticas p??blicas.

Colet??nea de pol??ticas p??blicas: volume 1: o processo decis??rio de pol??tica

O principal objetivo deste livro ?? constituir uma fonte de pesquisa para o estudo do processo de produ????o e implementa????o de pol??ticas p??blicas. Por meio de textos selecionados, analisa-se o pr??prio conceito de pol??ticas p??blicas, discute-se as defini????es utilizadas para distinguir suas diversas fases e apresenta-se algumas das principais correntes te??ricas de an??lise sobre o processo de pol??ticas p??blicas.

Colet??nea de pol??ticas p??blicas: volume 1: algumas considera????es sobre a representa????o de interesses no processo de formula????o de pol??ticas p??blicas

O principal objetivo deste livro ?? constituir uma fonte de pesquisa para o estudo do processo de produ????o e implementa????o de pol??ticas p??blicas. Por meio de textos selecionados, analisa-se o pr??prio conceito de pol??ticas p??blicas, discute-se as defini????es utilizadas para distinguir suas diversas fases e apresenta-se algumas das principais correntes te??ricas de an??lise sobre o processo de pol??ticas p??blicas.