Keyword: programming: travelling salesman

Found 410 papers in total
Crane scheduling in railway yards: an analysis of computational complexity
Crane scheduling in railway yards: an analysis of computational complexity
2017,
An efficient container transfer in railway yards is an important matter to increase...
The home health care problem with working regulations
The home health care problem with working regulations
2017,
Due to the geographically dispersed locations of their clients, home health care...
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems
2017,
We consider the problem of constructing optimal decision trees: given a collection of...
Approximating the length of Chinese postman tours
Approximating the length of Chinese postman tours
2014,
This article develops simple and easy‐to‐use approximation formulae for...
Multi-depot rural postman problems
Multi-depot rural postman problems
2017,
This paper studies multi‐depot rural postman problems on an undirected graph....
An Experimental Evaluation of the Best-of-Many Christofides’ Algorithm for the Traveling Salesman Problem
An Experimental Evaluation of the Best-of-Many Christofides’ Algorithm for the Traveling Salesman Problem
2017,
Recent papers on approximation algorithms for the traveling salesman problem (TSP)...
A general variable neighborhood search variants for the travelling salesman problem with draft limits
A general variable neighborhood search variants for the travelling salesman problem with draft limits
2017,
In this paper, we present two general variable neighborhood search (GVNS) based...
An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem
An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem
2017,
We present a randomized O (log n /log log n )‐approximation algorithm for the...
Adaptive large neighborhood search algorithm for the rural postman problem with time windows
Adaptive large neighborhood search algorithm for the rural postman problem with time windows
2017,
The rural postman problem with time windows is the problem of serving some required...
A Benders Decomposition Approach for the Symmetric TSP with Generalized Latency Arising in the Design of Semiflexible Transit Systems
A Benders Decomposition Approach for the Symmetric TSP with Generalized Latency Arising in the Design of Semiflexible Transit Systems
2017,
We present the symmetric traveling salesman problem with generalized latency...
Sequential variable neighborhood descent variants: an empirical study on the traveling salesman problem
Sequential variable neighborhood descent variants: an empirical study on the traveling salesman problem
2017,
In a single local search algorithm, several neighborhood structures are usually...
An integration of mixed VND and VNS: the case of the multivehicle covering tour problem
An integration of mixed VND and VNS: the case of the multivehicle covering tour problem
2017,
The multivehicle covering tour problem (m‐CTP) is a transportation problem with...
A Two-Phase Iterative Heuristic Approach for the Production Routing Problem
A Two-Phase Iterative Heuristic Approach for the Production Routing Problem
2015,
This paper investigates the integrated optimization of production, distribution, and...
A novel GRASP solution approach for the Orienteering Problem
A novel GRASP solution approach for the Orienteering Problem
2016,
The Orienteering Problem (OP) is a well‐known variant of the Traveling Salesman...
Finding optimal tour schedules on transportation paths under extended time window constraints
Finding optimal tour schedules on transportation paths under extended time window constraints
2016,
This paper addresses time‐critical routing on a given path under release dates...
Household-Level Economies of Scale in Transportation
Household-Level Economies of Scale in Transportation
2016,
One of the fundamental concerns in the analysis of logistical systems is the...
An interactive approach for biobjective integer programs under quasiconvex preference functions
An interactive approach for biobjective integer programs under quasiconvex preference functions
2016,
We develop an interactive algorithm for biobjective integer programs that finds the...
A mixed integer formulation and an efficient metaheuristic procedure for the k-Travelling Repairmen Problem
A mixed integer formulation and an efficient metaheuristic procedure for the k-Travelling Repairmen Problem
2016,
In this paper, we study a k‐Travelling Repairmen Problem where the objective is...
Crystal Energy Optimization Algorithm
Crystal Energy Optimization Algorithm
2016,
Nature has always been a muse for those who dream in art or science. As it goes,...
Memetic Algorithm based on Improved Inver‐over operator and Lin‐Kernighan local search for the Euclidean traveling salesman problem
Memetic Algorithm based on Improved Inver‐over operator and Lin‐Kernighan local search for the Euclidean traveling salesman problem
2011,
In this study, an Improved Inver–over operator is proposed to solve the...
Transformations of node-balanced routing problems
Transformations of node-balanced routing problems
2015,
This article describes a polynomial transformation for a class of unit‐demand...
Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers
Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers
2015,
The vehicle routing problem with stochastic demands and customers (VRPSDC) requires...
An exact algorithm for the sequential ordering problem and its application to switching energy minimization in compilers
An exact algorithm for the sequential ordering problem and its application to switching energy minimization in compilers
2015,
This article presents an exact algorithm for the precedence‐constrained...
Continuity of care in community midwifery
Continuity of care in community midwifery
2015,
Continuity of care is often critical in delivering high quality health care. However,...
Papers per page: