Skip to content

Results are limited to Maximum Independent Set v0.1.9

Product news
You are reading Maximum Independent Set v0.1.9, an older version of this documentation. Go to the latest version (v0.3.2)

mis.pipeline.fixtures

module
mis.pipeline.fixtures

Classes

  • Fixtures — Handles all preprocessing and postprocessing logic for MIS problems.

class
Fixtures (instance: MISInstance, config: SolverConfig)

Handles all preprocessing and postprocessing logic for MIS problems.

This class allows centralized transformation or validation of the problem instance before solving, and modification or annotation of the solution after solving.

Initialize the fixture handler with the MIS instance and solver config.

Parameters

  • instance : MISInstance — The problem instance to process.

  • config : SolverConfig — Solver configuration, which may include flags for enabling or customizing processing behavior.

Methods

  • preprocess — Apply preprocessing steps to the MIS instance before solving.

  • rebuild — Apply any pending rebuild operations to convert solutions on preprocessed graphs into solutions on the original graph.

  • postprocess

method
preprocess () → MISInstance

Apply preprocessing steps to the MIS instance before solving.

Returns

method
rebuild (solution: MISSolution) → MISSolution

Apply any pending rebuild operations to convert solutions on preprocessed graphs into solutions on the original graph.

Parameters

  • solution : MISSolution — The raw solution from a solver.

Returns

method
postprocess (solutions: list[MISSolution]) → list[MISSolution]