Exact and heuristic methods in combinatorial optimization

R Martí, G Reinelt - Applied Mathematical Sciences, 2022 - Springer
Faced with the challenge of solving hard optimization problems that abound in the real
world, classical methods often encounter serious difficulties. Important applications in …

A thin-provisioned and functionalized memetic algorithm for the single row facility layout problem

Z Wang, C Xu - Applied Soft Computing, 2023 - Elsevier
The objective of single row facility layout problem (SRFLP) is to assemble a full permutation
of facilities along a straight line so that the weighted sum of pairwise distances is minimized …

Optimization of conventional and green vehicles composition under carbon emission cap

MA Islam, Y Gajpal - Sustainability, 2021 - mdpi.com
The CO2 emission of transportation is significantly reduced by the employment of green
vehicles to the existing vehicle fleet of the organizations. This paper intends to optimize the …

Neural combinatorial optimization: a new player in the field

AI Garmendia, J Ceberio, A Mendiburu - arXiv preprint arXiv:2205.01356, 2022 - arxiv.org
Neural Combinatorial Optimization attempts to learn good heuristics for solving a set of
problems using Neural Network models and Reinforcement Learning. Recently, its good …

Model-based gradient search for permutation problems

J Ceberio, V Santucci - ACM Transactions on Evolutionary Learning and …, 2023 - dl.acm.org
Global random search algorithms are characterized by using probability distributions to
optimize problems. Among them, generative methods iteratively update the distributions by …

A diversity-aware memetic algorithm for the linear ordering problem

L Lugo, C Segura, G Miranda - Memetic Computing, 2022 - Springer
Abstract The Linear Ordering Problem (LOP) is a very popular NP-hard combinatorial
optimization problem with many practical applications that may require the use of large …

Comprehensive learning TLBO with recursive precedence-based solution construction and multilevel local search for the linear ordering problem

AB Ali - Expert Systems with Applications, 2024 - Elsevier
The linear ordering problem (LOP) is a difficult permutation-based optimization task with a
multitude of practical applications in different areas. The objective of the LOP is to maximize …

Neural improvement heuristics for graph combinatorial optimization problems

AI Garmendia, J Ceberio… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Recent advances in graph neural network (GNN) architectures and increased computation
power have revolutionized the field of combinatorial optimization (CO). Among the proposed …

Journey to the center of the linear ordering problem

L Hernando, A Mendiburu, JA Lozano - Proceedings of the 2020 Genetic …, 2020 - dl.acm.org
A number of local search based algorithms have been designed to escape from the local
optima, such as, iterated local search or variable neighborhood search. The neighborhood …

Gradient search in the space of permutations: an application for the linear ordering problem

V Santucci, J Ceberio, M Baioletti - Proceedings of the 2020 Genetic and …, 2020 - dl.acm.org
Gradient search is a classical technique for optimizing differentiable functions that has
gained much relevance recently due to its application on Neural Network training. Despite …