Aleph::NetworkSimplexStats Struct Reference

Execution statistics for Network Simplex algorithm. More...

#include <tpl_netcost.H>

Public Member Functions
void	reset () noexcept

Public Attributes
size_t	total_pivots = 0
	Total pivot operations.
size_t	phase1_pivots = 0
	Pivots in Phase I (feasibility)
size_t	phase2_pivots = 0
	Pivots in Phase II (optimization)
size_t	degenerate_pivots = 0
	Pivots with zero flow change.
size_t	tree_arcs = 0
	Number of arcs in spanning tree.
double	phase1_time_ms = 0.0
	Phase I elapsed time in milliseconds.
double	phase2_time_ms = 0.0
	Phase II elapsed time in milliseconds.
double	total_time_ms = 0.0
	Total elapsed time in milliseconds.
size_t	initial_partial_arcs = 0
	Arcs with partial flow before Phase I.
size_t	forced_into_tree = 0
	Arcs forced into tree in Phase I.

Detailed Description

Execution statistics for Network Simplex algorithm.

Tracks performance metrics and algorithm behavior during solving.

Definition at line 970 of file tpl_netcost.H.

Member Function Documentation

reset()

void Aleph::NetworkSimplexStats::reset ( )

inlinenoexcept

Definition at line 983 of file tpl_netcost.H.

References degenerate_pivots, forced_into_tree, initial_partial_arcs, phase1_pivots, phase1_time_ms, phase2_pivots, phase2_time_ms, total_pivots, total_time_ms, and tree_arcs.

Referenced by Aleph::Network_Simplex< Net >::run().

Member Data Documentation

degenerate_pivots

size_t Aleph::NetworkSimplexStats::degenerate_pivots = 0

Pivots with zero flow change.

Definition at line 975 of file tpl_netcost.H.

Referenced by Aleph::Network_Simplex< Net >::print_stats(), reset(), and Aleph::Network_Simplex< Net >::run().

forced_into_tree

size_t Aleph::NetworkSimplexStats::forced_into_tree = 0

Arcs forced into tree in Phase I.

Definition at line 981 of file tpl_netcost.H.

Referenced by Aleph::Network_Simplex< Net >::print_stats(), reset(), and Aleph::Network_Simplex< Net >::run().

initial_partial_arcs

size_t Aleph::NetworkSimplexStats::initial_partial_arcs = 0

Arcs with partial flow before Phase I.

Definition at line 980 of file tpl_netcost.H.

Referenced by Aleph::Network_Simplex< Net >::print_stats(), reset(), and Aleph::Network_Simplex< Net >::run().

phase1_pivots

size_t Aleph::NetworkSimplexStats::phase1_pivots = 0

Pivots in Phase I (feasibility)

Definition at line 973 of file tpl_netcost.H.

Referenced by Aleph::Network_Simplex< Net >::print_stats(), reset(), and Aleph::Network_Simplex< Net >::run().

phase1_time_ms

double Aleph::NetworkSimplexStats::phase1_time_ms = 0.0

Phase I elapsed time in milliseconds.

Definition at line 977 of file tpl_netcost.H.

Referenced by Aleph::Network_Simplex< Net >::print_stats(), reset(), and Aleph::Network_Simplex< Net >::run().

phase2_pivots

size_t Aleph::NetworkSimplexStats::phase2_pivots = 0

Pivots in Phase II (optimization)

Definition at line 974 of file tpl_netcost.H.

Referenced by Aleph::Network_Simplex< Net >::print_stats(), reset(), and Aleph::Network_Simplex< Net >::run().

phase2_time_ms

double Aleph::NetworkSimplexStats::phase2_time_ms = 0.0

Phase II elapsed time in milliseconds.

Definition at line 978 of file tpl_netcost.H.

Referenced by Aleph::Network_Simplex< Net >::print_stats(), reset(), and Aleph::Network_Simplex< Net >::run().

total_pivots

size_t Aleph::NetworkSimplexStats::total_pivots = 0

Total pivot operations.

Definition at line 972 of file tpl_netcost.H.

Referenced by Aleph::Network_Simplex< Net >::print_stats(), reset(), and Aleph::Network_Simplex< Net >::run().

total_time_ms

double Aleph::NetworkSimplexStats::total_time_ms = 0.0

Total elapsed time in milliseconds.

Definition at line 979 of file tpl_netcost.H.

Referenced by Aleph::Network_Simplex< Net >::print_stats(), reset(), and Aleph::Network_Simplex< Net >::run().

tree_arcs

size_t Aleph::NetworkSimplexStats::tree_arcs = 0

Number of arcs in spanning tree.

Definition at line 976 of file tpl_netcost.H.

Referenced by Aleph::Network_Simplex< Net >::print_stats(), reset(), and Aleph::Network_Simplex< Net >::run().

---

The documentation for this struct was generated from the following file:

• tpl_netcost.H