Analytic / CONCEPT
Fractional knapsack and its dual price
A decreasing return-to-weight ratio orders a greedy maximizer, and a threshold price attains the dual minimum.
Closed
DIRECT PREREQUISITES0
DIRECT CONSEQUENCES3
PROOF DEPTH0
DOCUMENT LINKS1
Equality of primal and dual values
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
None recorded in this release.
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- Actual corners and the distance variancestructural-affinity · Closed
- Equality in the Hermite envelopestructural-affinity · Closed
- Finite grid duality and optimal fill structurestructural-affinity · Closed
- Hermite nodes from two momentsstructural-affinity · Closed
- Hermite upper envelopestructural-affinity · Closed
- The general moment envelope and its monotonicitystructural-affinity · Closed
- Two-item greedy allocation and exchangestructural-affinity · Closed
- Two-point Hermite remainderstructural-affinity · Closed
Documents & exposition
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance