Publications of Mauricio G. C. Resende


>

updated: 06 October 2014



Submitted






2014




SPSPSP
Authors:
J.F. Gonçalves and M.G.C. Resende

Title:
A biased random-key genetic algorithm for the unequal area facility layout problem

Source:
AT&T Labs Research Technical Report, 2014
Links:
[ abstract | PDF ]

SPSPSP

2013




SPSPSP
Authors:
E. Ruiz, M. Albareda-Sambola, E. Fernández, and M.G.C. Resende
Title:
A biased random-key genetic algorithm for the capacitated minimum spanning tree problem

Source:
AT&T Labs Research Technical Report, 2013
Links:
[ abstract | PDF ]

SPSPSP
Authors: F. Stefanello, L.S. Buriol, M.J. Hirsch, P.M. Pardalos, T. Querido, M.G.C. Resende, and M. Ritt
Title: On the minimization of traffic congestion in road networks with tolls
Source: AT&T Labs Research Technical Report, 2013
Links: [ abstract | PDF ]





SPSPSP

Accepted




SPSPSP

2014




SPSPSP
Authors:
A. Duarte, J. Sánchez-Oro, M.G.C. Resende, F. Glover, and R. Martí
Title:
GRASP with exterior path relinking for differential dispersion minimization

Source:
Information Systems

Links:
[ abstract | PDF ]

SPSPSP
Authors:
J.F. Gonçalves and M.G.C. Resende

Title:
Random-key genetic algorithms

Source:
Handbook of Heuristics

Links:
[ abstract | PDF ]


SPSPSP
Authors:
C.E. de Andrade, F.K. Miyazawa, M.G.C. Resende, and R.F. Toso
Title:
Biased random-key genetic algorithms for the winner determination problem in combinatorial auctions
Source:
Evolutionary Computation
Links: [ abstract | PDF ]


SPSPSP

Published




SPACE
2015


SPSPSP
Authors:
R. Martí, V. Campos, M.G.C. Resende, and A. Duarte
Title:
Multi-objective GRASP with path-relinking
Source:
European J. of Operational Research, vol. 240, pp. 54-71, 2015

Links:
[ abstract | PDF | DOI ]

SPSPSP
2014


SPSPSP
Editors:
P.M. Pardalos,, M.G.C. Resende, C. Vogiatzis, and J.L. Walteros

Title:
Learning and Intelligent Optimization, 8th International Conference (LION 8)
Source:
Lecture Notes in Computer Science, vol. 8426, 2014

Links:
[ Preface | DOI ]


SPSPSP
Authors:
J.F. Gonçalves, M.G.C. Resende, and R.F. Toso
Title:
An experimental comparison of biased and unbiased random-key genetic algorithms
Source:
Pesquisa Operacional, vol. 34, pp. 143--164, 2014.
Links:
[ abstract | PDF | DOI ]


SPSPSP
Authors: José Fernando Gonçalves, Mauricio G. C. Resende, and Miguel Dias Costa
Title: A biased random-key genetic algorithm for the minimization of open stacks problem
Source: International Transactions in Operational Research, published online 2 July 2014
Links: [ abstract | PDF | DOI  ]

SPACE
Authors: C.E. Andrade, M.G.C. Resende, H.J. Karloff, and F.K. Miyazawa
Title: Evolutionary algorithms for overlapping correlation clustering
Source: Proceedings of Genetic and Evolutionary Computation Conference (GECCO'14), pp. 405-412, Vancouver, Canada, July 12-16, 2014
Links: [ abstract | PDF | DOI ]

SPACE
Authors:
A. Duarte, R. Martí, M.G.C. Resende, and R.M.A. Silva
Title:
Improved heuristics for the regenerator location problem
Source:
International Transactions in Operational Research, vol. 21, pp. 541-558, 2014

Links:
[ abstract | PDF | DOI ]

SPACE
Authors:
R.M.A. Silva, D.M. Silva, M.G.C. Resende, G.R. Mateus, J.F. Gonçalves, and P. Festa
Title:
An edge-swap heuristic for generating spanning trees with minimum number of branch vertices
Source:
Optimization Letters, vol. 8, pp. 1225-1243, 2014
Links:
[ abstract | PDF | DOI ]



Authors: R.F. Toso and M.G.C. Resende
Title: A C++ application programming interface for biased random-key genetic algorithms
Source: Optimization Methods and Software, published online 13 March 2014
Links: [ abstract | PDF | DOI ]

SPACE
Authors: J.F. Gonçalves and M.G.C. Resende
Title: An extended Akers graphical method with a biased random-key genetic algorithm for job-shop scheduling
Source: International Transactions in Operational Research, vol. 21, pp. 215-246, 2014
Links: [ abstract | PDF | DOI ]

SPACE
Authors:
A. Grasas, H.R. Lourenço, L.S. Pessoa,  M.G.C. Resende, I. Caballé, and N. Barba

Title:
On the improvement of blood sample collection at clinical laboratories
Source:
BMC Health Services Research, vol. 14, article 12, 2014
Links:
[ abstract | PDF | DOI ]


SPACE
Authors: L.F. Morán-Mirabal, J.L. González-Velarde, and M.G.C. Resende
Title: Randomized heuristics for the family traveling salesperson problem
Source: International Transactions in Operational Research, vol. 21, pp. 41-57, 2014

Links: [ abstract | PDF | DOI ]

SPACE
Authors:
M.G.C. Resende and C.C. Ribeiro
Title:
GRASP: Greedy Randomized Adaptive Search Procedures
Source:
Search Methodologies, 2nd edition, E.K. Burke and G. Kendall (Eds.), Chapter 11, pp. 287-310, Springer, 2014.
Links:
[ abstract | PDF | DOI ]

SPACamposhttp://dx.doi.org/10.1016/j.ejor.2014.06.042CE
2013


SPACE
Authors:
R.M.A. Silva, M.G.C. Resende, and P.M. Pardalos
Title:
A Python/C++ library for bound-constrained global optimization using biased random-key genetic algorithm
Source:
J. of Combinatorial Optimization, published online 5 October 2013

Links:
[ abstract | PDF | DOI ]

SPACE
Authors: L.S. Pessoa, M.G.C. Resende, and C.C. Ribeiro
Title: A hybrid Lagrangean heuristic with GRASP and path relinking for set k-covering
Source: Computers and Operations Research, vol. 40, pp. 3132-3146, 2013

Links: [ abstract | PDF | DOI ]

SPACE
Authors: C. Ranaweera, M.G.C. Resende, K.C. Reichmann, P.P. Iannone, P.S. Henry, B-J. Kim, P.D. Magill, K.N. Oikonomou, R.K. Sinha, and S.L. Woodward
Title: Design and optimization of fiber-optic small-cell backhaul based on an existing fiber-to-the-node residential access network
Source: IEEE Communications Magazine, vol. 51(9), pp. 62-69, 2013
Links: [ abstract | PDF | DOI ]

SPACE
Authors: R.M.A. Silva, M.G.C. Resende, and P.M. Pardalos
Title: Finding multiple roots of box-constrained system of nonlinear equations with a biased random-key genetic algorithm
Source: J. of Global Optimization, Published online 14 September 2013
Links: [ abstract | PDF | DOI ]


SPACE
Author:
R.M.A. Silva, M.G.C. Resende, P.M. Pardalos, G.R. Mateus, and G. de Tomi

Title:
GRASP with path-relinking for facility layout

Source:
in Models, Algorithms, and Technologies for Network Analysis, B.I. Goldengorin, V.A. Kalyagin, and  P.M. Pardalos (Eds.), Springer Proceedings in Mathematics & Statistics, volume 59, 175-190,  Springer, 2013

Links:
[ abstract | PDF | DOI ]


SPACE
Authors:
J.F. Gonçalves, M.G.C. Resende, and R.F. Toso
Title:
Biased and unbiased random key genetic algorithms: An experimental analysis
Source:
Proceedings of the 10th Metaheuristics International Conference (MIC 2013), Singapore, 2013
Links:
[ abstract | PDF ]

SPACE
Authors:
R.M.A. Silva, M.G.C. Resende, P.M. Pardalos, and J.L.D. Facó
Title:
Biased random-key genetic algorithm for non-linearly constrained global optimization

Source:
Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 2201-2206, Cancun, June 20-23, 2013

Links:
[ abstract | PDF ] DOI ]


SPACE
Authors: Carlos E. de Andrade, Flávio K. Miyazawa, and Maurcio G.C. Resende
Title: Evolutionary algorithm for the k-interconnected multi-depot mutlti-traveling salesmen problem
Source: Proceedings of the Fifteenth Annual Conference on Genetic and Evolutionary Computation (GECCO'13), pp. 463-470, ACM, New York, 2013.
Links: [ abstract | PDF | DOI ]

SPACE
Authors: L.F. Morán-Mirabal, J.L. González-Velarde, M.G.C. Resende, and R.M.A. Silva
Title: Randomized heuristics for handover minimization in mobility networks
Source: J. of Heuristics, vol. 19, pp. 845-880, 2013
Links: [ abstract | PDF | DOI ]



Authors: R.M.A. Silva, M.G.C. Resende, P.M. Pardalos, and M.J. Hirsch
Title: A Python/C library for bound-constrained global optimization with continuous GRASP
Source: Optimization Letters, vol. 7, pp. 967-984, 2013
Links: [ abstract | PDF | DOI ]

SPACE
Authors: D. Ferone, P. Festa, and M.G.C. Resende
Title: Hybrid metaheuristics for the far from most string problem
Source: Proceedings of Hybrid Metaheuristics 2013 (HM 2013), Ischia, M.J. Blesa et al., (Eds.), Lecture Notes in Computer Science, vol. 7919, pp. 174-188, 2013
Links: [ abstract | PDFDOI ]

SPACE
Authors: L.F. Morán-Mirabal, J.L. González-Velarde, and M.G.C. Resende
Title: Automatic tuning of GRASP with evolutionary path-relinking
Source: Proceedings of Hybrid Metaheuristics 2013 (HM 2013), Ischia, M.J. Blesa et al., (Eds.), Lecture Notes in Computer Science, vol. 7919, pp. 62-77, 2013
Links: [ abstract | PDF | DOI ]

SPACE
Authors: M.G.C. Resende and R.M.A. Silva
Title: GRASP: Procedimentos de busca gulosos, aleatórios e adaptativos
Source: Meta-Heurísticas em Pesquisa Operacional, H.S. Lopes, L.C.A. Rodrigues, and M.T.A. Steiner (Eds.), Chapter 1, pp. 1-20, Omnipax Editora, Curitiba, 2013.
Links: [ abstract | PDF | DOI ]

SPACE
Authors: J.F. Gonçalves and M.G.C. Resende
Title: A biased random-key genetic algorithm for a 2D and 3D bin packing problem
Source: International J. of Production Economics, vol. 145, pp. 500-510, 2013.
Links: [ abstract | PDF | DOI ]

SPACE
Authors: R. Martí, M.G.C. Resende, and C.C. Ribeiro
Title: Multi-start methods for combinatorial optimization
Source: European J. of Operational Research, vol. 226, pp. 1-8, 2013
Links: [ abstract | PDF | DOI ]

SPACE
Authors: P. Festa and M.G.C. Resende
Title: Hybridizations of GRASP with path-relinking
Source: Hybrid Metaheuristics, E-G. Talbi, Editor, Studies in Computational Intelligence, vol. 434, pp. 135-155, 2013, Springer
Links: [ abstract | PDF | DOI ]

SPACE
2012


SPACE
Authors: R.M.A Silva, M.G.C. Resende, P.M. Pardalos, and J.F. Gonçalves
Title: Biased random-key genetic algorithm for bound-constrained global optimization
Source: Proceedings of Global Optimization Workshop (GOW 2012), pp. 133-136, Natal, Brazil, 2012
Links: [ abstract | PDF ]

SPACE
Authors: Mauricio G. C. Resende, Geraldo R. Mateus,  and Ricardo M. A. Silva
Title: GRASP: Busca gulosa, aleatorizada e adaptativa
Source: Manual de computação evolutiva e metaheurística, A. Gaspar-Cunha, R. Takahashi, and C.H. Antunes (Eds.), pp. 201-213, Coimbra University Press, 2012
Links: [ abstract | PDF ]

SPACE
Authors: D.V. Andrade, M.G.C. Resende, and R.F. Werneck
Title: Fast local search for the maximum independent set problem
Source: J. of Heuristics, vol. 18, pp. 525-547, 2012
Links: [ abstract | PDFDOI ]

SPACE
Author:
Celso C. C. Ribeiro and Mauricio G. C. Resende
Title:
Path-relinking intensification methods for stochastic local search algorithms
Source:
J. of Heuristics, vol. 18, pp. 193-214, 2012

Links:
[ abstract | PDF | DOI ]

SPACE
Author:
Mauricio G. C. Resende

Title:
Biased random-key genetic algorithms with applications in telecommunications
Source:
TOP, vol. 20, pp. 120-153, 2012
Links:
[ abstract | PDF | DOI ]

SPACE
Authors:
M.G.C. Resende, R.F. Toso, J.F. Gonçalves, and R.M.A. Silva
Title:
A biased random-key genetic algorithm for the Steiner triple covering problem
Source:
Optimization Letters, vol. 6, pp. 605-619, 2012
Links:
[ abstract | PDF | DOI ]

SPACE
Authors:
M.G. Ravetti, C. Riveros, A. Mendes, M.G.C. Resende, and P.M. Pardalos
Title:
Parallel hybrid heuristics for the permutation flow shop problem
Source:
Annals of Operations Research, vol. 199, pp. 269-284, 2012

Links:
[ abstract | PDF | DOI ]

SPACE
Authors: J.F. Gonçalves and M.G.C. Resende
Title: A parallel multi-population biased random-key genetic algorithm for a container loading problem
Source: Computers and Operations Research, vol. 29,  pp. 179-190, 2012.
Links: [ abstract | PDF | DOI ]

SPACE
2011


SPACE
Authors:
C. Martinez, I. Loiseau, M.G.C. Resende, and S. Rodriguez
Title:
BRKGA algorithm for the capacitated arc routing problem

Source:
Electronic Notes in Theoretical Computer Science, vol. 281, pp. 69-83, 2011

Links:
[ abstract | DOI ]


SPACE
Authors: W.A. Chaovalitwongse, C.A. Oliveira, B. Chiarini, P.M. Pardalos, and M.G.C. Resende
Title: Revised GRASP with path-relinking for the linear ordering problem
Source: J. of Combinatorial Optimization, vol. 22, pp. 572-593, 2011.
Links: [ abstract | PDF | DOI ]

SPACE
Authors: J.F. Gonçalves, M.G.C. Resende, and J.J.M. Mendes
Title: A biased random-key genetic algorithm  with forward-backward  improvement for the resource constrained project scheduling problem
Source: J. of Heuristics,  vol.17, pp. 467-486, 2011.
Links: [ abstract | PDF | DOI ]

SPACE
Authors: J.F. Gonçalves and M.G.C. Resende
Title: Biased random-key genetic algorithms for combinatorial optimization
Source: J. of Heuristics, vol. 17, pp. 487-525, 2011. 
Links: [ abstract | PDF | DOI ]

SPACE
Authors: G.R. Mateus, R.M.A. Silva, and M.G.C. Resende
Title: GRASP with path-relinking for the generalized quadratic assignment problem
Source: J. of Heuristics, vol.17, pp. 527-565, 2011. 
Links: [ abstract | PDF | DOI ]

SPACE
Authors: A. Duarte, R. Martí, , M.G.C. Resende, and R.M.A. Silva
Title: GRASP with path relinking heuristics for the antibandwidth problem
Source: Networks, vol. 58, pp. 171-189, 2011.
Links: [ abstract | PDF | DOI ]

SPACE
Authors:
J.F. Gonçalves and M.G.C. Resende
Title:
A parallel multi-population genetic algorithm for a constrained two-dimensional orthogonal packing problem

Source:
J. of Combinatorial Optimization, vol. 22, pp. 180-201, 2011.

Links:
[ abstract | PDF | DOI ]

SPACE
Authors: M.J. Hirsch, P.M. Pardalos, and M.G.C. Resende
Title: Correspondence of projected 3D points and lines using a continuous GRASP
Source: International Transactions in Operational Research, vol. 18, pp. 493-511, 2011.
Links: [ abstract | PDF | DOI ]

SPACE
Authors: T.F. Noronha, M.G.C. Resende, and C.C. Ribeiro
Title: A biased random-key genetic algorithm for routing and wavelength assignment
Source: Journal of Global Optimization, vol. 50, pp. 503-518, 2011
Links: [ abstract | PDF | DOI ]

SPACE
Authors: R. Reis, M. Ritt, L.S. Buriol, and M.G.C. Resende
Title: A biased random-key genetic algorithm for OSPF and DEFT routing to minimize network congestion
Source: International Transactions in Operational Research, vol. 18, pp. 401-423, 2011.
Links: [ abstract | PDF | DOI ]

SPACE
Authors: R.M.D. Frinhani, R.M.A. Silva, G.R. Mateus, P. Festa, and M.G.C. Resende
Title: GRASP with path-relinking for data clustering: a case study for biological data
Source: Experimental Algorithms, Proceedings of the 10th International Symposium (SEA 2011),  Lecture Notes in Computer Science, vol. 6630, pp. 410-420, 2011.
Links: [ abstract | PDF | DOI ]

SPACE
Authors: D.M. Silva, R.M.A. Silva, G.R. Mateus, J.F. Gonçalves, M.G.C. Resende, and P. Festa
Title: An iterative refinement algorithm for the minimum branch vertices problem
Source: Experimental Algorithms, Proceedings of the 10th International Symposium (SEA 2011),  Lecture Notes in Computer Science, vol. 6630, pp. 421-433, 2011.
Links: [ abstract | PDF | DOI ]

SPACE
Authors: M.G.C. Resende and C.C. Ribeiro
Title: Restart strategies for GRASP with path-relinking heuristics
Source: Optimization Letters, vol. 5, pp. 467-478, 2011.
Links: [ abstract | PDF  | DOI ]

SPACE
Authors: L.S. Pessoa, M.G.C. Resende, and C.C. Ribeiro
Title: Experiments with LAGRASP heuristic for set k-covering
Source: Optimization Letters, vol. 5, pp. 407-419, 2011.
Links: [ abstract | PDF  | DOI ]

SPACE
Authors: P. Festa and M.G.C. Resende
Title: Effective application of GRASP
Source: Encyclopedia of Operations Research and Management Science, J.J. Cochran, L.A. Cox, Jr., P. Keskinocak, J.P. Kharoufeh, and J.C. Smith (Eds.), vol. 3,  pp. 1609-1617, Wiley, 2011.
Links: [ abstract | PDF | DOI ]

SPACE
Authors: M.G.C. Resende and R.M.A. Silva
Title: GRASP: Greedy randomized adaptive search procedures
Source: Encyclopedia of Operations Research and Management Science, J.J. Cochran, L.A. Cox, Jr., P. Keskinocak, J.P. Kharoufeh, and J.C. Smith (Eds.), vol. 3,  pp. 2118-2128, Wiley, 2011.
Links: [ abstract | PDF | DOI ]

SPACE
Authors: P. Festa and M.G.C. Resende
Title: GRASP: Basic components and enhancements
Source: Telecommunication Systems,  vol. 46, pp. 253-271, 2011
Links: [ abstract | PDF  | DOI ]

SPACE
Authors:
L. Breslau, I. Diakonikolas, N. Duffield, Yu Gu, M.T. Hajiaghayi, D.S. Johnson, H. Karloff, M.G.C. Resende, and S. Sen
Title: Disjoint-path facility location: Theory and practice
Source:
Proceedings of the Thirteenth Workshop of Algorithm Engineering and Experiments (ALENEX11), SIAM, San Francisco, pp. 60-74, January 22, 2011  
Links: [ abstract | PDF ]

SPACE
2010


SPACE
Author: M. Fonseca, J.R.Figueira, and M.G.C. Resende
Title: Solving scalarized multi-objective network flow problems with an interior point method
Source: International Transactions in Operational Research, vol. 17, pp. 607-636, 2010
Links: [ abstract | PDF | DOI ]

SPACE
Author: E.G. Birgin, E.M. Gozzi, M.G.C. Resende, and R.M.A. Silva
Title: Continuous GRASP with a local active-set method for bound-constrained global optimization
Source: J. of Global Optimization, vol. 48, pp. 289-310, 2010
Links: [ abstract | PDF | DOI ]

SPACE
Authors: L.S. Buriol, M.J. Hirsch, T. Querido, P.M. Pardalos, M.G.C. Resende, and M. Ritt
Title: A biased random-key genetic algorithm for road congestion minimization
Source: Optimization Letters, vol. 4, pp. 619-633, 2010
Links: [ abstract | PDF | DOI ]

SPACE
Authors: L.S. Pessoa, M.G.C. Resende, and C.C. Ribeiro
Title: A hybrid Lagrangean heuristic with GRASP and path-relinking for set K-covering
Source: Proceedings of Matheuristics 2010, Vienna, June 2010.
Links: [ abstract | PDF ]

SPACE
Authors: M. G. C. Resende, C. C. Ribeiro, F. Glover, and R. Martí
Title: Scatter search and path-relinking: Fundamentals, advances, and applications
Source: Handbook of Metaheuristics, 2nd Edition, M. Gendreau and J.-Y. Potvin, Eds., Springer, pp. 87-107, 2010.
Links: [ abstract | PDF | DOI ]

SPACE
Authors: M.G.C. Resende and C.C. Ribeiro
Title: Greedy randomized adaptive search procedures: Advances and applications
Source: Handbook of Metaheuristics, 2nd Edition, M. Gendreau and J.-Y. Potvin (Eds.), Springer, pp.  281-317, 2010.
Links: [ abstract | PDF | DOI ]

SPACE
Authors: P. Festa and M.G.C. Resende 
Title: Hybrid GRASP heuristics
Source: in "Foundations of Computational Intelligence," A. Abraham, A.-E. Hassanien,  P. Siarry, and A. Engelbrecht (Eds.),  vol. 3, pp. 75-100, Springer, New York, 2010
Links: [ abstract | PDF | DOI ]

SPACE
Authors: P. Festa, J.F. Gonçalves, M.G.C. Resende, and R.M.A. Silva
Title: Automatic tuning of GRASP with path-relinking heuristics with a biased random-key genetic algorithm
Source: Experimental Algorithms, P. Festa (ed.),  Lecture Notes in Computer Science, vol. 6049, pp. 338-349, 2010.
Links: [ abstract | PDF | DOI ]

SPACE
Authors: M.J. Hirsch, P.M. Pardalos, and M.G.C. Resende
Title: Speeding up continuous GRASP
Source: European J. of Operational Research, vol. 205, pp. 507-521, 2010.
Links: [abstract | PDF | DOI ]

SPACE.
Authors: M.C.V. Nascimento, M.G.C. Resende, and F.M.B. Toledo
Title: GRASP heuristic with path-relinking for the multi-plant capacitated lot sizing problem
Source: European J. of Operational Research, vol. 200,  pp. 747-754, 2010.
Links: [ abstract | PDF | DOI ]

SPACE
Authors: M.G.C. Resende, R. Martí, M. Gallego, and A. Duarte
Title: GRASP and  path relinking for the max-min diversity problem
Source: Computers and Operations Research, vol. 37, pp. 498-508, 2010
Links: [ abstract | PDF | DOI ]

SPACE
2009


SPACE
Authors: L.S. Buriol, M.J. Hirsch, P.M. Pardalos, T. Querido, M.G.C. Resende, and M. Ritt
Title: A hybrid genetic algorithm for road congestion minimization
Source: Proceedings of the XLI Symposium of the Brazilian Operational Research Society (XLI SBPO), September, 2009
Links: [ abstract | PDF ]

SPACE
Authors: M.J. Hirsch, P.M. Pardalos, and M.G.C. Resende
Title: Solving systems of nonlinear equations with continuous GRASP
Source: Nonlinear Analysis: Real World Applications, vol. 10, pp. 2000-2006, 2009.
Links: [ abstract | PDF | DOI ]

SPACE
Authors: P. Festa and M. G. C. Resende
Title: An annotated bibliography of GRASP, Part I: Algorithms
Source: International Transactions in Operational Research, vol. 16, pp. 1-24, 2009
Links: [abstract | PDF | DOI ]

SPACE
Authors: P. Festa and M. G. C. Resende
Title: An annotated bibliography of GRASP, Part II: Applications
Source: International Transactions in Operational Research, vol. 16, pp. 131-172, 2009
Links: [abstract | PDF | DOI ]

SPACE
Authors: J.F. Gonçalves, J.J.M. Mendes, and M.G.C. Resende
Title: A random key based genetic algorithm for the resource constrained project scheduling problems
Source: Computers and Operations Research, vol. 36, pp. 92-109, 2009
Links: [abstract | PDF]

SPACE
Authors: A.S. da Cunha, A. Lucena, N. Maculan, and M.G.C. Resende
Title: A relax-and-cut algorithm for the prize-collecting Steiner problem in graphs
Source: Discrete Applied Mathematics, vol. 157, pp. 1198-1217, 2009
Links: [abstract | PDF | DOI ]

SPACE

2008




SPACE
Authors: L. F. Portugal, M. G. C. Resende,  G. Veiga, J. Patrício,and J. J. Júdice
Title: Fortran subroutines for network flow optimization using an interior point algorithm
Source: Pesquisa Operacional, vol. 28 pp. 243-261, 2008
Links: [abstract | PDF]

SPACE
Author: M.G.C. Resende
Title: Metaheuristic hybridization with Greedy Randomized Adaptive Search Procedures
Source: TutORials in Operations Research, Zhi-Long Chen and S. Raghavan (Eds.), pp. 295-319, INFORMS, 2008
Links: [ abstract | PDF ]

SPACE
Authors: M.J. Hirsch, C.N. Meneses, P.M. Pardalos, M.A. Ragle, and M.G.C. Resende
Title: A continuous GRASP to determine the relationship between drugs and adverse reactions
Source: Data Mining, Systems Analysis and Optimization in Biomedicine, O. Seref, O.Erhun Kundakcioglu, and P.M. Pardalos (eds.),.AIP Conference Proceedings, vol. 953, pp. 106-121,  Springer, 2008.
Links: [abstract | PDF]

SPACE
Authors: J.F. Gonçalves, J.J.M. Mendes, and M.G.C. Resende
Title: A  genetic algorithm for the resource constrained multi-project scheduling problem
Source: European J. of Operational Research, vol. 189, pp. 1171-1190, 2008.
Links: [abstract | PDF]

SPACE
Authors: C. Commander. P. Festa, C.A.S. Oliveira, P.M. Pardalos, M.G.C. Resende, and M. Tsitselis
Title: GRASP with path-relinking  for the cooperative communication problem on ad hoc networks
Source: Cooperative Networks: Control and Optimization, D.A. Grundel, R.A. Murphey, P.M. Pardalos, and O.A. Prokopyev (editors), Edward Elgar Publishing, Chapter 10, pp. 187-207, 2008
Links: [abstract | PDF]

SPACE
Authors: T.F. Noronha, M.G.C. Resende, and C.C. Ribeiro
Title: Efficient implementations of heuristics for routing and wavelength assignment 
Source: Proceedings of 7th International Workshop on Experimental Algorithms (WEA 2008), C.C. McGeoch (Ed.), LNCS,  vol. 5038, pp. 169-180, Springer, 2008.
Links: [ abstract | PDF ]

SPACE
Authors: D.V. Andrade, M.G.C. Resende, and R.F. Werneck
Title: Fast local search for the maximum independent set problem
Source: Proceedings of 7th International Workshop on Experimental Algorithms (WEA 2008), C.C. McGeoch (Ed.), LNCS, vol. 5038, pp. 220-234, Springer, 2008.
Links: [ abstract | PDF ]

SPACE
Authors: L.S. Buriol, M.G.C. Resende, and M. Thorup
Title: Speeding up dynamic shortest path algorithms
Source: INFORMS J. on Computing, vol. 20, No. 2, pp. 191–204, 2008.
Links: [abstract | PDF]

SPACE

2007



> SPACE
Authors: C.A. Oliveira, P.M. Pardalos, O. Prokopyev, and M.G.C. Resende
Title: Streaming cache placement problems: Complexity and algorithms
Source: International J. of COmputational Science and Engineering, vol. 3, pp. 173-183, 2007.
Links: [ abstract | PDF ]

SPACE
Authors: C.W. Commander, C.A.S. Oliveira, P.M. Pardalos, and M.G.C. Resende.  
Title: A one-pass heuristic for cooperative communication in mobile ad hoc networks
Source: Cooperative Systems: Control and Optimization,  D.A. Grundel, R.A. Murphey, P.M. Pardalos, and O.A. Prokopyev (editors), pp. 285-296, Springer, 2007.
Links: [ abstract | PDF ]

SPACE
Authors: M.G.C. Resende
Title: An optimizer in the telecommunications industry
Source: SIAM SIAG/Optimization Views-and-News, vol. 18. no. 2, pp. 8-19, 2007.
Links: [abstract | PDF]

SPACE
Authors:
R. Teixeira, T.G. Griffin, M.G.C. Resende, and J. Rexford

Title: TIE Breaking: Tunable Interdomain Egress Selection
Source: IEEE/ACM Transactions on Networking,  vol. 15,  issue 4, pp. 761 - 774, 2007 [doi 10.1109/TNET.2007.893877]
Links: [abstract | PDF]

SPACE
Authors: T.F. Noronha, M.G.C. Resende, and C.C. Ribeiro
Title: A random-keys genetic algorithm for routing and wavelength assignment
Source: Proc. of Seventh Metaheuristics International Conference (MIC 2007)
Links: [abstract | PDF]

SPACESPACE
Authors: D.V. Andrade and M.G.C. Resende
Title: GRASP with evolutionary path-relinking 
Source: Proc. of Seventh Metaheuristics International Conference (MIC 2007)
Links: [abstract | PDF]

SPACE
Authors: D.V. Andrade and M.G.C. Resende
Title: GRASP with path-relinking for network migration scheduling
Source: Proc. of International Network Optimization Conference (INOC 2007)
Links: [abstract | PDF]

SPACE
Authors: M.J. Hirsch, C.N. Meneses, P.M. Pardalos, and M.G.C. Resende
Title: Global optimization by continuous GRASP
Source: Optimization Letters, vol. 1,  pp. 201-212, 2007 [doi:10.1007/s11590-006-0021-6]
Links: [abstract | PDF | Google Scholar citations
> SPACE
Authors: M.G.C. Resende and R.F. Werneck
Title: A fast swap-based local search procedure for location problems
Source: Annals of Operations Research, vol. 150, pp. 205-230, 2007 [doi:10.1007/s10479-006-0154-0]
Links: [abstract |PDF | Google Scholar citations ]
> SPACE
Authors: L.S. Buriol, M.G.C. Resende, and M. Thorup
Title: Survivable IP network design with OSPF routing
Source: Networks, vol. 49, pp. 51-64, 2007
Links: [abstract | PDF | Google Scholar citations ]
> SPACE
Authors: R.M. Aiex, M.G.C. Resende, and C.C. Ribeiro
Title: TTTPLOTS: A perl program to create time-to-target plots
Source: Optimization Letters, vol. 1, pp. 355-366, 2007 [doi:10.1007/s11590-006-0031-4]
Links: [Abstract | PDF | Google Scholar citations ]

SPACE

2006



> SPACE
Authors: P. Festa, P.M. Pardalos, L.S. Pitsoulis, and M. G. C. Resende
Title: GRASP with path-relinking for the weighted MAXSAT problem
Source: ACM J. of Experimental Algorithmics, vol. 11, article 2.4, 2006, 1-16. 
Links: [abstract | PDF]

SPACE
Authors: M.G.C. Resende and P.M. Pardalos, Eds.
Title: Handbook of Optimization in Telecommunication
Source: Springer Science + Business Media, 2006
Links: [contents | Google Scholar citations ]
> SPACE
Authors: M.J. Hirsch, P.M. Pardalos, and M.G.C. Resende
Title: Sensor registration in a sensor network by continuous GRASP
Source: IEEE Military Communications Conference (MILCOM 2006), 2006
Links: [abstract | PDF | Google Scholar citations ]
> SPACE
Authors: M.G.C. Resende and R.F. Werneck
Title: A hybrid multistart heuristic for the uncapacitated facility location problem
Source: European J. of Operational Research, vol. 174, pp. 54-68, 2006
Links: [abstract | PDF | Google Scholar citations ]
>  SPACE
Authors: C.A.S. Oliveira, P.M. Pardalos, and M.G.C. Resende
Title: Optimization problems in multicast tree construction
Source: Handbook of Optimization in Telecommunications, M.G.C. Resende and P.M. Pardalos (eds.), Springer, pp. 701-731, 2006
Links: [abstract | PDF | Google Scholar citations ]
> SPACE
Authors: D.V. Andrade, L.S. Buriol,  M.G.C. Resende, and M. Thorup
Title: Survivable composite-link IP network design with OSPF routing
Source: The Eighth INFORMS Telecommunications Conference, Dallas, Texas, April 2006
Links: [Abstract | PDF]
> SPACE
Authors: D.V. Andrade and M.G.C. Resende
Title: A GRASP for PBX telephone migration scheduling
Source: The Eighth INFORMS Telecommunications Conference, Dallas, Texas, April 2006
Links: [Abstract | PDF]
> SPACE
Authors: C. Commander. P. Festa, C.A.S. Oliveira, P.M. Pardalos, M.G.C. Resende, and M. Tsitselis
Title: A greedy randomized algorithm  for the cooperative communication problem on ad hoc networks
Source: The Eighth INFORMS Telecommunications Conference, Dallas, Texas, April 2006
Links: [abstract | PDF]
> SPACE
Authors: D.V. Andrade, L.S. Buriol, M.G.C. Resende, and M. Thorup
Title: Survivable composite-link IP network design with OSPF routing
Source: The Eighth INFORMS Telecommunications Conference, Dallas, Texas, April 2006
Links: [abstract | PDF]
> SPACE
Authors: C.N. Meneses, P.M. Pardalos, M.G.C. Resende, and A. Vazacopoulos
Title: Modeling and solving string selection problems
Source: Proceedings of the 2005 International Symposium on Mathematical and Computational Biology - BIOMAT 2005, R. Mondaini and R. Dilão (Eds.), E-papers Serviços Editoriais Ltda., Rio de Janeiro, 2006.
Links: abstract | PDF ]
> SPACESPACE

2005



> SPACE
Authors: R. Teixeira, T.G. Griffin, M.G.C. Resende, and J. Rexford
Title: TIE Breaking: Tunable Interdomain Egress Selection
Source: CoNEXT, ACM Conference on Emerging Network Experiment and Technology (CoNEXT 2005), Toulouse, France, pp. 93-104, ACM Press, 2005
Links: [abstract | PDF | Google Scholar citations ].
> SPACE
Authors: C. Commander. C.A.S. Oliveira, P.M. Pardalos, and M.G.C. Resende
Title: A GRASP heuristic for the cooperative communication problem in ad hoc networks
Source: VI International Metaheuristics Conference, pp. 225-230, Vienna, Austria, 2005
Links: [abstract | PDF file]
> SPACE
Authors: M.G.C. Resende and C.C. Ribeiro
Title: Parallel Greedy Randomized Adaptive Search Procedures
Source: in  "Parallel Metaheuristics: A new class of algorithms,"  E. Alba, (Ed.), John Wiley and Sons, pp. 315-346, 2005
Links: [abstract | PDF | Google Scholar citations ]
> SPACE
Authors: L.S. Buriol, M.G.C. Resende, Celso C. Ribeiro, and M. Thorup
Title: A hybrid genetic algorithm for the weight setting problem in OSPF/IS-IS routing
Source: Networks, vol. 46, no. 1, pp. 36-56, 2005
Links: [abstract | PDF | Google Scholar citations ]
>

Authors: R.M. Aiex, M.G.C. Resende, P.M. Pardalos, and G. Toraldo
Title: GRASP with path relinking for three-index assignment
Source: INFORMS J. on Computing, vol. 17, no. 2, pp. 224-247, 2005
Links: [abstract | PDF | Google Scholar citations ]
> SPACE
Authors: P. Festa, P.M. Pardalos, L.S. Pitsoulis, and M. G. C. Resende
Title: GRASP with path-relinking for the weighted maximum satisfiability problem
Source: Proceedings of IV Workshop on Efficient and Experimental Algorithms (WEA2005), S.E. Nikoletseas (Ed.), Lecture Notes in Computer Science, vol. 3503, pp. 367-379, 2005
Links: [abstract | PDF | Google Scholar citations
> SPACESPACE
Authors: R.M. Aiex and M.G.C. Resende
Title: Parallel strategies for GRASP with path-relinking
Source: in "Metaheuristics: Progress as Real Problem Solvers,"  T. Ibaraki, K. Nonobe and M. Yagiura, (Eds.), Springer, pp. 301-331, 2005
Links: [abstract | PDF | Google Scholar citations ]
> SPACE
Authors: M.G.C. Resende and C.C. Ribeiro
Title: GRASP with path-relinking: Recent advances and applications
Source: in  "Metaheuristics: Progress as Real Problem Solvers,"  T. Ibaraki, K. Nonobe and M. Yagiura, (Eds.), Springer, pp. 29-63, 2005
Links: [abstract | PDF | Google Scholar citations ]
> SPACE
Authors: J.F. Gonçalves, J.J.M. Mendes, and M.G.C. Resende
Title: A hybrid genetic algorithm for the job shop scheduling problem
Source: European J. of Operational Research, vol. 167, pp. 77-95, 2005
Links: [abstract | PDF | Google Scholar citations ]
> SPACE
Authors: H. Faria Jr., S. Binato, M.G.C. Resende, and D.J. Falcão
Title: Transmission network design by a greedy randomized adaptive path relinking approach
Source: IEEE Transactions on Power Systems, vol. 20, no. 1, pp. 43-49, 2005
Links: [abstract | PDF | Google Scholar citations ]
> SPACE

2004



> SPACE
Authors: J.F. Gonçalves and M.G.C. Resende
Title: An evolutionary algorithm for manufacturing cell formation
Source: Computers and Industrial Engineering. vol. 47, pp. 247-273, 2004.
Links: [ abstract | PDF | Google Scholar citations ]
> SPACE
Authors: A. Lucena and M.G.C. Resende
Title: Strong lower bounds for the prize collecting Steiner problem in graphs
Source: Discrete Applied Mathematics, vol. 141, pp. 277-294, 2004.
Links:: [ abstract | PDF | Google Scholar citations ]
> SPACE
Authors: C.A. Oliveira, P.M. Pardalos, and M.G.C. Resende
Title: GRASP with path-relinking for the quadratic assignment problem
Source: in "Efficient and Experimental Algorithms,"   C.C. Ribeiro and S.L. Martins (Eds.), Lecture Notes in Computer Science, vol. 3059, pp. 356--368, Springer-Verlag, 2004
Links: [abstract | PDF | Google Scholar citations ]
> SPACE
Authors: M.G.C. Resende and R.F. Werneck
Title: A hybrid heuristc for the p-median problem
Source: J. of Heuristics, vol. 10, pp. 59-88, 2004.
Links: [ abstract | PDF | Google Scholar citations ]
> SPACE

2003



> SPACE
Authors: M.G.C. Resende and J.P. de Sousa
Title: Metaheuristics: Computer Decision-Making
Source: Kluwer Academic Publishers, December 2003
Links: [ content | Google Scholar citations
> SPACE
Authors: A.S. da Cunha, A. Lucena, N. Maculan, and M.G.C. Resende
Title: A relax and cut algorithm for the prize collecting Steiner problem in graphs
Source: Proceedings of Mathematical Programming in Rio,  pp. 72-78, Búzios, Rio de Janeiro, Brazil, 2003
Links: [abstract | PDF | Google Scholar citations ]
> SPACE
Authors: L.S. Buriol, P.M. França, M.G.C. Resende, and M, Thorup
Title: Network design for OSPF routing
Source: Proceedings of Mathematical Programming in Rio,  pp. 40-44, Búzios, Rio de Janeiro, Brazil, 2003
Links: [abstract | PDF | Google Scholar citations
> SPACE
Authors: M.G.C. Resende and J.L. González Velarde
Title: GRASP: Procedimientos de búsqueda miope aleatorizado y adaptatitvo
Source: Inteligencia Artificial, no. 19,  pp. 61-76, 2003
Links: [abstract | PDF]
> SPACE
Authors: M.G.C. Resende and G. Veiga
Title: An annotated bibliography of network interior point methods
Source: Networks, vol. 42, pp. 114-121, 2003
Links: [abstract | PDF | Google Scholar citations ]
> SPACE
Authors: M.G.C. Resende and C.C. Ribeiro
Title: GRASP and path-relinking: Recent advances and applications
Source: Proceedings of MIC2003
Links: [abstract | PDF]
> SPACE
Authors: M.G.C. Resende
Title: Combinatorial optimization in telecommunications
Source: Optimization and Industry: New Frontiers, P.M. Pardalos and V. Korotkich, eds., Kluwer Academic Publishers, pp. 59-112, 2003
Links: [abstract | PDF | Google Scholar citations ]
> SPACE
Authors: M.G.C. Resende and R.F. Werneck
Title: On the implementation of a swap-based local search procedure for the p-median problem
Source: Proceedings of the Fifth Workshop on Algorithm Engineering and Experiments (ALENEX'2003), Richard E. Ladner (Ed.), SIAM, Philadelphia, pp. 119-127, 2003
Links: [abstract | PDF | Google Scholar citations
> SPACE
Authors: R.M. Aiex, S. Binato, and M.G.C. Resende
Title: Parallel GRASP with path-relinking for job shop scheduling
Source: Parallel Computing, vol. 29, pp. 393-430, 2003
Links: [abstract | PDF | Google Scholar citations ]
> SPACE
Authors: J. J. Judice, J. Patricio, L. F. Portugal, M. G. C. Resende, and G. Veiga
Title: A study of preconditioners for network interior point methods
Source: Computational Optimization and Applications, vol. 24, pp. 5-35, 2003
Links: [abstract | PDF | Google Scholar citations ]
> SPACE
Authors: M. G. C. Resende and C. C. Ribeiro
Title: A GRASP with path-relinking for private virtual circuit routing
Source: Networks, vol. 41, pp. 104-114, 2003
Links: [abstract | PDF | Google Scholar citations
> SPACE
Authors: M. G. C. Resende and C. C. Ribeiro
Title: Greedy randomized adaptive search procedures
Source: in "Handbook of Metaheuristics," F. Glover and G. Kochenberger, eds., Kluwer Academic Publishers, pp. 219-249, 2003
Links: [abstract | PDF | Google Scholar citations
> SPACE

2002




SPACE
Authors: J. Abello, M.G.C. Resende, and S. Sudarsky
Title: Massive quasi-clique detection
Source: LATIN 2002: Theoretical Informatics, S. Rajsbaum (Ed.), Lecture Notes in Computer Science, vol. 2286, pp. 598-612, Springer Verlag, 2002
Links: [abstract | PDF file | DjVu file]

SPACE
Authors: P. Festa, P.M. Pardalos, M.G.C. Resende, and C.C. Ribeiro
Title: Randomized heuristics for the MAX-CUT problem
Source: Optimization Methods and Software, vol. 7, pp. 1033-1058, 2002
Links: [abstract | PDF file]

SPACE
Editors: J. Abello, P.M. Pardalos and M.G.C. Resende
Title: Handbook of Massive Data Sets
Source: Kluwer Academic Publishers, May 2002
Links: [content]

SPACE
Editors: P.M. Pardalos and M.G.C. Resende
Title: Handbook of Applied Optimization
Source: Oxford University Press, March 2002
Links: [content]

SPACE
Authors: M. Ericsson, M.G.C. Resende and P.M. Pardalos
Title: A genetic algorithm for the weight setting problem in OSPF routing
Source: J. of Combinatorial Optimization, vol. 6, pp. 299-333, 2002
Links: [abstract | PDF file]

SPACE
Authors: L. S. Pitsoulis and M.G.C. Resende
Title: Greedy randomized adaptive search procedures
Source: Handbook of Applied Optimization, P.M. Pardalos and M.G.C. Resende, Eds., Oxford University Press, pp. 168-183, 2002
Links: [abstract | PDF file]

SPACE
Authors: S. Duni Ekisoglu, P.M. Pardalos, and M.G.C. Resende
Title: Parallel metaheuristics for combinatorial optimization
Source: Models for Parallel and Distributed Computation - Theory, Algorithmic Techniques and Applications, R. Correa et al., Eds., Kluwer Academic Publishers, pp. 179-206, 2002
Links: [abstract | PDF | DOI ]


SPACE
Authors: R.M. Aiex, M.G.C. Resende, and C.C. Ribeiro
Title: Probability distribution of solution time in GRASP: An experimental investigation
Source: J. of Heuristics, vol. 8, pp. 343-373, 2002
Links: [abstract | PDF file]

SPACE
Authors: S. Binato, W.J. Hery, D.M. Loewenstern, and M.G.C. Resende
Title: A GRASP for job shop scheduling
Source: Essays and Surveys on Metaheuristics, C.C. Ribeiro and P. Hansen, Eds., Kluwer Academic Publishers, pp. 58-79, 2002
Links: [abstract | PDF file]

SPACE
Authors: P. Festa and M.G.C. Resende
Title: GRASP: An annotated bibliography
Source: Essays and Surveys on Metaheuristics, C.C. Ribeiro and P. Hansen, Eds., Kluwer Academic Publishers, pp. 325-367, 2002
Links: [abstract | PDF file]

SPACE
Authors: M.C. Medeiros, A. Veiga, and M.G.C. Resende
Title: A combinatorial approach to piecewise linear time series analysis
Source: J. of Computational and Graphical Statistics, vol. 11, pp. 236-258, 2002
Links: [abstract | PDF file]

SPACE
Authors: K.G. Ramakrishnan, M.G.C. Resende, B. Ramachandran, and J.F. Pekny
Title: Tight QAP bounds via linear programming
Source: Combinatorial and Global Optimization, P.M. Pardalos, A. Migdalas, and R.E. Burkard, eds.,World Scientific Publishing Co., Singapore, pp. 297-303, 2002
Links: [abstract | PDF file]

SPACE
Authors: L.S. Buriol, M.G.C. Resende, C.C. Ribeiro, and M. Thorup
Title: A memetic algorithm for OSPF routing
Source: INFORMS Conference on Telecommunications, Boca Raton, Florida, March 2002
Links: [PDF file]

SPACE
2001


SPACE
Authors: S.A. Canuto, M.G.C. Resende, and C.C. Ribeiro
Title: Local search with perturbations for the prize-collecting Steiner tree problem in graphs
Source: Networks, vol. 38, pp. 50-58, 2001
Links: [abstract | PDF file]

SPACE
Authors: J. Abello, S. Butenko, P.M. Pardalos, and M.G.C. Resende
Title: Finding independent sets in a graph using continuous multivariable polynomial formulations
Source: J. of Global Optimization, vol. 21, pp. 111-137, 2001
Links: [abstract | PDF file | DjVu file]

SPACE
Authors: P. Festa, P.M. Pardalos, and M.G.C. Resende
Title: Feedback set problems
Source: Encyclopedia of Optimization, Kluwer Academic Press, vol. 2, pp. 94-106, 2001
Links: [abstract | PDF file]

SPACE
Authors: P. Festa, P.M. Pardalos, and M.G.C. Resende
Title: Algorithm 815: Fortran subroutines for computing approximate solutions of feedback set problems using GRASP
Source: ACM Transactions on Mathematical Software, vol. 27, pp. 456-464, 2001
Links: [abstract | PDF file]

SPACE
Authors: M.C. Medeiros, M.G.C. Resende, and A. Veiga
Title: Piecewise linear time series estimation with GRASP
Source: Computational Optimization and Applications," vol. 19, pp. 127-144, 2001
Links: [abstract | PDF file]

SPACE
Author: M.G.C. Resende
Title: Greedy randomized adaptive search procedures (GRASP)
Source: Encyclopedia of Optimization, C. Floudas and P.M. Pardalos, eds., Kluwer Academic Press, vol. 2, pp. 373-382, 2001
Links: [abstract | PDF file]

SPACE
Authors: M.G.C. Resende and C.C. Ribeiro
Title: Graph planarization
Source: Encyclopedia of Optimization, C. Floudas and P.M. Pardalos, eds., Kluwer Academic Press, vol. 2, pp. 368-373, 2001
Links: [abstract | PS file]

SPACE

 

2000

S.L. Martins, M.G.C. Resende, C.C. Ribeiro, and P.M. Pardalos, A parallel GRASP for the Steiner tree problem in graphs using a hybrid local search strategy, J. of Global Optimization, vol. 17, pp. 267-283, 2000 [abstract | PDF file]

P. Festa, P.M. Pardalos, and M.G.C. Resende, Feedback set problems, Handbook of Combinatorial Optimization, D.-Z. Du and P.M. Pardalos, Eds., Kluwer Academic Publishers, Supplement vol. A, pp. 209-259, 2000 [abstract | PDF file]

R.A. Murphey, P.M. Pardalos, and M.G.C. Resende, Frequency assignment problems, Handbook of Combinatorial Optimization, D.-Z. Du and P.M. Pardalos, Eds., Kluwer Academic Publishers, Supplement vol. A, pp. 295-377, 2000 [abstract | PS file]

M.G.C. Resende, L.S. Pitsoulis, and P.M. Pardalos, Fortran subroutines for computing approximate solutions of weighted MAX-SAT problems using GRASP, Discrete Applied Mathematics, vol. 100, pp. 95-113, 2000 [abstract | PDF file]

L.F. Portugal, M.G.C. Resende, G. Veiga, and J.J. Judice, A truncated primal-infeasible dual-feasible network interior point method, Networks, vol. 35, pp. 91--108, 2000 [abstract | PDF file]
 
X. Liu, P.M. Pardalos, S. Rajasekaran, and  M.G.C. Resende, A GRASP for frequency assignment in mobile radio networks,  in  "Mobile Networks and Computing,"  S. Rajasekaran, P. M. Pardalos, and D.F. Hsu  (Eds.), DIMACS Series on Discrete Mathematcs and Theoretical Computer Science, vol. 52,  pp. 195-202, American Mathematical Society, 2000 

1999

J. Abello, P.M. Pardalos, and M.G.C. Resende, On maximum cliques problems in very large graphs,External memory algorithms, J. Abello and J. Vitter, Eds., DIMACS Series on Discrete Mathematics and Theoretical Computer Science, vol. 50, pp. 119-130, American Mathematical Society, 1999 [abstract | PS file]

S.L. Martins, P.M. Pardalos, M.G.C. Resende, and C.C. Ribeiro, Greedy randomized adaptive search procedures for the Steiner problem in graphs, Randomization methods in algorithm design," P.M. Pardalos, S. Rajasekaran, and J. Rolim, Eds., DIMACS Series on Discrete Mathematics and Theoretical Computer Science, vol. 43, pp. 133-145, 1999  [abstract | PS file]

P.M. Pardalos, J. Rappe, and M.G.C. Resende, An exact parallel algorithm for the maxium clique problem, High performance algorithms and software in nonlinear optimization, R. De Leone et al. (eds.), Kluwer Academic Publishers, pp. 279-300, 1999 [abstract | PDF file]

C. C. Ribeiro, and M.G.C. Resende, M. G. C. Resende, Algorithm 797: FORTRAN Subroutines for Approximate Solution of Graph Planarization Problems using GRASP, ACM Transactions on Mathematical Software, vol. 25, pp. 341-352, 1999 [abstract | PS file]

P.M. Pardalos, T. Qian, and M.G.C. Resende, A GRASP for Feedback Vertex Set, J. of Combinatorial Optimization, vol. 2, pp. 399-412, 1999 [abstract | PDF file]
 
 

1998

J.E. Mitchell, P.M. Pardalos, and M.G.C. Resende, Interior point methods for combinatorial optimization,D.-Z. Du, P.M. Pardalos, eds., vol. 1, pp. 189-298, Kluwer Academic Publishers, 1998 [abstract | PDF file]

M.G.C. Resende, Computing approximate solutions of the maximum covering problem using GRASP, J. of Heuristics, vol. 4, pp. 161-171, 1998 [abstract | PDF file]

M.G.C. Resende, T.A. Feo, and S.H. Smith, Algorithm 787: FORTRAN Subroutines for Approximate Solution of the Maximum Independent Set Problem using GRASP,  ACM Transactions on Mathematical Software, vol. 24, pp. 386-394, 1998 [abstract | PS file]

T. Mavridou, P.M. Pardalos, P.S. Pitsoulis, and M. G. C. Resende, A GRASP for the biquadratic assignment problem, European J. of Operational Research, vol. 105, pp. 613-621, 1998 [abstract | PDF file ]

 

1997

M.G.C. Resende, L.S. Pitsoulis, and P.M. Pardalos, Approximate Solution of Weighted MAX-SAT Problems using GRASP, DIMACS Series on Discrete Mathematics and Theoretical Computer Science, vol. 35, pp. 393-405, 1997 [abstract | PS file]

P.M. Pardalos, P.S. Pitsoulis, and M. G. C. Resende, Algorithm 769: Fortran subroutines for approximate solution of sparse quadratic assignment problems using GRASP, ACM Transactions on Mathematical Software, vol. 23, pp. 196-208, 1997 [abstract | PS file]

M.G.C. Resende and C.C. Ribeiro, A GRASP for graph planarization, Networks, vol. 29, pp. 173-189, 1997 [abstract | PDF | DOI ]

P.M. Pardalos, K.G. Ramakrishnan, M.G.C. Resende, and Y. Li, Implementation of a variance reduction based lower bound in a branch and bound algorithm for the quadratic assignment problem, SIAM Journal on Optimization, vol. 7, pp. 280-294, 1997 [abstract | PS file]

 

1996

L. S. Pitsoulis, P. M. Pardalos, and M. G. C. Resende, A Parallel GRASP for MAX-SAT, Lecture Notes in Computer Science, vol. 1180, pp. 575-585, 1996 [abstract | PDF ]

P.M. Pardalos and M.G.C. Resende, Interior point methods for global optimization, Interior point methods in mathematical programming, T. Terlaky, ed.,  Kluwer Academic Publishers, pp. 467-500, 1996 [abstract | PS file]

KG. Ramakrishnan, M.G.C. Resende, and P.M. Pardalos, A branch and bound algorithm for the quadratic assignment problem using a lower bound based on linear programming, State of the Art in Global Optimization: Computational Methods and Applications, C. Floudas and P.M. Pardalos, eds., pp. 57-73, Kluwer Academic Publishers, 1996 [abstract | PS file]

M.G.C. Resende and T.A. Feo, A GRASP for Satisfiability, Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, David S. Johnson and Michael A. Trick ,Eds., DIMACS Series on Discrete Mathematics and Theoretical Computer Science, vol. 26, pp. 499-520, American Mathematical Society, 1996 [abstract | PS file]

M.G.C. Resende, P.M. Pardalos, and Y. Li, Algorithm 754: Fortran subroutines for approximate solution of dense quadratic assignment problems using GRASP, ACM Transactions on Mathematical Software, vol. 22, pp. 104-118, 1996 [abstract | PDF file]

M.G.C. Resende and P.M. Pardalos, Interior point algorithms for network flow problems, Advances in Linear and Integer Programming, J.E. Beasley, ed., Oxford University Press, pp. 147-187, 1996 [abstract | PDF file | DjVu file]

 

1995

P.M. Pardalos, K.G. Ramakrishnan, and M.G.C. Resende, Parallel Processing of Discrete Optimization Problems, volume 22 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, 1995.

R.S. Barr, B.L. Golden, J.P. Kelly, M.G.C. Resende, and W.R. Stewart, Designing and reporting on computational experiments with heuristic methods, J. of Heuristics, vol. 1, pp. 9-32, 1995 [abstract | PDF file]

T. Mavridou, P.M. Pardalos, L.S. Pitsoulis, and M.G.C. Resende, Parallel search for combinatorial optimization: Genetic algorithms, simulated annealing, tabu search and GRASP, Parallel Algorithms for Irregularly Structured Problems, Proceedings of the Second International Workshop - Irregular'95, A. Ferreira and J. Rolim, eds., Lecture Notes in Computer Science, Springer-Verlag, vol. 980, pp. 317-331, 1995 [abstract | PDF file]

P.M. Pardalos, L.S. Pitsoulis, and M.G.C. Resende, A parallel GRASP implementation for the Quadratic Assignment Problem, Parallel Algorithms for Irregular Problems, A. Ferreira and J. Rolim, eds, Kluwer Academic Publishers, pages 111-130, 1995 [abstract | PS file]

M.G.C. Resende, K.G. Ramakrishnan, and Z. Drezner, Computing lower bounds for the quadratic assignment problem with an interior point algorithm for linear programming, Operations Research, vol. 43, pp. 781-791, 1995 [abstract | PDF file]

T.A. Feo and M.G.C. Resende, Greedy randomized adaptive search procedures, J. of Global Optimization, vol. 6, pp. 109-133, 1995  [abstract | PDF file

 

1994

P.M. Pardalos, M.G.C. Resende, and K.G. Ramakrishnan, DIMACS workshop on parallel processing of discrete optimization problems, Technical report 94-20, Center for Discrete Mathematics and Theoretical Computer Science (DIMACS), April, 1994 [abstract | PS file]

Y. Li, P.M. Pardalos, and M.G.C. Resende, A greedy randomized adaptive search procedure for the quadratic assignment problem, Quadratic assignment and related problems, P.M. Pardalos and H. Wolkowicz, eds., DIMACS Series on Discrete Mathematics and Theoretical Computer Science, vol. 16, pp. 237-261, 1994 [abstract | PDF file]

M.G.C. Resende, T. Tsuchiya, and G. Veiga, Identifying the optimal face of a network linear program with a globally convergent interior point method, Large Scale Optimization: State of the Art, W.W. Hager, D.W. Hearn and P.M. Pardalos, eds., Kluwer, pp. 362-387, 1994 [abstract | PS file]

Y. Li, P.M. Pardalos, K.G. Ramakrishnan, and M.G.C. Resende, Lower bounds for the quadratic assignment problem, Annals of Operations Research, vol. 50, pp. 387-411, 1994 [abstract | PS file]

T.A. Feo, M.G.C. Resende, and S.H. Smith, A greedy randomized adaptive search procedure for maximum independent set, Operations Research, vol. 42, pp. 860-878, 1994 [abstract | PDF file]
 
 

1993

M.G.C. Resende and G. Veiga, An efficient implementation of a network interior point method, Network Flows and Matching: First DIMACS Implementation Challenge, D.S. Johnson and C.C. McGeoch, eds., DIMACS Series on Discrete Mathematics and Theoretical Computer Science, vol. 12, pp. 299-348, 1993 [abstract | PS file]

A.P. Kamath, N.K. Karmarkar, K.G. Ramakrishnan, and M.G.C. Resende, An interior point approach to Boolean vector function synthesis, Proceedings of the 36th MSCAS, pp. 185-189, 1993 [abstract | PS file]

M.G.C. Resende and G. Veiga, An implementation of the dual affine scaling algorithm for minimum cost flow on bipartite uncapacitated networks, SIAM J. on Optimization, vol. 3, pp. 516-537, 1993 [abstract | PS file]

M.G.C. Resende and G. Veiga, Computing the projection in an interior point algorithm: An experimental comparison, Investigación Operativa, vol. 3, pp. 81-92, 1993 [abstract | PS file]
 
 

1992

A.P. Kamath, N.K. Karmarkar, K.G. Ramakrishnan, and M.G.C. Resende, A continuous approach to inductive inference, Mathematical Programming, vol. 57, pp. 215-238, 1992 [abstract | PDF file]
 
 

1991

N.K. Karmarkar, M.G.C. Resende, and K.G. Ramakrishnan, An interior point algorithm to solve computationally difficult set covering problems, Mathematical Programming, vol. 52, pp. 597-618, 1991 [abstract | PS file]
 
 

1990

R.D.C. Monteiro, I. Adler, and M.G.C. Resende, A polynomial-time primal-dual affine scaling algorithm for linear and convex quadratic programming and its power series extension, Mathematics of Operations Research, vol. 15, pp. 191-214, 1990 [abstract | PDF file] 

A.P. Kamath, N.K. Karmarkar, K.G. Ramakrishnan, and M.G.C. Resende, Computational experience with an interior point algorithm on the Satisfiability problem, Annals of Operations Research, vol. 20, pp. 43-58, 1990 [abstract | PDF file]
 

1989

N.K. Karmarkar, M.G.C. Resende, and K.G. Ramakrishnan, An interior point approach to the maximum independent set problem in dense random graphs, Proceedings of the XV Latin American Conference of Computer Science, Santiago, Chile, vol. 1, pp. 241-260, 1989 [abstract | PDF file]

I. Adler, N.K. Karmarkar, M.G.C. Resende, and G. Veiga, An implementation of Karmarkar's algorithm for linear programming, Mathematical Programming, vol. 44, pp. 297-335, 1989. Errata published in Mathematical Programming, vol. 50, pp. 415, 1991 [abstract | PS file]

I. Adler, N. Karmarkar, M.G.C. Resende, and G. Veiga, Data structures and programming techniques for the implementation of Karmarkar's algorithm, ORSA J. on Computing, vol. 1, pp. 84-106, 1989 [abstract | PDF file]

T.A. Feo and M.G.C. Resende, A probabilistic heuristic for a computationally difficult set covering problem,Operations Research Letters, vol. 8, pp. 67-71, 1989 [abstract | PDF file]
 
 
 

1988

C.R. Glassey and M.G.C. Resende, Closed-loop job release control for VLSI circuit manufacturing, IEEE Transactions on Semiconductor Manufacturing, vol. 1, pp. 36-46, 1988 [abstract | PDF file | DjVu file]

C.R. Glassey and M.G.C. Resende, A scheduling rule for job release in semiconductor fabrication, Operations Research Letters, vol. 7, pp. 213--217, 1988 [ abstract | PDF file | DjVu file]

R.A. Zuanich, D.F. Ruffcorn, and M.G.C. Resende, Beyond the spreadsheet - Wafer production planning with start demand rate calculation through simulation models, J. Electrochemical Society, vol. 135, pp. C371-C371, 1988 [back]
 

1987

M.G.C. Resende, Shop floor scheduling of semiconductor wafer manufacturing, Ph.D. Thesis, Department of Industrial Engineering and Operations Research, University of California, Berkeley, 1987.

1986

C.R. Glassey and M.G.C. Resende, Seeking an optimally balanced dispatching rule for semiconductor wafer fabrication, J. Electrochemical Society, vol. 133, pp. C327-C327, 1986 [back]

M.G.C. Resende, A computer program for reliability evaluation of large-scale networks via polygon-to-chain reductions, IEEE Transactions on Reliability, vol. R-35, pp. 24-29, 1986 [abstract | PDF file | DjVu file]

M.G.C. Resende, A  program for simulation of semiconductor wafer fabrication,  Technical report ORC 86-14, Operations Research Center, University of California, Berkeley, 1986  [abstract | PDF file ]
 

1984

R.E. Campello, L.H. Coutinho, and M.G.C. Resende, A generation dispatching system for the analysis of transmission and energy interchange in Brazil, Chilean J. of Systems Engineering, vol. 4, pp. 45-68, 1984 [back]
 
 
 
 

Copyright Notice