Keyword: programming: travelling salesman

Found 410 papers in total
Genetic iterated local search algorithm and its optimization performance
Genetic iterated local search algorithm and its optimization performance
2000,
Standard iterated local search (ILS) algorithms for the traveling salesman problem...
The directed rural postman problem with turn penalties
The directed rural postman problem with turn penalties
1999,
In this paper, we introduce a generalization of the directed rural postman problem...
Fast, efficient and accurate solutions to the Hamiltonian path problem using neural approaches
Fast, efficient and accurate solutions to the Hamiltonian path problem using neural approaches
2000,
Unlike its cousin, the Euclidean Traveling Salesman Problem (TSP), to the best of our...
Restricted 2-factor polytopes
Restricted 2-factor polytopes
2000,
The optimal k -restricted 2-factor problem consists of finding, in a complete...
A solvable case of the quadratic assignment problem
A solvable case of the quadratic assignment problem
1998,
This short note investigates a restricted version of the quadratic assignment problem...
A comparison of search techniques for minimizing assembly time in printed wiring assembly
A comparison of search techniques for minimizing assembly time in printed wiring assembly
2000,
In the robotics assembly of DPP model, the coordinates of assembly point and magazine...
A self-organizing neural network approach for the single automated guided vehicle routing problem
A self-organizing neural network approach for the single automated guided vehicle routing problem
2000,
In this research, a special form of Automated Guided Vehicle (AGV) routing problem is...
A framework for developing a daily activity and multimodal travel planner
A framework for developing a daily activity and multimodal travel planner
1999,
There is a need to further explore ways to use Advanced Traveler Information Systems...
Generalized spanning trees
Generalized spanning trees
2000,
In this paper, we propose a definition for the Generalized Minimal Spanning Tree...
Local search for the Steiner tree problem in the Euclidean plane
Local search for the Steiner tree problem in the Euclidean plane
1999,
Most heuristics for the Steiner tree problem in the Euclidean plane perform a series...
Heuristics for a one-warehouse multiretailer distribution problem with performance bounds
Heuristics for a one-warehouse multiretailer distribution problem with performance bounds
1997,
We investigate the one warehouse multiretailer distribution problem with traveling...
Approximating capacitated routing and delivery problems
Approximating capacitated routing and delivery problems
1999,
We provide approximation algorithms for some capacitated vehicle routing and delivery...
Cost allocation in the Chinese postman problem
Cost allocation in the Chinese postman problem
1999,
This paper considers a cost allocation problem that arises from a delivery problem...
Critical phenomena in a collective computation algorithm for combinatorial optimization problems
Critical phenomena in a collective computation algorithm for combinatorial optimization problems
1999,
This paper discusses the critical temperature (control parameter) of an annealed...
An enhanced TSP-based heuristic for makespan minimization in a flow shop with setup times
An enhanced TSP-based heuristic for makespan minimization in a flow shop with setup times
1999,
This paper presents an enhanced heuristic for minimizing the makespan of the flow shop...
Order picking in an automatic warehouse: Solving online asymmetric travelling salesman problems
Order picking in an automatic warehouse: Solving online asymmetric travelling salesman problems
1999,
We report on a joint project with industry that had the aim to sequence transportation...
Asynchronous teams: Cooperation schemes for autonomous agents
Asynchronous teams: Cooperation schemes for autonomous agents
1998,
Experiments over a variety of optimization problems indicate that scale-effective...
A fast method for generalized starting temperature determination in homogeneous two-stage simulated annealing systems
A fast method for generalized starting temperature determination in homogeneous two-stage simulated annealing systems
1999,
We propose a method for determining the starting temperature in two-stage simulated...
Scheduling of parts and robot activities in a two machine robotic cell
Scheduling of parts and robot activities in a two machine robotic cell
1999,
We consider a scheduling problem arising in a two machine flexible robotic cell that...
An optimal solution procedure for the multiple tour maximum collection problem using column generation
An optimal solution procedure for the multiple tour maximum collection problem using column generation
1999,
The Multiple Tour Maximum Collection Problem (MTMCP) is closely related to the...
Tour location problems
Tour location problems
1997,
Several problems arising in distribution management, manufacturing and...
The general routing polyhedron: A unifying framework
The general routing polyhedron: A unifying framework
1999,
It is shown how to transform the General Routing Problem (GRP) into a variant of the...
Sequencing jobs that require common resources on a single machine: A solvable case of the traveling salesman problem
Sequencing jobs that require common resources on a single machine: A solvable case of the traveling salesman problem
1998,
In this paper a one-machine scheduling model is analyzed where n different jobs are...
Simulated jumping
Simulated jumping
1999,
This paper describes a novel approach for solving combinatorial optimisation problems...
Papers per page: