Publications of Mauricio G. C. Resende 

>  
updated: 31 March 2014  
Submitted 

2013 

SPSPSP  
Authors: 
E. Ruiz, M. AlbaredaSambola, E. Fernández, and M.G.C. Resende  
Title: 
A
biased randomkey genetic algorithm for the capacitated minimum
spanning tree problem 

Source: 
AT&T Labs Research Technical Report, 2013  
Links: 
[ abstract  PDF ]  
SPSPSP  
Authors: 
J.F.
Gonçalves, M.G.C. Resende, and R.F. Toso 

Title 
An
experimental comparison of biased and unbiased randomkey
genetic algorithms 

Source: 
AT&T Labs Research Technical Report, 2013  
Links: 
[ abstract  PDF ]  
SPSPSP  
Authors: 
José
Fernando Gonçalves, Mauricio G. C. Resende, and Miguel Dias Costa 

Title: 
A
biased randomkey genetic algorithm for the Minimization of Open
Stacks 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 ]  


2012 

SPSPSP  
Authors: 
C.E.
de Andrade, F.K. Miyazawa, M.G.C. Resende, and R.F. Toso 

Title: 
Biased randomkey genetic algorithms for the
winner determination problem in combinatorial auctions 

Source: 
AT&T Labs Research Technical Report, 2012  
Links: 

SPSPSP  
2011 

SPSPSP  
Authors:  R. Martí, V. Campos, M.G.C. Resende, and A. Duarte  
Title:  Multiobjective GRASP with pathrelinking  
Source:  AT&T Labs Research Technical Report, 2011  
Links:  [ abstract  PDF ]  
SPSPSP  
SPSPSP  
Accepted 

SPSPSP  
2014 

Authors: 
C.E.
Andrade, M.G.C. Resende, H.J. Karloff, and F.K. Miyazawa 

Title: 
Evolutionary
algorithms for overlapping correlation clustering 

Source: 
Genetic and
Evolutionary Computation Conference (GECCO'14), Vancouver, Canada,
July 1216, 2014 

Links: 
[ abstract
 PDF ] 

SPSPSP  
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  
Links: 
[ abstract  PDF ]  
SPSPSP  
Published 

SPACE  
2014  
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 edgeswap heuristic for generating spanning trees with minimum number of branch vertices  
Source: 
Optimization Letters, vol. 8, pp. 12251243, 2014  
Links: 
[ abstract  PDF  DOI ]  
Authors:  R.F. Toso and M.G.C. Resende  
Title:  A C++ application programming interface for biased randomkey 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 randomkey genetic algorithm for jobshop scheduling  
Source:  International Transactions in Operational Research, vol. 21, pp. 215246, 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ánMirabal, J.L. GonzálezVelarde, and M.G.C. Resende  
Title:  Randomized heuristics for the family traveling salesperson problem  
Source:  International
Transactions in Operational Research, vol. 21, pp. 4157, 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. 287310, Springer, 2014.  
Links: 
[ abstract  PDF  DOI ]  
SPACE  
2013  
SPACE  
Authors: 
R.M.A. Silva, M.G.C. Resende, and P.M. Pardalos  
Title: 
A Python/C++ library for boundconstrained global optimization using biased randomkey 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 kcovering  
Source:  Computers
and Operations Research, vol. 40, pp. 31323146, 2013 

Links:  [ abstract  PDF  DOI ]  
SPACE  
Authors:  C. Ranaweera, M.G.C. Resende, K.C. Reichmann, P.P. Iannone, P.S. Henry, BJ. Kim, P.D. Magill, K.N. Oikonomou, R.K. Sinha, and S.L. Woodward  
Title:  Design and optimization of fiberoptic smallcell backhaul based on an existing fibertothenode residential access network  
Source:  IEEE Communications Magazine, vol. 51(9), pp. 6269, 2013  
Links:  [ abstract  PDF  DOI ]  
SPACE  
Authors:  R.M.A. Silva, M.G.C. Resende, and P.M. Pardalos  
Title:  Finding multiple roots of boxconstrained system of nonlinear equations with a biased randomkey 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 pathrelinking 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,
175190, 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
randomkey genetic algorithm for nonlinearly constrained global
optimization 

Source: 
Proceedings of the 2013 IEEE Congress on
Evolutionary Computation (CEC), pp. 22012206, Cancun, June
2023, 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 kinterconnected multidepot mutltitraveling salesmen problem  
Source:  Proceedings of the Fifteenth Annual Conference on Genetic and Evolutionary Computation (GECCO'13), pp. 463470, ACM, New York, 2013.  
Links:  [ abstract  PDF  DOI ]  
SPACE  
Authors:  L.F. MoránMirabal, J.L. GonzálezVelarde, 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. 845880, 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 boundconstrained global optimization with continuous GRASP  
Source:  Optimization Letters, vol. 7, pp. 967984, 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. 174188, 2013  
Links:  [ abstract  PDF  DOI ]  
SPACE  
Authors:  L.F. MoránMirabal, J.L. GonzálezVelarde, and M.G.C. Resende  
Title:  Automatic tuning of GRASP with evolutionary pathrelinking  
Source:  Proceedings of Hybrid Metaheuristics 2013 (HM 2013), Ischia, M.J. Blesa et al., (Eds.), Lecture Notes in Computer Science, vol. 7919, pp. 6277, 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:  MetaHeurísticas em Pesquisa Operacional, H.S. Lopes, L.C.A. Rodrigues, and M.T.A. Steiner (Eds.), Chapter 1, pp. 120, Omnipax Editora, Curitiba, 2013.  
Links:  [ abstract  PDF  DOI ]  
SPACE  
Authors:  J.F. Gonçalves and M.G.C. Resende  
Title:  A biased randomkey genetic algorithm for a 2D and 3D bin packing problem  
Source:  International J. of Production Economics, vol. 145, pp. 500510, 2013.  
Links:  [ abstract  PDF  DOI ]  
SPACE  
Authors:  R. Martí, M.G.C. Resende, and C.C. Ribeiro  
Title:  Multistart methods for combinatorial optimization  
Source:  European J. of Operational Research, vol. 226, pp. 18, 2013  
Links:  [ abstract  PDF  DOI ]  
SPACE  
Authors:  P. Festa and M.G.C. Resende  
Title:  Hybridizations of GRASP with pathrelinking  
Source:  Hybrid Metaheuristics, EG. Talbi, Editor, Studies in Computational Intelligence, vol. 434, pp. 135155, 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 randomkey genetic algorithm for boundconstrained global optimization  
Source:  Proceedings of Global Optimization Workshop (GOW 2012), pp. 133136, 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. GasparCunha, R. Takahashi, and C.H. Antunes (Eds.), pp. 201213, 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. 525547, 2012  
Links:  [ abstract  PDF  DOI ]  
SPACE  
Author: 
Celso C. C. Ribeiro and Mauricio G. C. Resende  
Title: 
Pathrelinking intensification methods for stochastic local search algorithms  
Source: 
J.
of Heuristics, vol. 18, pp. 193214, 2012 

Links: 
[ abstract  PDF  DOI ]  
SPACE  
Author: 
Mauricio
G. C. Resende 

Title: 
Biased randomkey genetic algorithms with applications in telecommunications  
Source: 
TOP, vol. 20, pp. 120153, 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 randomkey genetic algorithm for the Steiner triple covering problem  
Source: 
Optimization Letters, vol. 6, pp. 605619, 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. 269284, 2012 

Links: 
[ abstract  PDF  DOI ]  
SPACE  
Authors:  J.F. Gonçalves and M.G.C. Resende  
Title:  A parallel multipopulation biased randomkey genetic algorithm for a container loading problem  
Source:  Computers and Operations Research, vol. 29, pp. 179190, 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. 6983, 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 pathrelinking for the linear ordering problem  
Source:  J. of Combinatorial Optimization, vol. 22, pp. 572593, 2011.  
Links:  [ abstract  PDF  DOI ]  
SPACE  
Authors:  J.F. Gonçalves, M.G.C. Resende, and J.J.M. Mendes  
Title:  A biased randomkey genetic algorithm with forwardbackward improvement for the resource constrained project scheduling problem  
Source:  J. of Heuristics, vol.17, pp. 467486, 2011.  
Links:  [ abstract  PDF  DOI ]  
SPACE  
Authors:  J.F. Gonçalves and M.G.C. Resende  
Title:  Biased randomkey genetic algorithms for combinatorial optimization  
Source:  J. of Heuristics, vol. 17, pp. 487525, 2011.  
Links:  [ abstract  PDF  DOI ]  
SPACE  
Authors:  G.R. Mateus, R.M.A. Silva, and M.G.C. Resende  
Title:  GRASP with pathrelinking for the generalized quadratic assignment problem  
Source:  J. of Heuristics, vol.17, pp. 527565, 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. 171189, 2011.  
Links:  [ abstract  PDF  DOI ]  
SPACE  
Authors: 
J.F. Gonçalves and M.G.C. Resende  
Title: 
A parallel multipopulation
genetic algorithm for a constrained twodimensional orthogonal
packing problem 

Source: 
J.
of Combinatorial Optimization, vol. 22, pp. 180201, 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. 493511, 2011.  
Links:  [ abstract  PDF  DOI ]  
SPACE  
Authors:  T.F. Noronha, M.G.C. Resende, and C.C. Ribeiro  
Title:  A biased randomkey genetic algorithm for routing and wavelength assignment  
Source:  Journal of Global Optimization, vol. 50, pp. 503518, 2011  
Links:  [ abstract  PDF  DOI ]  
SPACE  
Authors:  R. Reis, M. Ritt, L.S. Buriol, and M.G.C. Resende  
Title:  A biased randomkey genetic algorithm for OSPF and DEFT routing to minimize network congestion  
Source:  International Transactions in Operational Research, vol. 18, pp. 401423, 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 pathrelinking 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. 410420, 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. 421433, 2011.  
Links:  [ abstract  PDF  DOI ]  
SPACE  
Authors:  M.G.C. Resende and C.C. Ribeiro  
Title:  Restart strategies for GRASP with pathrelinking heuristics  
Source:  Optimization Letters, vol. 5, pp. 467478, 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 kcovering  
Source:  Optimization Letters, vol. 5, pp. 407419, 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. 16091617, 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. 21182128, 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. 253271, 2011  
Links:  [ abstract  PDF  DOI ]  
SPACE  
Authors: 


Title:  Disjointpath facility location: Theory and practice  
Source: 


Links:  [ abstract  PDF ]  
SPACE  
2010  
SPACE  
Author:  M. Fonseca, J.R.Figueira, and M.G.C. Resende  
Title:  Solving scalarized multiobjective network flow problems with an interior point method  
Source:  International Transactions in Operational Research, vol. 17, pp. 607636, 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 activeset method for boundconstrained global optimization  
Source:  J. of Global Optimization, vol. 48, pp. 289310, 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 randomkey genetic algorithm for road congestion minimization  
Source:  Optimization Letters, vol. 4, pp. 619633, 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 pathrelinking for set Kcovering  
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 pathrelinking: Fundamentals, advances, and applications  
Source:  Handbook of Metaheuristics, 2nd Edition, M. Gendreau and J.Y. Potvin, Eds., Springer, pp. 87107, 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. 281317, 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. 75100, 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 pathrelinking heuristics with a biased randomkey genetic algorithm  
Source:  Experimental Algorithms, P. Festa (ed.), Lecture Notes in Computer Science, vol. 6049, pp. 338349, 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. 507521, 2010.  
Links:  [abstract  PDF  DOI ]  
SPACE.  
Authors:  M.C.V. Nascimento, M.G.C. Resende, and F.M.B. Toledo  
Title:  GRASP heuristic with pathrelinking for the multiplant capacitated lot sizing problem  
Source:  European J. of Operational Research, vol. 200, pp. 747754, 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 maxmin diversity problem  
Source:  Computers and Operations Research, vol. 37, pp. 498508, 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. 20002006, 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. 124, 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. 131172, 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. 92109, 2009  
Links:  [abstract  PDF]  
SPACE  
Authors:  A.S. da Cunha, A. Lucena, N. Maculan, and M.G.C. Resende  
Title:  A relaxandcut algorithm for the prizecollecting Steiner problem in graphs  
Source:  Discrete Applied Mathematics, vol. 157, pp. 11981217, 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. 243261, 2008  
Links:  [abstract  PDF]  
SPACE  
Author:  M.G.C. Resende  
Title:  Metaheuristic hybridization with Greedy Randomized Adaptive Search Procedures  
Source:  TutORials in Operations Research, ZhiLong Chen and S. Raghavan (Eds.), pp. 295319, 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. 106121, 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 multiproject scheduling problem  
Source:  European J. of Operational Research, vol. 189, pp. 11711190, 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 pathrelinking 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. 187207, 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. 169180, 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. 220234, 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. 173183, 2007.  
Links:  [ abstract  PDF ]  
SPACE  
Authors:  C.W. Commander, C.A.S. Oliveira, P.M. Pardalos, and M.G.C. Resende.  
Title:  A onepass 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. 285296, Springer, 2007.  
Links:  [ abstract  PDF ]  
SPACE  
Authors:  M.G.C. Resende  
Title:  An optimizer in the telecommunications industry  
Source:  SIAM SIAG/Optimization ViewsandNews, vol. 18. no. 2, pp. 819, 2007.  
Links:  [abstract  PDF]  
SPACE  
Authors: 


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 randomkeys 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 pathrelinking  
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 pathrelinking 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. 201212, 2007 [doi:10.1007/s1159000600216]  
Links:  [abstract  PDF  Google Scholar citations ]  
>  SPACE  
Authors:  M.G.C. Resende and R.F. Werneck  
Title:  A fast swapbased local search procedure for location problems  
Source:  Annals of Operations Research, vol. 150, pp. 205230, 2007 [doi:10.1007/s1047900601540]  
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. 5164, 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 timetotarget plots  
Source:  Optimization Letters, vol. 1, pp. 355366, 2007 [doi:10.1007/s1159000600314]  
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 pathrelinking for the weighted MAXSAT problem  
Source:  ACM J. of Experimental Algorithmics, vol. 11, article 2.4, 2006, 116.  
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. 5468, 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. 701731, 2006  
Links:  [abstract  PDF  Google Scholar citations ]  
>  SPACE  
Authors:  D.V. Andrade, L.S. Buriol, M.G.C. Resende, and M. Thorup  
Title:  Survivable compositelink 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 compositelink 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.), Epapers 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. 93104, 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. 225230, 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. 315346, 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/ISIS routing  
Source:  Networks, vol. 46, no. 1, pp. 3656, 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 threeindex assignment  
Source:  INFORMS J. on Computing, vol. 17, no. 2, pp. 224247, 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 pathrelinking 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. 367379, 2005  
Links:  [abstract  PDF  Google Scholar citations ]  
>  SPACESPACE  
Authors:  R.M. Aiex and M.G.C. Resende  
Title:  Parallel strategies for GRASP with pathrelinking  
Source:  in "Metaheuristics: Progress as Real Problem Solvers," T. Ibaraki, K. Nonobe and M. Yagiura, (Eds.), Springer, pp. 301331, 2005  
Links:  [abstract  PDF  Google Scholar citations ]  
>  SPACE  
Authors:  M.G.C. Resende and C.C. Ribeiro  
Title:  GRASP with pathrelinking: Recent advances and applications  
Source:  in "Metaheuristics: Progress as Real Problem Solvers," T. Ibaraki, K. Nonobe and M. Yagiura, (Eds.), Springer, pp. 2963, 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. 7795, 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. 4349, 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. 247273, 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. 277294, 2004.  
Links::  [ abstract  PDF  Google Scholar citations ]  
>  SPACE  
Authors:  C.A. Oliveira, P.M. Pardalos, and M.G.C. Resende  
Title:  GRASP with pathrelinking 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. 356368, SpringerVerlag, 2004  
Links:  [abstract  PDF  Google Scholar citations ]  
>  SPACE  
Authors:  M.G.C. Resende and R.F. Werneck  
Title:  A hybrid heuristc for the pmedian problem  
Source:  J. of Heuristics, vol. 10, pp. 5988, 2004.  
Links:  [ abstract  PDF  Google Scholar citations ]  
>  SPACE  
2003 

>  SPACE  
Authors:  M.G.C. Resende and J.P. de Sousa  
Title:  Metaheuristics: Computer DecisionMaking  
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. 7278, 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. 4044, 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. 6176, 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. 114121, 2003  
Links:  [abstract  PDF  Google Scholar citations ]  
>  SPACE  
Authors:  M.G.C. Resende and C.C. Ribeiro  
Title:  GRASP and pathrelinking: 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. 59112, 2003  
Links:  [abstract  PDF  Google Scholar citations ]  
>  SPACE  
Authors:  M.G.C. Resende and R.F. Werneck  
Title:  On the implementation of a swapbased local search procedure for the pmedian problem  
Source:  Proceedings of the Fifth Workshop on Algorithm Engineering and Experiments (ALENEX'2003), Richard E. Ladner (Ed.), SIAM, Philadelphia, pp. 119127, 2003  
Links:  [abstract  PDF  Google Scholar citations ]  
>  SPACE  
Authors:  R.M. Aiex, S. Binato, and M.G.C. Resende  
Title:  Parallel GRASP with pathrelinking for job shop scheduling  
Source:  Parallel Computing, vol. 29, pp. 393430, 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. 535, 2003  
Links:  [abstract  PDF  Google Scholar citations ]  
>  SPACE  
Authors:  M. G. C. Resende and C. C. Ribeiro  
Title:  A GRASP with pathrelinking for private virtual circuit routing  
Source:  Networks, vol. 41, pp. 104114, 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. 219249, 2003  
Links:  [abstract  PDF  Google Scholar citations ]  
>  SPACE  
2002 

SPACE  
Authors:  J. Abello, M.G.C. Resende, and S. Sudarsky  
Title:  Massive quasiclique detection  
Source:  LATIN 2002: Theoretical Informatics, S. Rajsbaum (Ed.), Lecture Notes in Computer Science, vol. 2286, pp. 598612, 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 MAXCUT problem  
Source:  Optimization Methods and Software, vol. 7, pp. 10331058, 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. 299333, 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. 168183, 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. 179206, 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. 343373, 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. 5879, 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. 325367, 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. 236258, 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. 297303, 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 prizecollecting Steiner tree problem in graphs  
Source:  Networks, vol. 38, pp. 5058, 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. 111137, 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. 94106, 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. 456464, 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. 127144, 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. 373382, 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. 368373, 2001  
Links:  [abstract  PS file]  
SPACE 
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. 209259, 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. 295377, 2000 [abstract  PS file]
M.G.C. Resende, L.S. Pitsoulis, and P.M. Pardalos, Fortran subroutines for computing approximate solutions of weighted MAXSAT problems using GRASP, Discrete Applied Mathematics, vol. 100, pp. 95113, 2000 [abstract  PDF file]
L.F.
Portugal, M.G.C. Resende, G. Veiga, and J.J. Judice, A
truncated primalinfeasible dualfeasible network interior point
method, Networks, vol. 35, pp. 91108, 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. 195202,
American
Mathematical Society, 2000
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. 133145,
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. 279300, 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. 341352, 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. 399412, 1999 [abstract
 PDF file]
M.G.C. Resende, Computing approximate solutions of the maximum covering problem using GRASP, J. of Heuristics, vol. 4, pp. 161171, 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. 386394, 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. 613621, 1998 [abstract  PDF 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. 196208, 1997 [abstract
 PS
file]
M.G.C. Resende and C.C. Ribeiro, A GRASP for graph planarization, Networks, vol. 29, pp. 173189, 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. 280294, 1997 [abstract  PS file]
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. 467500, 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. 5773, 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. 499520, 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. 104118, 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. 147187, 1996 [abstract  PDF file  DjVu file]
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. 932, 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, SpringerVerlag, vol. 980, pp. 317331, 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 111130, 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. 781791, 1995 [abstract  PDF file]
T.A. Feo
and M.G.C. Resende, Greedy randomized adaptive
search procedures, J. of Global Optimization, vol. 6, pp.
109133, 1995 [abstract
 PDF 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. 237261, 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. 362387, 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. 387411, 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. 860878, 1994 [abstract
 PDF 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. 185189, 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. 516537, 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. 8192, 1993 [abstract
 PS
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. 297335, 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. 84106, 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. 6771, 1989 [abstract
 PDF file]
C.R. Glassey and M.G.C. Resende, A scheduling rule for job release in semiconductor fabrication, Operations Research Letters, vol. 7, pp. 213217, 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. C371C371, 1988 [back]
M.G.C.
Resende, A computer program for reliability
evaluation of largescale networks via polygontochain reductions,
IEEE Transactions on Reliability, vol. R35, pp. 2429, 1986 [abstract
 PDF
file  DjVu
file]