5 citations · 5 across the 15 of their papers we have counts for
Showing math.OCShow all
2 papers · 1 filter
math.OC2019
A Note on Using the Resistance-Distance Matrix to solve Hamiltonian Cycle Problem
Vladimir Ejov, Jerzy A Filar, Michael Haythorpe +2
An instance of Hamiltonian cycle problem can be solved by converting it to an instance of Travelling salesman problem, assigning any choice of weights to edges of the underlying gr…
math.OC2019
On the Determinant and its Derivatives of the Rank-one Corrected Generator of a Markov Chain on a Graph
Jerzy A Filar, Michael Haythorpe, Walter Murray
We present an algorithm to find the determinant and its first and second derivatives of a rank-one corrected generator matrix of a doubly stochastic Markov chain. The motivation ar…