Optimization techniques for Multi-Robot Task Allocation problems: Review on the state-of-the-art

H Chakraa, F Guérin, E Leclercq, D Lefebvre - Robotics and Autonomous …, 2023 - Elsevier
In the last years, Multi-Robot Systems (MRS) have experienced considerable recognition
due to various possible real-world applications. Multi-Robot Task Allocation (MRTA) is …

Multi-robot task allocation: A review of the state-of-the-art

A Khamis, A Hussein, A Elmogy - Cooperative robots and sensor networks …, 2015 - Springer
Multi-robot systems (MRS) are a group of robots that are designed aiming to perform some
collective behavior. By this collective behavior, some goals that are impossible for a single …

A comparative analysis of several asymmetric traveling salesman problem formulations

T Öncan, IK Altınel, G Laporte - Computers & Operations Research, 2009 - Elsevier
In this survey, a classification of 24 asymmetric traveling salesman problem (ATSP)
formulations is presented. The strength of their LP relaxations is discussed and known …

A review of cutting path algorithms for laser cutters

R Dewil, P Vansteenwegen, D Cattrysse - The International Journal of …, 2016 - Springer
This paper presents a review of the literature on generating cutting paths for laser cutting
machines. Firstly, the cutting path problem is defined including all relevant technical side …

[HTML][HTML] Models and algorithms for the asymmetric traveling salesman problem: an experimental comparison

R Roberti, P Toth - EURO Journal on Transportation and Logistics, 2012 - Elsevier
This paper surveys the most effective mathematical models and exact algorithms proposed
for finding the optimal solution of the well-known Asymmetric Traveling Salesman Problem …

Precedence constrained generalized traveling salesman problem: Polyhedral study, formulations, and branch-and-cut algorithm

D Khachai, R Sadykov, O Battaia, M Khachay - European Journal of …, 2023 - Elsevier
Abstract The Precedence Constrained Generalized Traveling Salesman Problem (PCGTSP)
is an extension of two well-known combinatorial optimization problems—the Generalized …

GMP: A genetic mission planner for heterogeneous multirobot system applications

B Miloradović, B Çürüklü, M Ekström… - IEEE Transactions …, 2021 - ieeexplore.ieee.org
The use of multiagent systems (MASs) in real-world applications keeps increasing, and
diffuses into new domains, thanks to technological advances, increased acceptance, and …

Selective and periodic inventory routing problem for waste vegetable oil collection

D Aksen, O Kaya, FS Salman, Y Akça - Optimization letters, 2012 - Springer
We consider a biodiesel production company that collects waste vegetable oil from source
points that generate waste in large amounts. The company uses the collected waste as raw …

Requiem for the Miller–Tucker–Zemlin subtour elimination constraints?

T Bektaş, L Gouveia - European Journal of Operational Research, 2014 - Elsevier
Abstract The Miller–Tucker–Zemlin (MTZ) Subtour Elimination Constraints (SECs) and the
improved version by Desrochers and Laporte (DL) have been and are still in regular use to …

Modeling and analysis of a new production methodology for achieving mass customization

S Singh, SC Sarin - International Journal of Production Research, 2024 - Taylor & Francis
In this paper, we address a Stochastic-Demand Assembly Job Shop Scheduling Problem
(SD-AJSSP) in the presence of the commonality of sub-assemblies across products. We …