Keyword: programming: travelling salesman

Found 410 papers in total
Variable neighbourhood search
Variable neighbourhood search
1997,
Systematic change of neighbourhood within a local search algorithm yields a simple and...
Thermostatistical persistency: A powerful improving concept for simulated annealing algorithms
Thermostatistical persistency: A powerful improving concept for simulated annealing algorithms
1995,
We propose a new heuristic method to solve 0–1 optimisation problems. Basically,...
Two-stage no-wait scheduling models with setup and removal times separated
Two-stage no-wait scheduling models with setup and removal times separated
1997,
This paper studies two models of two-stage processing with no-wait in process. The...
Modeling and solving several classes of arc routing problems as traveling salesman problems
Modeling and solving several classes of arc routing problems as traveling salesman problems
1997,
Several important types of arc routing problems can be transformed into traveling...
A result on projection for the Vehicle Routing Problem
A result on projection for the Vehicle Routing Problem
1995,
In this paper we present a result on projection for the Vehicle Routing Problem (VRP)....
Improvement heuristics for the Vehicle Routing Problem based on simulated annealing
Improvement heuristics for the Vehicle Routing Problem based on simulated annealing
1995,
This paper reports on the use of simulated annealing-based improvement methods for the...
Distribution of gas cylinders
Distribution of gas cylinders
1995,
A software package was developed in Microsoft Windows 3.1 environment to solve the...
A parallel shortest augmenting path algorithm for the assignment problem
A parallel shortest augmenting path algorithm for the assignment problem
1991,
A parallel version of the shortest augmenting path algorithm for the assignment...
An algorithm for generating efficient solutions of multiobjective dynamic-programming problems
An algorithm for generating efficient solutions of multiobjective dynamic-programming problems
1995,
This paper presents an algorithm for generating efficient solutions of multiobjective...
The pickup and delivery problem: Faces and branch-and-cut algorithm
The pickup and delivery problem: Faces and branch-and-cut algorithm
1997,
This paper formulates the pickup and delivery problem, also known as the dial-a-ride...
A production control system for cellular manufacturing. Part II: Ordering system and operations scheduling
A production control system for cellular manufacturing. Part II: Ordering system and operations scheduling
1996,
This paper, along with Part I (‘A decision support system for elaborating the...
A polyhedral approach to the rural postman problem
A polyhedral approach to the rural postman problem
1994,
In this paper we study the polyhedron associated with the Rural Postman Problem (RPP)....
A TSSP + 1 decomposition strategy for the vehicle routing problem
A TSSP + 1 decomposition strategy for the vehicle routing problem
1994,
The basic, capacity-constrained vehicle routing problem (VRP) is to determine a set of...
A Generalized Traveling Salesman Problem approach to the directed Clustered Rural Postman Problem
A Generalized Traveling Salesman Problem approach to the directed Clustered Rural Postman Problem
1997,
In this paper, we examine the directed Clustered Rural Postman Problem (CRPP). The...
Single machine hierarchical scheduling with customer orders and multiple job classes
Single machine hierarchical scheduling with customer orders and multiple job classes
1997,
In this paper, the authors consider single machine bi-criteria scheduling problems...
Heuristic algorithms for the handicapped persons transportation problem
Heuristic algorithms for the handicapped persons transportation problem
1997,
The authors examine the problem of determining an optimal schedule for a fleet of...
Some applications of the generalized travelling salesman problem
Some applications of the generalized travelling salesman problem
1996,
In the Generalized Travelling Salesman Problem (GTSP), the aim is to determine a least...
The vehicle routing problem with time windows part I: Tabu search
The vehicle routing problem with time windows part I: Tabu search
1996,
This paper describes a tabu search heuristic for the vehicle routing problem with time...
The vehicle routing problem with time windows part II: Genetic search
The vehicle routing problem with time windows part II: Genetic search
1996,
This paper is the second part of a work on the application of new search techniques...
The aircraft rotation problem
The aircraft rotation problem
1997,
Given a set of flights to be flown for a specific aircraft type, with specified...
Methodology for stochastic graph completion-time problems
Methodology for stochastic graph completion-time problems
1996,
Assume a completion time T 0 and a graph having edges with randomly chosen weights are...
Acceleration of simulated annealing and its application for virtual path management in ATM networks
Acceleration of simulated annealing and its application for virtual path management in ATM networks
1996,
Simulated annealing (SA) is a very promising general purpose algorithm which can be...
Linear and semi-assignment problems: A core oriented approach
Linear and semi-assignment problems: A core oriented approach
1996,
A Linear Assignment Problem (LAP) with a dense cost matrix can be solved by first...
Generalized speculative computation of parallel simulated annealing
Generalized speculative computation of parallel simulated annealing
1996,
Simulated annealing is known to be highly sequential due to dependences between...
Papers per page: