8,259 research outputs found
On cycling in the simplex method of the Transportation Problem
This paper shows that cycling of the simplex method for the m×n Transportation Problem where k-1 zero basic variables are leaving and reentering the basis does not occur once it does not occur in the k×k Assignment Problem. A method to disprove cycling for a particular k is applied for k=2,3,34,5 and 6.Transportation Problem, Assignment Problem, cycling, basic solution, node, link, directed weighted tree.
Switching in heteroclinic networks
We study the dynamics near heteroclinic networks for which all eigenvalues of
the linearization at the equilibria are real. A common connection and an
assumption on the geometry of its incoming and outgoing directions exclude even
the weakest forms of switching (i.e. along this connection). The form of the
global transition maps, and thus the type of the heteroclinic cycle, plays a
crucial role in this. We look at two examples in , the House and
Bowtie networks, to illustrate complex dynamics that may occur when either of
these conditions is broken. For the House network, there is switching along the
common connection, while for the Bowtie network we find switching along a
cycle
Recommended from our members
Algorithms for network piecewise-linear programs
In this paper a subarea of Piecewise-Linear Programming named network Piecewise-Linear Programming (NPLP) is discussed. Initially the problem formulation, main efinitins and related Concepts are presented. In the sequence of the paper, four specialized algorithms for NPLP, as well as the results of a preliminary computational study, are presented
Recommended from our members
The Ca2+ transient as a feedback sensor controlling cardiomyocyte ionic conductances in mouse populations.
Conductances of ion channels and transporters controlling cardiac excitation may vary in a population of subjects with different cardiac gene expression patterns. However, the amount of variability and its origin are not quantitatively known. We propose a new conceptual approach to predict this variability that consists of finding combinations of conductances generating a normal intracellular Ca2+ transient without any constraint on the action potential. Furthermore, we validate experimentally its predictions using the Hybrid Mouse Diversity Panel, a model system of genetically diverse mouse strains that allows us to quantify inter-subject versus intra-subject variability. The method predicts that conductances of inward Ca2+ and outward K+ currents compensate each other to generate a normal Ca2+ transient in good quantitative agreement with current measurements in ventricular myocytes from hearts of different isogenic strains. Our results suggest that a feedback mechanism sensing the aggregate Ca2+ transient of the heart suffices to regulate ionic conductances
Survival of dominated strategies under evolutionary dynamics
We show that any evolutionary dynamic that satisfies three mild requirements—
continuity, positive correlation, and innovation—does not eliminate strictly dominated
strategies in all games. Likewise, we demonstrate that existing elimination results
for evolutionary dynamics are not robust to small changes in the specifications of the
dynamics
- …