How scipopt/scip works
Main Components Identification
The system should be organized into these major components:
a. Core Solver Components:
• Constraint Handler System
• Cutting Plane Separator System
• Presolving System
• Branching System
• Node Selection System
• Pricing System
• Propagation System
• Heuristics System
b. Infrastructure Components:
• Memory Management
• File I/O System
• Linear Programming Interface
• Expression Framework
• Symmetry Handling
• Concurrent Solving Framework
Interface Layer
• Reader interfaces (MPS, LP, NL, etc.)
• Shell interface
• API interfaces
Problem Management Layer
• Problem data structures
• Variable management
• Constraint management
• Solution management
Algorithmic Layer
• Branch-and-bound framework
• Cut generation
• Presolving
• Heuristics
• Propagation
Infrastructure Layer
• Memory management
• Thread management
• Linear algebra
• Numerical components
Component Relationships
Key interactions:
a. Data Flow:
• Problem input → Reader → Problem Management
• Problem Management ↔ Algorithmic Components
• Solution Management → Output Handling
b. Control Flow:
• Main Solver Loop → Various Algorithmic Components
• Branch-and-Bound Tree Management → Node Selection
• Cut Manager → Separator Plugins
Plugin Architecture
Plugin system with:
• Core plugin interfaces
• Plugin management system
• Standard plugins
• Custom plugin integration points