Analytic / CONCEPT
Two-item greedy allocation and exchange
Explicit two-item allocations turn a change of order into a comparison of real expressions.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES1
PROOF DEPTH1
DOCUMENT LINKS1
The complete two-item allocation
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- Actual corners and the distance variancestructural-affinity · Closed
- Equality in the Hermite envelopestructural-affinity · Closed
- Extreme feasible fills have at most one fractional rowstructural-affinity · Closed
- Finite grid duality and optimal fill structurestructural-affinity · Closed
- Fractional knapsack and its dual pricestructural-affinity · Closed
- The general moment envelope and its monotonicitystructural-affinity · Closed
- Two-point grid dominance and equalitystructural-affinity · Closed
- Two-point grid row boundsstructural-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