All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
spxfastrt.cpp
Go to the documentation of this file.
95 * Ph.D. thesis page 57 as follows: It uses \f$\delta_i = d_i - s_i - \delta\f$ if \f$d_i > s_i\f$.
98 * epsilon, u < infinity): If u - vec[i] <= 0, vec[i] violates the upper bound. In the Harris ratio
133 /* in the dual algorithm, bound flips cannot happen, hence we only consider nonbasic variables */
141 // @todo check wether mabs should be computed only over bounded vars, i.e., in the if block below
161 // @todo check wether mabs should be computed only over bounded vars, i.e., in the if block below
183 /* In this case, the indices of the semi-sparse vector update.delta() are not set up and are filled below. */
202 /* in the dual algorithm, bound flips cannot happen, hence we only consider nonbasic variables */
289 /* in the dual algorithm, bound flips cannot happen, hence we only consider nonbasic variables */
295 // @todo check wether mabs should be computed only over bounded vars, i.e., in the if block below
315 // @todo check wether mabs should be computed only over bounded vars, i.e., in the if block below
337 /* In this case, the indices of the semi-sparse vector update.delta() are not set up and are filled below. */
357 /* in the dual algorithm, bound flips cannot happen, hence we only consider nonbasic variables */
485 /* \p best returns the minimum update value such that the corresponding value of \p upd.delta() is
486 * at least \p stab and the update value is smaller than \p max. If no valid update value has been
487 * found \p bestDelta returns the slack to the bound corresponding to the index used for \p best. */
907 assert(leave < 0 || !(thesolver->baseId(leave).isSPxColId()) || thesolver->desc().colStatus(thesolver->number(SPxColId(thesolver->baseId(leave)))) != SPxBasis::Desc::P_FIXED);
925 assert(leave < 0 || !(thesolver->baseId(leave).isSPxColId()) || thesolver->desc().colStatus(thesolver->number(SPxColId(thesolver->baseId(leave)))) != SPxBasis::Desc::P_FIXED);
|