Next
Livestream will start soon!
Livestream has already ended.
Presentation has not been recorded yet!
  • title: The Traveling Salesman Problem
      0:00 / 0:00
      • Report Issue
      • Settings
      • Playlists
      • Bookmarks
      • Subtitles Off
      • Playback rate
      • Quality
      • Settings
      • Debug information
      • Server sl-yoda-v2-stream-007-alpha.b-cdn.net
      • Subtitles size Medium
      • Bookmarks
      • Server
      • sl-yoda-v2-stream-007-alpha.b-cdn.net
      • sl-yoda-v2-stream-007-beta.b-cdn.net
      • 1678031076.rsc.cdn77.org
      • 1932936657.rsc.cdn77.org
      • Subtitles
      • Off
      • Slovenian
      • Playback rate
      • Quality
      • Subtitles size
      • Large
      • Medium
      • Small
      • Mode
      • Video Slideshow
      • Audio Slideshow
      • Slideshow
      • Video
      My playlists
        Bookmarks
          00:00:00
            The Traveling Salesman Problem
            • Settings
            • Sync diff
            • Quality
            • Settings
            • Server
            • Quality
            • Server

            The Traveling Salesman Problem

            Nov 26, 2015

            Speakers

            VC

            Vašek Chvátal

            Speaker · 0 followers

            About

            The traveling salesman problem is one of the most intensively studied problems in computational mathematics. It is easy to state: given a finite number of cities and the cost of travel between each pair of them, find the cheapest way of visiting them all and returning to your starting point. It is notoriously hard to solve. The lecture will comprise a survey of the history of the problem as well as techniques and tricks used in its solution. Problém obchodního cestujícího patří mezi nejintenzi…

            Organizer

            About Pražský informatický seminář

            Seminář se bude scházet vždy 4. čtvrtek v měsíci v 16 hod. (s výjimkou letních měsíců a prosince), a to buď v budově FEL ČVUT na Karlově náměstí, nebo v budově MFF UK na Malostranském náměstí. Jeho program bude tvořen hodinovou přednáškou, po níž bude následovat časově neomezená diskuse. Základem přednášky by mělo být něco (v mezinárodním měřítku) mimořádného nebo aspoň pozoruhodného, na co přednášející přišel a co vysvětlí způsobem srozumitelným a zajímavým i pro širší informatickou obec. Přednášky budou standardně v angličtině. Formát semináře připravil přípravný výbor ve složení Roman Barták (MFF UK), Michal Chytil (ÚI AVČR), Pavel Kordík (FIT ČVUT), Jan Kybic (FEL ČVUT), Michal Pěchouček (FEL ČVUT), Jiří Sgall (MFF UK), Vojtěch Svátek (FIS VŠE), Michal Šorel (ÚTIA AV ČR), Tomáš Werner (FEL ČVUT), Filip Železný (FEL ČVUT) Idea Pražského informatického semináře vznikla z rozhovorů představitelů několika vědeckých institucí na téma, jak odstranit zbytečnou fragmentaci informatické komunity v ČR.

            Like the format? Trust SlidesLive to capture your next event!

            Professional recording and live streaming, delivered globally.

            Sharing

            Recommended Videos

            Presentations on similar topic, category or speaker

            Machine Learning for Three-Dimensional Reconstruction and Visual Localization
            1:07:49

            Machine Learning for Three-Dimensional Reconstruction and Visual Localization

            Torsten Sattler

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Sparsity and fast algorithms for combinatorial problems
            1:05:54

            Sparsity and fast algorithms for combinatorial problems

            Jaroslav Nešetřil

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            From Nano to Mega: Coordinating Swarms of Objects at Extreme Dimensions
            1:03:18

            From Nano to Mega: Coordinating Swarms of Objects at Extreme Dimensions

            Sándor P. Fekete

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Sorting and Searching for Algorithmic Intelligence
            58:20

            Sorting and Searching for Algorithmic Intelligence

            Stefan Edelkamp

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Envy-free divisions
            1:14:54

            Envy-free divisions

            Milan Vlach

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Causality, information and time
            1:03:45

            Causality, information and time

            Milan Paluš

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Interested in talks like this? Follow Pražský informatický seminář