![]() |
LINE Solver (C++)
Templated C++ port of the LINE queueing solver
|
Geometric-bound lower bound on the queue length at station i. More...
#include <algorithm>#include <vector>#include "line/num/number.h"#include "line/util/error.h"#include "line/util/matrix.h"Go to the source code of this file.
Namespaces | |
| namespace | line |
| namespace | line::pfqn |
Functions | |
| template<class T> | |
| T | line::pfqn::pfqn_qzgblow (const std::vector< T > &L, const T &N, const T &Z, std::size_t i) |
| Qgb = y/(1-y) - y^(N+1)/(1-y) with y = N L_i / (Z + sum(L) + Lmax N). | |
Geometric-bound lower bound on the queue length at station i.
Templated port of matlab/src/api/pfqn/pfqn_qzgblow.m. Single-class model: L is the per-station demand vector, N the population, Z the think time.
All operations stay in the field, so the bound is exact in rational arithmetic: a bound computed exactly is worth having, since a bound violated only by rounding is indistinguishable from a real violation.
Definition in file pfqn_qzgblow.h.