Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
28 commits
Select commit Hold shift + click to select a range
08308d7
Add trace_run recipe for structured trace output
MySweetEden Jan 19, 2026
408b6da
Refine trace_run recipe behavior
MySweetEden Jan 20, 2026
868022f
Add tests for trace_run recipe
MySweetEden Jan 20, 2026
9d2dfac
Rename tests for trace_run recipe
MySweetEden Jan 20, 2026
4ab23b2
Refactor trace_run recipe to enhance event handling and optimize func…
MySweetEden Jan 22, 2026
1f1bead
Enhance _TraceRun class to include snapshot logging and improve event…
MySweetEden Jan 23, 2026
2c9444c
Refactor _TraceRun class to replace snapshot logging methods with a u…
MySweetEden Jan 23, 2026
211359a
Refactor tests for trace_run recipe to use parameterized optimize fun…
MySweetEden Jan 23, 2026
2e8f3bd
Add docstring to _TraceRun class for real-time optimization progress …
MySweetEden Jan 23, 2026
afbe9e0
Add realtime_trace_jsonl recipe for real-time optimization progress t…
MySweetEden Jan 23, 2026
6bf7355
Update usage examples in _TraceRun class docstring to use keyword arg…
MySweetEden Jan 24, 2026
cc41cad
Merge branch 'master' into realtime-trace-jsonl
MySweetEden Jan 24, 2026
f646e51
Merge branch 'master' into realtime-trace-jsonl
MySweetEden Jan 26, 2026
b822dbc
Refactor event handling in _TraceRun class to improve clarity and mai…
MySweetEden Jan 31, 2026
7fd53cf
Merge remote-tracking branch 'origin/master' into realtime-trace-jsonl
MySweetEden Jan 31, 2026
987251f
Enhance comments in _TraceRun class for clarity on event handling and…
MySweetEden Jan 31, 2026
3478efb
Merge remote-tracking branch 'origin/master' into realtime-trace-jsonl
MySweetEden Feb 2, 2026
fc869bc
Merge branch 'master' into realtime-trace-jsonl
MySweetEden Feb 2, 2026
c7d36b9
Merge remote-tracking branch 'origin/master' into realtime-trace-jsonl
MySweetEden Feb 3, 2026
7e81977
Merge remote-tracking branch 'origin/master' into realtime-trace-jsonl
MySweetEden Feb 4, 2026
d8e849e
Refactor tests in `test_recipe_realtime_trace_jsonl.py` to use a fixe…
MySweetEden Mar 13, 2026
8edf0cc
Remove unnecessary exception handling during cleanup
MySweetEden Mar 13, 2026
488226c
Fold realtime JSONL tracing into structured optimization trace
MySweetEden Jun 3, 2026
8d965ca
Add type annotation for structured trace snapshot state
MySweetEden Jun 3, 2026
0a24299
Merge branch 'master' into realtime-trace-jsonl
Joao-Dionisio Jun 7, 2026
d352e8b
Merge branch 'master' into realtime-trace-jsonl
MySweetEden Jun 28, 2026
cd30e7d
Update changelog for structured optimization trace JSONL support
MySweetEden Jun 28, 2026
6fb4034
Clarify structured trace recipe docstrings
MySweetEden Jun 28, 2026
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions CHANGELOG.md
Original file line number Diff line number Diff line change
Expand Up @@ -10,6 +10,7 @@
### Changed
- Move magic methods (`__radd__`, `__sub__`, `__rsub__`, `__rmul__`, `__richcmp__`, `__neg__`, and `__rtruediv__`) to `ExprLike` base class (#1204)
- Speed up `Expr.__add__` and `Expr.__iadd__` via the C-level API
- Extended `structured_optimization_trace` recipe to support context-managed JSONL tracing with final `run_end` records, alongside the existing attach-style in-memory tracing.
### Removed

## 6.2.1 - 2026.05.16
Expand Down
220 changes: 193 additions & 27 deletions src/pyscipopt/recipes/structured_optimization_trace.py
Original file line number Diff line number Diff line change
@@ -1,37 +1,203 @@
"""
Structured optimization progress tracing helpers.

This recipe records selected solving progress events as dictionaries in
``model.data["trace"]``. Each progress record includes the solving time, primal
bound, dual bound, gap, node count, and number of solutions at the time the
event was observed.

Use ``structured_optimization_trace(model, path=...)`` as a context manager
when the trace should be scoped to one optimization run. It records events in
memory, optionally writes the same records as JSONL, and appends a final
``run_end`` record when the context exits. If the context exits with a Python
exception, the ``run_end`` record includes exception metadata and the exception
is re-raised.

Example:
with structured_optimization_trace(model, path="trace.jsonl"):
model.optimize()

Use ``attach_structured_optimization_trace(model)`` for simple in-memory
tracing with an event handler attached directly to the model. This API does not
manage a Python finalization scope, so it does not emit a final ``run_end``
record.

Example:
attach_structured_optimization_trace(model)
model.optimize()
trace = model.data["trace"]
"""

import json

from pyscipopt import SCIP_EVENTTYPE, Eventhdlr, Model

_TRACE_HANDLER_KEY = "_structured_optimization_trace_handler"

def attach_structured_optimization_trace(model: Model):

class _TraceEventhdlr(Eventhdlr):
def __init__(self):
self.trace = None
self.write_run_end_active = False
self._caught_events = set()

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What happens if we attach the handler to a model, solve it, call something like freeTransform(), and solve it again? Does this _caught_events get cleared inbetween?


def eventinit(self):
for event_type in (
SCIP_EVENTTYPE.BESTSOLFOUND,
SCIP_EVENTTYPE.DUALBOUNDIMPROVED,
):
if event_type not in self._caught_events:
self.model.catchEvent(event_type, self)
self._caught_events.add(event_type)

def eventexec(self, event):
if self.trace is not None:
self.trace._handle_event(event)


class _StructuredOptimizationTrace:
"""Internal trace controller shared by both public APIs."""

def __init__(self, model: Model, path=None, write_run_end=True):
self.model = model
self.path = path
self.write_run_end = write_run_end
self._fh = None
self._handler = None
self._last_snapshot: dict[str, object] = {}

def __enter__(self):
if not hasattr(self.model, "data") or self.model.data is None:
self.model.data = {}

self._handler = self.model.data.get(_TRACE_HANDLER_KEY)
if self._handler is None:
self._handler = _TraceEventhdlr()
self.model.includeEventhdlr(
self._handler,
"structured_trace",
"Structured optimization trace handler",
)
self.model.data[_TRACE_HANDLER_KEY] = self._handler

if self._handler.write_run_end_active:
raise RuntimeError(
"structured optimization trace is already active for this model"
)

self.model.data["trace"] = []

if self.path is not None:
self._fh = open(self.path, "w", encoding="utf-8")

self._handler.trace = self
if self.write_run_end:
self._handler.write_run_end_active = True

return self

def __exit__(self, exc_type, exc, tb):
fields = {}
if self._last_snapshot:
fields.update(self._last_snapshot)

if exc_type is None:
fields["status"] = "finished"
else:
fields.update(
{
"status": "exception",
"exception": exc_type.__name__,
"message": str(exc) if exc is not None else None,
}
)

try:
if self.write_run_end:
self._write_event("run_end", fields)
finally:
if self._fh is not None:
try:
self._fh.close()
finally:
self._fh = None

if self._handler is not None and self._handler.trace is self:
self._handler.trace = None
if self.write_run_end:
self._handler.write_run_end_active = False

return False

def _handle_event(self, event):
event_type = event.getType()
if event_type == SCIP_EVENTTYPE.BESTSOLFOUND:
self._write_snapshot("bestsol_found")
elif event_type == SCIP_EVENTTYPE.DUALBOUNDIMPROVED:
self._write_snapshot("dualbound_improved")

def _snapshot_now(self):
return {
"time": self.model.getSolvingTime(),
"primalbound": self.model.getPrimalbound(),
"dualbound": self.model.getDualbound(),
"gap": self.model.getGap(),
"nodes": self.model.getNNodes(),
"nsol": self.model.getNSols(),
}

def _write_snapshot(self, event_type):
snapshot = self._snapshot_now()
self._last_snapshot = snapshot
self._write_event(event_type, snapshot)

def _write_event(self, event_type, fields=None):
event = {"type": event_type}
if fields:
event.update(fields)

self.model.data["trace"].append(event)
if self._fh is not None:
self._fh.write(json.dumps(event) + "\n")
self._fh.flush()


def structured_optimization_trace(model: Model, path=None):
"""
Attaches an event handler that records optimization progress in structured JSONL format.
Return a context manager for structured optimization progress tracing.

The context manager records progress events in ``model.data["trace"]``. If
``path`` is given, it also writes each record as one JSON object per line and
flushes after every write. On exit, it appends a final ``run_end`` record and
closes the JSONL output, if any.

Args:
model: SCIP Model
model: SCIP Model.
path: Optional JSONL output path. If None, records are only stored in
``model.data["trace"]``.

Returns:
A context manager that traces optimization progress for ``model``.
"""
return _StructuredOptimizationTrace(model, path=path, write_run_end=True)


def attach_structured_optimization_trace(model: Model):
"""
Attach an event handler that records structured optimization progress.

This attach-style API records progress events in ``model.data["trace"]`` and
returns the same model. It is intended for simple in-memory tracing. Use
``structured_optimization_trace(model, path=...)`` when JSONL output or a
final ``run_end`` record is required.

class _TraceEventhdlr(Eventhdlr):
def eventinit(self):
self.model.catchEvent(SCIP_EVENTTYPE.BESTSOLFOUND, self)
self.model.catchEvent(SCIP_EVENTTYPE.DUALBOUNDIMPROVED, self)

def eventexec(self, event):
record = {
"time": self.model.getSolvingTime(),
"primalbound": self.model.getPrimalbound(),
"dualbound": self.model.getDualbound(),
"gap": self.model.getGap(),
"nodes": self.model.getNNodes(),
"nsol": self.model.getNSols(),
}
self.model.data["trace"].append(record)

if not hasattr(model, "data") or model.data is None:
model.data = {}
model.data["trace"] = []

hdlr = _TraceEventhdlr()
model.includeEventhdlr(
hdlr, "structured_trace", "Structured optimization trace handler"
)
Args:
model: SCIP Model.

Returns:
The same model with the structured trace event handler attached.
"""
trace = _StructuredOptimizationTrace(model, write_run_end=False)
trace.__enter__()

return model
124 changes: 111 additions & 13 deletions tests/test_recipe_structured_optimization_trace.py
Original file line number Diff line number Diff line change
@@ -1,32 +1,130 @@
import json

import pytest
from helpers.utils import bin_packing_model

from pyscipopt.recipes.structured_optimization_trace import (
attach_structured_optimization_trace,
structured_optimization_trace,
)


def test_structured_optimization_trace():
from random import randint

model = bin_packing_model(sizes=[randint(1, 40) for _ in range(120)], capacity=50)
def _model():
model = bin_packing_model(sizes=list(range(1, 41)) * 3, capacity=50)
model.setParam("limits/time", 5)
return model


def _assert_progress_records(records):
required_fields = {"time", "primalbound", "dualbound", "gap", "nodes", "nsol"}

for record in records:
if record["type"] != "run_end":
assert required_fields <= set(record.keys())

primalbounds = [r["primalbound"] for r in records if "primalbound" in r]
for i in range(1, len(primalbounds)):
assert primalbounds[i] <= primalbounds[i - 1]

dualbounds = [r["dualbound"] for r in records if "dualbound" in r]
for i in range(1, len(dualbounds)):
assert dualbounds[i] >= dualbounds[i - 1]


def test_attach_structured_optimization_trace_in_memory():
model = _model()
model.data = {"test": True}

model = attach_structured_optimization_trace(model)

assert "test" in model.data
assert "trace" in model.data

model.optimize()

required_fields = {"time", "primalbound", "dualbound", "gap", "nodes", "nsol"}
for record in model.data["trace"]:
assert required_fields <= set(record.keys())
assert model.data["trace"]
assert all("type" in record for record in model.data["trace"])
assert "run_end" not in [r["type"] for r in model.data["trace"]]
_assert_progress_records(model.data["trace"])

primalbounds = [r["primalbound"] for r in model.data["trace"]]
for i in range(1, len(primalbounds)):
assert primalbounds[i] <= primalbounds[i - 1]

dualbounds = [r["dualbound"] for r in model.data["trace"]]
for i in range(1, len(dualbounds)):
assert dualbounds[i] >= dualbounds[i - 1]
@pytest.mark.parametrize("optimize", ["optimize", "optimizeNogil"])
def test_structured_optimization_trace_context_in_memory(optimize):
model = _model()
model.data = {"test": True}

with structured_optimization_trace(model):
getattr(model, optimize)()

assert "test" in model.data
assert "trace" in model.data

types = [r["type"] for r in model.data["trace"]]
assert "run_end" in types
assert model.data["trace"][-1]["type"] == "run_end"
assert model.data["trace"][-1]["status"] == "finished"
_assert_progress_records(model.data["trace"])


def test_structured_optimization_trace_file_output(tmp_path):
model = _model()
path = tmp_path / "trace.jsonl"

with structured_optimization_trace(model, path=str(path)):
model.optimize()

assert path.exists()

records = [json.loads(line) for line in path.read_text().splitlines()]
assert records == model.data["trace"]
assert records[-1]["type"] == "run_end"
assert records[-1]["status"] == "finished"
_assert_progress_records(records)


def test_structured_optimization_trace_records_run_end_on_exception():
model = _model()

with pytest.raises(ValueError):
with structured_optimization_trace(model):
raise ValueError("test error")

assert model.data["trace"] == [
{
"type": "run_end",
"status": "exception",
"exception": "ValueError",
"message": "test error",
}
]


def test_structured_optimization_trace_reuses_handler_for_repeated_contexts(tmp_path):
model = _model()
first_path = tmp_path / "first.jsonl"
second_path = tmp_path / "second.jsonl"

with structured_optimization_trace(model, path=str(first_path)):
pass

handler = model.data["_structured_optimization_trace_handler"]

with structured_optimization_trace(model, path=str(second_path)):
pass

assert model.data["_structured_optimization_trace_handler"] is handler

first_records = [json.loads(line) for line in first_path.read_text().splitlines()]
second_records = [json.loads(line) for line in second_path.read_text().splitlines()]

assert first_records == [{"type": "run_end", "status": "finished"}]
assert second_records == [{"type": "run_end", "status": "finished"}]


def test_structured_optimization_trace_rejects_nested_contexts():
model = _model()

with structured_optimization_trace(model):
with pytest.raises(RuntimeError):
with structured_optimization_trace(model):
pass
Loading