Sciweavers

599 search results - page 66 / 120
» The traveling salesman problem
Sort
View
CORR
2008
Springer
105views Education» more  CORR 2008»
13 years 8 months ago
Simulation Optimization of the Crossdock Door Assignment Problem
: The purpose of this report is to present the Crossdock Door Assignment Problem, which involves assigning destinations to outbound dock doors of Crossdock centres such that travel...
Uwe Aickelin, Adrian Adewunmi
WEA
2009
Springer
103views Algorithms» more  WEA 2009»
14 years 2 months ago
Pareto Paths with SHARC
Abstract. Up to now, research on speed-up techniques for DIJKSTRA’s algorithm focused on single-criteria scenarios. The goal was to find the quickest route within a transportati...
Daniel Delling, Dorothea Wagner
SODA
1998
ACM
128views Algorithms» more  SODA 1998»
13 years 9 months ago
A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP
Given a planar graph on n nodes with costs weights on its edges, de ne the distance between nodes i and j as the length of the shortest path between i and j. Consider this as an i...
Sanjeev Arora, Michelangelo Grigni, David R. Karge...
TVCG
2012
185views Hardware» more  TVCG 2012»
11 years 10 months ago
Tuning Self-Motion Perception in Virtual Reality with Visual Illusions
—Motion perception in immersive virtual environments significantly differs from the real world. For example, previous work has shown that users tend to underestimate travel dista...
Gerd Bruder, Frank Steinicke, Phil Wieland, Markus...
ICNC
2005
Springer
14 years 1 months ago
DNA Computing for Complex Scheduling Problem
Interest in DNA computing has increased overwhelmly since Adleman successfully demonstrated its capability to solve Hamiltonian Path Problem (HPP). Many research results of similar...
Mohd Saufee Muhammad, Zuwairie Ibrahim, Satomi Ued...