Constants

This page lists the constants used throughout PyCNP for configuring problems, search strategies, and operators.

Problem Types

Constants used to specify the type of problem to solve.

CNP = "CNP"

Critical Node Problem (Minimize pairwise connectivity).

DCNP = "DCNP"

Distance-based Critical Node Problem (Minimize pairwise connectivity with distance constraint).

Search Strategies

Constants used to specify the local search strategy.

CBNS = "CBNS"

Component-Based Neighborhood Search.

CHNS = "CHNS"

Component-Based Hybrid Neighborhood Search.

DLAS = "DLAS"

Diversified Late Acceptance Search.

BCLS = "BCLS"

Betweenness Centrality Late Acceptance Search.

Crossover Operators

Constants used to specify the crossover operator in Memetic Search.

DBX = "DBX"

Double Backbone Based Crossover.

IRR = "IRR"

Inherit-Repair-Recombination Crossover.

RSC = "RSC"

Reduce-Solve-Combine Crossover.

Configuration & Logging

General configuration constants.

DEFAULT_HOP_DISTANCE = 1073741824

Default hop distance for CNP (effectively infinite).

DEFAULT_DISPLAY_INTERVAL = 1.0

Default time interval (in seconds) for updating progress display.