Pith Number

pith:GYIF6PLE

pith:2025:GYIF6PLEVEDH7NLMSZZ7JPZUI6

not attested not anchored not stored refs pending

Queue Replacement Approach to Dynamic User Equilibrium Assignment with Route and Departure Time Choice

Koki Satsukawa, Takara Sakai, Takashi Akamatsu

The generalized queue replacement principle equates the equilibrium queueing-delay pattern to the solution of a relaxed linear program.

arxiv:2508.07159 v4 · 2025-08-10 · math.OC

Open paper page JSON Open Graph Bundle Merged state Verified badge What is a Pith Number?

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{GYIF6PLEVEDH7NLMSZZ7JPZUI6}

Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge

Record completeness

1 Bitcoin timestamp

2 Internet Archive

3 Author claim open · sign in to claim

4 Citations open

5 Replications open

✓ Portable graph bundle live · download bundle · merged state

The bundle contains the canonical record plus signed events. A mirror can host it anywhere and recompute the same current state with the deterministic merge algorithm.

Claims

C1strongest claim

The generalized queue replacement principle (GQRP) establishes an equivalence between the equilibrium queueing-delay pattern and the solution to a linear programming (LP) problem obtained by relaxing some conditions in the original DUE-RDTC problem.

C2weakest assumption

That the GQRP holds for the given network and demand pattern; the paper supplies a method to check this, but the entire solution procedure rests on the equivalence being valid.

C3one line summary

Introduces the generalized queue replacement principle to obtain exact DUE solutions with route and departure time choice by sequentially solving two linear programs.

Formal links

2 machine-checked theorem links

Receipt and verification

First computed	2026-06-08T01:03:47.379714Z
Builder	pith-number-builder-2026-05-17-v1
Signature	Pith Ed25519 (`pith-v1-2026-05`) · public key
Schema	pith-number/v1.0

Canonical hash

36105f3d64a9067fb56c9673f4bf344790458af6de541c16dbbed41e419568f6

Aliases

arxiv: 2508.07159 · arxiv_version: 2508.07159v4 · doi: 10.48550/arxiv.2508.07159 · pith_short_12: GYIF6PLEVEDH · pith_short_16: GYIF6PLEVEDH7NLM · pith_short_8: GYIF6PLE

Agent API

Resolver JSON Graph JSON Events JSON Schema Signing key

Verify this Pith Number yourself

curl -sH 'Accept: application/ld+json' https://pith.science/pith/GYIF6PLEVEDH7NLMSZZ7JPZUI6 \
  | 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: 36105f3d64a9067fb56c9673f4bf344790458af6de541c16dbbed41e419568f6

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "b9566a422051202d37250c6daf8d2ff723a2fdba66e34c18c8ea3001f29df32d",
    "cross_cats_sorted": [],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "math.OC",
    "submitted_at": "2025-08-10T03:15:03Z",
    "title_canon_sha256": "ca4fde3322a625dcde1fb800efe7a7df5be7a5da9bf6d61fcf17f83a9c0ef445"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2508.07159",
    "kind": "arxiv",
    "version": 4
  }
}