Time‐dependent traveling salesman problem–the deliveryman case A Lucena Networks 20 (6), 753-763, 1990 | 182 | 1990 |
A new formulation for the traveling deliveryman problem I Méndez-Díaz, P Zabala, A Lucena Discrete applied mathematics 156 (17), 3223-3237, 2008 | 116 | 2008 |
Strong lower bounds for the prize collecting Steiner problem in graphs A Lucena, MGC Resende Discrete Applied Mathematics 141 (1-3), 277-294, 2004 | 106 | 2004 |
Steiner problem in graphs: Lagrangean relaxation and cutting planes A Lucena Coal Bulletin 21 (2), 2-8, 1992 | 92 | 1992 |
Non delayed relax-and-cut algorithms A Lucena Annals of Operations Research 140, 375-410, 2005 | 80 | 2005 |
Benders decomposition, branch-and-cut, and hybrid algorithms for the minimum connected dominating set problem B Gendron, A Lucena, AS da Cunha, L Simonetti INFORMS Journal on Computing 26 (4), 645-657, 2014 | 77 | 2014 |
A branch and cut algorithm for the Steiner problem in graphs A Lucena, JE Beasley Networks: An International Journal 31 (1), 39-59, 1998 | 75 | 1998 |
Scheduling examinations to reduce second-order conflicts N Balakrishnan, A Lucena, RT Wong Computers & Operations Research 19 (5), 353-361, 1992 | 73 | 1992 |
A relax-and-cut algorithm for the prize-collecting Steiner problem in graphs AS da Cunha, A Lucena, N Maculan, MGC Resende Discrete Applied Mathematics 157 (6), 1198-1217, 2009 | 65 | 2009 |
The minimum connected dominating set problem: Formulation, valid inequalities and a branch-and-cut algorithm L Simonetti, A Salles da Cunha, A Lucena International conference on network optimization, 162-169, 2011 | 64 | 2011 |
Stronger k-tree relaxations for the vehicle routing problem C Martinhon, A Lucena, N Maculan European Journal of Operational Research 158 (1), 56-71, 2004 | 61 | 2004 |
Reformulations and solution algorithms for the maximum leaf spanning tree problem A Lucena, N Maculan, L Simonetti Computational Management Science 7 (3), 289-311, 2010 | 60 | 2010 |
Using Lagrangian dual information to generate degree constrained spanning trees R Andrade, A Lucena, N Maculan Discrete Applied Mathematics 154 (5), 703-717, 2006 | 53 | 2006 |
Solving diameter constrained minimum spanning tree problems in dense graphs AC dos Santos, A Lucena, CC Ribeiro Experimental and Efficient Algorithms: Third International Workshop, WEA …, 2004 | 51 | 2004 |
Tight bounds for the Steiner problem in graphs A Lucena Proceedings of NETFLOW93, 147-154, 1993 | 51 | 1993 |
Optimal rectangular partitions FC Calheiros, A Lucena, CC de Souza Networks: An International Journal 41 (1), 51-67, 2003 | 41 | 2003 |
Lower and upper bounds for the degree‐constrained minimum spanning tree problem AS da Cunha, A Lucena Networks: An International Journal 50 (1), 55-66, 2007 | 37 | 2007 |
Branch and cut algorithms A Lucena, JE Beasley Advances in linear and integer programming 4, 187-221, 1996 | 37 | 1996 |
A hybrid heuristic for the diameter constrained minimum spanning tree problem A Lucena, CC Ribeiro, AC Santos Journal of global optimization 46, 363-381, 2010 | 33 | 2010 |
The k-cardinality tree problem: reformulations and lagrangian relaxation FP Quintão, AS da Cunha, GR Mateus, A Lucena Discrete Applied Mathematics 158 (12), 1305-1314, 2010 | 25 | 2010 |