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

solver_ag_autocat.m, the optimization-based search for RCAT product-form solutions. More...

Include dependency graph for solver_ag_autocat.h:

Go to the source code of this file.

Namespaces

namespace  line
namespace  line::ag

Functions

template<class T>
mva::MvaSolution< T > line::ag::solver_ag_autocat (const qn::NetworkStruct< T > &, const AgOptions &)
 The reference signature takes RCAT rate matrices and an action-process map rather than a NetworkStruct, because autocat sits below the network layer.

Detailed Description

solver_ag_autocat.m, the optimization-based search for RCAT product-form solutions.

Refused by name, on two independent grounds either of which is sufficient.

IT IS ALREADY DEAD IN THE REFERENCE. SolverMAM.listValidMethods no longer lists 'exact', and its comment says why: "'exact' method removed - autocat moved to line-legacy.git". solver_mam_analyzer.m never calls autocat on any path, and the one remaining reference to it, the 'exact' case of solver_mam_ag.m, does not call it either – it emits a line_warning and falls back to INAP. The .m file still sitting in matlab/src/solvers/MAM is a leftover of that move, not live code. Porting it would put a method into the C++ solver that the reference cannot reach, so the two would disagree by construction on every model.

IT NEEDS A MATHEMATICAL PROGRAMMING STACK THIS PORT DOES NOT HAVE. Eleven of its fourteen relaxations bottom out in linprog or fmincon from the MATLAB Optimization Toolbox: LP relaxation with McCormick envelopes, the tightened LP and zero-potential families with cutting planes, and the interior-point nonlinear programs behind 'ens' and 'qcp'. There is no LP or NLP solver anywhere under cpp/include/line, and writing one to serve a dead code path would be a large piece of numerics whose correctness nothing here could check.

The live RCAT path is solver_mam_ag.h, which is ported: INAP, INAP+ and the matrix-geometric INAPINF. Callers wanting a product form should use those.

Definition in file solver_ag_autocat.h.