Jump to content

Continuous knapsack problem: Revision history

View logs for this page (view filter log)

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 03:1603:16, 4 January 2022‎ Hellacioussatyr talk contribs‎ 4,130 bytes +128‎ →‎Problem definition undo Tag: 2017 wikitext editor

curprev 04:3504:35, 29 October 2020‎ Mobowill talk contribs‎ 4,002 bytes −3‎ →‎Problem definition undo

curprev 14:1214:12, 22 April 2020‎ 108.51.200.76 talk‎ 4,005 bytes −10‎ →‎Problem definition undo

curprev 13:4813:48, 6 April 2020‎ British Potato talk contribs‎ 4,015 bytes −10‎ v_i is should represent the total value that one can obtain from the material, not the ratio. Otherwise in the maximization sum we can at most only get the "value density" * 1 of the material, rather than the "total possible value of material" * 1. undo

curprev 07:5507:55, 19 October 2019‎ Yuval Filmus talk contribs‎ 4,025 bytes +169‎ →‎Problem definition: The two formulations of the problem were mixed in a way which invalidated the text. undo

curprev 18:1818:18, 2 September 2018‎ 81.173.253.22 talk‎ 3,856 bytes +4‎ →‎Problem definition: I think someone missed the additiona w_i in the formula. undo

curprev 21:5521:55, 29 October 2017‎ David Eppstein talk contribs‎ 3,852 bytes −91‎ Undid revision 807734053 by JacobsonUCI (talk) In this context, time bounds must be interpreted as worst-case, and proxmap's worst case is O(n^2) undo
curprev 21:0021:00, 29 October 2017‎ JacobsonUCI talk contribs‎ 3,943 bytes +91‎ clarification - sorting can be done in O(n) undo Tag: Visual edit

curprev 09:2909:29, 14 October 2016‎ Bender the Bot talk contribs‎ m 3,852 bytes +1‎ →‎top: http→https for Google Books and Google News using AWB undo

curprev 21:3221:32, 12 May 2015‎ BD2412 talk contribs‎ m 3,851 bytes +23‎ minor fixes, mostly disambig links using AWB undo

curprev 06:2306:23, 7 September 2014‎ 50.174.76.122 talk‎ 3,828 bytes +150‎ No edit summary undo

curprev 02:5502:55, 25 February 2014‎ Dennyac talk contribs‎ m 3,678 bytes −4‎ Small grammatical correction - Changed the first statement from "An instance of the either" to "An instance of either...." undo

curprev 23:1723:17, 28 January 2014‎ David Eppstein talk contribs‎ 3,682 bytes +2,224‎ rewrite with more context and references undo

curprev 12:1612:16, 5 August 2010‎ 141.76.82.69 talk‎ 1,458 bytes −4‎ →‎Solution technique undo

curprev 12:3712:37, 14 March 2010‎ SmackBot talk contribs‎ m 1,462 bytes +16‎ Date maintenance tags and general fixes: build 402: undo

curprev 06:5406:54, 11 March 2010‎ Michael Hardy talk contribs‎ 1,446 bytes −4‎ No edit summary undo
curprev 06:5306:53, 11 March 2010‎ Michael Hardy talk contribs‎ 1,450 bytes +18‎ far too many capital letters; some of which clearly violate WP:MOS undo

curprev 12:2012:20, 9 March 2010‎ Malcolma talk contribs‎ m 1,432 bytes +8‎ cat undo

curprev 10:5910:59, 6 March 2010‎ 88.111.44.8 talk‎ 1,424 bytes +67‎ No edit summary undo

curprev 16:5916:59, 19 November 2006‎ Grendelkhan talk contribs‎ m 30 bytes +30‎ #redirect knapsack problem

Retrieved from "https://en.wikipedia.org/wiki/Continuous_knapsack_problem"