Abstract: Traveling salesman problem (TSP) is studied as a combinatorial optimization problem—a problem that attempts to determine an optimal object from a finite set of objects—which is simple to ...
Many real-world problems such as industrial production planning 1,2, traffic signal control 3,4, military strategic decision-making 5,6 and energy management of hybrid electric vehicles 7 can be ...
Securities.io maintains rigorous editorial standards and may receive compensation from reviewed links. We are not a registered investment adviser and this is not investment advice. Please view our ...
The transit signal priority leads to the delay of private vehicles in the priority and non-priority phases. To address this problem, a bi-level programming model is proposed based on the dynamic cycle ...
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 ...
The TSP with Drones (or TSP-D) is a variation of the classic Travelling Salesman Problem where a drone sits on top of a truck. The drone can either move with the truck, or fly somewhere. However, the ...
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 ...
Constraint satisfaction problems (CSP) are at the core of numerous scientific and technological applications. However, CSPs belong to the NP-complete complexity class, for which the existence (or not) ...
There are currently more than 100,000 patients on the waiting list in the United States for a kidney transplant from a deceased donor. To address this shortage, kidney exchange programs allow patients ...