Publications
Magazine and Newsletter articles
2024
2023
Revealing a Less-Traveled Road
by Alice Raffaele and Anand Subramanian
OR/MS Today, September 8, 2023.
The Interplay between Operations Research and Machine Learning
by Anand Subramanian and Holger Teichgraeber
OR/MS Today, March 24, 2023.
Anand Subramanian
IFORS News, Volume 18, Number 4, December, 2023.
Books chapters
2023
Bike-sharing rebalancing problems
Bruno P. Bruck and Anand Subramanian.
In: Pardalos, P.M., Prokopyev, O.A. (eds) Encyclopedia of Optimization. Springer, Cham, 2023.
2022
Anand Subramanian and Helena Ramalhinho Lourenço.
In: Pardalos, P.M., Prokopyev, O.A. (eds) Encyclopedia of Optimization. Springer, Cham, 2022.
2013
Um Algoritmo Heurístico Baseado em Iterated Local Search para Problemas de Roteamento de Veículos
Anand Subramanian, Puca Huachi Vaz Penna, Luiz Satoru Ochi, Marcone Jamilson FreitasSouza.
In: Lopes, H. S. L., Rodrigues, L. C. A., Steiner, M. T. A. (eds) Meta-Heurísticas em Pesquisa Operacional. Omnipax, 165–180, 2013.
Selected journal publications (63)
2024
José Maurício Fernandes Medeiros, Anand Subramanian, and Eduardo Queiroga
Optimization Letters, 2024, Forthcoming.
The maximum length car sequencing problem
Lara Pontes, Carlos Neves, Anand Subramanian, and Maria Battarra
European Journal of Operational Research, 316(2), 707-717, 2024.
Rafael Morais, Teobaldo Bulhões, and Anand Subramanian.
European Journal of Operational Research, 315(2), 442-453, 2024.
Rafael Praxedes, Teobaldo Bulhões, Anand Subramanian, and Eduardo Uchoa.
Computers & Operations Research, 162:106467, 2024.
2023
On time-indexed formulations for the parallel machine scheduling problem with a common server
João Marcos Pereira Silva, Anand Subramanian, and Eduardo Uchoa
Engineering Optimization, 2023, Forthcoming.
Yure Rocha and Anand Subramanian.
Computers & Operations Research, 155:106223, 2023.
Exponential-size neighborhoods for the pickup-and-delivery traveling salesman problem
Toni Pacheco, Rafael Martinelli, Túlio A M Toffolo, Anand Subramanian, and Thibaut Vidal.
Transportation science, 57(2):463–481, 2023.
2022
Minimizing energy consumption in a real-life classroom assignment problem
Raphael Medeiros Alves, Francisco Cunha, Anand Subramanian, and Alisson V Brito.
OR Spectrum, 44:1149–1175, 2022.
Exact approaches for single machine total weighted tardiness batch scheduling
Artur Alves Pessoa, Teobaldo Bulhões, Vitor Nesello, and Anand Subramanian.
INFORMS Journal on Computing, 34(3):1512–1530, 2022.
Intersections management for autonomous vehicles: a heuristic approach
Victor Silva, Clauirton Siebra, and Anand Subramanian.
Journal of Heuristics, 28(1):1–21, 2022.
Conference scheduling: A clustering-based approach
Teobaldo Bulhões, Rubens Correia, and Anand Subramanian.
European Journal of Operational Research, 297(1):15–26, 2022.
Scheduling the Brazilian OR conference
Rubens Correia, Anand Subramanian, Teobaldo Bulhoes, and Puca Huachi V Penna.
Journal of the Operational Research Society, 73(7):1487–1498, 2022.
2021
Integer programming formulations and efficient local search for relaxed correlation clustering
Eduardo Queiroga, Anand Subramanian, Rosa Figueiredo, and Yuri Frota.
Journal of Global Optimization, 81(4):919–966, 2021.
Iterated local search for single machine total weighted tardiness batch scheduling
Eduardo Queiroga, Rian G. S. Pinheiro, Quentin Christ, Anand Subramanian, and Artur A Pessoa.
Journal of Heuristics, 27(3):353–438, 2021.
João Marcos Pereira Silva, Ewerton Teixeira, and Anand Subramanian.
Journal of the Operational Research Society, 72(2):444–457, 2021.
A simple and effective hybrid genetic search for the job sequencing and tool switching problem
Jordana Mecler, Anand Subramanian, and Thibaut Vidal.
Computers & Operations Research, 127:105153, 2021.
Personnel scheduling during covid-19 pandemic
Giorgio Zucchi, Manuel Iori, and Anand Subramanian.
Optimization Letters, 15(4):1385–1396, 2021.
Guilherme Henrique Ismael de Azevedo, Artur Alves Pessoa, and Anand Subramanian.
European Journal of Operational Research, 289(3):809–824, 2021.
A hybrid algorithm for the multi-depot heterogeneous dial-a-ride problem
Igor Malheiros, Rodrigo Ramalho, Bruno Passeti, Teobaldo Bulhões, and Anand Subramanian.
Computers & Operations Research, 129:105196, 2021.
2020
On the exact solution of a large class of parallel machine scheduling problems
Teobaldo Bulhoes, Ruslan Sadykov, Anand Subramanian, and Eduardo Uchoa.
Journal of Scheduling, 23(4):411–429, 2020.
On the exact solution of vehicle routing problems with backhauls
Eduardo Queiroga, Yuri Frota, Ruslan Sadykov, Anand Subramanian, Eduardo Uchoa, and Thibaut Vidal.
European Journal of Operational Research, 287(1):76–89, 2020.
Solution strategies for the vehicle routing problem with backhauls
Anand Subramanian and Eduardo Queiroga.
Optimization Letters, 14:2429–2441, 2020.
Optimizing single-finger keyboard layouts on smartphones
Ana Beatriz Herthel and Anand Subramanian.
Computers & Operations Research, 120:104947, 2020.
On solving the capacitated routing and spectrum allocation problem for flexgrid optical networks
Carlos M Araújo, João Marcos P Silva, Anand Subramanian, and Iguatemi E Fonseca.
Computer Networks, 181:107535, 2020.
2019
A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet
Puca Huachi Vaz Penna, Anand Subramanian, Luiz Satoru Ochi, Thibaut Vidal, and Christian Prins.
Annals of Operations Research, 273(1):5–74, 2019.
The static bike sharing rebalancing problem with forbidden temporary operations
Bruno P Bruck, Fábio Cruz, Manuel Iori, and Anand Subramanian.
Transportation science, 53(3):882–896, 2019.
A multi-objective evolutionary algorithm for a class of mean-variance portfolio selection problems
Yuri Laio TV Silva, Ana Beatriz Herthel, and Anand Subramanian.
Expert Systems with Applications, 133:225–241, 2019.
Arthur Kramer and Anand Subramanian.
Journal of Scheduling, 22(1):21–57, 2019.
2018
A hybrid iterated local search heuristic for the maximum weight independent set problem
Bruno Nogueira, Rian G. S. Pinheiro, and Anand Subramanian.
Optimization Letters, 12(3):567–583, 2018.
Vitor Nesello, Maxence Delorme, Manuel Iori, and Anand Subramanian.
Journal of the operational research society, 69(3):326–339, 2018.
Generating guitar solos by integer programming
Nailson dos Santos Cunha, Anand Subramanian, and Dorien Herremans.
Journal of the Operational Research Society, 69(6):971–985, 2018.
Vitor Nesello, Anand Subramanian, Maria Battarra, and Gilbert Laporte.
European Journal of Operational Research, 266(2):498–507, 2018.
A twophase pareto local search heuristic for the bi-objective pollution-routing problem
Luciano Costa, Thibaut Lust, Raphael Kramer, and Anand Subramanian.
Networks, 72(3):311–336, 2018.
Yuri Laio T.V. Silva, Anand Subramanian, and Artur Alves Pessoa.
Computers & Operations Research, 90:142–160, 2018.
The static bike relocation problem with multiple vehicles and visits
Teobaldo Bulhões, Anand Subramanian, Güneş Erdoğan, and Gilbert Laporte.
European Journal of Operational Research, 264(2):508–523, 2018.
Continuous greedy randomized adaptive search procedure for data clustering
Eduardo Queiroga, Anand Subramanian, and Lucídio dos Anjos F. Cabral.
Applied soft computing, 72:43–55, 2018.
2017
New benchmark instances for the capacitated vehicle routing problem
Eduardo Uchoa, Diego Pecin, Artur Pessoa, Marcus Poggi, Thibaut Vidal, and Anand Subramanian.
European Journal of Operational Research, 257(3):845–858, 2017.
Anand Subramanian and Katyanne Farias.
Computers & Operations Research, 79:190–206, 2017.
A heuristic algorithm for a single vehicle static bike sharing rebalancing problem
Fábio Cruz, Anand Subramanian, Bruno P. Bruck, and Manuel Iori.
Computers & Operations Research, 79:19–33, 2017.
Branch-and-price for p-cluster editing
Teobaldo Bulhões, Anand Subramanian, Gilberto F. Sousa Filho, and Lucídio dos Anjos F. Cabral.
Computational Optimization and Applications, 67(2):293–316, 2017.
Branch-and-cut approaches for p-cluster editing
Teobaldo Bulhões, Gilberto F de Sousa Filho, Anand Subramanian, and Lucídio dos Anjos F. Cabral.
Discrete Applied Mathematics, 219:51–64, 2017.
2016
Efficient algorithms for cluster editing
Lucas Bastos, Luiz Satoru Ochi, Fábio Protti, Anand Subramanian, Ivan César Martins, and Rian Gabriel S Pinheiro.
Journal of Combinatorial Optimization, 31(1):347–371, 2016.
A branch-and-bound algorithm for the close-enough traveling salesman problem
Walton Pereira Coutinho, Roberto Quirino do Nascimento, Artur Alves Pessoa, and Anand Subramanian.
INFORMS Journal on Computing, 28(4):752–765, 2016.
On solving manufacturing cell formation via bicluster editing
Rian G. S. Pinheiro, Ivan C Martins, Fábio Protti, Luiz S Ochi, Luidi G Simonetti, and Anand Subramanian.
European Journal of Operational Research, 254(3):769–779, 2016.
2015
Hybrid metaheuristics for the clustered vehicle routing problem
Thibaut Vidal, Maria Battarra, Anand Subramanian, and Güneş Erdoǧan.
Computers & Operations Research, 58:87–99, 2015.
A matheuristic approach for the pollution-routing problem
Raphael Kramer, Anand Subramanian, Thibaut Vidal, and L. A. F. Cabral.
European Journal of Operational Research, 243(2):523–539, 2015.
A speed and departure time optimization algorithm for the pollution-routing problem
Raphael Kramer, Nelson Maculan, Anand Subramanian, and Thibaut Vidal.
European Journal of Operational Research, 243(2):523–539, 2015.
An iterated local search heuristic for the split delivery vehicle routing problem
Marcos Melo Silva, Anand Subramanian, and Luiz Satoru Ochi.
Computers & Operations Research, 53(0):234–249, 2015.
2014
Anand Subramanian, Maria Battarra, and Chris N. Potts.
International Journal of Production Research, 52(9):2729–2742, 2014.
Exact algorithms for the traveling salesman problem with draft limits
Maria Battarra, Artur Alves Pessoa, Anand Subramanian, and Eduardo Uchoa.
European Journal of Operational Research, 235(1):115–128, 2014.
2013
Improved bounds for large scale capacitated arc routing problem
Rafael Martinelli, Marcus Poggi, and Anand Subramanian.
Computers & Operations Research, 40(8):2145–2160, 2013.
An iterated local search algorithm for the travelling salesman problem with pickups and deliveries
Anand Subramanian and Maria Battarra.
Journal of the Operational Research Society, 64(3):402–409, 2013.
A hybrid algorithm for a class of vehicle routing problems
Anand Subramanian, Eduardo Uchoa, and Luiz Satoru Ochi.
Computers & Operations Research, 40(10):2519–2531, 2013.
Branch-cut-and-price for the vehicle routing problem with simultaneous pickup and delivery
Anand Subramanian, Eduardo Uchoa, Artur Alves Pessoa, and Luiz Satoru Ochi.
Optimization Letters, 7(7):1569–1581, 2013.
An iterated local search heuristic for the heterogeneous fleet vehicle routing problem
Puca Huachi Vaz Penna, Anand Subramanian, and Luiz Satoru Ochi.
Journal of Heuristics, 19:201–232, 2013.
An iterated local search heuristic for multi-capacity bin packing and machine reassignment problems
Renaud Masson, Thibaut Vidal, Julien Michallet, Puca Huachi Vaz Penna, Vinicius Petrucci, Anand Subramanian, and Hugues Dubedout.
Expert Systems with Applications, 40(13):5266–5275, 2013.
2012
Hugo H Kramer, Vinicius Petrucci, Anand Subramanian, and Eduardo Uchoa.
Computers & Industrial Engineering, 63(3):652–662, 2012.
Exact and heuristic approaches for the set cover with pairs problem
Luciana Brugiolo Gonçalves, Simone Lima Martins, Luiz Satoru Ochi, and Anand Subramanian.
Optimization Letters, 6:641–653, 2012.
A simple and effective metaheuristic for the minimum latency problem
Marcos M. Silva, Anand Subramanian, Thibaut Vidal, and Luiz S. Ochi.
European Journal of Operational Research, 221(3):513–520, 2012.
2011
Anand Subramanian, Eduardo Uchoa, Artur Alves Pessoa, and Luiz Satoru Ochi.
Operations Research Letters, 39(5):338–341, 2011.
2010
A parallel heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery
Anand Subramanian and Lucia M. A. Drummond and Cristiana Bentes and Luiz Satoru Ochi and Ricardo Farias.
Computers & Operations Research, 37(11):1899–1911, 2010.
Conference publications
Selected international conference publications
ICEIS 2024
An Integrated Task and Personnel Scheduling Problem to Optimize Distributed Services in Hospitals
Giulia Dotti, Manuel Iori, Anand Subramanian, Marco Taccini.
In: 26rd International Conference on Enterprise Information Systems (ICEIS), Angers, 2024, 612–619.
ODS 2023
Scheduling Automated Guided Vehicles: Challenges and Opportunities
Francesco Gallesi, Rafael Praxedes, Manuel Iori, Marco Locatelli, and Anand Subramanian.
In: Optimization in Green Sustainability and Ecological Transition, ODS 2023 (Ischia, Italy), AIRO Springer Series, vol 12, Springer, Cham, 2024, 157–167
WSC 2023
Improving Buffer Storage Performance in Ceramic Tile Industry via Simulation
Mario Taccini, Manuel Iori, Giulia Dotti, and Anand Subramanian.
In: Proceedings of the 2023 Winter Simulation Conference (WSC), San Antonio, 2024, 1676–1687.
ICEIS 2021
An Integrated Task and Personnel Scheduling Problem to Optimize Distributed Services in Hospitals
Nicolas P. Campana, Giorgio Zucchi, Manuel Iori, Carlo Alberto Magni, and Anand Subramanian.
In: 23rd International Conference on Enterprise Information Systems (ICEIS), Online streaming, 2021, 461–470.
SBESC 2015
Analysis of Path Planning Algorithms Based on Travelling Salesman Problem Embedded in UAVs
Thiago Werlley Bandeira, Walton P. Coutinho, Alisson V. Brito, Anand Subramanian.
In: 2015 Brazilian Symposium on Computing Systems Engineering (SBESC), 2015, 70–75.
CLAIO 2012
An Iterated Local Search Heuristic For Open Vehicle Routing Problems
Puca Huachi Vaz Penna, Anand Subramanian, and Luiz Satoru Ochi.
In: XVI Congresso Latino-Iberoamericano de Investigación Operativa (CLAIO), 2012, Rio de Janeiro, 2012, 4504–4514.
IESM 2011
A hybrid algorithm for the Fleet Size and Mix Vehicle Routing Problem
Anand Subramanian, Puca Huachi Vaz Penna, Eduardo Uchoa, and Luiz Satoru Ochi.
In: International Conference on Industrial Engineering and Systems Management (IESM), Metz, 2011, 1214– 1223.
SEA 2010
New Lower Bounds for the Vehicle Routing Problem with Simultaneous Pickup and Delivery
Anand Subramanian, Eduardo Uchoa, and Luiz Satoru Ochi.
In: 9th International Symposium on Experimental Algorithms (SEA), 2010. Experimental Algorithms, Lecture Notes in Computer Science, v. 6049, 2010, 276–287.
EvoCOP 2008
An ILS Based Heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Limit
Anand Subramanian and Lucídio dos Anjos Formiga Cabral.
In: Eighth European Conference on Evolutionary Computation in Combinatorial Optimization, 2008, Naples. Evolutionary Computation in Combinatorial Optimization, Lecture Notes in Computer Science, v. 4972, 2008, 135-146.
Selected national conference publications
SBPO 2022
SACI - Sistema de Apoio à Decisão do Centro de Informática: o caso da UFPB.
Lucas Guedes da Silva, Francisco Siqueira Carneiro da Cunha Neto, André Iarley Soares da Cruz, Bruno Petrato Bruck, Luciano Costa, and Anand Subramanian.
In: LIV Simpósio de Pesquisa Operacional, Juiz de Fora, 2022.
SBPO 2021
Um algoritmo híbrido para problema de roteamento de veículos com janelas de tempo robusto.
Carlos Neves, Anand Subramanian, and Pedro Munari.
In: LIII Simpósio Brasileiro de Pesquisa Operacional, João Pessoa, 2021.
SBCUP 2021
Alocação Adaptativa de Tarefas na Névoa em Ambientes de Saúde Inteligente.
Robertson Lima, Anand Subramanian, and Fernando Matos.
In: Simpósio Brasileiro de Computação Ubíqua e Pervasiva (SBCUP), Florianópolis, 2021.
SBPO 2020
Um algoritmo heurístico para o problema de roteamento de ônibus escolares.
Iderval da Costa e Silva Neto, Teobaldo Bulhões, Anand Subramanian, Raphael Kramer, and Ewerton Victor Paredes da Penha Teixeira.
In: LII Simpósio Brasileiro de Pesquisa Operacional, João Pessoa, 2020.
O problema de programação de sessões técnicas de conferências com avaliadores.
José Felipe Nunes da Silva, Carlos Neves, Teobaldo L. Bulhões Júnior, and Anand Subramanian.
In: LII Simpósio Brasileiro de Pesquisa Operacional, João Pessoa, 2020.
SBPO 2019
Drone routing and trajectory optimisation.
Walton Pereira Coutinho, Jörg Fliege, Maria Battarra, and Anand Subramanian.
In: LI Simpósio Brasileiro de Pesquisa Operacional, Limeira, 2019.
SBPO 2015
Problema de Alocação de Aulas: O Caso da Central de Aulas da UFPB.
Eduardo Queiroga, Luciano Costa, Teobaldo Bulhões Júnior, Lúcidio dos Anjos Formiga Cabral, and Anand Subramanian.
In: XLVII Simpósio Brasileiro de Pesquisa Operacional, Porto de Galinhas, 2015.
SBPO 2012
Uma Heurística para o Problema de Roteamento de Veículos com Múltiplas Viagens.
Daniel Silva, Yuri Frota, and Anand Subramanian.
In: XLV Simpósio Brasileiro de Pesquisa Operacional, Rio de Janeiro, 2012.
CBIC 2011
Um algoritmo ILS aplicado ao Problema do Caixeiro Viajante com Coleta e Entrega.
Gustavo Silva Semaan, Anand Subramanian, José André de Moura Brito, and Luiz Satoru Ochi.
In: X Congresso Brasileiro de Inteligência Computacional, Fortaleza, 2011.
SBPO 2009
Roteamento em Redes Tolerantes a Atrasos e Desconexões com Restrições de Buffer e Largura de Banda.
Gabriel Argolo Matos Rocha, Lúcia Maria de Assumpção Drummond, Anna Dolejsi Santos, Eduardo Uchoa, and Anand Subramanian.
In: XLI Simpósio Brasileiro de Pesquisa Operacional, Porto Seguro, 2009
ENEGEP 2008
Um modelo de programação inteira para o problema de dimensionamento de frota própria em uma indústria de bebidas.
Alexandre de Siqueira Figueiredo Fabrício and Anand Subramanian.
In: XXVIII Encontro Nacional de Engenharia de Produção, Rio de Janeiro, 2008.
SBPO 2008
An Efficient Iterated Local Search Algorithm for the Vehicle Routing Problem with Simultaneous Pickup and Delivery.
Anand Subramanian, Lucidio dos Anjos Formiga Cabral, and Luiz Satoru Ochi.
In: XL Simpósio Brasileiro de Pesquisa Operacional, João Pessoa, 2008.
SBPO 2007
Problema de Dimensionamento de Lotes e Seqüenciamento da Produção: um estudo de caso em uma indústria de bebidas.
Alexandre de Siqueira Figueiredo Fabrício, Lucidio dos Anjos Formiga Cabral, and Anand Subramanian.
In: XXXIX Simpósio Brasileiro de Pesquisa Operacional, Fortaleza, 2007.