The area of approximation algorithms is aimed at giving provable guarantees on the performance of heuristics for hard problems. The course will present general techniques (such as convex ...
This repository contains comprehensive implementations of algorithms from the classic textbook "Fundamentals of Computer Algorithms" (Second Edition) by Ellis Horowitz, Sartaj Sahni, and Sanguthevar ...
Professor of Management Science Associate Dean for Research and Innovation Maria Paola Scaparra is a Professor of Management Science and a member of the Centre for Logistics and Heuristic Optimisation ...
The problem of tensor completion has applications in healthcare, computer vision, and other domains. However, past approaches to tensor completion have faced a tension in that they either have ...
Abstract: TSP is a well-known NP-hard problem. Although many algorithms for solving TSP, such as linear programming, dynamic programming, genetic algorithm, anneal algorithm, and ACO algorithm have ...
Abstract: This work examines a UAV-enabled surveillance mission over multiple restricted regions and aims to determine the optimal UAV trajectory that minimizes the mission completion time. The UAV is ...
The Locally Competitive Algorithm (LCA) is a biologically plausible computational architecture for sparse coding, where a signal is represented as a linear combination of elements from an ...
With the French government’s policy of stimulating tourism and the 2015 Paris terrorist attacks, in 2017, a total of more than 8.1 million tourists visited the Louvre. So the security of the visitors ...