Publications of Mauricio G. C. Resende

>
updated: 7 July 2008

Submitted

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
Authors:M.G.C. Resende and C.C. Ribeiro
Titile:Greedy randomized adaptive search procedures: Advances and applications
Source:Handbook of Metaheuristics, 2nd Edition, J.-Y. Potvin and M. Gendreau (Eds.), Springer
Links:[ abstract | PDF ]
SPACE
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, 2008.
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, 2008
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, 2006
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: J.F. Gonçalves and M.G.C. Resende
Title: A hybrid heuristic for the constrained two-dimensional non-guillotine orthogonal cutting 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

2008

SPACE
Authors: P. Festa and M. G. C. Resende
Title: An annotated bibliography of GRASP, Part I: Algorithms
Source: International Transactions in Operational Research, 2008
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, 2008
Links: [abstract | PDF]
SPACE
Authors: M.G.C. Resende
Title: Metaheuristic hybridization with GRASP
Source: TutORials in Operations Research, Zhi-Long Chen and S. Raghavan (Eds.), INFORMS, 2008
Links: [ abstract | PDF ]
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, the Journal of the Brazilian Operational Research Society, 2008
Links: [abstract | PDF]
SPACE

Published

> SPACE
2009
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, published online 25 July 2007, doi10.1016/j.cor.2007.07.001.
Links:[abstract | PDF]
SPACE

2008

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, published online 28 May 2008, doi: 10.1016/j.cor.2008.05.011.
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, published online 17 April 2008, doi:10.1016/j.dam.2008.02.014.
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, published online 12 March 2008, doi: 10.1016/j.nonrwa.2008.03.006
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, 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, Springer, vol. 5038, pp. 169-180, 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, Springer, vol. 5038, pp. 220-234, 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,