Incubator escapee wiki

Bin packing problem: Revision history

View logs for this page
Template:FlatlistExternal tools:

Template:Endflatlist

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. Template:Nowrap from current version, Template:Nowrap from preceding version, Template:Nowrap, Template:Nowrap, Template:Nowrap

25 May 2025

  • curprev 23:1423:14, 25 May 2025‎ imported>Euphoricpoptarts‎ m 54,028 bytes +54,028‎ It is not correct to state that integer problem is equivalent to the non-integer problem. This is especially important regarding the statement "solvable in polynomial time for any fixed bin capacity", which is only possible for the integer problem. This is because there is a finite set of positive integers which can sum to the fixed bin capacity B, whereas there is an infinite set of positive real numbers which can sum to B.
Retrieved from "https://zalansite.site/mediawiki/index.php/Bin_packing_problem"