Open Research Index

Adaptive Partitioning in Column Generation for Nested Paths

Bart van Rossum, Rolf van Lieshout, Alexandre Jacquillat

arXivarxiv/2605.28692May 27, 2026math.OCscore 0

We study a class of nested path problems, in which every path-based variable can be decomposed into a sequence of subpaths. Subpaths must satisfy local resources, while paths must satisfy additional global resources. This paper develops a new exact pricing algorithm in column generation for these problems that avoids the enumeration of non-dominated subpaths. The algorithm relies on adaptive partitioning of subpaths into buckets characterizing the consumption of global path resources. The algorithm represents each bucket by its subpath of minimum reduced cost, and iterates between…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2605.28692
curl -X POST /api/v1/records/arxiv/2605.28692/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.28692/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'