LINE Solver (C++)
Templated C++ port of the LINE queueing solver
Loading...
Searching...
No Matches
pfqn_qzgblow.h File Reference

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"
Include dependency graph for pfqn_qzgblow.h:

Go to the source code of this file.

Namespaces

namespace  line
namespace  line::pfqn

Functions

template<class 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).

Detailed Description

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.