Analytic / CONCEPT
Finite grid duality and optimal fill structure
Finite two-point grids have an exact fractional linear program, and every fractional optimum matches its row density as a dual price.
Closed
DIRECT PREREQUISITES2
DIRECT CONSEQUENCES1
PROOF DEPTH4
DOCUMENT LINKS1
The exact fractional linear program
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
- A quadratic majorant and weighted moment comparisonstructural-affinity · Closed
- 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
- Fractional knapsack and its dual pricestructural-affinity · Closed
- Fractional means and residual support geometrystructural-affinity · Closed
- The general moment envelope and its monotonicitystructural-affinity · Closed
- Two-item greedy allocation and exchangestructural-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