Pith Number

pith:KHCRLFGM

pith:2026:KHCRLFGMMWCB4Z6NG7KQZDL375

not attested not anchored not stored refs pending

Conflict-Aware Seat Assignment in Classroom Environments

Bruna Cristina Braga Charytitsch, Mari\'a Cristina Vasconcelos Nascimento

A heuristic search method finds better classroom seating arrangements than commercial solvers when student conflicts are numerous.

arxiv:2605.04235 v2 · 2026-05-05 · math.CO · cs.CY · 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{KHCRLFGMMWCB4Z6NG7KQZDL375}

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

Computational experiments demonstrated that ILS outperformed in more complex scenarios when compared to the results obtained by a commercial solver on the introduced mathematical model. ILS was particularly efficient in real and artificial instances that exhibited a higher number of conflicts.

C2weakest assumption

That interpersonal conflicts can be pre-quantified accurately enough for the model to produce seating plans that actually reduce real-world friction, and that the test instances sufficiently represent typical classroom conflict structures.

C3one line summary

Introduces the Student Seat Allocation Problem and reports that an Iterated Local Search heuristic outperforms a commercial solver on classroom instances with many conflicts.

Receipt and verification

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

Canonical hash

51c51594cc65841e67cd37d50c8d7bff7db54d2b297d1149cb75bee53191a56d

Aliases

arxiv: 2605.04235 · arxiv_version: 2605.04235v2 · doi: 10.48550/arxiv.2605.04235 · pith_short_12: KHCRLFGMMWCB · pith_short_16: KHCRLFGMMWCB4Z6N · pith_short_8: KHCRLFGM

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/KHCRLFGMMWCB4Z6NG7KQZDL375 \
  | 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: 51c51594cc65841e67cd37d50c8d7bff7db54d2b297d1149cb75bee53191a56d

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "45b22fe9197eb43b195209cd915f364b091768e8289fad93a4a60683a5bbe896",
    "cross_cats_sorted": [
      "cs.CY",
      "math.OC"
    ],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "math.CO",
    "submitted_at": "2026-05-05T19:23:04Z",
    "title_canon_sha256": "d1210e34b3ae9d499a1526cbe777fa3d47b8e9d5b51fb588ea4abe79076f2f74"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2605.04235",
    "kind": "arxiv",
    "version": 2
  }
}