Knapsack problem: 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 12:3112:31, 12 May 2025 140.112.54.137 talk 49,844 bytes +36 →Variations undo

curprev 15:4815:48, 5 May 2025 2.196.151.233 talk 49,808 bytes +17 internal link for the meaning in a business context (pag 186 of the source) undo

curprev 12:3012:30, 12 March 2025 Citation bot talk contribs 49,791 bytes −62 Removed URL that duplicated identifier. Removed access-date with no URL. | Use this bot. Report bugs. | Suggested by Dominic3203 | Linked from User:Jim.belk/Most_viewed_math_articles_(2010) | #UCB_webform_linked 481/998 undo
curprev 01:3301:33, 12 March 2025 Citation bot talk contribs 49,853 bytes −78 Add: arxiv, authors 1-1. Removed URL that duplicated identifier. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Abductive | Category:Cryptography | #UCB_Category 82/220 undo

curprev 03:3903:39, 9 December 2024 OAbot talk contribs m 49,931 bytes +17 Open access bot: doi updated in citation with #oabot. undo

curprev 02:5102:51, 3 December 2024 Erel Segal talk contribs 49,914 bytes +1,206 →Online undo Tag: Visual edit
curprev 02:4702:47, 3 December 2024 Erel Segal talk contribs 48,708 bytes +571 →Variations undo Tag: Visual edit

curprev 20:4020:40, 18 November 2024 2601:280:5080:b7ad::1001 talk 48,137 bytes 0 →Quantum approximate optimization: spelling correction "imbedding" to "embedding". undo Tag: Visual edit

curprev 22:5622:56, 2 November 2024 SuperGrey talk contribs 48,137 bytes −14 →Definition: N ≡ Z and ≥ 0 undo Tag: 2017 wikitext editor

curprev 20:1620:16, 24 October 2024 Neuroxx talk contribs m 48,151 bytes 0 Undid revision: The edit was a mistake because lowercase 𝑤 is used to denote the current weight limit in the recursive definition of 𝑚[𝑖,𝑤], and changing it to uppercase W would cause confusion. 1253195893 by Neuroxx (talk) undo Tag: Undo
curprev 20:0720:07, 24 October 2024 Neuroxx talk contribs m 48,151 bytes 0 Capital W is the maximum total weight. The small letter w that existed causes confusion as it is already used for the individual weights. undo Tags: Reverted Visual edit

curprev 12:2412:24, 19 October 2024 MrOllie talk contribs 48,151 bytes −855 rv COI / refspam / redundant cites undo

curprev 12:1212:12, 12 August 2024 Citation bot talk contribs 49,006 bytes +20 Add: issue, volume. | Use this bot. Report bugs. | Suggested by Abductive | Category:NP-complete problems | #UCB_Category 57/181 undo

curprev 04:5104:51, 13 May 2024 OAbot talk contribs m 48,986 bytes +17 Open access bot: arxiv updated in citation with #oabot. undo

curprev 16:3816:38, 9 May 2024 GünniX talk contribs m 48,969 bytes +1 Cite journal undo Tag: AWB

curprev 18:3118:31, 8 May 2024 49.205.147.91 talk 48,968 bytes −43 →Geometric knapsack problem undo

curprev 04:5004:50, 9 March 2024 202.142.122.134 talk 49,011 bytes +1 →Approximation algorithms undo

curprev 13:0813:08, 19 February 2024 Pickersgill-Cunliffe talk contribs m 49,010 bytes +7 Reverted 1 edit by 139.184.51.3 (talk) to last revision by Alfa-ketosav undo Tags: Twinkle Undo
curprev 13:0613:06, 19 February 2024 139.184.51.3 talk 49,003 bytes −7 No edit summary undo Tag: Reverted

curprev 17:3317:33, 1 February 2024 Alfa-ketosav talk contribs m 49,010 bytes +1 pl undo

curprev 17:3017:30, 30 January 2024 Comp.arch talk contribs m 49,009 bytes +2 No edit summary undo Tag: 2017 wikitext editor

curprev 00:1600:16, 2 January 2024 Citation bot talk contribs 49,007 bytes +35 Add: bibcode, arxiv, doi-access, page. Removed proxy/dead URL that duplicated identifier. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo

curprev 11:4311:43, 1 January 2024 Saba Bozpolat talk contribs m 48,972 bytes +817 →Solving: A subtitle explaining quantum algorithm to solve knapsack problem is added and knapsack hamiltonian is briefly discussed. undo Tag: Visual edit

curprev 04:5904:59, 30 November 2023 Citation bot talk contribs 48,155 bytes −59 Removed parameters. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 1967/2500 undo

curprev 08:3808:38, 29 November 2023 Lakwat talk contribs 48,214 bytes −10 Reverting edit(s) by 2409:40F4:E:4015:ECA4:71FF:FEE5:659 (talk) to rev. 1186520512 by Jorik Jooken: Test edits (UV 0.1.5) undo Tags: Ultraviolet Undo
curprev 08:3708:37, 29 November 2023 2409:40f4:e:4015:eca4:71ff:fee5:659 talk 48,224 bytes +10 No edit summary undo Tags: Reverted Mobile edit Mobile web edit

curprev 18:5318:53, 23 November 2023 Jorik Jooken talk contribs 48,214 bytes +197 Added a sentence on the goal of finding hard knapsack instances undo
curprev 10:2410:24, 23 November 2023 Jorik Jooken talk contribs 48,017 bytes +855 Added more recent references regarding hard 0-1 knapsack instances undo Tag: possible conflict of interest

curprev 09:5709:57, 6 November 2023 Kku talk contribs m 47,162 bytes +4 link [pP]arallel computing undo

curprev 05:2905:29, 25 October 2023 Citation bot talk contribs 47,158 bytes +39 Alter: title, template type, url. URLs might have been anonymized. Add: chapter, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 08:5208:52, 16 October 2023 85.62.123.185 talk 47,119 bytes −1 →0-1 knapsack problem undo Tag: Manual revert
curprev 08:4808:48, 16 October 2023 85.62.123.185 talk 47,120 bytes +1 →0-1 knapsack problem undo Tag: Reverted

curprev 16:2416:24, 18 September 2023 StephenWade talk contribs m 47,119 bytes +1 →Definition: Fix quoted figure text undo Tag: 2017 wikitext editor

curprev 17:0317:03, 19 August 2023 Bender235 talk contribs m 47,118 bytes +36 →Quadratic knapsack problem undo
curprev 17:0117:01, 19 August 2023 Bender235 talk contribs m 47,082 bytes 0 →unit-cost models undo

curprev 13:0713:07, 8 August 2023 Kku talk contribs 47,082 bytes +135 →See also undo

curprev 18:1318:13, 27 July 2023 Whoisjohngalt talk contribs 46,947 bytes −87 →See also: The link should suffice. undo

curprev 15:2315:23, 25 July 2023 Erel Segal talk contribs 47,034 bytes +110 →See also undo Tag: Visual edit

curprev 16:0716:07, 16 July 2023 98.54.61.97 talk 46,924 bytes −18 No edit summary undo Tag: Manual revert

curprev 03:3603:36, 15 July 2023 2402:8100:2450:a4f7:1:1:8268:4e12 talk 46,942 bytes +18 Knapsack code undo Tags: Reverted Visual edit Mobile edit Mobile web edit

curprev 20:1520:15, 11 July 2023 Beland talk contribs m 46,924 bytes −15 convert special characters found by Wikipedia:Typo Team/moss (via WP:JWB) undo

curprev 00:0000:00, 20 June 2023 Mathlogsci talk contribs 46,939 bytes −432 Removed erroneous mention of Tobias Dantzig as the originator of “Knapsack Problem.” George Dantzig is the Dantzig associated with the Knapsack Problem. undo Tags: references removed Mobile edit Mobile app edit iOS app edit

curprev 15:3515:35, 19 June 2023 Hibikular talk contribs 47,371 bytes 0 →0-1 knapsack problem: Fixed starting Index of iteration from 0 to 1 since the value for j=0 is fixed as 0. undo Tags: Mobile edit Mobile web edit

curprev 19:0019:00, 12 June 2023 VectorVoyager talk contribs 47,371 bytes +23 Add better illustration and explanation undo

12 May 2025

5 May 2025

3 April 2025

12 March 2025

9 December 2024

3 December 2024

18 November 2024

2 November 2024

24 October 2024

19 October 2024

12 August 2024

13 May 2024

9 May 2024

8 May 2024

9 March 2024

19 February 2024

1 February 2024

30 January 2024

2 January 2024

1 January 2024

30 November 2023

29 November 2023

23 November 2023

6 November 2023

25 October 2023

16 October 2023

18 September 2023

19 August 2023

8 August 2023

27 July 2023

25 July 2023

16 July 2023

15 July 2023

11 July 2023

20 June 2023

19 June 2023

12 June 2023