Représentation de matrices euclidiennes en vue de leur génération aléatoire

Jean Bovet

RAIRO - Operations Research - Recherche Opérationnelle (1985)

  • Volume: 19, Issue: 4, page 375-379
  • ISSN: 0399-0559

How to cite

top

Bovet, Jean. "Représentation de matrices euclidiennes en vue de leur génération aléatoire." RAIRO - Operations Research - Recherche Opérationnelle 19.4 (1985): 375-379. <http://eudml.org/doc/104889>.

@article{Bovet1985,
author = {Bovet, Jean},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {test problem generation; travelling salesman; combinatorial problems on networks; road networks; randomly generated networks},
language = {fre},
number = {4},
pages = {375-379},
publisher = {EDP-Sciences},
title = {Représentation de matrices euclidiennes en vue de leur génération aléatoire},
url = {http://eudml.org/doc/104889},
volume = {19},
year = {1985},
}

TY - JOUR
AU - Bovet, Jean
TI - Représentation de matrices euclidiennes en vue de leur génération aléatoire
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1985
PB - EDP-Sciences
VL - 19
IS - 4
SP - 375
EP - 379
LA - fre
KW - test problem generation; travelling salesman; combinatorial problems on networks; road networks; randomly generated networks
UR - http://eudml.org/doc/104889
ER -

References

top
  1. 1. M. BRANDENBERGER, Generalized Network Generator, Institut pour l'Automation et la Recherche Opérationnelle, CH-1700 Fribourg, 1983. 
  2. 2. N. CHRISTOFIDES, The Travelling Salesman Problem, Report 77-11, Dept. of Management Science, Imperial College, London, 1977. Zbl0415.90057
  3. 3. F. MATTHÄUS, Tourenplanung-Verfahren zur Einsatzdisposition von Fuhrparks, S. Toeche-Mittler Verlag, Darmstadt, 1978. 
  4. 4. D. J. ROSENKRANTZ, R. E. STEARNS et P. M. LEWIS, Approximate Algorithms for the T.S.P., Proc. 15th I.E.E.E. Symp. on Switching and Automata Theorey, 1974, p. 33. MR424258
  5. 5. M. H. J. WEBB, Some Methods of Producing Approximate Solutions to Travelling Salesman Problems with Hundreds or Thousands of Cities, Operational Research Quarterly, vol. 22, n° 1, 1971, p.49-66. Zbl0216.26703

NotesEmbed ?

top

You must be logged in to post comments.