Hamiltonian cycle problem and Markov chains

This book summarizes a line of research that maps certain classical problems of discrete mathematics and operations research - such as the Hamiltonian cycle and the Travelling Salesman problems - into convex domains where continuum analysis can be carried out.

Detalles Bibliográficos
Autores principales: Borkar, Vivek S, Ejov, Vladimir, Filar, Jerzy A, Nguyen, Giang T
Lenguaje:eng
Publicado: Springer 2014
Materias:
Mathematical Physics and Mathematics
Acceso en línea:http://cds.cern.ch/record/2278739
_version_ 1780955392347471872
author Borkar, Vivek S
Ejov, Vladimir
Filar, Jerzy A
Nguyen, Giang T
author_facet Borkar, Vivek S
Ejov, Vladimir
Filar, Jerzy A
Nguyen, Giang T
author_sort Borkar, Vivek S
collection CERN
description This book summarizes a line of research that maps certain classical problems of discrete mathematics and operations research - such as the Hamiltonian cycle and the Travelling Salesman problems - into convex domains where continuum analysis can be carried out.
id cern-2278739
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2014
publisher Springer
record_format invenio
spelling cern-22787392021-04-21T19:07:00Zhttp://cds.cern.ch/record/2278739engBorkar, Vivek SEjov, VladimirFilar, Jerzy ANguyen, Giang THamiltonian cycle problem and Markov chainsMathematical Physics and MathematicsThis book summarizes a line of research that maps certain classical problems of discrete mathematics and operations research - such as the Hamiltonian cycle and the Travelling Salesman problems - into convex domains where continuum analysis can be carried out.Springer oai:cds.cern.ch:22787392014
spellingShingle Mathematical Physics and Mathematics
Borkar, Vivek S
Ejov, Vladimir
Filar, Jerzy A
Nguyen, Giang T
Hamiltonian cycle problem and Markov chains
title Hamiltonian cycle problem and Markov chains
title_full Hamiltonian cycle problem and Markov chains
title_fullStr Hamiltonian cycle problem and Markov chains
title_full_unstemmed Hamiltonian cycle problem and Markov chains
title_short Hamiltonian cycle problem and Markov chains
title_sort hamiltonian cycle problem and markov chains
topic Mathematical Physics and Mathematics
url http://cds.cern.ch/record/2278739
work_keys_str_mv AT borkarviveks hamiltoniancycleproblemandmarkovchains
AT ejovvladimir hamiltoniancycleproblemandmarkovchains
AT filarjerzya hamiltoniancycleproblemandmarkovchains
AT nguyengiangt hamiltoniancycleproblemandmarkovchains

Ejemplares similares