A new accessibility based team orienteering approach for urban tourism routes optimization (A Real life Case)

2021 ◽  
pp. 105620
Author(s):  
Fateme Sadat Moosavi Heris ◽  
Seyed Farid Ghannadpour ◽  
Morteza Bagheri ◽  
Fatemeh Zandieh
Author(s):  
Tusan Derya ◽  
Imdat Kara ◽  
Papatya Sevgin Bicakci ◽  
Baris Kececi

Routing problems have many practical applications in distribution and logistics management. The Traveling Salesman Problem (TSP) and its variants lie at the heart of routing problems. The Orienteering Problem (OP) is a subset selection version of well-known TSP which comes from an outdoor sport played on mountains. In the OP, the traveller must finish its journey within a predetermined time (cost, distance), and gets a gain (profit, reward) from the visited nodes. The objective is to maximize the total gain that the traveller collects during the predetermined time. The OP is also named as the selective TSP since not all cities have to be visited. The Team Orienteering Problem (TOP) is the extension of OP by multiple-traveller. As far as we know, there exist a few formulations for the TOP. In this paper we present two new integer linear programming formulations (ILPFs) for the TOP with O(n2) binary variables and O(n2) constraints, where n is the number of nodes on the underlying graph. The proposed formulations can be directly used for the OP when we take the number of traveller as one. We demonstrate that, additional restrictions and/or side conditions can be easily imported for both of the formulations. The performance of our formulations is tested on the benchmark instances from the literature. The benchmark instances are solved via CPLEX 12.6 by using the proposed and existing formulations. The computational experiments demonstrate that both of the new formulations outperform the existing one. The new formulations are capable of solving optimally most of the benchmark instances, which have solved by using special heuristics so far. As a result, the proposed formulations can be used to find the optimal solution of small- and moderate-size real life OP and TOP by using an optimizer.   Keywords: Traveling salesman problem, orienteering problem, modeling;


Author(s):  
Esam Taha Yassen ◽  
Alaa Abdulkhar Jihad ◽  
Sudad H. Abed

<span>Over the last decade, many nature-inspired algorithms have been received considerable attention among practitioners and researchers to handle several optimization problems. Lion optimization algorithm (LA) is inspired by a distinctive lifestyle of lions and their collective behavior in their social groups. LA has been presented as a powerful optimization algorithm to solve various optimization problems. In this paper, the LA is proposed to investigate its performance in solving one of the most popular and widespread real-life optimization problems called team orienteering problem with time windows (TOPTW). However, as any population-based metaheuristic, the LA is very efficient in exploring the search space, but inefficient in exploiting it. So, this paper proposes enhancing LA to tackle the TOPTW by utilizing its strong ability to explore the search space and improving its exploitation ability. This enhancement is achieved via improving a process of territorial defense to generate a trespass strong nomadic lion to prevail a pride by fighting its males. As a result of this improving process, an enhanced LA (ILA) emerged. The obtained solutions have been compared with the best known and standard results obtained in the former studies. The conducted experimental test verifies the effectiveness of the ILA in solving the TOPTW as it obtained a very competitive results compared to the LA and the state-of-the-art methods across all tested instances.</span>


2020 ◽  
Vol 48 (2) ◽  
pp. 399-409
Author(s):  
Baizhen Gao ◽  
Rushant Sabnis ◽  
Tommaso Costantini ◽  
Robert Jinkerson ◽  
Qing Sun

Microbial communities drive diverse processes that impact nearly everything on this planet, from global biogeochemical cycles to human health. Harnessing the power of these microorganisms could provide solutions to many of the challenges that face society. However, naturally occurring microbial communities are not optimized for anthropogenic use. An emerging area of research is focusing on engineering synthetic microbial communities to carry out predefined functions. Microbial community engineers are applying design principles like top-down and bottom-up approaches to create synthetic microbial communities having a myriad of real-life applications in health care, disease prevention, and environmental remediation. Multiple genetic engineering tools and delivery approaches can be used to ‘knock-in' new gene functions into microbial communities. A systematic study of the microbial interactions, community assembling principles, and engineering tools are necessary for us to understand the microbial community and to better utilize them. Continued analysis and effort are required to further the current and potential applications of synthetic microbial communities.


2010 ◽  
Vol 11 (2) ◽  
pp. 60-65
Author(s):  
Francine Wenhardt

Abstract The speech-language pathologist (SLP) working in the public schools has a wide variety of tasks. Educational preparation is not all that is needed to be an effective school-based SLP. As a SLP currently working in the capacity of a program coordinator, the author describes the skills required to fulfill the job requirements and responsibilities of the SLP in the school setting and advises the new graduate regarding the interview process and beginning a career in the public schools.


2006 ◽  
Vol 5 (1) ◽  
pp. 119-119
Author(s):  
M MACDONALD ◽  
N HAWKINS ◽  
M SHAW ◽  
J MCMURRAY ◽  
H DARGIE ◽  
...  

2014 ◽  
Vol 25 (4) ◽  
pp. 233-238 ◽  
Author(s):  
Martin Peper ◽  
Simone N. Loeffler

Current ambulatory technologies are highly relevant for neuropsychological assessment and treatment as they provide a gateway to real life data. Ambulatory assessment of cognitive complaints, skills and emotional states in natural contexts provides information that has a greater ecological validity than traditional assessment approaches. This issue presents an overview of current technological and methodological innovations, opportunities, problems and limitations of these methods designed for the context-sensitive measurement of cognitive, emotional and behavioral function. The usefulness of selected ambulatory approaches is demonstrated and their relevance for an ecologically valid neuropsychology is highlighted.


Sign in / Sign up

Export Citation Format

Share Document