Keyword: programming: travelling salesman

Found 410 papers in total
Deterministic Sampling Algorithms for Network Design
Deterministic Sampling Algorithms for Network Design
2011,
For several NP‐hard network design problems, the best known approximation...
Look, here comes the library van! Optimising the timetable of the mobile library service on the Isle of Wight
Look, here comes the library van! Optimising the timetable of the mobile library service on the Isle of Wight
2011,
This article describes an approach taken to optimise the timetable of the mobile...
The Transit Route Arc‐Node Service Maximization problem
The Transit Route Arc‐Node Service Maximization problem
2011,
This article presents a new method for determining optimal transit routes. The Transit...
Pyramidal tours and multiple objectives
Pyramidal tours and multiple objectives
2010,
In this study, we work on the traveling salesperson problems and bottleneck traveling...
The orienteering problem: A survey
The orienteering problem: A survey
2011,
During the last decade, a number of challenging applications in logistics, tourism and...
The Transit Route Arc-Node Service Maximization problem
The Transit Route Arc-Node Service Maximization problem
2011,
This article presents a new method for determining optimal transit routes. The Transit...
Transforming part-sequencing problems in a robotic cell into a GTSP
Transforming part-sequencing problems in a robotic cell into a GTSP
2011,
This paper shows how to solve two-part sequencing problems in a three-machine robotic...
Heterogeneous multiple traveling purchaser problem with budget constraint
Heterogeneous multiple traveling purchaser problem with budget constraint
2010,
In the last decade, traveling purchaser problem (TPP) has received some attention of...
Efficient, optimal stochastic-action selection when limited by an action budget
Efficient, optimal stochastic-action selection when limited by an action budget
2010,
The problem that we consider here is a basic operations research problem, but it also...
MILP-based approaches for medium-term planning of single-stage continuous multiproduct plants with parallel units
MILP-based approaches for medium-term planning of single-stage continuous multiproduct plants with parallel units
2010,
In this paper, we address the problem of medium-term planning of single-stage...
Unified heuristics to solve routing problem of reverse logistics in sustainable supply chain
Unified heuristics to solve routing problem of reverse logistics in sustainable supply chain
2010,
A reverse logistics problem, motivated by many real-life applications, is examined...
Solving the job sequencing and tool switching problem as a nonlinear least cost Hamiltonian cycle problem
Solving the job sequencing and tool switching problem as a nonlinear least cost Hamiltonian cycle problem
2010,
In the Job Sequencing and Tool Switching Problem, a number of part types, each...
Scheduling continuous aluminium casting lines
Scheduling continuous aluminium casting lines
2008,
This study considers the problem of scheduling casting lines of an aluminium casting...
The pyramidal capacitated vehicle routing problem
The pyramidal capacitated vehicle routing problem
2010,
This paper introduces the pyramidal capacitated vehicle routing problem (PCVRP) as a...
Watermarking for 3D polygons using wavelet transform and modified traveling salesman problem
Watermarking for 3D polygons using wavelet transform and modified traveling salesman problem
2009,
Recent developments in computer technologies and networks have enabled the use of...
Feature-based hybrid inspection planning: A mathematical programming approach
Feature-based hybrid inspection planning: A mathematical programming approach
2009,
Intelligent planning for inspection of parts with complex geometric surfaces using...
On the separability of subproblems in Benders decompositions
On the separability of subproblems in Benders decompositions
2009,
Benders decomposition is a well-known procedure for solving a combinatorial...
ACS-TS: train scheduling using ant colony system
ACS-TS: train scheduling using ant colony system
2006,
This paper develops an algorithm for the train scheduling problem using the ant colony...
An immune inspired-based optimization algorithm: Application to the traveling salesman problem
An immune inspired-based optimization algorithm: Application to the traveling salesman problem
2007,
The clonal selection is a mechanism used by the natural immune system to select cells...
Estimation-Based Local Search for Stochastic Combinatorial Optimization Using Delta Evaluations: A Case Study on the Probabilistic Traveling Salesman Problem
Estimation-Based Local Search for Stochastic Combinatorial Optimization Using Delta Evaluations: A Case Study on the Probabilistic Traveling Salesman Problem
2008,
In recent years, much attention has been devoted to the development of metaheuristics...
Regional surveillance of disjoint rectangles: a travelling salesman formulation
Regional surveillance of disjoint rectangles: a travelling salesman formulation
2009,
Mission planning for surveillance coverage is of both practical and theoretical...
Improving product location and order picking activities in a distribution centre
Improving product location and order picking activities in a distribution centre
2008,
This article examines the effect of different product location strategies on the...
Combined route capacity and route length models for unit demand vehicle routing problems
Combined route capacity and route length models for unit demand vehicle routing problems
2008,
We consider two types of hop-indexed models for the unit-demand asymmetric Capacitated...
A transformation for the mixed general routing problem with turn penalties
A transformation for the mixed general routing problem with turn penalties
2008,
In this paper, we study a generalization of the Mixed General Routing Problem (MGRP)...
Papers per page: