pith:KVIR67ET
Mixed Integer Goal Programming for Personalized Meal Optimization with User-Defined Serving Granularity
Mixed integer goal programming yields whole-serving meal plans that match continuous nutrient optima for typical meal sizes while guaranteeing feasibility.
arxiv:2605.13849 v1 · 2026-03-12 · cs.AI
Add to your LaTeX paper
\usepackage{pith}
\pithnumber{KVIR67ETIAZV2F4FU277ZEBF7A}
Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge
Record completeness
Claims
For meals with 15+ foods, the integer solution matches the continuous optimum in every benchmark instance. MIGP finds strictly better solutions than GP with post-hoc rounding in 66% of cases (never worse) while maintaining 100% feasibility.
That goal-programming deviation variables sufficiently buffer the integrality gap so that requiring integer servings does not degrade solution quality relative to the continuous relaxation, and that inverse-target normalization produces balanced multi-nutrient trade-offs without additional tuning.
MIGP uses integer servings and goal deviations to produce feasible, practical meal plans that outperform post-hoc rounding of continuous solutions in 66% of cases while always succeeding.
References
Formal links
Receipt and verification
| First computed | 2026-05-17T23:39:19.627894Z |
|---|---|
| Builder | pith-number-builder-2026-05-17-v1 |
| Signature | Pith Ed25519
(pith-v1-2026-05) · public key |
| Schema | pith-number/v1.0 |
Canonical hash
55511f7c9340335d1785a6bffc9025f819fafc1f6c4b3f7ea143f0e1dab9d5fc
Aliases
· · · · ·Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/KVIR67ETIAZV2F4FU277ZEBF7A \
| jq -c '.canonical_record' \
| python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: 55511f7c9340335d1785a6bffc9025f819fafc1f6c4b3f7ea143f0e1dab9d5fc
Canonical record JSON
{
"metadata": {
"abstract_canon_sha256": "b092dfc2bb725ce2f3f9bebcafe3a9881d1c00c1725431b2438b51569914fb61",
"cross_cats_sorted": [],
"license": "http://creativecommons.org/licenses/by/4.0/",
"primary_cat": "cs.AI",
"submitted_at": "2026-03-12T14:54:47Z",
"title_canon_sha256": "64beefada933455b2e7e7a85fcfcf228ac78617a2b346ea9e24dac869e2e0348"
},
"schema_version": "1.0",
"source": {
"id": "2605.13849",
"kind": "arxiv",
"version": 1
}
}