Held–Karp algorithm: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 18:0818:08, 29 December 2024 Giftlite talk contribs 11,905 bytes +4 wlnk undo

curprev 21:3021:30, 12 June 2024 Crowreed talk contribs m 11,901 bytes +12 i just change "since the solution to TSP is a cycle" to "since the solution to TSP is a Hamiltonian cycle" because it is more accurate and reliant to TSP (Hamiltonian cycle in a complete graph))) undo

curprev 01:0601:06, 23 April 2024 David Eppstein talk contribs 11,889 bytes −2,382 →Example: rm detailed worked example, WP:NOTTEXTBOOK undo

curprev 06:1906:19, 23 March 2024 David Eppstein talk contribs 14,271 bytes −838 Undid revision 1215116598 by 2603:300C:1802:D800:1300:DFDE:531F:4471 (talk) incorrectification of the algorithm. SETS of cities. It calculates these things for each SET of cities. undo Tag: Undo
curprev 05:3605:36, 23 March 2024 2603:300c:1802:d800:1300:dfde:531f:4471 talk 15,109 bytes +838 →Algorithm description and motivation undo Tag: Reverted

curprev 08:5208:52, 22 February 2024 212.184.104.253 talk 14,271 bytes +33 →Pseudocode undo
curprev 08:0108:01, 22 February 2024 212.184.104.253 talk 14,238 bytes +101 →Pseudocode undo

curprev 20:0920:09, 17 January 2024 RJFJR talk contribs 14,137 bytes +9 →Pseudocodehttp://www.lsi.upc.edu/~mjserna/docencia/algofib/P07/dynprog.pdf{{Dead link|date=January 2020 |bot=InternetArchiveBot |fix-attempted=yes }}: move ref out of heading undo
curprev 20:0820:08, 17 January 2024 RJFJR talk contribs 14,128 bytes +9 →Examplehttp://www.mafy.lut.fi/study/DiscreteOpt/tspdp.pdf {{Bare URL PDF|date=March 2022}}: move ref out of heading undo
curprev 01:2001:20, 17 January 2024 David Eppstein talk contribs m 14,119 bytes +23 Reverted edit by 150.134.234.47 (talk) to last version by Morvan.Bruno undo Tag: Rollback
curprev 01:1301:13, 17 January 2024 150.134.234.47 talk 14,096 bytes −23 →Example[3]: Corrected a few variables undo Tags: Reverted Visual edit

curprev 11:3611:36, 25 November 2023 Morvan.Bruno talk contribs 14,119 bytes +1 Undid revision 1186775508 by Morvan.Bruno (talk) undo Tag: Undo
curprev 11:3511:35, 25 November 2023 Morvan.Bruno talk contribs 14,118 bytes −2 Undid revision 1186776175 by Morvan.Bruno (talk) undo Tag: Undo
curprev 11:2911:29, 25 November 2023 Morvan.Bruno talk contribs 14,120 bytes +2 →Pseudocodehttp://www.lsi.upc.edu/~mjserna/docencia/algofib/P07/dynprog.pdf{{Dead link|date=January 2020 |bot=InternetArchiveBot |fix-attempted=yes }} undo Tag: Reverted
curprev 11:1911:19, 25 November 2023 Morvan.Bruno talk contribs m 14,118 bytes −1 change pseudo-code to reflect description and exemple. undo Tag: Reverted

curprev 13:4313:43, 18 November 2023 60.103.70.223 talk 14,119 bytes +4 Grammar corrected undo

curprev 13:5313:53, 19 May 2023 Willondon talk contribs 14,115 bytes −7 Undid revision 1155737770 by 14.139.122.120 (talk); vandalism undo Tag: Undo
curprev 13:3913:39, 19 May 2023 14.139.122.120 talk 14,122 bytes +7 →Algorithm description and motivation undo Tag: Reverted

curprev 11:2411:24, 5 December 2022 68.65.175.82 talk 14,115 bytes 0 →Examplehttp://www.mafy.lut.fi/study/DiscreteOpt/tspdp.pdf {{Bare URL PDF|date=March 2022}}: Fixed small typos undo Tag: Manual revert

curprev 22:4522:45, 15 September 2022 Nasserrida talk contribs 14,115 bytes 0 the result is wrong undo Tags: Reverted Visual edit Mobile edit Mobile web edit
curprev 22:3722:37, 15 September 2022 Nasserrida talk contribs m 14,115 bytes −2 the result is wrong because the result is 21 1 to 3 to 4 to 2 to 1 that's not equal 21 undo Tags: Visual edit Mobile edit Mobile web edit

curprev 08:5908:59, 12 September 2022 GhostInTheMachine talk contribs 14,117 bytes +65 Adding short description: "Solution of the traveling salesman problem" undo Tag: Shortdesc helper

curprev 15:5915:59, 30 July 2022 112.199.186.4 talk 14,052 bytes +911 →Algorithmic complexity: additional comment regarding undirected graph undo

curprev 14:3914:39, 14 March 2022 BrownHairedGirl talk contribs 13,141 bytes +30 tag with {{Bare URL PDF}} undo Tag: AWB

curprev 01:5501:55, 1 March 2022 Oacasul talk contribs m 13,111 bytes −31 change notations to the same as used above undo

curprev 10:0210:02, 15 February 2022 Seanghkd talk contribs 13,142 bytes +41 Add Travelling Salesman problem Category undo

curprev 04:2504:25, 26 October 2021 David Eppstein talk contribs 13,101 bytes −170 Undid revision 1051869658 by 131.191.106.215 (talk) not clear how this passes WP:ELNO undo Tag: Undo
curprev 01:4401:44, 26 October 2021 131.191.106.215 talk 13,271 bytes +170 No edit summary undo Tag: Reverted

curprev 15:4215:42, 23 October 2021 99.102.94.141 talk 13,101 bytes −2 Change "Hamiltonian circuit" to "Hamiltonian cycle" undo

curprev 23:0723:07, 26 September 2021 5.129.78.97 talk 13,103 bytes 0 →The calculations are correct, but at the very end the order of execution was mixed up. undo
curprev 05:3805:38, 26 September 2021 60.240.228.20 talk 13,103 bytes +35 →Approximate algorithm for solving the TSP undo

curprev 04:0404:04, 29 July 2021 Cacrain talk contribs m 13,068 bytes −2 Change Precise to Exact undo Tag: Visual edit
curprev 04:0404:04, 29 July 2021 Cacrain talk contribs 13,070 bytes +312 Extensive rewrite of Related Algorithms to improve clarity in rather obscure phrasing. Perhaps could use more improvement but It's much better. undo Tag: Visual edit

curprev 00:1500:15, 14 July 2021 69.127.73.225 talk 12,758 bytes +8 →Algorithm description and motivation undo
curprev 00:1100:11, 14 July 2021 69.127.73.225 talk 12,750 bytes +16 →Algorithm description and motivation undo

curprev 20:3820:38, 13 July 2021 2001:b07:a72:ff3b:6d1b:bb5d:8442:38e talk 12,734 bytes 0 →Algorithm description and motivation: Fix range for i (1..k instead of 1..n) undo
curprev 15:1215:12, 13 July 2021 Arjayay talk contribs m 12,734 bytes −4 Duplicate word removed undo

curprev 01:0601:06, 29 May 2021 David Eppstein talk contribs 9,324 bytes −1,205 remove off-topic material and copyedit undo

curprev 02:1202:12, 22 February 2021 David Eppstein talk contribs m 10,529 bytes 0 Reverted edits by 206.180.244.219 (talk) to last version by 84.245.120.59 undo Tag: Rollback
curprev 01:0301:03, 22 February 2021 206.180.244.219 talk 10,529 bytes 0 →Examplehttp://www.mafy.lut.fi/study/DiscreteOpt/tspdp.pdf undo Tag: Reverted

curprev 23:5923:59, 23 November 2020 84.245.120.59 talk 10,529 bytes +361 mTSP stuff undo
curprev 23:5223:52, 23 November 2020 84.245.120.59 talk 10,168 bytes −465 →Graph model: clean up undo
curprev 23:3623:36, 23 November 2020 84.245.120.59 talk 10,633 bytes −56 →Exhaustive enumeration: remove Stirling's approximation; math formatting undo

curprev 13:3013:30, 31 May 2020 Christian.A.Helms talk contribs m 10,689 bytes +40 →Example[4] undo Tag: Visual edit

curprev 04:4004:40, 12 February 2020 AnomieBOT talk contribs m 10,649 bytes +19 Dating maintenance tags: {{Cn}} undo

29 December 2024

12 June 2024

23 April 2024

23 March 2024

22 February 2024

17 January 2024

25 November 2023

18 November 2023

19 May 2023

5 December 2022

15 September 2022

12 September 2022

30 July 2022

14 March 2022

1 March 2022

15 February 2022

26 October 2021

23 October 2021

26 September 2021

29 July 2021

14 July 2021

13 July 2021

11 July 2021

29 May 2021

22 February 2021

23 November 2020

31 May 2020

12 February 2020