In: Algorithms, 2021, vol. 14, no. 9, p. 25
Recent systems applying Machine Learning (ML) to solve the Traveling Salesman Problem (TSP) exhibit issues when they try to scale up to real case scenarios with several hundred vertices. The use of Candidate Lists (CLs) has been brought up to cope with the issues. A CL is defined as a subset of all the edges linked to a given vertex such that it contains mainly edges that are believed to be...
- algorithms
Article
A New Constructive Heuristic Driven by Machine Learning for
the Traveling Salesman Problem
Umberto Junior Mele 1 , Luca Maria Gambardella 1 and Roberto Montemanni 2, *
1
2
*
Citation: Mele, U.J.; Gambardella,
L.M.; Montemanni, R....
- [CrossRef]
Dorigo, M.; Gambardella, L.M....
- [CrossRef]
Montemanni, R.; Gambardella, L.M....
|
Thèse de doctorat : Università della Svizzera italiana, 2020 ; 2020INFO020.
Stochastic Optimization Problems take uncertainty into account. For this reason they are in general more realistic than deterministic ones, meanwhile, more difficult to solve. The challenge is both on modelling and computation aspects: exact methods usually work only for small instances, besides, there are several problems with no closed-form expression or hard- to-compute objective functions....
- Luca Maria Gambardella
co-supervised by
Prof....
- Luca Maria Gambardella, Research CoAdvisor Prof....
- Gambardella....
|
Thèse de doctorat : Università della Svizzera italiana, 2020 ; 2020INFO004.
Human-robot interaction (HRI) is an active area of research and an essential component for the effective integration of mobile robots in everyday environments. In this PhD work, we studied, designed, implemented, and experimentally validated new efficient interaction modalities between humans and robots that share the same workspace. The core of the work revolves around deictic (pointing)...
- Luca Maria Gambardella and Dr....
- Luca Maria Gambardella
Dr....
- Gambardella....
|
Thèse de doctorat : Università della Svizzera italiana, 2018 ; 2018INFO010.
Autonomous robots in real-world environments face a number of challenges even to accomplish apparently simple tasks like moving to a given location. We present four realistic scenarios in which robot navigation takes into account partial information, hierarchical structures, and multiple objectives. We start by discussing navigation in indoor environments shared with people, where routes are...
- Luca Maria Gambardella and Dr....
- Luca Maria Gambardella
Dr....
- Luca Gambardella) and co-advisors
(Prof....
|
Thèse de doctorat : Università della Svizzera italiana, 2018 ; 2018INFO011.
The field of logistics and combinatorial optimization features a wealth of NP-hard problems that are of great practical importance. For this reason it is important that we have efficient algorithms to provide optimal or near-optimal solutions. In this work, we study, compare and develop Sampling-Based Metaheuristics and Exact Methods for logistic problems that are important for their...
- Luca Maria Gambardella
Prof....
- Luca Maria Gambardella
Prof....
- Luca Maria Gambardella, Research Co-Advisor Prof....
|
In: 4OR, 2005, vol. 3, no. 4, p. 315-328
- Gambardella
Fig. 2....
- Gambardella
which would produce less interesting extreme points....
- Gambardella
Table 3....
|
In: Natural Computing, 2009, vol. 8, no. 2, p. 239-287
- Nat Comput (2009) 8:239–287
DOI 10.1007/s11047-008-9098-4
A survey on metaheuristics for stochastic combinatorial
optimization
Leonora Bianchi Æ Marco Dorigo Æ Luca Maria Gambardella Æ
Walter J....
- ACS, that was originally designed for the TSP by
Gambardella and Dorigo (1996) and by Dorigo and Gambardella (1997), solves the PTSP
using the objective function of the TSP (the length of a Hamiltonian path) as a rough but
fast approximation of the PTSP objective function....
- ACM
Trans Model Comput Simul 13(2):105–107
Gambardella LM, Dorigo M (1996) Solving symmetric and asymmetric TSPs by ant colonies....
|
Thèse de doctorat : Università della Svizzera italiana, 2016 ; 2016INFO003.
Comprising of a potentially large team of autonomous cooperative robots locally interacting and communicating with each other, robot swarms provide a natural diversity of parallel and distributed functionalities, high flexibility, potential for redundancy, and fault-tolerance. The use of autonomous mobile robots is expected to increase in the future and swarm robotic systems are envisioned to...
- Luca Gambardella
May 2016
Dissertation Committee
Prof....
- Gambardella G....
- A., Giusti, A., Nagi, J., and Gambardella, Luca M....
|
Thèse de doctorat : Università della Svizzera italiana, 2014 ; 2014INFO008.
In the field of optimization, the perspective that the problem data are subject to uncertainty is gaining more and more interest. The uncertainty in an optimization problem represents the measurement errors during the phase of collecting data, or unforeseen changes in the environment while implementing the optimal solution in practice. When the uncertainty is ignored, an optimal solution...
- Luca Maria Gambardella Prof....
- Luca Maria Gambardella
Co-Advisor Prof....
- Gambardella, R....
|
Thèse de doctorat : Università della Svizzera italiana, 2013 ; 2013INFO002.
In this thesis we discuss practical and theoretical aspects of various stochastic vehicle routing problems. These are combinatorial optimization problems related to the field of transportation and logistics in which input data is (partially) represented in a stochastic way. More in detail, we focus on two-stage stochastic vehicle routing problems and in particular on so-called a priori...
- Gambardella....
- Gambardella....
- Gambardella....
|