PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2014 | 2 | 487--492
Tytuł artykułu

Routing on Dynamic Networks: GRASP versus Genetic

Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We address here a large scale routing and scheduling transportation problem, through introduction of a flow model designed on a dynamic network. We deal with this model while using a master/slave decomposition scheme, and testing the behavior on this scheme of both a GRASP algorithm and a Genetic algorithm.(original abstract)
Rocznik
Tom
2
Strony
487--492
Opis fizyczny
Twórcy
  • Université Blaise Pascal, France
  • Université Blaise Pascal, France
  • Université Blaise Pascal, France
Bibliografia
  • Ahuja. R.K, Magnanti. T.L, Orlin. J.B, Reddy. M.R: Applications of network optimization; Chap. 1 Network Models, Handbook O.R & Manag. Sci. 7, p 1-83, ISBN 013617549X, (1995).
  • Angelova. M, Atanassov. K, Pencheva. T: Purposeful model parameter genesis in simple genetic algorithms; Computer and Mathematics with Applications 64, p 221-228, DOI 10.1016/j.camva.2012.01.047, (2012)
  • Aronson. J.E: A survey on dynamic network flows ; Ann. Op. Res. 20, p 1-66, DOI 10.1007/BF02216922, (1989).
  • Borndorfer. R, Grotschel. M, Lobel. A: Optimization of transportation systems, Konrad-Zuse-Centrum Information Technik Berlin, Report 98-09, (1998).
  • Cordeau. J.P, Toth. P, Vigo. D: A survey of optimization models for train routing and scheduling; Transportation Science 32, p 380-404, DOI 10.1287/trsc.32.4.380, (1998).
  • Crainic. T, .Gendreau. M, Farvolden. M: A simplex based Tabu search method for network design; INFORMS Journal on Computing 12, p 223-236, DOI 10.1287/ijoc.12.3.223.12638, (2000).
  • El Ghazali. T: Metaheuristics from Design to Implementation, Wiley Interscience, ISBN 978-0-470-49690-9 (2009).
  • Quilliot. A, Liberalino. H, Bernay.B: Large Scale Multi-Commodity Flow Handling on Dynamic Networks, Proc. LSSC 2013, Szozopol, Bulgaria, to appear in LNCS 8353, Springer, (2013).
  • Reeves C.R: Genetic algorithms for the operations researcher; INFORMS Journal of Computing 9, 3, p 231-250, DOI 10.1007/0-306-48056-5_3, (1997).
  • Resende. M, Ribeiro. C: Greedy Random Adaptive Procedure, Handbook of Metaheuristics, Int. Series on O.R and Manageent Sciences, 146, p 283-319, DOI 10.1007/978-1-4419-1665-5_10, (2002).
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171327085

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.