Module multi_dimensional

Multi-Dimensional Offline Algorithms.

Modules

approx_graph_search

convex_optimization

optimal_graph_search

static_fractional

static_integral

Structs

Values

Lists the number of possible values of a config, from smallest to largest as well as the indices of the upper bound of each dimension.

Vertice

Vertice in the graph denoting time $t$ and the value $x$ at time $t$. The boolean flag indicates whether the vertice belongs to the powering up (true) or powering down (false) phase. The algorithm only keeps the most recent two layers in memory.