Travelling Salesperson 2D
Travelling Salesperson 2D
Back to problem descriptionProblem statistics
| Submissions | 194820 |
| Accepted submissions | 119076 |
| Submission ratio | 61.12% |
| Authors | 1746 |
| Accepted authors | 1684 |
| Author ratio | 96.45% |
| # | Name | Score | Runtime | Language | Date | ID |
|---|---|---|---|---|---|---|
| 1 | Anton Lyxell | 48.068766 | 1.99 s | C++ | 2018-10-25 06:35:16 | 3317453 |
| 2 | Axel Boldt-Christmas | 48.068493 | 2.00 s | C++ | 2019-10-25 12:12:47 | 4839503 |
| 3 | Lisa Vällfors | 48.023106 | 2.00 s | C++ | 2019-10-27 10:27:10 | 4858381 |
| 4 | Dan Setterquist | 47.924603 | 1.97 s | C++ | 2019-08-15 03:29:36 | 4369978 |
| 5 | Hidden user | 47.909013 | 2.00 s | C++ | 2021-08-28 00:39:32 | 7556485 |
| 6 | Johan Björklund | 47.352886 | 1.97 s | C++ | 2018-09-22 15:39:03 | 3111569 |
| 7 | Niklas Bäckström | 47.292073 | 1.93 s | C++ | 2014-01-03 01:18:00 | 478027 |
| 8 | Philip Sköld | 47.291959 | 1.91 s | C++ | 2014-12-01 10:22:38 | 640271 |
| 9 | Dominik Fay | 47.192138 | 1.99 s | C++ | 2017-12-02 13:15:01 | 2387938 |
| 10 | Elias Lousseief | 46.930057 | 2.00 s | C++ | 2016-11-15 16:34:12 | 1517415 |
| # | Name | Score | Runtime | Date | ID |
|---|---|---|---|---|---|
| 1 | Andreas Sjöberg | 46.694754 | 1.70 s | 2013-11-06 15:56:41 | 449791 |
| 2 | Anton Lyxell | 46.563487 | 1.98 s | 2016-06-21 23:46:45 | 1191154 |
| 3 | Oskar Arvidsson | 45.598467 | 1.80 s | 2011-11-27 17:09:05 | 260916 |
| 4 | Marcus Larsson | 45.358577 | 1.87 s | 2013-11-06 15:55:45 | 449784 |
| 5 | Daniel Rönnow | 45.294317 | 1.71 s | 2012-12-07 15:34:12 | 332404 |
| 6 | Hidden user | 43.295287 | 0.65 s | 2007-12-13 11:03:09 | 78949 |
| 7 | Robert Östling | 42.382458 | 0.48 s | 2007-12-13 06:58:37 | 78611 |
| 8 | George Rezkalla | 41.153681 | 1.98 s | 2019-12-06 11:33:08 | 5098963 |
| 9 | Andreas Karlsson | 39.442048 | 0.68 s | 2007-12-12 23:02:16 | 78070 |
| 10 | Oliver Gäfvert | 38.990735 | 1.82 s | 2013-12-07 16:47:15 | 471493 |
| # | Name | Score | Runtime | Date | ID |
|---|---|---|---|---|---|
| 1 | Helmer Nylén | 12.7533 | 1.97 s | 2018-11-29 16:56:43 | 3511992 |
| 2 | Gabriel Bengtsson | 12.752596 | 1.97 s | 2018-12-01 09:40:26 | 3520194 |
| 3 | Michael Swords | 9.272529 | 1.54 s | 2015-11-08 12:17:44 | 943910 |
| # | Name | Score | Runtime | Date | ID |
|---|---|---|---|---|---|
| 1 | Anton Lyxell | 48.068766 | 1.99 s | 2018-10-25 06:35:16 | 3317453 |
| 2 | Axel Boldt-Christmas | 48.068493 | 2.00 s | 2019-10-25 12:12:47 | 4839503 |
| 3 | Lisa Vällfors | 48.023106 | 2.00 s | 2019-10-27 10:27:10 | 4858381 |
| 4 | Dan Setterquist | 47.924603 | 1.97 s | 2019-08-15 03:29:36 | 4369978 |
| 5 | Hidden user | 47.909013 | 2.00 s | 2021-08-28 00:39:32 | 7556485 |
| 6 | Johan Björklund | 47.352886 | 1.97 s | 2018-09-22 15:39:03 | 3111569 |
| 7 | Niklas Bäckström | 47.292073 | 1.93 s | 2014-01-03 01:18:00 | 478027 |
| 8 | Philip Sköld | 47.291959 | 1.91 s | 2014-12-01 10:22:38 | 640271 |
| 9 | Dominik Fay | 47.192138 | 1.99 s | 2017-12-02 13:15:01 | 2387938 |
| 10 | Elias Lousseief | 46.930057 | 2.00 s | 2016-11-15 16:34:12 | 1517415 |
| # | Name | Score | Runtime | Date | ID |
|---|---|---|---|---|---|
| 1 | Hidden user | 20.681624 | 1.65 s | 2016-11-03 22:07:45 | 1483938 |
| 2 | Ludvig Fröberg | 20.244615 | 0.52 s | 2016-11-02 20:28:59 | 1475715 |
| 3 | Robin Eklind | 19.331465 | 1.98 s | 2018-11-01 20:58:28 | 3365182 |
| 4 | Hidden user | 11.593296 | 1.44 s | 2015-11-09 00:36:53 | 947292 |
| # | Name | Score | Runtime | Date | ID |
|---|---|---|---|---|---|
| 1 | Miguel Müller | 18.394867 | 1.97 s | 2018-12-05 21:12:58 | 3541595 |
| 2 | Yoav Luft | 5.278194 | 0.37 s | 2019-12-02 09:25:27 | 5078313 |
| 3 | Viktor Kronvall | 4.956132 | 1.42 s | 2016-10-30 17:55:31 | 1455665 |
| 4 | Oskar Ek | 3.094568 | 0.09 s | 2017-11-13 10:02:26 | 2317122 |
| 5 | Martijn Atema | 3.064974 | 0.06 s | 2020-10-24 20:10:10 | 6327175 |
| 6 | Anton Lyxell | 2.955398 | 0.33 s | 2017-01-11 16:10:18 | 1608413 |
| 7 | Hidden user | 1.212971 | 0.01 s | 2019-11-20 12:01:11 | 5018860 |
| # | Name | Score | Runtime | Date | ID |
|---|---|---|---|---|---|
| 1 | Ludvig Jansson | 44.91199 | 1.96 s | 2018-10-31 17:27:09 | 3357724 |
| 2 | Frej Connolly | 44.858032 | 1.71 s | 2014-12-02 14:22:44 | 643418 |
| 3 | Erik Odenman | 44.572064 | 1.99 s | 2013-12-08 20:26:16 | 473396 |
| 4 | Eric Schmidt | 44.358756 | 1.53 s | 2015-11-09 09:06:11 | 948216 |
| 5 | Marcus Ljung Nilsson | 44.350533 | 1.55 s | 2015-11-08 19:30:57 | 945968 |
| 6 | Daniel Rönnow | 43.998899 | 1.82 s | 2012-12-07 21:49:59 | 332440 |
| 7 | Dan Setterquist | 43.304958 | 1.99 s | 2013-12-02 23:58:26 | 466128 |
| 8 | Hidden user | 43.220572 | 1.70 s | 2015-10-14 19:53:37 | 887349 |
| 9 | Christoph Kaiser | 42.968223 | 1.73 s | 2015-11-05 13:05:14 | 932754 |
| 10 | Nils Merkel | 42.872085 | 1.86 s | 2020-12-28 15:36:49 | 6637055 |
| # | Name | Score | Runtime | Date | ID |
|---|---|---|---|---|---|
| 1 | Björn Lindqvist | 31.893571 | 0.99 s | 2019-11-11 18:32:19 | 4974612 |
| 2 | Hidden user | 20.170122 | 1.99 s | 2016-10-28 14:48:37 | 1446073 |
| 3 | Hidden user | 17.933751 | 1.77 s | 2016-11-01 09:48:09 | 1463884 |
| 4 | Petter Lundahl | 3.901632 | 1.90 s | 2014-11-25 01:07:16 | 633965 |
| 5 | Andreas Serra | 3.280406 | 0.56 s | 2013-10-23 19:14:25 | 439010 |
| 6 | Hidden user | 3.19278 | 0.39 s | 2012-11-07 23:05:28 | 317652 |
| 7 | Sandra Liljeqvist | 3.036214 | 0.82 s | 2014-12-04 12:54:43 | 649617 |
| 8 | David Carvalho dos Santos | 3.006318 | 0.09 s | 2016-10-05 16:54:10 | 1371248 |
| 9 | Ronny Grimstål | 3.006318 | 0.16 s | 2013-04-03 12:34:57 | 350468 |
| 10 | Fredrika Agestam | 2.96 | 0.95 s | 2016-10-03 11:52:16 | 1363773 |
| # | Name | Score | Runtime | Date | ID |
|---|---|---|---|---|---|
| 1 | Björn Lindqvist | 39.138972 | 1.39 s | 2019-11-19 20:18:16 | 5015968 |
| 2 | Albin André | 20.166356 | 1.99 s | 2020-11-09 20:43:18 | 6428735 |
| 3 | Diego Catalan Canales | 20.14309 | 1.99 s | 2020-11-09 16:19:50 | 6427503 |
| 4 | Filippa Olofsson | 20.101267 | 1.99 s | 2021-12-02 23:34:17 | 8117820 |
| 5 | Hanna Klingberg | 18.238889 | 1.83 s | 2021-12-02 14:42:57 | 8114509 |
| 6 | Joakim Blikstad | 17.61678 | 1.63 s | 2021-12-02 15:19:10 | 8114863 |
| 7 | Thomas Pierre Jean Couturou | 15.936869 | 1.81 s | 2021-12-03 11:22:36 | 8120395 |
| 8 | Toni Karppi | 15.840517 | 1.95 s | 2018-11-02 22:49:22 | 3372302 |
| 9 | Alexander Kruger | 8.884514 | 1.65 s | 2021-11-24 11:25:09 | 8066150 |
| 10 | Hidden user | 6.945258 | 1.84 s | 2017-11-25 01:59:35 | 2363173 |
| # | Name | Score | Runtime | Date | ID |
|---|---|---|---|---|---|
| 1 | Christofer Nolander | 46.041893 | 1.96 s | 2021-10-06 12:50:23 | 7768584 |
| 2 | Zino Kader | 26.781146 | 1.99 s | 2021-11-28 18:46:07 | 8094285 |
| 3 | Arvid Gotthard | 26.774625 | 1.99 s | 2021-12-03 08:36:42 | 8119558 |
| 4 | Måns Andersson | 25.215714 | 1.99 s | 2020-11-07 15:39:58 | 6412481 |
| 5 | Joakim Loxdal | 25.215714 | 1.99 s | 2020-11-09 12:50:17 | 6425691 |
| 6 | Markus Wesslén | 23.668863 | 1.99 s | 2020-11-06 23:33:11 | 6404719 |
| 7 | ersode | 21.794825 | 2.00 s | 2021-12-05 21:03:10 | 8130314 |
| 8 | Oscar Ekholm | 21.366773 | 1.93 s | 2020-11-25 17:14:56 | 6511418 |
| 9 | Paul Vinell | 18.211319 | 1.37 s | 2021-07-03 19:57:23 | 7425319 |
| 10 | Love Wessman | 12.3539 | 1.99 s | 2020-10-31 15:39:54 | 6368907 |