Marcos Antonio Pereira

Marcos Antonio Pereira

Auto-generated profile, based on publicly available information

Marcos Antonio Pereira

Department of Mathematics, Engineering College (FEG), São Paulo State University (UNESP), 12516-410 Guaratinguetá, SP, Brazil

Research Focus & Metrics

Academic Career Length

26Years (2001-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 June 2005 in Computers & Operations Research
Verified
Journal Article
Closed access
ESEdson L.F. Senne
Edson L.F. Senne
LLLuiz A.N. Lorena
Luiz A.N. Lorena
MPMarcos A. Pereira
Marcos A. Pereira

1 May 2015 in Computers & Operations Research
Verified
Journal Article
Closed access
MPMarcos A. Pereira
Marcos A. Pereira
LCLeandro C. Coelho
Leandro C. Coelho
LLLuiz A.N. Lorena
Luiz A.N. Lorena
LSLigia C. de Souza
Ligia C. de Souza

12 June 2007 in International Transactions in Operational Research
Verified
Journal Article
Closed access
PDF file
MPMarcos Antonio Pereira
Marcos Antonio Pereira
LLLuiz Antonio Nogueira Lorena
Luiz Antonio Nogueira Lorena
ESEdson Luiz França Senne
Edson Luiz França Senne

1 August 2001 in Gestão & Produção
Verified
Journal Article
Open access
PDF file
LLLuiz Antonio Nogueira Lorena
Luiz Antonio Nogueira Lorena
ESEdson Luiz França Senne
Edson Luiz França Senne
JPJoão Argemiro de Carvalho Paiva
João Argemiro de Carvalho Paiva
MPMarcos Antonio Pereira
Marcos Antonio Pereira
O problema de p-medianas consiste em decidir onde localizar p centros em uma rede composta por vértices e arestas, de forma a minimizar a soma de todas as distâncias de cada vértice ao centro mais próximo. Em alguns casos, quando uma demanda estiver associada a cada vértice, pode haver restrições na capacidade de atendimento dos centros (problema de pmedianas com restrições de capacidade). Modelos de localização de facilidades têm sido propostos como ferramentas de auxílio à decisão, principalmente quando é possível usar Sistemas de Informações Geográficas (SIGs) na coleta e análise dos dados dos problemas. Apresentamos neste trabalho um relato da integração de modelos de p-medianas aos SIGs ArcView, da ESRI, e SPRING, um sistema desenvolvido no INPE. O código que foi integrado a estes SIGs implementa uma abordagem recente da heurística Lagrangiana/ surrogate, onde a viabilização da solução dual é feita através de uma heurística de localização-alocação alternada. O trabalho apresenta alguns testes computacionais usando dados do município de São José dos Campos, com tamanhos variando até o máximo de 3280 vértices e 1141 centros, para o caso sem restrições de capacidade.

3 May 2010 in Advances in Operations Research
Verified
Journal Article
Open access
PDF file
ESEdson Luiz França Senne
Edson Luiz França Senne
MPMarcos Antonio Pereira
Marcos Antonio Pereira
LLLuiz Antonio Nogueira Lorena
Luiz Antonio Nogueira Lorena
This paper proposes a cluster partitioning technique to calculate improved upper bounds to the optimal solution of maximal covering location problems. Given a covering distance, a graph is built considering as vertices the potential facility locations, and with an edge connecting each pair of facilities that attend a same client. Coupling constraints, corresponding to some edges of this graph, are identified and relaxed in the Lagrangean way, resulting in disconnected subgraphs representing smaller subproblems that are computationally easier to solve by exact methods. The proposed technique is compared to the classical approach, using real data and instances from the available literature.

1 January 2003 in Pesquisa Operacional
Verified
Journal Article
Open access
PDF file
LLLuiz A. N. Lorena
Luiz A. N. Lorena
MPMarcos A. Pereira
Marcos A. Pereira
SSSilvely N. A. Salomão
Silvely N. A. Salomão
Os métodos de geração de colunas e o de decomposição de Dantzig-Wolfe ficaram conhecidos como métodos eficientes para o tratamento de problemas de programação linear com grande número de variáveis. Um problema mestre restrito é identificado e novas colunas são geradas através de um subproblema. Também é bem conhecido que estes métodos sofrem de problemas de estabilização. Para amenizar estes problemas, as variáveis duais tem sido controladas de várias maneiras, em geral, restringindo sua norma para evitar grandes variações. A relaxação Lagrangeana/surrogate foi proposta recentemente para estabilização de métodos subgradientes. Considera-se neste trabalho a combinação do método de geração de colunas e a relaxação Lagrangeana/surrogate como uma proposta de estabilização. Alguns resultados computacionais são apresentados para problemas de p-medianas e várias aplicações são sugeridas. Algumas questões em aberto são levantadas para futura pesquisa.