Bounded Zero-one Selection Workbench

How to use Bounded Zero-one Selection Workbench

Capacity dynamic programming considers each item once, updating capacities downward so one item cannot be reused. A separate decision table reconstructs the selected subset and verifies its weight and value against the computed objective.

1. Enter item json (id, integer weight, value), available integer capacity.
2. Choose the stated convention and check the units and supported model.
3. Calculate, inspect the result, then copy or download it.

Good to know

• Exact-grid inputs are plain decimals with at most six places and magnitude≤1e9. Raw JSON number spelling is checked before conversion; decimal strings can preserve exact grid values. Exact rational intermediates are bounded to 8192 bits. At most 40 items, integer weights 1–5000 and capacity 0–5000. Values may be signed; the empty set is allowed and wins when no positive improvement exists. No fractions of items, dependencies, investment advice or hidden solver service. Equal optima keep the first strict-improvement witness.
• Local calculation only; no input persistence or external lookup. Text/JSON is limited to 30000 characters and output to 1000000 characters. Numeric model inputs and precision/work limits are stated on this page. Approximate JSON numbers retain full stored values; exact arithmetic outputs retain decimal or fraction strings. Unsupported states fail explicitly.