Selected publications:
Papers:
-
CAMPÊLO, M.; SCHEIMBERG, S. A simplex approach for finding local
solutions of a linear bilevel program by equilibrium points. Annals
of Operations Research, v. 138, p. 143-157, 2005. (PostScript)
-
CAMPÊLO, M.; SCHEIMBERG, S. A study of local solutions in linear
bilevel programming. Journal of Optimization Theory and
Applications,
v. 125, n. 1, p. 63-84, 2005. (PostScript)
- CAMPÊLO, M.; CORRÊA, R.; FROTA, Y. Cliques, Holes
and the Vertex
Coloring Polytope. Information Processing Letters, v. 89, n. 4,
p. 159-164, 2004. (PDF)
-
CAMPÊLO, M.; BORNSTEIN, C. T. An ADD/DROP Procedure for the
Capacitated
Plant Location Problem. Pesquisa Operacional, v. 24, n. 1, p.
151-162,
2004. (PostScript)
-
SABÓIA, C. H. M.; CAMPÊLO, M.; SCHEIMBERG, S. A
computational
study of global algorithms for linear bilevel programming. Numerical
Algorithms, v. 35, n. 2--4, p. 155-173, 2004. (PostScript)
-
CAMPÊLO, M., SCHEIMBERG, S. Theoretical and computational results
for a linear bilevel program. In: N. Hadjisavvas; P. Pardalos (Org.). Advances
in Convex Analysis and Global Optimization, v. 54, p. 269-281,
Kluwer,
2001. (PostScript)
-
CAMPÊLO, M., SCHEIMBERG, S. A note on a modified simplex approach
for solving bilevel linear programming problems. European Journal
of
Operational Research, v.126, n.2, p.158 - 162, 2000.
-
CAMPÊLO, M., SCHEIMBERG, S. A note on a penalty function approach
for solving bi-level linear programming. Journal of Global
Optimization,
v.16, n.3, p.245 - 255, 2000.
-
CAMPÊLO, M., KLEIN, S. Maximum Vertex-Weighted Matching in
Strongly
Chordal Graphs. Discrete Applied Mathematics, v.84, p.71 - 77,
1998.
Proceedings:
- CAMPÊLO,
M.; CAMPOS, V.;
CORREA, R.; RODRIGUES,
C. On fractional and integral chromatic numbers of a graph via
cutting and pricing.
In: Fifth ALIO/EURO Conference on
Combinatorial Optimization, 2005, Paris. Abstracts. 2005.
- PINTO
JÚNIOR, J.; DIAS, F.; CAMPÊLO, M. Um estudo de
critérios add/drop para o problema de localização
de facilidades não-capacitado.
In: XXXVII Simpósio Brasileiro de Pesquisa
Operacional - SBPO, 2005, Gramado. Anais do Simpósio.
2005.
- CAMPÊLO,
M.; CAMPOS, V.; CORREA, R. On the asymmetric
representatives formulation for the vertex coloring problem. In: Brazilian
Symposium on Graphs,
Algorithms and Combinatorics - GRACO, 2005, Angra dos Reis.
Proceedings of GRACO
2001 - Electronic Notes in Discrete Mathematics. Elsevier, 2005. v. 19,
p.
337-343.
- CAMPÊLO,
M.; CAMPOS,
V.; CORREA, R. Um algoritmo
branch-and-cut para coloração de vértices. In: I Encontro Norte-Nordeste de Pesquisa Operacional e Matemática
Aplicada - EPOMAC, 2005, Maceió. Anais do I EPOMAC.
2005.
- SANTOS, G.;
CORREA, R.; CAMPÊLO, M. Uma
abordagem do problema de escalonamento de tarefas em múltiplos
processadores
via programaçã inteira.
In: I Encontro Norte-Nordeste de Pesquisa Operacional e Matemática
Aplicada
- EPOMAC, 2005, Maceió. Anais do I EPOMAC. 2005.
- CAMPÊLO, M.; SCHEIMBERG, S. An Equilibrium Point
Algorithm for a
Linear Bilevel Problem. In: Mathematical Programming in Rio: a
conference
in honour of Nelson Maculan, 2003, Búzios. Proceedings of
the
Conference, p. 25-28, 2003.
-
CAMPÊLO, M.; CORRÊA, R.; FROTA, Y. Cliques, Holes and Lower
Bounds for the Vertex Coloring Problem. In: The 18th International
Symposium
on Mathematical Programming - ISMP 2003, Special Workshop in
Graph Cooloring (COLOR03), Copenhagen. ISMP2003: Program and Abstracts,
p.112, 2003.
-
CAMPÊLO, M.; CORREA, R.; MACULAN, N. ; PROTTI, F. Improved Lower
Bounds for Scheduling Ordered Tasks on a Bounded Number of Processors.
In: XI Congresso Latino-Americano de Investigación
Operativa
- CLAIO, 2002, Concepcion. Acta de Trabajos, 10 pag, 2002. (PostScript)
-
CAMPÊLO, M.; SCHEIMBERG, S. Useful Optimality Conditions for a
Linear
Bilevel Problem by Equilibrium Points. In: XI Congresso
Latino-Americano
de Investigación Operativa - CLAIO, 2002, Conception.
Acta de Trabajos, 10 pag., 2002.
-
CAMPÊLO, M., SCHEIMBERG, S. Local optimality conditions for
linear
bilevel programming. In: Optimization Days, 2002, Montreal.
Abstracts,
p. 76, 2002.
-
CAMPÊLO, M., SCHEIMBERG, S. Local optimality conditions for
linear
bilevel programming. In: 7th SIAM Conference on Optimization,
2002,
Toronto. Abstracts, p. 67, 2002.
-
SABÓIA, C. H. M., CAMPÊLO, M., SCHEIMBERG, S.
Eficiência
de Algoritmos Tipo Branch-and-Bound e de Penalidade para Problemas de
Programação
Matemática de Dois Níveis. In: XXXIII Simpósio
Brasileiro de Pesquisa Operacional - SBPO, 2001, Campos do
Jordão.
Anais do Simpósio, p. 1318, 2001.
-
MORAES, A. B., CAMPÊLO, M., SCHEIMBERG, S. Um Estudo Comparativo
de dois Algoritmos para um Problema Linear de Dois Níveis. In: XXIV
Congresso
Nacional de Matemática Aplicada e Computacional - CNMAC,
2001,
Belo Horizonte. Resumo das Comunicações, p. 426, 2001.
-
CAMPÊLO, M., SCHEIMBERG, S. Theoretical and computational results
for a linear bilevel problem. In: International Workshop on
Mathematical Programming, 2001,
Curitiba. Abstracts, p. 11, 2001.
-
CAMPÊLO, M., CORREA, R., MACULAN, N. and PROTTI, F. ILP
Formulations
for Scheduling Tasks under Precedence Relations. In: Brazilian
Symposium
on Graphs, Algorithms and Combinatorics - GRACO, 2001, Fortaleza.
Extended
Abstracts - Electronic Notes in Discrete Mathematics, vol. 7, p.
37-41. Elsevier, 2001. (PostScript)
-
CAMPÊLO, M., BORNSTEIN, C.T. ADD/DROP Procedures for the
Capacitated
Plant Location Problem. In: Brazilian Symposium on Graphs,
Algorithms
and Combinatorics - GRACO, 2001, Fortaleza. Extended Abstracts -
Electronic
Notes in Discrete Mathematics, vol. 7, p. 33-36. Elsevier, 2001. (PostScript)
-
CAMPÊLO, M., SCHEIMBERG, S. Pontos de Equilíbrio em
Programação
Linear em Dois Níveis. In: XXIII Congresso Nacional de
Matemática
Aplicada e Computacional - CNMAC, 2000, Santos. Resumo das
Comunicações,
p.288, 2000.
-
CAMPÊLO, M., SCHEIMBERG, S. A Local Analysis of the Linear
Bilevel
Programming Problem. In: 17th International Symposium on
Mathematical
Programming - ISMP, 2000, Atlanta.
-
CAMPÊLO, M., SCHEIMBERG, S. Obtenção de
Ótimos
Locais e Globais para um Problema de Programação Linear
em
Dois Níveis. In: XXII Congresso Nacional de
Matemática
Aplicada e Computacional - CNMAC, 1999, Santos. Resumo das
Comunicações,
p.313, 1999.
-
CAMPÊLO, M., SCHEIMBERG, S. A Characterization of an Optimal
Solution
of a Bilevel Problem. In: International Workshop on Continuous
Optimization,
1999, IMPA, Rio de Janeiro, Brasil.
-
CAMPÊLO, M., SCHEIMBERG, S. A Modified Penalty Method for Bilevel
Linear Programming. In: IX Congresso Latino-Americano de
Investigación
Operativa - CLAIO, 1998, Buenos Aires. Anales de Abstract
Extendidos,
p.151.1 - 151.4, 1998.
-
CAMPÊLO, M., SCHEIMBERG, S. A Modified Penalty Method for Bilevel
Linear Programming. In: XXI Congresso Nacional de Matemática
Aplicada e Computacional - CNMAC, 1998, Caxambu. Resumo das
Comunicações,
p.308, 1998.
-
CAMPÊLO, M., SCHEIMBERG, S. Uma Penalidade Exata Equivalente ao
Problema
de Programação Linear em Dois Níveis. In: XXX
Simpósio
Brasileiro de Pesquisa Operacional - SBPO, 1998, Curitiba. Anais
dos
Resumos, p.36 - 37, 1998.
-
CAMPÊLO, M. Emparelhamento com Peso de Vértices
Máximo
em Grafos Fortemente Cordais. In: XX Congresso Nacional de
Matemática
Aplicada e Computacional - CNMAC, 1997, Gramado. Resumos, p.400 -
401,
1997.
-
CAMPÊLO, M., KLEIN, S. Emparelhamento com Peso de Vértices
Máximo em Grafos Fortemente Cordais. In: I Encontro
Latino-Ibero-Americano
de Otimização - ELIO, 1997, Concepción. Actas
de Resumenes Extendidos, p.114 - 117, 1997.
-
BARROS NETO, J. F., CAMPÊLO, M., SILVA NETO, P. S. Uma Abordagem
Heurística para o Problema Quadrático de
Alocação
Usando o Simulated Annealing. In: XXIX Simpósio Brasileiro
de
Pesquisa Operacional - SBPO, 1997, Salvador. Anais dos Resumos,
p.131,
1997.
-
CAMPÊLO, M., BORNSTEIN, C. T. An Algorithm for the Capacitated
Plant
Location Problem Based on Dominance Criteria Between Fixed and
Variables
Costs. In: The 14th Triennial Conference of the International
Federation
of Operational Research Societies, 1996, Vancouver. Anais de
Resumos,
p.175, 1996.
-
CAMPÊLO, M., BORNSTEIN, C. T. Testes de Redução e
Heurísticas
para o Problema de Localização de Facilidades Capacitadas
Baseados em Relaxação Lagrangeana. In: XVI Congresso
Nacional
de Matemática Aplicada e Computacional - CNMAC, 1993,
Uberlândia.
Resumo das Comunicações, p.199, 1993.
-
CAMPÊLO, M., BORNSTEIN, C. T. Um algoritmo heurístico para
o problema de localização capacitado. In: XXV
Simpósio
Brasileiro de Pesquisa Operacional - SBPO, 1993, Campinas. Anais do
Congresso, p.415 - 418, 1993.
Theses:
-
Testes de Redução e Heurísticas ADD/DROP para o
Problema
de Localização Capacitado (Reduction Tests and ADD/DROP
Heuristics
for the Capacitated Plant Location Problem), M.Sc. Thesis (in
Portuguese),
Programa
de Engenharia de Sistemas e Computação, Universidade
Federal
do Rio de Janeiro - COPPE/UFRJ, Rio de Janeiro, Brasil, 1993.
Advisor: Cláudio Thomaz Bornstein.
- Programação Linear em Dois Níveis: Uma
Abordagem Teórica
e Computacional (Linear Bilevel Programming: a theoretical and
computational
approach), D.Sc. Thesis (in Portuguese), Programa de Engenharia de
Sistemas
e Computação, Universidade Federal do Rio de Janeiro
- COPPE/UFRJ, Rio de Janeiro, Brasil, 1999.
Advisor: Susana Scheimberg de Makler
Technical Reports:
-
CAMPÊLO, M.; SCHEIMBERG, S. A local analysis of a linear bilevel
programming problem. Submitted to J. Optimization Theory and
Algorithms,
2002.
-
CAMPÊLO, M.; CORREA, R.; MACULAN, N; PROTTI, F. Improved lower
bounds
for scheduling ordered tasks on a bounded number of processors. Submitted
to Discrete Applied Mathematics, 2002.
-
CAMPÊLO, M., BORNSTEIN, C. T. An ADD/DROP procedure for the
capacitated
plant location problem. Submitted to Discrete Applied Mathematics,
2001.
-
CAMPÊLO, M., SCHEIMBERG, S. Characterizing local and global
solutions
of a linear bilevel problem. Tech. Report - ES 515/99, Working Paper. Programa
de Engenharia de Sistemas e Computação - COPPE/UFRJ,
Rio de Janeiro, 1999.
-
CAMPÊLO, M., SCHEIMBERG, S. An analysis of the bilevel linear
problem
by a penalty approach. Tech. Report - ES 479/98. Programa de
Engenharia
de Sistemas e Computação - COPPE/UFRJ, Rio de
Janeiro,
1998.
-
CAMPÊLO, M., KLEIN, S. Estudos de Problemas de
Otimização
em Grafos Cordais e Fortemente Cordais. Tech. Report - ES 441/97 (in
Portuguese).
Programa
de Engenharia de Sistemas e Computação - COPPE/URFJ,
Rio de Janeiro, 1997.