Keyword: programming: travelling salesman

Found 410 papers in total
The black and white traveling salesman problem
The black and white traveling salesman problem
2006,
The black and white traveling salesman problem (BWTSP) is defined on a graph G whose...
Exact methods in optimum disassembly sequence search for problems subject to sequence dependent costs
Exact methods in optimum disassembly sequence search for problems subject to sequence dependent costs
2006,
Disassembling complex products is formally approached via network representation and...
Scheduling and lot streaming in flowshops with no-wait in process
Scheduling and lot streaming in flowshops with no-wait in process
2003,
Lot streaming involves splitting a production lot into a number of sublots, in order...
Complexity of one-cycle robotic flow-shops
Complexity of one-cycle robotic flow-shops
2003,
We study the computational complexity of finding the shortest route the robot should...
Selectionism and learning in projects with complexity and unforeseeable uncertainty
Selectionism and learning in projects with complexity and unforeseeable uncertainty
2004,
Companies innovating in dynamic environments face the combined challenge of...
Optimal polling method for improving point coordination function MAC performance in IEEE 802.11 wireless local area networks
Optimal polling method for improving point coordination function MAC performance in IEEE 802.11 wireless local area networks
2006,
A modified PCF (Point Coordination Function) protocol with the optimal polling...
Steiner tree problems with profits
Steiner tree problems with profits
2006,
This is a survey of the Steiner tree problem with profits, a variation of the...
The open vehicle routing problem with time windows
The open vehicle routing problem with time windows
2007,
In this paper, we consider the open vehicle routing problem with time windows...
On-orbit servicing: a time-dependent, moving-target traveling salesman problem
On-orbit servicing: a time-dependent, moving-target traveling salesman problem
2006,
The robotic capability of maintaining and repairing space assets, on-orbit servicing...
Darts and hoopla board design
Darts and hoopla board design
2004,
Dartboard design can be seen as an instance of the travelling salesman problem with...
Privatized rural postman problems
Privatized rural postman problems
2006,
In this work we analyze the privatized rural postman problem which is the edge version...
A unified framework for partial and hybrid search methods in constraint programming
A unified framework for partial and hybrid search methods in constraint programming
2006,
We present a library called ToOLS for the design of complex tree search algorithms in...
A multicriteria approach for optimizing bus schedules and school starting times
A multicriteria approach for optimizing bus schedules and school starting times
2006,
In many rural counties pupils on their way to school are a large, if not the largest...
Time-dependent shortest paths through a fixed sequence of nodes: application to a travel planning problem
Time-dependent shortest paths through a fixed sequence of nodes: application to a travel planning problem
2006,
In this paper, we introduce a travel planning problem which is solved by computing...
A note on characterizing canonical cuts using geometry
A note on characterizing canonical cuts using geometry
2005,
In this technical note we introduce a set of cuts for 0–1 integer programming...
An integrated model of the periodic delivery problems for vending-machine supply chains
An integrated model of the periodic delivery problems for vending-machine supply chains
2005,
In this paper we present a model and solution procedures of the Inventory Routing...
Arc routing in a node routing environment
Arc routing in a node routing environment
2006,
We describe a special variant of the vehicle routing problem (VRP), where there are...
Solving vehicle routing problems by maximum neuron model
Solving vehicle routing problems by maximum neuron model
2002,
In this paper, we propose a new clustering method for the first phase of a two-phase...
Sequential search and its application to vehicle-routing problems
Sequential search and its application to vehicle-routing problems
2006,
Local search is the most frequently used heuristic technique for solving combinatorial...
Automatic production planning of press brakes for sheet metal bending
Automatic production planning of press brakes for sheet metal bending
2006,
This paper discusses the planning module of system that has been developed in a...
A new encoding based genetic algorithm for the traveling salesman problem
A new encoding based genetic algorithm for the traveling salesman problem
2006,
The combination of genetic algorithm and local search has been shown to be an...
A simplified ant colony algorithm for capacity-constrained vehicle routing problem
A simplified ant colony algorithm for capacity-constrained vehicle routing problem
2005,
With the ant colony algorithm for solving the traveling salesman problem (TSP) as a...
A modified goal programming approach for the mean-absolute deviation portfolio optimization model
A modified goal programming approach for the mean-absolute deviation portfolio optimization model
2005,
The purpose of this paper is to present a reformulation of the model presented by...
Routing of platforms in a maritime surface surveillance operation
Routing of platforms in a maritime surface surveillance operation
2006,
Maritime surface surveillance is the process of obtaining and maintaining information...
Papers per page: