Titlebook: Algorithm Engineering; 4th International Wo Stefan Näher,Dorothea Wagner Conference proceedings 2001 Springer-Verlag Berlin Heidelberg 2001

GUILT

Jacqueline Sherris,Gordon W. Perkinn particular, the new heuristic is more efficient in reducing large problem instances and extends the applicability of the Schnorr-Euchner algorithm such that problem instances that the stateof- the-art method fails to reduce can be solved using our new technique.

indigenous

烦躁的女人

Jacqueline Sherris,Gordon W. Perkindata and involves inferring the underlying railroad network and the actual travel route of the trains when only their time tables are known. The structural basis of our considerations in this paper is a directed graph constructed from train time tables, where train stations correspond to vertices, a

Optimum

偏离

https://doi.org/10.1007/978-3-319-61778-7t search paths simultaneously usingPVM on a vector supercomputer VPP800, which consists of 40 vector processors. Usingthe above parallelization and vectorization together with some improvement of data structure, we obtained 600-times speedup in terms of the number of flips the local search can make