Publications of Mauricio G. C. Resende
>
updated: 14 November 2009

Submitted

2009
SPSPSPACEACEACE
Authors:J.F. Gonçalves and M.G.C. Resende
Title:Biased random-key genetic algorithms for combinatorial optimization
Source:J. of  Heuristics
Links:[ abstract | PDF ]
SPSPSPACEACEACE
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
Link: [ abstract | PDF ]
SPSPSPA
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
Links:[ abstract | PDF ]
SPSPSPACEA
Authors:W.A. Chaovalitwongse, P.M. Pardalos, M.G.C. Resende, and D.A. Grundel
Title:Revised GRASP with path-relinking for the linear ordering problem
Source:J. of Combinatorial Optimization
Links:[ abstract | PDF ]
SPSPSPACEACEACE
Authors:P. Festa and M.G.C. Resende
Titles:Effective application of GRASP
Source:Encyclopedia of Operations Research and Management Science
Links:[ abstract | PDF ]
SPSPSPACEACEACE
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
Links:[ abstract | PDF ]
SPSPSPACEACEACE
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
Links: [ abstract | PDF ]
SPSPSPACEACEACE
Authors:M. Fonseca, J.R.Figueira, and M.G.C. Resende
Title:Solving multi-objective network flow problems with an interior point method
Source:International Transactions in Operational Research
Links:[ abstract | PDF ]
SPSPSPACEACEACE
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
Links:[ abstract | PDF ]
SPSPSPACEACEACE
Authors:R. Reis, M. Ritt, L.S. Buriol, and M.G.C. Resende
Title:A memetic algorithm for OSPF and DEFT routing to minimize network congestion
Source:International Transactions in Operational Research, 2009
Links:[ abstract | PDF ]
SPSPSPACEACEACE

2008

SPSPACEACE
Authors:M.G.C. Resende and C.C. Ribeiro
Title:GRASP
Source:Search Methodologies, 2nd Edition, E.K. Burke and G. Kendall (Eds.), Springer
Links:[ abstract | PDF ]
SPACE
Authors:T.F. Noronha, M.G.C. Resende, and C.C. Ribeiro
Title:A genetic algorithm with random keys for routing and wavelength assignment
Source:Networks
Links:[ abstract | PDF ]
SPACE

2006
> SPACE
Authors: M.J. Hirsch, P.M. Pardalos, and M.G.C. Resende
Title: Recognition of projected 3D points and lines using a continuous GRASP
Source: International J. of Computer Vision
Links: [abstract | PDF]
> SPACE
Authors: M.G. Ravetti, F.G. Nakamura, C.N. Meneses, M.G.C. Resende, G.R. Mateus, and P.M. Pardalos
Title: Hybrid heuristics for the permutation flow shop problem
Source: European J. of Operational Research
Links: [abstract | PDF]
> SPACE
Authors: M.J. Hirsch, P.M. Pardalos, and M.G.C. Resende
Title: Speeding up continuous GRASP
Source: European J. of Operational Research
Links: [abstract | PDF]
> SPACE

2005
> SPACE
Authors: E.M. Macambira, C.N. Meneses, P.M. Pardalos, and M.G.C. Resende
Title: A novel integer programming formulation for the K-SONET ring assignment problem
Source: European J. of Operational Research
Links: [Abstract | PDF]
> SPACE

Accepted
SPACE

2009
SPACE
Authors: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
Links:[ abstract | PDF ]
SPACE
Authors:Geraldo R. Mateus, Mauricio G. C. Resende, and Ricardo M. A. Silva
Title:GRASP: Procedimentos de busca gulosos, aleatórios, e adaptativos
Source:Manual de computação evolutiva e metaheurística, Editora UFMG, 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
Links:[ abstract | PDF ]
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
Links: [ abstract | PDF ]
SPACE
2008
SPACE
Authors:P. Festa and M.G.C. Resende 
Title:GRASP: Basic components and enhancements
Source:in "Global optimization: Theoretical foundations and applications," A. Abraham, A.-E. Hassanien, and P. Siarry (Eds.),  “Studies in Computational Intelligence,” Springer-Verlag, 2008
Links:[ abstract | PDF ]
SPACE
Authors:P. Festa and M.G.C. Resende 
Title:Hybrid GRASP heuristics
Source:in "Global optimization: Theoretical foundations and applications," A. Abraham, A.-E. Hassanien, and P. Siarry (Eds.),  “Studies in Computational Intelligence,” Springer-Verlag, 2008
Links:[ abstract | PDF ]
SPACE

Published
> SPACE
2010
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 ]
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.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, published online 7 February 2009, doi:101016/j.ejor.2009.01.047
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 ]
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]
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]
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]
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 file]
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 786: 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 | PS 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 | PS file]

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